编译基本知识第一次实验报告

1、哈尔滨理工大学软件与微电子学院实验报告（2017-2018 第二学期）课程名称:编译原理级:软件16-1班号:1614010102名:曹妍实验名称实验一、算符优先分析表的构造程序专业软件工程姓名曹妍学号1614010102班级软件16-1班一、实验目的:通过设计编制调试构造FIRSTVT集、LASTVT集和构造算符优先表，了解构造算符优先分 析表的步骤，对文法的要求，生成算符优先关系表的算法。FirstVT 集合二、实验内容:1.编写算符优先分析表的构造程序，求岀给定的算符优先文法中的非终结符的 和LastVT集合。2.构造算符优先表。三、实验设备及软件环境:PC机，主机操作系统为 windo

2、ws ； C编译器等软件四、实验过程及结果:116页文法），格式键换行。文法结束再输入在存放文法的文件in.txt内输入待判断文法产生式（文件已输入教材E->a|S,注意左部和右部之间是“-> ”，每个产生式一行，ENTER一行 G->#E#。1.先做文法判断，即可判断文法情况。2.若是算符优先文法，则在优先表栏显示优先表。实验样例：图中给岀了终结符号表，非终结符号表，计算FirstVT和LastVT集合，并给岀了算符优先关系矩阵。代码和实验结果分析:#i nclude <stdio.h>#i nclude <stdlib.h>#in clude &l

3、t;iostream>char data2020;/算符优先关系char s100;/模拟符号栈schar lable20;/文法终极符集char inp ut100;/文法输入符号串char stri ng2010;/用于输入串的分析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 l

4、flag10= 0;/标志第i个非终结符的LASTVT集是否已求出int deal();/对输入串的分析int zhon gjie(char c);/判断字符c是否是终极符int xiabiao(char c);/求字符c在算符优先关系表中的下标void out(i nt j,i nt k,char *s);/打印s栈void firstvt(char c);/求非终结符c的FIRSTVT集void lastvt(char c);/求非终结符c的LASTVT集void table();/创建文法优先关系表int main()int i,j,k=0;sca nf("%d",&

5、amp;r);printf（"请输入文法规则数："）;printf（"请输入文法规则:n");for(i=0; i<r; i+)sea nf("%s",sti);firsti0=0;II存储文法规则，初始化 FIRSTVT集和LASTVTI*firsti0和 lasti0分别表示 sti0非终极符的FIRSTVT集和LASTVT集中元素的个数*/lasti0=0;for(i=0; i<r; i+)/判断文法是否合法for(j=0; stij!='0' j+)if(sti0v'A'|sti0&

6、gt;'Z')printf（"不是算符文法!n"）;exit(-1);if(stij>='A'&&stij<='Z')if(stij+1>='A'&&stij+1<='Z')for(i=0; i<r; i+)printf（"不是算符文法！n"）;exit(-1);for(j=0; stij!='O' j+)if(stijv'A'|stij>'Z')&&a

7、mp;stij!='-'&&stij!='>'&&stij!='|')lablek+=stij;lablek='#'lablek+1='0'table();FIRSTVT 集printf（"每个非终结符的FIRSTVT集为：n"）;/输出每个非终结符的for(i=0; i<r; i+)for(j=0; j<firstiO; j+)prin tf("%c ",firstij+1);prin tf("n");p

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

9、t;);for(i=0; ivk+1; i+)prin tf("%ct",lablei);for(j=0; jvk+1; j+)prin tf("%ct",dataij);prin tf("n");printf（"请输入文法输入符号串以#结束:"）;sca nf("%s",i nput);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(stiO);last

