编译原理总复习学习课件.pptVIP

复习大纲 六、下列文法G是左递归文法，试消除其左递归。 十六、什么是LR(0)文法 ，如何构造LR(0)的项目集规范族、分析表以及如何利用分析表对符号串分析。 1、考虑下列文法： S→S;T|T T→a (1)为这个文法构造LR(0)的项目集规范族； (2)此文法是LR(0)文法吗？如果是,构造LR(0)分析表； (3)对输入串“a;a”进行分析。 R1 S→S;T. 5 GO[4，T]=5 GO[4，a]=3 S→S;.T T→.a 4 R3 T→a. 3 R2 S→T. 2 ACCEPT GO[1，;]=4 S’→S. S→S.;T 1 GO[0，S]=1 GO[0，S]=1 GO[0，T]=2 GO[0，a]=3 S’→.S S→.S;T S→.T T→.a 0 转换函数 项目集 状态 解：此文法的拓广文法： 0)S’→S 1)S→S;T 2) S→T 3)T→a (1) LR(0)的项目集规范族 * 一、基础知识 1、典型的编译程序可划分为几部分？各部分的重要功能是什么？ 2、什么是句子和什么是句型？ 3、文法和语言的关系？ 4、二义性文法 ？ 5、语法分析常用的方法？ 6、LL（1