【手写数据库内核miniToadb】第3天 SQL解析工具的准备，flex与bison

2025/2/6 22:22:05 来源：https://blog.csdn.net/senllang/article/details/144757811 浏览: 次关键词：【手写数据库内核miniToadb】第3天 SQL解析工具的准备，flex与bison

解析器准备

额，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.shconfigure && make sudo make install

安装后进行检查

[senllang@hatch bin]$ flex -V
flex 2.6.1

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 源码安装

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