编译原理课程设计报告---集合LASTVT(P)构造算法的程序实现WORD版

.计算机与信息学院编译原理课程设计 实验报告专 业 班 级学生姓名及学号课程教学班号任 课 教 师实验指导教师实验地点学年第 学期.设计目的及要求： 集合 LASTVT(P)构造算法的程序实现设计内容及要求：构造一程序，实现教材 P.91 的 LASTVT(P)集合的构造算法。对任一给定的算符文法 G，程序输出所有非终结符 P 的 LASTVT(P)。设计内容：实现教材上的算法，对于任意给定的算符文法，输出算符文法中所有的非终结符 P 的LASTV(P);主要算法描述：对于输入的文法，使用一个 char 型二维数组进行存储，依次对每个非终结符求 LASTVT集。输入输出形式：输入： 程序运行后从控制台输入算符文法，要指定输入的文法规则数目，且形式与教材文法相同。输出：在控制台输出每个非终结符的 LASTVT 集，且将带有|的文法转换成多个文法。总结：本次课程设计我借鉴了第四学期编译原理课程的课程实验，通过本次课程设计我对编译原理课程的相关内容有了复习和巩固，对当时没有弄清楚的问题有了更深的认识，更加掌握了LASTVT 集的生成原理，帮助我更好地理解了算符优先分析算法。.程序运行结果：程序源码：#include .#include #include using namespace std;char lable20; /文法终极符集char String2010; /用于输入串的分析int r; /文法规则个数int r1; /转化后文法规则个数char st1030; /用来存储文法规则char last1010; /文法非终结符 LASTVT 集int lflag10 = 0 ; /标志第 i 个非终结符的 LASTVT 集是否已求出/判断是否是终结符int zhongjie(char c) /判断字符 c 是否是终极符int i;for (i = 0; lablei != 0; i+)if (c = lablei)return 1;return 0;/求 lastvt 集void lastvt(char c) /求 LASTVT 集int i, j, k, m, n;for (i = 0; i;elsetextxy = stij;y+;textxy = 0;.x+;y = 0;r1 = x;printf(“转化后的文法为:n“);for (i = 0; i“后的转化文法)*/Stringi0 = texti0;for (j = 3, l = 1; textij != 0; j+, l+)Stringil = textij;Stringil = 0;/每个非终结符求 lastvtvoid table2()for (int i = 0; iZ)printf(“不是算符文法!n“);exit(-1);if (stij = A/输出结果void output()int i = 0, j = 0;printf(“每个非终结符的 LASTVT 集为：n“); /输出每个非终结符的 LASTVT 集for (i = 0; ir; i+)printf(“%c: “, sti0);for (j = 0; jlasti0; j+).printf(“%c “, lastij + 1);printf(“n“);/数组初始化 下一次使用void initalize()memset(lable, 0, sizeof(lable);memset(String, 0, sizeof(String);memset(st,0,sizeof(st);memset(last, 0, sizeof(last);memset(lflag, 0, sizeof(lflag);voi