CAJ | 학술논문

通用多媒体查询语言UMQL是多媒体信息检索的有效工具.讨论UMQL语法分析器的设计与实现.根据UMQL的语法特点,分别以正则式、巴克斯范式和逻辑代数定义该语言的词法、文法和语义规则集,设计一个层次化的UMQL语法分析模型.基于该模型并结合编译原理的相关理论知识,设计实现UMQL语法分析器,并探讨其各部件实现的关键技术.该语法分析器能有效检测UMQL查询中的语法语义错误,并给出相应的错误提示信息.
통용다매체사순어언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,syn-tax restrictions,semantic restrictions of UMQL,to design a grammar analysis model.Then,referring the theory and method of com-piler principles,design and implement a UMQL grammar analyzer and discuss some crucial techniques of its components.As a re-sult,the grammar analyzer can detect grammar errors for any UMQL query,and present the corresponding error guiding information.