|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Artem Chuprina 2:5020/371.32 18 Jan 2001 20:21:57
To : Frolcov
Subject : Re: Checking of Regular Expression.
--------------------------------------------------------------------------------
В твоём письме от Tue, 16 Jan 2001 15:21:11 +0300 написано:
>>> Hадо пользовать не перловые regex, а основанные на
>>> детерминированных конечных автоматах (или DFA, блин, как ни напиши, все
>>> пошло выглядит :-)
SS>> Hасколько я понимаю, это будет подмножество перловых.
fdfmr> Да, без захвата отмаченных кусков, что при поиске и не надо. И
fdfmr> backreferencing'а тоже не будет, но, если честно, так ли уж им часто
fdfmr> пользуются?
Часто. Речь не об этом, а о том, что никто не заставляет делать движок на
чистом DFA (backreferencing, кстати, кажется, ничто не мешает прикрутить,
кроме изрядных расходов памяти, однако, не экспоненциальных, а всего лишь
квадратичных). Как утверждается в том же MRE, egrep начинает с DFA, а получив
шанс, что регекс отматчится, при наличии backreferences переходит на NFA.
--
Artem Chuprina E-mail: ran@ran.pp.ru
Programmer FIDO: 2:5020/371.32
Memonet Ltd. Phone: +7-095-284-1356
--- slrn/0.9.6.3-as (Linux)
* Origin: AKA с подствольным плюсомётом (2:5020/371.32)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
