[Регулярные выражения] Как совмещать шаблоны поиска через И, ИЛИ, НЕ?

man 7 regex

а для баловства с ((НЕ abc)И(НЕ def)И(НЕ ghi)) - читать про днф и кнф, и как одно в другое преобразовать

> man 7 regex

Спасибо вам большое за ответ.

днф и кнф

Напишите правильные аббревиатуры или дайте ссылку на эту йнх.

И еще - покажите регвыр, удовлетворяющий этой простой (для знащего человека) задачи.

дизъюнктивная и конъюнктивная нормальные формы булевых функций

> man 7 regex

Много килочасов думал?

> дизъюнктивная и конъюнктивная нормальные формы булевых функций

Замечательно. Покажите регвыр (без хаков с разбивкой подстрок «abc», «def», «ghi» на символы), и вопрос будет исчерпан.

> И еще - покажите регвыр, удовлетворяющий этой простой (для знащего человека) задачи.

для чего? в смысле - для какого иснтрумента?

Что-то типа такого: (?<!(abc|def|ghi))xyz

// правильность не проверял

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

(!a и !b) = !(a или b)

ananas это имел в виду, говоря о днф и кнф

> Много килочасов думал?

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

>> И еще - покажите регвыр, удовлетворяющий этой простой (для знащего человека) задачи.

для чего? в смысле - для какого иснтрумента?

Для Perl Compatible Regular Expressions

> Тут нужно использовать не регулярные выражения (в строгом смысле слова).

тут нужно использовать несколько регулярных выражений, и объединять их в булеву функцию внешними средствами

То есть, именно данная-то задача вполне «регулярная», но использование отрицание применительно к подвыражениям — нет.

http://stackoverflow.com/questions/1333540/negating-a-set-of-words-via-java-r...

> Что-то типа такого: (?<!(abc|def|ghi))xyz

правильность не проверял

Не работает:

http://regexpr.ru/?pattern=%2F%28%3F%3C%21%28abc%7Cdef%7Cghi%29%29xyz%2F&subj...

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

В preg же есть lookbehind с отрицанием. ТС не уточнял, какие именно регулярки имеет ввиду.

> Не работает:

Обманываете. Прекрасно работает:

http://regexpr.ru/?pattern=%2F...%28%3F%3C%21%28abc|def|ghi%29%29xyz%2F&subject=abcxyz%0D%0Adefxyz%0D%0A123xyz%0D%0Aghixyz%0D%0Ajklxyz%0D%0A

Иногда нет времени читать доку, быстрее спросить.

Тьфу.

link

проверяешь на "(abc|def|ghi)xyz", и если НЕ совпадает - строка твоя. на сях писать пример лень, думаю, что как оценить код возврата - сам знаешь

«Регулярный язык», «регулярное выражение» — понятия вполне определенные. Двух мнений быть не может.

Да, часто эти термины используют для обозначения чего-то совсем другого (perl). Тогда необходимо указывать это явно.

Занудство, но это так.

Еще нужно проверить, что соотвествует xyz.

> Иногда нет времени читать доку, быстрее спросить.

за такое маленьким копчики массируют

ну это уже частности

> «Регулярный язык», «регулярное выражение» — понятия вполне определенные.

Я в курсе. Что не мешает называть preg регулярками, хоть они и являются на самом деле надмножеством для регулярных выражений. Сабжевая ОС этого форума тоже по-настоящему не Linux называется, в конце концов.

Занудство, но это так.

Истинно занудство.

> за такое маленьким копчики массируют

У меня иной опыт. А про гугл и ман и без вас известно.

Лол, паттерны Снобола :)

Обманываете. Прекрасно работает:

Ну как же:

Вы написали: (?<!(abc|def|ghi))xyz

А нужно было: ...(?<!(abc|def|ghi))xyz

Но тут вылезает проблема: это выражение подходит для набора строк фиксированной длинны. А если исключаемые строки разной длинны?

Ну, то есть, если у нас вместо «abc», «def», «hgi», будет «a», «bc», «def», то как тогда?

Я попробовал

.+(?<!(a|bc|def))xyz

и

(.+)(?<!(a|bc|def))xyz

Оба выражения дают ошибку:

preg_match_all() [function.preg-match-all]: Compilation failed: lookbehind assertion is not fixed length at offset XX

Что делать?

Ну как же:

