数据库过程语言解释器的研究与实现

论文摘要

成都华好网景科技有限公司拥有自主知识产权的国产关系数据库管理系统华好OKSQL,在OKSQL V1.2 已经支持SQL92 入门级标准中大多数语句的基础上,在OKSQL V2.0 的开发过程中加入对数据库过程语言的支持以实现服务器端的存储过程和函数。本文针对为实现存储过程和函数而进行的数据库过程语言解释器的开发进行了详细论述,并对编译和解释系统相关技术进行了探讨和研究。在对语言实现方面的研究中,论文总结了编译器的一般模型,并针对本系统前端和后端分别选择了合适的实现方案。并对语言设计、语法分析、语义分析,以及中间代码生成和用来对中间代码解释执行的虚拟机等进行了深入的讨论。在系统前端语法分析、语义分析及中间代码生成方面,先经过语法、语义分析建立抽象语法树,然后对抽象语法树进行遍历生成中间代码。在系统后端虚拟机实现方面,借鉴了JVM 和.NET CLR 的思想,用虚拟机维护由代码区、框架栈、函数运行栈、常量区和指令计数器等共同构成的运行时环境,控制程序的执行。通过特殊设计, 对参数和局部变量的访问,不需要访问符号表,提高了虚拟机的执行效率。

论文目录

• 中文摘要
• Abstract
• 目录
• 第一章 引言
• 1.1 研究背景与意义
• 1.2 研究内容
• 1.3 论文组织
• 第二章 相关技术及背景
• 2.1 数据库管理系统产生与发展
• 2.2 国产数据库管理系统华好 OKSQL 的背景及特点
• 2.3 编译和解释系统相关知识
• 2.3.1 编译过程及编译程序结构
• 2.3.2 编译过程概述
• 2.3.3 编译器的一般架构
• 2.4 Oracle PL/SQL 语言简介
• 第三章 解释系统的总体设计
• 3.1 语言的选择和设计
• 3.2 系统后端实现方式的选择
• 3.3 系统的总体结构
• 3.4 虚拟机的指令格式
• 第四章 词法和语法分析
• 4.1 词法分析
• 4.1.1 词法分析和语法分析的接口方式
• 4.1.2 单词的种类
• 4.1.3 词法分析流程
• 4.1.4 设计过程中的一些处理
• 4.2 语法分析
• 4.2.1 抽象语法树的设计与实现
• 4.2.1.1 一些重要的节点的数据结构描述
• 4.2.1.2 抽象语法树的实现
• 4.2.1.3 本系统的抽象语法树例子
• 第五章 中间代码的格式及生成
• 5.1 中间代码的格式
• 5.2 中间代码的生成
• 5.2.1 二元操作生成中间代码
• 5.2.2 为控制语句生成中间代码
• 5.3 参数的处理
• 第六章 虚拟机
• 6.1 虚拟机组成部件
• 6.1.1 虚拟机中用到的一些关键数据结构
• 6.2 虚拟机的执行过程和实现
• 6.2.1 虚拟机的执行过程
• 6.2.2 虚拟机的实现
• 6.3 虚拟机实现方案的特点
• 第七章 存储过程的运行实例
• 第八章 总结与展望
• 8.1 总结
• 8.2 展望
• 致谢
• 参考文献
• 附录
• 附录1 本系统中为支持过程语言扩充的yacc 文法
• 个人简历