loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
11th International Conference on Software Maintenance (ICSM'95)
Algorithms for program dependence graph production
Opio (Nice), France
October 17-October 20
ISBN: 0-8186-7141-6
G. Canfora, Fac. of Eng., Salerno Univ., Italy
A. Cimitile, Fac. of Eng., Salerno Univ., Italy
One of the greatest difficulties of setting up a software maintenance workbench is the definition of an internal representation of programs from which different external representations can be automatically constructed. This is because many techniques and tools exist that support and automate individual maintenance activities, and each of these techniques and tools operates on its own specific representation of the program. This paper presents our program representation, called F(p), and shows how it can be used as an index to access program information. This allows many existing representations to be derived from F(p). The paper presents two novel algorithms to derive two existing program representations, namely the control dependence graph and the sets of uses that can be reached from each variable definition (which provide the additional information needed to draw the program dependence graph).
Index Terms:
software maintenance; graph theory; program dependence graph production algorithms; software maintenance workbench; internal representation; automatic external representation construction; F(p) program representation; index; program information access; control dependence graph; use sets; variable definition
Citation:
G. Canfora, A. Cimitile, "Algorithms for program dependence graph production," icsm, pp.157, 11th International Conference on Software Maintenance (ICSM'95), 1995
Usage of this product signifies your acceptance of the Terms of Use.