基于 ANTLR的 SQL 语法分析策略与实现

• 作者: 杨鹤标 王海燕
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: SQL ANTLR 词法分析 语法分析 树编辑距离
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 基金项目论文
• 页码范围: 68-70,101
• 页数: 4页
• 分类号: TP3
• 字数: 3979字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.11.019

摘要

以SQL预编译的构建为目的，提出一种基于ANTLR（ Another Tool for Language Recognition ）的SQL预编译设计模型。模型从编译原理的角度出发，采用扩展的巴科斯范式EBNF （ Extended Backus-Naur Form ）定义SQL文法规则。在定义文法规则时，兼顾了SQL语言的特点和ANTLR识别器的工作原理，提出两层分析、嵌入Java语言的设计策略；在语法解析时，通过借鉴树编辑距离的相关研究成果，将目标代码和用户代码进行映射，实现了语法树异同点的检测。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨鹤标	江苏大学计算机科学与通信工程学院	78	637	13.0	22.0
2	王海燕	宿迁学院计算机科学系	19	39	4.0	5.0