Sensacional! Tive que fazer também a implementação de um compilador simplificado pra um trabalho da faculdade, no meu caso, fiz utilizando o ANTLR, e foi um compilador de Go para Assembly MIPS. No fim, era possível escrever um mini programa de calculadora nele! Uma dúvida, utilizando python você achou tranquilo navegar pela AST e gerar código? Você define o parser com uma BNF também?
Caso queira ver a minha implementação, está aqui: https://github.com/matheuslenke/Go-Compiler
Em resposta a Como eu criei um compilador em Python (é sério)
1
1
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.