- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[第四章自顶向下的语法分析-LL.
* * * * * * * * * * 编译程序原理与实现 张晶 2013.02 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第四章 自顶向下的语法分析 4.1 自顶向下语法分析概述 4.2 三个重要的集合 4.3 递归下降语法分析方法 4.4 LL(1)语法分析方法 ? ? ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4 LL(1)语法分析方法 LL(1)语法分析方法的主要思想 LL(1)文法 LL(1)分析表 LL(1)分析驱动程序 LL(1)分析程序的自动生成器 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LL(1)方法的主要思想 LL的含义是从左到右扫描输入串,采用最左推导分析句子。 数字1表示分析句子时需向前看一个输入符号。 LL(1)方法和递归下降法属于同一级别的自顶向下分析法(分析条件相同)。 G = (VT, VN, S, P) 对任意 A? VN, 对A的任意两条产生式, Predict(A ? ?1)? Predict(A ? ?2) = ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LL(1)方法的主要思想 采用LL(1)分析表记录每个产生式的预测符 采用LL(1)分析驱动程序控制分析过程 采用符号栈记录需要推导的句型 (A, a) (a, a) (b, a) ( ,#) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LL(1)分析机制 符号栈 输入流 a LL(1)驱动程序: ? 栈为空情形的处理 ? X? VT情形的处理 ? X? VN情形的处理 X LL[1]分析表 符号栈:保存LL(1)分析的中间结果,当输入流和符号栈同时为空,则接受否则拒绝输入串 LL(1)分析表:T(A,a),指引选择哪条产生式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4 LL(1)语法分析方法 LL(1)语法分析方法的主要思想 LL(1)文法 LL(1)分析表 LL(1)分析驱动程序 LL(1)分析程序的自动生成器 ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. LL(1) 文法 如果一个 CFG G 满足下面的条件,则称 G 是一个 LL(1) 文法 G = (VT, VN, S, P) 对任意 A? VN, 对 A的任意两条产生式, Predict(A ? ?1) ? Predict(A ? ?2) = ? LL(1) 文法的特性 无二义性 无左递归 对于一个非终极符来讲,最多只有一个空产生式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.4 LL(1)语法分析方法 LL(1)语法分析方法的主要思想 LL(1)文法 LL(1)分析表 LL(1)分析驱动程序 LL(1)分析程序的自动生成器 ? ? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.
文档评论(0)