home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / compiler / 1419 < prev    next >
Encoding:
Internet Message Format  |  1992-08-20  |  821 b 
  1. Path: sparky!uunet!stanford.edu!rutgers!faatcrl!iecc!compilers-sender
  2. From: kumar@ra.csc.ti.com (Sundeep Kumar)
  3. Newsgroups: comp.compilers
  4. Subject: Generating LALR(1) Grammar from an arbitrary CFG.
  5. Keywords: LALR, theory, question
  6. Message-ID: <92-08-118@comp.compilers>
  7. Date: 20 Aug 92 03:35:01 GMT
  8. Sender: compilers-sender@iecc.cambridge.ma.us
  9. Reply-To: kumar@ra.csc.ti.com (Sundeep Kumar)
  10. Organization: Compilers Central
  11. Lines: 8
  12. Approved: compilers@iecc.cambridge.ma.us
  13.  
  14. Is there a utility that accepts an abitrary CFG and either gives an
  15. equivalent LALR(1) grammar or decides that the CFG has no equivalent
  16. LALR(1) grammar ? Is this problem in general, solvable ?
  17.  
  18. --sundeep Kumar
  19. -- 
  20. Send compilers articles to compilers@iecc.cambridge.ma.us or
  21. {ima | spdcc | world}!iecc!compilers.  Meta-mail to compilers-request.
  22.