计算_LL分析法实验报告.doc

班级：计算机122 姓名：张凯华 学号：1208010217 实验名称：LL(1)分析法 实验目的和要求 ㈠ 目的 通过设计、编制、调试一个典型的语法分析程序，实现对词法分析程序所提供的单词序列进行语法检查和结构分析，进一步掌握常用的语法分析方法。 ㈡ 要求 ⑴ 选择最有代表性的语法分析方法，如算符优先法、递归子程序法和LR分析法 ⑵ 选择对各种常见程序语言都用的语法结构，如赋值语句（尤指表达式）作为分析对象，并且与所选语法分析方法要比较贴切。 ⑶ 实习时间为4-6小时。 实验内容和步骤： 一、实验内容 对下列文法，用LL（1）分析法对任意输入的符号串进行分析： E-TG、 T-FS G-+TG G-^ S-*FS S-^ F-(E) F-i 输出的格式如下： 提示:本程序只能对由i,+,*,(,)构成的以#结束的字符串进行分析 请输入要分析的字符串: (3)输出过程如下： 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E-TG (4)输入符号串为非法符号串(或者为合法符号串) 备注： (1)在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终结符则写明匹配的终结符；如分析异常出错则写为“分析出错”；若成功结束则写为“分析成功”。 (2) 在此位置输入符号串为用户自行输入的符号串。 (3)上述描述的输出过程只是其中一部分的。 注意： 1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#； 2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）； 二、实验步骤 .程序编写 （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、 数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式 符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 三、实验过程记录： （1）写出程序 /*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.a