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

《《编译原理》词法分析实验.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、曲阜师范大学实验报告No.2010416596计算机系2010年级软件丁•程•班纽.H期2012-11-12姓名学号课程编译原理成绩教师签章实验名称：语法分析实验一、实验目的：1、通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系；2、了解语法分析的功能，掌握语法分析程序设计的原理和构造方法；3、训练掌握开发应用程序的基本方法。二、实验内容：1、根据某一文法编制调试LL(1)分析程序，以便对任意输入的符号串进行分析；2、构造预测分析表，并利用分析衣和一个栈來实现对上述程序设计语言的分析程序；3、分析法的功能是利用LL(1)控制

2、程序根据显示栈栈顶内容、向前看符号以及1丄(1)分析表，对输入符号串自上而下的分析过程。三、实验要求：1、编程吋注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、对下列文法，用LL(1)分析法对任意输入的符号串进行分析：(1)S->TE(2)E->+TE

3、$(3)T->FM(4)M->*FM

4、$(1)F->(E)

5、i#四、实验环境:WindowsXPEclipse,J2SE1・6五、实验分析：（一）设计思想（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL（1）分析表、初始化变量空间（

6、包括堆栈、结构体、数组、临时变量等）;（3）控制部分：从键盘输入一个衣达式符号串；（4）利州1X（1）分析算法进行农达式处理：根据I丄（1）分析衣对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示鉛误信息。（二）分析的流程图LL（4）预测分析程序流程（三）算法设计#include#includeintvnNum,grammarNum,vtNum=6;intorder;intcount=l;charGrammar[20][l0],BlankTenninate[20][2];charFirst⑸‘

7、mo；charFollow⑸[6]={,S,,,）^,,AO，AO；,O,,F严；charSeleci⑻[4]={'（'t'OJO；‘+；、0',丁；丁,#；丁；诽；'；',；丫,*；、0；[;intIndiBlanket[6][7];charVT[10]={T,屮严;G）；#};typedefstruct{char*base;char*top;intstacksize;[AnalStack;AnalStackS;intScanGrammar（）FILE*fp=fopen（Kjt法・txF；T）;FILE*tp

8、;charsingleChar,nextChar;inti=OJ=O;while(!feof(fp))fscanf(b"%c役&singleChar);if(singleChar=='#'){Grammar[i][j]=AO,;break;}if(singleChar==,){Grammar[i]

9、j]=,O';i++；j=0；continue;}if(singleChar==「){tp=fp；fscanf(tp,"%c",&nextChar);if(nextChar==,>,){fp=tp；continue;}}if(singleChar==

10、T){Grammar[i+1][0]=Grammar[i][0];Gnimmar[i][j]=*';i++;j=l；continue;}Granimar[i]

11、j]=singleChar;j++；//printf(n输入的文法:H);for(intk=O;k<=i;k++){j=0；while(Grammar[k][j]!='){if(j==D{//printf(n->H);I//primf(”％c”,Grammar[k][j]);j++；}//printfCAn**);)//printf(H%dM,i);fclose(fp);ret

12、urni;}intFill(chargi,charsij.intgranimarOrder){inti,j；for(i=0;i

13、j]!=AO'){if(VT[j]==sij)break;j++；}IndiBlanketfi][j]=grammarOrder;return0;intIndicate()inti,j；for(i=();i

14、0;i<=grammarNum;i+4-){j=0；while(Select[i][j]!=O,){Fil