摘要：表达式的匹配原理 一）正则引擎的分类 1.DFA(符合或者不符合POSIX标准的都属于此类)：电动机 2.传统NFA: 传统的汽油机 3.POSIX NFA:符合新标准的汽油机 二）两条规则 规则1:优先选择最左端的匹配结果 匹配先从需要查找的字符串的起始位置尝试匹配，即从第一个字符开始测试整个正则 阅读全文

摘要：正则表达式入门 作为编程语言的正则表达式 以语言做类比 完整的正则表达式由两种字符组成：特殊字符（special characters,例如文件名例子中的*）称为元字符（metacharacters）其他为‘文字’(literal)，或者普通文本字符（normal text characters）。 阅读全文