原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
实验二(递归下降分析)
实验二 递归下降语法分析
实验目的
按照语言的语法要求编写文法的规则
转化文法的规则，消除左递归和左因子
掌握编程形式的语法分析器的实现
实验内容
在TINY计算机语言的编译程序的词法分析部分实现的基础上，采用递归下降的方法实现语法分析，形成语法树。
语法分析的输入是记号串，按照从左到右扫描，按照文法规则的要求，判断语句是否符合文法要求，如果符合要求则形成语法数，不符合则指出原因。
为了简化程序的编写，对语法有具体如下的要求：
只有5中语句if、repeat、read、write、assignment。
read只作用一个变量，实现输入。
write只作用一个表达式，实现输出。
表达式只有两类：布尔表达式，只用于if和repeat语句的测试，算术表达式采用左结合和优先级的方式组成。
没有变量的声明，仅仅在赋值时采用隐性的方式说明，只有整型变量；
每个语句序列采用‘；’的形式分开，最后一个语句没有分号
没有函数或过程
实验要求
要求实现语法分析程序的以下功能：
在实现之前首先消除左递归和提取左因子，为递归下降程序做好准备
对于语句和表达式采用枚举的形式定义，形成一个统一的树结点结构
把正确源程序的首先经过词法分析形成二元式记号提供给语法分析程序
如果出现错误，指出错误的位置和类型
把语法树按照树的前序遍历的形式把所有的结点按照某种形式输出
语法分析进行具体的要求：
语法分析的具体功能实现是一个函数TreeNode* parse ，分析记号串，形成一个语法数。
编写一个单独的函数parseTree TreeNode* 遍历整个语法树，把每个结点信息输出
文档评论（0）