International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
Volume 56 - Issue 14 |
Published: October 2012 |
Authors: Vinay Arora, Rajesh Kumar Bhatia, Maninder Singh |
![]() |
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
@article{ 10.5120/8959-3161, author = { Vinay Arora,Rajesh Kumar Bhatia,Maninder Singh }, title = { Evaluation of Flow Graph and Dependence Graphs for Program Representation }, journal = { International Journal of Computer Applications }, year = { 2012 }, volume = { 56 }, number = { 14 }, pages = { 18-23 }, doi = { 10.5120/8959-3161 }, publisher = { Foundation of Computer Science (FCS), NY, USA } }
%0 Journal Article %D 2012 %A Vinay Arora %A Rajesh Kumar Bhatia %A Maninder Singh %T Evaluation of Flow Graph and Dependence Graphs for Program Representation%T %J International Journal of Computer Applications %V 56 %N 14 %P 18-23 %R 10.5120/8959-3161 %I Foundation of Computer Science (FCS), NY, USA
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.