兰州大学《编译原理》21秋平时作业1

一、单选题

共15题，60分

1

4分

基本块内的代码优化为（泽学网（www.zexuewang.net））。

A代码外提，删除归纳变量

B删除多余运算，删除无用赋值

C强度削弱，代码外提

D循环展开，循环合并

2

4分

扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即()

A字符

B单词

C句子

D句型

3

4分

下面说法正确的是( )

A一个正规式只能对应一个确定的有限状态自动机

B一个正规语言可能对应多个正规文法

4

4分

文法G[A]：A→bHH→BAB→AbH→a不是（）

A2型文法

B正规文法

C0型文法

D1型文法

5

4分

在语法制导翻译中不采用拉链回填技术的语句是_____。

A跳转语句

B赋值语句

C条件语句

D循环语句

6

4分

文法G：S→xSx|y所识别的语言是_____。

Axyx

B(xyx)* C.

Cxnyxn(n≥0)

Dx*yx*

7

4分

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

ALALR文法

BLR(0)文法

CLR(1)文法

DSLR(1)文法

8

4分

构造编译程序应掌握___________方面的知识.

A源程序

B目标程序

C编译方法

D以上3项都是

9

4分

一般程序设计语言的定义都涉及()三个方面。

1)语法2)语义3)语用4)程序基本符号的确定

A1)2)3)

B1)2)4)

C1)3)4)

D2)3)4)

10

4分

词法分析的任务是()

A识别单词

B分析句子的含义

C识别句子

D生成目标代码

11

4分

一个正规语言只能对应()？

A一个正规文法

B一个最小有限状态自动机

12

4分

采用自上而下分析，必须_____。

A消除左递归

B消除右递归

C消除回溯

D提取公共左因子

13

4分

LR分析法是一种（）的分析技术。

A自顶向下

B自底向上

C由左到右

D由右向左

14

4分

词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（ ）

A词法分析器应作为独立的一遍

B词法分析器作为子程序较好

C词法分析器分解为多个过程，由语法分析器选择使用 ．

D词法分析器并不作为一个独立的阶段

15

4分

编译原理各阶段工作都涉及________________

A词法分析

B表格管理

C语法分析

D语义分析