编译原理-期末复习.docx

编译原理
1、将编译程序分为若干个“遍”是为了（）。B
提高程序的执行效率
使程序的结构更加清晰
利用有限的机器内存并提高机器的执行效率
利用有限的机器内存但降低了机器的执行效率
2、构造编译程序应掌握（）。D
.、以上都不是
10、编译程序前三个阶段完成的工作是（ABC
A、词法分析B、语法分析
C语义分析和中间代码生成D、代码优化
11、一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符,以及（BC。
A、一组字符申B、一组产生式C、一个开始符号D>一个文法
12、描述一个语言的文法是（G。。
A、唯一的B、不唯一的C、可能唯一D、也可能不唯一
13、设有文法G[I]:ITl1|I0|Ia|Ic|a|b|c下列符号申中是该文法句子的有（
A、ab08a0c01Gaaa口bc1014、运行阶段的存储组织和管理的目的是（CD。
A、提高编译程序的运行速度B、节省编译程序的存储空间
C、提高目标程序的运行速度D、为运行阶段的存储分配做准备
15、已知文法G[E]:JTE'E't+TE'I£
TtFT'
T't*FT'I£
,FIRST(T')=(B)
C、{+,#,)}
F、{*,+,#,id}
、占用存储空间较大
D、占用存储空间小
22、编译程序各阶段的工作都涉及到
BC)
t(E)Iid求：FOLLOWF)=(D
A、{*,+}B、{*,£}
»{*,+,#,)}E、{#,)}16、面向机器语言的特点是（ABC）。
A、程序的执行效率高B、编制效率低
C、可读性差D、可读性强
17、编译程序使用（AB）区别标识符的作用域
A、说明标识符的过程B、函数的静态层次
C、函数的动态层次D、标识符的行号
18、词法分析器的输出结果是（AD
A、单词的种别编码
8单词在符号表中的位置
G单词的长度
口单词自身值
19、优化可生成（AD）的目标代码。
A、运行时间较短B
G运行时间短且占用内存空间大
三、填空题
.编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中问代码生成，代码优化等几个基本阶段，同时还会伴有—表格处理_和出错处理
0
.若源程序是用高级语言编写的,目标程序—是机器语言程序或汇编程序，则
其翻译程序称为编译程序。
.编译方式和解释方式的根本区别在丁是否生成目标代码。
.对编译程序而言，输入数据是源程序,输出结果是目标程序。
.产生式是用丁定义语法成分的一种书写规则。
.语法分析最常用的两类方法是自上而下和自下而上分析法
设G是一个给定的文法，S是文法的开始符号，如果S->x（其中x€VT*），则称x是文法的一个句子。
递归下降法不允许任一非终极符是直接左递归的。
常用的参数传递方式有■传地址__,传值和传名。
在使用高级语言编程时，首先可通过编译程序发现源程序的全部语法错误和语义的部分错误。
一个句型中的最左简单短语称为该句型的句柄。
一个典型的编译程序中，不仅包括词法分析、语法分析、中问
代码生成—、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。
语法分析是依据语言的语法规则进行的，中间代码产生是依据语言的语义规进行的。
产生式是用丁定义语法成分的一种书写规则。
计算机执行用高级语言编写的程序主要有两种途径：解释和编译。
局部优化是在基本块范围内进行的一种优化。
词法分析基丁正则文法进行，即识别的单词是该类文法的句子。
语法分析基丁上下文无关文法进行，即识别的是该类文法的句子。语法分析的有效工具是语法树。
一个文法能用有穷多个规则描述无穷的符号申集合(语言)是因为文法中存在有递归定义的规则。
四、名词解释
2型文法(上下文无关文法)
若文法G=(Vn,Vt,P,S)中的每一条规则的形式为A—6,其中A€Vn,代(VnUVt)*,则称G是2型文法。
二义性文法
如果一个文法存在某个句子对应两课不同的语法树，则称这个文法是二义性
文法。
有穷自动机
是具有离散输入和输出系统的一种抽象数学模型。
算符文法
设有文法G,若G中没有形如Ut・・・VW…的规则，其中V和W为非终结符，则称G为算符文法。
素短语
素短语是指这样一种短语，它至少包含一个终结符，并且除自身之外，不再包含其他任何更小的素短语。
语法制导翻译法
在语法分析过程中，根据相应文法的每一规则所对应的语义子程序进行翻译的方法。
基本块
指程序中一顺序执行的语句序列，其中只有一个入口和一个出口，入口就是其中的第一个语句，出口就是其中的最后一个语句。