home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / compiler / 1352 < prev    next >
Encoding:
Internet Message Format  |  1992-08-12  |  1.6 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!rpi!usenet.coe.montana.edu!news.u.washington.edu!ogicse!das-news.harvard.edu!spdcc!iecc!compilers-sender
  2. From: jeremy@sw.oz.au (Jeremy Fitzhardinge)
  3. Newsgroups: comp.compilers
  4. Subject: Code Generation by Coagulation?
  5. Summary: Has anyone used Code Generation by Coagulation?
  6. Keywords: code, optimize
  7. Message-ID: <92-08-051@comp.compilers>
  8. Date: 12 Aug 92 09:27:45 GMT
  9. Article-I.D.: comp.92-08-051
  10. Sender: compilers-sender@iecc.cambridge.ma.us
  11. Reply-To: jeremy@sw.oz.au (Jeremy Fitzhardinge)
  12. Organization: Softway Pty Ltd
  13. Lines: 23
  14. Approved: compilers@iecc.cambridge.ma.us
  15.  
  16. I've been looking through the paper "Code Generation by Coagualtion" by
  17. Michael Karr, published in 1984.  In it, a code generation algorithm is
  18. describes that does instruction selection simultaneously with register
  19. allocation.  The code generator has access to runtime flow statistics, and
  20. it generates code for most critical blocks first to least critical last.
  21. It also generates linkage code between them so that most common flow paths
  22. have optimial interfaces.
  23.  
  24. It all looks quite interesting, but the conclusion says that none of the
  25. ideas has been implemented, so whether it is a good idea is entirely
  26. hypothetical.  I'm wondering if this work has been followed up or further
  27. investigated.  I'm looking for papers, actual code etc..
  28.  
  29. Thanks,
  30.     J
  31.  
  32. --
  33. jeremy@softway.sw.oz.au ph:+61 2 698 2322-x122 fax:+61 2 699 9174
  34. [Someone asked a similar question in 1987 but there weren't any answers.
  35. -John]
  36. -- 
  37. Send compilers articles to compilers@iecc.cambridge.ma.us or
  38. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  39.