Functional - Re: Is there a parser combinator library (or lisp macro solution)

You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

Author

Re: Is there a parser combinator library (or lisp macro solution)

Joachim Durchholz

2007-08-14, 4:35 am

Neelakantan Krishnaswami schrieb:
> In article <<sddwsvz6upz.fsf@shell01.TheWorld.com>>,
> Chris F Clark <cfc@shell01.TheWorld.com> wrote:
>
> Yeah, you can do LR parsing combinator style, though for some reason
> it's much less common.

It's far more difficult to implement.

Combinator-style LL parsing is a simple, local 1:1 mapping between
grammar productions and code. You risk ending up with a parser that may
loop endlessly, but you can defer that until you have gotten the other
stuff right.

For LR parsing, you need a global analysis over the entire grammar to
make sure the parser can work.

Regards,
Jo

Sponsored Links