摘要
通用多媒体查询语言UMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据UMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.
This paper discuss the design and implementation of the grammar analyzer of a powerful multimedia query language called UMQL. First,regular expedession,extended Backus-Naur form and logic algebra are utilized to specify the lexical restrictions,syntax restrictions,semantic restrictions of UMQL,to design a grammar analysis model. Then,referring the theory and method of compiler principles,design and implement a UMQL grammar analyzer and discuss some crucial techniques of its components. As a result,the grammar analyzer can detect grammar errors for any UMQL query,and present the corresponding error guiding information.
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第2期271-275,共5页
Journal of Chinese Computer Systems
基金
国家"八六三"高技术研究发展计划基金项目(2006AA01Z430)资助
关键词
多媒体查询语言
语法分析
文法
语义
multimedia query language
grammar analysis
syntax
semantic
