-
题名简化GCC抽象语法树的新型算法
被引量：4
- 1
-
-
作者
田冰川
孙珂
巢汉青
-
机构
南京航空航天大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2015年第S1期516-518 530,530,共4页
-
基金
中央高校基本科研业务费专项资金资助
-
文摘
抽象语法树是程序源代码的树状表现形式,在代码分析与特征提取过程中发挥着重要作用。GCC可以导出C语言源程序的抽象语法树文件,但其中包含大量冗余信息与无关信息,不利于上述工作的展开。针对此问题,提出一种简化GCC抽象语法树的算法,在保持语法树基本结构完整的前提下,移除其中与源程序无直接关联的节点,以线性时间复杂度重建语法树文件,达到简化的目的。
-
关键词
GCC
抽象语法树
简化
算法
C语言
-
Keywords
GCC,Syntax tree,Simplification,Algorithm,C language
-
分类号
TP311.1
[自动化与计算机技术—计算机软件与理论]
-
