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

《语法分析(自上而下分析)实验报告.pdf》由会员分享，可在线阅读，更多相关《语法分析(自上而下分析)实验报告.pdf（10页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

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

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

3、/*非终结符 */int j=0,b=0,top=0,l;/*L 为输入串长度*/typedef struct type 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;

4、for(j=0;jb;j+)/*输出对齐符*/printf();for(j=b;j=l;j+)printf(%c,Bj);printf(ttt);/*print1*/void main()int m,n,k=0,flag=0,finish=0;char ch,x;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

5、=G;g1.array0=;g1.length=1;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

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

7、printf(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();print1();printf(%c 匹配n,ch);ch=B+b;/*下一个输入字符*/flag=0;/*恢复标记*/*if*/else/*出错处理*/print();print1();printf(%c 出错n,ch);/*输出出错终结符*/exit(1);/*else*/*if*/else/*非终结符处理*/for(j=0;j=4;j+)if(x=v2j)m=j;/*行号*/break;for(j=0;j,cha.origin);/*输出产生式*/for(j=0;j=0;j-)/*产生式逆序入栈*/A+top=cha.arrayj;if(Atop=)/*为空则不进栈*/top-;/*if*/else/*出错处理*/print();print1();printf(%c 出错n,x);/*输出出错非终结符*/exit(1);/*else*/*else*/while(finish=0);/*main*/