Que massa mano! Eu gosto bastante de mecher com o ANTLR. Ja usei ele com Java pra parsear XML e é bem interessante!

(edit)

Sobre a sua dúvida: Na minha linguagem, especificamente, a parte de sintaxe é bastante ofuscada. Por ser uma linguagem que utiliza Reverse Polish Notation e por ser Concatenativa. Teoricamente não existe sintaxe na minha linguagem! O AST é completamente inexistente na implementação do Pile. O que existe é uma sequência de operações que são checadas e mudam a stack (pilha). Eu gostaria de mecher mais com linguagens com AST de verdade. Acho que é um campo de algoritmos e estruturas de dados muito interessante.