Continuing the thinking aloud:
The wiki syntax evolved from SWiki, WikiWorks, and
SmallWiki and is a
major pain to parse and generate. You also see that in the tests, some
are marked as expected failures (i.e. link parameters in tables).
Could the wiki syntax be represented in PetitParser form? Would that
simplify the parser?