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

韩磊; 胡建鹏

首页> 中文期刊> 《计算机科学》 >基于关键词Trie树的GCC抽象语法树消除冗余算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机科学》 |2020年第9期|47-51|共5页
作者
韩磊; 胡建鹏;
展开▼
作者单位

上海工程技术大学电子电气工程学院上海 201620;

上海工程技术大学电子电气工程学院上海 201620;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
GCC; 抽象语法树; 关键词Trie树; 优化编译; KMP; 消除冗余;

相似文献

中文文献
外文文献
专利

1. 消除GCC抽象语法树文本中冗余信息的算法研究 [J] . 李鑫 ,王甜甜 ,苏小红 . 计算机科学 . 2008,第010期
2. 基于Trie树的关键词匹配算法在电子政务领域的应用 [J] . 陈有伟 ,康磊 . 智能计算机与应用 . 2019,第005期
3. 基于Trie树的关键词匹配算法在电子政务领域的应用 [J] . 陈有伟 ,康磊 . 智能计算机与应用 . 2019,第005期
4. 基于哈希计算的大数据冗余消除算法设计 [J] . 张淑清 . 微型电脑应用 . 2021,第012期
5. 基于任务复制与冗余消除的多核调度算法 [J] . 任良育 ,赵成萍 ,严华 . 计算机工程 . 2019,第005期
6. 一种消除极小极大模块网络冗余的修剪算法 [C] . 连惠城 ,吕宝粮 . 第十四届中国神经网络学术会议 . 2004
7. 基于GCC抽象语法树文本的C源程序语义分析方法研究 [A] . 封战胜 . 2009

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

摘要

著录项

相似文献

相关主题

期刊订阅