语法分析VIII.pptVIP

中国科大 编译原理和技术 大连理工软件学院 胡 彦 huyan.ssdut@ 本讲纲要 回顾 SLR(1)分析表的构造 LR(1) LALR 3.5 LR分析器 例 状态I2的LR(0)项目集: E ? T· T ? T· * F SLR(1)文法的弱点 SLR(1)文法描述能力有限 SLR(1)文法的弱点 SLR(1)文法描述能力有限 SLR(1)文法的弱点 SLR(1)文法描述能力有限 本讲纲要 回顾 LR(1)分析 LALR LR(1)文法 与SLR(1)文法的区别 项目集的定义发生了改变 添加了前向搜索符 一个项目A??·?，如果最终用这个产生式进行归约之后，期望看见的符号是a，那么这个加点项的前向搜索符是a 上述项目可以写成： A??·?，a 项目集改变的目的是增强描述能力 LR(1)文法 怎么加前向搜索符？ 初始项目集I0： [S’?·S, $] 将$作为向前的搜索符 计算闭包CLOSURE(I) (a) I中的任何项目都属于CLOSURE(I) (b) 若有项目 [A??·B?, a]在CLOSURE(I)中，而B?γ是文法中的产生式，b是FIRST(?a)中的元素，则[B? ·γ, b]也属于CLOSURE(I) 构建LR(1)项目集 例： 构建LR(1)项目集 例： 构建LR(1)项目集 例： 构建LR(1)项目