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

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

阅读:5 更新时间:2021-02-22 09:29:50

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


------------------------
1.设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
A.k-1
B.k
C.k+1
D.k+2
答案请点我要此答案,或联系QQ

2.不属于确定各基本块入口规则的四元式是什么()。
A.程序的第1个四元式
B.由控制转移所转向的四元式
C.紧跟在无条件转移四元式之后的四元式
D.紧跟在条件转移四元式之后的四元式
答案请点我要此答案,或联系QQ

3.赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
答案请点我要此答案,或联系QQ

4.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A.有用的
B.已化简的
C.已改造的
D.确定的
答案请点我要此答案,或联系QQ

5.若文法G定义的语言是无限集,则文法G必然是什么样的()。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
答案请点我要此答案,或联系QQ

------------------------
1.在一个循环中,如果属于同一族的归纳变量有多个,有时可以删去对其中的一些归纳变量的计算。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.所谓一组结点是强连通的,是指从这组结点内的任一结点出发,都能到达组中任一其余的结点。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.使用解释程序翻译程序时,在源程序未执行完的情况下,也能重新执行已执行过的部分。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.若由文法G所构造出的简单优先矩阵中不含有多重定义的元素,则可断定文法G一定是简单优先文法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息