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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yifengwuyang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
GCC(GNU Compiler Collection)编译器编译C语言源程序所生成的抽象语法树文本中包含大量与源代码无关的冗余信息,若直接进行解析,会严重影响分析效率,降低分析精确度,同时会占用大量存储空间。针对此问题,提出一种基于关键词Trie树的GCC抽象语法树消除冗余算法,其根据包含抽象语法树文本有用信息节点的关键词建立Trie树,可实现对抽象语法树文本无用节点的过滤,从而达到优化编译的效果。相比传统KMP消除冗余算法,关键词Trie树算法可以有效避免去冗余过程中常量、变量等有用信息节点的丢失,确
其他文献
在湿法炼锌生产中需要运用PH 计安装在输送矿浆的溜槽上,对溜槽内的矿浆进行测量。由于在测量工作中长期的使用其探头极易结垢,不能进行正常测量工作。而传统的PH 计自动清洗
目的 研究瑞格列奈联合二甲双胍治疗2型糖尿病的临床效果及安全性。方法 选取2016年1月—11月于我院治疗的100例2型糖尿病患者,将其随机分为2组,每组各50例。对照组给予二甲
以N-氯代丁二酰亚胺为氯源,在温和、简便的条件下实现了异腈的双氯化反应,合成了N-苯基二氯亚胺类化合物.通过研究溶剂、温度、时间、氯源种类及其用量等因素对反应的影响,获
随着我国基础设施的越来越完善,从新疆的荒漠到西藏的高山,都建立了电网,完善了我国居民的用电情况。在我国,居民的生活越来越离不开电力的存在,而有效安全的带电设备检测配
目的系统评价金匮肾气丸加减干预高血压病的临床疗效与安全性。方法计算机检索中国知识资源总库(CNKI)、中国学术期刊数据库(万方数据)、中文科技期刊数据库(重庆维普)、Cochrane L
胫骨平台骨折是一种难治性关节内骨折,治疗不当容易引起不同程度的膝关节功能障碍,本文对我院骨科收治的胫骨平台骨折進行关节镜微创治疗,取得良好效果,现报道如下。 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原
针对SIFT特征提取算法过程复杂且实时性低的缺陷,提出了一种基于GPU的实时尺度不变特征变换(Scale-inva-riant feature transform,SIFT)的优化算法——CUDA Optimized SIFT(CoSift)。该算法首先利用CUDA流并发构建SIFT尺度空间,在此过程中充分利用了CUDA存储器模型中的高速存储器来提高数据访问速度,并对二维高斯卷积核进行降维优化来减
目的探讨妊娠期甲状腺功能减退(甲减)对妊娠结局以及胎儿的影响。方法回顾分析42例妊娠合并甲减患者的临床资料,并选取同期42名正常妊娠妇女作为对照组。观察2组患者妊娠和新生
程序控制流的设计是为实现正确的数据流服务的,数据流测试是非常重要的。文中将面向all-uses数据流准则的测试用例生成问题建模为多目标优化问题,提出了一种基于遗传算法的测
随着城市的发展,城市内涝问题日益严重,很多城市在进入雨季后防涝系统的压力巨大。为了解决城市内涝问题,各国都在积极构建符合本国国情的城市内涝灾害风险评估体系来预防和