软件构造1：正则表达式

有穷自动机通过机器装置描述正则语言，用计算机编写相应的算法，易于实现。

正则表达式：

通过表达式描述正则语言，代数表示方便，使用方便。可应用的场景有：grep工具，Emacs/Vim文本编辑器，lex/flex词法分析器，以及各种程序设计语言Python/Perl/Haskull/...

正则表达式语言的运算：

L与M为两个语言，那么

并：

连接：

幂：

克林闭包：

运算符的优先级：

正则表达式中三种运算以及括号的优先级如下：

1. 首先, “括号”优先级最高;

2. 其次, “星”运算: r ∗ ;

3. 然后, “连接”运算: rs, r · s;

4. 最后, “加”最低: r+s, r∪s;

正则表达式示例：