学校课件编译原理第4章.pptxVIP

4.5.3 SLR（1）分析法 这个条件比较苛刻，对于大多数程序设计语言来说，一般都不能满足LR(0)文法的条件，即使是描述一个算述表达式的简单文法也不是LR(0)文法。 例 考虑算术表达式 的文法 ： 每一个LR(0)项目集中都不含有冲突的项目， 由于LR(0)文法要求文法的 E→E+T | T T→T*F | F F→(E) | id 4.5.3 SLR（1）分析法 将文法拓广并对规则进行编号 直接构造出识别文法规范句型活前缀的DFA下如图所示。 0. E→E 1. E→E+T 2. E→T 3. T→T * F 4. T→F 5. F→(E) 6. F→id E→·E E→·E+T E→·T T→·T*F T→·F F→·(E) F→·id I0: E I1:E→E· E→E·+T I2: E→T· T