Wojciech Muła pisze:
> Jędrzej Dudkiewicz <j...@g...com> wrote:
>
>> Wydaje mi się, że "wystarczy" zarezerwować miejsce w automacie na
>> dodatkowe stany i dołożyć je, kiedy ciąg już jest znany. Wszak to "\1"
>> to nic innego, jak ustalony ciąg znaków.
>
> Nic podobnego, \1 może być dowolnym ciągiem. Nie wiesz, ile będziesz
> potrzebował zarezerwować.
A ile musisz zarezerwować na [a-z]+
?
Skoro dopasowałeś ten tekst do miejsca wystąpienia backrefa to znaczy,
że gdzieś go masz w buforze na wypadek gdybyś się wycofywał.

Teraz wystarczy automat, który porównuje zadany ciąg z wejściem.
(Pobierz znak z bufora lub zakończ, pobierz znak z wejścia lub zakończ,
porównaj, zapętl lub zakończ.) Czy coś pominąłem?

--
Pozdrawiam
Michoo