编译原理及技术期末考试复习试题整理

WORD格式整理版

A,B,C,D: ①栈式分配 ②最佳分配 ③堆式分配 ④静态分配 ⑤随机分配 ⑥动态分配

解答： A:④ B:⑥ C:① D:③ 7.2 翻译算术表达式一（a＋b）*（c＋d）＋（a＋b＋c）为 (1)四元式， (2)三元式 (3)间接三元式 解答：(1)四元式序列为： op arg1 arg2 (1) (2) (3) (4) (5) (6) (7) + + * uminus + + + a c t1 t3 a t5 t4 b d t2 b c t6 result t1 t2 t3 t4 t5 t6 t7 (2)三元式序列为：

(1) (2) (3) (4) (5) (6) (7) op + + * uminus + + + arg1 a c (1) (3) a (5) (4) arg2 b d (2) b c (6) (3)间接三元式表示：

学习指导参考

WORD格式整理版

(1) statement (11) (11) op + arg1 a arg2 b (2) (3) (4) (12) (13) (14) (12) (13) (14) + * uminus c (11) (13) d (12) (5) (11) (15) + (6) (15) (16) + (7) (16) 9.1 试构造下面的程序的流图，并找出其中所有回边及循环。 read P x := 1 c := P * P

if c < 100 goto L1 B := P * P x := x + 1 B := B + x write x halt L1: B:= 10

x := x + 2 B := B + x write B

if B < 100 goto L2 halt L2: x := x + 1 goto L1

(11) (14) c (15) 学习指导参考

WORD格式整理版

解：程序的流图如下

9.2 对本题中所示的流图，求出其各结点n的控制结点集D(n)、回边及循环（n0为首结点）。

解：各结点n的控制结点集D(n)如下： D(n0) = {n0} D(n1) = {n0, n1} D(n2) = {n0, n1, n2}

学习指导参考

WORD格式整理版

D(n3) = {n0, n1, n2, n3} D(n4) = {n0, n1, n2, n4} D(n5) = {n0, n1, n2, n5} D(n6) = {n0, n1, n2, n5, n6} D(n7) = {n0, n1, n2, n5, n6, n7} 回边和循环：

因为 D(n5) = {n0, n1, n2, n5} ，且 n5 -> n2，所以 n5 -> n2为一条回边。根据它求出的循环 L1 = {n2, n5, n3, n4}。

因为D(n6) = {n0, n1, n2, n5, n6} ，且 n6 -> n1，所以n6 -> n1为一条回边。根据这条回边，求出的循环 L2 = {n6, n1, n5, n3, n4, n2}。

9.8 在对编译程序产生的中间代码进行优化时，就实施优化的范围来说，分 A 优化和 B 优化。循环优化属于 B 优化，它对于提高目标代码的运行速度是非常有效的。循环优化主要采用的三项优化措施是 C 、 D 、 E 。

答案：A：局部 B：全局 C：代码外提 D：削减运算强度 E：删除归纳变量

1、发生以下情形，本协议即终止：(1)、公司因客观原因未能设立;(2)、公司营业执照被依法吊销;(3)、公司被依法宣告破产;(4)、甲乙丙三方一致同意解除本协议。2、本协议解除后：

(1)甲乙丙三方共同进行清算，必要时可聘请中立方参与清算;(2)若清算后有剩余，甲乙丙三方须在公司清偿全部债务后，方可要求返还出资、按出资比例分配剩余财产。(3)若清算后有亏损，各方以出资比例分担，遇有股东须对公司债务承担连带责任的，各方以出资比例偿还。

学习指导参考