Напиши ему, пусть пришлёт тебе алгоритмы построения таблиц — можно будет портировать!
В Haskell есть пакет с не помню каким названием, который представляет парсеры как монады. А ещё его упрощённый вариант есть в стандартной библиотеке, я им разбирал выражения из функций и бинарных операций для символьного дифференцирования (правда, упрощение результата дифференцирования у меня так и не получилось написать работающим).
Получается что-то типа EBNF, только немного расширеннее (например, есть отдельный примитив для распознавания строк вида <открывающая строка><главная строка, результат разбора которой возвращается><закрывающая строка> и расширяемее.