home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / compiler / 2048 < prev    next >
Encoding:
Text File  |  1992-12-17  |  1.6 KB  |  42 lines
  1. Newsgroups: comp.compilers
  2. Path: sparky!uunet!world!iecc!compilers-sender
  3. From: bwilson@shasta.stanford.edu (Bob Wilson)
  4. Subject: Re: control dependence question
  5. Reply-To: bwilson@shasta.stanford.edu (Bob Wilson)
  6. Organization: Compilers Central
  7. Date: Wed, 16 Dec 1992 21:09:45 GMT
  8. Approved: compilers@iecc.cambridge.ma.us
  9. Message-ID: <92-12-080@comp.compilers>
  10. Keywords: optimize, design
  11. References: <92-12-072@comp.compilers> <92-12-065@comp.compilers>
  12. Sender: compilers-sender@iecc.cambridge.ma.us
  13. Lines: 27
  14.  
  15. The following message which I posted was based on what I remembered from
  16. reading the PTRAN report some time ago.
  17.  
  18. Carl McConnell writes:
  19. > I've come up with a simple algorithm for computing control dependences, ...
  20.  
  21. I replied: 
  22. > This sounds like the algorithm that was used in the PTRAN compiler.
  23. > I think it's described in a research report by Vivek Sarkar:
  24. > 
  25. > "PTRAN - the IBM Parallel Translation System"
  26. > IBM Research Division Report RC 16194
  27. > 1990
  28.  
  29. I guess my memory of their control dependence analysis algorithm was a
  30. little too fuzzy.  That algorithm is the same as the one described in the
  31. paper "Compact Representations for Control Dependence" by Cytron et al.
  32. in PLDI '90.  Instead of comparing the sets of postdominators as
  33. McConnell's algorithm does, they build the postdominator tree and
  34. determine the control dependences based on the immediate postdominators.
  35. Sorry for the confusion.
  36.  
  37. Bob Wilson
  38. bwilson@shasta.stanford.edu
  39. -- 
  40. Send compilers articles to compilers@iecc.cambridge.ma.us or
  41. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  42.