Generating LALR(1) Grammar from an arbitrary CFG.

kumar@ra.csc.ti.com (Sundeep Kumar)
Thu, 20 Aug 1992 03:35:01 GMT

          From comp.compilers
Related articles
Generating LALR(1) Grammar from an arbitrary CFG. kumar@ra.csc.ti.com (1992-08-20)
Re: Generating LALR(1) Grammar from an arbitrary CFG. jrickard@eoe.co.uk (1992-08-23)
| List of all articles for this month |
Newsgroups: comp.compilers
From: kumar@ra.csc.ti.com (Sundeep Kumar)
Organization: Compilers Central
Date: Thu, 20 Aug 1992 03:35:01 GMT
Keywords: LALR, theory, question

Is there a utility that accepts an abitrary CFG and either gives an
equivalent LALR(1) grammar or decides that the CFG has no equivalent
LALR(1) grammar ? Is this problem in general, solvable ?


--sundeep Kumar
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.