基于关键词Trie树的GCC抽象语法树消除冗余算法

• 作者: 胡建鹏 韩磊
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: GCC 抽象语法树 关键词Trie树 优化编译 KMP 消除冗余
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 计算机软件
• 页码范围: 47-51
• 页数: 5页
• 分类号: TP311
• 语种: 中文
• DOI: 10.11896/jsjkx.190600042

摘要

GCC(GNU Compiler Collection)编译器编译C语言源程序所生成的抽象语法树文本中包含大量与源代码无关的冗余信息,若直接进行解析,会严重影响分析效率,降低分析精确度,同时会占用大量存储空间.针对此问题,提出一种基于关键词Trie树的GCC抽象语法树消除冗余算法,其根据包含抽象语法树文本有用信息节点的关键词建立Trie树,可实现对抽象语法树文本无用节点的过滤,从而达到优化编译的效果.相比传统KMP消除冗余算法,关键词Trie树算法可以有效避免去冗余过程中常量、变量等有用信息节点的丢失,确保数据的完整性;同时,关键词Trie树算法可以最大限度地减少重复前缀或后缀字符串的比较次数,节省了时空开销.挑选不同长度的C语言源码文件进行去冗余实验,测试该算法的性能,并将其与传统KMP算法进行对比.实验结果表明,所提算法的去冗效率和查准率均得到了极大的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡建鹏		25	114	6.0	10.0
2	韩磊		3	4	1.0	2.0