0

0

如何在Golang中实现解释器模式_Golang解释器模式Expression解析

P粉602998670

P粉602998670

发布时间:2026-01-16 13:49:02

|

360人浏览过

|

来源于php中文网

原创

Go语言需手写解释器模式实现Expression解析,因go/parser仅支持Go语法;须定义Expression接口及节点类型,用递归下降解析器处理优先级和括号,并解决类型混合、短路求值与作用域问题。

如何在golang中实现解释器模式_golang解释器模式expression解析

Go 语言本身没有内置的解释器模式支持,Expression 解析必须手动建模语法树、定义上下文、实现 Interpret 方法——这不是加个库就能跑通的事,核心在于你如何组织 Expression 接口和具体节点类型。

为什么不能直接用 go/parsergo/ast

这两个包专为解析 Go 源码设计,只认 Go 语法。你想解析类似 "x + 2 * y" 或自定义 DSL(如配置规则 "age > 18 && status == 'active'"),它们完全不适用。

  • go/parser 输入必须是合法 Go 代码,变量名、操作符、括号规则全被锁定
  • 它不提供运行时求值能力,只生成 AST 节点,你还得自己写遍历逻辑
  • 无法嵌入用户变量环境(比如从 map[string]interface{} 中取 x 的值)

手写 Expression 接口与基础节点类型

先定义统一接口,再按语法元素拆解:终结符(变量、字面量)、非终结符(加、乘、比较、逻辑等)。所有节点都实现 Interpret(ctx map[string]interface{}) interface{}

type Expression interface {
    Interpret(ctx map[string]interface{}) interface{}
}

type NumberExpression struct { value float64 } func (n NumberExpression) Interpret(ctx map[string]interface{}) interface{} { return n.value }

type VariableExpression struct { name string } func (v VariableExpression) Interpret(ctx map[string]interface{}) interface{} { if val, ok := ctx[v.name]; ok { return val } return nil // 或 panic,视策略而定 }

type AddExpression struct { left, right Expression } func (a AddExpression) Interpret(ctx map[string]interface{}) interface{} { l := a.left.Interpret(ctx) r := a.right.Interpret(ctx) if lv, lok := l.(float64); lok { if rv, rok := r.(float64); rok { return lv + rv } } return nil // 类型不匹配,需扩展类型系统或用 reflect }

如何处理运算符优先级和括号?

手写递归下降解析器是最可控的方式。不要试图用正则“切字符串”,优先级和嵌套会让逻辑迅速失控。你需要一个 Parser 类型,按 Token 流逐层构建表达式树。

Python v2.4 中文手册 chm
Python v2.4 中文手册 chm

Python v2.4版chm格式的中文手册,内容丰富全面,不但是一本手册,你完全可以把她作为一本Python的入门教程,教你如何使用Python解释器、流程控制、数据结构、模板、输入和输出、错误和异常、类和标准库详解等方面的知识技巧。同时后附的手册可以方便你的查询。

下载

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

  • Token 化阶段:把输入字符串转成 []token,区分 NUMBERIDENTPLUSLPAREN
  • 解析入口通常叫 ParseExpression(),内部调用 parseOr()parseAnd()parseEquality()parseAddition()parseMultiplication()parsePrimary()
  • 每层函数负责对应优先级的运算,例如 parseAddition 调用 parseMultiplication 获取左操作数,再循环匹配 PLUS/MINUS 和下一个 parseMultiplication
  • parsePrimary 处理括号:if token == LPAREN { advance(); expr := parseExpression(); expect(RPAREN); return expr }

容易忽略的三个实际问题

很多实现卡在这几步,不是语法错,而是运行时行为不符合预期:

  • 类型混合:"x + 'hello'" 应该报错还是静默转成字符串?Interpret 返回 interface{} 后,每个操作都要做类型断言,漏掉分支就会 panic
  • 短路求值:对于 AND 表达式,若左子式为 false,右子式根本不能 Interpret——否则可能触发空指针或副作用
  • 变量作用域:嵌套表达式(如函数调用内联)需要传递子作用域,简单用 map[string]interface{} 传参不够,得包装成带 Get(key)Set(key, val)Context 结构体

真正难的不是写出能算 1+2 的代码,而是让 user.Name != '' && user.Age >= 18 在任意嵌套深度下稳定返回布尔值,且错误信息可定位到具体 token 位置。

相关专题

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

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

178

2024.02.23

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

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

226

2024.02.23

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

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

337

2024.02.23

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

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

208

2024.03.05

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

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

391

2024.05.21

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

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

196

2025.06.09

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

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

191

2025.06.10

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

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

192

2025.06.17

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

5

2026.01.16

热门下载

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

精品课程

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

共32课时 | 3.8万人学习

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

共10课时 | 0.8万人学习

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

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