Re: Program Dependence Graph Construction

>>>>> "SC" == Salvador Valerio Cavadini <scavadini@hotmail.com> writes:


SC> I'm looking for the algorithm (paper or source code) for construct the
SC> Program Dependence Graph.


D. J. Kuck, R. H. Kuhn, D. A. Padua, B. Leasure, and M. Wolfe.
          Dependence graphs and compiler optimizations. In Conference
          Record of the Eighth Annual ACM Symposium on Principles of
          Programming Languages, pages 207-218, Williamsburg, Virginia,
          January 1981.


Karl J. Ottenstein and Linda M. Ottenstein.
          The program dependence graph in a software development
          environment. In Proceedings of the ACM SIGSOFT/SIGPLAN Software
          Engineering Symposium on Practical Software Development
          Environments, volume 19(5) of ACM SIGPLAN Notices, pages 177-184,
          1984.


Jeanne Ferrante, Karl J. Ottenstein, and Joe D. Warren.
          The program dependence graph and its use in optimization. ACM
          Transactions on Programming Languages and Systems, 9(3):319-349,
          July 1987. Abstract.




Susan B. Horwitz and Thomas W. Reps.
          The use of program dependence graphs in software engineering. In
          Proceedings of the Fourteenth International Conference on
          Software Engineering, Melbourne, Australia, May 1992. Abstract.
          http://www.cs.wisc.edu/wpis/papers/icse92.ps


Susan B. Horwitz, Thomas W. Reps, and David Binkley.
          Interprocedural slicing using dependence graphs. In Proceedings
          of the ACM SIGPLAN '88 Conference on Programming Language Design
          and Implementation, volume 23(7) of ACM SIGPLAN Notices, pages
          35-46, Atlanta, GA USA, July 1988.


Susan B. Horwitz, Thomas W. Reps, and David Binkley.
          Interprocedural slicing using dependence graphs. ACM
          Transactions on Programming Languages and Systems, 12(1):26-60,
          January 1990.


Mary Jean Harrold, Brian Malloy, and Gregg Rothermel.
          Efficient construction of program dependence graphs. In
          Proceedings of the 1993 International Symposium on Software
          Testing and Analysis (ISSTA), pages 160-170, Cambridge,
          Massachusetts, USA, June 1993. ACM Software Engineering Notes
          18(3). Abstract.


Jens Krinke
--
______________________________________________________________________
  Jens Krinke j.krinke@tu-bs.de
  +49 531 391 7583 http://www.cs.tu-bs.de/~krinke

Return to the comp.compilers page.
Search the comp.compilers archives again.