编译原理ll1文法实验.pdfVIP

实验二：自上而下语法分析 一、 实验目的和要求 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。 （选做） 根据某一文法编制调试 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#)： 输出结果：包括分析栈、数组中的剩余字符串以及所用的产生式，形如： 分析栈 剩余输入串 所用产生式 E i+i*i#