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

分 类 号 学号 学校代码 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), th