ANTLR学习(四)

语言类程序

在之前的学习中,我们已经知道了如何使用ANTLR来定义一种语言,现在进行一些深入的研究。通常单独的语法并没实际作用,应该有一个语法分析器才能帮助我们实现一些具体功能,才能开发一个语言类的程序。

语法分析器除了能够解析语法外,应该还能在遇到特定的语句,词组,或者语法符号时触发一些特定的行为。这样的语法和特殊行为的集合就构成了语言类程序。

ANTLR中为了实现这种功能,引入了访问器和监听器。

  • 访问器可以通过显式触发的方式访问特定的节点。
  • 监听器能够对特定规则的进入和退出事件作出响应。

下面详细介绍一些访问器和监听器能做什么,还是以之前学习的简单赋值语法做例子

grammar Hello;  //定义一个名为 Hello 的语法
 statement: ID '=' NUM; //匹配类似 a=1 age=100 这样的语句
 ID: [a-z]+;   // 定义了一个词法 ID,由小写字母组成
 NUM:[0-9]+; // 定义了一个词法 NUM,由数字组成
 WS: [ \t\r\n]+ -> skip;  //在进行解析的过程中,忽略掉空格,换行

ParseTreeVisitor(访问器)

根据语法生成的访问器接口

public interface HelloVisitor<T> extends ParseTreeVisitor<T> {
    /**
     * Visit a parse tree produced by {@link HelloParser#statement}.
     * @param ctx the parse tree
     * @return the visitor result
     */
    T visitStatement(HelloParser.StatementContext ctx);
}

从这个接口可以看到

  1. ANTLR的访问器的顶级接口是ParseTreeVisitor
  2. 访问器中会生成每个规则的visit方法,Hello里面只有statement这个规则,所以只有一个方法

接下来我们可以实现一个访问器的实现类,进行相关逻辑处理

public class HelloBaseVisitor<T> extends AbstractParseTreeVisitor<T> implements HelloVisitor<T> {
    /**
     * {@inheritDoc}
     *
     * <p>The default implementation returns the result of calling
     * {@link #visitChildren} on {@code ctx}.</p>
     */
    @Override public T visitStatement(HelloParser.StatementContext ctx) {
        System.out.println(ctx.ID().getText());
        System.out.println(ctx.NUM().getText());
        return visitChildren(ctx);
    }
}
  1. visit方法的参数是一个**Context的类,每个规则会有一个**Context的类,这个类里面包含了规则里面的词组。
  2. 可以提前规则里面的词组进行处理,这里就有了实现逻辑代码的空间。

ParseTreeListener(监听器)

public interface HelloListener extends ParseTreeListener {
    /**
     * Enter a parse tree produced by {@link HelloParser#statement}.
     * @param ctx the parse tree
     */
    void enterStatement(HelloParser.StatementContext ctx);
    /**
     * Exit a parse tree produced by {@link HelloParser#statement}.
     * @param ctx the parse tree
     */
    void exitStatement(HelloParser.StatementContext ctx);
}
  1. ANTLR的监听器的顶级接口是ParseTreeListener
  2. 访问器中会每个规则的一组方法。enterStatement和exitStatement,分别在分析树在进入规则和退出规则时触发。
public class HelloBaseListener implements HelloListener {
    /**
     * {@inheritDoc}
     *
     * <p>The default implementation does nothing.</p>
     */
    @Override public void enterStatement(HelloParser.StatementContext ctx) { }
    /**
     * {@inheritDoc}
     *
     * <p>The default implementation does nothing.</p>
     */
    @Override public void exitStatement(HelloParser.StatementContext ctx) { }
}

和访问器类似,我们也可以通过实现接口来添加代码逻辑。
这里有一点需要注意,在enterStatement方法时, 因为时刚进入该规则触发,所以这时还获取不到Statement里面的ID和NUM。如果需要用到这两个,只能在exitStatement方法类处理。

使用方式

在写好了访问器和监听器后,如何在ANTLR解析中使用?
这两个的使用方法有一定区别。

public static void main(String[] args) {
        HelloLexer lexer = new HelloLexer(CharStreams.fromString("a = 1"));
        CommonTokenStream tokenStream = new CommonTokenStream(lexer);
        HelloParser parser = new HelloParser(tokenStream);
        parser.addParseListener(new HelloBaseListener());//监听器
        StatementContext context = parser.statement();
        context.accept(new HelloBaseVisitor<>());//访问器
    }

监听器是在解析前通过addParseListener方法添加到Parser里面。
访问器是通过Context调用accept方法来指定访问规则。

思考

介绍了访问器和监听器使用后,大家可以思考一下分别使用这个两个来做一个简单的计算器。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 228,156评论 6 531
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 98,401评论 3 415
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 176,069评论 0 373
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 62,873评论 1 309
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 71,635评论 6 408
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 55,128评论 1 323
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 43,203评论 3 441
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 42,365评论 0 288
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 48,881评论 1 334
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 40,733评论 3 354
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 42,935评论 1 369
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 38,475评论 5 358
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 44,172评论 3 347
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 34,582评论 0 26
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 35,821评论 1 282
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 51,595评论 3 390
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 47,908评论 2 372

推荐阅读更多精彩内容