MySQL 源码｜51 - 语法解析：高级表达式

最新推荐文章于 2024-09-25 14:34:16 发布
最新推荐文章于 2024-09-25 14:34:16 发布
阅读量744 收藏 18
点赞数 34
分类专栏： MySQL源码 文章标签： mysql 源码 语法解析 高级表达式
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Changxing_J/article/details/141404705
版权

目录文档：MySQL 源码｜源码剖析文档目录

源码位置（版本 = MySQL 8.0.37）：sql/sql_yacc.yy

前置文档：

在梳理了基础表达式 simple_expr 之后，我们就可以梳理更高级的表达式了。高级表达式的相关关系如下图所示：其中绿色节点为本章节梳理，蓝色节点为之前章节已梳理，红色节点为后续章节梳理。

在这里插入图片描述

bit_expr 规则

布尔表达式（bit_expr）作为比基础表达式（simple_expr）更高一级的表达式，主要匹配如下两种情况：

  • simple_expr 表达式本身
  • simple_expr 表达式与其他表达式进行二元计算的结果

具体包含如下 15 种备选方案：

  • 依次匹配 bit_expr 规则匹配结果、| 和 bit_expr 规则匹配结果：用于匹配任意数量的 | 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、& 和 bit_expr 规则匹配结果：用于匹配任意数量的 & 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、<<（SHIFT_LEFT 规则）和 bit_expr 规则匹配结果：用于匹配任意数量的 << 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、>>（SHIFT_RIGHT 规则）和 bit_expr 规则匹配结果：用于匹配任意数量的 >> 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、+ 和 bit_expr 规则匹配结果：用于匹配任意数量的 + 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、- 和 bit_expr 规则匹配结果：用于匹配任意数量的 - 运算符表达式
  • 依次匹配 bit_expr 规则表达式、+、INTERVAL 关键字、expr 规则匹配结果和 interval 规则匹配结果：用于匹配任意数量的 + 时间表达式
  • 依次匹配 bit_expr 规则表达式、-、INTERVAL 关键字、expr 规则匹配结果和 interval 规则匹配结果：用于匹配任意数量的 - 时间表达式
  • 依次匹配 bit_expr 规则匹配结果、* 和 bit_expr 规则匹配结果：用于匹配任意数量的 * 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、/ 和 bit_expr 规则匹配结果：用于匹配任意数量的 / 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、% 和 bit_expr 规则匹配结果：用于匹配任意数量的 % 运算符表达式
  • 依次匹配 bit_expr 规则匹配结果、DIV 关键字和 bit_expr 规则匹配结果：用于匹配任意数量的 DIV 关键字表达式
  • 依次匹配 bit_expr 规则匹配结果、MOD 关键字和 bit_expr 规则匹配结果：用于匹配任意数量的 MOD 关键字表达式
  • 依次匹配 bit_expr 规则匹配结果、^ 和 bit_expr 规则匹配结果：用于匹配任意数量的 ^ 运算符表达式
  • 匹配 simple_expr 规则匹配结果

Bison 语法如下：

