语法分析程序的设计和实现C语言.docVIP

试验五 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 /*定义链表这种数据类型参见： */ 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; } switch(curchar) /*终止符：待识别表示式中*/ { case i:j=0;break; case +:j=1;break; case *:j=2;break; case (:j=3;break; case ):j=4;break; case #:j=5; } } /*识别算法*/ void dosome(void) { int t; for(;;) { pop();