流图的表示方式和循环

首先,在流图里面把到达指令的序号或标号的跳转指令替换为到达基本块的跳转,这么做是很正常的。回忆一下,所有条2件或无条件跳转指令总是跳转到某些基本块的首指令,而现在这些跳转指令指向了相应的基本块。

这么做的原因是,在流图构造完成之后经常会对多个基本块中的指令做出实质性的改变。如果跳转的目标是指令,我们将不得不在每次改变了某个目标指令之后修正跳转指令的目标。

流图就是通常的图,它可以用任何适合表示图的数据结构来表示。结点(即基本块)的内容需要有它们自己的表示方式。我们可以用一个指向该基本块在三地址指令数组中的首指令的指针,再加上基本块的指令数量或一个指向结尾指令的指针来表示结点的内容。但是,因为我们可能会频繁改变一个基本块中的指令数量,所以为每个基本块创建一个指令链表是一种高效的表示方法。

«1»
最近发表
控制面板
您好,欢迎到访网站!
  [查看权限]
网站分类
搜索
Tags列表
网站收藏
图标汇集
  • 订阅本站的 RSS 2.0 新闻聚合
友情链接

热门搜索: 外链域名 高外链域名 高收录域名

Copyright www.thyst.cn. Some Rights Reserved.