| 基于基本块标识方法的控制流图生成器设计 |
| |
| 引用本文： | 孙永新,吴家培,闫大顺.基于基本块标识方法的控制流图生成器设计[J].计算机应用与软件,2010,27(5):158-161. |
| |
| 作者姓名： | 孙永新 吴家培 闫大顺 |
| |
| 作者单位： | 仲恺农业工程学院计算机科学与工程学院,广东,广州,510225 |
| |
| 摘 要： | 设计一个实用的程序控制流分析工具需要解决非结构程序中goto等语句的控制流图构造问题。C语言程序控制流图生成器CfgGen的设计采用基于基本块标识的控制流图构造方法解决该问题。CfgGen程序基于规则,通过语法制导翻译标识基本块、构造控制流图,易移植和维护。CfgGen构造的控制流图标识了基本块,可以很方便地用于程序分析和优化。
|
| 关 键 词： | 控制流图构造 基本块标识 语法制导翻译 |
DESIGNING THE BASIC BLOCK MARKING-BASED CONTROL FLOW GRAPH GENERATOR |
| |
| Sun Yongxin,Wu Jiapei,Yan Dashun.DESIGNING THE BASIC BLOCK MARKING-BASED CONTROL FLOW GRAPH GENERATOR[J].Computer Applications and Software,2010,27(5):158-161. |
| |
| Authors: | Sun Yongxin Wu Jiapei Yan Dashun |
| |
| Affiliation: | College of Computer Science and Engineering/a>;Zhongkai University of Agriculture and Engineering/a>;Guangzhou 510225/a>;Guangdong/a>;China |
| |
| Abstract: | To design a practical program control flow analysis tool,it needs to deal with the problem of constructing the control flow graphs for non-structured programs with the statements such as goto statement.The implementation of the C language program control flow graph generator CfgGen has solved the problem with the method based on basic block marking.As a rule-based program,CfgGen can mark the basic blocks and construct control flow graphs by syntax-directed translation.CfgGen has the advantages of good porta... |
| |
| Keywords: | Control flow graph construction Basic block marking Syntax-directed translation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
