《编译原理》
学习中心。专业。
学号。姓名。
一、名词解释：
1．自编译方式如果一个高级语言可以书写自己的编译程序，则该程序具有自编译性，并称该语言为自编译语言。
2．规范句型由规范推导所得到的句型。
3．语法制导翻译在语法分析过程中，根据每个产生式所对应的语义子程序进行翻译的办法叫做语法制导翻译。
4．display表过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。
5．静态链- 静态链是从一个过程的当前活动记录指向其直接外层的最新的活动记录。
二、简答题：
1．证明 b(ab)*=ba)*b
2．词法分析分析器作为一个独立子程序还是作为一遍？
词法分析是编译过程中的一个阶段，在语法分析前进行。词法分析作为一遍，可以简化设计，改进编译效率，增加编译系统的可移植性。也可以和语法分析结合在一起作为一遍，由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。
3．一个文法g别是ll(1)文法的充要条件是什么？
1) first(α)first(β)
(2) 如果 β=first(α)follow(a)=
4．静态语义检查通常包括什么检查？
类型检查、控制流检查、一致性检查、相关名字检查。
5．在允许过程嵌套程序语言，一个过程可以引用包围它的任一外层过程所定义的标识符，对非局部量的引用（存取）方法有哪些？
设法跟踪每个外层过程的最新活动记录的位置。主要跟踪的方法。
1）静态链。
2）display表。
三、分析题：
1．已知文法g(s)
s→baa→bs| d
b→aa| bs | c
的**分析表如下。
给出句子 adccd 的分析句子 adccd 的分析过程：
过程。2．已知文法g[s]：
s→baaa→(b | a
b→aa)给出句子b(aa)b的规范归约分析过程。
3．已知文法g(s)及相应翻译方案。
s→aab
s→a a→as
a→c 输入acab, 输出是什么？
第一个归约的产生式是a→c，它相应的语义动作为print “4”。所以，产生输出4。
第二个归约的产生式是s→a，它相应的语义动作为print “2”， 产生输出2。
第三个归约的产生式是a→as，它相应的语义动作为print “3”，产生输出3。
最后归约的产生式是s→aab，它相应的语义动作为print “1”， 产生输出1
4. 考虑下面的程序：
procedure p(x, y, z)；
beginy:=x+y;
z:=z*z;
endbegin
a:=2;b:=a*2;
p(a, a, b);
print a, b
end.试问，若参数传递的方式分别采用传地址和传值时，程序执行后输出 a, b的值是什么？
传地址 a=6, b=16
传值 a=2, b=4
5．已知文法g[s]：
e→e+t | t
t→t*f| f
f→(e)| i
(1) 给出句型 (i+i)*i+i的最左推导及画出语法树。
(2) 给出句型 (e+t)*i+f 的短语，素短语和最左素短语。
1) e=>e+t=>t+t=>t*f+t=>f*f+t=>(e)*f+t=>(e+t)*f+t=>(t+t)*f+t
(f+t)*f+t=>(i+t)*f+t=>(i+f)*f+t=>(i+i)*f+t=>(i+i)*i+t
(i+i)*i+f=>(i+i)*i+i
2) 短语 i, f, e+t, (e+t), e+t)*i, (e+t)*i+f
素短语 i, e+t
最左素短语 e+t
四、计算题：
1．一个文法g, 使其语言为不以0开头的奇数集。
2．证明文法g(s)
s→sas| ε
是二义性的。
因为文法g[s]存在句子aa有两个不同的最左推导，所以文法g[s]是是二义性的。
s=>sas=>sasas=>asas=>aas=>aa
s=>sas=>as=>asas=>aas=>aa
3．已知文法g[s]:
s→^ a | t)
t→t,s | s
⑴ 消除左递归；
⑵ 构造相应的first和follow集合；
⑶ 构造**分析表
1)消除左递，文法变为g’[s]：
s→^ a | t)'
t→st’ |s
t’→,st’ |
此文法无左公共左因子。
2)构造相应的first和follow集合：
first(s)=，follow(s
first(t)= follow(t)={
first(tfollow(f)=
3)构造**分析表：
4．下面的文法生成变量的类型说明：
d→id l
l→, id l | t
t→integer | real
试构造一个翻译方案，仅使用综合属性，把每个标识的类型填入符号表中。
5．把语句。
while a<10 do
if c>0 then a:=a+1
else a:=a*3-1;
翻译成四元式序列。
j<, a, ‘10’, 3))
2) (j12))
3) (j>, c, ‘0’, 5))
4) (j8))
5) (a, ‘1’, t1))
6) (t1, _a)
7) (j1))
8) (a, ‘13’, t2)
9) (t2, ‘1’, t3)
10) (t3, _a)
11) (j1))
中南大学远程电路纸质作业
一 填空题。1.若元件ab的v，电流a，则此元件电压和电流的参考方向是 a到b 该元件是 电容元件 2.一个具有5个结点和8条支路的平面网络，其网孔数 4 它正好是电路中独立的 kvl 方程个数。3.回路电流法以 假想回路电流 为独立变量 结点电位法以 结点电压 为独立变量。4.某含源一端口网络的u...
中南大学大学语文纸质作业2答案
大学语文 学习中心。专业。学号。姓名。一 名词解释 1.限制叙事。答 如果叙述者知道的和人物一样多，人物不知道的，叙述者也无权叙说，这就是限制叙事，也就是所谓的叙述者等于人物。2.意象。答 意象是诗歌的基本抒情单位，简言之就是寄寓了作者情感的物象，也可以说是借助客观物象表达出来的主观情感。3.干校六...
中南大学《药理学》纸质作业答案
答 1 抗癫痫 本品是 癫痫大发作和部分性发作的首选药 2 外周神经痛 对三叉神经痛 舌咽神经痛和坐骨神经痛等有效 3 抗心律失常 主要用于室性心律失常。4.简述肾上腺素受体阻断药的临床应用。答 1 心律失常 可用于多种原因引起的室性和室上性心律失常 2 高血压 3 心绞痛和心肌梗死 4 慢性心功能...