第3 0卷第 1 1期 2 0 1 3年 1 1月
计算机应用与软件 Co mp ut e r Ap p l i c a t i o ns a n d S o f t wa r e
Vo 1 . 3 0 No. 1 1 NO V. 2 01 3
基于 AN T L R的 S QL语法分析策略与实现 王海燕 杨鹤标 (宿迁学院计算机科学系江苏宿迁 2 2 3 8 0 0 ) 江苏镇江 2 1 2 0 1 3 ) (江苏大学计算机科学与通信工程学院
摘
要
以S Q L预编译的构建为目的,提出一种基于 A N T L R( A n o t h e r T o o l f o r L a n g u a g e R e c o g n i t i o n )的S Q L预编译设计模型。模
型从编译原理的角度出发,采用扩展的巴科斯范式 E B N F ( E x t e n d e d B a c k u s— N a u r F o r m)定义 S Q L文法规则。在定义文法规则时,兼顾了S Q L语言的特点和 A N T L R识别器的工作原理,提出两层分析、嵌入 J a v a语言的设计策略;在语法解析时,通过借鉴树编辑距离 的相关研究成果,将目标代码和用户代码进行映射,实现了语法树异同点的检测。 关键词中图分类号 S Q L A N T L R词法分析 T P 3 语法分析树编辑距离 D O I: 1 0 . 3 9 6 9/ j . i s s n . 1 0 0 0— 3 8 6 x . 2 0 1 3 . 1 1 . 0 1 9
文献标识码 A
AN T L R B A S E D S QL GR A MM A T I C AL A NA L YS I S S T R AT E GY A N D I TS I MP LEM ENT ATI ON
Wa n g Ha i y a n
Ya n g He b i a o
( D e p a r t m e n t o fC o m p u t e r S c& ce n, S u q i a n C o l l e g e, S u q i a n 2 2 3 8 0 0, J i a n g s u, C h i n a ) ( S c h o o l o fC o mp u t e r S c i e n c e a n d T e l e c o mmu n i c a t i o n s E n g i n e e r i n g, J i a n g s u U n i v e r s i t y, Z h e n j i a n g 2 1 2 0 1 3, J i a n g s u, C h i n a )
Ab s t r a c t
We p u
t f o r w a r d a n A N T L R— b a s e d S Q L p r e— c o m p i l a t i o n d e s i g n m o d e l f o r t h e p u r p o s e o f S Q L p r e— c o m p i l a t i o n c o n s t r u c t i o n .F r o m
t h e p o i n t v i e w o f c o m p i l a t i o n p i r n c i p l e, t h e m o d e l u s e s t h e e x t e n d e d B a c k u s— N a u r o f m ( r E B N F )t o d e f i n e d S Q L g r a mm a r ul r e s .Wh e n d o i n g t h i s, i t t a k e s i n t o c o n s i d e r a t i o n b o t h t h e c h a r a c t e i r s t i c s o f S Q L l a n g u a g e a n d t h e o p e r a t i o n l a p r i n c i p l e o f A N T L R r e c o g n i t i o n u n i t, p r e s e n t s t h e d e s i g n s t r a t e g y o f t w o l a y e r a n a l y s i s a n d e m b e d d e d J a v a l a n g u a g e .I n g r a m m a r a n a l y s i s,i t m a p s t h e o b j e c t c o d e a n d u s e r c o d e b y l e a r n i n g f r o m t h e r e s e a r c h o u t c o me o f r e l a t e d t r e e e d i t d i s t a n c e,a n d a c h i e v e s t h e d e t e c t i o n o f t h e s i mi l a r i t i e s a n d d i f f e r e n c e s o f s y n t a c t i c t r e e .
Ke y w o r d s
S Q L A N T L R L e x i c l a a n a l y s i s S y n t a x a n a l y s i s T r e e e d i t d i s t nc a e
包括词法、语法、语义规则的描述,采用的是 E B N F定义
规则;分
0 引言 S Q L语言作为一种高级数据库语言,随着数据库的应用范围逐步扩大,其语法解析越来越重要,仅仅依靠数据库自带的语 法解析弓 l擎已不能满足大量应用的需求。目前 S Q L主要工作
析器包含词法、语法分析器,语义分析器三种,语法分析生成了抽象语法树 A S T ( A b s t r a c t S y n t a x T r e e ),在此基础上可以提取相关信息进行重写、检错等;检错主要包含三类错误:词法错误、语 法错误及语义错误,检错的本质是按照 S Q L语言的规范进行分
析并检查出 S Q L语句的词法、语法及语义三类错误。经过检错阶段,最终进入翻译阶段。根据以上对 S Q L编译器主要工作的分析,定义系统的体系结构如图 l所示。
方式有两种:解释执行和编译执行,而这两种方式无不涉及词法、语法分析工作。A N T L R _】 是语言识别器的一种,其前身是 P C C T S。它使用上下文无关文法描述语言,通过解析用户定义的文法,生成多种语言编译程序源代码,如: J a v a、 C#、 C、 C++、 P y t h o n等。与其它工具相比 AN T L R有以下好处: ( 1 )具有良好的错误处理能力,生成的代码为 O O风格; ( 2 )具有良好的可读
性、易于理解,方便调试; ( 3 )因其采用异常驱动的错误处理方 式且异常的最小粒度能得到具体的标号,故可以灵活地对错误
进行处理; ( 4 )因词法文法和语法文法定义的规则都允许有返回值和参数,故给设计者带来极大便利。鉴于此,文章以 A N T— L R为底层分析工具,以J a v a作为目标语言,详细描述了 S Q L代 码编译器的制作过程。 图 1体系结构
1 S QL编译器的体系结构 它主要由三部分组成:文法描述、分析器和检错。文法描述
收稿日期: 2 0 1 3一 O 1—1 1。国家自然科学基金项目( 6 1 0 0 5 0 1 7, 6 1 2 0
2 l 1 O );院级项目( 2 0 1 1 Y J G 0 8 )。王海燕,讲师,主研领域:数据库,图像 处理。杨鹤标,教授。

一种SQL语法分析的策略和实现_专业资料。SQL语言是数据库系统的重要操作接口,与数据库相关的应用开发经常需要对SQL语句进行语法分析及语句重构。以查询语句分析为例...
SQL语法分析和SQL解释实现_IT/计算机_专业资料。SQL语法分析/解释。为设计/实现SQL语法分析器提供参考思路。SQL 语法现状 SQL 语言的标准也经历了一系列的发展, ...
本文从编译原理入手,在研究编译过程及相关知识的基础上,研究了数据库 查询语言SQL从底层数据结构到上层语法分析的实现过程。对SQL语言实现的几 个重要方面做了详细...
3) 开发一个包括 main 的类,将包导入 java 开 发环境 eclipse,运行后得到脚本语法检查的结果。 3. 基于 ANTLR 的 OPS 语法分析器实现 3.1 OPS 的 ANTLR ...
词法分析器又称为Sanreiacne、Lxcl aasroeir 它的工作是分析量化 nl e和T kne...yz 开源 的语 法分 析 工具 ANTLR 文 /薛笛 早在数年前我做 一个有...
⑵ ANTLR 整合了词法和语法分析器。 ⑶ ANTLR 接受...因此 Hibernate 通过集成 ANTLR 编译器来实现 HQL ...SQL 语言,减少了学习弯路,也支持了常用的 SQL 特性...
的匹配使用了递归下降的策略,使得词法分析器具有处理...这在 Antlr 中通过使用全局语法选项 filter 来达到...; 清单 5. 抽取器主要词法定义 Sql:SqlFrg {...
ANTLR 语法实例—SensorSQL SensorSQL 是一个自定义的简化版 SQL 语言,它所支持...程序员只需要集中精力思考解决问题的逻辑, 而不 是羁绊于某种程序设计语言的实现...
ANTLR 语法实例—SensorSQL SensorSQL 是一个自定义的简化版 SQL 语言,它所支持...程序员只需要集中精力思考解决问题的逻辑, 而不 是羁绊于某种程序设计语言的实现...
基于ANTLR的试卷识别和导入系统的研究_IT/计算机_...语法和语义分析来进行验证和识别.生成试卷模型,实现...上述策略能够处理多数情况,但仍然可能出现无法恢复 的...
热门文档