编译原理中LL(1)文法的源代码汇总教学文案.doc

编译原理中LL(1)文法的源代码汇总 精品文档 精品文档 收集于网络，如有侵权请联系管理员删除 收集于网络，如有侵权请联系管理员删除 精品文档 收集于网络，如有侵权请联系管理员删除 一. 实验目的 1．掌握LL(1分析法的基本原理 2．掌握LL(1分析表的构造方法 3．掌握LL(1驱动程序的构造方法 二. 实验内容及要求 根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。本次实验的目的主要是加深对预测分析LL（1）分析法的理解。 例：对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）E->TG （2）G->+TG|—TG （3）G->ε （4）T->FS （5）S->*FS|/FS （6）S->ε （7）F->(E （8）F->i 输出的格式如下： (1LL（1）分析程序，编制人：姓名，学号，班级 (2输入一以#结束的符号串(包括+—*/（）i#：在此位置输入符号串 (3输出过程如下： 步骤 分析栈 剩余输入串 所用产生式 1 E i+i*i# E->TG (4输入符号串为非法符号串(或者为合法符号串 备注：(1在“所用产生式”一列中如果对应有推导则写出所用产生式；如果为匹配终结符则写明匹配的终结符；如分析异常出错则写为“分析出错”；若成功结束则写为“分析成功”。 (2 在此位置输入符号串为用户自行输入的符号串。 (3上述描述的输出过程只是其中一部分的。 注意：1．表达式中允许使用运算符（+-*/）、分割符（括号）、字符i，结束符#； 2．如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）； 3．对学有余力的同学，测试用的表达式事先放在文本文件中，一行存放一个表达式，同时以分号分割。同时将预期的输出结果写在另一个文本文件中，以便和输出进行对照； 4．可采用的其它的文法。 三. 实验过程 LL(1分析法的实验源程序代码如下： #include #include #include #include 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;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