实验5-LL(1)语法分析程序的设计与实现(C语言).docVIP

班级: 学号: 姓名: PAGE 19 实验五 LL(1)文法识别程序设计 一、实验目的 通过LL(1)文法识别程序的设计理解自顶向下的语法分析思想。 二、实验重难点 FIRST集合、FOLLOW集合、SELECT集合元素的求解，预测分析表的构造。 三、实验内容与要求 实验内容： 阅读并理解实验案例中LL(1)文法判别的程序实现； 参考实验案例，完成简单的LL(1)文法判别程序设计。 四、实验学时 4课时 五、实验设备与环境 C语言编译环境 六、实验案例 实验要求 参考教材93页预测分析方法，94页 图5.11 预测分析程序框图，编写表达式文法的识别程序。要求对输入的LL(1)文法字符串，程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。 表达式文法为： EE+T|T TT*F|F Fi|(E) 参考代码 为了更好的理解代码，建议将图5.11做如下标注： /* 程序名称： LL(1)语法分析程序 */ /* E-E+T|T */ /* T-T*F|F */ /* F-(E)|i */ /*目 的: 对输入LL(1)文法字符串，本程序能自动判断所给字符串是否为所给文法的句子，并能给出分析过程。 /********************************************/ /* 程序相关说明 */ /* A=E B=T */ /* 预测分析表中列号、行号 */ /* 0=E 1=E 2=T 3=T 4=F */ /* 0=i 1=+ 2=* 3=( 4=) 5=# */ /************************************/ #includeiostream #include stdio.h #include malloc.h #include conio.h /*定义链表这种数据类型参见： /link?url=_owQzf8PRZOt9H-5oXIReh4X0ClHo6zXtRdWrdSO5YBLpKlNvkCk0qWqvFFxjgO0KzueVwEQcv9aZtVKEEH8XWSQCeVTjXvy9lxLQ_mZXeS###*/ struct Lchar{ char char_ch; struct Lchar *next; }Lchar,*p,*h,*temp,*top,*base; /*p指向终结符线性链表的头结点，h指向动态建成的终结符线性链表节点，top和base分别指向非终结符堆栈的顶和底*/ char curchar; //存放当前待比较的字符:终结符 char curtocmp; //存放当前栈顶的字符：非终结符 int right; int table[5][6]={{1,0,0,1,0,0}, {0,1,0,0,1,1}, {1,0,0,1,0,0}, {0,1,1,0,1,1}, {1,0,0,1,0,0}};/*存放预测分析表，1表示有产生式，0表示无产生式。*/ int i,j; void push(char pchar) /*入栈函数*/ { temp=(struct Lchar*)malloc(sizeof(Lchar)); temp-char_ch=pchar; temp-next=top; top=temp; } void pop(void) /*出栈函数*/ { curtocmp=top-char_ch; if(top-char_ch!=#) top=top-next; } void doforpush(int t) /*根据数组下标计算的值找对应的产生式，并入栈*/ { switch(t) { case 0:push(A);push(T);break; case 3:push(A);push(T);break; case 11:push(A);push(T);push(+);break; case 20:push(B);push(F);break; case 23:push(B);push(F);break; case 32:push(B);push(F);push(*);break; case 40:push(i);break; case 43:push());push(E);push((); } } /*根据curchar和curtocmp转为数字以判断是否有产生式*/ void changchartoint() { switch(curtocmp) /*非终结符：栈顶*/ { case E:i=0;break; case A:i=1;break; case T:i=2;break; case B:i=3;break; case F:i=4; }