编译原理复习题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、填空题
1.将高级语言翻译成机器语言的翻译程序有两种：和。
2.程序设计语言的单词一般可分为5类：、、常数、算符、界符。
3.假读也称为或，是指仅向前读取字符和判断字符是什么，判明后再处
理已读字符。
4.LEX程序由3部分组成：说明部分、和辅助过程，它们之间用做间
隔。
5.常见的中间语言有、树结构形式、三元式、等。
6.布尔表达式在程序语言中有两个基本功用：作为控制语句的，和作为，
获得逻辑值。
7.源程序出错，一般分为和。
8.循环代码优化的5种方式是：、强度削弱、删除归纳变量、循环展开、。
9.活动记录是指一块用来存放一个过程一次执行所需要的的连续。
10.衡量目标代码生成程序效率的两个指标通常是：目标代码的、执行目标代码
所需的。
11.将高级语言翻译成机器语言的翻译程序有两种：和。
12.有限自动机分为两类：有限自动机和有限自动机。
13.LEX程序由3部分组成：说明部分、和辅助过程，它们之间用做间隔。
14.语法分析按句型产生方式区分为和的语法分析方法。
15.常见的中间语言有、树结构形式、三元式、等。
16.变址取数：（=[],T1[T],-,x）,相当于 := 。
17.过程调用的实质是把转移到运行。
18.从程序的范围上，可以将优化分为：局部优化、和。
19.递归子程序是指子程序调用了它本身，包括递归调用和递归调用两种。
20.目标程序代码的形式有：代码、可重位代码或代码。
21.将高级语言翻译成机器语言的翻译程序有两种：和。
22.在计算机系统中，程序设计语言可分为机器语言、、。
23.编译过程，从逻辑上可划分为：词法分析、语法分析、语义分析、、代码
优化、 6个阶段。
24.对于符号表，一般有3种构造和处理方法，即、和杂凑技术。
25.所谓的语言是指符合的全部句子所组成的。
二、选择题
1.四元式是一种普遍采用的中间代码形式，一个四元式由四个部分组成：OP、ARG1、
ARG2、RESULT，说法正确的是。
A.ARG1表示算符，OP、ARG2表示运算量，RESULT表示运算结果
B.ARG2表示算符，ARG1、OP表示运算量，RESULT表示运算结果
C.RESULT表示算符，ARG1、ARG2表示运算量，OP表示运算结果
D.OP表示算符，ARG1、ARG2表示运算量，RESULT表示运算结果
2.数组元素引用（相当于x:=T1[T]）相应的四元式是。
A.（=[],T1[T],-,x）
B.（x,T1[T],-, =[]）
C.（T1[T],=[] ,-,x）
D.（-,T1[T],
=[] ,x）
3.算符优先分析法是自下而上进行句型归约的一种分析方法，它是处理的一
种有力工具。
A. 逻辑表达式
B. 算术表达式
C. 加法和减法
D. 乘法和除法
4.LR分析法是一种。
A.自右向左、自下而上的句柄归约方法
B. 自左向右、自上而下的句柄归约
方法
C.自右向左、自上而下的句柄归约方法
D. 自左向右、自下而上的句柄归约
方法
5.下面不是目标程序代码的形式。
A. 转换代码
B. 可重位代码
C. 汇编代码
D.绝对机器代码
6.运行时程序的存储空间中的数据区可被划分为：。
A. 静态数据区、目标代码区、堆区
B. 目标代码区、栈区、堆区
C. 静态数据区、栈区、目标代码区
D. 静态数据区、栈区、堆区
7.对文法符号X的值（属性）进行描述，如用X.TYPE、X.CAT、X.VAL，相应属性是
正确的？
A．类型、种属、值 B.种属、类型、值 C.值、种属、类型 D.类型、值、种属
8.3型语言的识别器是。
A.图灵机
B.线性界限自动机
C.下推自动机
D.有限自动机
9.中间代码也常用树结构来表示，在树中，分别代表运算符和运算量。
A. 叶节点和非叶节点
B. 非叶节点和根节点
C. 非叶节点和叶节点
D. 根节点和叶节点
10.逆波兰表示法是算术表达式的后缀表示法，以下是正确的表达式a+(b*c)
的逆波兰表示法？
E.a+bc* B. a*bc+ C. abc*+ D. abc+*
11.LL(1)分析器由 3部分组成。
A. LL（1）分析表、文法符号表、总控程序
B. LL（1）分析图、语法符号栈、
总控程序
C. LL（1）分析表、语法符号栈、总控程序
D. LL（1）分析表、语法符号栈、
引导程序
12.LR分析法是一种。
A.自右向左、自下而上的句柄归约方法
B. 自左向右、自上而下的句柄归约
方法
C.自右向左、自上而下的句柄归约方法
D. 自左向右、自下而上的句柄归约
方法
13.FORTRAN程序中，通过语句来开辟公用区。
F.PUBLIC B. PRIVATE C. COMMON D. PROTECT
14.以下不是文法的基本化简技术。
A. 消除无用符号和无用产生式
B. 消除单个产生式
C. 消除或规范空符产
生式 D.消除终结符
15.对文法符号X的值（属性）进行描述，如用X.TYPE、X.CAT、X.VAL，相应属性是
正确的？
A．类型、种属、值 B.种属、类型、值 C.值、种属、类型 D.类型、值、种属
16.运行时程序的存储空间中的数据区可被划分为：。
A. 静态数据区、目标代码区、堆区
B. 目标代码区、栈区、堆区