码迷,mamicode.com
首页 > 数据库 > 详细

数据库技术之存储过程设计与实现(一)

时间:2014-09-13 14:41:53      阅读:268      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   使用   ar   数据   2014   art   

语法词法解析

这一部分我在之前的博文 使用flex和bison实现的sql引擎解析》中讲过,如何利用flex 和bison 进行词法和语法的解析,我不在多讲,这一部分可以参考一本书flex&bison中文版

这本书详细的介绍了进行词法语法解析的步骤

原创性声明

此博文的出处 为 http://blog.csdn.net/zhujunxxxxx/article/details/39251241如果进行转载请注明出处。本文作者原创,邮箱zhujunxxxxx@163.com,如有问题请联系作者

数据结构设计

在进行词法语法解析后我们的目的是获取一颗语法解析树,并不是实际意义上的一颗“树”,在我们的存储过程中是使用的一个List来表示语法树的,因为我们做的存储过程是解释执行的。

我们得用一定的数据结构来表示这颗树

bubuko.com,布布扣

这图的结构可以看出各个节点之间的关系

语法树数据结构(中间代码)

经过我们的词法语法解析过后就会生成如下图所示的数据结构

bubuko.com,布布扣

在生成语法树过后我们就要进行解释执行了,下篇博客进行讲解

此博文的出处 为 http://blog.csdn.net/zhujunxxxxx/article/details/39251241如果进行转载请注明出处。本文作者原创,邮箱zhujunxxxxx@163.com,如有问题请联系作者

作者简介

作者是一名软件工程出生的苦逼程序员,本科阶段也是软件工程,目前研究生在读,热爱新技术,热爱编程,为人幽默,热爱开源。

个人网站:http://www.zhujuncoding.com/

github: https://github.com/zhujunxxxxx/

邮箱: zhujunxxxxx@163.com

 

 

数据库技术之存储过程设计与实现(一)

标签:style   blog   http   color   使用   ar   数据   2014   art   

原文地址:http://blog.csdn.net/zhujunxxxxx/article/details/39251241

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!