3

Как проверить при помощи регулярок, правильность ввода математического выражения? Все не как не могу додумать, математическое выражение может включать в себя следующий набор символов =+-*/()[a-z]. То есть это список корректных выражений:

x=x+1
(x+1)=sav*10/(2+1)
a+b=c
(r+w)/2
a=3+5/(3*10(-10/4))
+a--3+50

А это список некорректных:

=2+r
((d+f)
*e=f
g=/3
3=4//5
x=5/
df=

Т.е. по идее нужно рекурсивно раскрыть скобки, и проверить последовательность определенных символов.

12
  • Примените метод из ru.stackoverflow.com/questions/448942/… . Чётко сформулируйте критерии правильного математического выражения и выразите эти критерии языком регулярных выражений.
    – ReinRaus
    12 июн 2018 в 10:58
  • 1
    Скобки в общем случае не подсчитываются регекспами, кажется.
    – bipll
    12 июн 2018 в 11:37
  • 1
    @bipll я находил примеры как через рекурсию скобки проверяли, вроде корректно работало)
    – Swagga
    12 июн 2018 в 11:41
  • И? Где регекспы, а где рекурсия? Или "при помощи регулярок" читается как "как-нибудь, но чтобы регулярки тоже там были"? :-\
    – bipll
    12 июн 2018 в 11:43
  • Данная задача решаема регулярными выражениями, в том числе и баланс скобок может быть соблюден.
    – ReinRaus
    12 июн 2018 в 12:14

1 ответ 1

4

Окей, вопрос решился, оставлю регулярку для потомков:

( 
    ( 
        (          (?<=^|\(|\=|\+|\-|\*|\/)   ([a-zA-Z][a-zA-Z\d]*) (?=$|\)|\=|\+|\-|\*|\/) ) | 
        (          (?<=^|\(|\=|\+|\-|\*|\/)   (\d+)                 (?=$|\)|\+|\-|\*|\/)    ) | 
        (          (?<=[a-zA-Z\d])            (\=)                  (?=[a-zA-Z\d]|\(|\+|\-) ) | 
        (          (?<=^|[a-zA-Z\d]|\=|\(|\)) (\+|\-)               (?=[a-zA-Z\d]|\()       ) | 
        (          (?<=[a-zA-Z\d]|\))         (\*|\/)               (?=[a-zA-Z\d]|\()       ) | 
        (?<level>  (?<=^|\=|\(|\+|\-|\*|\/)   (\()                  (?=[a-zA-Z\d]|\(|\+|\-) ) | 
        (?<-level> (?<=[a-zA-Z\d]|\))         (\))                  (?=$|\)|\+|\-|\*|\/)    )   
    )+ 
    (?(level)(?!)) 
)$
1
  • можно рабочий пример на каком-нить онлайн сервисе типа regex101.com ?
    – Lexx918
    14 июн 2018 в 8:58

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими условиями использования и подтверждаете, что прочитали и поняли наши политику конфиденциальности и нормы поведения.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.