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.