文法存储及输出(共9页).doc

精选优质文档-倾情为你奉上实验报告学号专业计算机班级姓名课程名称编译原理课程类型必修课实验名称实验一、文法存储及输出实验目的： 1.掌握文法在计算机内的存储表示； 2.输入任意的上下文无关文法；3.以四元组的形式输出Chomsky 文实验内容：叙述本次实验的实现方法、分析、实现了哪些功能、给出一个或多个测试用例及其预期运行结果，要求能够反映本次实验的成果。1.本次实验的实现方法为：采用数组的形式实现文法在机内的存储表示。2.本次试验的问题分析为：一是文法的输入形式；二是文法在计算机内的存储表示形式。3.本次试验应实现以下功能：输入一个文法的识别符号与重写规则，输出文法的四要素VN，VT，P，Z。4.测试实例：实例：输入文法GE:E:=E+T|T T:=T*F|FF:=(E)|i实验代码如下：#include char GName10; typedef char SymbolT; Sy