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

1、-. z. 实习二 语法分析自上而下分析实验目的使用预测分析方法对输入的表达式进展分析，掌握其具体的使用并且学会去分析一个文法。实验容设计表达式的语法分析器算法使用预测分析编写一段代码并上机调试查看其运行结果实验要求使用LL1分析算法设计表达式的语法分析器LL1文法是一个自上而下的语法分析方法，它是从文法的开场符号出发，生成句子的最左推导，从左到右扫描源程序，每次向前查看一个字符，确定当前应该选择的产生式。实现LL1分析的另一种有效方法是使用一分析表和一个栈进展联合控制。预测分析程序的总控程序在任何时候都是按STACK栈顶符号*和当前a的输入符号行事的。对于任何*，a，总控程序每次都执行三种可

2、能的动作之一。假设*a#，则宣布分析成功，停顿分析过程假设*a#，则把*从STACK栈顶逐出，让a指向下一个输入符号。假设*是一个非终结符，则查看分析表。运行结果本程序只能对由i,+,*,(,)构成的以#完毕的字符串进展分析源程序实现/*LL(1)分析法源程序，只能在VC+中运行 */#include#include#include#includechar A20;char B20;char v120=i,+,*,(,),#;/*终结符 */char v220=E,G,T,S,F;/*非终结符 */int j=0,b=0,top=0,l;/*L为输入串长度 */typedef struct t

3、ype char origin;/*大写字符 */ char array5;/*产生式右边字符 */ int length;/*字符个数 */type;type e,t,g,g1,s,s1,f,f1;/*构造体变量 */type C1010;/*预测分析表 */void print()/*输出分析栈 */ int a;/*指针*/ for(a=0;a=top+1;a+) printf(%c,Aa); printf(tt);/*print*/void print1()/*输出剩余串*/ int j; for(j=0;jb;j+)/*输出对齐符*/ printf( ); for(j=b;j=l;j

4、+) printf(%c,Bj); printf(ttt);/*print1*/void main() int m,n,k=0,flag=0,finish=0; char ch,*; type cha;/*用来承受Cmn*/ /*把文法产生式赋值构造体*/ e.origin=E; strcpy(e.array,TG); e.length=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.array0=; g1.length=1;

5、s.origin=S; strcpy(s.array,*FS); s.length=3; s1.origin=S; s1.array0=; s1.length=1; f.origin=F; strcpy(f.array,(E); f.length=3; f1.origin=F; f1.array0=i; f1.length=1; for(m=0;m=4;m+)/*初始化分析表*/ for(n=0;n=5;n+) Cmn.origin=N;/*全部赋为空*/ /*填充分析表*/ C00=e;C03=e; C11=g;C14=g1;C15=g1; C20=t;C23=t; C31=s1;C32=s

6、;C34=C35=s1; C40=f1;C43=f; printf(请输入要分析的字符串:); do/*读入分析串*/ scanf(%c,&ch); if (ch!=i) &(ch!=+) &(ch!=*)&(ch!=()&(ch!=)&(ch!=#) printf(输入串中有非法字符n); e*it(1); Bj=ch; j+; while(ch!=#); l=j;/*分析串长度*/ ch=B0;/*当前分析字符*/ Atop=#; A+top=E;/*#,E进栈*/ printf(步骤tt分析栈 tt剩余字符 tt所用产生式 n); do *=Atop-;/*为当前栈顶字符*/ print

7、f(%d,k+); printf(tt); for(j=0;j=5;j+)/*判断是否为终结符*/ if(*=v1j) flag=1; break; if(flag=1)/*如果是终结符*/ if(*=#) finish=1;/*完毕标记*/ printf(acc!n);/*承受 */ getchar(); getchar(); e*it(1); /*if*/ if(*=ch) print(); print1(); printf(%c匹配n,ch); ch=B+b;/*下一个输入字符*/ flag=0;/*恢复标记*/ /*if*/ else/*出错处理*/ print(); print1(); printf(%c出错n,ch);/*输出出错终结符*/ e*it(1); /*else*/ /*if*/ else/*非终结符处理*/ for(j=0;j=4;j+) if(*=v2j) m=j;/*行号*/ break; for(j=0;j,cha.origin);/*输出产生式*/ for(j=0;j=0;j-)/*产生式逆序入栈*/ A+top=cha.arrayj; if(Atop=)/*为空则不进栈*/ top-