发明名称 二进制翻译中经由跳转表的多目标分支语句的识别方法
摘要 本发明公开了一种二进制翻译中经由跳转表的多目标分支语句的识别方法,包括:1)把要识别的语义转化为语义图,该语义图作为模板图;2)选择待识别语义的代码片段;3)将代码片段按照语义构建语义图;4)将步骤3)构建出的语义图和步骤1)得到的模板图做匹配,若匹配成功,则识别出语义,执行下一步,否则所选择的代码片段语义识别失败;5)获取跳转表的地址和大小,进而得到表项中记录的分支目标地址,标记其为有效代码。本发明的优点在于:扩大了二进制翻译中静态翻译阶段的翻译覆盖率,提高了代码的执行效率;可以应用于多种平台下的二进制文件分析中,适用范围广;在解决识别经由跳转表的多目标分支语句问题上算法简练,易于实现。
申请公布号 CN1900910A 申请公布日期 2007.01.24
申请号 CN200510085509.1 申请日期 2005.07.22
申请人 中国科学院计算技术研究所 发明人 陈龙;唐锋;谢海斌;杨浩
分类号 G06F9/45(2006.01) 主分类号 G06F9/45(2006.01)
代理机构 北京泛华伟业知识产权代理有限公司 代理人 高存秀
主权项 1、一种二进制翻译中经由跳转表的多目标分支语句的识别方法,包括:1)把要识别的语义转化为语义图,把转化后的语义图作为模板图;2)选择待识别语义的代码片段;3)将步骤2)选择出的代码片段按照语义构建语义图;4)将步骤3)构建出的语义图和步骤1)得到的模板图做匹配,若匹配成功,则识别出语义,执行下一步,否则所选择的代码片段语义识别失败;5)获取跳转表的地址和大小,进而得到表项中记录的分支目标地址,标记其为有效代码。
地址 100080北京市海淀区中关村科学院南路6号