International Journal of Computer Applications |
Foundation of Computer Science (FCS), NY, USA |
Volume 56 - Number 14 |
Year of Publication: 2012 |
Authors: Vinay Arora, Rajesh Kumar Bhatia, Maninder Singh |
10.5120/8959-3161 |
Vinay Arora, Rajesh Kumar Bhatia, Maninder Singh . Evaluation of Flow Graph and Dependence Graphs for Program Representation. International Journal of Computer Applications. 56, 14 ( October 2012), 18-23. DOI=10.5120/8959-3161
Graphical methods offer the structural icon of the system that facilitates testing the logical progress of the program. A control flow graph describes the sequence in which the instructions of a program will get executed. PDG represents a program as a graph where statements and predicate expressions can be characterized by the nodes. The System Dependence Graph (SDG) is an extension of the Program Dependence Graph (PDG) and represents a program that consists of multiple procedures and involves procedural calls. An assessment of flow graphs & dependence graphs can be performed on the basis of properties like control dependence, data dependence, transitive dependence, flow sensitivity, parameter passing etc.