南京邮电大学编译原理课后习题答案及讲解.pptVIP

* 1、Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法； A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 2、文法：G：S→xSx | y所识别的语言是（ ）。 A. {xyx} B. |（xyx）*| C. |x*yx*| D. {xnyxn |n≥0} 3、算符优先分析每次归约的是（ ） A. 最左直接短语 B.直接短语 C.最左素短语 D.控制结点 4、在下面的状态转换图中， 可以区分的两个状态是 （ ）。 A. 1和 2 B. 3和4 C. 4和5 D. 5和 6 5、对文法规则Z::=AB|AC|A用扩充的BNF可表示为 Z::=A（B|C|ε）（或是Z::=A[B|C]） 6、语法制导翻译是在文法规则中再配上（ 语义动作 ）。 7、将　if a-b then c:=1 else d:=2 翻译成后缀表达式并填入到POST数组中， 假设数组元素下标从0开始。 8、有文法G[Z]: Z::=ZaA | A|b A::=A+B | B|C B