奥鹏教育云南开放大学编译原理（）形考作业1

奥鹏云南开放大学平时在线作业

编译原理（20秋）形考作业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}
答案问询微信：424329

简单优先分析每次归约的是什么()。
A:最左直接短语
B:直接短语
C:最左素短语
D:控制结点
答案问询微信：424329

设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。
A:算符优先文法
B:简单优先文法
C:正则文法
D:二义性文法
答案问询微信：424329

规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A:最左
B:最右
C:最中
D:任意
答案问询微信：424329

什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
A:常数传播
B:常数合并
C:消除无用赋值
D:消除多余运算
答案问询微信：424329

一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
A:错误
B:正确
答案问询微信：424329

若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A:错误
B:正确
奥鹏云南开放大学平时在线作业答案问询微信：424329

一个文法所有句子的集合构成该文法定义的语言。
A:错误
B:正确
答案问询微信：424329

简单优先文法允许任意两个产生式具有相同右部。
A:错误
B:正确
答案问询微信：424329

利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。
A:错误
B:正确
答案问询微信：424329