-
Path: news-archive.icm.edu.pl!news.gazeta.pl!newsfeed.pionier.net.pl!news.nask.pl!new
s.nask.org.pl!news.onet.pl!not-for-mail
From: Jędrzej Dudkiewicz <j...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Jaki automat dla wyrażeń regularnych z bactrackigiem?
Date: Tue, 23 Mar 2010 20:55:02 +0100
Organization: http://onet.pl
Lines: 28
Message-ID: <hob6ag$afk$2@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: 234-dzi-16.acn.waw.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1269374097 10740 82.210.159.234 (23 Mar 2010 19:54:57 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Tue, 23 Mar 2010 19:54:57 +0000 (UTC)
User-Agent: Thunderbird 2.0.0.24 (Windows/20100228)
In-Reply-To: <2...@p...null.onet.pl.invalid>
Xref: news-archive.icm.edu.pl pl.comp.programming:185359
[ 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ć.
Oczywiście, że nie może być dowolnym ciągiem, musi być ciągiem, który
już a) znalazłeś, oraz b) zapamiętałeś - forma nieistotna. W końcu
jeżeli używasz nawiasów (tych wyznaczających ciąg do
backreference'owania, że się wyrażę), to wynik przypasowania musi być
zapamiętany.
Kiedy pisałem "zarezerwować miejsce na dodatkowe stany", nie miałem na
myśli konkretnej liczby stanów, miałem na myśli raczej dwa stany, między
które wejdzie jeszcze cały dodatkowy ciąg znaków.
> Tzn. technicznie to jest osiągalne, jasne - przecież wszyscy tego
> używamy w VIM-ie i innych narzędziach. :) Mnie interesuje, czy są
> w informatyce teoretycznej rozważane jakiś specjalne struktury związane
> z tego typu dopasowaniami.
Myślę, że lista, kolejka i mapa :)
JD
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-06-10 wyobrazcie sobie ze
- 2024-06-10 malowanie samochodu
- 2024-06-10 News from Poland
- 2024-06-10 Czy na pewno będą CŁA na chińskie samochody?
- 2024-06-09 Dlaczego w Polsce sie nic nie udaje, na przykładzie niebieskiego lasera a teraz perskowitów
- 2024-06-09 Dlaczego w Polsce sie nic nie udaje, na przykładzie niebieskiego lasera a teraz perskowitów
- 2024-06-09 Wykrywanie przerwy w długim przewodzie zakopanym w ziemi.
- 2024-06-09 Czemu news.chmurka.nwt jest taki wolny?
- 2024-06-11 Funbox 3.0 zakres adresów DHCP
- 2024-06-11 Re: Funbox 3.0 zakres adresów DHCP
- 2024-06-09 Miernik szybkości netu
- 2024-06-11 Panele PV w pionie (prawie).
- 2024-06-11 czy ta grupa żyje?
- 2024-06-11 Warszawa => Senior React Native Developer <=
- 2024-06-11 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=