编译原理语法分析实验报告_编译原理实验语法分析

编译原理语法分析实验报告由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“编译原理实验语法分析”。

实验2：语法分析

1.实验题目和要求

题目：语法分析程序的设计与实现。

实验内容：编写语法分析程序，实现对算术表达式的语法分析。要求所分析算术表达式由如下的文法产生。

EET|ET|TTT*F|T/F|F Fid|(E)|num实验要求：在对输入表达式进行分析的过程中，输出所采用的产生式。方法1：编写递归调用程序实现自顶向下的分析。方法2：编写LL(1)语法分析程序，要求如下。

(1)编程实现算法4.2，为给定文法自动构造预测分析表。(2)编程实现算法4.1，构造LL(1)预测分析程序。

方法3：编写语法分析程序实现自底向上的分析，要求如下。(1)构造识别所有活前缀的DFA。(2)构造LR分析表。

(3)编程实现算法4.3，构造LR分析程序。

方法4：利用YACC自动生成语法分析程序，调用LEX自动生成的词法分析程序。实现（采用方法1）

1.1.步骤：

1)对文法消除左递归

ETE'E'TE'|TE'|TFT'T'*FT'|/FT'|Fid|(E)|num

2)画出状态转换图

化简得：

3)源程序

在程序中I表示id N表示num

1.2.例子：

a)例子1 输入:I+(N*N)输出：

b)例子2 输入：I-NN 输出：