欢迎来到天天文库
浏览记录
ID：50907779
大小：273.00 KB
页数：6页
时间：2020-03-15
《编译原理语法分析实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验2：语法分析1.实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法1：编写递归调用程序实现自顶向下的分析。方法2：编写LL(1)语法分析程序，要求如下。(1)编程实现算法4.2，为给定文法自动构造预测分析表。(2)编程实现算法4.1，构造LL(1)预测分析程序。方法3：编写语法分析程序实现自底向上的分析，要求如下。(1)构造识别所有活前缀的DFA。(2)构造LR分析表。(
2、3)编程实现算法4.3，构造LR分析程序。方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。6精品文档交流实现（采用方法1）1.1.步骤：1)对文法消除左递归2)画出状态转换图化简得：6精品文档交流1)源程序在程序中I表示idN表示num6精品文档交流6精品文档交流1.1.例子：a)例子1输入:I+(N*N)输出：b)例子2输入：I-NN输出：6精品文档交流【下载本文档，可以自由复制内容或自由编辑修改内容，更多精彩文章，期待你的好评和关注，我将一如既往为您服务】6精品文档交流
此文档下载收益归作者所有
