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

Приветствую всех!

Бродил я тут по инету и наткнулся на интересную вещь. Все тут присутствующие (многие, по крайней мере) знают про квайны (quines) - программы, которые выводят свой исходный код. В какой то мере это можно считать зачатками искусственной жизни - оно (примитивно конечно, но) может самовоиспроизводиться. Оказывается можно пойди дальше по этому пути - жизнь не только размножается, но и обладает органами чувств. То есть, оказывается есть еще малоизвестный класс программ - inequ, которые умеют распознавать свой собственный код. То есть если этой программе подать на вход свой собственный исходник, она подтвердит - "да, это так", если нет - скажет что "нет" (через exit code например). 

Но это все вступление. А вопрос будет такой - можно ли написать регулярное выражение которое совпадает с собой и только с собой (ну или как вариант - с минимальным количеством строк, кроме себя). Скажем, первый пришедший в голову вариант - a, естественно совпадает сам с собой, но также совпадает с "aa", "aaa", "apple" и т.д. - с бесконечным количеством строк в общем. В сети же нашел вариант с минимумом совпадений равным 549 миллиардам с хвостиком - что мягко говоря дофига...

Есть желающие поломать голову ?

(чур не гуглить :) )

Бывают такие ситуации, что синтаксис требует регулярки, а она, строго говоря, не нужна.

Пример на поверхности: rewrite в директивах апача или нжиникса, который должен обрабатывать все запросы. Тогда регулярное выражение должно матчить все (любые) строки. Решение в лоб:

.*

Или так:

.?

Или, если вспомнить про якоря, то вот, самое лаконичное:

^

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

Это вопрос)) - есть ли таковые? Которые чистили бы строки от всех тегов и их атрибутов (желательно включая "мусор" из Word-a), кроме нужных (НП: <img align... src...>, <p>, </p>, <br>...  и другие заданные). Полезная же тема - должно быть что-то =\

Наверняка многим пригодится:

Есть "Текст, текст, текст, <img src="http://host.ru/imgs/subfolder1/4/0.png" align="right"/>, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, <img src="http://host.ru/imgs/subfolder1/4/1.bmp" align="left"/> текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст <img src="http://host.ru/imgs/subfolder2/1/0.gif"/>, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, тек<img src="http://host.ru/imgs/subfolder83/14/10.jgg" align="right"/>ст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст, текст"

Необходимо заменить в нём (тексте) содержимое src="" для изображений так чтобы осталось лишь название файлов.

Я лишь начинаю въезжать в регулярные выражения и пока не могу решить эту задачу, но представляю это так:

1. Ищем в строке ($Строка) подтрокИ начинающиеся с src=" и оканчивающиеся двойной кавычкой.

2. Удаляем всё начиная с последней косой черты (/) к началу не задевая src=".

Ход мысли правильный?))

1. ereg('^src="|"$'); - чушь?

2. Даже не представляю что изобразить, ПОМОГИТЕ

как победить?

грубо гря имеем: 

123CR
CRLF
123CRLF
123CR
CRLF

Каким образом убрать это дурацкое дублирование CR?

CR = возврат каретки;

LF = подача строки;

Задача, значит, такая: требуется проверить, что строка состоит только из символов a, b и c — символы могут встретиться в произвольном порядке, произвольное количество раз, но не менее одного раза каждый.

Требование это можно выразить так:

$x =~ /a/ && $x =~ /b/ && $x =~ /c/ && $x !~ /[^abc]/

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

/^[abc]*(((b[abc]*c|c[abc]*b)[abc]*a)|((a[abc]*c|c[abc]*a)[abc]*b)|((a[abc]*b|b[abc]*a)[abc]*c))[abc]*$/

Для трех символов уже достаточно монструозно, а для десяти писать 10! = 3628800 подвыражений совсем не хочется.

Подозреваю, что я тупой и проглядел что-то очевидное.

Голосом Ивана Данко:
 — Какьие будут вашьи предложьенийа?

UPD: сильно надо, чтобы регулярка была в синтаксисе POSIX, без перловых расширений.

Я сильно сомневаюсь, что тут есть блондинки, но вдруг кому-то пригодится... :))) Презентуемая регулярка преобразует "Всем чмавки!" во "ВсЕм чМаВкИ!".

Регулярка: 

s/(.)(.?)/\u$1\l$2/g

На Perl это выглядит так:

use strict;

use warnings;

use utf8;

my $text = 'Всем чмавки!';

utf8::decode( $text );

$text =~ s/(.)(.?)/\u$1\l$2/g;

utf8::encode( $text );

print( $text );

Вот такие сиськи пироги... :)

ЗЫ: А вот так можно сделать, чтобы каждое слово начиналось с большой буквы:

s/(\w)(.?)/\u$1\l$2/gi

ВсЕм ЧмАвКи!!! В ЭтОм ЧаТиКе! =D

Яну Гойвертсу прислали авторский экземпляр книги «Регулярные выражения. Сборник рецептов». Ян, натурально, по-русски не читает, и смог заметить только, что

Судя по нумерации оглавления, книга переведена полностью.

Это я к чему — если кто ещё не знает о блоге Яна Гойвертса, автора RegexBuddy, PowerGREP и соавтора упомянутой книги, то самое время узнать: www.regexguru.com.