[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: parser : which library ?
- From: Wesley Smith <wesley.hoke@...>
- Date: Mon, 30 May 2011 21:24:31 -0700
On Mon, May 30, 2011 at 9:15 PM, Miles Bader <firstname.lastname@example.org> wrote:
> Wesley Smith <email@example.com> writes:
>> I would highly recommend using lpeglist  for writing parsers
>> because you can divide the lexer and parser into two steps as it
>> should be where the lexer generates an array of tokens and the parser
>> runs over the tokens to build the AST.
> Hmm, but why would you _want_ to do that?
When you have anything more that a very simple grammar, it makes
debugging much easier, which is worth much more in my mind than have
everything in a single pass. Also, it's trivial to generate both a
lexer and parser from the same grammar so there is no cost beyond the
generation of the intermediate token stream.