RegExp для проверки формулы (математическое выражение с соответствующими скобками)?

Question

Я использовал regExp quit несколько раз, но до сих пор далеко не эксперт. На этот раз я хочу проверить формулу (или математическое выражение) с помощью regExp. Сложной частью здесь является проверка правильности начальных и конечных скобок в формуле.
Я полагаю, что в сети был бы какой-то образец, но я не смог его найти. Может кто-нибудь выложить ссылку на такой пример? или помочь мне каким-то другим способом?

Answer 1

Языки с совпадающими вложенными скобками не являются обычными языками и поэтому не могут быть распознаны регулярными выражениями. Некоторые реализации регулярных выражений (например, в .NET Framework) имеют расширения для решения этой проблемы, но работать с ними действительно неинтересно. Поэтому я предлагаю использовать доступный парсер или реализовать простой парсер самостоятельно (ради забавы).

Расширение в реализации .NET см. В MSDN о балансировочных группах .

Answer 2

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