SQL语句如何做到查询解析？

SQL 请求第一步是语法解析，多数DBMS 通过类lex 和yacc 等工具生成词法与文法解析器（Query Parser），检查SQL 语句的合法性，将SQL 文本转化为抽象语法树（Abstract Syntax Tree，AST）结构。如下图

随后在 AST 上做语义检查（resolve），解决名字和引用的问题，比如结合数据字典检查操作的表和字段是否存在，用户是否有相应的操作权限，并将引用的对象名规范化（normalize），比如每个表名规范化为"database"."schema"."tablename"的形式。

检查通过后，生成逻辑查询计划。逻辑查询计划是由一系列逻辑操作符组成的树结构。逻辑查询计划并不具备直接执行的能力，逻辑操作符通常也只是一些标记数据结构，用于携带必要的操作信息，便于构成后续的优化，生成真正的执行计划。

以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。