🚀 go-pugleaf

Qrczak <qrczak@knm.org.pl> wrote:
: czegoś w rodzaju (x+y) akurat do .*? zamiast do \(.*?\). Nigdy nie
: słyszałem o regule, że jeśli coś pasuje do kilku części oddzielonych |,
: to jest brana pierwsza od lewej... ale rzeczywistość zdaje się to
: potwierdzać, więc tak w końcu zrobiłem.

Potraktowałem to jako wyzwanie - faktycznie w manualu nie znalazłem 
nic na temat kolejności dopasowywania alternatyw, więc zajrzałem do 
źródeł perla :-)

Nie żebym wiele z tego zrozumiał, ale wydaje mi się że algorytm jest 
taki, że perl próbuje dopasować kolejne gałęzie alternatywy (w 
kolejności w jakiej wystąpiły w wyrażeniu) i jeżeli któraś z nich 
pasuje, to już nie sprawdza kolejnych. Oczywiście poza sytuacją gdy 
nie uda mu się dopasować całego wyrażenia i musi wykonać backtrace po
czym spróbować znowu (np. w innym miejscu).

Więc - co też potwierdza praktyka - wszystko wskazuje na to że brana 
jest zawsze pierwsza od lewej pasująca część alternatywy, o ile tylko
umożliwia dopasowanie całego wyrażenia.

-- 
Piotr Piątkowski, Uczelniane Centrum Informatyki, AGH Krakow, POLAND