|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27643d47dad2.html, оценка из 5, голосов 10
|