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

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

阅读:15 更新时间:2021-02-22 09:29:55

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


------------------------
1.文法G[N]=({N,B},{b},{N→b│bB,B→bN},N),该文法所描述的语言是什么()。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i+1│i≥0}
D.L(G[N])={b2i+1│i≥1}
答案请点我要此答案,或联系QQ

2.简单优先分析每次归约的是什么()。
A.最左直接短语
B.直接短语
C.最左素短语
D.控制结点
答案请点我要此答案,或联系QQ

3.设有文法G[E]:E→E+E∣E*E∣(E)∣i,文法G[E]属于什么文法()。
A.算符优先文法
B.简单优先文法
C.正则文法
D.二义性文法
答案请点我要此答案,或联系QQ

4.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A.最左
B.最右
C.最中
D.任意
答案请点我要此答案,或联系QQ

5.什么优化方法是指在编译时,就将源程序中常数表达式之值先行算出,而不必生成用于计算该常数表达式的代码()。
A.常数传播
B.常数合并
C.消除无用赋值
D.消除多余运算
答案请点我要此答案,或联系QQ

------------------------
1.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A.错误
B.正确
答案请点我要此答案,或联系QQ

2.若在一个文法G的任何产生式的右部,都不会出现两非终结符号相邻的情况,则称G为算符优先文法。
A.错误
B.正确
答案请点我要此答案,或联系QQ

3.一个文法所有句子的集合构成该文法定义的语言。
A.错误
B.正确
答案请点我要此答案,或联系QQ

4.简单优先文法允许任意两个产生式具有相同右部。
A.错误
B.正确
答案请点我要此答案,或联系QQ

5.利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。
A.错误
B.正确
答案请点我要此答案,或联系QQ

尝试在线代写作业

推荐信息