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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||