编译原理第1阶段练习题答案 江南大学2022年秋季

第5页/共NUMPAGES\*ARABIC5页江南大学网络教育第一阶段练习题答案，答案在最后一页。考试科目:《编译原理》第章至第章（总分100分）__________学习中心（教学点）批次：层次：专业：学号：身份证号：姓名：得分：一单选题(共3题，总分值15分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)1.一个正则语言只能对应？（）（5分）A.一个正则文法B.一个最小有限状态自动机C.一个自然语言D.一个上下文有关文法2.一个句型中最左的（）称为该句型的句柄。（5分）A.简单短语B.短语C.非终结符号D.终结符号3.Micro语言只有三种语句：（）、输入语句和输出语句。（5分）A.GOTO语句B.赋值语句C.条件语句D.循环语句二填空题(共3题，总分值15分)4.描述高级语言语法的常用方法有__________和BNF范式。（5分）5.对于编译程序而言，输入数据是_________，输出数据是_________。（5分）6.给出在字母表{0,1}上的“所有以00结尾的符号串的集合”的语言的正则表达式：__________。（5分）三简答题(共2题，总分值20分)7.简述DFA与NFA有何区别。（10分）8.给出与正规式R＝（ab）*（a|b*）ab等价的NFA。（10分）四综合计算题(共2题，总分值50分)9.判断分析下列文法是否具有二义性：G[P]:P→PaP|PbP|cP|Pe|f（25分）10.对于下面的文法G[Z]，构造句子(i*i+i)*i的最左和最右推导及相应的语法树。(1)Z::=E(2)E::=T+E(3)E::=T(4)T::=F*T(5)T::=F(6)F::=(E)(7)F::=i（25分）

一单选题(共3题，总分值15分，下列选项中有且仅有一个选项符合题目要求，请在答题卡上正确填涂。)1.参考答案为：B解析过程：2.参考答案为：A解析过程：3.参考答案为：B解析过程：二填空题(共3题，总分值15分)4.参考答案为：语法图解析过程：5.参考答案为：源程序,目标程序,源程序,目标程序解析过程：6.参考答案为：(0|1)*00解析过程：三简答题(共2题，总分值20分)7.参考答案为：解：DFA与NFA的区别主要有两点：1是NFA可以若干个开始状态，而DFA仅只一个开始状态。2是DFA的映象M是从K×∑到K，而NFA的映象M是从K×∑到K的子集，即映象M将产生一个状态集合（可能为空集），而不是单个状态。解析过程：8.参考答案为：解析过程：四综合计算题(共2题，总分值50分)9.参考答案为：解：因为文法存在句型fbfbf，此句型有两棵不同的语法树，所以文法具有二义性。解析过程：10.参考答案为：解：最左：Z=>E=>T=>F*T=>(E)*T=>(T+E)*T=>(F*T+E)*T=>(i*T+E)*T=>(i*F+E)*T=>(i*i+E)*T=>(i*i+T)*T=>(i*i+F)*T=>(i*i+i)*T=>(i*i+i)*F=>(i*i+i)*i最右：Z=>E=>T=>F*T=>F*F=>F*i=>(E)*i=