Библиотека Java для синтаксического анализа логического выражения

Question

У меня есть строка типа «А И В И С И (D ИЛИ E)». Я просто хочу разобрать логическое выражение здесь, есть ли Java Api для того же.

Здесь A, B, C ... имеют вид строки, строки, строки (т. Е. Ключ, значение, оператор)

Answer 1

Сначала вам нужно будет исправить грамматику выражения, которое вы собираетесь принять. Что вы написали:

«А И Б ИЛИ С И (D ИЛИ E)»

- пример строки вашего языка. Итак, сначала вам нужно определить ваш язык, который можно определить с помощью BNF . Это даст вам полное понимание вашего собственного языка.

И затем любое входное выражение, которое вы вводите, необходимо проанализировать. Вы можете создать дерево выражений

И, наконец, вам нужно оценить дерево выражений.

Разумный пример того, как это можно сделать, приведен в этой статье

Answer 2

Использовать Spring Expression - поддерживает И ИЛИ НЕ