专利详情

专利名称	二进制翻译中经由跳转表的多目标分支语句的识别方法
申请号	CN200510085509.1	专利类型	发明专利
公开（公告）号	CN1900910	公开（授权）日	2007.01.24
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	陈龙;唐锋;谢海斌;杨浩
主分类号	G06F9/45(2006.01)	IPC主分类号	G06F9/45(2006.01)
专利有效期	二进制翻译中经由跳转表的多目标分支语句的识别方法至二进制翻译中经由跳转表的多目标分支语句的识别方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种二进制翻译中经由跳转表的多目标分支语句的识别方法，包括：1)把要识别的语义转化为语义图，该语义图作为模板图；2)选择待识别语义的代码片段； 3)将代码片段按照语义构建语义图；4)将步骤3)构建出的语义图和步骤1)得到的模板图做匹配，若匹配成功，则识别出语义，执行下一步，否则所选择的代码片段语义识别失败；5)获取跳转表的地址和大小，进而得到表项中记录的分支目标地址，标记其为有效代码。本发明的优点在于：扩大了二进制翻译中静态翻译阶段的翻译覆盖率，提高了代码的执行效率；可以应用于多种平台下的二进制文件分析中，适用范围广；在解决识别经由跳转表的多目标分支语句问题上算法简练，易于实现。