On 11/17/07, Brion Vibber <brion(a)wikimedia.org> wrote:
I strongly doubt that it's impossible to make a specification of that
algorithm.
Me too. And the more I read about ANTLR, the more convinced I am that we can
actually resolve it in a single pass using a recursive descent parser.
(Yes, that's a very big claim to make. But ANTLR has a lot of very cool ways
of dealing with context sensitivity.)
In any case, even if we can't duplicate exactly all the behaviour of the
current parser in this area, I think we can cover all the important
behaviour. L''''idée''' is clearly important behaviour.
Steve