antlr介绍,第一章.pdfVIP

ANTLR 指南 1 第一章 Hello World ANTLR是ANother Tool for Language Recognition的缩写“又一个语言识别工具”，读 1 [ æntlə ] 。从名字上可以看出在ANTLR出现之前已经存在其它语言识别工具了（如LEX ， YACC2 ）。ANTLR的官方定义为：根据一种可以嵌入如Java, C++或C#等辅助代码段的文法，来 构筑出相对该文法的识别器，编译器或翻译器的一种语言工具框架。这个定义说明了ANTLR 的功能是根据给定文法自动生成编译器，其过程为先编写相应语言的文法然后生成相应语言 编译器。定义提到的语言识别器，编译器和翻译器我们以后统称为语法分析器。事实上ANTLR 是生成相应语言编译器的源代码，我们还需要编译它。那么ANTLR可以生成哪些方语言的语 法分析器源代码语言的代码呢？这是程序员很关心的问题。幸运的是ANTLR现在已经支持了 多种当前流行的开发语言，包括Java、C#、C、C++、Objective-C、Python和 Ruby.1 等。 你可以根据需要生成其中任何一种语言的语法分析器。本书主要介绍java，C#两种语言，有 详细的操作步骤包括如何编译、执行和如何使用ANTLRWorks开发环境编写文法等。读者可以 顺利上手，避免实际操作的障碍。后面章节还会指出在Java和C#开发中应注意的细微差别， 确保程序的顺利运行。 ANTLR 文法 嵌入 C# ，java … 代码片段 ANTLR Runtime 生成 C# Java C C++ Python csc.exe javac.ex e 编译 编译 … … .NET JVM 语法分析器 语法分析器 1.1 开发Hello World 示例 本章将开发一个简单示例让读者对 ANTLR 有一个初步的认识，并搭建开发环境以便后续 1 一种词法分析器（分描器）的自动产生系统，用正则表达式来描述文法结构。 2 一种语法分析程序的自动产生器，可以处理能用LALR(1)文法表示的上下文无关语言。 第一章 Hello World 2 的学习。读者在示例中遇到不懂的地方也不必担心，我们的目的是搭建开发环境学会编译运 行语法分析器。用 ANTLR开发一个语法分析器大致分三步，第一步：写出要分析内容的文法。 第二步：用 ANTLR生成相对该文法的语法分析器的代码。第三步：编译运行语法分析器。 和多数编译书籍一样，本章也用解析简单的表达式作为示例。要解析的表达式中有二种 数据类型：整数 如“23”, “5” 和字符串 如“Hello World”。表达式中以算术表达式 为主也包括赋值表达式。我们列举两个表达式语句： 23+4*(5+1); str=“Hello World”; 第一条语句是一个算术表达式，括号改变了运算顺序，计算结果不赋给任何变量。第二条是 一个赋值表达式，将字符串赋给一个变量。后面我们要开发一个语法分析器来分析这两条语 句。在开发之前先简单提一下语法树的概念，在语法分析中一般用树来表示语法