代码与数据分离的反汇编程序设计.pdfVIP

计算机工程与应用　19965　　　　　　　　　　　　　　　　　　　 ·研究与探讨 · 代码与数据分离的反汇编程序设计 华中理工大学计算机系　肖正文　张江陵　胡学骏　贾连兴 摘　要 分离代码与数据是反汇编程序的重要设计 目标。 目前在反汇编程序设 计中广泛采用的多遍扫描方法在理论上不能完全实现代码与数据的分 离。在技术实现上又存在算法复杂、数据结构嬴肿、代码效率低、运行速 度慢的不足。本文研究了目标程序中代码与数据的特点、 指令的 CPU 控制机制和汇编程序员编制程序时的基本原则, 给出了一种在反汇编 程序设计中实现代码与数据分离的新的技术实现方法。并用该方法对 美国 公司的数字信号处理芯片 - 2 1 系列、 A D D SP XX M O TOL O RA 公司的 68 11 系列、 公司的 805 1 和 8098 系列设计了代码与 H C IN T EL 数据分离的反汇编程序。 关键词 指令流跟踪　代码遍历算法　软件仿真　代码地址栈 1 引言 　转移 2 2　非顺序执行　 　调用 微处理器指令的执行过程严格受指令计数器指 　返回 ( ) 针 PC 的控制。程序存储器空间中 即目标代码中 的 在第一种顺序执行方式中, 每执行一条顺序指令 单元是否为指令由该单元是否被 PC 访问或 PC 是否 ( ) PC 增加该指令的长度 字节数或字数 。在第二种非 访问该单元的前面某个单元并且其代码长度区间是 顺序执行方式中PC 的操作由程序状态字 P SW 、寻址 否包含此单元。该原则为区分代码与数据提供了充分 目标地址决定。在汇编程序及软件仿真程序中, 转移 必要的判断依据。通过对 PC 值的跟踪记录, 将 PC 访 指令和调用指令的操作在指令流的流向上有一本质 ( ) 问的程序存储器单元 目标代码 置代码标志而不被 上的不同。转移指令的两分支中有一分支在转移指令 ( PC 访问的单元置数据标志可以实现程序存储器中代 执行后 PC 不会返回到该分支 转移后 PC 再执行到 ) ( ) 码与数据的分离。因此为了对 目标代码进行数据与代 该分支不包括在内 。调用操作在结束后 返回指令 码的分离, 必须遍历 PC 的所有可能的流向及路径。 将返回到原来的PC 流向上。 传统的方法中采用了链表数据结构对 PC 值进行跟 踪记录, 它的遍历算