0

0

如何在Golang中实现解释器Interpreter模式 Go语言规则引擎开发

P粉602998670

P粉602998670

发布时间:2026-03-17 16:10:03

|

155人浏览过

|

来源于php中文网

原创

用 interface{} 做 AST 节点类型是错的起点,应定义明确接口如 Expr 并让各节点实现,以获得编译期检查、避免运行时 panic 和冗余类型断言。

如何在golang中实现解释器interpreter模式 go语言规则引擎开发

为什么用 interface{} 做 AST 节点类型是错的起点

Go 没有泛型前,很多人用 interface{} 存储 AST 节点,结果在 Eval() 里写满类型断言和 panic,一跑就 panic: interface conversion: interface {} is *ast.BinaryExpr, not *ast.Identifier

真正该做的是定义清晰的节点接口:

type Expr interface {
    Eval(env map[string]interface{}) interface{}
}

所有节点(*ast.Literal*ast.BinaryExpr*ast.Identifier)都实现它。这样调用链干净,编译期能捕获漏实现。

  • 别用 map[string]interface{} 当环境变量容器——键名拼错 runtime 才报错;改用带方法的结构体,比如 type Env struct{ vars map[string]Value },加 Get(key string) (Value, bool)
  • Eval() 返回 interface{} 是权宜之计;一旦规则要支持类型校验(比如“金额必须是 float64”),就得立刻引入自定义 Value 类型封装原始值和元信息
  • 递归求值时容易栈溢出:没做深度限制的表达式如 (((((1+1)+1)+1)+1) 套 1000 层,会爆 runtime: goroutine stack exceeds 1000000000-byte limit;加个 depth int 参数并提前检查

如何让 Parser 不依赖 go/parser

直接调 go/parser.ParseExpr() 看起来省事,但你的规则语法不是 Go 语法——比如你想支持 user.age > 18 and user.active == true,而 Go 不认 and,也不允许 . 左侧是标识符而非包名。

立即学习go语言免费学习笔记(深入)”;

手写递归下降 parser 更可控,尤其配合 text/scanner

Vidyo.ai
Vidyo.ai

一款将长视频制作成短片的AI工具

下载
scanner := &text/scanner.Scanner{}
scanner.Init(strings.NewReader(input))
for tok := scanner.Scan(); tok != scanner.EOF; tok = scanner.Scan() {
    switch tok {
    case scanner.Ident:
        // 处理 user.age 这种链式访问
    case '+', '-', '>', '==':
        // 构建操作符节点
    }
}
  • 别自己解析 . 链:把 user.profile.name 当成一个整体 Identifier 字符串存下来,留到 Eval() 时再按 . 分割查嵌套 map;否则 parser 逻辑膨胀,还搞不清 a.b.c() 是调用还是取字段
  • 优先级容易写反:比如 and 优先级应低于 ==,但手写时可能先处理 and 导致 a == b and c == d 变成 (a == (b and c)) == d;建议用 Pratt 解析法,用绑定力(binding power)控制
  • 错误提示要带位置:用 scanner.Pos() 记录每个 token 起始列,报错时输出 line 3:12: unexpected token "or",不然规则出错根本没法调试

RuleEngine 的执行上下文不能共享 map[string]interface{}

多个 goroutine 并发跑规则时,如果共用一个 env map[string]interface{},又没加锁,会出现 fatal error: concurrent map read and map write

更糟的是,有人用 sync.Map 顶替,结果发现性能比预期差 3 倍——因为每次 Eval() 都要反复 Load/Store 几十个字段,锁争用严重。

  • 每个规则执行前克隆一份环境:envCopy := make(map[string]interface{}, len(env)); for k, v := range env { envCopy[k] = v };简单、无锁、GC 友好
  • 避免在 Env 里塞大对象(如整个用户 struct);只放规则真正需要的字段,比如 env["user_age"] = u.Age,而不是 env["user"] = u;否则深拷贝或 GC 压力陡增
  • 如果规则需读数据库或调外部 API,别把 client 塞进 Env;改用闭包注入:func NewRuleExecutor(db *sql.DB) func(*Rule) error,让执行器自己持有依赖

为什么 reflect.ValueEval() 里是性能黑洞

为了支持 “任意结构体字段访问”,有人在 Eval() 里疯狂用 reflect.ValueOf(x).FieldByName("age"),结果压测时 CPU 90% 耗在 runtime.reflectcall 上。

反射不是不能用,而是不该在热路径上用。真正该做的是:编译期生成字段访问函数。

  • 对常见结构体(如 User),用 go:generate + reflect 生成专用访问器:func GetFieldUserAge(u interface{}) (interface{}, bool),运行时就是纯指针解引用
  • 如果结构体类型不固定,缓存 reflect.Type 到访问函数的 map,首次访问某类型时生成并存入,后续直接 call;避免每次重复 reflect.Value.FieldByName
  • 千万别用 reflect.Value.Interface() 回传——它会触发内存分配;如果只是比较或计算,尽量留在 reflect.Value 内部操作(比如 v.Int() == 18

规则引擎最麻烦的从来不是语法解析,而是怎么让 user.age > 18 这种简单表达式,在百万次/秒的调用量下,既不 panic,也不慢得像卡住。每层抽象都要问一句:这个接口,是不是真被调用到了?

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

211

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

247

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

357

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

214

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

410

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

510

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

201

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

1559

2025.06.17

抖漫入口地址合集
抖漫入口地址合集

本专题整合了抖漫入口地址相关合集,阅读专题下面的文章了解更多详细地址。

1

2026.03.17

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 6.3万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号