基本块Basic Block(BBL)
(2013-04-03 22:05:28)
标签:
it |
分类: linux |
基本块:
- 定义:
·一个连续的三地址(中间)代码序列
·只有一个入口语句,一个出口语句
·执行时从入口语句进入,从出口语句退出
- 基本块的划分
·寻找入口语句
1、程序的第一条语句
2、转移语句的目标语句
3、紧跟在条件转移语句后面的语句
1.
只有一个入口,表示程序中不会有其它任何地方能通过jump跳转类指令进入到此基本块中。
2.
只有一个出口,表示程序只有最后一条指令能导致进入到其它基本块去执行。
所以,基本块的一个典型特点是:只要基本块中第一条指令被执行了,那么基本块内所有执行都会按照顺序仅执行一次。