文法化简和改造编译原理.docVIP

深 圳 大 学 实 验 报 告 课程名称：编译原理 实验名称：文法的化简和改造 姓 名： 学 号： 班 级： 实验日期：第6周、第8周实验课  一. 实验目的 1) 编写文法的化简和改造程序； 二. 实验环境 1) 硬件环境：计算机； 2) 软件环境：C/C++编译器； 三. 实验内容 1. 用C/C++语言编写方法的化简和改造程序，实现以下功能之一（如实现两个功能，则满分为110分；如实现三个功能，则满分为120分）： (1) 无用符号和无用产生式的删除，参考课本中算法2.1和算法2.2。 (2) ε-产生式的消除，参考课本中算法2.3、2.4和2.5。 (3) 单产生式的消除，参考课本中算法2.6。 从文件或终端中读入文法，并将化简和改造后的文法输出到另一文件或终端中。文法的表示如下： S-aS S-W S-U U-a V-bV V-ac W-aW 用空字符表示ε 用大写的拉丁字母表示文法的非终结符号，用小写的拉丁字母表示文法的终结符号，每个产生式占一行，第一个产生式的左部为开始符号。在下面写出代码，并用课本2.4节中相应的例子进行验证，提供相应的截图（对窗口截图时先同时按alt和prtscn键，再按ctrl+v粘贴） 答：课本中的结果为： S-aS S-U U-a 而在实验中输出结果为： S-aS S-a 下面是书本中算法的主要代码： //algorithm21, algorithm22用于消除无用产生式 //算法2.1 void algorithm21() { SymbolSet VN1; ProductionSet P1; struct Lnode *left = NULL; struct Rnode *right = NULL; int flag = 0, added = 1; VN1.next = NULL; P1.next = NULL; P1.num = 0; //第一步 left = Productions.next; while(left) { flag = 1; right = left-right; while(right) { if(strcmp(right-name, ) == 0) break; if(IsInSet(Terminators, right-name) == 0) { flag = 0; break; } right = right-next; } if(flag == 1) { //如果原来不存在则添加 if(IsInSet(VN1, left-name) == 0) AddSym(VN1, left-name); } left = left-next; } //第二步 added = 1; while(added) { added = 0; left = Productions.next; while(left) { flag = 1; right = left-right; while(right) { if(strcmp(right-name, ) == 0) break; if((IsInSet(Terminators, right-name) == 0) ( IsInSet(VN1, right-name) == 0)) { flag = 0; break; } right = right-next; } if(flag == 1) { //如果原来不存在则添加 if(IsInSet(VN1, left-name) == 0) { AddSym(VN1, left-name); added = 1; } } left = left-next; } } //第三步 left = Productions.next; while(left) { flag = 1; right = left-right; while(right) { if(strcmp(right-name, ) == 0) break; if((IsInSet(Terminators, right-name) == 0) ( IsInSet(VN1, right-name) == 0)) { flag = 0; break; }