1、“.....这次做论文的经历也会使我终身受益，我感受到做论文是要真正用心去做的件事情，是真正的自己学习的过程和研究的过程，没有学习就不可能有研究的能力，没有自己的研究，就不会有所突破，那也就不叫论文了。希望这次的经历能让我在以后学习中激励我继续进步。本科毕业论文第页参考文献周立功等嵌入式系统基础教程北京北京航天航空大学出版社,,,,杜志基于和的嵌入式系统研究与应用天津大学硕士学位论文,吴秋百数据复制技术研究国防科技人学研究生院,钱文海,贺元启基于数据复制技术的移动数据库系统计算机应用研究网易学院,卿斯汉，刘文清，刘海峰操作系统安全导论科学出版社肖慎勇数据库管理与开发北京清华大学出版社,宋志敏，南相浩，唐礼勇，余嘉宁数据库安全的研究与进展计算机工程与应用,夏家莉嵌入式实时数据库系统的事务模型及其处理技术北京经济管理出版社,李霖......”。

2、“.....,个个的或字符转换为合法的。正规表达式正规表达式是描述些字符串的简单集合的很有用的工具。由于它在描述程序设计语言中使用的单词特别方便及其与有限自动机的密切关系，它已经作为扫描程序生成器的基本工具。中正规表达式的定义是在实用的正规式上，引入些操作符，其中，∈，∈∈是个初始状态是个终止态，∈有限自动机对输入进行读入，根据读入进行状态转移。有限自动机分为两种确定的有限自动机，是这样种状态机，其中每条转移弧都标有个输入符号，且从任何状态不会发出两条以上的弧标有相同的输入符号到达不同的另状态。另种有限自动机是非确定的有限自动机，对转移弧的条数与类型都没有限制，从个状态，可以发出两条具有相同标号的弧到达不同的状态，转移弧可以标记为ε串。其实是的种特例。相对比较而言，从正规表达式构造自动机更自接更简单......”。

3、“.....难以直接利用写出状态机的驱动程序。用两步解决这个问题，第步构造个表示正规表本科毕业论文第页达式，第二步把转化为，再从写出状态机驱动程序。对简单语句的识别条基本语句包含的单词成分主要可分为关键字等语句中的关键字单词函数等语句中的函数单词普通标识等字段信息等操作符号等操作符号信息数字和字符串常量等常量信息分析后的信息存储按照规则分析出单词，将单词放在个变量中，然后转化为个个用整数表示的，最后将传给构建语法树。但是，对于语法分析执行，仅仅有几个是远远不够的，比如对于任个字段，都返回个，这是不足以区分字段的，所以在和之间需要定义个全局变量来存放更多的信息，我们定义个类型的全局变量来存放相应信息。语法分析语法分析的目的就是解析语句，如图所示，将语句转换成系统可以理解的格式，也就是指按照标准，判别该语句的类型查询删除修改记录等，并根据不同的类型作不同的语法分析。比如查询语句......”。

4、“.....与之间的部分主要描述结果集输出格式，而与若无子句，则到语句结尾之间的部分描述本语句所涉及的表，子句则是表示查询的条件。语法分析的任务之就是将这三个部分分开并留给以后的系统使用，这也是语法分析的结果之。在语法分析的过程中，系统需要检查当前语句的合法性，若不合法则报错退出，并给出出错信息。本科毕业论文第页在实际的系统实现中，这部分功能借助了语法分析自动生成工具。语法分析器能够识别的语法是范式，用户定义个类型的语法规则，将该规则转换为语法分析器，通过在语法规则中嵌入语法动作，可以建立种形式的语法树。语法分析器涉及的关键技术有如下几个方面上下文无关文法定义语法表示采用上下文无关文法的表示法，简称文法。这种表示法又称范式。上下文无关文法的形式定义如下上下文无关文法是个四元组其中是非终结符的有限集合是终结符或单词的有限集合，它与不相交是形如的产生式的有限集合......”。

