电子科技大学计算机科学与技术专业《计算机编译原理》作业及答案1

算符文法是指()的文法。

A.①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。

B.①

C.①②

D.①②③

E.①②③④

本题答案：
A

高级语言编译程序常用的语法分析方法中，递归下降分析法属于().分析方法。

A.自左至右

B.自顶向下

C.自底向上

D.自右向左

本题答案：
B

在编译程序中，语法分析分为自顶向下分析和自底向上分析两类:采用自顶向下分析方法时，要求文法中不含有()。

A.右递归

B.左递归

C.直接右递归

D.直接左递归

本题答案：
B

素短语是指()的短语。

A.①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。

B.②⑦

C.①④

D.①⑤

E.①⑥

本题答案：
A

LR(1)分析法的名字中，“1”的含义是()。

A.自右向左进行分析

B.采用最右推导的逆过程——最左归约

C.向貌似句柄的符号串后查看1个输入符号

D.自左向右进行分析

本题答案：
C

己知文法G[S]:S->eT|RT，T->DR|ε，R->dR|ε，D->a|bd。FIRST(S)=()。

A.{d，ε}

B.{a，b，d，e，ε}

C.{a，b}

D.{a，b，#}

E.{a，b，ε}

F.{#}

本题答案：
B

编译程序中的语法分析器接受以()为单位的输入，并产生有关信息供以后各阶段使用。

A.表达式

B.产生式

C.单词

D.语句

本题答案：
C

编译方法中自顶向下的语法分析算法有()。

A.①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。

B.①②③⑧

C.④⑤⑥⑦

D.①②⑤⑥⑦

E.③④⑧

F.③④⑦⑧

G.③④

本题答案：
D

词法分析器的输出结果是()。

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

本题答案：
C

数组的内情向量中肯定不含有数组的()的信息。

A.维数

B.类型

C.维上下界

D.各维的界差

本题答案：
A

正规式M1和M2等价是指()。

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

本题答案：
C

一个文法所描述的语言是()。

A.唯一的

B.不唯一的

C.可能唯一

D.可能不唯一

本题答案：
A

编译方法中自底向上的语法分析算法有()。

A.①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。

B.①②③⑧

C.④⑤⑥⑦

D.①②⑤⑥⑦

E.③④⑧

F.③④⑦⑧

G.③④

本题答案：
C

若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是()

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

本题答案：
D

设a、b、c是文法的终结符，且满足优先关系ab和bc，则()。

A.必有ac

B.必有ca

C.必有ba

D.a～c都不一定成立

本题答案：
D

描述文法符号语义的属性有()。

A.综合属性

B.继承属性

C.L-属性

D.R-属性

查看答案

语法分析最常用的方法有()分析法。

A.自上而下

B.自下而上

C.从左向右

D.随机

查看答案

符号表中的信息栏中登记了每个名字的有关的性质，如()等等。

A.类型

B.种属

C.所占单元大小

D.地址

查看答案

每个文法都能改写为LL(1)文法。()

A.正确

B.错误

查看答案

所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。()

A.正确

B.错误

查看答案

字母表：是一个非空有穷集合。()

A.正确

B.错误

查看答案

后缀式是一种把运算量写在前面，把算符写在后面的表示表达式的方法。()

A.正确

B.错误

查看答案

LL(1)分析法中，第二个L的含义是从左到右进行分析。()

A.正确

B.错误

查看答案