编译原理设计集合LASTVT(P)构造算法的程序实现资料.docx

计算机与信息学院编译原理课程设计 实验报告专 业 班 级学生姓名及学号课程教学班号任 课 教 师实验指导教师实验地点学年第 学期设计目的及要求：集合LASTVT(P)构造算法的程序实现设计内容及要求：构造一程序，实现教材P.91的LASTVT(P)集合的构造算法。对任一给定的算符文法G，程序输出所有非终结符P的LASTVT(P)。设计内容：实现教材上的算法，对于任意给定的算符文法，输出算符文法中所有的非终结符P的LASTV(P);主要算法描述： 对于输入的文法，使用一个char型二维数组进行存储，依次对每个非终结符求LASTVT集。输入输出形式： 输入： 程序运行后从控制台输入算符文法，要指定输入的文法规则数目，且形式与教材文法相同。 输出：在控制台输出每个非终结符的LASTVT集，且将带有‘|’的文法转换成多个文法。总结：本次课程设计我借鉴了第四学期编译原理课程的课程实验，通过本次课程设计我对编译原理课程的相关内容有了复习和巩固，对当时没有弄清楚的问题有了更深的认识，更加掌握了LASTVT集的生成原理，帮助我更好地理解了算符优先分析算法。程序运行结果：程序源码：#includestdio.h#includestdlib.h#includeiostreamusingnamespace std;char lable[20]; //文法终极符集char String[20][10]; //用于输入串的分析int r; //文法规则个数int r1; //转化后文法规则个数char st[10][30]; //用来存储文法规则char last[10][10]; //文法非终结符LASTVT集int lflag[10] = { 0 }; //标志第i个非终结符的LASTVT集是否已求出//判断是否是终结符int zhongjie(charc) //判断字符c是否是终极符{int i;for (i = 0; lable[i] != \0; i++){if (c == lable[i])return 1;}return 0;}//求lastvt集void lastvt(charc) //求LASTVT集{int i, j, k, m, n;for (i = 0; ir; i++){if (st[i][0] == c)break;}if (lflag[i] == 0){n = last[i][0] + 1;m = 0;do{if (st[i][m + 1] == \0 || st[i][m + 1] == |){if (zhongjie(st[i][m])){last[i][n] = st[i][m];n++;}else{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; jr; j++){if (st[j][0] == st[i][m])break;}for (k = 0; klast[j][0]; k++){int t;for (t = 0; tn; t++){if (last[i][t] == last[j][k + 1])break;}if (t == n){last[i][n] = last[j][k + 1];n++;}}}}}m++;} while (st[i][m] != \0);last[i][n] = \0;last[i][0] = --n;lflag[i] = 1;}}//转换 “|”void transform() // 转换 带|的文法 {char text[20][10];int i, j, l, x = 0, y = 0;x = 0;for (i = 0; ir; i++){text[x][y] = st[i][0];y++;for (j = 1; st[i][j] != \0; j++){if (st[i][j] == |){text[x][y] = \0;x++;y = 0;text[x][y] = st[i][0];y++;text[x][y++] = -;text[x][y++]