计算机软件与理论毕业论文

《计算机软件与理论毕业论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号2204学校代码10487密级硕士学位论文嵌入式移动实时数据库管理系统的数据模型及预处理技术学位申请人：胡陆军学科专业：计算机软件与理论指导教师：徐丽萍副教授答辩日期：2008年5月28日AThesisSubmittedinPartialFulfillmentoftheRequirementsfortheDegreeofMasterofEngineeringDataModel&PrecompilerTechnologyinEmbeddedMobileReal-TimeDBMSCandidate:HuLujunMajor:ComputerSoftwareandTheorySuperv

2、isor:AssociateProf.XuLipingHuazhongUniversityofScienceandTechnologyWuhan,P.R.ChinaMay,2008独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。                    学位论文作者签名：                        日期：年月日 学位论文版权使

3、用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_______年解密后适用本授权书。本论文属于           不保密。（请在以上方框内打“√”） 学位论文作者签名：     指导教师签名：日期：年月日           日期：年月日 华中科技大学硕士学位论文摘要在嵌入式移动实时数据库系统中，受移动特征和实时特征的影响，硬件资源受到了严格限制，同

4、时系统对响应时间有很高的要求，因此可裁减、微内核及高速可靠的响应成为最主要的需求。这些关键特征，对嵌入式移动实时数据库的数据模型和预处理提出了新的要求：扩展的数据模型以及合适的预处理器。由于嵌入式移动实时数据库的特点，目前，选择关系模型作为数据模型扩展的基础最合适。为了满足嵌入式移动实时数据库管理系统处理实时数据的需要，增加新的数据类型：实时数据类型以及不变实时数据类型，并提供新数据类型的处理方法。对于关系模型的语言SQL,已经有了各种标准，SQL92标准是被广泛支持的标准之一，在SQL92核心语句的基础之上，通过增加关键字，扩展其对实时数据类型以及事务时间限制的支持。形式语言与自动机包括很

5、多用于计算机处理数据的计算模型，其中，正则表达式、有穷自动机和上下文无关文法理论，是分析SQL语言及其语句的基础。使用正则表达式表示SQL语言，有穷自动机则可以识别该语言，借助他们可以完成词法分析。用上下文无关文法描述SQL语言，用下推自动机来识别，借助他们可以完成语法分析。实际上，语法分析总是以一个固定的流程完成，Lemon工具将这一流程自动化，用上下文无关文法编写SQL语言的文法，借助Lemon指定的特殊申明符，形成Lemon语法文件，Lemon读入语法文件，就可以生成语法分析器。为了描述预处理过程，结合Select语句，分析了基本的实现过程。结合GCC的结构，给出了针对嵌入式SQL语句

6、的处理策略，提出了让GCC支持SQL语言的框架，对于构造功能强大的支持数据库的编译器有好的前景。关键词：嵌入式移动实时数据库，数据模型，词法分析，语法分析，预处理II华中科技大学硕士学位论文AbstractIntheembeddedmobilereal-timedatabasemanagementsystem(EMRTDBMS),thehardwareresourceislimitedbecauseofthefeatureofmobileandreal-timeenviroment.Timerestraintsdemandrapidandcredibleresponse.Becauseofa

7、lloftheseweneedenhanceddatamodelandsuitedprecompiler.Analyzingexistingdatamodel,relationaldatamodelistheappropriatemodelwhowillbeenhanced.EMRTDBMSdealswithrealtimedata.Theenhanceddatamodelmustbeabletodefine