10、vt(stiO);for(i=0; i<r; i+)textxy=stiO;y+;for(j=1; stij!='O' j+)if(stij='|')textxy='O'x+;y=O;textxy=stiO;y+;textxy+='-'textxy+='>'elsetextxy=stij;y+;textxy='0'x+;y=0;r1=x;printf（"转化后的文法为：n"）;for(i=0; i<x; i+)/输出转化后的文法规则串prin tf("

11、%sn",texti);for(i=0; i<x; i+)/*求每个终结符的推导结果（去掉"->"后的转化文法，用于最后的规约)*/stri ngiO=textiO;for(j=3,l=1; textij!='O' j+,l+)strin gil=textij;strin gil='0'for(i=0; i<x; i+)for(j=1; textij+1!='0' j+)if(zho ngjie(textij)&&zho ngjie(textij+1)m=xiabiao(textij

12、);n= xiabiao(textij+1);datam n='='if(textij+2!='0'&&zho ngjie(textij)&&zho ngjie(textij+2)&&! zho n gjie(textij+1)m=xiabiao(textij);n=xiabiao(textij+2);datam n='='if(zho ngjie(textij)&&!zho ngjie(textij+1)for(k=0; k<r; k+)if(stk0=textij+1)br

13、eak;m=xiabiao(textij);for(t=0; t<firstk0; t+)n=xiabiao(firstkt+1);datam n='v'if(!zho ngjie(textij)&&zho ngjie(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);datam n='>'m=xiabiao('#');for(t=0; t

14、vfirstOO; t+)n=xiabiao(first0t+1);datam n='v'n=xiabiao('#');for(t=O; t<lastOO; t+)m=xiabiao(lastOt+1);datam n='>'data nn ='='void firstvt(char c)/ 求 FIRSTVT 集for(i=0; i<r; i+)if(sti0=c)break;if(fflagi=0)n=firsti0+1;m=0;doif(m=2|stim=T)if(zho ngjie(stim+1)firs

15、ti n =stim+1;n+;elseif(zho ngjie(stim+2)firsti n=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; tvn; t+)if(firstit=firstjk+1)break;if(t=n)m+Hwh=e(sm=m=£o)fisw=o 一 Hipvoid -asfs(chac)inf LLkmpfowHO 二二+)msm=nmsE=k+=n+H=淡 LA

16、STVT >if(stiO=c)break;if(lflagi=O)n=lasti0+1;m=0;doif(stim+1='0'|stim+1=T)if(zho ngjie(stim)lasti n=stim;n+;elseif(zho ngjie(stim-1)lasti n二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; tvn; t+)if(lastit=lastjk+1)break;if(

17、t=n)lasti n=lastjk+1;n+;m+;while(stim!='O');lasti n='0'lastiO=-n;lflagi=1;int deal()int i,j;int x,y;int乙/输入串的长度k=1;sk='#'/栈置初值for(i=0; inp uti!='O' i+);/计算输入串的长度z=i-;i=0;while(a=i np uti)!='0')if(zho ngjie(sk)j=k;elsej=k-1;x=xiabiao(sj);y=xiabiao(a);if(dataxy=

18、'>')out(1,k,s);prin tf("%c",a);out(i+1,z,i npu t);printf("规约n");doq=sj;if(zho ngjie(sj-1)j=j-1;else j=j-2;x=xiabiao(sj);y=xiabiao(q);while(dataxy!='v');int m, n,N;for(m=j+1; m<=k; m+)for(N=0; N<r1; N+)for(n=1; stri ngN n!='0' n+)if(!zho ngjie(sm)&

19、amp;&! zho ngjie(stri ngN n)if(zho ngjie(sm+1)&&zho ngjie(stri ngN n+1)&&sm+1=stri ngN n+1)sj+1=stri ngN0;break;else if(zho ngjie(sm)if(sm=stri ngN n)sj+1=stri ngNO;break;k=j+1;if(k=2&&a=#)out(1,k,s);prin tf("%c",a);out(i+1,z,i npu t);printf("结束 n");pr

20、intf（"输入串符合文法的定义！n"）;return 1;/输入串符合文法的定义else if(dataxy='v'|dataxy='=')/移进out(1,k,s);prin tf("%c",a);out(i+1,z,i npu t);printf("移进n");k+;sk=a;i+；elseprin tf("nflase");return 0;prin tf("nflase");return 0;void out(i nt j,i nt k,char *s)