Прототип нужно делать на любом языке, который хорошо знаете, и он вам удобен, главное чтобы под него были готовые генераторы синтаксических парсеров, или библиотеки:
- flex/bison (C/C++)
- ANTLR (Java,...)
- PLY (Python, самый простой в освоении вариант)
Когда прототип заработает, уже можно задумываться об оптимизациях, и ограничениях по быстродействию которые накладывает язык реализации. Как минимум, в языке реализации обязательно должна быть удобная работа со сложными структурами данных.