编译原理复习题及答案 选择填空判断
需积分: 20 119 浏览量
2010-06-30
12:50:26
上传
评论 2
收藏 88KB DOC 举报
一填空题
1.编译程序的工作过程一般可以划分为 词法分析 , 语法分析 , 语义分析，之间代码生成 , 代码
优化 等几个基本阶段,同时还会伴有 表格处理 和 出错处理 .
2.若源程序是用高级语言编写的,目标程序是 机器语言程序或汇编程序 ,则其翻译程序称为
编译程序.
3. 若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称
为 编译程序 。
4.所谓最右推导是指： 任何一步
α β
都是对
α
中最右非终结符进行替换的 。
5. .一个上下文无关文法所含四个组成部分是 一组终结符号、一组非终结符号、一个开始
符号、一组产生式
6. 产生式是用于定义 语法 成分 的一种书写规则。
7.设 G 是一个给定的文法，S 是文法的开始符号，如果 S x（其中 x∈V
*
），称 x 是文法
的一个句型 。设 G 是一个给定的文法，S 是文法的开始符号，如果 S x(其中 x∈V
T
*
),
则称 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．( ) 便于优化处理，节省存储空间 D．( ) 节省存储空间，不便于优化处理
7．基本块内的优化为__B___。
A.代码外提，删除归纳变量 B．删除多余运算，删除无用赋值
资源评论
sophy1225
- 粉丝: 0
- 资源: 8
