Java解析SQL生成语法树_Atitit.sql ast 表达式 语法树 语法 解析原理与实现 java php c#.net js python...
Atitit.sql ast 表达式 语法树 语法 解析原理与实现java php c#.net js python
1.1.Sql语法树ast如下图锁死
2.SQL语句解析的思路和过程
2.1.lexer作为一个工具,完成了对SQL字符串的切割,将语句转化成一个tokens数组。
2.2.Parser完成了SQL解析的后序部分:使用一个lexer对象作为工具,切出tokens,然后解析语义,绑定相关的系统接口。
作者::绰号:老哇的爪子(全名::AttilaxAkbar Al Rapanui 阿提拉克斯 阿克巴 阿尔 拉帕努伊 )汉字名:艾龙,EMAIL:1466519819@qq.com
转载请注明来源:http://www.cnblogs.com/attilax/
在这里先要回顾下simpledb的支持的SQL的语法,这个影响了它在解析字符串时使用的方法。
由代码和上面的语法树看出来,simpledb在解析SQL语句的时候,严格按照语法中支持的类型,“卡住”关键字,从中解析出字段列表fieldlist,表名列表tablelist,以及谓词列表predicates,然后将这些查询中实际用到的数据,包装成相应的对象,SQL语句的解析就初步完成
作为SQL语句解析的入口,有如下的updateCMD方法,根据SQL语句首个token的不同,进行了分支:
publicobjectupdateCmd()
{
if(lex.matchKeyword("insert"))
returninsert();
elseif(lex.matchKeyword("delete"))
returndelete();
elseif(lex.matchKeyword("update"))
returnmodify();
else
returncreate();
}
补充一点,注意下上面的query()的代码,lex用match*()来检测下一个token是否满足匹配条件,用eat*()来讲满足条件的token处理掉:
publicvoideatDelim(chard);
publicstringeatId();
publicinteatIntConstant()
publicvoideatKeyword(stringw)
publicstringeatStringConstant()
数据相关的,均有返回值,返回处理后的结果;数据无关的,没有返回值,实际只是利用nextToken移动position指针。
关于tablelist、fieldlist的构建,使用了递归的方式实现:
privateList fieldList()
{
List l =newList();
l.Add(field());
if(lex.matchDelim(','))
{
lex.eatDelim(',');
l.AddRange(fieldList());
}
returnl;
}
谓词 predicates也是用了递归的形式:
privatePredicate predicate()
{
Predicate pred =newPredicate(term());
if(lex.matchKeyword("and"))
{
lex.eatKeyword("and");
pred.conjoinWith(predicate());
}
returnpred;
}
略有不同的是,在谓词连接的时候,使用了Predicate类的conjoinwith方法,实际上,predicate对象下,维护了一个条件列表terms,这个方法就是把谓词中的各个term转存到一起。
本文和前一节只是扼要地描述了SQL语句解析的思路和过程,可以看到解析的结果就是生成了各种查询data,这些data会传递给query模块,由query模块利用这些得到的data,完成数据的查询。
2.3.关系数据和XML数据库下其抽象语法树分别为:如图
对于查询语句select name from Name where person_id =1和for $i in doc(“Name.xml”) where $i/person/id=1 return $i/person/name其在关系数据和XML数据库下其抽象语法树分别为:
(图1:select name from Name where person_id=1 的抽象语法树)
(图2:for $i in doc(“Name.xml”) where $i/person/id=1 return $i/person/name的抽象语法树)
3.参考
基于AST抽象语法树的SQL注入检测 (1) - 百科教程网_经验分享平台[上学吧经验教程频道].html
再读simpledb 之 SQL语句解析(2) - 郝玉琨 - 博客园.html
从Oracle到SQL Server-SQL智能翻译器-Oracle-第七城市.html
Query Lanaguage On NoSQL..html
SQLite教程 - 查询处理及优化 - SQLite - 数据库技术 - 9SSSD.COM.html
SQLite教程 - 浅析Lemon - SQLite - 数据库技术 - 9SSSD.COM.html
Hive SQL 编译过程详解 - OPEN 开发经验库.html (imp
Java解析SQL生成语法树_Atitit.sql ast 表达式 语法树 语法 解析原理与实现 java php c#.net js python...相关推荐
- Java解析SQL生成语法树_04. Hive源码 — HQL解析(抽象语法树的生成和语义分析)
HQL的解析过程主要在Driver中的compile方法,这一些主要看这个方法中的代码. 1. compile中的主要内容 public int compile(String command, boo ...
- 关于《利用LexYacc进行词法分析和语法分析并生成语法树》
利用Lex&Yacc进行词法分析和语法分析 写在前面 利用Lex进行词法分析的流程在前面已经讲过,接下来是利用Lex&Yacc进行语法分析,最后可视化生成语法树.具体的操作视频:htt ...
- 什么是php的ast结构,什么是AST?Vue源码中AST语法树的解析
这篇文章给大家介绍的内容是关于什么是AST?Vue源码中AST语法树的解析,有一定的参考价值,有需要的朋友可以参考一下,希望对你有所帮助. 什么是AST AST是指抽象语法树(abstract syn ...
- c语言实现一个编译器生成语法树,运用JavaScript构造C语言子集的编译器
使用JavaScript构造C语言子集的编译器 jCompiler是我一年前完成的一个课程作业.目的是尝试为编程语言提供基于浏览器的编译器实现+骗取高分(这才是重点). 实现的功能有:词法分析.语法分 ...
- 《Speech and Language Processing》读书笔记——语法规则及其解析
<Speech and Language Processing>读书笔记--语法规则及其解析 1.摘要 本章主要介绍了: 上下文无关语法(CFG) 语法解析算法(CKY.Earley) 2 ...
- python 抽象语法树_抽象语法树(Abstract Syntax Tree)
一般来说,程序中的一段源代码在执行之前会经历下面三个步骤 1 分词/词法分析 这个过程会将由字符组成的字符串分解成有意义的代码快,这些代码块被称为词法单元.例如 var a = 4:会被分解成 var ...
- 抽象语法树 c语言,AST抽象语法树
AST抽象语法树 why主流项目插件的用途: javascript转译.代码压缩.css预处理.eslint.prettier等都建立在AST的基础上. whataccording to the gr ...
- 怎么将sql语句转化成语法树_数据库如何解析执行SQL
阅读文本大概需要3分钟. 0x01:数据库客户端发送查询SQL 客户端将查询的select sql,按照mysql通信协议传输到数据库服务.数据库服务接受查询sql,执行sql前判断要执行的sql是否 ...
- 基于AST抽象语法树的SQL注入检测 (2) -- 每周小结(01-02~01-08) - .Little Hann
本周继续学习AST的SQL语法检测原理的学习,文章的接下来部分准备分为2部分进行学习: 1. SQL注入语法防御规则 2. druid中SQL注入防御模块sql-wall 1. 相关学习资料 http ...
最新文章
- c++ ofstream 文件不存在_使用C语言中的头文件有什么技巧和注意事项吗?为什么不直接包含C文件呢?...
- Xamarin XAML语言教程基本页面ContentPage占用面积内容页面的派生关系与属性
- webpack vue app.js自动注入页面.为app.js增加随机参数
- matlab中simple是什么函数,[求助]Matlab2016b里没有simple函数
- 【MM模块】MRP Running — Lot Size 批量大小
- java 着色问题 回溯算法,C语言使用回溯法解旅行售货员问题与图的m着色问题
- Visual Studio 2017 RC3支持.NET Core,延迟对Python的支持
- 【Machine Learning 一】监督学习与无监督学习
- 从myspace数据库看分布式系统数据结构变迁(转)
- python写字_用Python写书法作品,WOW!
- 四、软考·系统架构师——软件工程基础
- [附源码]java毕业设计政府公用车辆管理系统
- 记一次小白的手游脚本破解过程及难题
- Linux 命令之 useradd -- 添加用户
- 数字化转型道阻且长?免费低代码平台也能“神助攻”
- 贪心算法-磁带最优存储问题
- 智能硬件产品盈利模式
- 【Linux】-- 操作系统进程的状态
- 【GIS工具】谷歌卫星图下载工具之再聊坐标问题
- 2023年pmp的考试时间是什么时候?