bit_expr:
          bit_expr '|' bit_expr %prec '|'
          {
            $$= NEW_PTN Item_func_bit_or(@$, $1, $3);
          }
        | bit_expr '&' bit_expr %prec '&'
          {
            $$= NEW_PTN Item_func_bit_and(@$, $1, $3);
          }
        | bit_expr SHIFT_LEFT bit_expr %prec SHIFT_LEFT
          {
            $$= NEW_PTN Item_func_shift_left(@$, $1, $3);
          }
        | bit_expr SHIFT_RIGHT bit_expr %prec SHIFT_RIGHT
          {
            $$= NEW_PTN Item_func_shift_right(@$, $1, $3);
          }
        | bit_expr '+' bit_expr %prec '+'
          {
            $$= NEW_PTN Item_func_plus(@$, $1, $3);
          }
        | bit_expr '-' bit_expr %prec '-'
          {
            $$= NEW_PTN Item_func_minus(@$, $1, $3);
          }
        | bit_expr '+' INTERVAL_SYM expr interval %prec '+'
          {
            $$= NEW_PTN Item_date_add_interval(@$, $1, $4, $5, 0);
          }
        | bit_expr '-' INTERVAL_SYM expr interval %prec '-'
          {
            $$= NEW_PTN Item_date_add_interval(@$, $1, $4, $5, 1);
          }
        | bit_expr '*' bit_expr %prec '*'
          {
            $$= NEW_PTN Item_func_mul(@$, $1, $3);
          }
        | bit_expr '/' bit_expr %prec '/'
          {
            $$= NEW_PTN Item_func_div(@$, $1,$3);
          }
        | bit_expr '%' bit_expr %prec '%'
          {
            $$= NEW_PTN Item_func_mod(@$, $1,$3);
          }
        | bit_expr DIV_SYM bit_expr %prec DIV_SYM
          {
            $$= NEW_PTN Item_func_div_int(@$, $1,$3);
          }
        | bit_expr MOD_SYM bit_expr %prec MOD_SYM
          {
            $$= NEW_PTN Item_func_mod(@$, $1, $3);
          }
        | bit_expr '^' bit_expr
          {
            $$= NEW_PTN Item_func_bit_xor(@$, $1, $3);
          }
        | simple_expr %prec SET_VAR
        ;
predicate 规则

谓语表达式（predicate）作为比位表达式（bit_expr）更高一级的表达式，主要匹配如下两种情况：

  • bit_expr 表达式本身
  • bit_expr 表达式与其他语法结构组合的表达式

具体包含如下 17 种备选方案：

标准语法Bison 语法说明
bit_expr IN table_subquerybit_expr IN_SYM table_subquerytable_subquery 规则匹配多行子查询
bit_expr NOT IN table_subquerybit_expr not IN_SYM table_subquerytable_subquery 规则匹配多行子查询
bit_expr IN (expr)bit_expr IN_SYM '(' expr ')'
bit_expr IN (expr[, expr_list])bit_expr IN_SYM '(' expr ',' expr_list ')'
bit_expr NOT IN (expr)bit_expr not IN_SYM '(' expr ')'
bit_expr NOT IN (expr[, expr_list])bit_expr not IN_SYM '(' expr ',' expr_list ')'
bit_expr MEMBER [OF] (simple_expr)bit_expr MEMBER_SYM opt_of '(' simple_expr ')'opt_of 规则匹配可选的 OF 关键字
bit_expr BETWEEN bit_expr AND predicatebit_expr BETWEEN_SYM bit_expr AND_SYM predicate
bit_expr NOT BETWEEN bit_expr AND predicatebit_expr not BETWEEN_SYM bit_expr AND_SYM predicate
bit_expr SOUNDS LIKE bit_exprbit_expr SOUNDS_SYM LIKE bit_expr
bit_expr LIKE simple_exprbit_expr LIKE simple_expr
bit_expr LIKE simple_expr ESCAPE simple_exprbit_expr LIKE simple_expr ESCAPE_SYM simple_expr
bit_expr NOT LIKE simple_exprbit_expr not LIKE simple_expr
bit_expr NOT LIKE simple_expr ESCAPE simple_exprbit_expr not LIKE simple_expr ESCAPE_SYM simple_expr
bit_expr REGEXP bit_exprbit_expr REGEXP bit_expr
bit_expr NOT REGEXP bit_exprbit_expr not REGEXP bit_expr
bit_exprbit_expr

Bison 语法如下：

