| 汇编嵌入式软件程序流程图自动生成的研究 |
| |
| 引用本文： | 汪文勇,王学东,向渝,唐科,刘利枚.汇编嵌入式软件程序流程图自动生成的研究[J].计算机科学,2005,32(2):173-175. |
| |
| 作者姓名： | 汪文勇 王学东 向渝 唐科 刘利枚 |
| |
| 作者单位： | 电子科技大学计算机学院,成都,610054 |
| |
| 摘 要： | 程序流程图的自动生成是软件结构分析及软件测试的基础。为实现汇编嵌入式软件程序流程图的自动生成，本文首先分析汇编嵌入式软件的特征，将汇编指令划分为5种典型类型，分别定义其单链表存储结构，给出链表生成算法。在此基础上，给出汇编嵌入式软件程序流程图自动生成算法。最后，对算法的时问复杂度进行了分析。
|
| 关 键 词： | 嵌入式软件 自动生成 程序流程图 单链表 汇编 软件测试 存储结构 软件结构 指令 复杂度 |
Research on Automatic Construction of Program Flow Graph for Assembly Embedded Software |
| |
| WANG Wen-Yong,WANG Xue-Dong,XIANG Yu,TANG Ke,LIU Li-Mei.Research on Automatic Construction of Program Flow Graph for Assembly Embedded Software[J].Computer Science,2005,32(2):173-175. |
| |
| Authors: | WANG Wen-Yong WANG Xue-Dong XIANG Yu TANG Ke LIU Li-Mei |
| |
| Affiliation: | WANG Wen-Yong,WANG Xue-Dong,XIANG Yu,TANG Ke,LIU Li-Mei School of Computer Science,UESTC,Chengdu 610054 |
| |
| 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. |
| |
| Keywords: | Assembly language Embedded software Program flow graph Automatic generation Software testing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
