一种建立控制依赖子图的方法

摘要：

提出一种基于GCC(GNU Compiler Collection)抽象语法树文本建立控制依赖子图的方法,消除抽象语法树文本中与分析控制流无关的信息,将消除冗余后的抽象语法树文本转化为以邻接表为存储结构的抽象语法树的算法,从而高效地完成了抽象语法树的解析.基于以邻接表为存储结构的抽象语法树建立了控制依赖子图.通过实验证明了该方法的正确性和适用性.

关键词：抽象语法树、抽象语法树文本、抽象语法树的解析、规范化的抽象语法树文本、冗余、控制依赖子图

所属期刊栏目：35

分类号：TP18(自动化基础理论)

在线出版日期：2009-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：50-52