Primero, lo sé, ya hay un analizador Markdown para PHP. También eché un vistazo aesta pregunt pero no responde a mi pregunta.

Obviamente, incluso si el título menciona PHP, si es independiente del lenguaje, porque me gustaría saber cuáles son los pasos que debo seguir para hacerlo.

He leído sobreCLAVIJ, pero debo admitir que realmente no entendí el ejemplo proporcionado con el analizador PHP.

También he leído sobre CFG.

He encontrado Zend_Markup_Parser_Textile que parece construir un llamado "Árbol de tokens" (¿qué hay de eso?) pero actualmenteinutilizabl. (Por cierto, el textil no es Markdown)

Así que, concretamente, ¿cómo irías a esto?

Obviamente pensé en usar Regex, pero me temo.

Porque Markdown admite varias sintaxis para el mismo elemento (Setext y atx).

¿Podría dar algún punto de partida?