当前位置:网站首页 > Java教程 > 正文

java antlr 教程



ANTLR 是用JAVA写的语言识别工具,它用来声明语言的语法,简称为“元语言”(meta-language)。

ANTLR 语法识别一般分为二个阶段:

1.词法分析阶段 (lexical analysis)

对应的分析程序叫做 lexer ,负责将符号(token)分组成符号类(token class or token type)

2.解析阶段

根据词法,构建出一棵分析树(parse tree)或叫语法树(syntax tree)



ANTLR 的直观印象,就像是在走迷宫,或者说是电路板更准确,最终只有一条最优路可通达开始与结束,中间的各种叉路与开关,就是我们所编写的规则,下面是我编写的一个SQL查询的简单实现,截取一部分图示:

ANTLR 官方网址 http://www.antlr.org/

ANTLR 官方 Github https://github.com/antlr/antlr4

大量语法文件例子 https://github.com/antlr/grammars-v4



1.定制特定领域语言(DSL)

类似hibernate中的HQL,用DSL来定义要执行操作的高层语法,这种语法接近人可理解的语言,由DSL到计算机语言的翻译则通过ANTLR来做,可在ANTLR的结构语言中定义DSL命令具体要执行何种操作。

2.文本解析 可利用ANTLR解析JSON,HTML,XML,EDIFACT,或自定义的报文格式。解析出来的信息需要做什么处理也可以在结构文件中定义。

3.数学计算 加减乘除,线性方程,几何运算,微积分等等



声明语法头,类似于java类的定义

 

选项,如语言选项,输出选项,回溯选项,记忆选项等等

 

动作(Actions)实际上是用目标语言写成的、嵌入到规则中的代码(以花括号包裹)。它们通常直接操作输入的标号,但是他们也可以用来调用相应的外部代码。属性,到目前为止我的理解还不多,感觉像是C++中类里面的成员。常用属性或动作说明:

  • @header { package com.zetyun.aiops.antlr.test; }

    这个动作很有用,即在运行脚本后,生成的类中自动带上这个包路径,避免了手动加入的麻烦。

  • @members { int i; public TParser(TokenStream input, int foo) { this(input); i = foo; }}
  • @after {System.out.println("after matching rule; before finally");}

这是核心,表示规则,以 “:” 开始, “;” 结束, 多规则以 "|" 分隔。

  • 单行、多行、javadoc风格
  • javadoc风格只能在开头使用

  • 符号(Token)名大写开头
  • 解析规则(Parser rule)名小写开头,后面可以跟字母、数字、下划线

 

  • 程序员不需要显示定义遍历语法树的顺序,实现简单
  • 缺点,不能显示控制遍历语法树的顺序
  • 动作代码与文法产生式解耦,利于文法产生式的重用
  • 没有返回值,需要使用map、栈等结构在节点间传值
  • 程序员可以显示定义遍历语法树的顺序
  • 不需要与antlr遍历类ParseTreeWalker一起使用,直接对tree操作
  • 动作代码与文法产生式解耦,利于文法产生式的重用
  • visitor方法可以直接返回值,返回值的类型必须一致,不需要使用map这种节点间传值方式,效率高

1、新建g4文件,如Math.g4

2、运行Math.g4文件,生成.java文件

如果没有安装eclipse antlr插件的话,根据如下指示操作即可:

help -> Eclipse Marketplace -> 搜索 Antlr -> 选中合适版本,安装即可。

3、编写测试文件,检验语法,验证结果等

4、语法树分析

  • 1) 下载antlr4运行包,这里我选择的版本是 antlr-4.7-complete.jar

    http://www.antlr.org/download.html

  • 2) 新建运行脚本 antlr4.bat 和 grun.bat,放置于任意目录,如 E:/tools/antlr4

    antlr4.bat 内容:

     

    grun.bat 内容:

     

    注:antlr依赖于java,如果java环境变量没有设置,请先行设置好。

  • 3) 设置antlr4的系统环境变量(classpath 和 path)

    classpath:

    path (.bat所在目录) :

  • 4) 选择要分析的g4文件,运行命令生成相关java文件与token文件
 

  • 5) 编译java文件
 

  • 6) 分析语法树

输入grun命令回车,在命令行输入你要测试的语法,再回车,按Ctrl+z 后回车。

 

执行完命令后,会出现GUI窗口:

通过语法树,我们可以直观的知道语法是否正确,以便随时调整。

  • 上一篇: java加法运算教程
  • 下一篇: java jvm教程 视频
  • 版权声明


    相关文章:

  • java加法运算教程2025-03-28 11:50:02
  • java开发spark 教程2025-03-28 11:50:02
  • java项目教程免费2025-03-28 11:50:02
  • java后端开发教程2025-03-28 11:50:02
  • java刷猪灵塔教程2025-03-28 11:50:02
  • java jvm教程 视频2025-03-28 11:50:02
  • 泉州java机构教程2025-03-28 11:50:02
  • java 调用sap 教程2025-03-28 11:50:02
  • java师教程2025-03-28 11:50:02
  • 简单代码教程java2025-03-28 11:50:02