跟踪式智能反汇编算法研究

研究了嵌入式系统文件反汇编过程中存在的主要问题，给出了进行跟踪式智能反汇编的关键算法。首次采用二叉树结构对代码扫描过程进行跟踪处理，给出了生长二叉树的递归遍历算法，克服了传统反汇编过程中建立大量数组、链表以及图表的缺点；通过对二叉树的逆向浏览，解决了间接转移指令的寻址问题，并给出了寻址算法；最后，给出了数据区边界校验算法。对于进行程序反解及软件逆向工程具有较重要的参考价值。

Study on algorithm of intelligent disassembling in tracking mode

This paper made a research on the issues in disassembling embedded system files, and brought about three core algorithms to do intelligent disassembling in tracking mode. It adopted binary tree to dispose the process of scanning for the first time, and offered a recursion traverse algorithm to grow the binary tree, which overcame the disadvantage of establishing many arrays, tables and diagrams in traditional ways. By browsing the binary tree in a reverse direction, it resolved the problem of searching indicate addresses, and provided a correlation algorithm. In the end the paper brought forward an algorithm to checkout the data block boundary. The work of this paper has great reference value to program disassembling as well as software reverse engineering.