查询语句QL的语义分析和实现-论文.docVIP

查询语句QL的语义分析和实现-论文 计算机与信息科学系 论文摘要：本文是基于数据库、编译原理、数据结构、程序设计等理论知识，主要是运用语法制导翻译原理，对数据定义语言中的查询语句进行语义分析与实现。语义分析是在自主知识产权数据库第四层上，为上层提供函数接口。 本文实现对查询语句在进行语法分析的同时，进行语义分析，包括类型检查，执行语义子动作等。语义检查无误后，经分析可以得到表名和相应的列名，用栈来实现布尔表达式的求值等，布尔表达式的计算结果，用以检查条件是否成立，为事务处理提供函数接口，以便进行正确的查询。 本文实现的是对简单QL语句的语义的分析，其中文中的部分算法是通用的。如果扩充QL语句的文法定义，并且在语法分析阶段采用LR分析法，增加相应的产生式，可实现更加复杂的查询语句的语义分析。 关键词：自主知识产权数据库，语法制导翻译，语义分析 ? Semantic Analysis and Realization of the Search Language QL Weifeng Gao (Dept. of Computer and Information Science, Southwest Forestry College, Kunming, Yunan, 650224, China) Abstract: This paper is based on theories kno