汇编程序流程图生成算法研究与实现
Research and implementation of generating of assembly language flow chart作者机构:安徽大学计算机科学与技术学院安徽合肥230039
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2009年第30卷第9期
页 面:2279-2282页
学科分类:08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 081202[工学-计算机软件与理论]
基 金:国家自然科学基金项目(60273043) 安徽省高校拔尖人才基金项目(05025102) 安徽省自然科学基金项目(050420204) 安徽省教育厅自然科学研究项目(2006KJ098B)
主 题:程序流程图 控制流逻辑 汇编语言 原子子程序 伪深度搜索
摘 要:程序流程图显示程序的控制流逻辑,它的生成主要涉及逻辑控制的刻画。针对汇编语言特点和依据伪深度搜索思想,给出汇编程序流程图生成算法:对汇编源程序进行分析,在源程序中划分出原子子程序,先对第一个原子子程序语句根据特定的方法进行分类处理,产生原子子程序流程图,然后根据一定的规则进一步确定新原子子程序,用同样的方法产生此原子子程序流程图,重复这一过程直到所有源代码的流程图产生完毕。实践结果表明,该算法能有效产生汇编程序流程图。