ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Artem Chuprina                       2:5020/371.32  22 Jan 2001  16:03:45
 To : Mike
 Subject : Re: Checking of Regular Expression.
 -------------------------------------------------------------------------------- 
 

 В твоём письме от Thu, 18 Jan 2001 23:12:53 +0300 написано:
 
 AC>> Часто. Речь не об этом, а о том, что никто не заставляет делать движок на
 AC>> чистом DFA (backreferencing, кстати, кажется, ничто не мешает прикрутить,
 AC>> кроме изрядных расходов памяти, однако, не экспоненциальных, а всего лишь
 AC>> квадратичных). Как утверждается в том же MRE, egrep начинает с DFA, а
 mvr> получив
 AC>> шанс, что регекс отматчится, при наличии backreferences переходит на NFA.
 
 mvr> Челюсть упала на пол, я и сильно ушиб себе подбородок. Короче,
 mvr> где про это можно почитать? Всякие там расходы памяти, MRE, DFA,
 mvr> NFA и пр., а то чувствую себя чужим на этом празднике жизни.
 
 Собственно, в MRE и почитать. Mastering Regular Expressions. Ссылка на зип с
 PDF'ом уже в эхе.
 
 -- 
 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)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор