欢迎来到天天文库
浏览记录
ID：47970080
大小：260.58 KB
页数：5页
时间：2020-01-18
《编译原理语法分析实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、实验2：语法分析1.实验题目和要求题目：语法分析程序的设计与实现。实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法1：编写递归调用程序实现自顶向下的分析。方法2：编写LL(1)语法分析程序，要求如下。(1)编程实现算法4.2，为给定文法自动构造预测分析表。(2)编程实现算法4.1，构造LL(1)预测分析程序。方法3：编写语法分析程序实现自底向上的分析，要求如下。(1)构造识别所有活前缀的DFA。(
2、2)构造LR分析表。(3)编程实现算法4.3，构造LR分析程序。方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。实现（采用方法1）1.1.步骤：1)对文法消除左递归2)画出状态转换图化简得：1)源程序在程序中I表示idN表示num1.1.例子：a)例子1输入:I+(N*N)输出：b)例子2输入：I-NN输出：
此文档下载收益归作者所有
