LR(k) Parsing

SLK <>
Mon, 23 Dec 2019 10:04:41 -0500

          From comp.compilers

Related articles
LR(k) Parsing (SLK) (2019-12-23)
| List of all articles for this month |

From: SLK <>
Newsgroups: comp.compilers
Date: Mon, 23 Dec 2019 10:04:41 -0500
Organization: Compilers Central
Injection-Info:; posting-host=""; logging-data="59451"; mail-complaints-to=""
Keywords: LR(1), parse
Posted-Date: 23 Dec 2019 21:53:27 EST

The SLK Parser Generator implements a variation on LR(k) that might better
be called LR(1+k). SLK adds k-lookahead to the LR(1) machine similar to
what SLR does to the LR(0) machine, but k instead of just 1. This is the
same algorithm that is also used by SLK to add k-lookahead to LL parsing.

With simple table compaction the LR(1) parser is not that big for the
grammars I have seen. I would be interested in links to LR/LALR test

SLK Parser Generator:

Post a followup to this message

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