解析器准备
额，SQL发展到今天已经是非常庞大的体系，要想将它完全实现已经不可能，即使是商业数据库中也是大部分的实现。
对于如此复杂的语言，从头开始字符的解析程序开发，已经没有意义，也与数据库内核的内容不符，所以在SQL解析模块中引入两个成熟的工具flex和bison，它们是业界著名的语言解析工具，在编译器，数据库等各领域的前端语言分析中应用广泛。
1 词法分析工具flex
Flex起源于1975年由Mike Lesk和Eric Schmidt编写的lex工具。后来，Lawrence Berkeley实验室的Vern Paxson将lex用C语言重新实现，并命名为flex，意为“快速词法分析器生成程序”（Fast Lexical Analyzer Generator）。
Flex是一个词法分析器生成器（Lexical Analyzer Generator），用于将输入文本分割成一个个有意义的词块，这些词块被称为记号（Token）。Flex接受一组正则表达式和对应的动作，生成一个能够识别和处理输入文本中的词法单元的C程序。
flex 源码安装
- 下载地址
- 编译安装步骤
下载最新版本，在解压后的目录执行如下命令进行编译安装
<pre class="custom" data-tool="markdown.com.cn编辑器" style="margin-top: 10px; margin-bottom: 10px; border-radius: 5px; box-shadow: rgba(0, 0, 0, 0.55) 0px 2px 10px;">`./autogen.sh
configure && make
sudo make install` </pre>
安装后进行检查
<pre class="custom" data-tool="markdown.com.cn编辑器" style="margin-top: 10px; margin-bottom: 10px; border-radius: 5px; box-shadow: rgba(0, 0, 0, 0.55) 0px 2px 10px;">[senllang@hatch bin]$ flex -V flex 2.6.1 </pre>
2 语法分析工具bison
Bison是一个语法分析器生成器（Syntax Analyzer Generator），用于确定由Flex生成的记号是如何彼此关联的。Bison接受一个上下文无关文法和对应的动作，生成一个能够根据文法规则分析输入文本的C程序。它的主要作用是将输入文本按照语法规则进行解析，并生成相应的语法树或执行相应的动作。
Bison来源于yacc（Yet Another Compiler Compiler），一个由Stephen C. Johnson于1975年到1978年期间在贝尔实验室完成的语法分析器生成程序。后来，Bob Corbett在加州伯克利大学对yacc进行了改进，并演变成了伯克利yacc。最终，来自自由软件基金会（Free Software Foundation）的Richard Stallman改写了Corbett的版本，并把它用于GNU项目中，演化成为当前的Bison。
flex 源码安装
下载最新版本，在解压后的目录执行如下命令进行编译安装
<pre class="custom" data-tool="markdown.com.cn编辑器" style="margin-top: 10px; margin-bottom: 10px; border-radius: 5px; box-shadow: rgba(0, 0, 0, 0.55) 0px 2px 10px;">`configure && make
sudo make install` </pre>
安装后进行检查
<pre class="custom" data-tool="markdown.com.cn编辑器" style="margin-top: 10px; margin-bottom: 10px; border-radius: 5px; box-shadow: rgba(0, 0, 0, 0.55) 0px 2px 10px;">`[senllang@hatch bin]$ bison -V
bison (GNU Bison) 3.0.4
Written by Robert Corbett and Richard Stallman.
Copyright (C) 2015 Free Software Foundation, Inc.
This is free software; see the source for copying conditions. There is NO
warranty; not even for MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE` </pre>
windows下环境
很多人习惯使用windows操作系统，上面两个工具也有一个windows版本，大家可以下载安装，它是一个集成包。
总结
除了以上工具之外，当然还需要安全gcc，Makefile等编译工具, 这里的版本分别为gcc version 8.5.0 20210514 (Red Hat 8.5.0-19) (GCC)和GNU Make 4.2.1。
期待下节的开始吧,更新内容可以在公众号搜索手写数据库关键字。
