Rambler's Top100
Форум: MS ACCESSVBVBA MS OfficeMS SQL server
Новые сообщения: 0000

Форум: 

Обновить визитку
Участники «Online»
Все участники

 
 

Доброго времени суток, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Ревнивая квантификация
 
 автор: Силblч   (11.11.2010 в 14:31)   личное сообщение
 
 

При использовании ревнивого квантификатора будет выполнен только первый шаг алгоритма.

В отличие от обычной (жадной) квантификации, ревнивая квантификация не только старается найти максимально длинный вариант, но ещё и не позволяет алгоритму возвращаться к предыдущим шагам поиска для того, чтобы найти возможные соответствия для оставшейся части регулярного выражения.

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

  Ответить  
 
 автор: kot_k_k   (11.11.2010 в 14:40)   личное сообщение
 
 


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



во-во при встече ДВУХ ревнивых квантификаторш в одной точке пространства при присутствии там объекта ревнивой квантификации - ох и влетит этому объекту ,
для него это нежелательное совпадение и его надо исключить

  Ответить  
 
 автор: Explorer   (11.11.2010 в 14:57)   личное сообщение
 
 

методы ООП и классы в процедурных языках

  Ответить  
 
 автор: час   (11.11.2010 в 22:44)   личное сообщение
 
 

ревнивая квантификация - ничё не понимаю...........

  Ответить  
 
 автор: Дядя Федор   (12.11.2010 в 08:20)   личное сообщение
 
 

Квантификация - измерение качественных признаков в количественном выражении.
(ДФ - от слова квантор)
квантор - логическая операция, дающая количественную характеристику области предметов, к которой относится выражение, получаемое в результате её применения. В обычном языке носителями таких характеристик служат слова типа «все», «каждый», «некоторый», «существует», «имеется», «любой», «всякий», «единственный», «несколько», «бесконечно много», «конечное число», а также все количественные числительные. (БСЭ)
Квантификация - талантливый
Ревнивая квант. - например - сверхталантливый.

… Сверхжадные квантификаторы


