首页 | 本学科首页   官方微博 | 高级检索  
     

流图中的结点序列及其对流图分析的影响
引用本文:冯永江. 流图中的结点序列及其对流图分析的影响[J]. 西安电子科技大学学报(自然科学版), 1988, 0(3)
作者姓名:冯永江
作者单位:西北电讯工程学院计算机系
摘    要:本文提出了适用于程序流图研究的四种不同的结点排序方法,讨论了区分流图中各类边的算法,并提出了流图分析中的一种新的策略,用此策略可以加速流图分折算法的执行。它们在程序正确性、安全性分析、程序优化、数据流分析和编译技术中都很有用处。

关 键 词:程序  优化  流图  计算复杂度  算法

The node seqences in flow graph and their effects on algorithm analysis of flow graph
Feng Yongjiang. The node seqences in flow graph and their effects on algorithm analysis of flow graph[J]. Journal of Xidian University, 1988, 0(3)
Authors:Feng Yongjiang
Affiliation:Feng Yongjiang
Abstract:This paper presents four kinds of sorting method of nodes in a flow graph. The algorithms for distinguishing various edges in flow graph are discussed and a new strategy which accelerates the execution of flow graph analysis algorithm is proposed. All this will contribute to program corre- ctness, safeness, optimization, data flow analysis and compiler construct- ion.
Keywords:program optimization  flow graph  compute complexity  algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号