文法的化简和改造-----编译原理(共20页).doc

精选优质文档-倾情为你奉上深 圳 大 学实 验 报 告课程名称：编译原理实验名称：文法的化简和改造姓 名：学 号：班 级：实验日期：第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-aSS-WS-UU-aV-bV V-acW-aW用空字