汇编嵌入式软件程序流程图自动生成的研究

Research on Automatic Construction of Program Flow Graph for Assembly Embedded Software

程序流程图的自动生成是软件结构分析及软件测试的基础。为实现汇编嵌入式软件程序流程图的自动生成,本文首先分析汇编嵌入式软件的特征,将汇编指令划分为5种典型类型,分别定义其单键表存储结构,给出链表生成算法。在此基础上,给出汇编嵌入式软件程序流程图自动生成算法。最后,对算法的时间复杂度进行了分析。

The purpose of this paper is to discuss the automatic generation of program flow chart of assembly embed- ded software. To do so,assembly instructions are classfied into 5 types according to their influence on the execution routes of the programs. An algorithm on storing and generating link tables of the 5 types of instructions and the auto- matic generation algorithm are presented,and it's time complexity is analysed.