LL语法分析.docVIP

LL(1)语法分析实验报告 一、实验目的 通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。 二、实验内容 根据某一文法编制调试 LL(1)分析程序，以便对任意输入的符号串进行分析。 构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。 分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。 三、实验要求 1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。 2、如果遇到错误的表达式，应输出错误提示信息。 3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析： （1）S-TE （2）E-+TE|$ （3）T-FM （4）M-*FM|$ （5）F-(E)|i# 四、实验步骤 （1）定义部分：定义常量、变量、数据结构。 （2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）； （3）控制部分：从键盘输入一个表达式符号串； （4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。 五、源代码#includestdio.h #includestdlib.h int vnNum,grammarNum,vtNum=6; int order; int count=1; char Grammar[20][10],BlankTerminate[20][2]; char First[5][4]={S,(,i,\0, E,+,$,\0, T,(,i,\0, M,*,$,\0, F,(,i,\0}; char Follow[5][6]={S,),#,\0,\0,\0, E,),#,\0,\0,\0, T,+,),#,\0,\0, M,+,),#,\0,\0, F,*,+,),#,\0}; char Select[8][4]={(,i,\0,\0, +,\0,\0,\0, ),#,\0,\0, (,i,\0,\0, *,\0,\0,\0, +,),#,\0, (,\0,\0,\0, i,\0,\0,\0}; int IndiBlanket[6][7]; char VT[10]={i,+,*,(,),#}; typedef struct { char *base; char *top; int stacksize; }AnalStack; AnalStack S; int ScanGrammar() { FILE *fp=fopen(文法.txt,r); FILE *tp; char singleChar,nextChar; int i=0,j=0; while(!feof(fp)) { fscanf(fp,%c,singleChar); if(singleChar==#) { Grammar[i][j]=\0; break; } if(singleChar==\n) { Grammar[i][j]=\0; i++; j=0; continue; } if(singleChar==-) { tp=fp; fscanf(tp,%c,nextChar); if(nextChar==) { fp=tp; continue; } } if(singleChar==|) { Grammar[i+1][0]=Grammar[i][0]; Grammar[i][j]=\0; i++; j=1; continue; } Grammar[i][j]=singleChar; j++; } // printf(输入的文法：\n); for(int k=0;k=i;k++) {