兰州大学《编译原理》15秋在线作业1满分答案

《编译原理》15秋在线作业1

一、单选题（共15 道试题，共60 分。）

1. 下面说法正确的是( )

A. Lex是一个词法分析器的生成器

B. Yacc是一个语法分析器

标准答案：A

2. 编译程序是一种常用的（）软件。

A. 应用

B. 系统

标准答案：B

3. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码代码优化，目标代码生成等五个部分，还应包括_____。

A. 模拟执行器

B. 解释器

C. 表格处理和出错处理

D. 符号执行器

标准答案：C

4. 下列不属于字符串banana的字串是（）。

A. b

B. baa

C. babn

D. baan

标准答案：B

5. 四种形式语言文法中，1型文法又称为_____文法。

A. 短语结构文法

B. 前后文无关文法

C. 前后文有关文法

D. 正规文法

标准答案：C

6. 间接三元式表示法的优点为（）。

A. 采用间接码表，便于代码优化处理

B. 节省存储空间，不便于表的修改

C. 便于代码优化处理，节省存储空间

D. 节省存储空间，不便于代码优化处理

标准答案：A

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

A. 跳转语句