You are viewing a plain text version of this content. The canonical link for it is here.

Posted to user@thrift.apache.org by Toshi Morita <to...@peernova.com> on 2015/02/23 21:08:47 UTC

IDL parser: LL or LR?

I'm looking at the IDL description here:

http://thrift.apache.org/docs/idl

but there are some major pieces of information missing.
Here are the first two questions I have:

1. Is the grammar LL or LR?
2. How many tokens of lookahead?

Toshi

Re: IDL parser: LL or LR?

Posted by Randy Abernethy <ra...@gmail.com>.

Hello Toshi,

1. The Apache Thrift compiler uses a YACC (Bison) generated LALR(1) parser.
2. Thus one token look-ahead.

-Randy

On Mon, Feb 23, 2015 at 12:08 PM, Toshi Morita <to...@peernova.com> wrote:

> I'm looking at the IDL description here:
>
> http://thrift.apache.org/docs/idl
>
> but there are some major pieces of information missing.
> Here are the first two questions I have:
>
> 1. Is the grammar LL or LR?
> 2. How many tokens of lookahead?
>
> Toshi
>