新浪博客

基本块Basic Block(BBL)

2013-04-03 22:05阅读:
基本块:
- 定义:
  ·一个连续的三地址(中间)代码序列
  ·只有一个入口语句,一个出口语句
  ·执行时从入口语句进入,从出口语句退出
- 基本块的划分
  ·寻找入口语句
    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.

我的更多文章

下载客户端阅读体验更佳

APP专享