Re: LR(k)-Parser wanted

> Has anybody developed a parser-generator which generates parsers for the
> grammar class of LR(1), LR(k) for a fixed k > 1 or LR(k) for arbitrary k?
>
> Any links would be very appreciated.


I kind-of did. By using the Generalized LR parsing method of Tomita,
is it possible to use parse table generation techniques such as LR(0),
SLR, LALR(1), LR(1), ... and still obtain a parser which is able to
work for arbitrary context free grammars, so LR(k) grammars can be
handled without a problem. The parser becomes more efficient by
applying a more elaborate parse table generation technique. This
parsing algorithm splits in several parsers if it encounters a
shift/reduce or reduce/reduce conflict. Have a look at the following
paper for more details:


@article{HKR90,
    key = {HKR90},
    author = {J. Heering and P. Klint and J. Rekers},
    title = {Incremental generation of parsers},
    journal = {IEEE Transactions on Software Engineering},
    volume = {16},
    number = {12},
    pages = {1344-1351},
    year = {1990},
    note = {Also in: {\it SIGPLAN Notices}, 24(7):179-191, 1989}
}


Hope this helps,
Jan Rekers


---
<A HREF=http://www.wi.leidenuniv.nl/~rekers> Jan Rekers </A>
Department of Computer Science, Leiden University
P.O. box 9512, 2300 RA Leiden, the Netherlands
email: rekers@wi.leidenuniv.nl, Phone: +31 71 277108
--

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