编译原理复习题 - 给学生(2014)

.. .. ..

C.待约项目 D.接受项目 17. 语法分析器的输入是： 。A A. Token序列 B. 源程序 C. 目标程序 D. 符号表

18. 在LR（0）的Action表中，如果某行中存在标记为“rj”的栏，则： 。 A A. 该行必定填满“rj” B. 该行未必填满“rj” C. 其他行可能也有“rj” D. goto表中也可能有“rj” 19. LR分析过程中栈内存储的是 。 A A. 活前缀 B. 前缀 C. 归约活前缀 D. 项目

20.文法G：S → x xS | y 所识别的语言是 。 D A．xxyn B．(xxy) n C．xxnyx D．(xx)ny

21.若状态k含有项目“A→α.”，对任意非终结符a，都用规则“A →α”归约的语法分析方法是 。B A．LALR分析法

B．LR(0)分析法

C．LR(1)分析法 D．SLR(1)分析法

22. 在SLR（1）的Action表中，如果某行中存在标记为“rj”的栏，则： 。B A. 该行必定填满“rj” B. 该行未必填满“rj” C. 其他行可能也有“rj” D. goto表中也可能有“rj”

23. 一个 指明了在LR分析过程中的某个时刻所能看到产生式多大一部分。D A. 活前缀 B. 前缀 C. 归约活前缀 D. 项目

24.若状态k含有项目“A→α.”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A →α”归约的语法分析方法

参考材料

.. .. ..

是 。D A．LALR分析法

B．LR(0)分析法

C．LR(1)分析法 D．SLR(1)分析法 25．设有文法G[T]: T→T*F|F F→F↑P|P P→(T)|a

该文法句型T*P↑(T*F)的句柄是下列符号串 。C A.（T*F） B. T*F C. P D. P↑(T*F) 26．LR分析表中的转移表（goto）是以 作为列标题的。B

A．终结符 B．非终结符 C．终结符或非终结符 D．表示状态的整形数 27．编译程序的语法分析器必须输出的信息是 。 A A．语法错误信息 C．语法分析过程

B．语法规则信息 D．语句序列

28．下列项目中为可移进项目的是 。C A．E′→E . B．L→. C．L→.-L D．F→L*F.

29．LR分析表中的动作表（action）是以 作为列标题的。D A．终结符 B．非终结符 C．终结符或非终结符 D．终结符和结束符# 30．下列项目中为可归约项目的是 。B A．E′→.E B．L→. C．L→-.L D．F→L*.F

33．LR分析器的核心部分是一张分析表，该表由_________组成。D A．ACTION表 B．GOTO表

参考材料

.. .. ..

C．预测分析表 D．ACTION表和GOTO表

34．在递归下降子程序方法中，若文法存在左递归，则会使分析过程产生__ _____。D A．回溯 B．非法调用 C．有限次调用 D．无限循环 35．最左简单子树的叶结点，自左至右排列组成句型的________。C A．短语 B．句型 C．句柄 D．间接短语

36．由文法的开始符号出发经过若干步（包括0步）推导产生的文法符号序列中，如果只含有终结符，则文法符号序列称为________。C

A．语言 B．句型 C．句子 D．句柄

37．LL（1）分析法中“1”的含义是在输入串中查看一个输入符号，其目的是________。C A．确定最左推导 B．确定句柄 C．确定使用哪一个产生式进行展开 D．确定是否推导 语义分析

1.表达式（┐a∨b）∧（e∨f）的逆波兰表示为 。B A．┐ab∨∧ef∨ B．a┐b∨ef∨∧ C．ab∨┐ef∨∧ D．a┐b∨∧ef∨ 2．中间代码生成时所依据的是 。C

A．词法规则 B．语法规则 C．语义规则 D．等价变换规则

3． -a-(b*c/(c-d)+(-b)*a)的逆波兰表示是 。(@代表后缀式中的求负运算符) C A. abc*cd-b@a*+/-@ B. a@bc*cd-b@a*+/- C. a@bc*cd-/b@a*+- D. a@bc*/cd-b@a*+-

4．有文法G及其语法制导翻译如下所示（语义规则中的*和+分别是常规意义下的算术运算符）： E→E(1) ∧ T {E.val = E(1).val * T.val}

参考材料

.. .. ..

E→T {E.val = T.val}

T→T(1)# n {T.val = T(1).val + n.val } T→ n {T.val = n.val}

则分析句子1 ∧ 2 ∧ 3 # 4其值为 。 C

A. 10 B. 34 C. 14 D.54

5．有文法G及其语法制导翻译如下所示（语义规则中的*和+分别是常规意义下的算术运算符）： E→E(1) ∧ T {E.val = E(1).val * T.val} E→T {E.val = T.val}

T→T(1)# n {T.val = T(1).val + n.val } T→ n {T.val = n.val}

则分析句子2 ∧ 3 # 4其值为 。 C A. 10 B. 21 C. 14 D. 24 6．间接三元式表示法的优点为 。 A A. 采用间接码表，便于优化处理 B. 节省存储空间，不便于表的修改 C. 便于优化处理，节省存储空间 D. 节省存储空间，不便于优化处理 7．文法G[S]及其语法制导翻译定义如下： 产生式 S’ → S

语义动作 print(S.num) S.num = L.num +1 S.num = 0

S → (L)

S → a

参考材料