基本块:
- 定义:
·一个连续的三地址(中间)代码序列
·只有一个入口语句,一个出口语句
·执行时从入口语句进入,从出口语句退出
- 基本块的划分
·寻找入口语句
1、程序的第一条语句
2、转移语句的目标语句
3、紧跟在条件转移语句后面的语句
1. 只有一个入口,表示程序中不会有其它任何地方能通过jump跳转类指令进入到此基本块中。
2. 只有一个出口,表示程序只有最后一条指令能导致进入到其它基本块去执行。
所以,基本块的一个典型特点是:只要基本块中第一条指令被执行了,那么基本块内所有执行都会按照顺序仅执行一次。
Compilers usually decompose programs into their basic blocks
as a first step in the analysis process. Basic blocks form the vertices or nodes in a control flow
graph.
- 定义:
·一个连续的三地址(中间)代码序列
·只有一个入口语句,一个出口语句
·执行时从入口语句进入,从出口语句退出
- 基本块的划分
·寻找入口语句
1、程序的第一条语句
2、转移语句的目标语句
3、紧跟在条件转移语句后面的语句
1. 只有一个入口,表示程序中不会有其它任何地方能通过jump跳转类指令进入到此基本块中。
2. 只有一个出口,表示程序只有最后一条指令能导致进入到其它基本块去执行。
所以,基本块的一个典型特点是:只要基本块中第一条指令被执行了,那么基本块内所有执行都会按照顺序仅执行一次。
