Re: Convincing an LR parser to emit fragments? (Stephen P Spackman)
Wed, 27 May 1992 03:51:56 GMT

          From comp.compilers

Related articles
Convincing an LR parser to emit fragments? (1992-05-26)
Re: Convincing an LR parser to emit fragments? (1992-05-27)
| List of all articles for this month |

Newsgroups: comp.compilers
From: (Stephen P Spackman)
Keywords: parse
Organization: University of Chicago CILS
References: 92-05-139
Date: Wed, 27 May 1992 03:51:56 GMT writes:
|My query concerns the use of LR parsers for dealing with undergeneration.
|A chart parser will produce a chart showing the set of partial derivation
|sequences that it has constructed. Would it be possible to convince an LR
|parser to do likewise?

Perhaps it's important to ask if this is the *expected* case or not.
Certainly that information is present in the parser state, but I think
it's fair to say that the LR technique gets its leverage by encoding it as
much as possible.

(Another question that MIGHT be worth considering, depending on your
application, is if the partial parses are the best possible output, or
if it's just the thing that the chart parser makes easy; for instance,
I seem to remember reading of an LR-based minimal completion algorithm
recently - perhaps in SIGPLAN Notices? - which struck me as a useful
tool in feedback situations.)
stephen p spackman Center for Information and Language Studies University of Chicago

Post a followup to this message

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