计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
z1期
516-518,530
,共4页
GCC%抽象语法树%简化%算法%C语言
GCC%抽象語法樹%簡化%算法%C語言
GCC%추상어법수%간화%산법%C어언
GCC%Syntax tree%Simplification%Algorithm%C language
抽象语法树是程序源代码的树状表现形式,在代码分析与特征提取过程中发挥着重要作用.GCC可以导出C语言源程序的抽象语法树文件,但其中包含大量冗余信息与无关信息,不利于上述工作的展开.针对此问题,提出一种简化GCC抽象语法树的算法,在保持语法树基本结构完整的前提下,移除其中与源程序无直接关联的节点,以线性时间复杂度重建语法树文件,达到简化的目的.
抽象語法樹是程序源代碼的樹狀錶現形式,在代碼分析與特徵提取過程中髮揮著重要作用.GCC可以導齣C語言源程序的抽象語法樹文件,但其中包含大量冗餘信息與無關信息,不利于上述工作的展開.針對此問題,提齣一種簡化GCC抽象語法樹的算法,在保持語法樹基本結構完整的前提下,移除其中與源程序無直接關聯的節點,以線性時間複雜度重建語法樹文件,達到簡化的目的.
추상어법수시정서원대마적수상표현형식,재대마분석여특정제취과정중발휘착중요작용.GCC가이도출C어언원정서적추상어법수문건,단기중포함대량용여신식여무관신식,불리우상술공작적전개.침대차문제,제출일충간화GCC추상어법수적산법,재보지어법수기본결구완정적전제하,이제기중여원정서무직접관련적절점,이선성시간복잡도중건어법수문건,체도간화적목적.