编译技术编译原理 (26).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《编译技术编译原理 (26).pdf》由会员分享,可在线阅读,更多相关《编译技术编译原理 (26).pdf(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、编译技术语 法 分 析本讲纲要LR文法和LR分析方法的特点LR分析的错误恢复二义文法 LR文法:能为之构造出所有条目都唯一的LR分析表L R 分 析 方 法 的 特 点栈中的文法符号总是形成一个活前缀。示例中的右推导过程为:E=E+T=E+F=E+id=T+id=T*F+id=T*id+id=F*id+id=id*id+id栈栈输输入入动动作作0 id*id+id$移进移进0 id 5*id+id$按按F id归约归约0 F 3*id+id$按按T F归约归约0 T 2*id+id$移进移进0 T 2*7 id+id$移进移进0 T 2*7 id 5+id$按按F id归约归约0 T 2*7
2、F 10+id$按按T T*F归约归约.0 E 1$接受接受E=E+T=E+F=E+id=T+id=T*F+id=T*id+id=F*id+id=id*id+idL R 分 析 方 法 的 特 点栈中的文法符号总是形成一个活前缀。分析表的转移函数本质上是识别活前缀的DFA。L R 分 析 方 法 的 特 点例:E E+T|E T T T*F|T EF (E)|F id状态动作转移id +*()$E T F 0 s5 s4 1 2 3 1s6 acc 2r2 s7 r2 r2 3r4 r4 r4 r4 4 s5 s4 8 2 3 L R 分 析 方 法 的 特 点栈中的文法符号总是形成一个活前缀
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译技术编译原理 26 编译 技术 原理 26
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内