汇编程序流程图生成算法研究与实现  

Research and implementation of generating of assembly language flow chart

作　　者：崔应霞[1] 李龙澍[1] 

机构地区：[1]安徽大学计算机科学与技术学院,安徽合肥230039

出　　处：《计算机工程与设计》2009年第9期2279-2282,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60273043);安徽省高校拔尖人才基金项目(05025102);安徽省自然科学基金项目(050420204);安徽省教育厅自然科学研究项目(2006KJ098B)

摘　　要：程序流程图显示程序的控制流逻辑,它的生成主要涉及逻辑控制的刻画。针对汇编语言特点和依据伪深度搜索思想,给出汇编程序流程图生成算法:对汇编源程序进行分析,在源程序中划分出原子子程序,先对第一个原子子程序语句根据特定的方法进行分类处理,产生原子子程序流程图,然后根据一定的规则进一步确定新原子子程序,用同样的方法产生此原子子程序流程图,重复这一过程直到所有源代码的流程图产生完毕。实践结果表明,该算法能有效产生汇编程序流程图。The flow chart reveals the logic of flow control borne by programme.Its formation mainly involve the depict of logic.Based on features of assembly language and pseudo-depth searching ideas,an algorithm of how to develop an assembly programmer flow chart is given to analyze assembly source code,and to extract atomic sub-programs from the source program.The first sub-program codes individually according to specific methods is processed,and a flow chart of the sub-program is created,and then they make the new atomic sub-program using certain regulations and create the flowchart like before,finally they repeat this process until all source codes are analyzed and created the flow chart.The result indicates that,this algorithm could help to create flow chart for assembly programs successfully.

关 键 词：程序流程图 控制流逻辑 汇编语言 原子子程序 伪深度搜索 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]