Как это написать в виде регулярного выражения?

Question

[0xC0CAC01A]

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

Т.е. неформально говоря, я хочу что-то вроде: ("белый" OR "серый") AND ("бегемот[ы]" OR "гиппопотам[ы]") -"дикий" -"злой"

Должно пройти следующее:

"некоторые белые бегемоты выглядят великолепно"
"этот бегемот окрашен в серый цвет"
"белый и серый бегемоты"

Не должны проходить:

"Мне нравится белый цвет" (ни слова про бегемотов)
"белый дикий бегемот зашёл в реку" (дикий - вычёркивем)
"сероватый бегемот" (а не серый)

Как мне это сделать?

И кстати, есть ли библиотека (лучше на питоне), которая бы конвертировала удобочитаемые условия, например, как:

("белый" OR "серый") AND ("бегемот[ы]" OR "гиппопотам[ы]") -"дикий" -"злой",

в регулярные выражения?

Comments

[#]

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

ps все это личное мнение

[Dimonchik]

Шарпер, еще какой ответ

ТС начинающий, про автоматы не знающий, нужно его просветить

[0xC0CAC01A]

Ну так "просветите" - ссылкой на пример кода.

[#]

Londoner, язык? источник данных? и уже весьма вероятно разговор об оплате..

[0xC0CAC01A]

Питон, например. Источник данных - строка. Тут вам не фрилансерская доска.

[#]

Londoner, тогда камент остался каментом

[lega]

Шарпер,

реализации регулярок, далеко не всегда свершенные. особенно в быстродействии.

среди однопроходных регулярки самые быстрые ибо автоматы,
но задача автора не ложится на автоматы (по нормальному), поэтому регулярки не подходят

[0xC0CAC01A]

Шарпер, Почему-то я уверен, что и за деньги ничего не полезного не выйдет :)

[#]

Londoner, все просто - питон не мой язык ))
ps возможно у вас не плохая интуиция

[0xC0CAC01A]

Можете на любом языке написать. Не обязательно на питоне.

[#]

Londoner, допустим на шарпе, функция расширение строки (строка источник, начало паттерна, конец паттерна) и уже можно использовать рекурсивно

успехов.. (в питоне ..? поди вообще на ура должно быть?)

ps развод не пройдет ))

[0xC0CAC01A]

Вы попробуйте написать это на шарпе, тогда увидите, почему то, что вы тут написали, не поможет.

Answer 1

[dodo512]

^(?: (word1) | (word2) | ... )+
После прохода по строке, проверяем какие из сохраняющих групп участвовали в совпадении.
(?(id/name)yes-pattern|no-pattern) https://docs.python.org/3/library/re.html
Ещё потребуется атомарная группировка (?>...), которая не поддерживается в Python, но её можно имитировать с помощью позитивной опережающей проверки (?=...)
https://regex101.com/r/dbjy2E/1

pattern = r"""
(?xm)  
^
(?=
  (
    (?: \b (?P<a> белый | серый | красные ) \b
      | \b (?P<b> бегемот[ы]? |гиппопотам[ы]? ) \b
      | \b (?P<c> дикий | злой ) \b
      | \w+
      | [^\w\n]+
    )+
  )
)

(?(a)|(?!))
(?(b)|(?!))
(?(c)(?!)|)
"""

Comments

[0xC0CAC01A]

Спасибо за первый полезный ответ. А "этот бегемот окрашен в серый цвет" (т.е. слова "бегемот" и "серый" переставлены местами) разве пройдёт такую регулярку?

Answer 2

[Dimonchik]

если перед пацанми, то regexp замени на bagwords, слово тоже понтовое, и решение будет

Comments

[0xC0CAC01A]

Постарайтесь, пожалуйста, переформулировать Ваш ответ так, чтоб он был понятен не только "пацанам" :)

[Петр Васильев]

Londoner, регулярки здесь не нужны

[0xC0CAC01A]

Хорошо, какая тогда альтернатива? Но чтоб без хардкодинга с кучей if-ов.

[#]

Londoner, так вы, по ходу, не нуждаетесь в "примере кода"?..

[#]

Londoner, это и есть альтернативы - регулярки и хардкодинг

[#]

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

[0xC0CAC01A]

Мдя, куча художественного стёба, а полезного ответа не предвидится.

[Dimonchik]

в гугле вторая ссылка, если забыл

Answer 3

[silent-tempest]

на js работает (только про розовых не матчит)

/^(?=.*(?:белы[йе]|серы[йе]))(?=.*(?:бегемоты?|гиппопотамы?))(?!.*(?:дики[йе]|зл(?:ой|ые))).*$/

Answer 4

[Nick Sdk]

/(?=.*?(белы[йе]|серы[йе]))(?=.*?(бегемот[ы]?|гиппопотам[ы]?))(?!.*?(дикий))(?!.*?(злой))/i

чет типа такого
https://jsfiddle.net/kwz7duqm/

upd
не заметил сначала, но у silent-tempest очень похожая регулярка получилась