查询语句ql的语义分析和实现-论文

《查询语句ql的语义分析和实现-论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、查询语句QL的语义分析和实现•论文计算机与信息科学系论文摘要：本文是基于数据库、编译原理、数据结构、程序设计等理论知识，主要是运用语法制导翻译原理，对数据定义语言中的查询语句进行语义分析与实现。语义分析是在自主知识产权数据库第四层上，为上层提供函数接口。本文实现对查询语句在进行语法分析的同吋进行语义分析包括类型检查，执行语义子动作等。语义检查无误后，经分析可以得到表名和相应的列名，用栈来实现布尔表达式的求值等，布尔表达式的计算结果，用以检查条件是否成立，为事务处理提供函数接口，以便进行正确的查询。本

2、文实现的是对简单QL语句的语义的分析，其中文中的部分算法是通用的。如果扩充QL语句的文法定义，并且在语法分析阶段采用LR分析法，增加相应的产生式，可实现更加复杂的查询语句的语义分析。矢键词：自主知识产权数据库，语法制导翻译，语义分析SemanticAnalysisandRealizationoftheSearchLanguageQLWeifengGao(Dept.ofComputerandInformationScience,SouthwestForestryCollege,Kunming,Yuna

3、n,650224,China)Abstract:Thispaperisbasedontheoriesknowledgeofthedatabase,compilerimplementation,dataconstructionandprogramdesign.IlmainlymakesuseofthesyntaxphrasingsystemwithtranslationprincipletorealizethesemanticanalysisofthesearchlanguageQL.Theseman

4、ticanalysisisthefourthlayerinthemodelofIndependenceIntel1igentPropertyRightDatabase・Itprovidesfunctioninterfacetotheupperlevel•Thepaperhasbeenrealizedthatsyntaxanalysisproceedatthesametimewithsemanticanalysis,includingthetypc-chccking,carryingoutsemant

5、icactions.Languagerighteousnesscheckedwithoutanyerror,wecangettablenameandthecorrespondingfieldsnames・Thepaperadoptsthestacktorealizecalculatingthelogicexpressionstype・Throughthevalueofthelogicexpressions,wecancheckwhetherconditionsintheQLestablishorno

6、t.Andwepasstheresulttothetranctiondisposallayerwhichcandealwiththerightsearch.ThispaperrealizedthesemanticanalysisofthesimpleQL.Partsofalgorithmwhichthispaperdesignedisingeneraluse・IfweexpandthedefinitionofgrammarstoQL,addtheproduceexpressionsandadoptt

7、heLRsyntaxanalysis,itcanrealizethesemanticanalysisofthecomplexQL.Keywords:IndependenceIntelligentProperlyRightDatabase,SyntaxPhrasingSystemwithTranslationPrinciple,SemanticAnalysis目录1前言12概述32.3研究的意义42.4国内外研究现状及发展趋势42.5研究的内容63语义分析的理论依据73.1数据库设计背景73.2SQL

8、83.3编译程序及语义分析103.4程序设计知识背景134系统设计154.1概要设计154.2功能设计154.3接□设计165实现185.1实现环境185.2分析出表名和列名的设计与实现185.3表达式计算的设计与实现205.4单表和多表查询的设计216总结与展望236.1总结236.2展望23参考文献25指导教师简介26致谢27附录4421前言伴随着网络的日益发展，每天需要处理的数据更是呈指数级别增长，建立高效良好的数据库管理系统的重要性已被提上日程。数据库管理系统