原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
4.5 LR分析法; 大多数用无二义性上下文无关文法描述的语言都可以用LR分析法进行有效的分析，; 因此，目前对于真正实用的编译程
序，采用构造 LR 分析器的专用工具“ YACC ” （见附录） 自动地构造出
LALR(1) 语法分析器。 ;LR分析法的基本思想:; LR分析法确定句柄的基本思想是在规范归约分析过程中，根据分析栈中记录的已移进和归约出的整个符号串（即历史）和根据使用的规则推测未来可能遇到的输入符号（即展望）以及现实读到的输入符号这三个方面的信息来确定分析栈栈顶的符号串是否构成句柄。 ;LR分析器的逻辑结构; 分析栈用来存放分析过程中的历史和展望信息。;例如，对文法G[E]: ; 它们都是二维数组。 ; 分析动作表元素ACTION[Si , a]规定了当状态Si面临输入符号a时应执行的动作。 ;4.5.1 LR分析器的逻辑结构和工作过程;总控程序也称为驱动程序。 ;总控程序算法：;{;状态;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;例 1 设文法G′为： ;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;
文法G的全部LR(0)项目是构造识别文法所有规范句型活前缀的DFA的基础。我们将会看到这种DFA的每一个状态和有穷个LR(0) 项目的集合相关联。 ;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;0. S→S;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;4.5.2 LR（0）分析法;识别文法G活前缀的DFA;0;状态 ;5;10
文档评论（0）