摘要
研究了一种基于结构化声明的视频查询语言SVQL的语言分析模型。以巴克斯范式、逻辑代数等工具形式化描述了SVQL的文法规则和语义规则,据此构建了多层次SVQL语法分析模型。基于该语法分析模型,结合编译原理相关理论知识,设计实现了SVQL语法分析工具。实验评估语法分析模型的有效性,该模型能分析出SVQL查询语句所包含的语法错误和语义错误,并给出准确的信息。
This paper presents a grammar analysis model for a structured video query language-SVQL. First, we use extended Backus-Naur form and logical algebra to formally describe the grammar rules and semantic rules of SVQL, so as to construct a multi-level grammar analysis model. Then, based on the grammar analysis model, in combination with the compilation theory, a grammar analysis tool is designed and implemented. Finally, the experimental evaluation demonstrates the effectiveness of the proposed grammar analysis model, i.e., it can capture the syntax and semantic errors of a SVQL query and output accurate prompt information.
作者
卢成浪
尤卫军
吴宗大
LU Chenglang;YOU Weijun;WU Zongda(School of Marine Science and Technology,Northwestern Polytechnical University,Xi′an 710072,China;College of Modern Information Technology,Zhejiang Institute of Mechanical&Electrical Engineering,Hangzhou 310000,China;Office of Zhejiang Provincial Natural Science Foundation,Hangzhou 310000,China;Department of Computer Science and Engineering,Shaoxing University,Shaoxing 312000,China)
出处
《西北工业大学学报》
EI
CAS
CSCD
北大核心
2022年第5期1065-1070,共6页
Journal of Northwestern Polytechnical University
基金
教育部人文社科基金(21YJCZH096,21YJA870011)
国家社会科学基金(21FTQB020)
浙江省哲学社科规划之江青年项目(22ZJQN45YB)
浙江省高校人文社科重大攻关计划(2021GH017)资助。
关键词
视频查询语言
语法分析
文法分析
语义分析
video query language
grammar analysis
syntax analysis
semantic analysis