编译原理期末复习题(含答案).docxVIP

编译原理期末复习题(含答案)

一、选择题（每题2分，共20分）

（一）单项选择题

1.编译程序是对（）。

A.汇编程序的翻译

B.高级语言程序的解释执行

C.机器语言的执行

D.高级语言程序的翻译

答案：D

2.词法分析器的输出结果是（）。

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

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

C.单词的种别编码

D.单词自身值

答案：A

3.文法G[

A.x

B.(

C.y

D.y

答案：C

4.在规范归约中，用（）来刻画可归约串。

A.直接短语

B.句柄

C.最左素短语

D.素短语

答案：B

5.若项目集I含有A→α·，则在状态I时，仅当面临的输入符号a

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

答案：D

（二）多项选择题

6.编译过程中，语法分析器的任务包括（）。

A.分析单词的构成

B.分析单词串如何构成句子

C.分析句子如何构成程序

D.对语法错误进行恢复

E.生成中间代码

答案：B,C,D

7.下列选项中，属于编译前端工作的有（）。

A.词法分析

B.语法分析

C.语义分析与中间代码生成

D.代码优化

E.目标代码生成

答案：A,B,C

8.一个上下文无关文法G包括的组成部分有（）。

A.一组终结符号

B.一组非终结符