学号
E10714103
专业
计算机科学与技术
姓名成绩
万学进
实验日期2010511
教师签字
实
【实验名称实验名称】实验名称【实验目的实验目的】实验目的
验
报
告
LL（1）语法分析
通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。
【实验内容】实验内容实验内容
根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。
【设计思想设计思想】设计思想
（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL1分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL1分析算法进行表达式处理：根据LL1分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。
f【实验要求】实验要求】
1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）STE）（2）ETE）（3）TFM）（4）MFM）（5）FEi）
【流程图流程图】流程图
1
f【源代码源代码】源代码
i
cludestdiohi
cludestdlibhi
tv
NumgrammarNumvtNum6i
torderi
tcou
t1charGrammar2010Bla
kTermi
ate202charFirst54Si0E0Ti0M0Fi0charFollow56S000E000T00M00F0charSelect84i0000000i000000000i000i
tI
diBla
ket67charVT10itypedefstructcharbasechartopi
tstacksizeA
alStackA
alStackSi
tSca
GrammarFILEfpfope