RegExp, aby sprawdzić poprawność formuły (wyrażenie matematyczne z dopasowanymi nawiasami)?

Question

Użyłem RegExp rzucić trochę razy, ale nadal daleko do bycia ekspertem. Tym razem chcę sprawdzić poprawność formuły (lub wyrażenia matematycznego) przez regExp. Najtrudniejszą częścią jest sprawdzenie poprawności nawiasów początkowych i końcowych w formule.
Wydaje mi się, że w internecie jest jakaś próbka, ale nie mogłem jej znaleźć. Czy ktoś może zamieścić link do takiego przykładu? lub pomóc mi w jakiś inny sposób?

Answer 1

Języki z dopasowanych zagnieżdżonych nawiasów nie są regularne językach, a zatem nie mogą być uznane przez wyrażeń regularnych. Niektóre implementacje wyrażenia regularnego (na przykład w środowisku .NET) mają rozszerzenia do radzenia sobie z tym, ale to naprawdę nie jest przyjemne w pracy. Sugeruję więc użycie dostępnego parsera lub samodzielne zaimplementowanie prostego parsera (ze względu na zabawę).

Dla rozszerzenia w realizacji .NET zobaczyć MSDN on balancing groups.

Answer 2

Jeśli wyrażenie matematyczne polega dopasowane zagnieżdżonych nawiasów, to nie jest to gramatyka regularna ale jeden kontekst wolne i jako takie nie mogą być analizowane za pomocą wyrażenia regularnego.