home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #16 / NN_1992_16.iso / spool / comp / compiler / 1276 < prev    next >
Encoding:
Text File  |  1992-07-29  |  1.2 KB  |  37 lines

  1. Newsgroups: comp.compilers
  2. Path: sparky!uunet!gatech!news.byu.edu!eff!world!iecc!compilers-sender
  3. From: andrewd@cs.adelaide.edu.au (Andrew Dunstan)
  4. Subject: Efficient generation of LALR(1) look-aheads in Parser Generators
  5. Reply-To: andrewd@cs.adelaide.edu.au (Andrew Dunstan)
  6. Organization: Compilers Central
  7. Date: Mon, 27 Jul 1992 06:01:00 GMT
  8. Approved: compilers@iecc.cambridge.ma.us
  9. Message-ID: <92-07-097@comp.compilers>
  10. Keywords: yacc, performance, question
  11. Sender: compilers-sender@iecc.cambridge.ma.us
  12. Lines: 23
  13.  
  14.  
  15. Berkeley yacc uses the algorithm from DeRemer and Pennello.  So does
  16. Bison.  Original yacc uses an old and horribly inefficient algorithm.
  17.  
  18.  
  19. There was a paper later than DeRemer and Penello by Park etc., which
  20. apparently had a much more efficient algorithm, although the paper
  21. itself is even harder to follow than that of DeRemer and Pennello,
  22. which is saying something!
  23.  
  24. Does anybody know of a publicly available implementation of this
  25. algorithm?
  26.  
  27.  
  28. -- 
  29. Andrew Dunstan
  30. Department of Computer Science
  31. University of Adelaide
  32. South Australia
  33. net: andrewd@cs.adelaide.edu.au
  34. -- 
  35. Send compilers articles to compilers@iecc.cambridge.ma.us or
  36. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  37.