predicate:
          bit_expr IN_SYM table_subquery
          {
            $$= NEW_PTN Item_in_subselect(@$, $1, $3);
          }
        | bit_expr not IN_SYM table_subquery
          {
            Item *item= NEW_PTN Item_in_subselect(@$, $1, $4);
            $$= NEW_PTN PTI_truth_transform(@$, item, Item::BOOL_NEGATED);
          }
        | bit_expr IN_SYM '(' expr ')'
          {
            $$= NEW_PTN PTI_handle_sql2003_note184_exception(@$, $1, false, $4);
          }
        | bit_expr IN_SYM '(' expr ',' expr_list ')'
          {
            if ($6 == nullptr || $6->push_front($4) || $6->push_front($1))
              MYSQL_YYABORT;

            $$= NEW_PTN Item_func_in(@$, $6, false);
          }
        | bit_expr not IN_SYM '(' expr ')'
          {
            $$= NEW_PTN PTI_handle_sql2003_note184_exception(@$, $1, true, $5);
          }
        | bit_expr not IN_SYM '(' expr ',' expr_list ')'
          {
            if ($7 == nullptr)
              MYSQL_YYABORT;
            $7->push_front($5);
            $7->value.push_front($1);

            $$= NEW_PTN Item_func_in(@$, $7, true);
          }
        | bit_expr MEMBER_SYM opt_of '(' simple_expr ')'
          {
            $$= NEW_PTN Item_func_member_of(@$, $1, $5);
          }
        | bit_expr BETWEEN_SYM bit_expr AND_SYM predicate
          {
            $$= NEW_PTN Item_func_between(@$, $1, $3, $5, false);
          }
        | bit_expr not BETWEEN_SYM bit_expr AND_SYM predicate
          {
            $$= NEW_PTN Item_func_between(@$, $1, $4, $6, true);
          }
        | bit_expr SOUNDS_SYM LIKE bit_expr
          {
            Item *item1= NEW_PTN Item_func_soundex(@$, $1);
            Item *item4= NEW_PTN Item_func_soundex(@$, $4);
            if ((item1 == nullptr) || (item4 == nullptr))
              MYSQL_YYABORT;
            $$= NEW_PTN Item_func_eq(@$, item1, item4);
          }
        | bit_expr LIKE simple_expr
          {
            $$ = NEW_PTN Item_func_like(@$, $1, $3);
          }
        | bit_expr LIKE simple_expr ESCAPE_SYM simple_expr %prec LIKE
          {
            $$ = NEW_PTN Item_func_like(@$, $1, $3, $5);
          }
        | bit_expr not LIKE simple_expr
          {
            auto item = NEW_PTN Item_func_like(@$, $1, $4);
            $$ = NEW_PTN Item_func_not(@$, item);
          }
        | bit_expr not LIKE simple_expr ESCAPE_SYM simple_expr %prec LIKE
          {
            auto item = NEW_PTN Item_func_like(@$, $1, $4, $6);
            $$ = NEW_PTN Item_func_not(@$, item);
          }
        | bit_expr REGEXP bit_expr
          {
            auto args= NEW_PTN PT_item_list(@$);
            args->push_back($1);
            args->push_back($3);

            $$= NEW_PTN Item_func_regexp_like(@1, args);
          }
        | bit_expr not REGEXP bit_expr
          {
            auto args= NEW_PTN PT_item_list(@$);
            args->push_back($1);
            args->push_back($4);
            Item *item= NEW_PTN Item_func_regexp_like(@$, args);
            $$= NEW_PTN PTI_truth_transform(@$, item, Item::BOOL_NEGATED);
          }
        | bit_expr %prec SET_VAR
        ;
opt_of 规则

opt_of 规则用于匹配可选的 OF 关键字，Bison 语法如下：

opt_of:
          OF_SYM
        | %empty
        ;
bool_pri 规则

布尔表达式（bool_pri）作为比谓语表达式（predicate）更高一级的表达式，主要匹配如下两种情况：

  • predicate 表达式本身
  • predicate 表达式与 IS 或比较运算符连接的表达式

具体包含如下 5 种备选方案：

标准语法Bison 语法说明
bool_pri IS NULLbool_pri IS NULL_SYM
bool_pri IS NOT NULLbool_pri IS not NULL_SYM
bool_pri 比较运算符 (expr)bool_pri comp_op predicatecomp_op 规则匹配比较运算符
`bool_pri 比较运算符 ALLANY table_subquery`bool_pri comp_op all_or_any table_subquery
predicatepredicate

Bison 语法如下：

