资料下载
×
基于关键词的GCC抽象语法树消除冗余算法
消耗积分:0 |
格式:rar |
大小:1.51 MB |
2021-05-07
分享资料个
GCC（ GNU Compiler Collection）编译器编译￠语言源程序所生成的抽象语法树文本中包含大量与源代码无关的冗余信息，若直接进行解析，会严重影响分析效率，降低分析精确度，同时会占用大量存储空间。针对此问题，提岀一种基于关键词Trie树的GCC抽象语法树消除冗余算法，其根据包含抽象语法树文本有用信息节点的关键词建立Trie树，可实现对抽象语法树文本无用节点的过滤，从而达到优化编译的效果。相比传统KMP消除冗余算法，关键词Trie树算法可以有效避免去冗余过程中常量、变量等有用信息节点的丢失，确保数据的完整性;同时，关键词Trie树算法可以最大限度地减少重复前缀或后缀字符串的比较次数，节省了时空开销。挑选不冋长度的C语言源码文件进行去冗余实验，测试该算法的性能，并将其与传统KMP算法进行对比。实验结果表明，所提算法的去冗效率和查准率均得到了极大的提高。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
