From: Clifford Heath <no@...>
Date: 2008-02-09T11:45:02+09:00
Subject: Re: [SUMMARY] Parsing JSON (#155)

Eric Mahurin wrote:
> There are techniques to convert LL(k) and LR(k) grammars to LL(1) and LR(1)
> (factoring, left-recursion removal), but they can make the grammar get large

That's an understatement! They must magnify the number of rules
by something like M^(k-1), where M is the number of terminals...
or something like that. It's not reasonable to consider, and still
doesn't do LL(*) like a packrat does.

C labels require 2 levels of lookahead.