Design and Implementation for the Grammar Analyzer of a Multimedia Query Language
Da-Wen Huang · Journal of Chinese Computer Systems · 2010
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.