Как сделать проверку регуляркой для проверки введённого арифметического выражения?

Question

[Вадим Дунькин]

Всем привет, вообщем у меня такая проблема, как мне проверить введенное выражение на корректный ввод, допустим user ввёл в командную строку такое выражение:
5/7 + 4 - 5{5/8} / 5/8 * 8 + -6
Вот мне надо проверить это выражениетна корректность, то есть я для одной дроби составил выражение:

String regexp = "(\\-)?\\d+((\\/\\d+)|(\\{\\d+\\/\\d+\\}))?";

То есть учел только одну дробь, но теперь мне надо проверить на корректность всего выражения, учитывая знаки арифметических операций
Кому интересно - тут есть код на Java, где это написано.. https://bitbucket.org/13oit18k/rational/src/96a724...

Comments

[Денис Загаевский]

Первый вопрос - зачем? Почему решено использовать регулярные выражения?

[Вадим Дунькин]

Денис Загаевский: потому что ничего другого в голову не пришло, тогда может подскажете что будет уместным использовать для проверки всего выражения?

[Вадим Дунькин]

Или же лучше все разбить на массив и регуляркой все проверить?

[Денис Загаевский]

Вадим Дунькин: Вам проверить надо или действия потом выполнить?

Answer 1

[Андрюха]

Регулярное выражение, это по сути конечный автомат, он не может распарсить такую строку, так как у нее есть подсчет {} кавычек. Это уже контекстно свободная грамматика.

Comments

[Денис Загаевский]

Тут есть проблема с тем, что PCRE это вовсе не то же самое, что академические регулярные выражения, которые, как вы правильно сказали, эквиваленты КА.