Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alex Cvetkov                         2:5030/1334    31 Jul 2002  12:37:17
 To : Kirill Frolov
 Subject : взаимоисключающие   regex'ы
 -------------------------------------------------------------------------------- 
 
 
 30 Июл 02 19:21, Kirill Frolov писал(ла) All:
 
  KF> ======================================================================
  KF> ======= * Forwarded by Kirill Frolov (2:5030/827.2) * Area :
  KF> ru.unix.prog (ru.unix.prog) * From : Lev Walkin, 2:5020/400 (30 Jul 02
  KF> 02:27) * To   : Kirill Frolov * Subj : Re: взаимоисключающие   regex'ы
  KF> ======================================================================
  KF> ======= From: Lev Walkin <vlm@netli.com>
 
  KF> Kirill Frolov wrote:
 
  >> Hемедленно нажми на RESET, All!
  >>
  >>    Есть, например, два регулярных выражения. Каким образом можно
  >> определить что если один из них может соответствовать какой-либо
  >> строке, то второй точно ей соответствовать не будет. Только руками?
 
 зачем руками (а кстати как ты собирался проверить руками?)
 надо по regexp'ам построить конечные автоматы (это всегда возможно).
 и построить произведение этих автоматов. полученый автомат будет распознавать
 только те строки которые match'аться обоими egexp'ами.
 по полученому автомату можно и regexp построить.
                                            Alex Cvetkov
 
 ---
  * Origin: Life suxx (2:5030/1334)
 
 

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

 Тема:    Автор:    Дата:  
 Re: взаимоисключающие regex\'ы   Kirill Frolov   30 Jul 2002 19:21:50 
 взаимоисключающие regex\'ы   Alex Cvetkov   31 Jul 2002 12:37:17 
Архивное /ru.algorithms/27643d47dad2.html, оценка 3 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional