编译原理实验

1、精选优质文档-倾情为你奉上北京电子科技学院（BESTI）实 验 报 告课程：编译原理 班级：1322 姓名：李鹏举 学号：成绩： 指导教师：周知扬 实验日期：2016.5.16实验密级： 预习程度： 实验时间：9：0011：30仪器组次： 必修/选修：必修 实验序号：三实验名称： 语法分析器2 实验目的与要求：掌握自下而上的语法分析方法，构造算符优先分析程序。实验仪器：名称型号数量PCDell1一、 实验目的掌握自下而上的语法分析方法，构造算符优先分析程序。二、 实验内容1 按所给文法构造FIRSTVT集合和LASTVT集合；2 构造优先矩阵；3 构造算符优先分析的总控程序；4 利用优先矩阵、

2、分析栈和总控程序对源程序进行自下而上的语法分析测试； 5 输出整个语法分析过程中栈的变化过程及分析结果，如符合语法规则输出“正确”，否则输出“错误”。6 分析SPL表达式序列的语法分析程序。三、 实验设备及工具1硬件：PC机Pentium100以上。2软件：Win2000或WinXP、BC+、VC+或JAVA开发环境。四、 实验说明本次实验要求编制能够识别下面给定文法的算符优先分析器，其中所需的集合与分析表的构造可以手工实现，也可以编写自动生成程序。算符优文法G(<赋值语句>):<赋值语句>®<变量>=<算术表达式><算术表达式&

3、gt;®<项>|<算术表达式>+<项>|<算术表达式>-<项><项>®<因式>|<项>*<因式>|<项>/<因式><因式>®<变量>|整数|（<算术表达式>）<变量>®标识符五、 实验步骤1 构造FIRSTVT和LASTVT集合；2. 构造算符优先矩阵；3. 编写算符优先分析程序；4. 测试语句：(1) price=perimeter*2+height*5/7(2) resul

4、t:=3*radius*( radius +2*height)(3) 其他错误的语句5. 写出各句的分析过程中栈和输入串的变化。6. 分析SPL表达式序列的语法分析程序实现过程，特别关注语法树的构建与生成。六、 实验源代码#include "stdio.h"#include "stdlib.h"#include "iostream"char data2020; /算符优先关系char s100; /模拟符号栈schar w100;char chu100;char lable20; /文法终极符集char input100; /文法输入

5、符号串char string2010; /用于输入串的分析int k;char a;int j;char q;int r; /文法规则个数int r1; /转化后文法规则个数char st1030; /用来存储文法规则char first1010; /文法非终结符FIRSTVT集char last1010; /文法非终结符LASTVT集int fflag10=0; /标志第i个非终结符的FIRSTVT集是否已求出int lflag10=0; /标志第i个非终结符的LASTVT集是否已求出int deal(); /对输入串的分析int zhongjie(char c); /判断字符c是否是终极符

6、int xiabiao(char c); /求字符c在算符优先关系表中的下标void out(int j,int k,char *s); /打印s栈void firstvt(char c); /求非终结符c的FIRSTVT集void lastvt(char c); /求非终结符c的LASTVT集void table(); /创建文法优先关系表int main() FILE *wen,*fen;int i,j,k=0; printf("请输入文法规则数：");scanf("%d",&r);printf("请输入文法规则所在文件：n&quo

7、t;);scanf("%s",&w);getchar();printf("请输入分析矩阵输出文件：n");scanf("%s",&chu);getchar(); wen=fopen(w,"r"); fen=fopen(chu,"w");for(i=0;i<r;i+)fscanf(wen,"%s",sti); /存储文法规则，初始化FIRSTVT集和LASTVT集*/firsti0=0;lasti0=0;for(i=0;i<r;i+) /判断文法是否

8、合法for(j=0;stij!='0'j+)if(sti0<'A'|sti0>'Z')printf("不是算符文法!n"); exit(-1);if(stij>='A'&&stij<='Z') if(stij+1>='A'&&stij+1<='Z')printf("不是算符文法!n"); exit(-1); for(i=0;i<r;i+)for(j=0;stij!=

9、9;0'j+)if(stij<'A'|stij>'Z')&&j!=1&&j!=2&&stij!='|')lablek+=stij;lablek='#'lablek+1='0'table();printf("每个非终结符的FIRSTVT集为：n"); /输出每个非终结符的FIRSTVT集for(i=0;i<r;i+)printf("%c: ",sti0);for(j=0;j<firsti0;j+)p

10、rintf("%c ",firstij+1);printf("n");printf("每个非终结符的LASTVT集为：n"); /输出每个非终结符的LASTVT集for(i=0;i<r;i+)printf("%c: ",sti0);for(j=0;j<lasti0;j+)printf("%c ",lastij+1);printf("n");printf("算符优先分析表如下:n");for(i=0;lablei!='0'i+)

11、printf("t%c",lablei);fprintf(fen,"t%c",lablei); fprintf(fen,"n");printf("n");for(i=0;i<k+1;i+)printf("%ct",lablei);fprintf(fen,"%ct",lablei);for(j=0;j<k+1;j+)printf("%ct",dataij);fprintf(fen,"%ct",dataij);printf(&q

12、uot;n");fprintf(fen,"n");fclose(fen);printf("请输入文法输入符号串以#结束:");int t=0;while(inputt=getchar()!='#') if(inputt=' '|inputt='n') ; else t+; printf("n");deal();void table()char text2010;int i,j,k,t,l,x=0,y=0;int m,n;x=0;for(i=0;i<r;i+)firstvt

13、(sti0);lastvt(sti0);for(i=0;i<r;i+)textxy=sti0;y+;for(j=1;stij!='0'j+)if(stij='|')textxy='0'x+;y=0;textxy=sti0;y+;textxy+='-'textxy+='>'elsetextxy=stij;y+;textxy='0'x+;y=0;r1=x;printf("转化后的文法为:n");for(i=0;i<x;i+) /输出转化后的文法规则串printf(&

14、quot;%sn",texti);for(i=0;i<x;i+) /*求每个终结符的推导结果(去掉"->"后的转化文法，用于最后的规约)*/stringi0=texti0;for(j=3,l=1;textij!='0'j+,l+)stringil=textij;stringil='0'for(i=0;i<x;i+)for(j=1;textij+1!='0'j+)if(zhongjie(textij)&&zhongjie(textij+1)m=xiabiao(textij);n=xia

15、biao(textij+1);datamn='='if(textij+2!='0'&&zhongjie(textij)&&zhongjie(textij+2)&&!zhongjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+2);datamn='='if(zhongjie(textij)&&!zhongjie(textij+1)for(k=0;k<r;k+)if(stk0=textij+1)break;m=xiabiao(texti

16、j);for(t=0;t<firstk0;t+)n=xiabiao(firstkt+1);datamn='<'if(!zhongjie(textij)&&zhongjie(textij+1)for(k=0;k<r;k+)if(stk0=textij)break;n=xiabiao(textij+1);for(t=0;t<lastk0;t+)m=xiabiao(lastkt+1);datamn='>'m=xiabiao('#');for(t=0;t<first00;t+)n=xiabiao(fir

17、st0t+1);datamn='<'n=xiabiao('#');for(t=0;t<last00;t+)m=xiabiao(last0t+1);datamn='>'datann='='void firstvt(char c) /求FIRSTVT集int i,j,k,m,n;for(i=0;i<r;i+)if(sti0=c)break;if(fflagi=0)n=firsti0+1;m=0;doif(m=2|stim='|')if(zhongjie(stim+1)firstin=stim+1

18、;n+;elseif(zhongjie(stim+2)firstin=stim+2;n+;if(stim+1!=c)firstvt(stim+1);for(j=0;j<r;j+)if(stj0=stim+1)break;for(k=0;k<firstj0;k+)int t;for(t=0;t<n;t+)if(firstit=firstjk+1)break;if(t=n)firstin=firstjk+1;n+;m+;while(stim!='0');firstin='0'firsti0=-n;fflagi=1;void lastvt(char

19、c) /求LASTVT集int i,j,k,m,n;for(i=0;i<r;i+)if(sti0=c)break;if(lflagi=0)n=lasti0+1;m=0;doif(stim+1='0'|stim+1='|')if(zhongjie(stim)lastin=stim;n+;elseif(zhongjie(stim-1)lastin=stim-1;n+;if(stim!=c)lastvt(stim);for(j=0;j<r;j+)if(stj0=stim)break;for(k=0;k<lastj0;k+)int t;for(t=0;

20、t<n;t+)if(lastit=lastjk+1)break;if(t=n)lastin=lastjk+1;n+;m+;while(stim!='0');lastin='0'lasti0=-n;lflagi=1;int deal()int i,j;int x,y;int z; /输入串的长度k=1;sk='#' /栈置初值for(i=0;inputi!='0'i+); /计算输入串的长度z=i-;i=0;while(a=inputi)!='0')if(zhongjie(sk)j=k;elsej=k-1;x=

21、xiabiao(sj);y=xiabiao(a);if(dataxy='>')out(1,k,s);printf("%c",a);out(i+1,z,input);printf("规约n");doq=sj;if(zhongjie(sj-1)j=j-1;else j=j-2;x=xiabiao(sj);y=xiabiao(q);while(dataxy!='<');int m,n,N;for(m=j+1;m<=k;m+)for(N=0;N<r1;N+)for(n=1;stringNn!='0&

22、#39;n+)if(!zhongjie(sm)&&!zhongjie(stringNn)if(zhongjie(sm+1)&&zhongjie(stringNn+1)&&sm+1=stringNn+1)sj+1=stringN0; break; elseif(zhongjie(sm)if(sm=stringNn)sj+1=stringN0; break; k=j+1;if(k=2&&a='#')out(1,k,s);printf("%c",a);out(i+1,z,input);printf(&

23、quot;结束n");printf("输入串符合文法的定义！n");return 1; /输入串符合文法的定义else if(inputi='#'&&k=2) printf("n错误！");return 0;elseif(dataxy='<'|dataxy='=') /移进out(1,k,s);printf("%c",a);out(i+1,z,input);printf("移进n");k+;sk=a;i+;elseprintf("flasen");/out(i+1,z,input);/printf("移进n");k+;sk=a;i+; printf("nflase");return 0;void out(int j,int k,char *s)int n=0;int i;for(i=j;i<=k;i+)printf("%c",si);n+;for(;n<15;n+)pri