视频查询语言SVQL语法分析模型  

A grammar analysis model for a video query language SVQL

作　　者：卢成浪[1,2] 尤卫军 吴宗大 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)

机构地区：[1]西北工业大学航海学院,陕西西安710072 [2]浙江机电职业技术学院现代信息技术学院,浙江杭州310000 [3]浙江省自然科学基金委办公室,浙江杭州310000 [4]绍兴文理学院计算机系,浙江绍兴312000

出　　处：《西北工业大学学报》2022年第5期1065-1070,共6页Journal of Northwestern Polytechnical University

基　　金：教育部人文社科基金(21YJCZH096,21YJA870011);国家社会科学基金(21FTQB020);浙江省哲学社科规划之江青年项目(22ZJQN45YB);浙江省高校人文社科重大攻关计划(2021GH017)资助。

摘　　要：研究了一种基于结构化声明的视频查询语言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.

关 键 词：视频查询语言 语法分析 文法分析 语义分析 

分 类 号：TP337[自动化与计算机技术—计算机系统结构]