ANTLR语法来描述其他语言的语法，称为元语言（ANTLR's mate-language）

从一个例子语法分析过程

首先语言是一系列的语句组成，语句又有词组组成，词组有更小的词组或者词汇符合组成。对于语言分析的程序就是语法分析器，其中语法是一些规则的集合。

再看看词法分析，将输入字符转成词法符号的过程为词法分析，这样的程序就是词法分析器。其中词法分析器可以将词法符合归类。

最后是语法分析，语法分析就是使用语法验证输入的正确，并输出语法树。

下面一个简单的语法，定义一个Java中int变量的定义，比如private int age = 22;，下面是具体的语法定义，

//Stat.g4
grammar Stat;
stat : modifier 'int' ID '=' INT ';';
modifier : 'public'
        | 'private'
        | 'protected'
        ;
ID  : [a-z]+;
INT : [0-9]+ ;
WS  : [ \t\r\n]+ -> skip;

通过ANTLR生产相应的声明语法分析器，执行命令java -jar antlr-4.9.3-complete.jar Stat.g4，生成对应的Java文件，还是使用TestRig验证下，使用gui参数，可以生产可视化的树结构。

>javac -cp ./antlr-4.9.3-complete.jar *.java
>java -cp .;./antlr-4.9.3-complete.jar org.antlr.v4.gui.TestRig Stat stat -gui
private int age = 22;

简单分析下语法分析的过程，对于输入的字符，通过词法分析生产词法符号，最后通过语法分析器则产生一颗语法树。

对于语法树的遍历方式

对于树这种数据结构可以使用深度优先遍历或者广度优先遍历，ANTLR使用深度优先遍历，我们可以使用监听器方式或者访问者模式遍历语法树。监听器方式就是将语法树遍历的事件转成监听器的调用，下面是深度优先遍历过程。

遍历时会调用Stat和Modifier的enter和exit方法和visitTerminal方法、调用的顺序为：

exitStat(StatParser.StatContext ctx)
enterModifier(StatParser.ModifierContext ctx)
visitTerminal(TerminalNode node)
exitModifier(StatParser.ModifierContext ctx) 
visitTerminal(TerminalNode node)
visitTerminal(TerminalNode node)
visitTerminal(TerminalNode node)
visitTerminal(TerminalNode node)
visitTerminal(TerminalNode node)
visitTerminal(TerminalNode node)
exitStat(StatParser.StatContext ctx)

如果需要使用访问者模式需要在生成代码的时候传递参数-visitor，则会生成StatBaseVisitor类，可以继承这个类实现对应的方法，然后调用visit(tree)方法即可。

package antlr4.intstat;

import org.antlr.v4.runtime.tree.TerminalNode;

public class MVisitor extends StatBaseVisitor{
    @Override
    public Object visitStat(StatParser.StatContext ctx) {
        return super.visitStat(ctx);
    }

    @Override
    public Object visitModifier(StatParser.ModifierContext ctx) {
        return super.visitModifier(ctx);
    }

    @Override
    public Object visitTerminal(TerminalNode node) {
        return super.visitTerminal(node);
    }
}

未完待续，欢迎留言讨论。