Re: Parsing context dependent languages? (Beeblebrox)
19 Jan 1996 09:44:49 -0500

          From comp.compilers

Related articles
Parsing context dependent languages? (1996-01-18)
Re: Parsing context dependent languages? (1996-01-19)
| List of all articles for this month |

From: (Beeblebrox)
Newsgroups: comp.compilers
Date: 19 Jan 1996 09:44:49 -0500
Organization: Dept. of Computing Science, Groningen University
References: 96-01-044
Keywords: parse (Antoon Pardon) wrote:
< If one wanted to describe the tautologies as a language one could come
up with a rule that stated:

if "A" is a tautology then "A <=> A" is a tautology.

In this case it is important the two A in "A <=> A" generate the same
subexpression something that is impossible with contextfree

Use attribute grammars (/tools) to express the context sensitive part.
Jan Jongejan email:
Dept. Comp.Sci.,
Univ. of Groningen, 8-{)
[How do you get an attribute grammar to do the backing up you need to parse
something like this? -John]


Post a followup to this message

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