嵌入式移动实时数库管理系统的数据模型及预处理技术.doc

分 类 号 学号 学校代码 10487 密级 硕士学位论文 学位申请人： 学科专业： 计算机软件与理论 指导教师： 答辩日期： 摘 要 形式语言与自动机包括很多用于计算机处理数据的计算模型，其中，正则表达式、有穷自动机和上下文无关文法理论，是分析SQL语言及其语句的基础。使用正则表达式表示SQL语言，有穷自动机则可以识别该语言，借助他们可以完成词法分析。用上下文无关文法描述SQL语言，用下推自动机来识别，借助他们可以完成语法分析。实际上，语法分析总是以一个固定的流程完成，Lemon工具将这一流程自动化，用上下文无关文法编写SQL语言的文法，借助Lemon指定的特殊申明符，形成Lemon语法文件，Lemon读入语法文件，就可以生成语法分析器。 为了描述预处理过程，结合Select语句，分析了基本的实现过程。 结合GCC的结构，给出了针对嵌入式SQL语句的处理策略，提出了让GCC支持SQL语言的框架，对于构造功能强大的支持数据库的编译器有好的前景。 关键词：Abstract In the embedded mobile real-time database management system (EMRTDBMS), the hardware resource is limited because of the feature of mobile and real-time enviroment.Time restraints demand rapid and credible response.Because of all of these we need enhanced data model and suited precompiler. Analyzing existing data model,relational data model is the appropriate model who will be enhanced. EMRTDBMS deals with real time data.The enhanced data model must be able to define real time data type and operate real time data.SQL has all kinds of standards，among which SQL92 is widely used.The main SQL statements of the SQL92 have been listed. Compiler principles have been developed perfectly.Comparing to other languages,SQL is easier to compile. Formal language and automaton includes all kinds of basal computational theory.Among them regular expressions,finite automaton and context free grammar will be used in our precompiler.Lemon is a powerful tool.It can finish these work automatically .So we choose Lemon as the compiler to yet SQL precompiler. To describe how to precompile,select statement will be parsed. GCC is a powerful compiler,also.It can be enhanced to support SQL language.So we can compile embedded SQL statements.There is only a framework to be given.In the future,we need powerful compiler.All of these work will be more worth to do. Keywords: Embedded Mobile Real-Time DBMS, Data model, Tokenizer, Parser, Precompiler 目 录 要 I Abstract