简化gcc抽象语法树的新型算法

抽象语法树是程序源代码的树状表现形式,在代码分析与特征提取过程中发挥着重要作用。gcc可以导出c语言源程序的抽象语法树文件,但其中包含大量冗余信息与无关信息,不利于上述工作的展开。针对此问题,提出一种简化gcc抽象语法树的算法,在保持语法树基本结构完整的前提下,移除其中与源程序无直接关联的节点,以线性时间复杂度重建语法树文件,达到简化的目的。