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

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

2、符号 X和当前a的输入符号行事的。对于任何（X, a）,总控程序每 次都执行三种可能的动作之一。 1. 若X = a=“#”，则宣布分析成功，停止分析过程 2. 若X = az “#”，则把X从STACK栈顶逐出，让a指向下一 个输入符号。 3. 若 X 是一个非终结符,则查看分析表。 四、运行结果 (本程序只能对由i,+,*,(,)构成的以#结束的字符串进行分析) 门九 *C: .Doi?iiKen.s and Se1t ingsirmt: ciiirk桌商exe 0 12 3 4 5 67890123 01 2 34LD7CO9 11111111112222 #GT #GSF #GGEE

3、#GSGT ttCSGSf #GSGSi ttCSGS ttGSG #GSGT* #GSGI #GSGSF ttGSGSi ttGSGS ttGG ttGS ftGS ttGSF* ttGSF ttGSi ttGS i*i# *i# itt iff G s E B G s 己 _T G _s 己 nJF 己 己 TFCffinTFilffin* + F in .* * SM * i * * -匹-匹-匹-匹-匹-匹-匹- ETFETFis char B20; char v120=i,+,*,(,),#;/* 终结符 */ char v220=E,G,T,S,F;/* 非终结符*/ int j=

4、0,b=0,top=0,l;/*L 为输入串长度 */ typedef struct type char origi n;/* 大写字符*/ 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+) pri ntf(%c,Aa); prin tf(tt); /*pri nt*/ void print1()/* 输出剩余串 */

5、 int j; for(j=0;jvb;j+)/* 输出对齐符 */ printf(” ); for(j=b;j=l;j+) prin tf(%c,Bj); prin tf(ttt); /*pri nt1*/ void mai n() int m,n ,k=O,flag=O,fi nish=0; char ch,x; type cha;/*用来接受 Cmn*/ /*把文法产生式赋值结构体*/ e.origi n=E： strcpy(e.array,TG); een gth=2; t.origi n=T; strcpy(t.array,FS); ten gth=2; g.origi n=G; s

6、trcpy(g.array,+TG); gen gth=3; gl.origi n=G： g1.array0=s： g1en gth=1; s.origi n二S; strcpy(s.array,*FS); sen gth=3; sl.origi n二S; s1.array0=A; s1en gth=1; f.origi n=F; strcpy(f.array,(E); fen gth=3; f1.origi n=F： f1.array0=i： f1.le ngth=1; for(m=0;m=4;m+)/* 初始化分析表 */ for(n=0;n=5;n+) Cmn.origin=N;/* 全

7、部赋为空 */ /*填充分析表*/ C00=e;C03=e; C11=g;C14=g1;C15=g1; C20=t;C23=t; C31=s1;C32=s;C34=C35=s1; C40=f1;C43=f; printf(请输入要分析的字符串:); do/*读入分析串*/ sca nf(%c, if(ch!=i) exit(1); Bj=ch; j+; while(ch!二#); l=j;/*分析串长度*/ ch=B0;/*当前分析字符*/ Atop=#; A+top=E;/*#,E进栈*/ printf(步骤tt分析栈tt剩余字符tt所用产生式 do x=Atop-;/*x为当前栈顶字符*/

8、 prin tf(%d,k+); prin tf(tt); for(j=0;j=5;j+)/*判断是否为终结符*/ if(x=v1j) flag=1; break; if(flag=1)/*如果是终结符*/ if(x=#) finish=1;/* 结束标记 */ printf(acc!n);/* 接受 */ getchar(); getchar(); exit(1); /*if*/ if(x=ch) print(); pri nt1(); printf(%c 匹配n,ch); ch二B+b;/*下一个输入字符*/ flag=O;/*恢复标记*/ /*if*/ else/*出错处理*/ print(); pri nt1(); printf(%c出错n,ch);/*输出出错终结符*/ exit(1); /*else*/ /*if*/ else/*非终结符处理*/ for(j=0;j,cha.origin);/* 输出产生式 */ for(j=0;j=0;j-)/* 产生式逆序入栈 */ A+top=cha.arrayj; if(Atop=A)/* 为空则不