5、“.....∈，∪是中的区分符号，称为开始符号或句子符号。∪称为的词汇表，中的符号称为文法符号，包括终结符与非终结符。用文法定义语言文法如何定义语言，有两种观点。种观点就是推导的观点，它把定义的过程看成是从上而下推导分析树的精确描述。其核心是把产生式看成是种改图语法分析流程图本科毕业论文第页写规则，即用产生式右部的字符串替换左部的非终结符的规则。分析树中的根，也就是树的内部节点，都是文法的非终结符，子树本身是被代换的符号的产生式的右部。文法的开始符号总是整棵树的根。分析树的叶节点，或为终结符或为非终结符，从左向右读，就构成个句型。句子的分析树的叶节点都是终结符，从左至右读就得到该句子的串。分折技术分析技术也称自下而上的分析技术。自下而上地构造棵分析树，就是从叶节点出发，当收集到足够的叶子时，就把这些叶子与它们共同的根相联结。是种自下而上分析器的自动生成工具......”。

6、“.....需要个状态机来控制，个栈来记住当前的状态。分析过程如下开始，栈清空。如果栈顶的部分单词形成个产生式的右部，就把这些单词从栈中弹出，并将与其对应的左部从栈顶压入，我们称之为归约。否则，读下个单词，压栈，我们称之为移入。如果前操作是归约动作，且归约的左部符号是目标符号，且下向前看符号是输入的结束标志，则接受此输入，分析完成，否则，转。对简单语句的分析语法分析器的任务语法分析器的任务就是不断从词法分析器处接受，进行压栈，然后对栈中的用定义好的规则匹配，遇到符合规则的序列，将它们用规定好的动作函数处理，将所有的信息放到结构体中，以被执行函数使用。所以对条语句的工作就是用规则分析出所有的信息，对具体的执行并不参与，具体来说有下面两个任务规则匹配语法规则语法动作书写对匹配的语法规则的动作函数分析后的信息存储对语句分析后......”。

7、“.....能包含表达式语句中的聚类函数信息语句中的信息预处理技术预处理的目的是将通过语法分析后所得的语句中的冗余信息去除掉。具体的算法流程如图所示。图预处理技术通过上节的语法分析，可以得到计算机能够理解的单位体栈也称为单位体链表原子链表，这样就具备了执行该语句的必要条件。为了提高效本科毕业论文第页率，需要对语句做部分预处理，将冗余信息去除掉。冗余的信息是指可字符串位于关键字最前后面，并且保证定的字节数，设为个。比如，需要对公司类型进行前模糊查询，即想查出所有属于私企的公司，用描述就是私企。要实现这种前后模糊查询，只需要使函数在遍历表索引字段时，系统只根据索引字段的前后个字节生成索引，忽略其他字节。在检索的时候，系统同样也只根据检索字符串的前后个字节进行运算获得结果......”。

8、“.....对于索引，在检索的时候，有可能出现有冲突的情况，因此，当索引系统检索得到的结果后，需要判断是否真的是用户所请求的记录，如果不是，则需要忽略掉此次检索结果。索引的添加操作和删除操作主要是对数据链表进行添加或者删除节点，若影响的节点是数据链表的首节点，那么就必须更新索引区对应的索引节点。修改操作可以看作先删除旧的记录再插入新的记录。由于系统并不是真的删除索引中的数据，而只是做了个删除标志，因此有必要设计种空间回收的机制，而每次删除个节点，则将其空间加入空闲空间链表。而空闲空间链表就存储在这些己经被删除的节点区域之中。当下次需要插入新的记录的时候，首先检查系统是否有空闲空间，若有，则直接将空闲空间分配给申请者若没有，则重新向文件系统申请。具体实现方法如下在索引头开辟个个字节的空间，存有空闲空间链表的尾地址。如果，则说明没有空闲空间......”。

9、“.....存储两个地址，即，。当删除个节点的时候，首先获得索引头的，如果，则将的地址写入，并更新为的地址，然后再将节点的空闲空间置，即,。如果那么首先将文件指针移至得到空闲空问锥表的尾节点，置为的地址，而将，然后将置成的地址。当请求个节点空间的时候，首先判别是否为。如果的时候，则需要到文件末尾申请空间反之，则获取地址的节点，在获取地址为的节点，令，然后将空间返回给请求者。本科毕业论文第页查询机制的优化直以来，查询都是数据库技术的个重点，更是个难点，在嵌入式平台上尤为如此。由于嵌入式系统处理器的运算速度较低，内存外存相对较小。因此，台式机上面的查询方式在嵌入式平台上不适用，必须采用特殊的策略和技术，才能适应嵌入式的应用。这里，我们使用种新的查询机制，通过实验证明，使用这种新的查询机制，可以在定程度上提高查询效率。查询机制整个查询数据的操作，需要分成三步才能完成。首先......”。