开源的语法分析工具——ANTLR

• 作者: 薛笛
• 来源期刊: 程序员
• 学科: 工学
• 关键词: 分析工具 语法 开源 编译原理 查询语言 YACC WHERE SQL语言 传感器网络 词法分析器
• 年，卷（期）: cxy_2006,（7）
• 页码范围: 90-91
• 页数: 2页
• 分类号: TP314

摘要

早在数年前我做一个有关DBMS的模拟试验的时候．其中就有一部分要求对SQL语言的WHERE语句进行编译．提取出有用的形式．并保证运算符（AND，OR和括号）各自的优先级。当时我完全是手工用编译原理中讲到的知识做了一个小编译器，历时数周．筋疲力尽。而我最近的一个项目要求将一个自定义的查询语言（简化的修改版SQL）进行编译并以查询包的形式发送给传感器网络。这时我学乖了，不再什么都从轮子造起了．开始的时候本来想用YACC／LEX作为底层编译器，但由于整个应用程序是纯Java的．基于可移植性考虑，也因为不想和以下推自动机为原理的YACC／LEX生成的一大堆整数表打交道，我选择了另一个开源的LL（K）语法／词法分析器——ANTLR。