文法的输入与输出.pdfVIP

西北师范大学数信学院学生实验报告 学号：200971030102 2011 年 09 月 07 日 系别 计算机 专 业 计算机科学与 班级 09计师一班 姓名 陈建峰 科学系 技术师范一班( ) 课程名称 编译原理 课程类型 必修课 学时数 周2 实验名称 一．文法的输入与输出 一．实验目的： 1. 掌握文法在计算机内的存储表示； 2. 输入任意的上下文无关文法； 3.以四元组的形式输出Chomsky文法。 二．内容和步骤： 叙述本次实验的实现方法、分析、实现了哪些功能、给出一个或多个测试用例及 其预期运行结果，要求能够反映本次实验的成果。 1.本次实验的实现方法为： 采用数组的形式实现文法在机内的存储表示。 2.本次试验的问题分析为： 一是文法的输入形式； 二是文法在计算机内的存储表示形式。 3.本次试验应实现以下功能： 输入一个文法的识别符号与重写规则，输出文法的四要素VN，VT，P，Z。 4.测试实例： 实例