A grammar analysis model for a video query language SVQL

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

¹ 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

Received: 4 January 2022

Abstract

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