语法分析器
小型微型计算机系统
JournalofChinese
2010年2月第2期
V01.3l
No.2
2010
ComputerSystems
多媒体查询语言UMQL语法分析器的设计与实现
吴宗大,曹忠升,王元珍,黄达文
(华中科技大学计算机学院数据库所,武汉湖北4300"74)
E mail:zongdal983@163.tom
摘要:通用多媒体查询语言tYMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据trMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模
型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析
器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.
关键词:多媒体查询语言;语法分析;文法;语义
中图分类号:TP311
文献标识码:A
文章编号:1000-1220(2010)02J呓7lJD5
a
DesignandImplementationfortheGrammarAnalyzerof
WUZong-da.CAOZhong-sheng-WANGYuan-zhen.HUANGDa-wen(InstituteofDatabaseandMultimediaIComputerCollege.Huazhong
Abstract:Thispaperdiscussthedesignand
University
MultimediaQuery
Language
ofScienceandTechnology.Wuhan430074。China)
a
implementationofthegl'ammaranalyzerof
are
powerful
to
multimediaquerylanguagecalled
UlⅥQL.First-regularexpedession。extendedBackus-Naurformandlogicalgebra
tax
utilized
specifythelexicalrestrictions.syn-
restrictions
I
semanticrestrictionsofUMQL,todesign
a
grammaranalysismodel.Then-referringthetheoryandmethodofcom-
aIV.-
硼cr
principles-design
andimplement
a
UMQLgrammaranalyzeranddiscusssomecrucialtechniquesofitscomponents.As
el'lDrs
suit。theKey
grammaranalyzercandetectgrammar
foranyUMQLquery-andpresentthecorresponding
error
guiding
information.
words:multimediaquerylanguage,,grammaranalysis;syntax;semantic
1引言
随着多媒体技术及其相关应用的迅速发展,多媒体数据大量增加.如何实现它们的有效查询已成为多媒体信息检索
基础上引入结构条件、特征条件和时空条件,因而,既能支持各种类型的多媒体查询,同时又保持了SQL简洁有效的语法
形式,方便了用户的使用.UMQL提供SELECT语句进行多媒体数据查询,其一般语法格式为:
SELECT<投影列表>FROM<变量列表>[WHERE<条件式>]
[ORDERBY<属性列表>[ASCI<结构条件>[ANDf<特征条件>[ANDl<时空条件>[AND
I
领域最迫切的问题之一.通用多媒体查询语言UMQL(Uni—
fled
MultimediaQueryLanguage)¨4’能有效地支持各种形式
的多媒体查询且拥有简洁的语法和良好的可扩展性,因而,能
DESC];
适应复杂的多媒体查询需求,是多媒体信息检索的有效工具.
文献[5-7]探讨了传统数据库查询语言SQL的语法分析问题,但由于多媒体查询语言的特殊性,因而,它们并不适用于UMQL.本文深入分析UMQL的语法语义特点,设计层次化的UMQL语法分析模型,然后,探讨实现该语法分析模型的关键技术,并据此开发实现一个有效的UMQL语法分析
器,从而为UMQL多媒体查询的后续分析处理奠定基础.另外,本文的工作对于其它数据库查询语言的查询分析研究同样具有积极的参考意义.
2
<条件式>::=<常规条件>[ANDIOR<条件式>]
OR<条件式>]OR<条件式>]OR<条件式>];
其中,结构条件用于声明多媒体数据蕴含的各类子对象
(即变量声明);特征条件用于描述多媒体对象的内容特征;
时空条件用于描述多媒体对象之间的时空关系.
2.2语法分析模型
UMQL语法分析模型
UMQL简介
为了满足复杂的多媒体查询需求,UMQL在SQL语言的
2.1
UMQL有着严格的语法规则,我们将这些规则分成三类:词法规则、文法规则和语义规则,并分别用正则表达式、扩展巴克斯范式(ExtendedBaekus—NaurForm,EBNF)和逻辑代数予以描述,据此,建立层次化的UMQL语法分析模型,其结
构如图1所示.2.2.1词法规则
收稿日期:2008-09-25基金项目:国家”八六三”高技术研究发展计划基金项目(2006AA012430)资助.作者简介:吴宗大。男。1983年生,博士研究生,研究方向为多媒体查询语言及其查询处理;■忠升,男,1965年生,博士.副教授。研究方向为多媒体数据库;王元珍.女,1949年
生,教授,博士生导师,研究方向为现代数据库理论;黄达文。男,1985年生,硕士,研究方向为查询语言处理.
SPARQL 是由 W3C 提出的 RDF 数据的标准查询语言。 论文设计和实现了一个名为 SPACO 的 SPARQL 查询分析器。SPACO 是一 个采用 Coco/R 语法分析生成器生成的...
基于高级程序设计语言语句的语法分析器设计和实现_专业资料。语法分析是编译的... 多媒体查询语言UMQL语法... 9人阅读 5页 2.00 《初识VB程序设计语言—...
多媒体查询语言UMQL语法... 6页 免费喜欢此文档的还喜欢 语法分析器 9页 ...语法分析器的设计 语法分析器的设计一. 要求: 要求: 建立一个针对 LL(1)...
2.1 语法分析程序的设计要求语法分析程序要求能实现 Sample 语言中几种最常见的、基本的语法单位的分析:算术 表达式、逻辑表达式、赋值语句、IF 语句、for 语句、...
为解决上述问题,我们可以设计一个预定义的符号表 3、区分记号的符号表 将所有... 词法分析器(c语言实现) 暂无评价 5页 免费 多媒体查询语言UMQL语法... 6页...
一、设计内容和要求 设计内容和要求 1、设计内容 对 C 语言的一个子集设计并实现一个简单的词法分析器,掌握利用状态转换图 设计词法分析器的基本方法。 2、设计...
c语言实现语法分析器 10页 5财富值 语法分析代码2(LR分析器 C... 3页 ... 基于高级程序设计语言语句... 暂无评价 2页 1.00元 多媒体查询语言UMQL语法...
实验二 语法分析器的设计与实现_IT/计算机_专业资料。实验二 语法分析器的设计与实现 一、实验目的 构造一个小语言的语法分析程序。 二、实验要求 输入属性字...
12 2 (一)设计题目词法分析器 (二)运行环境 ...如果能查到匹配的单词,则该单词为关键字,否则为...1) 方法得基本递归流, 用 C 语言编程实现分析器...
热门文档