- 1、本文档共68页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第四章 语法分析 本章讨论程序语言的语法分析方法,以及语法分析程序的设计原理和实现技术。 第四章 语法分析 语法分析程序的功能和语法分析方法 4.1 语法分析程序的功能 4.1 语法分析程序的功能 4.1 语法分析程序的功能 4.1 语法分析程序的功能 4.2 自上而下语法分析法 4.2.1 非确定的自上而下分析法的思想 4.2.1 非确定的自上而下分析法的思想 4.2.1 非确定的自上而下分析法的思想 4.2.1 非确定的自上而下分析法的思想 4.2.1 非确定的自上而下分析法的思想 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 4.2.2 文法的左递归性和回溯的消除 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 LL(1)文法的判断条件 4.2.3 某些非LL(1)文法到LL(1)文法的改写方法 4.2.3 某些非LL(1)文法到LL(1)文法的改写方法 第一种情况: 文法中相同左部的规则,其右部左端第一个符号相同而引起回溯。 S→ aAb A→ de | d 例 设有文法G[S]: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二种情况: 文法中相同左部的规则,其中某一右部能推出ε串,例如, 文法G: A→ Bx B→ x |ε 其非终结符B有两个右部,第二个右部能推导出ε串且两个右部左端第一个符号不相同,但在分析符号串 W=x 时出现回溯。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 试探分析过程如下图所示: A B x x A B x ε A→ Bx B→ x |ε W=x 匹配失败 匹配成功 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 综上所述,在自上而下分析过程中,为了避免回溯, 对描述语言的文法有一定的要求: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 对文法的某个非终结符A,当它有多个侯选式时: 若用A匹配输入串时,能根据当前读到的输入符号a唯一地选择一条规则去匹备输入串。或者说,能唯一地选择一条规则进行推导。 A → α1 | α2 | α3 |?
您可能关注的文档
- [第二章化学热力学初步.ppt
- [通俗会计讲解.doc
- [李娜商不变的性质.doc
- [绿色包装案例.ppt
- [通俗会计讲解3).doc
- [第二章化妆品科学的基础知识.ppt
- [李宁——营销策划之品牌巩固.doc
- [透明屏幕手机.doc
- [通俗简易的作文概述.doc
- [李宁体育用品有限公司发展的十字路.doc
- DB37T 2858.2-2016 山东省森林资源管理信息系统建设规范 第2部分:森林资源数据编码 .docx
- DB37T 2846-2016 鲁中山地绵羊品种评定和饲养管理规范.docx
- DB37T 1993-2011 工贸企业有限空间作业安全规范.docx
- DB36T 1930.1-2024 制造业品牌企业培育 第1部分:培育指南.docx
- DB37T 2843-2016 鸭坦布苏病毒双抗体夹心ELISA检测方法.docx
- DB37T 1959-2011 良好农业规范 出口桃操作指南.docx
- DB37T 1948-2011 作物秸秆养藕技术规程.docx
- DB37T 1910-2011 烤烟托盘育苗技术规范.docx
- DB37T 1940-2011 电动车用磷酸铁锂锂电池模块通用技术条件 .docx
- DB37T 1934-2011 社区居家养老服务标准体系 .docx
最近下载
- 欧盟碳边境调节机制对钢铁行业的影响及对策建议.docx VIP
- YY0316-2016模版(安全风险分析资料).doc
- 15万吨丙烯酸精制工艺设计.pdf
- 脱蜡知识培训课件.pptx
- 2025年二十届中纪委四次全会党课课件.ppt VIP
- 2024年长期照护师职业技能竞赛理论考试题库(含答案).pdf VIP
- 2025春统编版(2024)小学道德与法治一年级下册(全册)各单元教学计划.docx
- XINJE信捷-XS系列PLCopen标准控制器用户手册【软件篇】(XS Studio)(PS06 20230906 1.2)-2023.9.6.pdf
- 【MOOC】中医与辨证-暨南大学 中国大学慕课MOOC答案.docx
- 阳光书院兴义一中小升初语文英语全真模拟仿真试卷1-8(共8套)附详.pdf VIP
文档评论(0)