语法分析自上而下分析实验报告

《语法分析自上而下分析实验报告》由会员分享，可在线阅读，更多相关《语法分析自上而下分析实验报告（10页珍藏版）》请在装配图网上搜索。

1、 实习二 语法分析－自上而下分析 一、 实验目的 使用预测分析方法对输入的表达式进行分析，掌握其具体的使用并且学会去分析一个文法。 二、 实验内容 1． 设计表达式的语法分析器算法（使用预测分析） 2． 编写一段代码并上机调试查看其运行结果 三、 实验要求 使用LL（1）分析算法设计表达式的语法分析器 LL（1）文法是一个自上而下的语法分析方法，它是从文法的开始符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看一个字符，确定当前应该选择的产生式。 实现LL（1）分析的另一种有效方法是使用一张分析表和一个栈进行联合控制。 预测

2、分析程序的总控程序在任何时候都是按STACK栈顶符号X和当前a的输入符号行事的。对于任何（X，a），总控程序每次都执行三种可能的动作之一。 1. 若X＝a＝“#”，则宣布分析成功，停止分析过程 2. 若X＝a≠“#”，则把X从STACK栈顶逐出，让a指向下一个输入符号。 3. 若X是一个非终结符，则查看分析表。 四、 运行结果 （本程序只能对由'i','+','*','(',')'构成的以'#'结束的字符串进行分析） 五、 源程序实现 /*LL(1)分析法源程序，只能在VC++中运行 */ #include #include

3、 #include #include 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

4、length;/*字符个数 */ }type; type e,t,g,g1,s,s1,f,f1;/*结构体变量 */ type C[10][10];/*预测分析表 */ void print()/*输出分析栈 */ { int a;/*指针*/ for(a=0;a<=top+1;a++) printf("%c",A[a]); printf("\t\t"); }/*print*/ void print1()/*输出剩余串*/ { int j; for(j=0;j

5、++)/*输出对齐符*/ printf(" "); for(j=b;j<=l;j++) printf("%c",B[j]); printf("\t\t\t"); }/*print1*/ void main() { int m,n,k=0,flag=0,finish=0; char ch,x; type cha;/*用来接受C[m][n]*/ /*把文法产生式赋值结构体*/ e.origin='E'; strcpy(e.array,"TG"); e.length

6、=2; t.origin='T'; strcpy(t.array,"FS"); t.length=2; g.origin='G'; strcpy(g.array,"+TG"); g.length=3; g1.origin='G'; g1.array[0]='^'; g1.length=1; s.origin='S'; strcpy(s.array,"*FS"); s.length=3; s1.origin='S'; s1.array[0]='^';

7、 s1.length=1; f.origin='F'; strcpy(f.array,"(E)"); f.length=3; f1.origin='F'; f1.array[0]='i'; f1.length=1; for(m=0;m<=4;m++)/*初始化分析表*/ for(n=0;n<=5;n++) C[m][n].origin='N';/*全部赋为空*/ /*填充分析表*/ C[0][0]=e;C[0][3]=e; C[1][1

8、]=g;C[1][4]=g1;C[1][5]=g1; C[2][0]=t;C[2][3]=t; C[3][1]=s1;C[3][2]=s;C[3][4]=C[3][5]=s1; C[4][0]=f1;C[4][3]=f; printf("请输入要分析的字符串:"); do/*读入分析串*/ { scanf("%c",&ch); if ((ch!='i') &&(ch!='+') &&(ch!='*')&&(ch!='(')&&(ch!=')')&&(ch!='#')) { p

9、rintf("输入串中有非法字符\n"); exit(1); } B[j]=ch; j++; }while(ch!='#'); l=j;/*分析串长度*/ ch=B[0];/*当前分析字符*/ A[top]='#'; A[++top]='E';/*'#','E'进栈*/ printf("步骤\t\t分析栈 \t\t剩余字符 \t\t所用产生式 \n"); do { x=A[top--];/*x为当前栈顶字符*/ printf("%d

10、",k++); printf("\t\t"); for(j=0;j<=5;j++)/*判断是否为终结符*/ if(x==v1[j]) { flag=1; break; } if(flag==1)/*如果是终结符*/ { if(x=='#') { finish=1;/*结束标记*/

11、 printf("acc!\n");/*接受 */ getchar(); getchar(); exit(1); }/*if*/ if(x==ch) { print(); print1(); printf("%c匹配\n",ch);

12、 ch=B[++b];/*下一个输入字符*/ flag=0;/*恢复标记*/ }/*if*/ else/*出错处理*/ { print(); print1(); printf("%c出错\n",ch);/*输出出错终结符*/ exit(1); }/*else*/

13、 }/*if*/ else/*非终结符处理*/ { for(j=0;j<=4;j++) if(x==v2[j]) { m=j;/*行号*/ break; } for(j=0;j<=5;j++) if(ch==v1[j]) {

14、 n=j;/*列号*/ break; } cha=C[m][n]; if(cha.origin!='N')/*判断是否为空*/ { print(); print1(); printf("%c->",cha.origin);/*输出产生式*/ for(j=0;j

15、=0;j--)/*产生式逆序入栈*/ A[++top]=cha.array[j]; if(A[top]=='^')/*为空则不进栈*/ top--; }/*if*/

16、else/*出错处理*/ { print(); print1(); printf("%c出错\n",x);/*输出出错非终结符*/ exit(1); }/*else*/ }/*else*/ }while(finish==0); }/*main*/ （注：可编辑下载，若有不当之处，请指正，谢谢!）