原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验三：预测分析
1.实验目的：掌握预测分析程序的分析、设计与实现的基本技术与一般方法。
2.实验题目： 编写并上机调试完成识别由下列文法所定义的表达式的预测分析程序。
-T | T
3.实验步骤
分析
消除左递归文法转化为：
E-TE’E’- +T E’|-TE’|∑ T-FT’ T’-*FT’|/FT’|∑F-(E)|i 矚慫润厲钐瘗睞枥庑赖賃軔朧。
2，判断是否为LL(1)文法：
(1)求First() ，Follow(),Select()集
First(E)={(,i} Follow(E)={),#}
First(E’)={+,-,∑} Follow(E’)={),#}
First(T)={(,i } Follow(T)={+,-,),#}
First(T’)={*,/,∑} Follow(T’)={+,-,),#}
First(F)={(,i } Follow(F)={*,/,+,-,),#}
Select(E-TE’)={(,i }
Select(E’- +T E’)={+}
Select(E’- -T E’)={-}
Select(E’-∑) ={∑,),#}
Select(T-FT’)={(,i }
Select(T’-*FT’)={*}
Select(T’-/FT’)={/}
Select(T’-∑)={∑,+,),#}
Select(F-(E))={(}
Select(F-i)={i}
由上可知，相同的左部产生式的Select 集的交集为空，所以为LL(1)文法
由Select 集构造预测分析表
i + - * / ( ) #
E -TE’[0] -TE’[5]
E’ - +T E’[11] - -TE’[12] -∑ -∑
T -FT’[20] -FT’[25]
T’ -∑ -∑ -*FT’[33] -/FT’[34] -∑ -∑
F -i[40] -(E)[45]
(2) 设计
算法流程框图：
1 / 6
程序参考源码
/************************************/
/* 程序名称： LL(1)文法分析程序 */
/* 程序用途： 编译原理实验(三) */
/* 编写日期： 20XX 年11 月9 日 */
/* 实验题目： 识别下列表达式
文档评论（0）