On 11/17/07, Brion Vibber brion@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