SEARCH

SEARCH BY CITATION

Keywords:

  • Compiler;
  • Optimization;
  • Data-flow analysis;
  • Control dependence;
  • Internal program representation

Abstract

The program dependence graph (PDG) is being used in research projects for compilation to parallel architectures, program version integration and program semantics. This paper describes the methods used in a prototype Fortran-to-PDG translator called the PDG Testbed. Implementation decisions and details of the PDG Testbed project are described as a complement to the formal papers detailing the abstract PDG. In addition, experimental results are given that show the storage consumption for a PDG relative to a conventional internal representation as well as execution times for several analysis and optimization steps.