|Re: Generating LALR(1) Grammar from an arbitrary CFG. firstname.lastname@example.org (1992-08-23)|
|Context dependent grammars? email@example.com (1992-08-25)|
|From:||firstname.lastname@example.org (Tim Channon)|
|Date:||Tue, 25 Aug 1992 01:24:54 GMT|
|Keywords:||parse, question, comment|
>: 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 ?
>No, it's not soluble. ...
This seems a reasonable point to ask a wild question:
How close are we to being able to easily work with context dependent
grammars using automatons?
E-mail: email@example.com or firstname.lastname@example.org
[Well, I suppose there's still COMIT. -John]
Return to the
Search the comp.compilers archives again.