数据库查询语言sql的语法分析及实现

《数据库查询语言sql的语法分析及实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、⑧天洋大薯硕士学位论文■_^■10一I■■0埘

2、躅■强■I¨d一学科专业：计算机软件与理论作者姓名：蔡雷指导教师：梁洪峻副教授天津大学研究生院2006年2月中文摘要近年来商用数据库系统不断发展，除了不断完善的大型数据库管理软件Oracle、DB2、SQLServer外，面向中小型企业的数据库也层出不穷，其中又以开放源代码的MySql最为流行。但是国内尚且没有自己的数据库系统管理软件，作为计算机专业的学生，学习、掌握数据库系统的实现方法在理论研究和实际应用中都有很大意义。本文从编译原理入手，在研究编译过程及相关知识的基础上，研

3、究了数据库查询语言SQL从底层数据结构到上层语法分析的实现过程。对SQL语言实现的几个重要方面做了详细的论述，包括：数据库中表的存储结构以及其提供的相应的上层接口，用索引文件和数据文件实现存储结构，并用c语言编写接口程序；应用正则表达式、有穷自动机、上下文无关文法的相应知识进行SOL语言词法、语法分析，并且利用了词法分析工具Lex和语法分析工具Yacc，提高了工作效率并且保证了生成的语法分析器的正确性。为了介绍Lex、Yacc的使用，还阐述了一个简单的过程语言实现的方法和过程，并且为非过程语言SQL的实现提供了良好的基础。关

4、键词：数据库、编译程序、SQL语言、Lex，YaccABSTRACTThecommercialdatabasemanagementsoRwareisdevelopingquicldyalltheseyearsrecently,includingOracle)DB2，SQLServer；,themiddleandsmalldatabasemanagementsoftwareisalsoverypopular,PostgresqlandMySqlbeingthemostfavorableone．However,inChinath

5、erestillremainsthesituationthatwedonothaveOI．U"owndatabasemanagementsoft-ware．AsastudentofComputerScience,tolesmandinasterthetechniqueintherealizationofadatabasemanagementsystemissignificantbothinresearchandappliancevalues．Thisarticleisbased011theprincipleofcompile

6、r．Atterconsideredtheprocessandtheoriesofthecomplier,thearticlerealizedabasic8tnlotureusedinDBMSandaSQLsyntaxanalyzer鹊well．Thereareimportantaspectsinthisarticleasfollow：theimplementationofdatastorestructureandtheinterfaceitprovidestotheupperdataba．≤esystem．Thedatast

7、ructureisrealizedbyusingallindexfileandadatafile,whiletheinterfaceiscodedwithClanguage；Usethetheoryoflexicalanalysismoduleandsemanticanalysismoduleandthen1瑚thetoolsLexandYacctorealizetheSQL!；yIltRXanalyzer,whichis11loreefficiencyandc趾bemolecorrectduringcoding,Inord

8、ertodemonstratetheuseofLexandYacc，thearticlealsoshowtheprocessofgeneratinga仃aditionalprocedurelanguage．AndthatgiveagoodpracticalreferencefortheSQLsyntaxanalyzer．KEYWORDS：Database，Compiler,SQL，LEX，YACC独创性声明本人声明所里交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加以标注和致谢之处外，论文中不包含

9、其他人已经发表或撰写过的研究成果，也不包含为获得鑫窒盘茔或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：蓥寓签字日期：加，年≥月彬日学位论文版权使用授权书本学位论文作者完全了解鑫生盘鲎有关保留、使用