数据库技术之存储过程设计与实现(一)
2014-09-13 13:47
441 查看
语法词法解析
这一部分我在之前的博文《使用flex和bison实现的sql引擎解析》中讲过,如何利用flex 和bison 进行词法和语法的解析,我不在多讲,这一部分可以参考一本书flex&bison中文版
这本书详细的介绍了进行词法语法解析的步骤
原创性声明
此博文的出处 为 http://blog.csdn.net/zhujunxxxxx/article/details/39251241如果进行转载请注明出处。本文作者原创,邮箱 href="mailto:zhujunxxxxx@163.com" target=_blank>zhujunxxxxx@163.com,如有问题请联系作者数据结构设计
在进行词法语法解析后我们的目的是获取一颗语法解析树,并不是实际意义上的一颗“树”,在我们的存储过程中是使用的一个List来表示语法树的,因为我们做的存储过程是解释执行的。我们得用一定的数据结构来表示这颗树
这图的结构可以看出各个节点之间的关系
语法树数据结构(中间代码)
经过我们的词法语法解析过后就会生成如下图所示的数据结构在生成语法树过后我们就要进行解释执行了,下篇博客进行讲解
此博文的出处 为 http://blog.csdn.net/zhujunxxxxx/article/details/39251241如果进行转载请注明出处。本文作者原创,邮箱 href="mailto:zhujunxxxxx@163.com" target=_blank>zhujunxxxxx@163.com,如有问题请联系作者
作者简介
作者是一名软件工程出生的苦逼程序员,本科阶段也是软件工程,目前研究生在读,热爱新技术,热爱编程,为人幽默,热爱开源。个人网站:http://www.zhujuncoding.com/
github: https://github.com/zhujunxxxxx/
邮箱: zhujunxxxxx@163.com
相关文章推荐
- 数据库技术之存储过程设计与实现(三)
- 数据库技术之存储过程设计与实现(二)
- Spring技术内幕之数据库操作组件的实现(02)-ORM的设计与实现
- 使用存储过程实现进销存系统中的先进先出算法(1)——数据库与存储过程设计
- 技术实现(2)之数据库备份恢复的设计与实现
- Spring技术内幕之数据库操作组件的实现(01)-JDBC的设计与实现
- Spring技术内幕——深入解析Spring架构与设计原理(三)数据库的操作实现
- 使用存储过程实现进销存系统中的先进先出算法(1)――数据库与存储过程设计
- Spring技术内幕——深入解析Spring架构与设计原理(三)数据库的操作实现
- 基于GIS、公路测量与地图学及全国路况统计普查数据库的山西省公路信息管理系统技术设计
- 基于数据库的树型结构方案(存储过程实现)
- 【原创】我的毕业设计论文——利用HOOK技术实现应用层网络抓包
- 如何设计数据库表实现完整的RBAC(基于角色权限控制)
- 如何设计数据库表实现完整的RBAC(基于角色权限控制)
- 如何实现数据库完整备份 ——Oracle容灾技术及与远程磁盘镜像技术的比较
- 重新设计NBearV3中的实体关联设计语言,实现数据库完整性约束和级联更新
- 数据库访问层设计与实现(2)
- 用存储过程实现ASP对数据库访问
- 基于JDBC的数据库连接池技术研究与设计(转)
- 一步一步实现数据库到类的自动化映射(二) 类层次的设计 类的实现