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

《南京邮电大学编译原理课后习题答案和讲解.ppt》由会员分享，可在线阅读，更多相关《南京邮电大学编译原理课后习题答案和讲解.ppt（9页珍藏版）》请在装配图网上搜索。

1、1、Chomsky定义的四种形式语言文法中，0型文法又称为（）文法；A.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法2、文法：G：SxSx|y所识别的语言是（）。A.xyxB.|（xyx）*|C.|x*yx*|D.xnyxn|n03、算符优先分析每次归约的是（）A.最左直接短语B.直接短语C.最左素短语D.控制结点4、在下面的状态转换图中，可以区分的两个状态是（）。A.1和2B.3和4C.4和5D.5和6,5、对文法规则Z:=AB|AC|A用扩充的BNF可表示为Z:=A（B|C|）（或是Z:=AB|C）6、语法制导翻译是在文法规则中再配上（语义动作）。7、将ifa-bthenc

2、:=1elsed:=2翻译成后缀表达式并填入到POST数组中，假设数组元素下标从0开始。8、有文法GZ:Z:=ZaA|A|bA:=A+B|B|CB:=cZd|e，C:=ab|cC采用改写法消除该文法的左递归。解：采用改写法：Z:=AZ|bZZ:=aAZ|A:=BA|CAA=+BA|B:=cZd|eC:=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）,