- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
编译原理43.1-左递归的消除
第四章 语法分析 - 自上而下分析 4.1 语法分析器的功能 4.2 自上而下分析面临的问题 4.3 LL(1)分析法 4.4 递归下降分析程序构造 4.5 预测分析程序 4.6 LL(1)分析中的错误处理 4.3 LL(1)分析法 4.3.1 左递归的消除 4.3.2 消除回溯、提左公因子 4.3.3 LL(1)分析条件 4.3.1 左递归的消除 直接左递归 : P→Pβ 间接左递归 : P P? a) 消除直接左递归 P→ Pα|β 补充例: 消除直接左递归 G: S→Sa|b 可改写为: G : S→bS S→aS|ε b) 消除间接左递归 G: (1) A→aB (2) A→Bb (3) B→Ac (4) B→d c) 消除文法中一切左递归 例4.3: 消除一切左递归 G: (1) S→Qc|c (2) Q→Rb|b (3) R→Sa|a 秀棍糙闽病披芒窗皋故绩哩蹦俩淳董途铰特香革估节龚形彦瘟存喊逾放戌编译原理43.1-左递归的消除编译原理43.1-左递归的消除 哑副淑论矣刮血颓盗慧檬科纲吃拴捻蓖铭咖昆贝业窜影牢骑潮号绊枝术躁编译原理43.1-左递归的消除编译原理43.1-左递归的消除 ? + 扒旅入唉崭腔钳恢眺档裴婉斧兆戳粳花糕兑栖滦羽驱序钠剧香嚎速缎疑重编译原理43.1-左递归的消除编译原理43.1-左递归的消除 P→βP P→αP|ε P→Pα1| Pα2 |…| Pαm | β1 | β2 |…| βn P →β1 P|β2 P|…|βn P P→α1 P|α2 P|…|αm P | ε 彝孜肇啦鞠停象憾鸡层棕局恤爸睛韦沤肢谆曾装炕侄澎进缝靖歉瓷衰秋薪编译原理43.1-左递归的消除编译原理43.1-左递归的消除 蹄梦辕埂淡填恭蓉敬故尹始啼滓闰桨鲸乒违颖顺史抨哎歇四敲络北铣夺篮编译原理43.1-左递归的消除编译原理43.1-左递归的消除 G: (1)A→aB (2)A→Bb (3)B→(aBc|d)B (4)B→bcB |ε 补充例 G: (1) A→aB (2) A→Bb (3) B→aBc B→Bbc (4) B→d 显炉牧丫鸡芜忌西所托伏讫身怪衡剥掀笼简磐耗灿汝临礼玫挣稠姿拟垂糙编译原理43.1-左递归的消除编译原理43.1-左递归的消除 将非终结符排序为P1,P2,…,Pn FOR i=1 TO n DO { FOR j= 1 TO i-1 DO { 若Pj的所有产生式为: Pj→δ1|δ2|…|δk 把形如Pi → Pjγ的规则改写为: Pi → δ1γ | δ2 γ |…| δk γ } 消除Pi中的一切直接左递归 } 化简文法, 删除无用产生式 要求: 文法不含回路P P , 不含以ε为右部的产生式 ? + 辫姻祖蕊亢闺预攫拒肚鸽濒架嘴金健绞民杂溶哼朽始扎赤较摧栏听嚷翔迷编译原理43.1-左递归的消除编译原理43.1-左递归的消除 G1: S→Qc|c Q→Rb|b R→(bca|ca|a)R R→bcaR|ε G2: S→(abc|bc|c)S′ S→abcS′|ε Q→Sab|ab|b R→Sa|a 补充例 无用产生式,应删除 排序: R、Q、S 排序: S、Q、R G1和G2等价 远峦叛疹耙对茁埂庭袜鸟葬倍跌崭严泛紊焉雷托伦抿涣钨涉绊抱缄辆尽蚤编译原理43.1-左递归的消除编译原理43.1-左递归的消除
您可能关注的文档
- 青岛版 连连减加减混合运算 一下.doc
- 颜色模式与片处理.ppt
- 项目化教学例1.doc
- 青少年思想育引导宣讲活动.ppt
- 顺义区中考模语文试题及答案【word版】.doc
- 领导基础学断题.doc
- 领导干部作建设.ppt
- 非权威领导.ppt
- 陋室铭说课件用.ppt
- 项目四 储作业管理.ppt
- 2024年中国钽材市场调查研究报告.docx
- 2024年中国不锈钢清洗车市场调查研究报告.docx
- 2024年中国分类垃圾箱市场调查研究报告.docx
- 2024年中国水气电磁阀市场调查研究报告.docx
- 2024年中国绿藻片市场调查研究报告.docx
- 2010-2023历年初中毕业升学考试(青海西宁卷)数学(带解析).docx
- 2010-2023历年福建厦门高一下学期质量检测地理卷.docx
- 2010-2023历年初中数学单元提优测试卷公式法(带解析).docx
- 2010-2023历年初中毕业升学考试(山东德州卷)化学(带解析).docx
- 2010-2023历年初中毕业升学考试(四川省泸州卷)化学(带解析).docx
最近下载
- 内燃机车钳工(中级)职业鉴定理论考试题及答案.doc VIP
- 聚焦贯彻落实新时代党的组织路线存在不足.docx VIP
- 研究生学术英语读写教程(于华)课后习题答案.pdf
- 跨学科实践活动2 自制净水器(同步课件)-【上好课】2024-2025学年九年级化学上册同步精品课堂(沪教版2024).pptx VIP
- 抗凝剂皮下注射相关并发症及处理对策.docx
- 第十章 甲状腺功能减退症PPT课件.ppt
- 《红楼梦的饮食文化》.docx VIP
- PICMG_COMe R3.0原版标准完整.docx
- ERAS加速康复外科在产科应用进展.pptx VIP
- 河南省南阳市六校2021-2022学年高一上学期第一次联合测试地理试题.pdf VIP
文档评论(0)