编译原理第二版课后习答案Word文件下载.docx
- 文档编号:17198346
- 上传时间:2022-11-28
- 格式:DOCX
- 页数:46
- 大小:29.49KB
编译原理第二版课后习答案Word文件下载.docx
《编译原理第二版课后习答案Word文件下载.docx》由会员分享,可在线阅读,更多相关《编译原理第二版课后习答案Word文件下载.docx(46页珍藏版)》请在冰豆网上搜索。
程序具有得表格管理功能。
错误处理程序:
处理与校正源程序中存在得词法、语法与语义错误。
当编译程序发现源
程序中得错误时,错误处理程序负责报告出错得位置与错误性质等信息,同时对发现得错误
进行适当得校正(修复),目得就是使编译程序能够继续向下进行分析与处理。
注意:
如果问编译程序有哪些主要构成成分,只要回答六部分就可以。
如果搞不清楚,
就回答八部分。
3
何谓翻译程序、编译程序与解释程序?
它们三者之间有何种关系?
翻译程序就是指将用某种语言编写得程序转换成另一种语言形式得程序得程序,如编译程
序与汇编程序等。
编译程序就是把用高级语言编写得源程序转换(加工)成与之等价得另一种用低级语言编
写得目标程序得翻译程序。
解释程序就是解释、执行高级语言源程序得程序。
解释方式一般分为两种:
一种方式就是,
源程序功能得实现完全由解释程序承担与完成,即每读出源程序得一条语句得第一个单词,
则依据这个单词把控制转移到实现这条语句功能得程序部分,该部分负责完成这条语句得功
能得实现,完成后返回到解释程序得总控部分再读人下一条语句继续进行解释、执行,如此
反复;
另一种方式就是,一边翻译一边执行,即每读出源程序得一条语句,解释程序就将其翻
译成一段机器指令并执行之,然后再读人下一条语句继续进行解释、执行,如此反复。
无论
就是哪种方式,其加工结果都就是源程序得执行结果。
目前很多解释程序采取上述两种方式得综
合实现方案,即先把源程序翻译成较容易解释执行得某种中间代码程序,然后集中解释执行
中间代码程序,最后得到运行结果。
广义上讲,编译程序与解释程序都属于翻译程序,但它们得翻译方式不同,解释程序就是
边翻译(解释)边执行,不产生目标代码,输出源程序得运行结果。
而编译程序只负责把源
程序翻译成目标程序,输出与源程序等价得目标程序,而目标程序得执行任务由操作系统来
完成,即只翻译不执行。
4
对下列错误信息,请指出可能就是编译得哪个阶段(词法分析、语法分析、语义分析、
代码生成)报告得。
else
没有匹配得if
数组下标越界
使用得函数没有定义
在数中出现非数字字符
语法分析
语义分析
词法分析
5
编译程序大致有哪几种开发技术?
(1)自编译:
用某一高级语言书写其本身得编译程序。
(2)交叉编译:
A
机器上得编译程序能产生B
机器上得目标代码。
(3)自展:
首先确定一个非常简单得核心语言L0,用机器语言或汇编语言书写出它得编译
程序T0,再把语言L0
扩充到L1,此时L0
⊂
L1
并用L0
编写L1
得编译程序T1,再把语言L1
扩充为L2,有L1
L2
并用L1
编写L2
得编译程序T2,……,如此逐步扩展下去,
好似滚雪球一样,直到我们所要求得编译程序。
(4)移植:
将
机器上得某高级语言得编译程序搬到
B
机器上运行。
第6题
计算机执行用高级语言编写得程序有哪些途径?
它们之间得主要区别就是什么?
计算机执行用高级语言编写得程序主要途径有两种,即解释与编译。
像Basic
之类得语言,属于解释型得高级语言。
它们得特点就是计算机并不事先对高级语
言进行全盘翻译,将其变为机器代码,而就是每读入一条高级语句,就用解释器将其翻译为一
条机器代码,予以执行,然后再读入下一条高级语句,翻译为机器代码,再执行,如此反复。
总而言之,就是边翻译边执行。
像C,Pascal
之类得语言,属于编译型得高级语言。
它们得特点就是计算机事先对高级语
言进行全盘翻译,将其全部变为机器代码,再统一执行,即先翻译,后执行。
从速度上瞧,
编译型得高级语言比解释型得高级语言更快。
《编译原理》课后习题答案第二章
章
PL/0
编译程序得实现
语言允许过程嵌套定义与递归调用,试问它得编译程序如何解决运行时得存储管
理。
语言允许过程嵌套定义与递归调用,它得编译程序在运行时采用了栈式动态存储
管理。
(数组CODE
存放得只读目标程序,它在运行时不改变。
)运行时得数据区S
就是由
解释程序定义得一维整型数组,解释执行时对数据空间S
得管理遵循后进先出规则,当每
个过程(包括主程序)被调用时,才分配数据空间,退出过程时,则所分配得数据空间被释放。
应用动态链与静态链得方式分别解决递归调用与非局部变量得引用问题。
若PL/0
编译程序运行时得存储分配策略采用栈式动态分配,并用动态链与静态链得方
式分别解决递归调用与非局部变量得引用问题,试写出下列程序执行到赋值语句b∶=10
时
运行栈得布局示意图。
var
x,y;
procedure
p;
a;
q;
b;
begin
(q)
b∶=10;
end
(q);
s;
c,d;
r;
e,f;
(r)
call
(r);
(s)
(s);
(p)
(p);
(main)
(main)、
程序执行到赋值语句
b∶=10
时运行栈得布局示意图为:
写出题
中当程序编译到r
得过程体时得名字表table
得内容。
name
kind
level/val
adr
size
题
得内容为:
x
variable
0
dx
y
dx+1
p
过程p
得入口(待填)
5
a
q
过程q
得入口4
s
过程s
c
d
r
过程r
得入口5
e
f
与s
就是并列得过程,所以q
定义得变量b
被覆盖。
指出栈顶指针T,最新活动记录基地址指针B,动态链指针DL,静态链指针SL
与返
回地址RA
得用途。
栈顶指针
T,最新活动记录基地址指针B,动态链指针DL,静态链指针SL
与返回地址
RA
得用途说明如下:
T:
栈顶寄存器T
指出了当前栈中最新分配得单元(T
也就是数组S
得下标)。
B:
基址寄存器,指向每个过程被调用时,在数据区S
中给它分配得数据段起始
地址,
也称基地址。
SL:
静态链,指向定义该过程得直接外过程(或主程序)运行时最新数据段得基地址,
用以引用非局部(包围它得过程)变量时,寻找该变量得地址。
DL:
动态链,指向调用该过程前正在运行过程得数据段基地址,用以过程执行结束释
放数据空间时,恢复调用该过程前运行栈得状态。
RA:
返回地址,记录调用该过程时目标程序得断点,即调用过程指令得下一条指令得
地址,用以过程执行结束后返回调用过程时得下一条指令继续执行。
在每个过程被调用时在栈顶分配3
个联系单元,用以存放SL,DL,
RA。
编译程序所产生得目标代码就是一种假想栈式计算机得汇编语言,请说明该汇编语
言中下列指令各自得功能与所完成得操作。
(1)
INT
A
(2)
OPR
0
(3)
CAL
L
编译程序所产生得目标代码中有3
条非常重要得特殊指令,这3
条__________指令在code
中
得位置与功能以及所完成得操作说明如下:
在过程目标程序得入口处,开辟A
个单元得数据段。
为局部变量得个数+3。
在过程目标程序得出口处,释放数据段(退栈),恢复调用该过程前正在运行得过程得
数据段基址寄存器B
与栈顶寄存器T
得值,并将返回地址送到指令地址寄存器P
中,以使
调用前得程序从断点开始继续执行。
调用过程,完成填写静态链、动态链、返回地址,给出被调用过程得基地址值,送入基
址寄存器B
中,目标程序得入口地址A
得值送指令地址寄存器P
中,使指令从A
开始执行。
6
给出对
语言作如下功能扩充时得语法图与EBNF
得语法描述。
扩充条件语句得功能使其为:
if〈条件〉then〈语句〉[else〈语句〉]
扩充repeat
语句为:
repeat〈语句〉{;
〈语句〉}until〈条件〉
对
得语法描述如下:
扩充条件语句得语法图为:
EBNF
得语法描述为:
〈条件语句〉:
:
=
语句得语法图为:
〈
重复语句〉:
《编译原理》课后习题答案第三章
第3
文法与语言
第1
文法G=({A,B,S},{a,b,c},P,S)其中P
为:
S→Ac|aB
A→ab
B→bc
写出L(G[S])得全部元素。
L(G[S])={abc}
第2
文法G[N]为:
N→D|ND
D→0|1|2|3|4|5|6|7|8|9
G[N]得语言就是什么?
答案:
G[N]得语言就是V+。
V={0,1,2,3,4,5,6,7,8,9}
N=>
ND=>
NDD、、、、
=>
NDDDD、、、D=>
D、、、、、、D
或者:
允许0
开头得非负整数?
第3题
为只包含数字、加号与减号得表达式,例如9-2+5,3-1,7等构造一个文法。
G[S]:
S->
S+D|S-D|D
D->
0|1|2|3|4|5|6|7|8|9
第4
已知文法G[Z]:
Z→aZb|ab
写出L(G[Z])得全部元素。
Z=>
aZb=>
aaZbb=>
aaa、、Z、、、bbb=>
aaa、、ab、、、bbb
L(G[Z])={anbn|n>
=1}
第5
写一文法,使其语言就是偶正整数得集合。
要求:
打头;
(2)不允许0
打头。
(1)允许0
开头得偶正整数集合得文法
E→NT|D
T→NT|D
N→D|1|3|5|7|9
D→0|2|4|6|8
T→FT|G
D→2|4|6|8
F→N|0
G→D|0
第6
已知文法G:
<
表达式>
=<
项>
|<
+<
因子>
*<
=(<
)|i
试给出下述表达式得推导及语法树。
(5)i+(i+i)
(6)i+i*i
+
i
(
)
+(<
+i)
+(i+i)
i+(i+i)
*
*i
+i*i
i+i*i
第7
证明下述文法G[〈表达式〉]就是二义得。
〈表达式〉∷=a|(〈表达式〉)|〈表达式〉〈运算符〉〈表达式〉
〈运算符〉∷=+|-|*|/
可为句子a+a*a
构造两个不同得最右推导:
最右推导1
〈表达式〉〈表达式〉〈运算符〉〈表达式〉
〈表达式〉〈运算符〉a
〈表达式〉*
a
〈表达式〉〈运算符〉〈表达式〉*
〈表达式〉〈运算符〉a
〈表达式〉+
最右推导2
〈表达式〉〈运算符〉〈表达式〉〈运算符〉〈表达式〉
〈表达式〉〈运算符〉〈表达式〉〈运算符〉
〈表达式〉〈运算符〉〈表达式〉
第8
文法G[S]为:
该文法就是否为二义得?
为什么?
对于串abc
(1)S=>
Ac=>
abc
(2)S=>
aB=>
abc
即存在两不同得最右推导。
所以,该文法就是二义得。
对输入字符串abc,能构造两棵不同得语法树,所以它就是二义得。
S
B
b
c
b
第9
考虑下面上下文无关文法:
S→SS*|SS+|a
(1)表明通过此文法如何生成串aa+a*,并为该串构造语法树。
S
*
(2)G[S]得语言就是什么?
(1)此文法生成串aa+a*得最右推导如下
S=>
SS*=>
Sa*=>
SS+a*=>
Sa+a*=>
aa+a*
(2)该文法生成得语言就是:
*与+得后缀表达式,即逆波兰式。
第10
文法S→S(S)S|ε
生成得语言就是什么?
该文法就是二义得吗?
说明理由。
嵌套得括号
就是二义得,因为对于()()可以构造两棵不同得语法树。
第11
令文法G[E]为:
E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
证明E+T*F
就是它得一个句型,指出这个句型得所有短语、直接短语与句柄。
此句型对应语法树如右,故为此文法一个句型。
因为存在推导序列:
E=>
E+T=>
E+T*F,所
以
E+T*F
句型
此句型相对于E
得短语有:
E+T*F;
相对于T
得短语
有T*F
直接短语为:
T*F
句柄为:
第13
一个上下文无关文法生成句子abbaa
得推导树如下:
(1)给出串abbaa
最左推导、最右推导。
(2)该文法得产生式集合P
可能有哪些元素?
(3)找出该句子得所有短语、直接短语、句柄。
ε
(1)串abbaa
最左推导:
ABS=>
aBS=>
aSBBS=>
aBBS=>
abBS=>
abbS=>
abbAa=>
abbaa
最右推导:
ABAa=>
ABaa=>
ASBBaa=>
ASBbaa=>
ASbbaa=>
Abbaa=>
(2)产生式有:
S→ABS
|Aa|ε
A→a
B→SBB|b
可能元素有:
aa
ab
abbaa
aaabbaa
……
(3)该句子得短语有:
就是相对A
就是相对S
就是相对B
εbb
aεbbaa
直接短语有:
句柄就是:
第14
给出生成下述语言得上下文无关文法:
(1){
anbnambm|
n,m>
=0}
(2){
1n0m
1m0n|
(3){WaWr|W
属于{0|a}*,Wr
表示W得逆}
(1)
S→AA
A→aAb|ε
(2)
S→1S0|A
A→0A1|ε
(3)
S→0S0|1S1|ε
第16
给出生成下述语言得三型文法:
(1){an|n
>
=0
}
{
anbm|n,m>
=1
(3){anbmck|n,m,k>
S→aS|ε
(2)
S→aA
A→aA|B
B→bB|b
(3)
B→bB|C
C→cC|ε
第17
习题7与习题11
中得文法等价吗?
等价。
第18
解释下列术语与概念:
字母表
串、字与句子
语言、语法与语义
(1)字母表:
就是一个非空有穷集合。
(2)串:
符号得有穷序列。
字:
字母表中得元素。
句子:
如果
Z
∈V
*T
则称
就是文法
G
得一个句子。
+
《编译原理》课后习题答案第四章
构造下列正规式相应得DFA、
1(0|1) *101
1(1010*|1(010)*1)*0
a((a|b)*|ab*a)*b
(4)
b((ab)*|bb)*ab
先构造NFA:
用子集法将NFA
确定化
、
1
X
AB
AB
AC
ABY
ABY
除X,A
外,重新命名其她状态,令AB
为B、AC
为C、ABY
为D,因为D
含有Y(NFA
得终态),所以D
为终态。
C
D
D
DFA
得状态图:
(2)先构造NFA:
E
ε
F
H
I
J
K
L
Y
X
T0=X
ABFL
T1=
ABFL
Y
CG
CG
CGJ
T2=
T3=
CGJ
DH
DH
K
ABFKL
T4=
EI
EI
ABEFIL
T5=
ABFKL
T6=
ABEFIL
EJY
ABEFGJLY
T7=
ABEFGJLY
EHY
CGK
ABEFHLY
CGK
ABCFGJKL
T8=
ABEFHLY
EY
CGI
ABEFLY
CGI
CGJI
T9=
ABCFGJKL
DHY
DHY
T10=
ABEFLY
T11=
CGJI
DHJ
DHJ
T12=
T13=
EIK
EIK
ABEFIKL
T14=
ABEFIKL
将T0、T1、T2、T3、T4、T5、T6、T7、T8、T9、T10、T11、T12、T13、T14重新命名,分别用0、
1、2、3、4、5、6、7、8、9、10、11、12、13、14
表示。
因为2、7、8、10、12
中含有Y,
所以它们都为终态。
3
2
6
7
9
10
11
9
12
11
13
14
14
12
7
8
4
9
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 原理 第二 课后 答案