编译原理近年原文.doc

一填空题

1.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析，之间代码生成,代码优化等几个基本阶段,同时还会伴有表格处理和出错处理.

2.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序.

3.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。

4.所谓最右推导是指：任何一步α?β都是对α中最右非终结符进行替换的。

5..一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式

6.产生式是用于定义语法成分的一种书写规则。

7.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*），称x是文法的一个句型。设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*),则称x是文法的一个句子。

8.语法分析最常用的两类方法是自上而下和自下而上分析法。

9.语法分析的任务是识别给定的终极符串是否为给定文法的句子。

10.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。

11.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。

12.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行直接归约，力求归约到文法的开始符号。

13.简单优先方法每次归约当前句型的句柄，算符优先方法每次归约当前句型的最左素短语，二者都是不断移进输入符号，直到符号栈顶出现可归约串的尾，再向前找到可归约串的头，然后归约。

14.在LR（0）分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0的含义是向貌似句柄的符号串后查看0个输入符号。

15.在SLR（1）分析法的名称中，S的含义是简单的

16.终结符只有综合属性，它们由词法分析器提供。

17.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址

18.常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配。

19..常用的参数传递方式有传地址，传值和传名

20.局部优化是局限于一个基本块范围内的一种优化。

21.代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间

1．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。

2．语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是__语法树___。

3．分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___，而应用LR分析技术时，每步被直接归约的是___句柄__。

4．语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___、___四无式表示__与___三元式表示__等。

6．一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有___递归__定义的规则。

1.编译方式与解释方式的根本区别在于__是否生成目标代码___。

2对于一个文法G而言，如果L(G)中存在某个句子对应两棵不同的语法树，那么该文法就称为是二义的。

二、单选题:

1.2．词法分析器用于识别___c__。?

A．字符串?B．语句C．单词D标识符

3．语法分析器则可以发现源程序中的_d____。

A．语义错误?B．语法和语义错误C．错误并校正??D．语法错误

4．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是__b___。

A.短语文法?B．正则文法?C．上下文有关文法D．上下文无关文法

5．编译程序是对_d____。?

A．汇编程序的翻译?B．高级语言程序的解释执行??C．机器语言的执行D．高级语言的翻译

4．在规范归约中，用___B__来刻画可归约串。

A．()直接短语B．()句柄??C．()最左素短语?D．()素短语

5．若a为终结符，则A-α·aβ为__B___项目。

A．()归约???B．()移进???C．()接受?????D．()待约

6．间接三元式表示法的优点为____A_。

A．()采用间接码表，便于优化处理???????B．()节省存储空间，不便于表的修改

C．()