Переключение на Главную Страницу Страницы: 1 ОтправитьПечать
Горячая тема (более 10 ответов) Регулярные выражения с исключениями (число прочтений - 6384 )
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Регулярные выражения с исключениями
10. Января 2011 :: 11:26
Печать  
Всем привет и с прошедшими праздниками!

Есть задачка, которую сам пока не осилил. Может кто подскажет.
Нужно построить регулярное выражение для поиска строки, в которой не должно что-то содержаться. Для примера, есть текст:

Код
Выбрать все
<bl pageid="886591" ns="0" title="Урантия" redirect=""/>
<bl pageid="2512726" ns="0" title="Возвышение (биология)"/>
<bl pageid="2527199" ns="0" title="Сэдлер, Уильям Сэмуэль"/> 



и в нем нужно выбрать строки между "<" и ">", но между которыми не должно быть текста
Код
Выбрать все
redirect="" 


  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
blindvic
Senior Member
****
Отсутствует



Сообщений: 486
Местоположение: Moldova
Зарегистрирован: 23. Июня 2008
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #1 - 10. Января 2011 :: 17:33
Печать  
Может что-то в роде: http://stackoverflow.com/questions/116819/regular-expression-to-exclude-set-of-k...

но может быть не мучиться, и выражения, выбранные обычным:
Код
Выбрать все
<bl *?> 


просто проверить на вхождение "redirect=". т.е. два раза раза проверить на вхождение.

p.s. http://www.regexbuddy.com/
  
Наверх
 
IP записан
 
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #2 - 12. Января 2011 :: 11:27
Печать  
Ага, спасибо. Кое-что уже прояснилось.

Вот с помощью такого регулярного выражения выбираются нужные теги

Код
Выбрать все
<bl(?!.*redirect.*).*> 



Однако теперь задачку усложняю. В тегах, где нет redirect нужно вытащить значение параметра title, т.е. все, что после title=" и до следующей кавычки.
  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
blindvic
Senior Member
****
Отсутствует



Сообщений: 486
Местоположение: Moldova
Зарегистрирован: 23. Июня 2008
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #3 - 12. Января 2011 :: 12:09
Печать  
Если  title есть всегда, то что-то в роде:
Код
Выбрать все
<bl(?!.*redirect.*).*title="(.*)".*>  


то что в скобках - submatch.
либо, опять же, чтобы не мучиться, сначала выбрать тэги через
Код
Выбрать все
<bl(?!.*redirect.*).*>  


а потом выдирать title. Обязательно за один проход? или для общего образования?

кстати, регулярные выражения по умолчанию "жадные"
<bl(?!.*redirect.*).*title="(.*)".*>
по идее сработает на все строку типа
Цитата:
<bl pageid="886591" ns="0" title="Урантия" redirect=""/><bl pageid="2512726" ns="0" title="Возвышение (биология)"/>

жадность отключается через
.*? вместо .*
  
Наверх
 
IP записан
 
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #4 - 12. Января 2011 :: 12:34
Печать  
Да, за один проход - это в общем для образования. Т.к. сейчас пока так и делаю, как ты говоришь, за 2 прохода. Т.е. сначала строки выбираю, а потом еще в них проверяю по условию.

Нахожу тэг выражением:

Код
Выбрать все
<bl.*?title="(.*?)".*?> 



и в нем проверяю - нет ли redirect. Если нет, то тогда беру submatch.
  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #5 - 12. Января 2011 :: 12:43
Печать  
Ура! Огромное спасибо!

Такое выражение заработало:

Код
Выбрать все
<bl(?!.*redirect.*).*?title="(.*?)".*?> 



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

Одна голова - хорошо, а форум - лучше!  Улыбка
  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
blindvic
Senior Member
****
Отсутствует



Сообщений: 486
Местоположение: Moldova
Зарегистрирован: 23. Июня 2008
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #6 - 12. Января 2011 :: 13:12
Печать  
alyuev писал(а) 12. Января 2011 :: 12:43:
Такое выражение заработало:
Код
Выбрать все
<bl(?!.*redirect.*).*?title="(.*?)".*?> 



А если попадется строка, в к-й атрибут redirect будет после title - сработает?
  
Наверх
 
IP записан
 
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #7 - 12. Января 2011 :: 14:15
Печать  
Всё, почти окончательно заработало:

Код
Выбрать все
<bl(?![^<]*?redirect[^>]*?).*?title="(.*?)".*?> 



данное выражение работает точнее предыдущего, т.к. предыдущее срабатывало неверно на строке, где тэги записаны без перевода строк. Например, в такой строке:

