面向对象程序的指向分析技术研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:zhenmafanwokao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
程序指向分析是一种静态程序分析技术,它分析程序中指针类型的变量,并计算其运行时可能指向对象的集合。指向分析结果广泛应用于编译优化以及软件工程领域。流敏感和上下文敏感是提高程序指向分析精度的两个重要方面。前者计算控制流图上不同程序点中变量的指向关系,后者为同一个方法的变量在不同的调用上下文中计算出不同的指向关系。当前,程序指向分析技术面临两个重要的挑战。首先,我们需要协调分析精度和资源密集型计算之间的矛盾。流敏感的程序指向分析通常可以计算出高精度的程序指向关系,然而,这种分析依赖数据流迭代框架,导致它通常需要耗费大量计算资源。为此,我们引入概率和支持分析并行化,以有效提高程序指向分析的精度与效率。其次,我们需要扩展当前的上下文敏感的程序指向分析技术,使之能够充分适应新语言的特性。研究中我们针对新型语言,例如面向方面语言以及支持分区的全局地址空间(Partitioned Global Address Space,PGAS)模型的并发语言,研究在新型语言特征基础上的指向分析技术。本文主要贡献如下:提出了一种上下文非敏感流敏感的带概率的程序指向分析方法JPPA。JPPA能够静态地预测程序中某个指向关系在某个程序点成立的概率。JPPA的主要思想是通过在控制流图上进行带概率的数据流分析,从而计算出带概率的指向图。提出了并行的流敏感指向分析技术P S。我们首先建立流敏感需求驱动的指向分析方法S,它通过将流敏感性引入到指向依赖图和上下文无关语言(Context-Free Language,CFL)可达性中,从而支持查询指定变量指向关系。基于S,P S在指向依赖图上发起和处理一系列细粒度的查询以得到流敏感的指向关系。 P S使用Google的MapReduce框架并行处理查询,从而有效提高流敏感指向分析性能。扩展上下文敏感的程序指向分析技术,使之能够处理新型语言特征。论文提出了针对面向方面程序的上下文敏感的指向分析技术。该技术分别对基础代码和方面代码生成指向关系的约束和约束模版,并且通过迭代的方式来织入和求解约束,使分析跨越基础和方面代码的界限。此外,论文针对支持PGAS模型的并发程序提出了一个基于约束的地址分析方法,其首先定义了一个基于子集合包含关系的约束系统,以刻画对象、活动以及它们所在地址的约束关系。然后,我们采用活动敏感的上下文模型以进一步提高分析结果的精度。论文针对上述方法开发了配套工具,并且设计实验以评估其性能和精度。实验结果验证了论文所提出方法的有效性。特别需要指出的是,在8核的分布式系统中,论文所提出的并行流敏感指向分析技术能达到5.18×的最大平均加速比。
其他文献
早期福建省乃至全国高速公路主要集中在沿海平原地区,近几年随着中国经济持续稳定的快速增长,为改变东西部间、城乡间、内陆沿海间的经济差距,高速公路逐步向山区地带延伸,以满足
探索中华民族起源作为跨学部、跨学科、跨世纪的研究项目,一些重大的生物学理论问题将在这里会聚和交锋。文章就该项目的意义和涉及的理论问题,作了观点性的叙述。
用事件研究法对我国上市公司的股票回购效应进行实证研究,结果表明:我国A股市场的股票回购对市场具有正向效应,且在事件日达到最大化.但同时存在着信息提前泄露的现象.
本文运用机器人分析技术来建立无人炮塔的数学模型,这种方法考虑了炮塔方位向和高低向之间的耦合关系.同时,由于陀螺机构测得的是惯性空间中的角位移,结合三轴稳定原理,对无
本文从两方面出发,一方面以光合作用为中心,详细的介绍了国内外关于水稻光合作用的研究进展;另一方面以光合作用的影响因素为中心,较全面地介绍了影响水稻光合作用的主要外界
随着电力电子技术与高速加工技术的发展,高速电主轴行业发展较快,作为其核心部件的高速电机在国防工业、机械加工工业等方面也得到了广泛的发展,高速电机的需求量也日趋增加,在提
家长的经常性使用语言包含多种正负性汉语情绪词和认知功能偏差寓意相关词,其中有些词极普通但却具不易察觉的伤害性。探索家长在引导患儿医疗行为主动性成长中,经医务人员判
目的通过检测卵巢癌患者卵巢癌组织、大网及腹膜组织中VEGF及其受体Flt-1蛋白表达情况、血管生成情况,探讨VEGF在卵巢癌腹水形成及盆腹腔转移中的作用机制。方法采用S-P免疫
私募证券投资基金是一种以非公开方式向特定的投资者募集的基金,故其投资范围很小,流动性也不强,但是投资安排却很灵活。私募证券投资基金的发展,能够在一定程度上满足不同类型