文法的化简与改造 编译原理.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 下面