Я лично терпеть не могу antlr, я использую lex/yacc в качестве генератора парсера. Вот реализация на Python http://www.dabeaz.com/ply/, которую вы можете использовать.
Это только синтаксический анализ, но это даже не начало построения вашего интерпретатора. Для этого вам, вероятно, придется создавать его с нуля - я никогда не слышал о библиотеках, специально предназначенных для этого (я был бы рад увидеть некоторые из них, пожалуйста, дайте ссылку в комментариях, если вы знаете такие).
Посмотрите этот пост SO как начать писать очень простой язык программирования, там есть хорошие идеи.il.