bool_pri:
          bool_pri IS NULL_SYM %prec IS
          {
            $$= NEW_PTN Item_func_isnull(@$, $1);
          }
        | bool_pri IS not NULL_SYM %prec IS
          {
            $$= NEW_PTN Item_func_isnotnull(@$, $1);
          }
        | bool_pri comp_op predicate
          {
            $$= NEW_PTN PTI_comp_op(@$, $1, $2, $3);
          }
        | bool_pri comp_op all_or_any table_subquery %prec EQ
          {
            if ($2 == &comp_equal_creator)
              YYTHD->syntax_error_at(@2);
            $$= NEW_PTN PTI_comp_op_all(@$, $1, $2, $3, $4);
          }
        | predicate %prec SET_VAR
        ;
comp_op 规则

comp_op 规则用于匹配比较运算符，具体匹配 =（EQ 规则）、<=>（EQUAL_SYM 规则）、>=（GE 规则）、>（GT_SYM 规则）、<=（LE 规则）、<（LT 规则）、!= 或 <>（NE 规则），Bison 语法如下：

comp_op:
          EQ     { $$ = &comp_eq_creator; }
        | EQUAL_SYM { $$ = &comp_equal_creator; }
        | GE     { $$ = &comp_ge_creator; }
        | GT_SYM { $$ = &comp_gt_creator; }
        | LE     { $$ = &comp_le_creator; }
        | LT     { $$ = &comp_lt_creator; }
        | NE     { $$ = &comp_ne_creator; }
        ;
all_or_any 规则

all_or_any 规则用于匹配 ALL 关键字或 ANY 关键字，Bison 语法如下：

all_or_any:
          ALL     { $$ = 1; }
        | ANY_SYM { $$ = 0; }
        ;
expr 规则

一般表达式（expr）作为比布尔表达式（bool_pri）更高一级的表达式，主要匹配如下两种情况：

  • bool_pri 表达式本身
  • bool_pri 表达式由优先级最低的运算符连接的表达式

具体包含如下 12 种备选方案：

标准语法Bison 语法说明
expr OR exprexpr or expr匹配任意数量的 OR 二元表达式
expr XOR exprexpr XOR expr匹配任意数量的 XOR 二元表达式
expr AND exprexpr and expr匹配任意数量的 AND 二元表达式
NOT exprNOT_SYM expr匹配任意数量的 NOT 一元表达式
bool_pri IS TRUEbool_pri IS TRUE_SYM匹配 IS TRUE 表达式
bool_pri IS NOT TRUEbool_pri IS not TRUE_SYM匹配 IS NOT TRUE 表达式
bool_pri IS FALSEbool_pri IS FALSE_SYM匹配 IS FALSE 表达式
bool_pri IS NOT FALSEbool_pri IS not FALSE_SYM匹配 IS NOT FALSE 表达式
bool_pri IS UNKNOWNbool_pri IS UNKNOWN_SYM匹配 IS UNKNOWN 表达式
bool_pri IS NOT UNKNOWNbool_pri IS not UNKNOWN_SYM匹配 IS NOT UNKNOWN 表达式
bool_pribool_pri
expr_list 规则

expr_list 规则用于匹配用逗号分隔的任意数量一般表达式（expr 规则），Bison 语法如下：

expr_list:
          expr
          {
            $$= NEW_PTN PT_item_list(@$);
            if ($$ == nullptr || $$->push_back($1))
              MYSQL_YYABORT;
          }
        | expr_list ',' expr
          {
            if ($1 == nullptr || $1->push_back($3))
              MYSQL_YYABORT;
            $$= $1;
            // This will override location of earlier list, until we get the
            // whole location.
            $$->m_pos = @$;
          }
        ;
