编译原理考研试题及答案.docVIP

编译原理考研试题及答案

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

1.编译程序是对（）。

A.汇编程序的翻译

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

C.机器语言的执行

D.高级语言的翻译

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

A.单词的种别编码

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

C.单词的自身值

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

3.一个上下文无关文法G包括四个组成部分，它们是一组非终结符，一组终结符，一个开始符号和一组（）。

A.句子

B.句型

C.产生式

D.单词

4.若文法G定义的语言是无限集，则文法必然是（）。

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

5.算符优先分析法每次都是对（）进行归约。

A.句柄

B.最左素短语

C.素短语

D.简单短语

6.已知文法G[S]：S→aA|bB，A→cA|d，B→eB|f，该文法是（）。

A.LL(1)文法

B.算符优先文法

C.LR(0)文法

D.SLR(1)文法

7.一个LR(0)项目集中含有多个“归约-归约”冲突项目，则该文法（）。

A.一定是二义性的

B.可能是二义性的

C.一定不是二义性的

D.无法判断是否二义性

8.四元式之间的联系是通过（）实现的。

A.指示器

B.临时变量

C.符号表

D