节点文献
汇编嵌入式软件程序流程图自动生成的研究
Research on Automatic Construction of Program Flow Graph for Assembly Embedded Software
【摘要】 程序流程图的自动生成是软件结构分析及软件测试的基础。为实现汇编嵌入式软件程序流程图的自动生成,本文首先分析汇编嵌入式软件的特征,将汇编指令划分为5种典型类型,分别定义其单键表存储结构,给出链表生成算法。在此基础上,给出汇编嵌入式软件程序流程图自动生成算法。最后,对算法的时间复杂度进行了分析。
【Abstract】 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.
【关键词】 汇编语言;
嵌入式软件;
程序流程图;
流程图自动生成;
软件测试;
【Key words】 Assembly language; Embedded software; Program flow graph; Automatic generation; Software testing;
【Key words】 Assembly language; Embedded software; Program flow graph; Automatic generation; Software testing;
- 【文献出处】 计算机科学 ,Computer Science , 编辑部邮箱 ,2005年02期
- 【分类号】TP311.52;TP313
- 【被引频次】14
- 【下载频次】219