考虑指针别名的过程间分析技术研究

来源 :中国科学院研究生院(计算技术研究所) | 被引量 : 6次 | 上传用户:seanchn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
指针分析是近年来国际上编译技术领域中的一个研究热点。C语言程序中指针的广泛使用严重地影响了数据流分析的精确程度,从而严重地影响了程序优化和程序变换的效果。近年来,新兴体系结构的设计更加依赖于编译技术的支持,指针对代码效率的影响也更加严重。指针分析从而成为现代编译技术中的一个重要组成部分。 与传统的分析方法相比,本文采用了一个新的过程间策略来处理指针问题。我们的过程间策略基于我们对C语言中名字空间的抽象—参数化名字空间。由于参数化名字空间中程序上下文的数目是有限的,因而我们以此为基础,发展了一个上下文敏感的过程间指针分析算法。该算法一方面是上下文敏感的,另一方面由于有效地利用了参数化空间内的启发式因素,因而是高效的。 基于参数化空间的抽象和指针分析的结果,我们开发了一个过程间分析的统一框架,该框架将基本的过程间问题(指针分析、调用图求解、过程间MOD分析和过程间到达-定值分析)有机地结合在一起,从而对C语言过程间分析问题的有效解决作了有意义的实践。 本文的工作结果已经应用到一个实际的SIMD芯片的优化/并行化编译器中。对该编译器的使用和测试证明了我们的过程间分析框架是实际可用的,这使本文的工作超出了纯粹的学术研究的范畴。
其他文献
经对蒙元、北元、清代及民国年间的史籍资料进行系统查阅考证,以及走访蒙古族学者和牧民,认为蒙古族风马旗是北方游牧民族古代萨满教的通天神马图,源自于萨满教的动物崇拜即
<正> 两度赋闲两度再起,毕生服务于金融业的胡笔江,一生可谓“潮起潮落总不宁”
在我国,中小型企业占企业总量的99%,60%的工业产值和40%的利税来自中小企业。中小企业正逐渐成为中国经济发展不可或缺的推动力。资金不足、信息不灵、生产规模小、人才缺乏
农村土地的家庭承包经营为主的农业经济制度在全国范围普遍实行后,我国对农村土地承包经营中产生纠纷的解决,走过了主要依靠政策调整到以政策调整为主、法律调整为补充,再到政策
本文使用液相法制备了硫酸钙晶体,共沉淀法制备了硫酸钙/羟基磷灰石复合粉体,球磨法制备了硫酸钙/β-磷酸三钙复合粉体。复合粉体再经过成型烧结得到硫酸钙/羟基磷灰石和硫酸
疲劳强度是影响机械系统可靠性和使用寿命的一个重要因素,国外对此进行了大量的研究,发展了疲劳设计方法,广泛应用于航空、汽车、造船等领域。随着机械系统向高温,高速,和大
作为继叶圣陶、吕叔湘、张志公之后推动语文教育改革与发展的语文教育家刘国正,他的语文教育思想对于我们来说无疑是一笔巨大的取之不尽的财富。他在语文教育改革实践的探索
城市与乡村是两个具有特定内涵的区域,在经济、社会、政治、文化、生活方式等很多方面完全不同,但又相互依存、相互影响,既有协调发展的内在要求,也有摩擦和对立。城乡之间从
社会资本是行动主体投资在社会关系中并希望在市场上得到回报的一种资源,企业的社会资本是企业拥有最重要的一种无形资源,正如林南所说的“关键不是你是谁,而是你认识谁”。
社区民主选举不仅是社区居民自治的重要内容,也是我国民主政治建设的基本内容,是城市管理的重要形式。弄清社区民主选举的现状和问题并积极探索完善社区民主选举的对策与形式