22、正则表达式解析与匹配全流程揭秘

正则表达式解析与匹配全流程揭秘

1. 正则表达式基础

正则表达式是一种用于描述文本搜索模式的小型语言。它使用标准元字符来定义更复杂的模式，常见元字符如下：
- . ：匹配除换行符外的任意字符。
- ? ：匹配前一个子表达式零次或一次。
- * ：匹配前一个子表达式零次或多次。
- + ：匹配前一个子表达式一次或多次。
- | ：逻辑或，匹配左边或右边的子表达式。

正则表达式的语法可以用标准的BNF（Backus - Naur Form）来定义，例如：

<expr> ::= <term> | <term> '|' <expr>  - 交替
<term> ::= <factor> | <factor><term>  - 连接
<factor> ::= <atom> | <atom> '?' | <atom> '*' | <atom> '+'
<atom> ::= <char> | '.' | '(' <expr> ')' | '[' <charclass> ']' | '[^' <charclass> ']'
<charclass> ::= <charrange> | <char