编译原理.docx
- 文档编号:8999060
- 上传时间:2023-02-02
- 格式:DOCX
- 页数:15
- 大小:1.37MB
编译原理.docx
《编译原理.docx》由会员分享,可在线阅读,更多相关《编译原理.docx(15页珍藏版)》请在冰豆网上搜索。
编译原理
根据老师给的信息和资料汇总的,仅供参考,有错误请指出
1,什么是编译程序:
将高级语言程序转换成机器语言或汇编语言等低级语言程序,这样的一个翻译程序称为编译程序。
2,画出编译程序的总体结构图,并简述各部分的主要功能;图见书P5
词法分析器:
输入源程序,进行词法分析,输出单词符号。
语法分析器:
对单词符号串进行语法分析,识别出各类语法单位,最终判断输入串是否构成语法上正确的“程序”。
语义分析和中间代码产生器:
按照语义规则对语法分析器归约出(或推到出)的语法单位进行语义分析并把它们翻译成一定形式的中间代码。
优化器:
对中间代码进行优化处理。
目标代码生成器:
把中间代码生成目标程序。
表格管理:
登记源程序的各类信息和编译各阶段的进展情况。
出错处理:
对出现在源程序中的错误进行处理,并把错误信息报告给用户。
3,编译程序的结构分为几个阶段,各阶段的任务是什么?
第二题的前五个。
任务同上。
4,中间代码:
含义明确,便于处理,独立于具体的硬件的记号系统,常用三元式,四元式,逆波兰式和树形表示等
5,遍:
对源程序或中间结果从头到尾扫描一次,作有关的加工处理,生成新的中间结果或目标程序
6,单词符号:
由词法规则确定的,具有独立意义的最基本的结构。
它一般包括:
基本字,标识符,常数,运算符和界符。
7,上下文无关文法:
它是这样的一种文法,它所定义的语法范畴(或语法单位)完全独立于这种范畴可能出现的环境之外,不宜描述自然语言。
8,LL(k)分析法:
第一个L表示从左到右扫描输入串,第二个L表示最左推导,k表示分析时每一步需向前查看k个符号。
9,LR(k)分析法:
第一个L表示从左到右扫描输入串,第二个R表示最左推导的逆过程(既最右归约),分析时每一步需向前查看k个符号。
10,算符优先分析:
所谓算符优先分析就是定义算符之间的某种优先关系,借助于这种优先关系寻找“可归约串”和进行归约。
11,什么是属性文法:
它是在上下文无关文法的基础上,为每个文法符号配备若干相关的“值”(称为属性)。
这些属性代表与文法符号相关的信息。
12,有哪些存储分配策略?
并叙述何时用何种存储分配策略?
静态分配策略:
在编译时对所有数据对象分配固定的存储单元,且在运行时始终保持不变
栈式动态分配策略:
在运行时把存储器作为一个栈进行管理,每当调用一个过程,所需存储空间就动态地分配于栈顶,一旦退出,所占空间就予以释放
堆式动态分配策略:
在运行时把存储器组织成堆结构,凡申请者从堆中分给一块
凡释放者退回给堆。
13,编译过程中可进行的优化如何分类?
最常用的代码优化技术有哪些?
依据优化所涉及的程序范围,可分为局部优化,循环优化和全局优化三种类型。
最常用的代码优化技术有删除公共子表达式、复写传播、删除无用代码、代码外提、强度消弱、删除归纳变量等。
14,一个编译程序的代码生成要着重考虑哪些问题?
代码生成器的设计要着重考虑目标代码的质量问题,而衡量目标代码的质量主要从占用空间和执行效率两个反面来综合考虑。
15,文法G3:
S→AB,A→aA∣a,B→bB∣b
▪推导过程
ØSABab
ØSABaABaAbaaba2b(a的平方,下同)
ØSABabBabbab2
Ø…
▪归纳得出
ØL(G3)={ambn︱m,n≥1}
(注:
ambn表示a的m次方,b的n次方,下同)
16,构造一个文法G4使L(G4)={anbn︱n≥1}
Ø观察文法特点
■每个句子中,a与b的个数必须相同
Ø根据经验猜测文法
■G4:
S→aSb∣ab
17,给出产生语言为{anbm|1nm2n}的文法
▪解答:
ØG7(S):
SaSb|aSbb
Sab
18,若已知文法G8(S):
S→aSBES→aBE
EB→BEaB→ab
bB→bbbE→be
eE→ee
请给出G8(S)的语言?
▪S→aSBE
▪S→aaBEBE(S→aBE)
▪S→aaBBEE(EB→BE)
▪S→aabBEE(aB→ab)
▪S→aabbEE(bB→bb)
▪S→aabbeE(bE→be)
▪S→aabbee(eE→ee)
L(G8)={anbnen|n≥1},上下文有关文法
19,给出生成下述语言的上下文无关文法:
(1){anbnambm|n,m>=0}
(2){1n0m1m0n|n,m>=0}
▪G1(S)
ØS→AA
ØA→aAb|ε
▪G2(S)
ØS→1S0|A
ØA→0A1|ε
20,证明t=baab被下图的DFA所接受
▪对于*中的任何字,若存在一条从初态到某一终态的通路,且这条通路上所有弧的标记符连接成的字等于,则称为DFAM所识别(或接受)
▪证法一:
Ø∵a,b∈∑∴baab∈∑*
Øf(S,baab)=f(f(S,b),aab)=f(V,aab)=f(f(V,a),ab)=f(U,ab)=f(f(U,a),b)=f(Q,b)=Q。
Q属于终态,故得证
21
22.
23
24
25
26
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理