linux环境中使用flex、bison进行sql语法分析.pdfVIP

n^1·+#”自T_’}Pw，-z。m、t‘# k^’^h“t女{j，}q+《‘4’一o～’t’t’《‘h”5__q^r【_*t·^2f 实用第一。．??智慧密集 n_n．p_r{。mr，^～。．fu-．M，” 孙兆玉 朱鸿宇黄宇光 摘 要本文以查询语句分析为例，从问题描述、语法范式构建、词法分析、语法分析和应 用接口设计等方面详细阐述了一种sQb语句解析的通用策略，并奔绍了与之裙美 的冲突消解、可重入策略和错误处理三个方面的技术。 关键词 BNF范式，词法分析，语法分析，冲突消解，可重入 ’ 以减少大摄的编码。 一、 引言 sQL是面向关系数据摩操作的一门成熟的高级语言，它是 法系统描述规则，生成自动进行语法分擀的程序。它的通用 数据库管理系统强大的管理操作接西。每个数据库管毽系统 性使其能在各种编译器、解释工其的设计上发挥优势。并且 (DBMs)都包含有自己的sQL谶法、语义分析模块，但通常 8ison兼容yacc的语法规则。 都不向外提供具体的分桥功能函数以及数据结构。然而实际 三、SQL语法分析的特点与目标 应用中，却有很多地方需要进行sQL语法分析，如：不同标 准SQL互相翻译、面向SQL编辑器的报错提示、基于SQL语从生成语言的角度看，SQL语言系统的设计遵循标准文法 句的任务分橱统计、sQL掭作图形化等。 规则，具有完善的词法和语法体系。通常一个sQL语法分析 系统应该包括语言实例、语法规则、定制规则、分析器、分 本文介绍了一种采用Flex、Bison分析工具进行SQL语法 分楫瓣逶耀策略，鬃决了sQL分析过臻中的砖突消鬃、可鬟 人策略和错误处理三大问题，实现了对0racle的sQL语句进语法规则和定制规则是构造分析器的直接依据，语言实例和 行语法分凝并穆建完整的sQL曝法掇憋强标，为遂一步豹懿 结果分别是分辑器的输入积羧出。 理提供了方便。 二、Flex、Bi80n工具 Flex、转ison是上个卺纪80年代左右出璃鹣unix环境下分 析编译工具lex、yacc的GNu版本。当时贝尔实验室的 Stephenc．jo}lnson是yace最主娶的作纛，谴采缡了禳多先落 算法思想，将yacc打造成为-一个成功的语法分析编译工具。 and 其后，M．E．1七skE．Schmidt成功推出了词法扫描工舆 lex，它与yacc是天生兄弟，lex架构上采用了yacc模式，字 蠢l鞫毛语言努辑系绞 符串扫描采用了A．V．Aho的算法机制，因此，schmidt常谦 称johnson秘Aho才是lex豹元悲作者。后来，GNU社区柱 sQL固有的语法规则采用流网模式层层展开，是用来描述 lex、yacc基础上，推出了nex、Bison，然后随着不断的技术其中顺序、蕴涵等各种结构的，如图2所示。这种图示表达 改进又推出了许多版本，每个版本郝蠢自己的特色，主要针 与BNF范式表达有凌在的一致蛙，它嚣l郝遵循疆土雨下层层 对以前版本功能缺陷的一些修改等。本文推荐使用Flex2．5．31 展开的表示框架、采用递归嵌套方式、逻辑中隐含着有穷自