一、ANTLR工具简介
ANTLR（Another Tool for Language Recognition）是一款强大的开源语法分析器生成工具，能够根据用户自定义的语法规则文件，自动生成词法分析器（Lexer）和语法分析器（Parser），并将输入文本转换为可视化的语法分析树。它支持Java、C++、C#等多种编程语言，广泛应用于数据加载器、语言解释器、代码翻译器等场景的开发。相较于传统的正则表达式词法分析方案，ANTLR通过形式化的语法规则定义，避免了手动分词和硬编码逻辑的弊端，显著提升了代码块识别与依赖关系构建的准确性、效率及可维护性。
二、实现前的准备工作
（一）环境搭建
ANTLR依赖Java环境，需先安装JDK 1.6及以上版本，并正确配置环境变量。具体步骤如下：
下载ANTLR包：从官方网站（https://www.antlr.org/）或GitHub下载最新版本的ANTLR完整jar包，如antlr-4.9-complete.jar。
配置环境变量：
Mac/Linux系统：将jar包放置在/usr/local/lib目录下，编辑~/.bash_profile文件，添加以下配置：
export CLASSPATH=".:/usr/local/lib/antlr-4.9-complete.jar:$CLASSPATH"
alias antlr4='java -Xmx500M -cp "/usr/local/lib/antlr-4.9-complete.jar:$CLASSPATH" org.antlr.v4.Tool'
alias grun='java -Xmx500M -cp "/usr/local/lib/antlr-4.9-complete.jar:$CLASSPATH" org.antlr.v4.gui.TestRig'执行
source ~/.bash_profile使配置生效。Windows系统：将jar包放置在任意指定目录，在系统环境变量中添加CLASSPATH，值为jar包的完整路径；同时创建antlr4和grun的别名，可通过编写bat脚本实现。
验证安装：在命令行中执行
antlr4，若显示ANTLR的版本信息及命令参数说明，则表示安装成功。
（二）需求分析
本次需要实现的表达式词法和语法分析器，需支持算术表达式（如加减乘除、括号运算）、逻辑表达式（如大于、小于、等于、与或非）、函数表达式（如自定义函数调用）以及参变量（如@${XXX}、@XXX）等。例如，需能正确解析(a + b) * 2 > 10 && func(@{param})这类复杂表达式。
三、编写ANTLR语法规则文件
（一）词法规则（Lexer Rules）
词法规则用于定义表达式中的基本符号，如关键字、标识符、操作符、常量等，规则名称需以大写字母开头。以下是针对本次需求的词法规则示例：
lexer grammar ExpressionLexer;
// 操作符
ADD: '+';
SUB: '-';
MUL: '*';
DIV: '/';
GT: '>';
LT: '<';
EQ: '==';
NEQ: '!=';
AND: '&&';
OR: '||';
NOT: '!';
LPAREN: '(';
RPAREN: ')';
// 常量
INT: [0-9]+;
FLOAT: [0-9]+ '.' [0-9]+;
STRING: '\'' (ESC | ~['\\])* '\'';
fragment ESC: '\\' (['\\/bfnrt] | UNICODE);
fragment UNICODE: 'u' HEX HEX HEX HEX;
fragment HEX: [0-9a-fA-F];
// 标识符和参变量
PARAM_VAR: '@$' '{' [a-zA-Z0-9_]+ '}';
PARAM: '@' [a-zA-Z0-9_]+;
ID: [a-zA-Z_] [a-zA-Z0-9_]*;
// 跳过空白字符
WS: [ \t\r\n]+ -> skip;
（二）语法规则（Parser Rules）
语法规则用于定义表达式的结构和组合方式，规则名称以小写字母开头。以下是对应的语法规则示例：
parser grammar ExpressionParser;
options { tokenVocab = ExpressionLexer; }
// 表达式入口
expression: logicalExpression;
// 逻辑表达式
logicalExpression: comparisonExpression (AND comparisonExpression | OR comparisonExpression)*;
// 比较表达式
comparisonExpression: additiveExpression (GT additiveExpression | LT additiveExpression | EQ additiveExpression | NEQ additiveExpression)*;
// 加减表达式
additiveExpression: multiplicativeExpression (ADD multiplicativeExpression | SUB multiplicativeExpression)*;
// 乘除表达式
multiplicativeExpression: unaryExpression (MUL unaryExpression | DIV unaryExpression)*;
// 一元表达式
unaryExpression: NOT primaryExpression | primaryExpression;
// 基本表达式
primaryExpression: INT | FLOAT | STRING | PARAM_VAR | PARAM | ID | LPAREN expression RPAREN | functionCall;
// 函数调用
functionCall: ID LPAREN (expression (',' expression)*)? RPAREN;
四、生成词法和语法分析器
在命令行中，进入语法规则文件所在目录，执行以下命令生成对应的分析器代码：
antlr4 -no-listener -no-visitor ExpressionLexer.g4 ExpressionParser.g4
执行成功后，将生成ExpressionLexer.java、ExpressionParser.java等文件（以Java语言为例），这些文件包含了自动生成的词法和语法分析器实现代码。
五、编写测试代码
（一）创建测试类
编写Java测试类，加载生成的分析器，输入待解析的表达式，并输出语法分析树或执行相应的逻辑处理。示例代码如下：
import org.antlr.v4.runtime.ANTLRInputStream;
import org.antlr.v4.runtime.CommonTokenStream;
import org.antlr.v4.runtime.tree.ParseTree;
public class ExpressionTest {
public static void main(String[] args) {
// 待解析的表达式
String expr = "(a + b) * 2 > 10 && func(@{param})";
// 词法分析
ANTLRInputStream input = new ANTLRInputStream(expr);
ExpressionLexer lexer = new ExpressionLexer(input);
CommonTokenStream tokens = new CommonTokenStream(lexer);
// 语法分析
ExpressionParser parser = new ExpressionParser(tokens);
ParseTree tree = parser.expression();
// 打印语法分析树
System.out.println(tree.toStringTree(parser));
}
}
（二）运行测试
将测试类与生成的分析器代码一起编译运行，若控制台输出了正确的语法分析树结构，则表示表达式解析成功。
六、扩展与优化
（一）添加监听器或访问器
ANTLR支持监听器（Listener）和访问器（Visitor）模式，用于遍历语法分析树并执行自定义操作。通过重写与代码块相关的进入方法和退出方法，可实现代码块节点的构建及节点间父子层级关系的建立，进而构建依赖树。例如，可创建一个监听器类，在进入函数调用节点时记录函数名称和参数信息。
（二）错误处理机制
在语法规则中添加错误处理规则，当输入的表达式不符合语法规范时，能够给出清晰的错误提示信息，提升用户体验。例如，在语法规则中添加error规则，匹配不符合预期的输入，并抛出相应的异常。
（三）性能优化
对于复杂的表达式或大量的解析请求，可通过优化语法规则、减少回溯、使用缓存等方式提升分析器的性能。例如，避免左递归语法结构，ANTLR 4已自动处理大部分左递归问题，但仍需注意语法规则的合理性。