Regexp leniwy kwantyfikator

Question

mam zdanie jak ten

a something* q b c w 

i muszę dopasować się i q razem jak

(id_1: a, id_2: q) 

b sam jak

(id_1: b) 

i C i w razem jak (ID_1: C ID_2: w).

że próbuje użyć tego wyrażenia regularnego

(?:\b(?P<id_1>a|b|c)\b(?:.*?)(?P<id_2>q|w)?\b) 

powodu lazy operatora *? regexp tylko pierwszą część zdania, pasujące tylko

(id_1: a, id_1: b, id_1: c) 

Live Example

Jeśli używamy chciwy operatora tak, że ekspresja staje

(?:\b(?P<id_1>a|b|c)\b(?:.*)(?P<id_2>q|w)?\b) 

Live Example

It mecze

(id_1: a) 

wszystko po dopasowaniu jako . *.

Jeśli druga część jest obowiązkowe (z leniwa na *.):

(?:\b(?P<id_1>a|b|c)\b(?:.*?)(?P<id_2>q|w)\b) 

Live Example

pasuje zdań jak

(id_1: a, id_2: q);(id_1: b, id_2: w) 

jak oczekiwano.

Możliwe jest użycie wyrażeń regularnych, które "preferują" pasujących do całego zdania (w tym części opcjonalnej) lub które pasują tylko do pierwszej części TYLKO, jeśli brakuje opcjonalnej.

EDYCJA: Przepraszamy, że podane wyrażenia miały pewne błędy.

Ostatni regex jest:

(?:\b(?P<id_1>a|b|c)\b(?:.*?)(?P<id_2>q|w)\b) 

i wymaga zarówno grupę być obowiązkowe. Dopasowuje "coś * w", ale nie pasuje do "czegoś" * lub po prostu "a".Muszę dopasować "do czegoś * W" jak "a" i "AW" i dostać grupę pasujący odpowiednio:

(id_1: a , id_2: w) ; (id_1: a, id_2: none) ; (id_1:a , id_2: w) 

myślę, że regex wymagane jest:

(?:\b(?P<id_1>a|b|c)\b(?:.*?)(?P<id_2>q|w)?\b) 

ale w zdaniu "coś * w" pasuje tylko do "a" (z powodu leniwego operatora na. *).

Zaktualizowałem również wszystkie przykłady na żywo.

Answer 1

Leniwe dopasowywanie kropek jest problematyczną przyczyną źródłową, ponieważ wymaga istnienia końcowej granicy.

Jeśli chcesz dopasować tekst, który nie jest konkretnym tekstem, możesz użyć dwóch rzeczy: albo wyostrzonego żarłocznego tokena albo regex opartego na unroll-the-loop.

Jeśli masz zmienne można użyć tempered greedy token i zrobić drugą grupę przechwytywania opcjonalnie z ? kwantyfikator:

\b(?P<id_1>a|b|c)\b(?:(?!\b(?:a|b|c|q|w)\b).)*(?P<id_2>q|w)?\b 
        ^^^^^^^^^^^^^^^^^^^^^^^^^^^   ^

Zobacz regex demo