解析器准备
额，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 源码安装
flex 下载地点
下载最新版本，在解压后的目录执行如下命令进行编译安装
- ./autogen.sh
- configure && make
- sudo make install
- [senllang@hatch bin]$ flex -V
- flex 2.6.1
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 源码安装
bison 下载地点
下载最新版本，在解压后的目录执行如下命令进行编译安装
- configure && make
- sudo make install
- [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
许多人风俗使用windows操作系统，上面两个工具也有一个windows版本，各人可以下载安装，它是一个集成包。
winflexbison
总结
除了以上工具之外，当然还需要安全gcc，Makefile等编译工具, 这里的版天职别为gcc version 8.5.0 20210514 (Red Hat 8.5.0-19) (GCC)和GNU Make 4.2.1。
等待下节的开始吧,更新内容可以在公众号搜刮手写数据库关键字。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。 |
