编译原理(10.3.6)--例题.docVIP

  • 2
  • 0
  • 约小于1千字
  • 约 4页
  • 2026-11-10 发布于浙江
  • 举报

?

例题10.3.1?对于下列四元式程序,画出它的流图,并进行循环优化。

I:=1

read??J,K

L:A:=K*I

B:=J*I

???C:=A*B

?write?C

?I=I+10

?if?I100?goto?L

?halt

??????(国防科技大学2000年硕士生入学考试试题)

解题思路:

先进行基本块划分,再画程序的流图。由于要进行循环优化,于是可考虑代码外提、强度削弱和删除归纳变量等优化方法。

解答:

先将程序划分为基本块:B1,B2和B3。其程序流图如图10.3所示。从流图中可知要优化的循环是指基本块B2。

对循环B2中的代码分别实行代码外提、强

文档评论(0)

1亿VIP精品文档

相关文档