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

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

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

3、）S->TE（2）E->+TE|$（3）T->FM（4）M->*FM|$（5）F->(E)|i#【流程图】【源代码】#include<stdio.h>#include<stdlib.h>int vnNum,grammarNum,vtNum=6;int order;int count=1;char Grammar2010,BlankTerminate202;char First54='S','(','i','0', 'E','+','$&#

4、39;,'0', 'T','(','i','0', 'M','*','$','0', 'F','(','i','0'char Follow56='S',')','#','0','0','0', 'E',')','#','0',

5、9;0','0', 'T','+',')','#','0','0', 'M','+',')','#','0','0', 'F','*','+',')','#','0'char Select84='(','i','0','0'

6、, '+','0','0','0', ')','#','0','0', '(','i','0','0', '*','0','0','0', '+',')','#','0', '(','0','0','0', '

7、;i','0','0','0'int IndiBlanket67;char VT10='i','+','*','(',')','#'typedef struct char *base;char *top;int stacksize;AnalStack;AnalStack S;int ScanGrammar()FILE *fp=fopen("文法.txt","r"); FILE *tp;char singl

8、eChar,nextChar;int i=0,j=0;while(!feof(fp)fscanf(fp,"%c",&singleChar);if(singleChar='#')Grammarij='0'break;if(singleChar='n')Grammarij='0'i+;j=0;continue;if(singleChar='-')tp=fp;fscanf(tp,"%c",&nextChar);if(nextChar='>')f

9、p=tp;continue;if(singleChar='|')Grammari+10=Grammari0;Grammarij='0' i+;j=1;continue;Grammarij=singleChar;j+;/printf("输入的文法：n");for(int k=0;k<=i;k+)j=0;while(Grammarkj!='0')if(j=1)/printf("->");/printf("%c",Grammarkj);j+;/ printf("n&quo

10、t;);/printf("%dn",i);fclose(fp); return i;int Fill(char gi,char sij,int grammarOrder)int i,j;for(i=0;i<vnNum;i+)if(Firsti0=gi)break;j=0;while(VTj!='0')if(VTj=sij)break;j+;IndiBlanketij=grammarOrder;return 0;int Indicate()int i,j;for(i=0;i<vnNum;i+)for(j=0;j<vtNum;j+)IndiBl

11、anketij=-1;for(i=0;i<=grammarNum;i+)j=0;while(Selectij!='0')Fill(Grammari0,Selectij,i);j+;printf("预测分析表如下：n");for(i=0;i<vnNum;i+)for(j=0;j<vtNum;j+)printf("%3d",IndiBlanketij);printf("n");return 0;int Terminate_$(int grammarNum)int j=0;int count;for(int

12、 i=0;i<=grammarNum;i+)BlankTerminatei1='0' BlankTerminate00=Grammar00;if(Grammar01='$')BlankTerminate01='1'count=1;for(i=1;i<=grammarNum;i+)for(j=0;j<count;j+)if(Grammari0=BlankTerminatej0)if(Grammari1='$')BlankTerminatej1='1'break;if(j=count) BlankTe

13、rminatecount0=Grammari0;if(Grammari1='$')BlankTerminatecount1='1'count+;count-;/printf("$的终结符表：n");/*for(i=0;i<j;i+)printf("%c：%cn",BlankTerminatei0,BlankTerminatei1);*/return count;AnalStack InitStack()S.base=(char *)malloc(100*sizeof(char);if(!S.base)exit(1);

14、S.top=S.base;S.stacksize=100;*S.top='#'S.top+;*S.top='S'return S;int Print(char AnalStr,int i,int sign)int startpos=i;printf("%dt",count);count+;char *p=S.base;while(p!=S.top+2)printf("%c",*p);p+;printf("t");while(AnalStri!='0')printf("%c&qu

15、ot;,AnalStri);i+;printf("tt");if(sign=0)int j=0;while(Grammarorderj!='0') printf("%c",Grammarorderj);if(j=0)printf("->"); j+; printf("n");if(sign=1)printf("%c匹配n",AnalStrstartpos);return 0;int Push(char topChar,char curChar,int sign,int ii

16、,char AnalStr)int i,j;for(i=0;i<vnNum;i+)if(Firsti0=topChar)break;j=0;while(VTj!='0')if(VTj=curChar)break;j+;order=IndiBlanketij;Print(AnalStr,ii,sign);j=1;while(Grammarorderj!='0')j+;j-;while(j!=0)if(Grammarorderj!='$')S.top+;*S.top=Grammarorderj;j-;return 0;int Analysis(

17、)int i=0;int sign=0;int count=1;char curChar;InitStack();char AnalStr10='0'printf("输入产生式：n");scanf("%s",&AnalStr);printf("步骤t分析栈t剩余输入串t产生式n");while(AnalStri!='0')sign=0;curChar=AnalStri;char *p=S.top;char topChar=*p;S.top-;if(topChar<'A'|t

18、opChar>'Z')if(topChar=curChar)sign=1;Print(AnalStr,i,sign);i+;continue;else printf("Analysis ERROR!n"); return 0;if(topChar='#')if(topChar=curChar)Print(AnalStr,i,sign);break;else return 0;else Push(topChar,curChar,sign,i,AnalStr);printf("预测分析成功!n");return 0;int