《编译原理》词法分析实验.docVIP

曲阜师范大学实验报告 No. 2010416596 计算机 系 2010 年级 软件工程一 班 组 日期 2012-11-12 姓名 王战海 学号 2010416596 课程 编 译 原 理 成绩 教师签章 陈 矗 实验名称： 语法分析实验 实验目的： 1、通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系； 2、了解语法分析的功能，掌握语法分析程序设计的原理和构造方法； 3、训练掌握开发应用程序的基本方法。 实验内容： 1、根据某一文法编制调试 LL （ 1 ）分析程序，以便对任意输入的符号串进行分析； 2、构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序； 3、分析法的功能是利用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# 实验环境： Windows XP Eclipse，J2SE1.6 实验分析： （一）设计思想 （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==) {