2022-09-09 Mysql语法解析器

悟世者

已于 2023-02-08 14:35:57 修改

阅读量730

点赞数

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

于 2022-09-09 20:55:27 首次发布

本文链接：https://blog.csdn.net/adofsauron/article/details/126789099

版权

mysql 专栏收录该内容

127 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了MySQL 8.0对解析器的改进，包括从Bottom-up parser到不涉及状态信息的parser转变，减少了reduce/shift冲突，简化了parse tree结构，特别是对SELECT语句的支持。这些改进提升了MySQL的解析性能并为未来的扩展打下了基础。

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

背景介绍

众所周知，MySQL Parser是利用C/C++实现的开源yacc/lex组合，也就是 GNU bison/flex。Flex负责生成tokens， Bison负责语法解析。开始介绍MySQL 8.0的新特新之前，我们先简单了解一下通用的两种Parser。一种是Bottom-up parser，另外一种是Top-down parser。

Bottom-up parser

Bottom-up解析是从parse tree底层开始向上构造，然后将每个token移进（shift），进而规约（reduce）为较大的token，最终按照语法规则的定义将所有token规约（reduce）成为一个token。移进过程是有先后顺序的，如果按照某种顺序不能将所有token规约为一个token，解析器将会回溯重新选定规约顺序。如果在规约（reduce）的过程中出现了既可以移进生成一个新的token，也可以规约为一个token，这种情况就是我们通常所说的shift/reduce conflicts.