编译原理 第三版 实验报告及答案 (何炎祥)

实验报告配套教材：

书名：编译原理 第三版
作者：何炎祥
出版社：华中科技大学出版社

实验报告概述：

1.1 题目： 文法分类 1.2 目的： 熟悉和掌握文法的形式定义及各成分含，正确识别类型 1.3 要求： （1）主要功能：识别各类 Chomsky Chomsky Chomsky 文法 （2）系统输入：任意的文法 G 的 VN ，P 和 S （3）系统输出： a) 文法的形式化表示 G=(VN ，VT ，P，S) b) b) b) 文法的 Chomsky Chomsky Chomsky 类型（ 0 型、 1 型、 2 型、 3 型） （4）为简单起见，文法符号都采用字。 （5） 有多个候选式的产生允许采用缩写形（α 有多个候选式的产生允许采用缩写形（α ::= β1| β2|…| βn） 作为产生式 的输入形。 （6） 要求按照软件工程的原则进行实习设计，提交实习报告，即必要的软件工程文档（可将主要内容压缩成一个文档），内容至少包括：问题定义和分析、设计（数据结构、算法、界面等）、主要测试用例（应如实提供测试结果）等。最好提供某种详细的设计表示（如程序框图、伪码等），而不用提交程序清单。