【精编】编译原理考试习题及答案.pptVIP

5.(2) 构造文法 S→AS|b A→SA|a 的LR(0)项目集规范族及识别活前缀的DFA。 1）拓广文法，加入 S’→S 2）画出 DFA 123 * 5.(2) 构造文法 S→AS|b A→SA|a 的LR(0)项目集规范族及识别活前缀的DFA。 0: S’→.S S→.AS S→.b A→.SA A→.a 5: A→SA. S→A.S S→.AS S→.b A→.SA A→.a 7: S→AS. A→S.A A→.SA A→.a S→.AS S→.b 1: S’→S. A→S.A A→.SA A→.a S→.AS S→.b 3: S→b. 4: A→a. 2: S→A.S S→.AS S→.b A→.SA A→.a 6: A→S.A A→.SA A→.a S→.AS S→.b S b a A A S b a A S a b S a b A S A b a S a b A * 123 5.(3) 文法 S→AS|b A→SA|a 是LR(0)文法吗？ 0: S’→.S S→.AS S→.b A→.SA A→.a 5: A→SA. S→A.S S→.AS