中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
二进制翻译中解析多目标分支语句的图匹配方法

文献类型:期刊论文

作者陈 龙; 张兆庆; 武成岗; 谢海斌; 崔慧敏
刊名计算机研究与发展
出版日期2008
期号第10期页码:1789~1798页
关键词二进制翻译 挖掘代码 间接跳转 语义图 图匹配
英文摘要二进制翻译技术现已成为实现软件移植的重要手段.在二进制翻译系统中,如何有效地挖掘程序的代码并对其进行高效翻译是影响系统性能的关键,而二进制代码中间接跳转语句的存在,使得静态时难以得到它的跳转目标,影响了代码的发掘率和最终的翻译效果.在通常的应用程序中,间接跳转指令经常用来实现多目标分支语义,分支目标存放在跳转表中.提出了一种解析多目标分支语句及其跳转表的方法,能够挖掘出间接跳转的目标,进而对其进行有效翻译并提高二进制翻译系统的性能.该方法提出使用语义图来对预期语义进行刻画和表达.语义图能够对考察的指令序列进行语义提取,识别出与预期语义相匹配的指令流,还可以应对编译器在不同优化选项下生成的指令,并能有效滤除不相关指令带来的干扰.实验结果表明,对于SPEC CINT2000中的部分测试用例,代码翻译的覆盖率可以提高9.85%~22.13%,相应带来的性能提升可达到8.30%~17.71%,而使用的算法时间复杂度仅为O(1).
语种中文
公开日期2010-10-13
源URL[http://ictir.ict.ac.cn/handle/311040/587]  
专题中国科学院计算技术研究所期刊论文_2008年中文
推荐引用方式
GB/T 7714
陈 龙,张兆庆,武成岗,等. 二进制翻译中解析多目标分支语句的图匹配方法[J]. 计算机研究与发展,2008(第10期):1789~1798页.
APA 陈 龙,张兆庆,武成岗,谢海斌,&崔慧敏.(2008).二进制翻译中解析多目标分支语句的图匹配方法.计算机研究与发展(第10期),1789~1798页.
MLA 陈 龙,et al."二进制翻译中解析多目标分支语句的图匹配方法".计算机研究与发展 .第10期(2008):1789~1798页.

入库方式: OAI收割

来源:计算技术研究所

浏览0
下载0
收藏0
其他版本

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。