网站大量收购闲置独家精品文档,联系QQ:2885784924

5第5章自顶向下语法分析方法.pptVIP

  1. 1、本文档共69页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
5第5章自顶向下语法分析方法

第五章 自顶向下语法分析方法;语法分析的作用是识别由词法分析给出的单词序列是否是给定文法的正确句子 分类:;;5.1 确定的自顶向下分析思想;1 确定分析的条件;例1 设有文法G1[S]: S→pA|qB A→cAd|a B→dB|b 若输入串W=pccadd。自顶向下的推导过程为:;例2:设有文法G2[S]为: S→Ap|Bq A→a|cA B→b|dB;例3:设有文法G3[S] S→aA|d A→bAS| ε 若输入串W=abd,自顶向下的推导过程为:;;2 开始符号集FIRST(α)的定义;例文法G2[S]: ;3 后跟符号集FOLLOW(A)的定义;例 文法G3[S]: S→aA|d A→bAS|ε;说明: 对于非终结符A的两个产生式 A→bAS 和 A→ε, 当输入符号∈FIRST(bAS)={b}时,选A→bAS推导, 当输入符号∈FOLLOW(A)={#,a,d }时,选A→ε推导。 由于FIRST(bAS)∩FOLLOW(A)=ф,所以可进行确定的自顶向下分析。;4 选择集合SELECT(A→α)的定义;解释 当A面对应输入符a,在自顶向下的分析中应选择这样的产生式A→?进行推导:First(?)中包含a; 此外若?可能导出空串,A自动获得匹配,输入符a有可能与A后的一个符号匹配,所以当a应属于Follow(A)时,选择产生式A→?也是可以的。 直观上说某产生式A→α的选择集合是指遇到哪些输入符号(包括#)时选用该产生式向下推导。;例 G3[S]: S→aA S→d A→bAS A→ε;;5 LL(1)文法的定义;例 有文法G[S]为: S→aAS S→b A→bA A→ε;5.2 LL(1)文法的判别;1.? 求出能推出ε的非终结符集;例G[S]: S→AB|bC A→b|ε B→aD|ε C→AD|b D→aS|c;2.??计算每个产生式右部α的FIRST(α)集;其中 SectionFirst(X1…Xj…Xn) = (First(X1) -{ε}) ?(First(X2)-{ε})?… ?(First(Xj) -{ε}) ?First(Xj+1) Xj+1是产生式右部中第一个不能推出ε的符号 若X1 ≠*ε 则SectionFirst(X1…Xj…Xn)=First(X1) 若X1…Xn全可推出ε 则SectionFirst(X1…Xn)=FIRST(X1)∪…∪FIRST(Xn) 重复3直到每个符号的FIRST集合都不再增大为止。;例G[S]:S→AB|bC A→b|ε B→aD|ε C→AD|b D→aS|c;利用求出每个文法符号的FIRST集求符号串的FIRST集;例 G[S] S→AB|bC A→b|ε B→aD|ε C→AD|b

文档评论(0)

jdy261842 + 关注
实名认证
文档贡献者

分享好文档!

1亿VIP精品文档

相关文档