LRparsing combinators

Andrew J Bromage ajb@spamcop.net
Tue, 23 Jul 2002 09:09:46 +1000


G'day all.

On Fri, Jul 05, 2002 at 11:04:01AM -0700, andy wrote:

> Has anyone seen or have a reference to LR based
> parsing combinators?

Sorry, I just came by this message.

I looked into them some time ago and, basically, they're not a good fit
since they don't decompose bottom-up like LL parsers.  The best you can
apparently do is build a data structure representing the grammar then
compile it at run time.

Cheers,
Andrew Bromage