??? ???

??（28439） ???? ??(2022-04-13)

???? ??????? ???. (??: ???, ???? regex, regexp ?? RE? ?? ???)? ??? ??? ?????. ?? ???? ????? ?? ??(??)? ???? ???? ???? ??? ? ?????.

???? ?? ??? ?? ??? ??? ?? ??? ??? ???? "?? ???"? ???? ??? ??? ?? ??????.

?? ????? ??? ???? ??? ??? ??? ?????. ?? ?? Perl?? ??? ??? ??? ???? ????. ???? ??? ?? Unix? ?? ?????(?: sed ? grep)? ?? ????????. ???? ?? "regex"? ????, ????? regexp, regex? ????, ????? regexps, regexes ? regexen? ?????.

? ?? ??? ?!

Instance

<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>PHP中文網(wǎng)教程(php.sn)</title>
</head>
<body>

<script>
var str = "abc123def";
var patt1 = /[0-9]+/;
document.write(str.match(patt1));
</script>

</body>
</html>

???? ?? ?

??? ????? ??? "???? ??" ??? ?????

?: ?? ??? ????? ???? ???? ??? ??? ??? ? ??? ???. ??? ?? ???? PHP ??? ???? Regular Expression Community? ??? ????? ???? ????? ??? ????.

?? ??? ??

?? ??? ???, ?? ? ???
?? ??? ???? ??? ??? ??? ???? ??? ? ????.
?? ??? ?????? ????? ???? ???? ?????.

???? ?? ?? ??? ????? ??? ??? ???? EditPlus?? Microsoft Word, Visual Studio? ?? ?? ???? ????? ??? ??? ????? ???? ???? ??? ? ????. ??? ??.

Purpose

???? ?? ???? ???? ?? ??? ??? ? ????.

??? ???? ???? ??? ??("??"?? ?)? ????? ??
??? ??? ?? ? ????. ???? ?? ????? ??? ?? ??? ????.

?? ??

?? ??? ?? ? ?? ??? ?? ? ????.

??? DFA,
??? NFA???.

? ?? ?? ?? ??(?? 20? ??)? ??? ???, ? ? ???? ???? ??? ????! ??? POSIX? ???? ???? ??? ???? ???? ?? ??? ? ????. ??? ???? ?? ?? ??? 1. DFA, 2. ?? NFA, 3. POSIX NFA? ? ?? ??? ????.

DFA ??? ???? ???? ???? ?? ??? ?????(??? ??? ??? ? ? ????? ????). ?? DFA ??? ??? ?? ? ???? ????? ?????. ??? DFA ???? ??? ??? ???? ?? ??? ??? ???? ???? ? ??? ???? ??? ???? ?? ??? ?? ???? ??? ? ????.

?? NFA ??? ??? ??? ???? ??? ?? ??? ????? ? ?? ??? ???? ?? "?????" ?? ??? ????? ?????. ?? NFA? ???? ??? ?? ?? ???? ?? ??? ????? ?? ? ??? ???? ???? ?? ??? ? ????. ??? ?? NFA? ????? ??? ??? ??? ??? ?? ? ???? ? ????(?? ??? ?? ??? ??). ??? ??? ???? ?? ??? ??? ? ????. ?? NFA? ?? ? ?? ?? ??? ???? ??? ??(??? ? ?) ?? ??? ???? ?? ?? ????.

POSIX NFA ??? ??? ?? ? ?? ??? ?? ? ?? ??? ?? ?????? ?? ???? ?? NFA ??? ?????. ??? POSIX NFA ??? ?? NFA ???? ??? POSIX NFA? ??? ? ? ? ?? ?? ?? ? ?? ?? ??? ???? ?? ????? ?? ??? ???? ?? ?? ????.

DFA ??? ???? ?? ????? ??? ????.

awk,egrep,flex,lex,MySQL,Procmail等；

?? NFA ??? ???? ?? ????? ??? ????.

GNU Emacs,Java,ergp,less,more,.NET語言,PCRE library,Perl,PHP,Python,Ruby,sed,vi；

POSIX NFA ??? ???? ?? ????? ??? ????.

mawk,Mortice Kern Systems’ utilities,GNU Emacs(使用時可以明確指定)；

DFA/NFA ?????? ????. ??:

GNU awk,GNU grep/egrep,Tcl。

NFA? DFA ??? ???? ???? ???? ?:

?? ?? this is yansen's blog ???? ?? ?? ???? /ya(msen|nsen|nsem)/ (don ??? ?? ?? ???. ?? ?? ?? ?? ??? ???? ?? ????.) ?? ??) NFA? ??? ?? ?????. ?? ????? y? ??? ?? a? ?? ??? ?????. ??? ??? ?? n? ??? ?????. msen ?? ??? ?? ???????.

?? ?? ???? s, e? ??? ??? ?? n?? ??????. n? ??? ??? ??? ????. ? ?? NFA? ???? ???? ???? ???? ????? ????? ??? ??? ???? ?? ? ???? ? ????!

DFA? ??? ????. DFA? ???? t?? ???? y? ???? y? ??, ?? a? ?? ?? ???? ?? ???? a? ??? ?????. ????. ??? ??? a ?? n? ??, DFA? ??? ???? ??????. ?? msen? ?? ??? ???? ?? ?????. nsen? nsem? ?? ??? ??? ? DFA? ???? ???? ?????. n in sen? ???? nsen ??? ?? ??? ???? ??? ?????.

?? ?? ? ??? ??? ?? ???? ????? ?? ? ? ????. ??(NFA)? ?? ???? ?? ??(DFA)? ??? ?????! ????? DFA ??? ?? ??? ? ????. ??? NFA? ?? ????? ???? ?? ??? ???? ?????? NFA ??? ?????! ? ?? ?? ??? ??? ?? ??? ?? ??? ??? ??? ???? ??? ?? ????.