Druid源码阅读6-SQL解析之AST语法树

Druid的SQL解析器主要有三部分组成,如下:

1、Parser

a、词法分析

b、语法分析

2、AST(Abstract Syntax Tree,抽象语法树)

3、Visitor

在计算机科学中,抽象语法树(AbstractSyntaxTree,AST),或简称语法树(Syntax tree),是源代码语法结构的一种抽象表示,Druid 解析SQL也一样,会遵循一定的规则将SQL分析并构建成语法树AST。

Parser主要的作用是生成AST,Parser主要有两部分组成:词法分析、语法分析

Druid收到一条SQL后,比如select a, b , from userTable where user_id =10 需要解析出每一个单词,并记录单词位置等,词法解析阶段,并不需要理解这条SQL的含义,专业术语 Lexer。

 AST 仅仅是语义的表示,但如何对这个语义进行表达,便需要去访问这棵 AST,看它到底表达什么含义。通常遍历语法树,使用 VISITOR 模式去遍历,从根节点开始遍历,一直到最后一个叶子节点,在遍历的过程中,便不断地收集信息到一个上下文中,整个遍历过程完成后,对这棵树所表达的语法含义,已经被保存到上下文了。

你可能感兴趣的:(#,Druid源码,sql)