Context dependent grammars?

tchannon@black.demon.co.uk (Tim Channon)
Tue, 25 Aug 1992 01:24:54 GMT

          From comp.compilers
Related articles
Re: Generating LALR(1) Grammar from an arbitrary CFG. jrickard@eoe.co.uk (1992-08-23)
Context dependent grammars? tchannon@black.demon.co.uk (1992-08-25)
| List of all articles for this month |
Newsgroups: comp.compilers
From: tchannon@black.demon.co.uk (Tim Channon)
Organization: null
Date: Tue, 25 Aug 1992 01:24:54 GMT
References: 92-08-144
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?


    TC.
        E-mail: tchannon@black.demon.co.uk or tchannon@cix.compulink.co.uk
[Well, I suppose there's still COMIT. -John]
--

Post a followup to this message

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