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

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

2、算符文法，要指定输入的文法规则数目，且形式与教材文法相同。 输出：在控制台输出每个非终结符的LASTVT集，且将带有|的文法转换成多个文法。总结： 本次课程设计我借鉴了第四学期编译原理课程的课程实验，通过本次课程设计我对编译原理课程的相关内容有了复习和巩固，对当时没有弄清楚的问题有了更深的认识，更加掌握了LASTVT集的生成原理，帮助我更好地理解了算符优先分析算法。程序运行结果：程序源码：#include #include #include using namespace std;char lable20; /文法终极符集char String2010; /用于输入串的分析int r; /文法

3、规则个数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; ir; i+)if

4、 (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; jr; j+)if (stj0 = stim)break;for (k = 0; klastj0; k+)int t;for (t = 0; tn; t+)if (lastit = l

5、astjk + 1)break;if (t = n)lastin = lastjk + 1;n+;m+; while (stim != 0);lastin = 0;lasti0 = -n;lflagi = 1;/转换 “|”void transform() / 转换 带|的文法 char text2010;int i, j, l, x = 0, y = 0;x = 0;for (i = 0; i;elsetextxy = stij;y+;textxy = 0;x+;y = 0;r1 = x;printf(转化后的文法为:n);for (i = 0; ix; i+) /输出转化后的文法规则串pr

6、intf(%sn, texti);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; ir; i+)lastvt(sti0);/判断输入是文法是否规范void judge()int i, j, k = 0;printf(请输入文法规则数：);scanf(%d, &r);printf(请输入文法规则：n);for (i = 0; ir; i+)

7、scanf(%s, sti); /存储文法规则，初始化LASTVT集*/ /*lasti0表示LASTVT集中元素的个数*/lasti0 = 0;for (i = 0; ir; i+) /判断文法是否合法for (j = 0; stij != 0; j+)if (sti0Z)printf(不是算符文法!n);exit(-1);if (stij = A&stij = A&stij + 1 = Z)printf(不是算符文法!n);exit(-1);for (i = 0; ir; i+)for (j = 0; stij != 0; j+)if (stijZ) & stij != -&stij !=

8、 &stij != |)lablek+ = stij;/输出结果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,