专注【PostgreSQL源码学习&研究】

Flex和Bison是用于构建处理结构化输入的程序的工具。它们最初是用于构建编译器的工具，但它们已被证明在许多其他领域都很有用。在第一章中，我们将首先看一点(但不是太多)它们背后的理论，然后我们将深入研究一些使用它们的例子。

正则表达式是一种用于描述字符串模式的语言；许多搜索和雕刻文本的工具都依赖于一种称为正则表达式的模式语言。在代码中，正则表达式描述文本上的匹配模式。它们通常用于描述文本中的位置（例如，匹配此模式的所有行）和转换文本（例如，将匹配模式的文本转换为不同的文本）。代码中的正则表达式没有标准，但大多数语言都使用来自共同祖先的方言。更多关于此部分理论知识的介绍，可拓展阅读。正则表达式是由这些相同的元素组成的。任意字符（除开下面“1章节”中讲解的元字符除外）都被解释为只匹配它本身的字面值。