Вы написали: (?<!(abc|def|ghi))xyz

А нужно было: ...(?<!(abc|def|ghi))xyz

А сами вы головой подумать не в состоянии?

Но тут вылезает проблема: это выражение подходит для набора строк фиксированной длинны. А если исключаемые строки разной длинны?

Граммарнаци посылают вам лучи ненависти.

Что делать?

Прочитать мануал.

Например.

> Например.

Не понял этого примера. Там решается что-то другое. Еще раз прочитайте про разную длинну:

http://www.linux.org.ru/jump-message.jsp?msgid=6676128&cid=6676437

Имеется в виду не разная длинна искомого текста, а разная длинна «отрицательных шаблонов».

> Имеется в виду не разная длинна искомого текста, а разная длинна «отрицательных шаблонов».

Ссылку я уже давал.

Не понял этого примера.

RTFM

Ссылку я уже давал.

Я спросил: если у нас вместо «abc», «def», «hgi», будет «a», «bc», «def», то как тогда? Другими словами:

((НЕ a)И(НЕ bc)И(НЕ def))xyz

По вашей ссылке следущее выражение:

/...(?<!(abc|def|ghi))(?<!a)(?<!b)xyz/

Оно явно не решает данную задачу.

> Оно явно не решает данную задачу.

Втыкать в пример до посинения. До позеленения даже.

Втыкать в пример до посинения. До позеленения даже.

Еще раз. Условие на макроязыке:

((НЕ a)И(НЕ bc)И(НЕ def))xyz

Ваш регвыр:

/...(?<!(abc|def|ghi))(?<!a)(?<!b)xyz/

Проверяемые строки:

abcxyz
defxyz
ghixyz
aaaxyz
bbbxyz

Результат: Совпадений не найдено.

Правильный результат: строки ghixyz и bbbxyz должны быть найдены, согласно условию.

Вывод: вы что-то забыли убрать, и что-то забыли дописать.

> Еще раз. Условие на макроязыке:

Я что, где-то писал, что этот пример соответствует твоему условию?

Я тебе показал, как делать несколько lookbehind разной длины. Дальше сам кури мануал и делай, что тебе надо. А то может мне еще и деньги кто-нибудь поплатит за код, который ты пишешь?

Мало пример показать, надо еще разжевать и в рот положить, да весь мануал пересказать своими словами. Совсем обнаглели.

> Дальше сам кури мануал и делай, что тебе надо. А то может мне еще и деньги кто-нибудь поплатит за код, который ты пишешь? Мало пример показать, надо еще разжевать и в рот положить, да весь мануал пересказать своими словами. Совсем обнаглели.

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

За время, пока ты с нами тут общался, ты бы давно всё сделал сам. Тебе своё время не жалко?

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

Кстати, если ты имел в виду что-то типа такого:

/...(?<!(a))(?<!bc)(?<!def)xyz/

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

abcxyz
defxyz
ghixyz
aaaxyz
bbbxyz
bxyz
kkxyz

будут найдены «ghixyz» и «bbbxyz».

А «bxyz» и «kkxyz» найдены не будут.

RTFM, RTFM и еще раз RTFM, как завещал дедушка Ленин.

> RTFM, RTFM и еще раз RTFM, как завещал дедушка Ленин.

Иди в пень. Ты бесполезен для общества.

> Ты бесполезен для общества.

Вот оно чо. Пойду впаду в депрессию. :D

/.*?(?:(?:a|bc|def)xyz(*PRUNE)(*FAIL)|xyz)/

perldoc perlre на предмет PRUNE (там есть ворнинг в начале раздела). Но это извращение, ананас дело говорит. Кстати, этот ваш regexpr.ru выдаёт $&, а не $_, что может совпадать, а может и не совпадать с запросом топикстартера (в perldoc perlvar описано, что значат эти закорючки).

> Ты бесполезен для общества.

Бесполезен здесь ты.

Нормальный программист за полчаса написал бы Lisp DSL, который бы решал проблему полностью и исчерпывающе. Но ты, предпочитаешь ковыряться в окаменелом говне мамонта aka regexp и выносить мозг окружающим. Потому что ты — быдло-monkey-кодер.

Кстати, что это ты там такое супер-пупер-полезное пишешь? Не твоя ли конторка HamsterSoft, которую недавно прилюдно озалупили?