通过正则表达式反向生成字符串

正则表达式在文本分析中是一种非常强大的工具，它可以描述一个字符串，我们可以使用这个描述去匹配、搜索字符串。

既然正则是对字符串的描述，那么我们可以用这个描述去匹配已知的字符串是否符合这个描述，当然也可以通过这个描述去生符合这个描述的字符串，取反就是生成不符合这个描述的字符串，也可以通过给定几组字符串的子串去找到这些子串的共同特征，然后通过正则语言表述出来，实现自动生成正则了，等等…

本文将为大家介绍如何通过正则去生成符合规则的字符串。

Part 1.正则表达式匹配原理

开始之前先了解下正则表达式的工作原理是什么。正则表达式符合正则文法，可以基于有限状态自动机实现，例如表达式 a(b|c)*，对应的确定性有限状态自动机（DFA）

起始状态是0，当输入字符a时状态转为1，输入b时状态变为2，输入c时状态变为3。如果输入的字符串的每一个字符输入都会转移到一个状态，就是这个字符串可以在这个自动机里跑完，那就可以匹配成功。

Part 2.regexp库的解析过程

我们以go的regexp.Match函数为例

可以看见，在Match前需要先编译