Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?

eGospodarka.pl › Grupy › pl.comp.programming › Jaki automat dla wyrażeń regularnych z bactrackigiem? › Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?

Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
-for-mail
From: Michoo <m...@v...pl>
Newsgroups: pl.comp.programming
Subject: Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?
Date: Mon, 22 Mar 2010 21:05:56 +0100
Organization: http://onet.pl
Lines: 21
Message-ID: <ho8igg$gje$1@news.onet.pl>
References: <2...@p...null.onet.pl.invalid>
<hnrjc3$q90$1@news.onet.pl>
<2...@p...null.onet.pl.invalid>
<hnu581$kvl$1@news.onet.pl>
<2...@p...null.onet.pl.invalid>
NNTP-Posting-Host: c2-211.icpnet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1269288272 17006 62.21.2.211 (22 Mar 2010 20:04:32 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Mon, 22 Mar 2010 20:04:32 +0000 (UTC)
User-Agent: Mozilla-Thunderbird 2.0.0.22 (X11/20090706)
In-Reply-To: <2...@p...null.onet.pl.invalid>
Xref: news-archive.icm.edu.pl pl.comp.programming:185354
[ ukryj nagłówki ]

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