奥鹏中国地质大学(北京)《编译原理(新)》在线作业二

奥鹏教育中国地质大学在线作业

地大《编译原理(新)》在线作业二-0009

由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A:过程
B:程序
C:批量
D:遍
答案问询微信：424329

若一个文法是递归的，则它所产生的语言的句子（ ）。
A:是无穷多个
B:是有穷多个
C:是可枚举的
D:个数是常量
答案问询微信：424329

赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是 （）。
A:Xab+cd-/-bc*a+-:=
B:Xab+/cd–bc*a+–:=
C:Xab+-cd-/abc*+-:=
D:Xab+cd-/abc*+–:=
答案问询微信：424329

LR（1）文法都是（ ）。
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归
答案问询微信：424329

简单优先分析每次规约的是（ ）。
A:最左短语
B:直接短语
C:句柄
D:最左素短语
答案问询微信：424329

（ ）不属于单元级控制结构。
A:过程调用
B:异常处理
C:并发单元
D:循环
答案问询微信：424329

（ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A:扫描程序
B:语法分析程序
C:语义分析程序
D:源代码优化程序
答案问询微信：424329

有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。
A:LL(1)文法
B:二义性文法
C:算符优先文法
D:SLR(1)文法
答案问询微信：424329

在自底向上的语法分析方法中，分析的关键是（ ）。
A:寻找句奥鹏教育中国地质大学在线作业柄
B:寻找句型
C:消除递归
D:选择候选式
答案问询微信：424329

最常用的中间代码形式是（ ）。
A:二元式
B:三元式
C:四元式
D:树形表示
答案问询微信：424329

Chomsky 定义的四种形式语言文法中， 0 型文法又称为（ ）文法。
A:短语文法
B:上下文无关文法
C:上下文有关文法
D:正规文法
答案问询微信：424329

NFA M=（，S，s0，F，）中的表示（ ）的函数。
A:S?S
B:S?2S
C:S?F
D:S?F
答案问询微信：424329

词法分析器的输出是（ ）。
A:字符串
B:二元式
C:三元式
D:四元式
答案问询微信：424329

设有文法G[S]：S?S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有（ ）。
A:ab0
B:a0c01
C:aaa
D:bc10
答案问询微信：424329

文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A:短语
B:句型
C:句柄
D:素短语
答案问询微信：424329

数组元素的地址计算与数组的存储方式有关。
A:错误
B:正确
答案问询微信：424329

LL(1)分析必须对原有文法提取左因子和消除左递归。
A:错误
B:正确
答案问询微信：424329

对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A:错误
B:正确
答案问询微信：424329

优先关系表对应的优先函数，如果存在，一定唯一。
A:错误
B:正确
答案问询微信：424329

语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。
A:错误
B:正确
答案问询微信：424329

对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A:错误
B:正确
答案问询微信：424329

文法G的一个句子对应于多个推导,则G是二义的。
A:错误
B:正确
答案问询微信：424329

算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确
答案问询微信：424329

在规范规约中用最左素短语来刻划可归约串。
A:错误
B:正确
答案问询微信：424329

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A:错误
B:正确
答案问询微信：424329