[第四章 语法分析 自上而下 3.0.ppt

  1. 1、本文档共60页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
如:M[X,a]={X—>UVW},就用WVU(U在顶)替换栈顶的X作为输出; 如:M[X,a]=error,则调用error程序。 对第3)条, X∈VN,查分析表M的元素M[X,a] Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分析表格式 E E′ T T′ F id E —> TE′ T —> FT′ F —>id + E′—> +TE′ T′—> ε * T′—> *FT′ ( E —> TE′ T —> FT′ F —>(E) ) E′—> ε T′—> ε # E′—> ε T′—> ε E —> TE′ E′—> +TE′|ε T —> FT′ T′—> *FT′ |ε F —>(E)|i Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例4.5 按预测分析程序,对于输入 id+id*id 所作动作如下所示: 栈 输 入 输 出 1 #E id+id*id# 2 #E′T id+id*id# E—>TE′ 3 #E′T′F id+id*id# T—>FT′ 4 #E′T′id id+id*id# F—>id 5 #E′T′ +id*id# 6 #E′ +id*id# T′—>ε 7 #E′T′+ +id*id# E′—> +TE′ #E′T id*id# #E′T′F id*id# T—> FT′ M[ E, id ] = E —>TE′ M[ T, id ] = T —>FT′ 左部出栈,右部反序压栈 ! M[F, id ] = F —>id 匹配,id出栈 输入串指针后移 X a E id T id F id id id Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 栈 输 入 输 出 10 #E′T′id id*id# F—>id 11 #E′T′ *id# 12 #E′T′F* *id# T′—>*FT′ 13 #E′T′F id# 14 #E′T′id id# F—> id 15 #E′T′ # 16 #E′ # T′—>ε # # E′—>ε 有: X=a=#,分析成功。 id id X a T ′ id * * F id id id T’ # E’ # # # Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 结论: ①输出的产生式就是最左推导的产生式。栈中放右 部,等待与α匹配; ②表指出(栈顶,a)时,如何扩充树,出错马上发 现。 实质: 栈:残缺规范句型 表:指出VN按哪一条扩充,依赖于VT 上述分析过程生成的语法树: Evaluation only. Create

文档评论(0)

zhuanyewd + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档