[第四章语法分析3.ppt

下载文档

0
0
约 55页
2017-01-09 发布于北京
举报
版权申诉
保障服务

[第四章语法分析3.ppt

1、本文档共55页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

[第四章语法分析3

表4.9 优先关系表 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （1）算符优先文法（OPG）二、形式方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 优先关系的定义若G是一OG文法，a,b∈Vt , U,V,W∈Vn a,b之间优先关系分别有以下三种情况: 1) a=b if 文法中有形如 U → …ab…或U → …aVb… 的规则。 2) ab if 文法中有形如 U → …aW …的规则，其中 W? b …或W? Vb … 3) ab if 文法中有形如 U → …Wb …的规则, 其中 W? …a或W? … aV 。 + + . + + . . Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算符优先文法（OPG）的定义设有一OG文法，如果在任意两个终结符之间，至多只有上述关系中的一种，则称该文法为算符优先文法(OPG)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）构造优先关系矩阵 FIRSTVT( U )={b|U?b…或U?Vb…,b∈Vt, V∈Vn} + + LASTVT( U )={a|U?…a或U?…aV,a∈Vt, V∈Vn} + + 求 “ = ” 检查每一条规则，若有U → …ab…或 U → …aVb…, 则 a=b 求“ ”、“ ”复杂一些，需定义两个集合 . . . . . . Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 求“ ”、“ ”: . . 若文法有规则 W →...aU... ，对任何b, b∈FIRSTVT(U) 则有：a b . 若文法有规则 W →...Ub... ，对任何a, a∈LASTVT(U) 则有：a b . . . Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 构造FIRSTVT(U)的算法 1)若有规则U → b…或U → Vb…(说明存在U?b…或 U?Vb…) 则b∈FIRSTVT(U) + + 2)若有规则U → V…且b∈FIRSTVT(V), 则b∈FIRSTVT(U) 说明:因为V?b…或V?Wb…,所以有U?V…?b…或 U?V… ?Wb… + + + + Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. FIRSTVT(A)= FIRSTVT(T)= FIRSTVT(R)= 设有下列算符优先文法G: A → a | (R) T → A , T | A R→ T 求如下FIRSTVT 集合。 FIRSTVT(A)={ a ( } FIR