武汉大学计算机学院《编译原理》08级.pdf

武汉大学计算机学院 学年第一学期级 《编译原理》期末考试试卷 （ ） 学号： 姓名： 专业： 成绩： 注：考试时 间为分钟 ；所有 的解答必须写在答题纸上 ，并注 明题号。 一、 设 的状态转换 图如下所示： 分 试写出 接受字符 串 的过程 ； 设用子集构造 法求 出的与 等价 的 有三个状态、和 ， 其 中  ptuq p q  ，试求与状态、和所对应 的 的状态集 ，并画出 的状态转换 图； 求 的最小状态 自动机 ； 试用 自然语言描述 所生成的语言。 二、 设文法pq定义如下： 分 每小题分   Ñ   Ñ   Ñ 试写出语句 的一个最左推导； 试对非终结符 、和求集和集 试画出文法的分析表 ，从而说 明不是文法 已知该文法生成的语言pq是正则语言，试设计正规表达式 ，使得pq  pq； 试设计一个与文法等价的文法 ； 试简要说 明文法不是文法 。 三 、 设有后缀表达式文法pq定义如下： 分     Ñ

其中 和
为终结符 ，
为一元减法或二元减法运算符号。 试对语句

画 出两颗不 同的语法树从而说 明该文法为二义文 法 ； 试设计一个与文法pq等价 的无二义 的文法 ，且在该文法 中一元减法 的 运算优先级