Код
Выбрать все
<bl pageid="70459" ns="0" title="Люцифер" /><bl pageid="348326" ns="0" title="Эдем" /><bl pageid="593724" ns="0" title="Мелхиседек" /><bl pageid="756836" ns="0" title="Хроники Акаши" /><bl pageid="886591" ns="0" title="Урантия" redirect="" /><bl pageid="2512726" ns="0" title="Возвышение (биология)" /><bl pageid="2527199" ns="0" title="Сэдлер, Уильям Сэмуэль" /> 



в ответе были только "Возвышение (биология)" и "Сэдлер, Уильям Сэмуэль". Т.е. всё, что правее redirect. В тэгах отдельной строкой выражение срабатывало верно.

Однако, почему написал "почти окончательно", потому что в строке, равной самому регулярному выражению ответ выдается как (.*?), что для меня странно.
  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #8 - 12. Января 2011 :: 14:18
Печать  
Готово:

Код
Выбрать все
<bl(?![^<]*?redirect[^>]*?)[^<]*?title="(.*?)".*?> 



это выражение выдает верный результат на всех строках. Хотя зарекаться не буду...  Улыбка
  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
blindvic
Senior Member
****
Отсутствует



Сообщений: 486
Местоположение: Moldova
Зарегистрирован: 23. Июня 2008
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #9 - 12. Января 2011 :: 14:40
Печать  
alyuev писал(а) 12. Января 2011 :: 14:15:
Всё, почти окончательно заработало:
Однако, почему написал "почти окончательно", потому что в строке, равной самому регулярному выражению ответ выдается как (.*?), что для меня странно.

так ведь (.*?) это содержимое атрибута title здесь:
Код
Выбрать все
<bl(?![^<]*?redirect[^>]*?).*?title="(.*?)".*?> 

  
Наверх
 
IP записан
 
blindvic
Senior Member
****
Отсутствует



Сообщений: 486
Местоположение: Moldova
Зарегистрирован: 23. Июня 2008
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #10 - 12. Января 2011 :: 14:41
Печать  
alyuev писал(а) 12. Января 2011 :: 14:18:
Готово:

Код
Выбрать все
<bl(?![^<]*?redirect[^>]*?)[^<]*?title="(.*?)".*?> 



это выражение выдает верный результат на всех строках. Хотя зарекаться не буду...  Улыбка

я не спец в рег. выражениях. я бы все-таки делал двойной отсев - так понятнее и надежнее.
  
Наверх
 
IP записан
 
alyuev
God Member
*****
Отсутствует


Гражданин Вселенной

Сообщений: 855
Местоположение: Одесса
Зарегистрирован: 07. Декабря 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #11 - 12. Января 2011 :: 14:57
Печать  
blindvic писал(а) 12. Января 2011 :: 14:40:
так ведь (.*?) это содержимое атрибута title здесь:
Код
Выбрать все
<bl(?![^<]*?redirect[^>]*?).*?title="(.*?)".*?> 



Для меня странен был не ответ (.*?), как содержимое title, а то, что он вообще вывелся. Ведь по идее в строке есть вхождение redirect, а значит строка не должна была попасть под условие.
Но еще одну точку поменял на [^<] и всё заработало.

Я тоже не специалист в регулярных выражениях. Так - время-от-времени их использую. Но уж больно интересной показалась задачка. В книге Фридла "Регулярные выражения" ответа я не нашел, хотя есть немного описания использования ?!. Да и в Инете сходу не нашел решений. Вот... А ты помог... И совместными усилиями мы чуть больше стали разбираться в этих выражениях...
  

1C 7.7.025; 1C++ 3.2.4.3; Formex 2.0.5.94; 1sqlite
Наверх
IP записан
 
blindvic
Senior Member
****
Отсутствует



Сообщений: 486
Местоположение: Moldova
Зарегистрирован: 23. Июня 2008
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #12 - 12. Января 2011 :: 15:50
Печать  
Улыбка
  
Наверх
 
IP записан
 
steban
1c++ developer
Отсутствует


#define sizeof(x) rand()

