Лучший способ создать валидатор лямбда-выражений в Stack Overflow

Я пытаюсь создать программу, которая проверяет правильность лямбда-выражения, введенного пользователем.

В настоящее время я использую REGEX в качестве своего подхода, но мой советник говорит, что использование REGEX ограничивает возможности моей программы.

Есть ли другой путь? Разбор может быть?