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

实习二 语法分析－自上而下分析 一、 实验目的 使用预测分析方法对输入的表达式进行分析，掌握其具体的使 用并且学会去分析一个文法。 二、 实验内容 1． 设计表达式的语法分析器算法（使用预测分析） 2． 编写一段代码并上机调试查看其运行结果 三、 实验要求 使用 LL （1）分析算法设计表达式的语法分析器 LL （1）文法是一个自上而下的语法分析方法，它是从文法的 开始符号出发，生成句子的最左推导，从左到右扫描源程序， 每次向前查看一个字符，确定当前应该选择的产生式。 实现 LL （1）分析的另一种有效方法是使用一张分析表和一个 栈进行联合控制。 预测分析程序的总控程序在任何时候都是按 STACK 栈顶符号 X 和当前 a 的输入符号行事的。 对于任何（ X， a），总控程序每 次都执行三种可能的动作之一。 1. 若 X ＝a＝“#”，则宣布分析成功，停止分析过程 2. 若 X ＝a≠“#”， 则把 X 从 STACK 栈顶逐出， 让 a 指向下一 个输入符号。 3. 若 X 是一个非终结符，则查看分析表。 四、 运行结果 （本程序只能对由 i,+,*,(,) 构成的以 #结束的字符串进行分析） 五、 源程序实现 /*LL(1) 分析法源程序，只能在 VC++ 中运行 */ #includestdio.h #includestdlib.h #includestring.h #includedos.h 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 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;jb;j++)/* 输出对齐符 */ 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=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]=^; 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]=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