2022-09-12 mysql语法分析实现

悟世者

已于 2022-09-13 22:11:42 修改

阅读量482

点赞数

CC 4.0 BY-SA版权

分类专栏： mysql 文章标签： mysql 数据库 sql

于 2022-09-12 23:09:26 首次发布

本文链接：https://blog.youkuaiyun.com/adofsauron/article/details/126824558

mysql 专栏收录该内容

127 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文深入解析 MySQL 的语法分析实现，包括词法解析和语法分析的细节。源码层面，词法分析在 sql/sql_lex.cc 中的 MYSQLlex() 函数，而语法分析由 Bison 处理，通过 MYSQLParse() 宏定义。执行过程从 MYSQLparse 入口开始，解析结果存储在 LEX 结构体中，供优化器生成执行计划。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

源码解析

Linux 一般来说，词法和语法解析都是通过 Flex 与 Bison 完成的；而在 MySQL 中，词法分析使用自己的程序，而语法分析使用的是 Bison；Bison 会根据 MySQL 定义的语法规则，进行语法解析。

完成语法解析后，会将解析结果生成的数据结构保存在 struct LEX 中，该结构体在 sql/sql_lex.h 文件中定义。

struct LEX: public Query_tables_list
{
  friend bool lex_start(THD *thd);
 
  SELECT_LEX_UNIT *unit;                 ///< Outer-most query expression   /// @todo: select_lex can be replaced with unit->first-select()   SELECT_LEX *select_lex;                ///< First query block   SELECT_LEX *all_selects_list;