|
ru.perl
- RU.PERL ----------------------------------------------------------------------
From : Michael Samanov 2:550/5068.1515 19 Jan 2001 00:12:53
To : Artem Chuprina
Subject : Re: Checking of Regular Expression.
--------------------------------------------------------------------------------
Hello, Artem!
At Thu, 18 Jan 01 19:21:57 +0300 Artem Chuprina wrote:
AC> Часто. Речь не об этом, а о том, что никто не заставляет делать движок на
AC> чистом DFA (backreferencing, кстати, кажется, ничто не мешает прикрутить,
AC> кроме изрядных расходов памяти, однако, не экспоненциальных, а всего лишь
AC> квадратичных). Как утверждается в том же MRE, egrep начинает с DFA, а
получив
AC> шанс, что регекс отматчится, при наличии backreferences переходит на NFA.
Челюсть упала на пол, я и сильно ушиб себе подбородок. Короче,
где про это можно почитать? Всякие там расходы памяти, MRE, DFA,
NFA и пр., а то чувствую себя чужим на этом празднике жизни.
Sincerely yours, Michael (mailto:mike@vlink.ru).
--- ifmail v.2.14
* Origin: Mike's home (2:550/5068.1515@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
