OracleAtitit.sql ast 表明式 语法树 语法 解析原理与达成 java php c#.net js python

3. 参考6

2.一. lexer看成1个工具,达成了对SQL字符串的切割,将讲话转化成3个tokens数组。3

贰.二. Parser完了了SQL解析的后序部分:使用二个lexer对象作为工具,切出tokens,然后解析语义,绑定相关的系统接口。三

一.1. Sql语法树 ast 如下图锁死一

Atitit.sql ast 表明式 语法树 语法 解析原理与贯彻 java php c#.net js python

贰.一. lexer当做二个工具,实现了对SQL字符串的切割,将讲话转化成二个tokens数组。

二.3. 关周密据和XML数据库下其抽象语法树分别为: 如图 5

 

3. 参考

 

依据AST抽象语法树的SQL注入检查实验 (壹) – 百科教程网_经历分享平台[上学吗经验教程频道].html

再读simpledb 之 SQL语句解析(2) – 郝玉琨 – 和讯.html

从Oracle到SQL Server-SQL智能翻译器-Oracle-第九城市.html

Query Lanaguage On NoSQL..html

SQLite教程 – 查询处理及优化 – SQLite – 数据库技术 – 九SSSD.COM.html

SQLite教程 – 浅析Lemon – SQLite – 数据库技术 – 玖SSSD.COM.html

Hive SQL 编写翻译进度详解 – OPEN 开发经历库.html (imp

 

1.一. Sql语法树 ast 如下图锁死

 

 

 

 

 

二. SQL语句解析的思路和进程

二.叁. 关周密据和XML数据库下其抽象语法树分别为: 如图

对此查询语句select name from Name where person_id =一和for $i in doc(“Name.xml”) where $i/person/id=壹 return $i/person/name其在关全面据和XML数据库下其抽象语法树分别为:

 (图1:select name from Name where person_id=壹 的虚幻语法树)

 

 

 (图2:for $i in doc(“Name.xml”) where $i/person/id=一 return $i/person/name的空洞语法树)

 

二. SQL语句解析的思绪和进程3

贰.贰. Parser形成了SQL解析的后序部分:使用一个lexer对象作为工具,切出tokens,然后解析语义,绑定相关的种类接口。

作者:: 绰号:老哇的爪子 ( 全名::Attilax Akbar Al Rapanui 阿提拉克斯 Ake巴 阿尔 拉帕努伊 ) 汉字名:艾龙,  EMAIL:14665一九8四九@qq.com

转发请证明来源: http://blog.csdn.net/attilax

 

在此地先要回看下simpledb的协助的SQL的语法,这几个影响了它在分析字符串时采用的情势。

由代码和方面包车型地铁语法树看出来,simpledb在条分缕析SQL语句的时候,严峻根据语法中协助的品类,“卡住”关键字,从中解析出字段列表田野(field)list,表名列表tablelist,以及谓词列表predicates,然后将那个查询中实际应用的数目,包装成相应的靶子,SQL语句的分析就开头实现

 

用作SQL语句解析的进口,有如下的updateCMD方法,根据SQL语句首个token的不一样,举行了分支:

public object updateCmd()

{

    if (lex.matchKeyword(“insert”)) 

        return insert();

    else if (lex.matchKeyword(“delete”))

        return delete();

    else if (lex.matchKeyword(“update”))

        return modify();

    else

        return create();

}

 

 

补给有个别,注意下方面包车型客车query()的代码,lex用match*()来检查实验下三个token是不是满足相称原则,用eat*()来讲满意条件的token处理掉:

public void eatDelim(char d);

public string eatId();

public int eatIntConstant()

public void eatKeyword(string w)

public string eatStringConstant()

 数据有关的,均有重临值,再次来到处理后的结果;数据非亲非故的,未有再次回到值,实际只是利用nextToken移动position指针。

有关tablelist、田野(field)list的营造,使用了递归的方法贯彻:

private List<string> fieldList()

{

    List<string> l = new List<string>();

    l.Add(field());

    if (lex.matchDelim(‘,’))

    {

        lex.eatDelim(‘,’);

        l.AddRange(fieldList());

    }

    return l;

}

谓词 predicates也是用了递归的格局:

private Predicate predicate()

{

    Predicate pred = new Predicate(term());

    if (lex.matchKeyword(“and”))

    {

        lex.eatKeyword(“and”);

        pred.conjoinWith(predicate());

    }

    return pred;

}

 略有区别的是,在谓词连接的时候,使用了Predicate类的conjoinwith方法,实际上,predicate对象下,维护了四个原则列表terms,这么些措施正是把谓词中的各样term转存到壹起。

 

本文和前1节只是简不难单地描述了SQL语句解析的笔触和进程,能够观察解析的结果正是生成了各样查询data,这几个data会传送给query模块,由query模块利用那个获得的data,达成数据的询问。

 

相关文章