编译原理-方法分类要点.docVIP

编号： 实习 一 二 三 四 五 六 七 八 九 十 总评 教师签名 成绩 实习题目： 文法分类 专业（班）： 13级计科六班 学生学号： 2013311500123 学生姓名： 刘 冠 佐 任课教师： 杜　卓　敏 评语及建议： ２０１５　年 10 月 13 日编号： 实习 一 二 三 四 五 六 七 八 九 十 总评 教师签名 成绩 武汉大学计算机学院 《编译原理》课程 实习报告 编 号： 实习题目： 文法分类 专业（班）： 2013级计科六班 学生学号： 2013311500123 学生姓名： 刘 冠 佐 任课教师： 杜　卓　敏 ２０１５　年 10 月 13 日题目： 文法分类 目的： 熟悉和掌握文法的形式定义及各成分的含义，正确识别文法的类型。 要求： 主要功能：识别各类Chomsky文法 系统输入：任意的文法G的Vn,P和S 系统输出： a)文法的形式化表示G=(Vn,Vt,P,S) b)文法的Chomsky类型(0型、1型、2型、3型） （4）为了简单期间，文发符号都采用单字符符号 （5）有独到个后选式的产生式允许采用缩写形式（α::=β1/β2/…/βn)作为产生式的输入形式 （6）提交算法描述，最好提供某样详细设计表示（如程序框图、伪码等），而不用提交源程序清单 4.程序运行实例： 输入： 提示输入文法：G[N] 提示输入Vn：N,D 提示依次输入产生式规则：N：：=ND/D D：：=0/1/2/3/4/5/6/7/8/9 输出： 文法G[N]=({N,D},{0，1，2，3，4，5，6，7，8，9},P,N) P: N：：=ND/D D：：=0/1/2/3/4/5/6/7/8/9 该文法是Chomsky2型文法（即上下文无关文法）。 问题定义与分析 1.1 实习目的 熟悉和掌握文法的形式定义及各成分的含义，正确识别文法的类型。 1.2 实习要求 （1） 主要功能：识别各类 Chomsky文法 （2） 系统输入：任意的文法 G 的