Java Expression Evaluate

Question

Я пытаюсь разработать синтаксический анализатор для синтаксического анализа простых выражений логических отношений, который включает в себя "(", ")", ">", "<", "," в качестве токена.Примером может быть: </p>

a < (b > c > (x, y, z))

Из вышеприведенного выражения я бы вычел, что:

1. a зависит от b
2. b является предварительным условием c
3. x, y и z зависят от c независимо
4. нет никакой связи между a и c
5. нет никакой связи между a, x, y и z

Есть ли какой-нибудь инструмент для поддержки такого анализа?

спасибо, Грин

Answer 1

Вы можете попробовать JavaCC. Немного сложно привыкнуть к нему, но как только вы его получите, вы можете легко создавать такие парсеры.Вы можете начать с этого учебника .Также доступен плагин eclipse , который облегчает его использование для генерации необходимых файлов и т. Д.

Answer 2

Самый известный инструмент для таких вещей, я думаю, это ANTLR .