Design and implementation of a general SQL parser

Abstract

With the rapid development of computer network, the information security of database becomes more and more important. In database security protection, SQL statements need to be parsed and reconstructed. However, the database audit products on the market lack accurate analysis of SQL statements. Therefore, this paper constructs an SQL parser from four aspects: lexical analysis, syntax analysis, SQL spanning tree optimization and error detection.