[第4章语法分析-2.pptVIP

下载本文档

0
0
约1.18万字
约 48页
2017-01-07 发布于北京
举报
版权申诉

[第4章语法分析-2.ppt

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章语法分析-2

第一章：编译概述编译原理杭州电子科技大学第 4 章语法分析语法分析器概述自顶向下分析（预测分析器）自底向上分析算符优先分析法 LR 分析器 4.3 自底向上分析自底向上分析： 4.3 自底向上分析例：文法 G： E ? T + E | T T ? int * T | int | (E) 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析 4.3 自底向上分析注： 4.3 自底向上分析自底向上分析法，又称为移进-归约法，它的实现思想： 4.3 自底向上分析自底向上分析法的关键问题是： 4.4 算符优先分析算符文法： 4.4 算符优先分析算符优先关系： 4.4 算符优先分析 4.4 算符优先分析算符优先文法： 4.4 算符优先分析算符优先关系表的构造 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析算符优先分析的基本思想：设置 ip , 使之指向 w$ 的第一个符号; repeat 令 a 是栈顶终结符号并且 b 是 ip 所指向的符号; if ( a · b or a =· b ) then begin 把 b 推入栈中; 使 ip 前进到下一个符号; end else if ( a· b ) then repeat 从栈中弹出符号 until 栈顶终结符号 · 最近弹出的终结符号 else error() until 栈顶终结符号 = $ 并且 ip 指向 $ 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析优先函数： 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析算符优先分析法的出错处理： 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析 4.4 算符优先分析算符优先分析法的局限性：例:文法G[E]：(0) E’→$E$(1) E→E+T(2) E→T(3) T→T*F(4) T→F(5) F→P?F | P(6) P→(E)(7) P→i 算符优先关系表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算符优先关系的性质： a · b 并不一定意味着 b · a ，a b 也不一定意味着 b a，且 a · b、a · b、a b 可能一个也不成立 ** a 和 b 之间的优先关系与 b 和 a 之间的优先关系是根本不同的。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例子：P81 文法( 4.12 ) 该文法不是算符优先文法由于文法的简单直观性，在实际使用中往往人为地给出此文法的算符优先关系，用此文法来分析表达式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 利用算符优先关系来寻找可归约串算法：P 84 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Pro