编译原理习题1.docVIP

※习题一填空题： 1、编译阶段按前后端组合，可分为编译前端和编译后端，其中与目标机有关的阶段一般属于 分析阶段 ，而与源语言相关的阶段一般属于 综合阶段 。 2、设文法G =（VN，VT，P，S），若P中的每一个规则A→β满足：A∈VN，β∈(VN∪VT)* ,则称此文法为 0 型文法。 3、已知M为一个确定的有穷自动机，M=（Q，∑，q0，F，δ），则Q表示 一个有穷的状态集合 ; ∑表示 字母表 ，δ表示 状态转换函数 ，q0是 唯一的初始状态 。 4、规范推导是指 最右推导，每步推导只变换符号串中最右边的非终结符 ，其逆过程即 最左规约 ，称为规范归约。 5、LR(0)项目集规范族中的项目可分为四类，即移进项目、 待约 项目、归约项目和接受项目，其中归约项目和 归约 项目或 移进 项目共存于一个项目集中会引起冲突。 6、表达式s:=a+b*c/d+(b-d)的逆波兰式表示为 sabc*d/bd-++:= 。 判断题： 1、从功能上看，一个编译程序就是一个语言翻译程序。T　　　 2、ＬＥＸ是一个语法分析程序的生成系统。F 3、一个句型的最左（直接）简单短语称为句柄。T 4、已证明文法的二义性是可判定的。F 5、一个ＮＦＡ一定能转换为ＤＦＡ。T 6、递归下降分析法是一种不确定的自顶向下