Исправление tailgunner, (текущая версия) :
Я знаю про Книгу Дракона
Если нужно просто пособие по генерации AST, то в http://pragprog.com/book/tpdsl/language-implementation-patterns есть нужный материал. Там изложение на основе ANTLR и Java, но вполне доступно. Всю книгу читать не обязательно.
А если нужен просто калькулятор, то самый лучший пример калькулятора, который я видел - у Страуструпа. Recursive descent, без всяких внешних утилит. В ранних редакциях калькулятор был почти на Си :)
Исходная версия tailgunner, :
Я знаю про Книгу Дракона
Если нужно просто пособие по генерации AST, то в http://pragprog.com/book/tpdsl/language-implementation-patterns есть нужный материал. Там изложение на основе ANTLR и Java, но вполне доступно. Всю книгу читать не обязательно.