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

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

作　　者：汪文勇[1] 王学东[1] 向渝[1] 唐科[1] 刘利枚[1] 

机构地区：[1]电子科技大学计算机学院,成都610054

出　　处：《计算机科学》2005年第2期173-175,201,共4页Computer Science

摘　　要：程序流程图的自动生成是软件结构分析及软件测试的基础。为实现汇编嵌入式软件程序流程图的自动生成,本文首先分析汇编嵌入式软件的特征,将汇编指令划分为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.

关 键 词：嵌入式软件 自动生成 程序流程图 单链表 汇编 软件测试 存储结构 软件结构 指令 复杂度 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP391[自动化与计算机技术—计算机科学与技术]