插件机RHS橡皮(用 Antlr 重构脚本解释器)
Posted
篇首语:未曾哭过长夜的人,不足以语人生。本文由小常识网(cha138.com)小编为大家整理,主要介绍了插件机RHS橡皮(用 Antlr 重构脚本解释器)相关的知识,希望对你有一定的参考价值。
插件机RHS橡皮(用 Antlr 重构脚本解释器)
前言
在上一个版本实现的脚本解释器 GScript 中实现了基本的四则运算以及 AST 的生成。
当我准备再新增一个 % 取模的运算符时,会发现工作很繁琐而且几乎都是重复的;主要是两步:
- 需要在词法解析器中新增对 % 符号的支持。
- 在语法解析器遍历 AST 时对 % token 实现具体逻辑。
其中的词法解析和遍历 AST 完全是重复工作,所以我们可否能够简化这两步呢?
Antlr
Antlr 就是做帮我们解决这些问题的常用工具,利用它我们只需要编写词法文件,然后就可以自动生成词法、语法解析器,并且可以生成不同语言的代码。
下面以 GScript 的示例来看看 antlr 是如何帮我们生成词法分析器的。
func TestGScriptVisitor_Visit_Lexer(t *testing.T) expression := "(2+3) * 2" input := antlr.NewInputStream(expression) lexer := parser.NewGScriptLexer(input) for t := lexer.NextToken() if t.GetTokenType() == antlr.TokenEOF break fmt.Printf("%s (%q) %d\\n", lexer.SymbolicNames[t.GetTokenType()], t.GetText(),t.GetColumn())
//output: ("(") 0DECIMAL_LITERAL ("2") 1PLUS ("+") 2DECIMAL_LITERAL ("3") 3 (")") 4MULT ("*") 6DECIMAL_LITERAL ("2") 8
Antlr 会自动将我们的表达式解析为 token,遍历 token 时还能拿到该 token 所在的代码行数、位置等信息,在编译期间做语法检查非常有用。
要实现这些我们只需要编写词法、语法规则文件即可。
刚才的示例所对应的词法、语法规则如下:
expr : '(' expr ')' #NestedExpr | liter=literal #Liter | lhs=expr bop=( MULT | DIV ) rhs=expr #MultDivExpr | lhs=expr bop=MOD rhs=expr #ModExpr | lhs=expr bop=( PLUS | SUB ) rhs=expr #PlusSubExpr | expr bop=(LE | GE | GT | LT ) expr # GLe | expr bop=(EQUAL | NOTEQUAL) expr # EqualOrNot ;DECIMAL_LITERAL: ('0' | [1-9] (Digits? | '_'+ Digits)) [lL]?;
完整规则:https://github.com/crossoverJie/gscript/blob/main/GScript.g4
运行:
antlr -Dlanguage=Go -o parser -visitor -no-listener GScript.g4
就可以帮我们生成 Go 的代码(默认是 Java),关于 Antlr 的词法、文法规则以及安装步骤请参考官网。
而我们要实现具体的语法逻辑时只需要实现相关的接口,Antlr 会自动遍历 AST(当然也可以手动控制),同时在访问不同的 AST 节点时会回调我们自己实现的接口,这样我们就能编写自己的语法规则了。
以这里的新增的取模运算为例:
func (v *GScriptVisitor) VisitModExpr(ctx *parser.ModExprContext) interface lhs := v.Visit(ctx.GetLhs()) rhs := v.Visit(ctx.GetRhs()) return lhs.(int) % rhs.(int)
当 Antlr 回调 VisitModExpr 方法时,便能获取到 % 符号左右两侧的数据,这时只需要做相关运算即可。
基于这个模式这次新增了一个 statement,具体语法如下:
func TestGScriptVisitor_VisitIfElse8(t *testing.T) expression := `if(3!=(1+2)) return 1+3 else return false` input := antlr.NewInputStream(expression) lexer := parser.NewGScriptLexer(input) stream := antlr.NewCommonTokenStream(lexer, 0) parser := parser.NewGScriptParser(stream) parser.BuildParseTrees = true tree := parser.Prog() visitor := GScriptVisitor var result = visitor.Visit(tree) fmt.Println(expression, " result:", result) assert.Equal(t, result, false)
Antlr 还有其他各种优势,比如可以解决:
- 左递归。
- 二义性。
- 优先级。
等问题。
这里也推荐在 IDE 中安装 Antlr 的插件,这样就可以直观的查看 AST 语法树,可以帮我们更好的调试代码。
升级 xjson
借助 GScript 提供的 statement,xjson 也提供了有些有意思的写法:
因为 xjson 的四则运算语法没有使用 Antlr 生成,所以为了能支持 GScript 提供的 statement 需要手写许多词法代码。
这也体现了 Antlr 这类前端工具的重要性,效率提升是非常明显的。
总结
借助于 Antlr 后续 GScript 会继续支持函数调用、更完善的类型系统、面向对象等特性;感兴趣的朋友请持续关注。
源码地址:
https://github.com/crossoverJie/gscript
https://github.com/crossoverJie/xjson
相关参考
松下RHS2B插件机维修手册(中国破解特斯拉第一人刘健皓揭秘:360智能网联汽车安全项目怎么赚钱)
找洞一时爽,还有特斯拉奖。这个目标终于被黑客达到了。前两天,全世界最酷的黑客比赛之一的Pwn2Own又开张了。今年这个比赛最引人注目的规则是,如能演示针对特斯拉调制解调器或调谐器、WiFi或蓝牙组件、车载系统、网关...
按键精灵lua插件怎么写(历史最牛的按键精灵插件介绍,学会少走很多弯路)
金猪脚本(原飞猪脚本)以按键精灵教学为主,涉及UiBot,Python,Lua等脚本编程语言,教学包括全自动办公脚本,游戏辅助脚本,引流脚本,网页脚本,安卓脚本,IOS脚本,注册脚本,点赞脚本,阅读脚本以及网赚脚本等各个领域。想学习按键...
按键精灵 lua插件编写(【按键精灵教程】后台脚本单开变多开 So—Easy)
金猪脚本(原飞猪脚本)以按键精灵教学为主,涉及UiBot,Python,Lua等脚本编程语言,教学包括全自动办公脚本,游戏辅助脚本,引流脚本,网页脚本,安卓脚本,IOS脚本,注册脚本,点赞脚本,阅读脚本以及网赚脚本等各个领域。想制作脚本...
照片墙制作软件(2022AE脚本Transformer轻松制作照片墙,三维卷轴等特效)
本期大叔给大家带来这款AE脚本真的特别的超级给力可以轻松制作一些复杂的AE效果不管您是制作卷轴,还是照片墙都可以通过简单的操作,秒速呈现是AE特效师必备的藏箱底的宝贝哦【插件介绍】▼支持AE2015CC—CC2020支持Win/Mac系统...
照片墙制作软件(2022AE脚本Transformer轻松制作照片墙,三维卷轴等特效)
本期大叔给大家带来这款AE脚本真的特别的超级给力可以轻松制作一些复杂的AE效果不管您是制作卷轴,还是照片墙都可以通过简单的操作,秒速呈现是AE特效师必备的藏箱底的宝贝哦【插件介绍】▼支持AE2015CC—CC2020支持Win/Mac系统...
游戏脚本怎么制作(如何从零开始用 C++ 开发一款游戏引擎?)
原文链接:https://hackernoon.com/build-a-game-engine-from-scratch-in-c游戏开发一直很能激励学生学习高级计算机科学。可能有些人认为游戏是孩子们喜欢的,但对于标准的计算机科学课程来说,游戏开发其实是少数几个能用当中所有知识的...
游戏脚本怎么制作(如何从零开始用 C++ 开发一款游戏引擎?)
原文链接:https://hackernoon.com/build-a-game-engine-from-scratch-in-c游戏开发一直很能激励学生学习高级计算机科学。可能有些人认为游戏是孩子们喜欢的,但对于标准的计算机科学课程来说,游戏开发其实是少数几个能用当中所有知识的...
探探怎么用(分享如何用探探引流脚本自动右滑批量引流同城附近人流量实操过程)
之前看过一个2018年互联网用户消费报告图,男性的消费能力既然排在了最后面,而且排在他前面的是少女,女人,孕妇,狗。当看到前三个的时候都觉得有点牵强了,当是“狗”也在男性同胞的消费力度前面那是怎么回事?搞...
橡皮泥起跳板(核心素养课改下的人教版初二下物理第七章第1节《力》导学案)
第七章第1节力导学案学习目标:1.通过生活实例让学生知道力是物体对物体的作用,并能正确读写力的单位和符号。2.通过实验和生活体验认识力的作用效果。3.通过实验和对生活体验的分析、归纳,知道力的三要素对力的作用...
...个高层次的结合了解释性、编译性、互动性和面向对象的脚本语言。Python的设计具有很强的可读性,相比其他语言经常使用英文关键字,其他语言的一些标点符号,它具有比其他语言更有特色语法结构。小编也整理了一套关于学...