27.1.1.3 Spark SQL 中ANTLR4的应用

27.1.1.3 Spark SQL 中ANTLR4的应用

ANTLR是一个强大的解析器生成器，可用于读取，处理，执行或翻译结构化文本或二进制文件。它广泛应用于学术界和工业界，建立各种语言，工具和框架。例如：Twitter搜索使用ANTLR进行查询解析，每天有超过2亿次查询。Hive和Pig语言，Hadoop的数据仓库和分析系统都使用ANTLR。Lex Machina使用ANTLR从法律文本中提取信息。Oracle在SQL Developer IDE及其迁移工具中使用ANTLR。NetBeans IDE使用ANTLR解析C ++。Hibernate对象关系映射框架中的HQL语言使用ANTLR构建。

除了这些大型的项目，ANTLR还可以构建各种有用的工具，如配置文件读取器，旧代码转换器，wiki标记渲染器和JSON解析器。ANTLR已经为对象关系数据库映射建立了一些工具，描述了3D可视化，将解析代码注入到Java源代码中，甚至还做了简单的DNA模式匹配示例。

从称为语法的形式语言描述中，ANTLR生成可以自动构建解析树的语言的解析器，解释语法如何匹配输入的数据结构。ANTLR还会自动生成tree walkers，以使用它们访问这些树的节点来执行特定于应用程序的代码。

ANTLR被广泛使用，ANTLR易于理解，强大，灵活，生成人们可读的输出，具有BSD许可证下的完整源代码，因此得到积极的支持。

ANTLR对解析的理论和实践做出了贡献，包括：  

•     linear approximate lookahead
•