Antlr v4 入门教程和实例：Lisp 语言解析器

Antlr（全称为 ANother Tool for Language Recognition）是一个强大的语言识别工具，它可以帮助我们创建自定义的解析器和编译器。在本教程中，我们将使用 Antlr v4 来构建一个简单的 Lisp 语言解析器。Lisp 是一种函数式编程语言，以其简洁的语法和强大的表达能力而著称。

让我们开始构建我们的 Lisp 解析器吧！

1. 安装 Antlr v4

首先，我们需要安装 Antlr v4。你可以从 Antlr 官方网站（https://www.antlr.org ↗）下载并安装适用于你的操作系统的 Antlr v4 版本。安装完成后，确保将 Antlr 的可执行文件目录添加到你的系统 PATH 环境变量中。

2. 编写语法规则

在开始编写解析器之前，我们需要定义 Lisp 语言的语法规则。创建一个名为 Lisp.g4 的文件，并添加以下内容：

grammar Lisp;

expr: atom
    | '(' expr+ ')'
    ;

atom: NUMBER
    | SYMBOL
    ;

NUMBER: '-'? DIGIT+ ('