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

* 翻译过程和翻译结果 语法分析： aacbb aaAbb (1) aaBb (2) aAb (3) aB (4) A (5) ? . ? . ? . ? . ? . 翻译过程： (1) print “1” (2) print “2” (3) print “0” (4) print “2” (5) print “0” A → aB {print “0”}A → c {print “1”}B → Ab {print “2”} 翻译结果：打印出字符串 12020 * 补充题 5. 课堂上讲过的以及课件中给出的有代表性的例题都要亲自动手独力做一遍。 6. 参阅“编译原理_(V_jx_Summary_精简=完全)” * 5.(2) 构造文法 S→AS|b A→SA|a 的LR(0)项目集规范族及识别活前缀的DFA。 1）拓广文法，加入 S’→S 2）画出 DFA 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→