《编译原理》21春平时作业1答卷

《编译原理》21春平时作业1 试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 60 分) 1.下面说法正确的是( )

A.一个正规文法也一定是二型文法

B.一个二型文法也一定能有一个等价的正规文法 正确的答案是:A

2.词法分析器的输出结果是（）。 A.单词的种别编码

B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值 正确的答案是:C

3.若项目集Ik含有A->α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A->α?”动作的一定是（）。 A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 正确的答案是:D

4.在属性文法中，终结符只具有（）属性。 A.传递 B.继承 C.抽象 D.综合

正确的答案是:D

5.在目标代码生成阶段，符号表用（）。 A.目标代码生成 B.语义检查 C.语法检查 D.地址分配

正确的答案是:D

6.在编译中产生语法树是为了（ ）。 A.语法分析 B.语义分析 C.词法分析

D.目标代码生成 正确的答案是:A

7.一般程序设计语言的定义都涉及 ( )三个方面。 1)语法 2)语义 3)语用 4)程序基本符号的确定 A.1)2)3) B.1)2)4) C.1)3)4) D.2)3)4)

正确的答案是:A

8.若a为终结符，则A->α?aβ为（）项目。 A.归约 B.移进 C.接受 D.待约

正确的答案是:B

9.编译过程中 , 语法分析器的任务就是________________。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.(2)(3) B.(2)(3)(4) C.(1)(2)(3) D.(1)(2)(3)(4) 正确的答案是:B

10.文法G[A]：A→bHH→BAB→AbH→a不是（） A.2型文法 B.正规文法 C.0型文法 D.1型文法

正确的答案是:B

11.中间代码生成时所依据的是_______________。 A.语法规则 B.词法规则 C.语义规则

D.等价变换规则 正确的答案是:C

12.解释程序和编译程序的区别在于_______________. A.是否生成中间代码 B.加工的对象不同 C.使用的实现技术不同 D.是否生成目标代码 正确的答案是:D

13.在 LR 分析法中，分析栈中存放的状态是识别规范句型________________的 DFA 状态。 A.句柄 B.前缀 C.活前缀 D.LR(0)项目 正确的答案是:C

14.Chomsky 定义的四种形式语言文法中， 2 型语言可由________________识别。 A.短语结构文法 B.前后文无关文法 C.前后文有关文法 D.下推自动机 正确的答案是:D

15.已知文法G是无二义的，则对G的任意句型α( ) A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能相同 C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导，但他们对应的语法树相同 正确的答案是:A

二、判断题 (共 10 道试题,共 40 分) 16.算符优先分析法等价于规范规约. 正确的答案是:正确

17.产生式是用于定义词法成分 的一种书写规则。 正确的答案是:错误

18.在SLR（1）分析法的名称中，S的含义是简单的。 正确的答案是:正确

19.二义文法的语言肯定不能用有限自动机来识别。 正确的答案是:错误

20.二义文法不能是SLR文法，也不可能是LL(1)文法。 正确的答案是:正确

21.对文法G中的一个句子，如果能够找到两种以上的推导，则该句子是二义性的。 正确的答案是:错误

22.算符优先关系表不一定存在对应的优先函数。 正确的答案是:正确