编译原理LL1文法实验7页.docx

实验二：自上而下语法分析一、 实验目的和要求根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。（选做）根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。（必做）本次实验的目的主要是加深对自上而下分析法的理解。二、 实验内容1.功能描述：LL（1）分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。对下列文法，对任意输入的符号串进行分析：（1）E-TG（2）G-+TG （3）G-（4）T-FS（5）S-*FS（6）S-（7）F-(E)（8）F-i输入一以#结束的符号串(包括+*/（）i#)：输出结果：包括分析栈、数组中的剩余字符串以及所用的产生式，形如：分析栈剩余输入串所用产生式Ei+i*i#E-TG设计思想及算法：2.程序结构描述：2.1参数含义struct Stackchar s30;int top; /栈顶指针S