[comp.compilers] program dependence graphs

peterd@june.cs.washington.edu (Peter Damron) (06/30/88)

I am doing some research here at University of Washington
on code generation using a program dependence graph (PDG) as the IR.

Before I go ahead and build a "quick and dirty" PDG builder,
I wonder if anyone has any tools to build PDG's.

I know that people at UIUC, Rice, IBM, and U. Wisconsin have or are
using some form of the program dependence graph for analysis of programs.

My question is if any of these people (or others) have a front-end
or some portion of a compiler which I could use.

Source language should be some imperative language (Pascal, C, etc).
I would prefer to have a source written in C on a Unix machine,
but I would like to hear from anyone who could provide any useful tools.

I don't need any amazing data dependence analysis of subscripts
or pointers, just a handling simple variables would be enough.

Thanks in advance,

Peter C. Damron
University of Washington

peterd@cs.washington.edu
{decvax, ucbvax, ...}!uw-beaver!uw-june!peterd  (?)
[PDG's are pretty neat things -- I was fortunate enough to find out about
them when Computing Reviews assigned me the article on them by Ferrante et
al. in TOPLAS.  How about calling her and asking if there's anything
available? -John]
--
Send compilers articles to ima!compilers or, in a pinch, to Levine@YALE.EDU
Plausible paths are { ihnp4 | decvax | cbosgd | harvard | yale | bbn}!ima
Please send responses to the originator of the message -- I cannot forward
mail accidentally sent back to compilers.  Meta-mail to ima!compilers-request