Многострочное, разнообразно жадное, регулярное выражение

Question

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

 
00:20314 lorem ipsum 
    want this 
    kryptonite 

00:02314 quux 
    padding 
    dont want this 

00:03124 foo 
    neither this 

00:01324 foo 
    but we want this 
    stalagmite 

00:02134 tralala 
    not this 

00:03124 bar foo 
    and we want this 
    kryptonite but not this(!) 

00:02134 foo bar 
    and not this either 

00:dolor sit amet 
    EOF 

IOW, мы хотим извлечь разделы, которые начинаются в регулярных выражениях условий, с "^ 0", а в конце "(криптонит | сталагмит)".

Быстро перемалывался, чтобы найти трещину. ТИА!

Answer 1

Один из способов сделать это будет Negative Lookahead в сочетании с инлайн (?sm)dotall and multi-line modifiers.

(?sm)^0(?:(?!^0).)*?(?:kryptonite|stalagmite) 

Live Demo

Answer 2

^(00:. * (Криптонит | сталагмит)) с s модификатор

Answer 3

Это выглядит, как он работает.

# (?ms)^0(?:(?!(?:^0|kryptonite|stalagmite)).)*(kryptonite|stalagmite) 

(?ms) 
^ 0 
(?: 
     (?! 
      (?:^0 | kryptonite | stalagmite) 
    ) 
     . 
)* 
(kryptonite | stalagmite) 

Answer 4

Я считаю, что это будет наиболее эффективным:

^0(?:\R(?!\R)|.)*?\b(?:kryptonite|stalagmite)\b 

Demo

---

Очевидно, что мы начнем с ^0 и затем заканчиваются либо kryptonite или stalagmite (в не-захвата группа, для этого), окруженная \b word boundaries.

(?:\R(?!\R)|.)*? - интересная деталь, поэтому давайте сломаем ее. Одной из ключевых концепций является PCRE \R newline sequence.

(?:  (?# start non-capturing group for repetition) 
    \R  (?# match a newline character) 
    (?!\R) (?# not followed by another newline) 
|  (?# OR) 
    .  (?# match any character, except newline) 
)*?  (?# lazily repeat this group)