吉首大学_编译原理实验题_基于预测方法的语法分析程序的设计【通过代码】

一、实验要求

实验二　 基于预测方法的语法分析程序的设计

一、实验目的

了解预测分析器的基本构成及用自顶向下的预测法对表达式进行语法分析的方法，掌握预测语法分析程序的手工构造方法。

二、实验内容

1、了解编译程序的基于预测方法的语法分析过程。

2、根据预测分析原理设计一个基于预测方法的语法分析程序。

三、实验要求

对给定文法G[S]：

S->AT       A->BU     T->+AT|$      U->*BU|$    B->(S)|m

 

其中，$表示空串。

1、判断上述文法G[S]是否LL(1)文法，若不是，将其转变为LL(1)文法；

2、对转变后的LL(1)文法建立预测分析表；

3、根据清华大学出版编译原理教材教材第五章P94的图5.11手工构造预测分析程序；

4、用预测分析程序对任意给定的键盘输入串m+m*m#进行语法分析，并根据栈的变化状态输出给定串的具体分析过程。

四、运行结果

从任意给定的键盘输入串：

m+m*m#；

输出：

用预测分析法分析符号串m+m*m#的过程

Step	Stack	String	Rule	Step	Stack	String	Rule
1	#S	m+m*m#	S->AT	10	#TUm	m*m#	M匹配
2	#TA	m+m*m#	A->BU	11	#TU	*m#	U->*BU
3	#TUB	m+m*m#	B->m	12	#TUB*	*m#	*匹配
4	#TUm	m+m*m#	M匹配	13	#TUB	m#	B->m
5	#TU	+m*m#	U->$	14	#TUm	m#	M匹配
6	#T	+m*m#	T->+AT	15	#TU	#	U->$
7	#TA+	+m*m#	+匹配	16	#T	#	T->$
8	#TA	m*m#	A->BU	17	#	#	接受
9	#TUB	m*m#	B->m

五、提示

本实验重点有两个：一是如何用适当的数据结构实现预测分析表存储和使用；二是如何实现各规则右部串的逆序入栈处理。

建议：使用结构体数组。

六、分析与讨论

1、若输入串不是指定文法的句子，会出现什么情况？

2、总结预测语法分析程序的设计和实现的一般方法。

二、通过代码

#include
#include
#include
#include
#include
#include

三、运行结果