Goland 中Antlr4插件
在goland中安装Antlr4插件,用于识别输入的字符在在语法文件中生成的语法树的样子,大概就是如下的摸样
下载步骤:
1.点击文件中的设置选项
2.在插件目录下输入Antlr4搜索插件
3.点击安装即可
编写自己的语言语法文件
编写语法之前,我们首先要构思一下自己的DSL都有什么关键字,这是个重要的步骤,就像我们学习java或者Golang一样,首先知道这个语法里面都有那些关键字。
我定义的DSL中有四则运算,有比较运算,还有逻辑运算,变量可以有数字、字符串、时间格式
关键字
四则运算
作用 | 符号 |
---|---|
乘法 | * |
除法 | / |
加法 | + |
减法 | - |
比较运算
作用 | 符号 |
---|---|
等于 | = |
不等于 | <> |
大于 | > |
大于等于 | >= |
小于 | < |
小于等于 | <= |
逻辑运算
作用 | 符号 |
---|---|
且 | && |
或 | || |
如果 | if |
否则 | else |
变量
作用 | 符号 |
---|---|
数字 | ('0' | [1-9] ('_'? [0-9])*) |
文本 | [\p{Nd}] |
字符串 | LETTER (LETTER |
日期 | ([0-9]{4}/[0-1]{0,1}[0-9]/[0-3]{0,1}[0-9]) |
常量辅助符号
作用 | 符号 |
---|---|
点 | . |
逗号 | , |
左括号 | ( |
右括号 | ) |
分号 | ; |
多行注释 | '/*' .*? '*/' |
上述就是我们的Token列表,可以创建一个文法文件单独写Token,文法文件申明:lexer grammar Lexer;
编写语法
编写语法之前,我们需要构思一下,我们的DSL可以支持那些语法操作,例如四则运算可以支持字符串运算吗?日期支持四则运算吗?我们可以从基础开始编写,例如我们把变量使用算则模式编写成一个语法规则,
simpleStmt:NUMBER|TEXT|STRING|DATE
我的DSL中支持任何数据的四则运算,那么我就可以使用simpleStmt和四则运算符号组成四则运算
expression:
simpleStmt #SimpleExpression
|expression op = (MUL|DIV) expression #MulDiv
|expression op = (ADD|SUB) expression #AddSub
;
这时候我们就定义了支持四则运算的语法规则,我们来试一下语法定义的对不对。
发现我们输入的加法运算和乘法运算都可以被解析,说明我们的语法定义正确。接下来我们添加比较运算
我定义的DLS支持所有数据做比较运算,那么我直接在上面的expression中添加比较运算就可以了,这里需要注意的是比较运算如果希望有优先级,需要先定义优先级高的比较符号,我这里没有优先级操作,所以都是平级的。
添加比较运算符号
expression:
simpleStmt #SimpleExpression
|expression op = (MUL|DIV) expression #MulDiv
|expression op = (ADD|SUB) expression #AddSub
|expression op = (EQ|NE|LT|LE|GT|GE) expression #Compare
;
验证一下比较运算语法定义的是否正确。
发现没有错误,正确解析出树就代表语法定义的正确。接下来大家可以自己构思一下剩下的语法规则,或者添加自己的语法规则了。大概思路就是先想一个语法希望是什么样,然后编写语法规则,然后输入希望的格式验证语法规则。
编写Listener
还是老样子,编写号语法文件,我们执行Antlr4生成运行时语言为Go的命令:
java -jar 'C:\Program Files\Java\antlr\antlr-4.12.0-complete.jar' -Dlanguage=Go -no-visitor -package parser *.g4
编写监听器类
type CalcListener struct{
*parser.BaseCalcListener //继承Listener基类
*antlr.DefaultErrorListener //继承错误基类
}
//发生错误时,处理错误
func (l *CalcLister) SyntaxError(recognizer antlr.Recognizer, offendingSymbol interface{}, line, column int, msg string, e antlr.RecognitionException) {
}
//退出MulDiv语法时
func (l *CalcLister) ExitMulDiv(c *parser.MulDivContext) {
}
//退出AddSub语法时
func (l *CalcLister) ExitAddSub(c *parser.AddSubContext) {
}
//退出数字语法时
func (l *CalcLister) ExitNumber(c *parser.NumberContext) {
}
这里细心的小伙伴已经发现,在语法文件中使用“#”指定的节点名称在监听器中回生成一个节点方法,在Antlr4中,“#”号代表手动指定语法规则名称,需要注意的是,不要跟Token和规则名称重复。
遍历语法树
Antlr4遍历语法树时,使用DFS方式遍历树
监听模式和访问模式
Antlr4提供了两种遍历语法树的方式,监听模式和访问模式,默认是监听模式,如果希望使用访问模式的话,需要修改命令:
java -jar 'C:\Program Files\Java\antlr\antlr-4.12.0-complete.jar' -Dlanguage=Go -visitor -package parser *.g4
这样会生成访问者模式和监听者模式
calc_base_listener.go //监听者模式基类文件
calc_base_visitor.go //访问者模式基类文件
访问者模式:先遍历父节点,然后遍历子节点
监听者模式:Enter先进入父节点,Exit最后退出父节点
个人建议还是使用监听者模式,在Enter控制子节点访问,Exit做父节点子树执行逻辑。访问者模式控制能力更强,监听者模式需要遍历整个树。
至此,使用golang+Antlr4就可以定义一个属于自己的语法规则的解析器了,如果有哪里不同的可以给小编留言,我们共同学习!!!
标签:解析器,完结篇,运算,四则运算,模式,golang,Antlr4,语法,expression From: https://www.cnblogs.com/thirteenAnimation/p/17265163.html