home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / compiler / 1351 < prev    next >
Encoding:
Internet Message Format  |  1992-08-12  |  1.4 KB
  1. Path: sparky!uunet!zaphod.mps.ohio-state.edu!uakari.primate.wisc.edu!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: SUMMARY:  Constant folding in the parser
  5. Summary: It's best not to
  6. Keywords: parse, optimize
  7. Message-ID: <92-08-050@comp.compilers>
  8. Date: 12 Aug 92 09:04:23 GMT
  9. Sender: compilers-sender@iecc.cambridge.ma.us
  10. Reply-To: jeremy@sw.oz.au (Jeremy Fitzhardinge)
  11. Organization: Softway Pty Ltd
  12. Lines: 23
  13. Approved: compilers@iecc.cambridge.ma.us
  14.  
  15. A week ago or so, I asked whether a non-ambigious grammar can be
  16. constructed to eliminate constant expressions without explicit semantic
  17. analysis of the parse tree.
  18.  
  19. The most popular answer was "Keep semantic analysis away from the parser",
  20. and do the constant elimination as the tree is constructed.  This can be
  21. generalized to putting off such optimisations until the tree is completely
  22. built, so that other transformations can be done.
  23.  
  24. Thanks to:
  25. John R. Levine <johnl@iecc.cambridge.ma.us>
  26. twpierce@amhux1.amherst.edu (Tim Pierce)
  27. kurt@tc.fluke.COM (Kurt Guntheroth)
  28. "Jorge Tapia Jopia" <jtapia@vandi.ars.cl>
  29. e86jh@efd.lth.se (Jens Hansson)
  30. nelson@berlioz.nsc.com (Taed Nelson)
  31.  
  32.     J
  33. --
  34. jeremy@softway.sw.oz.au ph:+61 2 698 2322-x122 fax:+61 2 699 9174
  35. -- 
  36. Send compilers articles to compilers@iecc.cambridge.ma.us or
  37. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  38.