Сообщений: 787
Зарегистрирован: 19. Мая 2006
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #13 - 17. Января 2011 :: 15:23
Печать  
так, просто посмеяться
Цитата:
You can't parse [X]HTML with regex. Because HTML can't be parsed by regex. Regex is not a tool that can be used to correctly parse HTML. As I have answered in HTML-and-regex questions here so many times before, the use of regex will not allow you to consume HTML. Regular expressions are a tool that is insufficiently sophisticated to understand the constructs employed by HTML. HTML is not a regular language and hence cannot be parsed by regular expressions. Regex queries are not equipped to break down HTML into its meaningful parts. so many times but it is not getting to me. Even enhanced irregular regular expressions as used by Perl are not up to the task of parsing HTML. You will never make me crack. HTML is a language of sufficient complexity that it cannot be parsed by regular expressions. Even Jon Skeet cannot parse HTML using regular expressions. Every time you attempt to parse HTML with regular expressions, the unholy child weeps the blood of virgins, and Russian hackers pwn your webapp. Parsing HTML with regex summons tainted souls into the realm of the living. HTML and regex go together like love, marriage, and ritual infanticide. The <center> cannot hold it is too late. The force of regex and HTML together in the same conceptual space will destroy your mind like so much watery putty. If you parse HTML with regex you are giving in to Them and their blasphemous ways which doom us all to inhuman toil for the One whose Name cannot be expressed in the Basic Multilingual Plane, he comes. HTML-plus-regexp will liquify the n​erves of the sentient whilst you observe, your psyche withering in the onslaught of horror. Rege̿̔̉x-based HTML parsers are the cancer that is killing StackOverflow it is too late it is too late we cannot be saved the trangession of a chi͡ld ensures regex will consume all living tissue (except for HTML which it cannot, as previously prophesied) dear lord help us how can anyone survive this scourge using regex to parse HTML has doomed humanity to an eternity of dread torture and security holes using regex as a tool to process HTML establishes a breach between this world and the dread realm of c͒ͪo͛ͫrrupt entities (like SGML entities, but more corrupt) a mere glimpse of the world of reg​ex parsers for HTML will ins​tantly transport a programmer's consciousness into a world of ceaseless screaming, he comes, the pestilent slithy regex-infection wil​l devour your HT​ML parser, application and existence for all time like Visual Basic only worse he comes he comes do not fi​ght he com̡e̶s, ̕h̵i​s un̨ho͞ly radiańcé destro҉ying all enli̍̈́̂̈́ghtenment, HTML tags lea͠ki̧n͘g fr̶ǫm ̡yo​͟ur eye͢s̸ ̛l̕ik͏e liq​uid pain, the song of re̸gular exp​ression parsing will exti​nguish the voices of mor​tal man from the sp​here I can see it can you see ̲͚̖͔̙î̩́t̲͎̩̱͔́̋̀ it is beautiful t​he final snuffing of the lie​s of Man ALL IS LOŚ͖̩͇̗̪̏̈́T ALL I​S LOST the pon̷y he comes he c̶̮omes he comes the ich​or permeates all MY FACE MY FACE ᵒh god no NO NOO̼O​O NΘ stop the an​*̶͑̾̾​̅ͫ͏̙̤g͇̫͛͆̾ͫ̑͆l͖͉̗̩̳̟̍ͫͥͨe̠̅s ͎a̧͈͖r̽̾̈́͒͑e n​ot rè̑ͧ̌aͨl̘̝̙̃ͤ͂̾̆ ZA̡͊͠͝LGΌ ISͮ̂҉̯͈͕̹̘̱ TO͇̹̺ͅƝ̴ȳ̳ TH̘Ë͖́̉ ͠P̯͍̭O̚​N̐Y̡ H̸̡̪̯ͨ͊̽̅̾̎Ȩ̬̩̾͛ͪ̈́̀́͘ ̶̧̨̱̹̭̯ͧ̾ͬC̷̙̲̝͖ͭ̏ͥͮ͟Oͮ͏̮̪̝͍M̲̖͊̒ͪͩͬ̚̚͜Ȇ̴̟̟͙̞ͩ͌͝S̨̥̫͎̭ͯ̿̔̀ͅ
  

int getRandomNumber()&&{&&  return 4; //chosen by fair dice roll&&         //guaranteed to be random&&}
Наверх
 
IP записан
 
vandalsvq
1c++ power user
Отсутствует


Я всего лишь als-особиратель
;-)

Сообщений: 2487
Местоположение: Уфа
Зарегистрирован: 18. Июля 2007
Пол: Мужской
Re: Регулярные выражения с исключениями
Ответ #14 - 22. Января 2011 :: 19:27
Печать  
Все потеряно... пони вернулся, он вернулся, он вернулся... о мой бог... о нет, нет... и т.д..... я плакалЪ  Смех
  

Отхожу от дел. Долго и мучительно.
Наверх
IP записан
 
Переключение на Главную Страницу Страницы: 1
ОтправитьПечать