《南京邮电大学 编译原理 课后习题答案和讲解》由会员分享，可在线阅读，更多相关《南京邮电大学 编译原理 课后习题答案和讲解（9页珍藏版）》请在金锄头文库上搜索。
1、1、Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法； A. 短语结构文法 B. 前后文无关文法C. 前后文有关文法 D. 正规文法 2、文法：G：SxSx | y所识别的语言是（ ）。A. xyx B. |（xyx）*| C. |x*yx*| D. xnyxn |n03、算符优先分析每次归约的是（ ）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:=AB
2、|C）6、语法制导翻译是在文法规则中再配上（ 语义动作 ）。7、将if a-b then c:=1 else d:=2 翻译成后缀表达式并填入到POST数组中， 假设数组元素下标从0开始。8、有文法GZ: Z:=ZaA | A|b A:=A+B | B|C B:=cZd | e ，C:=ab|cC采用 改写法消除该文法的左递归。解： 采用改写法： Z:= AZ|bZ Z:= aAZ | A:=BA|CA A=+BA| B:=cZd | e C:=ab|cC,已知文法GS: S-(AS)|(b) A-(SaA)|(a)试分析句型(A(SaA)(b)的短语、简单短语、句柄、最左素短语,画出正规式 (b*abb*)* 对应的DFA状态转换图，并化简,试利用算符优先关系，分析句子(a,(a,a),写出表达式(a+b)/(a-b)-(a+b*c)的三元序列及四元序列。解：（1）三元式： （，a，b） （，a，b） （/，） （*，b，c） （，a，） （，） （2）四元式： （，a，b，T1） （，a，b，T2） （/，T1，T2，T3） （*，b，c，T4） （，a，T4，T5） （，T3，T5，T6）,
