加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

基本块Basic Block(BBL)

(2013-04-03 22:05:28)
标签:

it

分类: linux
基本块:

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

0

阅读 收藏 喜欢 打印举报/Report
前一篇:苦集灭道
后一篇:PIN 学习笔记1
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有