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

adminhan

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

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

赋值语句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*+--:=

LR（1）文法都是（  ）。
A:无二义性且无左递归
B:可能有二义性但无左递归
C:无二义性但可能是左递归
D:可以既有二义性又有左递归

简单优先分析每次规约的是（  ）。
A:最左短语
B:直接短语
C:句柄
D:最左素短语

（ ）不属于单元级控制结构。
A:过程调用
B:异常处理
C:并发单元
D:循环

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

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

在自底向上的语法分析方法中，分析的关键是（ ）。
A:寻找句柄
B:寻找句型
C:消除递归
D:选择候选式

最常用的中间代码形式是（ ）。
A:二元式
B:三元式
C:四元式
D:树形表示

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

NFA M=（Σ，S，s0，F，δ）中的δ表示（ ）的函数。
A:S×Σ?S
B:S×Σ?2S
C:S×Σ?F
D:S?F

词法分析器的输出是（ ）。
A:字符串
B:二元式
C:三元式
D:四元式

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

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

数组元素的地址计算与数组的存储方式有关。
A:错误
B:正确

LL(1)分析必须对原有文法提取左因子和消除左递归。
A:错误
B:正确

对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。
A:错误
B:正确

优先关系表对应的优先函数，如果存在，一定唯一。
A:错误
B:正确

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

对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。
A:错误
B:正确

文法G的一个句子对应于多个推导,则G是二义的。
A:错误
B:正确

算符优先关系表不一定存在对应的优先函数。
A:错误
B:正确

在规范规约中用最左素短语来刻划可归约串。
A:错误
B:正确

文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。
A:错误
B:正确