计算LL1分析法实验报告Word格式文档下载.docx

1、（8）F-i输出的格式如下：（1）提示:本程序只能对由i,+*（）构成的以#结束的字符串进行分析（2）请输入要分析的字符串:（3）输出过程如下：步骤 分析栈 剩余输入串 所用产生式1 E i+i*i# E-TG（4）输入符号串为非法符号串（或者为合法符号串）备注：（1）在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终结符则写明匹配的终结符；如分析异常出错则写为“分析出错”；若成功结束则写为“分析成功”。（2） 在此位置输入符号串为用户自行输入的符号串。（3）上述描述的输出过程只是其中一部分的。注意：1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#；2.

2、如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）；二、实验步骤.程序编写（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL（1）分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL（1）分析算法进行表达式处理：根据LL（1）分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。三、实验过程记录：（1）写出程序/*LL（1）分析法源程序，只能在VC+中运行 */#includestdlib.hstring.hdos.hchar A20;/*分析栈*/char B20;/*

3、剩余串*/char v120=;/*终结符 */char v220=EGTSF/*非终结符 */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+） print

4、f（%c,Aa）; printf（tt）;/*print*/void print1（）/*输出剩余串*/ int j; for（j=0;jb;j+）/*输出对齐符*/ for（j=b;=l;j+）,Bj）;ttt/*print1*/void main（） int m,n,k=0,flag=0,finish=0; char ch,x; type cha;/*用来接受Cmn*/ /*把文法产生式赋值结构体*/ e.origin=; strcpy（e.array,TG e.length=2; t.origin= strcpy（t.array,FS t.length=2; g.origin= strc

5、py（g.array,+TG g.length=3; g1.origin= g1.array0= g1.length=1; s.origin= strcpy（s.array,*FS s.length=3; s1.origin= s1.array0= s1.length=1; f.origin= strcpy（f.array,（E） f.length=3; f1.origin= f1.array0= f1.length=1; for（m=0;m=4;m+）/*初始化分析表*/ for（n=0;n=0;j-）/*产生式逆序入栈*/ A+top=cha.arrayj; if（Atop=）/*为空则不进栈*/ top-;,x）;/*输出出错非终结符*/ /*else*/ while（finish=0）;/*main*/（2）给出运行结果四、实验总结：通过对语法分析程序的设计和编写，使自己获得了很大的收获，并且使自己对语法分析程序的功能有了更进一步认识。虽然在程序的设计和编写过程中出现了一些错误，但是经过同学的帮助和指导，顺利的将程序中存在的错误顺利解决，从而顺利完成了本程序的设计和编程。