编译原理LL语法分析实验报告.doc

《编译原理LL语法分析实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学号E专业计算机科学与技术姓名万学进实验日期2010-5-11教师签字成绩实验报告【实验名称】LL（1）语法分析【实验目的】通过完成预测分析法的语法分析程序，了解预测分析法和递归子程序法的区别和联系。使了解语法分析的功能，掌握语法分析程序设计的原理和构造方法，训练掌握开发应用程序的基本方法。【实验内容】u根据某一文法编制调试LL（1）分析程序，以便对任意输入的符号串进行分析。u构造预测分析表，并利用分析表和一个栈来实现对上述程序设计语言的分析程序。u分析法的功能是利用LL（1）控制程序根据显示栈栈顶内容、向前看符号以及LL（1）分析表，对输入符号串自上而下的分析过程。【

2、设计思想】（1）定义部分：定义常量、变量、数据结构。（2）初始化：设立LL(1)分析表、初始化变量空间（包括堆栈、结构体、数组、临时变量等）；（3）控制部分：从键盘输入一个表达式符号串；（4）利用LL(1)分析算法进行表达式处理：根据LL(1)分析表对表达式符号串进行堆栈（或其他）操作，输出分析结果，如果遇到错误则显示错误信息。【实验要求】1、编程时注意编程风格：空行的使用、注释的使用、缩进的使用等。2、如果遇到错误的表达式，应输出错误提示信息。3、对下列文法，用LL（1）分析法对任意输入的符号串进行分析：（1）S->TE（2）E->+TE

3、$（3）T->FM（4）M-

4、>*FM

5、$（5）F->(E)

6、i#【流程图】【源代码】#include#includeintvnNum,grammarNum,vtNum=6;intorder;intcount=1;charGrammar[20][10],BlankTerminate[20][2];charFirst[5][4]={'S','(','i','','E','+','$','','T','(','i','','M','*','$','','F','(','i',''};charFollow[5][6]={'S',')','#','

7、0','','','E',')','#','','','','T','+',')','#','','','M','+',')','#','','','F','*','+',')','#',''};charSelect[8][4]={'(','i','','','+','','','',')','#','','','(','i','','','*','','','','+',')','#','','(','','','','i','','',''};intI

8、ndiBlanket[6][7];charVT[10]={'i','+','*','(',')','#'};typedefstruct{char*base;char*top;intstacksize;}AnalStack;AnalStackS;intScanGrammar(){FILE*fp=fopen("文法.txt","r");FILE*tp;charsingleChar,nextChar;inti=0,j=0;while(!feof(fp)){fscanf(fp,"%c",&singleChar);if(singleChar=='#'){Grammar[i][j]

9、='';break;}if(singleChar==''){Grammar[i][j]='';i++;j=0;continue;}if(singleChar=='-'){tp=fp;fscanf(tp,"%c",&nextChar);if(nextChar=='>'){fp=tp;continue;}}if(singleChar=='

10、'){Grammar[i+1][0]=Grammar[i][0];Grammar[i][j]='';i++;j=1;continue;}Grammar[i][j]=singleChar;j++;}//printf("输入的

11、文法：");for(intk=0;k<=i;k++){j=0;while(Grammar[k][j]!=''){if(j==1){//printf("->");}//printf("%c",Grammar[k][j]);j++;}//printf("");}//printf("%d",i);fclose(fp);returni;}intFill(chargi,charsij,intgrammarOrder){inti,j;for(i=0;i