资源描述：
《数据库查询语言SQL的语法分析及实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、天津大学硕士学位论文数据库查询语言的语法分析及实现学科专业计算机软件与理论研究生蔡雷指导教师梁洪峻副教授天津大学信,急学院二零零六年二月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究,,成果除了文中特别加以标注和致谢之处外论文中不包含其他人已经发表或撰,写过的研究成果也不包含为获得止长建大崖生或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名签字日期年月日学位论文版权使用授权书本学位论
2、文作者完全了解止至生大崖生有关保留、使用学位论文的规定。特授权止互生大崖生可以将学位论文的全部或部分内容编入有关数据库进行检,、、。索并采用影印缩印或扫描等复制手段保存汇编以供查阅和借阅同意学校向国家有关部门或机构送交论文的复印件和磁盘。保密的学位论文在解密后适用本授权说明学位论文作者签名导师签名签字日期年月日签字日期年月日中文摘要近年来商,用数据库系统不断发展除了不断完善的大型数据库管理软件、、外,面向中小型企业的数据库也层出不穷,其中又以开放源代码的最为流行。但是国内尚且没有自己的数据库系统管理软件
3、,作为计算机专业的学,、生学习掌握数据库系统的实现方法在理论研究和实际应用中都有很大意义。本文从编译原理入手,在研究编译过程及相关,知识的基础上研究了数据库查询语言从底层数据结构到上层语法分析的实现过程。对语言实现的几,包括数据库中表的存储结构个重要方面做了详细的论述以及其提供的相应的,,上层接口用索引文件和数据文件实现存储结构并用语言编写接口程序应用正则表达式、有穷自动机、上下文无关文法的相应知识进行语言词法、语法分析,并,且利用了词法分析工具和语法分析工具提高了工作效率并且保证了生成的语法分析器的正
4、确性。为了介绍、的使用,还阐述了一个简单的过程语言实现的方法,和过程并且为非过程语言的实现提供了良好的基础。关键词据库、编译程序、语言··数ABSTRACTThecoercialdatbaasemnagaementsoftware15develoPingquicklyallhtesem,,yearsrecenil,y卿,,翻,卿,,叭妇,,贝,,,,目录第一章概述……数据库管理系统简介……数据库系统研究目的和意义……本文研究内容及结构……第二章数据库中的数据存储……数据库系统表文件结构……索引文件组成…
5、…数据文件组成……程序效果……底层与上层接口……进一步探讨……第三章应用介绍……配置……使用……正则表达式……程序格式……实例说明……使用……巧自底向上语法分析……巧程序格式……语法二义性……中定义自己的类型……第四章程序设计语言实现方法……简单语句实现……过程和函数语句实现……第五章数据库查询语言实现……语言介绍……语言特点……5.3分析实现语句……使用语句……实现语句……犯第六章总结……参考文献……发表论文和科研情况说明……致谢……第一章概述第一章概述数据库管理系统简介,这些数据库来自于已经发展了数
6、十年的知识和技术知识和技术蕴藏在被称,该软件。作数据库管理系统的专业化软件中也被称作数据库技术的出现正是为了满足人们对管理庞大的信息资源并加以有效的利用的需求。本质上讲数据库是信息的集合,通过数据库技术人、、、们可以方便高效安全的管理庞大复杂、多样的数据。这种数据的集合可以在存储媒质中存在很长时间。数据库管理软件需要提供如下的功能允许,用户使用专门的数据定义语言建立新的数据库并说明它们的逻辑结构。,为使用合适的数据操纵语言用户提供查询和更新数据库中数据的能力。支持超大的数据容量,数据的长时间存储,防止对
7、数据意外的或非授权的访问。控制多个,。用户对数据的立即存取不允许用户间操作的相互影响数据库系统研究目的和意义从八十年代以来,数据库技术在商业领域的巨大成功刺激了其它领域对数据,包库技术需求的迅速增长罗万象的信息日益膨胀以及这些信息为人们日常工作、决策带来的便利更加在无形中奠定了数据库在当今信息社会的重要地位。另外,数据库管理系统,和操作系统是信息管理的核心软件现在我们国家无论在理论上还是在技术上与国外产品都有一定的差距。随着国际形势的复杂化,,研制和开发自己的核心软件有了比以往更加重要的意义特别是作为信
8、息管理的核心软件数据库系统软件。—,虽然新一代的数据库技术已经渐渐成为数据库研究领域的热点但是实际应用中还是关系数据库占据了主导的地位。正因为这样,基于关系数据库的数据查询语言的实现对于实现自己的数据库管理软件来说也至关重要。编译的原理与技术,在年代初。已经发展的比较完备了但是我国年代第一章概述后才,。,生产自己的芯片开始做自己的编译器那时还没有因特网学习国外的技术受到很大,。,局限整体水平与国际上有较大差距现在随着信息时代的来临研究制作自
