sql中间代码自动生成工具

《sql中间代码自动生成工具》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、SQL中间代码自动生成工具摘要随着计算机软件和硬件技术的飞速发展,一种新型的数据库———嵌入式数据库,逐渐出现在人们的工作和生活中。嵌入式数据库不仅具有传统数据管理的主要功能,同时还具有嵌入式和支持移动技术这两种特性,已经被逐渐应用在如移动电话,PDA等各种嵌入式智能设备中。目前嵌入式数据库技术正在加速发展阶段,各种嵌入式数据库层出不穷。可以预见在不久的将来嵌入式数据库技术将无处不在。本文基于已有的嵌入式数据库管理系统NovaBase，根据嵌入式设备对数据库管理系统“微小化”要求，实现对嵌入式数据库系统的定制功能，尤其是减少数据库系统对内存空间

2、的需求。论文采取对SQL语法部分进行裁剪、对特定嵌入式应用系统进行定制的方法，构建一个SQL中间代码自动生成的工具，将中间代码和数据库系统底层代码编译形成定制后的嵌入式数据库管理系统，从而实现代码精简。关键词：中间代码,SQL,查询语法目录摘要IABSTRACTII目录III第1章绪论11.1引言11.2国内外发展现状11.3课题研究背景和内容41.3.1课题提出背景41.3.2解决方法61.3.3课题内容71.4论文内容简介7第2章SQLITE简介92.1导言92.2SQLITE的一些基本特性92.2.1SQLITE的功能92.2.2SQLL

3、ITE内部结构102.2.3SQLITE支持的数据类型112.2.4SQLITE使用注意事项11第3章系统分析133.1系统分析意义133.1.1nova3_prepare143.1.2nova3RunParser143.1.3getToken143.1.4nova3Parser153.1.5yy_reduce163.1.6nova3SelectNew163.2SQLITE中SELECT语句分析173.2.1nova3ExprListAppend183.2.2nova3SrcListShiftJoinType183.2.3nova3SrcLis

4、tAppendFromTerm183.2.4nova3SrcListAppend193.2.5nova3JoinType193.2.6nova3IdListAppend203.2.7nova3ExprListAppend20第4章SELECT结构分析和系统初始化分析214.1SELECT结构关系214.1.1SELECT结构224.1.2ExprList结构244.1.3SrcList结构244.1.4Expr结构254.1.5IdList结构264.2系统初始化分析26第5章系统开发295.1设计目标295.2设计要求295.3实现功能295

5、.4开发流程305.5中间代码输出305.6中间代码读入，结构还原325.7Main函数简单分析325.8系统初始化，屏蔽分析器335.8.1mainDB初始化335.8.2tempDB初始化355.8.3初始化的意义365.9结果分析37第6章总结与展望396.1总结396.2展望39致谢41参考文献42附录1测试用例43附录2新老系统运行时间对比44第1章绪论1.1引言在信息化时代，移动计算与数字通信融为一体，嵌入式软、硬件技术广泛应用。我们在此仅以消费电子、信息家电兴起为例。各种消费电子都向小型化、网络化方向发展。电视机、冰箱、微波炉、电

6、话等家用电器都配备嵌入式系统，通过通信适配器接入家庭控制网关并与Internet连接，从而实现远程控制、管理与信息交互功能。信息电器能提供信息服务或通过网络系统完成信息共享交互，如完成网络浏览、视频点播、文字处理、电子邮件、个人事务管理等信息服务功能。随着微软“维纳斯计划”与凯思集团“女蜗计划”的推出，揭开了信息家电发展的序幕[1]。消费电子产品和信息家电产品广泛地应用在生产、生活的各个领域，它们具有一个共同特点，就是其内部必然需要存储和管理数据，并且要与其它数据存储进行交互。显然，只有在这些产品中融入数据库管理技术，才能满足其管理数据、提供信

7、息的需求。数据库技术是信息产品得以存在和发展的核心技术，而嵌入式数据库恰好能满足信息电子产品中数据管理的需求[2]。1.2国内外发展现状嵌入式数据库在移动计算平台(如HPC,PDA)、家庭信息环境(如机顶盒和数字电视)、通讯计算平台、电子商务平台(如智能卡应用)等领域都得到广泛的应用。各国的研究机构纷纷展开了对嵌入式移动数据库的研究，各大数据库厂商也将开发嵌入式移动数据库系统作为一个重要的发展方向。一、国外产品在国外，IBM,Oracle,Sybase,Microsoft,Informix等著名通用数据库厂商都推出了自己的嵌入式数据库解决方案[

8、3,4,5]。I1、SybaseSQLAnywhereStudioSybase公司的SybaseSQLAnywhereStudio解决方案借助整个企业