实验二LL1文法完整版.docVIP

LL（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 三、实验结果及分析 输出的格式如下： (1)LL（1）分析程序 (2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串 (3)输出过程如下： 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E-TG (4)输入符号串为非法符号串(或者为合法符号串) 四、源代码 char A[20];/*分析栈*/ char B[20];/*剩余串*/ char v1[20]={i,+,*,(,),#};/*终结符 */ char v2[20]={E,G,T,S,F};/*非终结符 */ int j=0,b=0,top=0,l;/*L为输入串长度 */ typedef struct type/*产生式类型定义 */ { char origin;/*大写字符 */ char array[5];/*产生式右边字符 */ int length;/*字符个