编译原理期末复习.docx
- 文档编号:1985399
- 上传时间:2022-10-25
- 格式:DOCX
- 页数:13
- 大小:177.42KB
编译原理期末复习.docx
《编译原理期末复习.docx》由会员分享,可在线阅读,更多相关《编译原理期末复习.docx(13页珍藏版)》请在冰豆网上搜索。
编译原理期末复习
单选题
编译原理
1、将编译程序分为若干个“遍”是为了()。
B
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
2、构造编译程序应掌握()。
D
A.源程序B.目标语言
C.编译方法D.以上三项都是
3、变量应当()。
C
A.持有左值
B.持有右值
C.既持有左值又持有右值
D.既不持有左值也不持有右值
4、编译程序绝大多数时间花在()上。
D
A.出错处理B.词法分析
C.目标代码生成D.管理表格
5、()不可能是目标代码。
D
A.汇编指令代码B.
可重定位指令代码
C.绝对指令代码D.
中间代码
6、编译程序是对()。
D
A.汇编程序的翻译
B.
高级语言程序的解释执行
C.机器语言的执行
D.
高级语言的翻译
7、正规式M1和M2等价是指()。
C
8、如果文法G是无二义的,则它的任何句子()。
A
A.最左推导和最右推导对应的语法树必定相同。
B.最左推导和最右推导对应的语法树可能相同。
C.最左推导和最右推导必定相同。
D.可能存在两个不同的最左推导,但它们对应的语法树相同
9、文法GS—S+T|T
—T*P|P
P—(S)|i
句型P+T+i的短语有()B
A.
P+T,i,P+T+i
P+T,i
i,P+TB.P
B.P+T+iD.P
10、产生正规语言的文法为()。
D
11、文法GS—b|?
|(T)
T—T?
S|S
则FIRSTVT(T)=()
采用自上而下分析,必须()
A.消除左递归
C.消除回溯14、由文法的开始符经0步或多步推导产生的文法符号序列是()。
C
A.短语B.句柄C.句型D.句子15、后缀式ab+cd+/可用表达式()来表示。
B
16、语法分析器则可以发现源程序中的()。
D
A.语义错误
C.错误并矫正
B.语法和语义错误
D.语法错误
17、在语法分析处理中,
FIRST集合、
FOLLOW合、SELECT集合均是()。
B
A.非终极符集
B.
终极符集
D.字母表
D.
状态集
C
B.前后文无关文法
D.正规文法
18、四种形式语言文法中,1型文法又称为()A.短语结构文法
C.前后文有关文法
19、优化可生成()的目标代码。
B.占用存储空间较小
D.运行时间短且占用内存空间小
B•临时变量
D.程序变量
A.运行时间较短
C.运行时间短但占用内存空间大
20、四元式之间的联系是通过()实现的
A.指示器
C.符号表
二、多选题
1、女[果在文法G中存在一个句子,当其满足下列条件(BCD)之一时,则称该文法是二义文法。
A.其最左推导和最右推导相同
B.该句子有两个不同的最左推导
C.该句子有两个不同的最右推导
D.该句子有两棵不同的语法树
E.该句子对应的语法树唯一
2、下面(BCD语法制导翻译中,采用拉链一回填技术。
A、赋值语句B、布尔表达式的计算
C条件语句D、循环语句
3、一般程序设计语言的定义都涉及到(ABC)3个方面。
A、语法B、语义C、语用D、程序基本符号的确定
4、程序语言一般分为(A)和(B)。
A高级语言B低级语言C专用程序语言D通用程序语言
5、编译程序工作时,通常有(ABCD)阶段。
A、词法分析B、语法分析C、中间代码生成D、语义检查E、目标代码生成
6编译过程中,语法分析的任务是(BCD)。
A、分析单词是怎样构成的B、分析单词是如何构成语句和说明的
C、分析语句和说明是如何构成程序的D、分析程序的结构
7、语法分析的常用方法有(AB)。
A、自顶向下B自底向上C、自左向右D、自右向左8、程序设计语言常见的数据类型有:
(ABCD
A、数值型数据B、逻辑数据C、字符数据D、指针类型
9、构造编译程序应掌握(ABC。
A、源程序B、目标语言C、编译方法D、以上都不是
、语法分析
、代码优化
A、词法分析B
C语义分析和中间代码生成D
11、一个上下文无关文法G包括四个组成部分:
一组终结符,一组非终结符,
以及(BC)。
12、描述一个语言的文法是(CD。
(BCD。
A、提高编译程序的运行速度
C、提高目标程序的运行速度
14、运行阶段的存储组织与管理的目的是(CD
B、节省编译程序的存储空间
D、为运行阶段的存储分配做准备
15、已知文法G[E]:
E—TE'E'—+TE'
I&T—FT'
FIRST(T')=
T'(B
—(E)Iid求:
FOLLOWF)=
(D)
A、{*,+}
B、{*,
&}
C
、{+,#,
)}
D{*,+,#,)
}E、{#,
)}
F
、{*,+
#,
id}
)
o
16、面向机器语言的特点是(ABC
—*FT'I&F
)
编制效率低
可读性强
A、程序的执行效率咼
A、说明标识符的过程
C、函数的动态层次
B、函数的静态层次
D、标识符的行号
C、可读性差
A
B
C
D
A、运行时间较短
18、词法分析器的输出结果是(AD)
单词的种别编码
单词在符号表中的位置单词的长度
单词自身值
19、优化可生成(AD)的目标代码。
、占用存储空间较大
C运行时间短且占用内存空间大
D、占用存储空间小
22、编译程序各阶段的工作都涉及到(BC)
A、语法分析B、表格管理C、出错处理D、语义分析F、词法分析
三、填空题
1•编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有—表格处理___和—出错处理
。
2-若源程序是用高级语言编写的,—目标程序—是机器语言程序或汇编程序,则其翻译程序称为编译程序。
3•编译方式与解释方式的根本区别在于—是否生成目标代码—。
4•对编译程序而言,输入数据是—源程序__,输出结果是—目标程序—
5•产生式是用于定义___语法成分—的一种书写规则。
6•语法分析最常用的两类方法是___自上而下—和—自下而上—分析法
7•设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x€VT*),则称x是文法的一个句子。
8•递归下降法不允许任一非终极符是直接左递归的
9•常用的参数传递方式有—传地址__,传值和传名
10.在使用高级语言编程时,首先可通过编译程序发现源程序的全部—语法___错误和语义的部分错误。
11.一个句型中的最左简单短语称为该句型的句柄
12.一个典型的编译程序中,不仅包括—词法分析—、—语法分析—、—中间代码生成—、代码优化、目标代码生成等五个部分,还应包括表格处理和出错处理。
13.从功能上说,程序语言的语句大体可分为—执行性—语句和—说明性语句两大类。
14•语法分析是依据语言的—语法―规则进行的,中间代码产生是依据语言的—语义___规进行的。
解释和编译
15•产生式是用于定义语法成分的一种书写规则。
16•计算机执行用高级语言编写的程序主要有两种途径:
17•局部优化是在__基本块―■范围内进行的一种优化。
18•词法分析基于—正则—文法进行,即识别的单词是该类文法的句子。
19•语法分析基于—上下文无关―文法进行,即识别的是该类文法的句子。
语法分析的有效工具是—语法树—o
20.一个文法能用有穷多个规则描述无穷的符号串集合(语言)是因为文法中存
在有递归定义的规则。
四、名词解释
(1)2型文法(上下文无关文法)
若文法G=(Vn,Vt,P,S)中的每一条规则的形式为A—B,其中A€Vn,
英(VnUVt)*,则称G是2型文法。
(2)二义性文法
如果一个文法存在某个句子对应两课不同的语法树,则称这个文法是二义性
文法。
(3)有穷自动机
是具有离散输入与输出系统的一种抽象数学模型。
(4)算符文法
设有文法G,若G中没有形如U-…VW…的规则,其中V和W为非终结符,则称G为算符文法。
(5)素短语
素短语是指这样一种短语,它至少包含一个终结符,并且除自身之外,不再包含其他任何更小的素短语。
(6)语法制导翻译法
在语法分析过程中,根据相应文法的每一规则所对应的语义子程序进行翻译的方法。
(7)基本块
指程序中一顺序执行的语句序列,其中只有一个入口和一个出口,入口就是其中的第一个语句,出口就是其中的最后一个语句。
(8)句柄
一个句型的最左直接短语称为该句型的句柄
(9)待用信息
如果在一个基本块中,四元式i对A定值,四元式j要引用A值,而从i到j之间没有A的其它定值,则称j是四元式i的变量A的待用信息。
(10)局部优化
局限于基本块范围的优化称
五、应用题
1.编译过程的5个阶段是什么?
第1阶段:
词法分析
第2阶段:
语法分析
第3阶段:
词义分析与中间代码产生
第4阶段:
代码优化
第5阶段:
目标代码生成
2•请给出编译程序的结构框图
源程序
目标程序
3.设有文法G[A]:
A—>a|b|e|Aa|Ae|A0|A1
(1)试问VT和VN是由哪些符号组成的?
VN={A}
V二{a,b,e,0,1}
(2)下列符号串a,abO,aOeO1,Oa,11,eee是否为该文法的句子?
a,a0e01,eee是该文法句子。
4.证明下面的文法是二义性的。
S—>iSeS|iS|i
耐句子对应下面两棵不同的语芯树如图D.1所示。
图D”1.对应句于用应的蘭棵语袪轉
5.目标代码有哪几种形式?
生成目标代码时通常应考虑哪几个问
题?
目标代码通常采用三种形式:
机器语言,汇编语言,待装配机器语言模块。
应着重考虑的问题:
(1)如何使生成的目标代码较短;
(2)如何充分利用寄存器,以减少
访问内存次数;(3)如何充分利用指令系统的特点。
6.基本的优化方法有哪几种?
删除多余运算,代码外提,强度削弱,变换循环控制条件,合并已知量,复写传播和删除无用赋值。
7.构造下列正规式相应的DFA(用状态转换图表示)
(1)1(0|1)*1
Idtcr
(2)0*10*10*10*1
(3)letter(letter|digit)*
8.给出下述文法所对应的正规式
S—>aA
A—>bA|aB|b
B—>aA
对应的正规式为:
R=a(b|aa)*b
解析:
S—>aS|bA|b
10.给出下述文法所对应的正规式:
9.给出文法G[S],构造相应最小的DFA
S—>0A|1B
A—>1S|1
B—>0S|0
根据正规文法转换成正规式的方法,
式方程组:
S=0A+1B
A=1S+1
B=0S+0
首先给出该正规文法对应的正规
(1)
(2)
将
(2)(3)式代入
(1)式得
S=01S+01+10S+10
(4)
对(4)式使用求解规则得
S=(01|10)(01|10)
*
01|10)(01|10)
即正规文法所生成语言的正规式
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 期末 复习