问道深山去,听禅紫气来。

编译原理(20秋)形考作业6

阅读:8 更新时间:2021-02-22 09:29:53

编译原理(20秋)形考作业6


------------------------
1.编译程序与解释程序的主要区别在于什么()。
A.单用户与多用户的差别
B.对用户程序的查错能力
C.机器执行效率
D.是否生成目标代码
答案请点我要此答案,或联系QQ

2.文法Z→Bb|c,A→Aa,B→Bc中含有什么样的非终结符号()。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
答案请点我要此答案,或联系QQ

3.设有文法G[S]:S→a|b|(T),T→TdS|S,考察该文法的句型(Sd(T)db),其中哪个是句柄()。
A.S
B.b
C.(T)
D.Sd(T)
答案请点我要此答案,或联系QQ

4.我们把右部仅含一个非终结符号的产生式,称为什么产生式()。
A.无用
B.有用
C.奇
D.单
答案请点我要此答案,或联系QQ

------------------------
1.空符号串ε与任何符号串x的连接还是x本身。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.对于一个无二义性的文法,一棵语法树往往代表了多种最左推导过程。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.二义性是一种常见的现象。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.对任何正规表达式e,都存在一个NFA M,满足L(M)=L(e)。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息