编译原理：基于预测方法的语法分析程序的设计

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

一、实验目的

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

二、实验内容

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 <