Andreas Jonsson schrieb:
/me grabs pumping lemma
C'mon, don't be so pessimistic. :) Since I'm writing a context aware parser I don't see why you bring up the pumping lemma. Unless you have formed one for the class of languages that is accepted by the class of parsers represented by the algorithm I'm using.
Sorry, didn't really look at the algorithm you propose. I just know that one reasons previous attempts failed is that wikitext isn't context free - and thus can't be parsed using an LL(*) grammar as used by Antlr. Didn't you say you'd use Antrl? Perhaps a packrat parser would work...
-- daniel