编译原理课程设计报告材料---集合LASTVT(P)构造算法地程序实现.doc

《编译原理课程设计报告材料---集合LASTVT(P)构造算法地程序实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机与信息学院编译原理课程设计实验报告专业班级学生及学号课程教学班号任课教师实验指导教师实验地点学年第学期设计目的及要求：集合LASTVT(P)构造算法的程序实现设计容及要求：构造一程序，实现教材P.91的LASTVT(P)集合的构造算法。对任一给定的算符文法G，程序输出所有非终结符P的LASTVT(P)。设计容：实现教材上的算法，对于任意给定的算符文法，输出算符文法中所有的非终结符P的LASTV(P);主要算法描述：对于输入的文法，使用一个char型二维数组进行存储，依次对每个非终结符求LASTVT集。输入输出形式

2、：输入：程序运行后从控制台输入算符文法，要指定输入的文法规则数目，且形式与教材文法相同。输出：在控制台输出每个非终结符的LASTVT集，且将带有‘

3、’的文法转换成多个文法。总结：本次课程设计我借鉴了第四学期编译原理课程的课程实验，通过本次课程设计我对编译原理课程的相关容有了复习和巩固，对当时没有弄清楚的问题有了更深的认识，更加掌握了LASTVT集的生成原理，帮助我更好地理解了算符优先分析算法。程序运行结果：程序源码：#include#include#include

4、>usingnamespacestd;charlable[20];//文法终极符集charString[20][10];//用于输入串的分析intr;//文法规则个数intr1;//转化后文法规则个数charst[10][30];//用来存储文法规则charlast[10][10];//文法非终结符LASTVT集intlflag[10]={0};//标志第i个非终结符的LASTVT集是否已求出//判断是否是终结符intzhongjie(charc)//判断字符c是否是终极符{inti;for(i=0;lable[i]!

5、='';i++){if(c==lable[i])return1;}return0;}//求lastvt集voidlastvt(charc)//求LASTVT集{inti,j,k,m,n;for(i=0;i

6、

7、st[i][m+1]=='

8、'){if(zhongjie(st[i][m])){last[i][n]=st[i][m];n++;}else

9、{if(zhongjie(st[i][m-1])){last[i][n]=st[i][m-1];n++;}if(st[i][m]!=c){lastvt(st[i][m]);for(j=0;j

10、while(st[i][m]!='');last[i][n]='';last[i][0]=--n;lflag[i]=1;}}//转换“

11、”voidtransform()//转换带"

12、"的文法{chartext[20][10];inti,j,l,x=0,y=0;x=0;for(i=0;i

13、'){text[x][y]='';x++;y=0;text[x][y]=st

14、[i][0];y++;text[x][y++]='-';text[x][y++]='>';}else{text[x][y]=st[i][j];y++;}}text[x][y]='';x++;y=0;}r1=x;printf("转化后的文法为:");for(i=0;i"后的转化文法)*/{String[i][0]=text[i][0];for(j=3,l=

15、1;text[i][j]!='';j++,l++)String[i][l]=text[i][j];String[i][l]='';}}//每个非终结符求lastvtvoidtable2(){for(inti=0;i