长行
关注
专栏目录
mysql(高级部分)01---公用表表达式(CTE)
weixin_44428051的博客
02-20 307
1.什么是公用表表达式（CTE）？ 公用表表达式其实就是一个被命名的临时结果集，和之前select查询等语句生成派生表类似，注意的是其仅仅只在单个sql（如select 语句等）语句执行的范围内存在，不作为对象存储，但可以在执行期间持续。与派生表比较，可以自引用也可以多次被引用，同时拥有更好的可读性和性能。 2.语法: with 公用表表达式名 （列列表1） as ( 定义查询语句；//查询语句中...
MySQL高级（一）
热门推荐
zengdongwen的博客
07-08 1万+
MySQL高级（一）计划讲解的是索引，视图，存储过程和函数，触发器。 本次是在Linux上安装Mysql服务的，具体的安装连接请参照我的另一篇博客：https://blog.csdn.net/zengdongwen/article/details/94717147 1、索引 1.1索引概述 MySQL官方对索引的定义为：索引（index）是帮助MySQL高效获取数据的数据结...
MySQL常用及高级语法集锦
李乾文的博客
05-04 5878
一、前言 本文记录项目需求中遇到过的MySQL语法实例，持续更新。 二、语法实例 0x01 常用语法 留个沙发空位 0x02 根据外键关联表转移字段 表T1中有个t2_id字段，想将关联表T2中对应的字段内容转移到t1中来 UPDATE t1 LEFT JOIN t2 ON t1.t2_id = t2.id SET t1.name=t2.name,t1.p...
mySQL高级语法
渣渣灰
03-09 5485
视图 1. 问题 对于复杂的查询，往往是有多个数据表进行关联查询而得到，如果数据库因为需求等原因发生了改变，为了保证查询出来的数据与之前相同，则需要在多个地方进行修改，维护起来非常麻烦 解决办法：定义视图 视图是什么 通俗的讲，视图就是一条SELECT语句执行后返回的结果集。所以我们在创建视图的时候，主要的工作就落在创建这条SQL查询语句上。 视图是对若干张基本表的引用，一张虚表，...
MySQL高级语法拓展
W_angpeng的博客
10-17 715
内链接 有值得显示 SELECT s.*,c.from t stu as s inner join t class as c on s.fk class id = c.id: 左链接（左表为基础，右表有数据显示，没有数据为空） SELECT s.*,c.from t stu as s left JOIN t class as c on s.fk class id = c.id: 右链接（右表...
MySQL 源码｜84 - 语法解析(V2)：DDL 的 PARTITION BY 子句｜V20240919
长行
09-19 997
下面梳理用于解析子句的。
JAVAWEB-NOTE01：查询正则表达式网址
aa35434的博客
11-25 1725
文章目录unit01-MySQL数据库概述什么是数据库？什么是关系型数据库？数据库相关概念什么是SQL语言？连接mysql服务器数据库及表操作创建、删除、查看数据库(注意删数据库不要把它系统自带的数据库删除 mysql,information_schema, performance_schema)创建、删除、查看表 (对表进行操作需要先进入到数据库)新增、更新、删除(表记录)查询表记录基础查询WHERE子句查询模糊查询(也属于where子句查询)多行函数查询（对行进行操作如：count,max,min
气象数据文件名解析：使用正则表达式提取时间信息
2301_78095812的博客
07-17 661
细心的同学会发现\d{8}\d{6}和\d{14}效果是一致的，那么有什么区别呢结构差异：\d{8}\d{6} 明确指定了序列的结构，即前8位和后6位；而 \d{14} 只关注总长度为14位，不关心内部结构。捕获组：在使用正则表达式进行匹配时，\d{8}\d{6} 可以通过括号创建捕获组，分别获取前8位和后6位的值，这在处理和解析数据时非常有用。而 \d{14} 则只能获得整个14位数字序列，无法直接区分其内部的结构。
MySQL内核源码解读-SQL解析之解析器浅析
weixin_33922672的博客
10-17 339
MYSQL服务器接收SQL格式的查询，首先要对sql进行解析，内部将文本格式转换为二进制结构，这个转换就是解析器，解析的目的是为了让优化器更好的处理指令，以便以最优的路径，最少的耗时返回我们想要的结果。sql解析器的构成：1、词法分析(Lexical scanner)：作用是将整个查询分解为多个元素。2、语法规则(Grammar rule module)：寻找sql语法规则组合，产生一个序列，执行...
Cocos2d-x 2.x、3.x读书摘要（2016-6-25 07:18）
u010401391的专栏
02-08 1万+
20170326添加： 尽量使用最新的类,因为被遗弃的类一般都有功能和性能上的缺陷,所以不建议使用。 对于EditBox类，在2.2.6版本之前，在iOS 8上，如果单击输入，键盘弹出时，会发生界面偏移错误，出现黑色背景部分。关闭键盘时，界面偏移不回来了。 引擎3.5/2.2.6解决了这个Bug。 2.2.6版本中修复了iPhone6和iPhone6 Plus的一些BUG，支持苹果的64位架构。 ...
ElasticSearch实战（四十七）-Canal 实现 MySQL 数据实时同步方案
专注基础架构领域
09-22 669
Canal 主要用途是基于 MySQL 数据库增量日志解析，提供增量数据订阅和消费 早期阿里巴巴因为杭州和美国双机房部署，存在跨机房同步的业务需求，实现方式主要是基于业务 trigger 获取增量变更。从 2010 年开始，业务逐步尝试数据库日志解析获取增量变更进行同步，由此衍生出了大量的数据库增量订阅和消费业务。 基于日志增量订阅和消费的业务包括 数据库镜像 数据库实时备份 索引构建和实时维护(拆分异构索引、倒排索引等) 业务 cache 刷新 ...
MYSQL体系结构
weixin_46091713的博客
03-07 965
重做日志记录了事务的行为，可以很好的通过其进行重做，但是事务有时还需要撤销，这时就需要undo，undo与redo正好相反，对于数据库进行修改时，数据库不但产生redo，而且还会产生一定量的undo，即使你执行的事务或语句由于某种原因失败了，或者如果你用的一条rollback语句请求回滚，就可以利用这些信息将数据回滚到修改之前的样子，与redo不同的是，redo存放在重做日志文件中，undo存放在数据库内部的一个特殊段中，undo段位于共享表空间ibdata内。主要负责连接管理，授权认证，安全等等。
Mysql 使用企业级MEB进行数据库物理备份与恢复
11-15 766
在免费下载并使用的MySQL开源社区版本中，默认并不包含MEB（MySQL Enterprise Backup，MySQL企业版备份工具）物理热备工具，因为它是一款Oracle自研的企业级软件，用户需要付费才能使用。该工具功能强大，能够为MySQL数据库全局、增量、部分、流、压缩和加密备份与恢复等场景提供优秀的解决方案。对于甲骨文公司的付费用户而言，使用MEB工具来满足企业自身的备份与恢复需求，不失为一种明智的选择。
【MySQL系列3】MySQL执行计划EXPLAIN详细说明和举例，springboot项目运行原理
m0_65322636的博客
12-22 934
insert into test (id, name, company, age, create_time) values(‘13’,‘张三丰’,‘jd’,‘108’,‘2020-05-29 12:36:31’); insert into test (id, name, company, age, create_time) values(‘14’,‘张一1’,‘huawei’,‘18’,‘2020-05-29 12:36:11’); insert into test (id, name, company,
mysql的查询操作
weixin_45710581的博客
09-24 878
MySQL的查询操作是数据库管理和数据检索的核心。通过SQL（Structured Query Language，结构化查询语言）语句，用户可以执行包括数据检索、数据插入、更新和删除在内的多种操作。在本文中，我们将重点讨论数据检索（即SELECT语句）的高级用法和最佳实践。
【MySQL】数据库基础认识
最新发布
m0_74755811的博客
09-25 1245
存储数据用文件就可以了，为什么还要弄个数据库?文件保存数据有以下几个缺点：文件的安全性问题文件不利于数据查询和管理文件不利于存储海量数据文件在程序中控制不方便数据库存储介质：磁盘、内存。为了解决上述问题，专家们设计出更加利于管理数据的东西——数据库，它能更有效的管理数据。数据库的水平是衡量一个程序员水平的重要指标。
Mysql(3:Mysql事务)
2301_81085167的博客
09-24 901
Mysql事务
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

长行

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值