一种二进制文件控制流的并行分析方法

本发明公开了一种二进制文件控制流的并行分析方法，涉及软件开发领域，本方法通过多个工作进程并行地对每个待分析的基本块进行辐射状分析，找出基本块所有的跳跃目标，形成深度为一的子CFG图，最后将所有的子CFG图进行合并以还原完整的CFG图，还原整个二进制文件的完整控制流，进而快速完成二进制文件控制流的并行分析。本方法在分析过程中避免了大量的回溯，减少了重复的分析工作；使用工作队列和工作进程并行分析，充分利用了CPU的多核性能，极高的缩短了分析时间；且分析期间完全打散每条跳跃分支，通过结果队列进行保存，最后进行合并，避免使用栈空间保存大量的中间路径，节约了程序的内存栈。