使用 Antlr 开发领域语言.pdfVIP

页码，1/ 12 使用 Antlr 开发领域语言 简介：Antlr 是一个基于 Java 开发的功能强大的语言识别工具，Antlr 以其简介的语法和高速的运行效率在这类工具 中出类拔萃。当你需要开发一种领域语言时，语言可能像 Excel 中的公式一样复杂，也可能像本文中的例子一样简单 （只有算术运算），这时你可以考虑使用Antlr 来处理你的语言。 发布日期：2011 年 3 月 07 日 级别：高级 Antlr 简介 1. ANTLR 语言识别的一个工具 (ANother Tool for Language Recognition ) 是一种语言工具，它提供了一个框 架，可以通过包含 Java, C++, 或 C# 动作（action ）的语法描述来构造语言识别器，编 器和解释器。 计 算机语言的解析已经变成了一种非常普遍的工作，在这方面的理论和工具经过近 40 年的发展已经相当成 熟，使用 Antlr 等识别工具来识别，解析，构造编 器比手工编程更加容易，同时开发的程序也更易于维 护。 2. 语言识别的工具有很多种，比如大名鼎鼎的 Lex 和 YACC，Linux 中有他们的开源版本，分别 Flex 和 Bison 。在 Java 社区里，除了 Antlr 外，语言识别工具还有 JavaCC 和 SableCC 等。 3. 和大多数语言识别工具一样，Antlr 使用上下文无关文法描述语言。最新的 Antlr 是一个基于 LL(*) 的语言识 别器。在 Antlr 中通过解析用户自定义的上下文无关文法，自动生成词法分析器 (Lexer)、语法分析器 (Parser) 和树分析器 (Tree Parser)。 回页首 Antlr 能做什么 编程语言处理 识别和处理编程语言 Antlr 的首要任务，编程语言的处理是一项繁重复杂的任务，为了简化处理，一般的编译技术 都将语言处理工作分为前端和后端两个部分。其中前端包括词法分析、语法分析、语义分析、中间代码生成等若干步 骤，后端包括目标代码生成和代码 化等步骤。 Antlr 致力于解决编译前端的所有工作。使用 Anltr 的语法可以定义目标语言的词法记号和语法规则，Antlr 自动生成 目标语言的词法分析器和语法分析器；此外，如果在语法规则中指定抽象语法树的规则，在生成语法分析器的同时， Antlr 还能够生成抽象语法树；最终使用树分析器遍历抽象语法树，完成语义分析和中间代码生成。整个工作在 Anltr 强大的支持下，将变得非常轻松和愉快。 文本处理 当需要文本处理时，首先想到的 正则表达式，使用 Anltr 的词法分析器生成器，可以很容易的完成正则表达式能够 完成的所有工作；除此之外使用 Anltr 还可以完成一些正则表达式难以完成的工作，比如识别左括号和右括号的成对 匹配等。 页码，2/ 12 回页首 Antlr 的安装 1. Antlr 本身是使用 Java 开发的，在使用 Antlr 之前必须先安装 JRE(Java Runtime Environment ) 。Antlr 需 要 Java 1.4 或者 1.4 以上版本。然后我们在 Antlr 的主页上下载 Antlr 的 Jar 包 antlr-3.2.jar，最新的 Jar 包可能已经升级。把 Jar 添加到 CLASSPATH 环境变量之后，即可使用 Anltr 。在 window 中，修改 CLASSPATH 为 CLASSPATH = %CLASSPATH%; C:/ antlr-3.2.jar 2. 至此已经可以运行 Anltr, 使用的方法为 java org.antlr.Tool XXX.g, 其中 XXX.g 我们依据 Antlr 的语法规 则编写的文法文件。 3. 除了 Anltr 运行环境之外，还有一个辅助 Antlr 开发的工具 Antlrworks，在 Antlr 的主页上下载另一个 Jar 包 Antlrworks-1.4.jar 。在 window 中，修改 CLASSPATH 为 CLASS