А что это вообще за фрукты? Все знают обычные квантификаторы:
* + ? {m, n}
Они жадные (greedy), т. е. они «захватывают» как можно больше из проверяемой цепочки. Также есть нежадные (non-greedy, lazy, reluctant, ленивые) квантификаторы
*? +? ?? {m, n}?
которые захватывают как можно меньше из цепочки.
В современных движках регексов, помимо этих двух «классических» типов квантификаторов, реализованы также possessive quantifiers:
*+ ++ ?+ {m, n}+
Нам не известен для этого термина устоявшийся русский перевод, поэтому они были названы, как показалось разумным: сверхжадные квантификаторы. Почему «сверхжадные»? Потому что они, во-первых, ведут себя как жадные, т. е. захватывают как можно больше из цепочки. Во-вторых, они, в каком-то смысле, ещё «жаднее» жадных и идут дальше них: один раз что-то «схватив», они никогда не откатываются назад, они не «отдают» кусочки схваченного ими следующим частям регекса.
Пример. Регекс
/ " .* " /x
при обработке строки
one "two" three "four"
Найдет соответствие:
"two" three "four"
поскольку * жадный и «съедает» все кавычки, какие только может съесть (в том числе он съедает и кавычку после four, но затем он «отдаёт» её обратно, т. к. движок регексов не видит, чему матчить последнюю " из регекса).
А вот «сверхжадный» вариант
/ " .*+ " /x и т.д (http://habrahabr.ru/blogs/regex/55863/)

  Ответить  
 
 автор: час   (12.11.2010 в 08:23)   личное сообщение
 
 

ни БСЭ(большая сов. ин.), а БРР (Бросьте Разве Разумно...........)
или даже Брррррррррррррррррррррррр

  Ответить  
 
 автор: Дядя Федор   (12.11.2010 в 08:28)   личное сообщение
 
 


Все знают обычные квантификаторы:


хихи
Вообще математики любят давать забавные клички мат.понятиям. Типа "странные аттракторы"

  Ответить  
 
 автор: kot_k_k   (12.11.2010 в 09:03)   личное сообщение
 
 


ещё «жаднее» жадных



это кажется про наше Украёнские правительства - чем дальше тем жаднее

  Ответить  
 
 автор: Дядя Федор   (12.11.2010 в 09:39)   личное сообщение
 
 

Новости: Сегодня в Раде сверхжадные квантификаторы схлестнулись с жадными.
Победили с подавляющим перевесом сверхжадные.
В результате был принят закон о новом налоге для физических лиц.
Физические лица с воодушевлением восприняли эту новость!

  Ответить  
 
 автор: kot_k_k   (12.11.2010 в 09:42)   личное сообщение
 
 


Физические лица с воодушевлением восприняли эту новость!



как мы их терпим надо писать Сверхщедрые Физические лица

  Ответить  
 
 автор: Дядя Федор   (12.11.2010 в 10:30)   личное сообщение
 
 

СВЕРХФизические СВЕРХлица со СВЕРХвоодушевлением СВЕРХвосприняли СВЕРХэту СВЕРХновость!
Вот и довели до СВЕРХабсурда.

  Ответить  
 
 автор: kot_k_k   (12.11.2010 в 13:07)   личное сообщение
 
 

а физ лица как воровали себе по тихоньку, кто скоко смогёт так и продолжают.

типа так :

– У нас государство рабочих и крестьян, – говорит государство.

– А как же, – отвечает народ, – естественно! – И отвинчивает, откручивает, отламывает.

– Все что государственное, то твое.

– А как же – естественно, – говорит народ. – Это так естественно. – И откручивает, отвинчивает, отламывает.

– Никто тебе не обеспечит такую старость и детство, как государство.

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

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

– Только там, действительно, как это все, надо же... Давно бы подох, – тут же соглашается народ. И чего-то сзади делает, видимо, себя лечит.

– И ты знаешь, мне кажется, только в государственных столовых самое качество. Оно?

– Оно, – твердо говорит народ и поворачивает за угол с мешками.

– Куда же ты? – спрашивает государство через свою милицию.

– Да тут недалеко.

– Не поняло.

– Да рядом. Не отвлекайтесь. У вас же дела. Вон международное положение растет... Не отвлекайтесь. Мы тут сами.

– Не поняло. Что значит сами? Анархия, что ли? У нас народовластие. Это значит нечего шастать, кто куда хочет. Только все вместе и только куда надо.

– Да не беспокойтесь, тут буквально на секундочку.

– Куда-куда?

– Да никуда, ой, господи.

– А что в мешках?

– Где?

– Да вот.

– Что?

– В мешках что?

– Что в мешках, что? Где вы видите мешки? От вы, я не знаю, я же хотел через минуту назад.

– А ты знаешь, что в этом году неурожай. Погодные условия, затяжная весна, в общем, неурожай.

– Да нам что урожай, что неурожай. Все равно жрать...

– Ну-ну!..

– Полно.

– Это потому что мы закупаем, а мы должны сами.

– Должны конечно, но это уже чересчур... И вы будете покупать. И мы будем сами. Это чересчур – объедимся.

– Нет, мы закупать не должны, мы сами...

– А, ну тогда не хватит.

– Что ты плетешь? Тебе вообще все равно. Какой ужас, тебе вообще все равно – есть государство или нет.

– А что нам не все равно?

– Как? Постой! Мы твое государство, ты это знаешь?

– Знаю.

– А то, что ты народ, ты это слышал?

– Слышал.

– И веди себя, как должен вести народ.

– Как?

– Ты должен бороться за свою родную власть.

– С кем?

– С сомнениями... Это твоя родная власть.

– Вот эта?

– Эта-эта. Другой у тебя нет. И не будет, я уж позабочусь. Так что давай яростно поддерживай. Это не просто власть. Это диктатура твоя. Вы рабочие и крестьяне, и тут без вас вообще ничего не делается, и нечего прикидываться.

– Вона...

– А как же. Это ж по твоему желанию реки перегораживаются, каналы строятся, пестициды...

– Вона...

– Ты же этого хотел...

– Когда?

– Вот тебе на... Что ты прикидываешься, ты же всегда этого хотел.

– Хотел конечно. Ой, разговор какой тяжелый... Позвольте на минутку.

– Стоять! Отвечай по форме.

– Глуп, ваше сиятельство.

– Не сметь! Я твое родное народное государство. Отвечай: «Слушаюсь, гражданин начальник!»

– Слушаюсь, гражданин начальник.

– И знай, если кто поинтересуется, ты сам всего этого хотел. Ясно?

– Так точно. Ясно.

И государство тепло посмотрело на народ.

– Заправь рубаху как следует, пуговку застегнуть. Вот так. Нам друг без друга нельзя, – сказало государство.

– Почему? – сказал народ. – Конечно. Хотя...

– Нельзя. Нельзя. Ты не вздумай отделиться... Ты обо мне подумай. Что это за государство без народа. Итак уже сплетни, мол, насильно живем.

– Да что вы. Я только хотел на минутку отделиться и назад.

– Нельзя. Стой на глазах. Не вертись. Ну, чего у тебя?

– Можно власть отменить?

– Так это же твоя власть.

– А отменить нельзя?

– А враги, а друзья?

– Какие враги, какие друзья? Что-то я их не видел.

– Напрасно. Они нас окружают. Врагов надо донимать. Друзей надо кормить, иначе никто дружить не будет.

– И чего? Все время?..

– Все время, иначе все разбегутся. И враги не будут враждовать, и друзья не будут дружить. А нам они пока нужны. Обстановка сложная. Ну, иди, корми друзей, врагами я само займусь, и чтоб все понимал. А то стыд. Ни у одного государства такого бестолкового народа нет... Иди. Стой! Ты меня любишь?

– Ага.

– Пошел!..

М. Жванецкий
"Государство и народ." (Для Р. Карцева и В. Ильченко)

п.с. это бессмертно

  Ответить  
 
 автор: kot_k_k   (12.11.2010 в 13:08)   личное сообщение
 
 

Его же и о том же, только новое


— Не отдавайте концы! — просит государство свое население как-то неуверенно и поздновато. — Денег вот дадим младенцам...

— Это правильно, — уходя, замечает народ. — Это верно...

— Возрождаться надо по два, по три, по четыре, по шесть, по восемь.

— Да где ж столько производителей набрать. На одного перегрузки большие.

— Надо, надо, ребята, территорию охранять некому.

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

— В чем?

— Дак в будущем, в будущем.

— В будущем? А что, нету?

— Есть, конечно, но нет.

— Все ж сделали, как ты хотел. Перессорились вот со всем миром почти. Дружим с самыми сумасшедшими... Список врагов практически бесконечный. И сами враги уже подготовлены, выстроены, злые, огрызаются и не нападут ни-когда.

— Да нет, с этой стороны уверенность есть, — говорит народ.

— А женщины у нас? Такие красивые... Обрати внимание, займись, сосредоточься.

— Дак кто ж тут?.. Лучше наших нет и не будет.

— Значит, и с этой стороны уверенность есть.

— Есть, есть...

— А чем ты сейчас занимаешься?

— В данный момент?

— В данный момент.

— Дак тем же... Провода медные... Рельсы кое-какие... Огород вот...

— А к государству хорошо относишься?

— Очень. Очень... Но у вас же вроде ничего не осталось. Неинтересно. Вроде знакомы, а попросить нечего. Попросишь чего. Вы нам дадите. А мы не получим. Немножко неинтересно стало... Как пару рублей прибавите, так на пару рублей и вздорожает. Неинтересно с вами, скажем так...

— А что, может, тебе президент не нравится?

— Ну, это уже не разговор. «Президент не нравится» — не надо так говорить. Как раз очень. Не надо нам это говорить. Президент и на месте, и симпатичный, и молодой, и шутливый, и по-французски... Да нет, пусть работает... А вот откуда остальные взялись? Может, он их тоже не знает?

— Почему?.. А что, в правительстве что ли?

— Да и в правительстве.

— Поменять?

— Пусть работают... Меняли их, меняли, что толку... Пусть работают... Они к нам привыкли. Мы к ним...

— Дак чего ж не рожаете?

— А вы бы с женщинами нашими говорили. Чего вы все с мужиками. Мужик наш — он чего? Он ничего. Он всегда согласен. Бабы у нас дурные, своевольные. Мужик встал с кровати и ушел. А она там осталась размышлять... Ей решать. Кто с ребенком на руках на фронт провожает? Баба!

— Так то ж в кино.

— А мы и сами только в кино видим.

— Так давайте, ребята, любите друг друга.

— Нет, насчет «любите друг друга» — это вы бабушке своей государственной скажите. Этого у нас не было и не будет. Вот если через секс, как сейчас говорят, это еще можно. А то врагов, значит, не люби, а своих люби... Так не получится... Если уж одичал, то на всех сразу... А через секс можно попробовать, но его тоже без водки не затеять.

— Нет, с водкой нельзя. Нельзя! Секс с водкой — это кривой младенец получается, несимметричный.

— А без водки не полюбишь. Ненавидеть без водки можно, а любить как-то стремно, короче, не пробовали. Придешь любить, она сама тебе нальет. Раньше, при жизни советской, кого ни рожали, все сгодились для сражения, так?

— Так.

— А теперь технику ему надо доверить, теперь техника стольких перебьет, не нарожаешь. И бизнесом не займешься. Видишь, бизнес какой оказался. Он водки не выносит. Вино ему давай марочное. А у нас секс к водке приучен... Самогоновый секс. Я вам так скажу, чтоб этот дурацкий разговор закончить: мужик наш занят неизвестно чем, но занят, и просит его не беспокоить. Так что вам будет удобнее с женщинами поговорить. Чтоб государство любили и Родину охраняли.

— Да ну... Как им объяснишь?

— Вот! Вот... А вы хотите, чтоб мы объяснили. С женщинами говорите твердо.

— Нет... С ними не будем. Это твердо.

— Тогда, значит, вам совсем тяжелым путем надо идти — квартиры строить, продукты искать... А вам сейчас не с руки, вам сейчас Сочи возрождать.

— Да... — опустило голову государство. — Нам Сочи возрождать...

— Вот видите, занятие есть... И у нас занятие есть... Так что пока вы давайте это... А мы это... Тут неподалеку... Если что, можем договориться... Мы неподалеку... Бывайте себе...

— Бывай, хитрюга... Уйди от греха подальше...

— От греха? Кто ж без греха родит? Смягчать надо постулат.

И, подхватив мешок, народ рванул к железной дороге.

  Ответить  
 
 автор: Дядя Федор   (12.11.2010 в 13:27)   личное сообщение
 
 

Интересно, знает ли Жванецкий про кванитификаторы?

  Ответить  
HiProg.com - Технологии программирования
Rambler's Top100 TopList