Golang如何使用解释器解析表达式_Golang 解释器模式表达式解析实践

解释器模式通过定义表达式接口和上下文环境,将语法单元抽象为可解释对象,在Go中结合AST实现安全的表达式解析与求值,适用于规则引擎等场景。

golang如何使用解释器解析表达式_golang 解释器模式表达式解析实践

在Go语言中实现表达式解析,通常会借助解释器模式(Interpreter Pattern)来处理简单的语法结构。虽然Go没有内置的动态代码执行机制(如Python的eval),但通过构建抽象语法树(AST)并结合解释器模式,可以安全地解析和求值数学、逻辑或自定义领域表达式。

什么是解释器模式?

解释器模式属于行为型设计模式,适用于需要对特定语言或表达式进行解析与求值的场景。它通过定义一个表达式接口,让每种语法规则对应一个具体类,并由上下文环境驱动解释过程。

在Go中,我们可以用接口和结构体组合的方式实现该模式:

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

构建基本表达式类型

以解析类似 "(a + b) * 2" 的数学表达式为例,需定义常量、变量、加法、乘法等节点类型:

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

NumberExpression:表示常量数字VariableExpression:从上下文中获取变量值AddExpressionMultiplyExpression:组合两个子表达式进行运算

示例实现:

type NumberExpression struct {    Value float64}

func (n *NumberExpression) Interpret(ctx map[string]interface{}) (interface{}, error) {return n.Value, nil}

type VariableExpression struct {Name string}

func (v *VariableExpression) Interpret(ctx map[string]interface{}) (interface{}, error) {if val, ok := ctx[v.Name]; ok {if f, ok := val.(float64); ok {return f, nil}return 0.0, fmt.Errorf("variable %s is not a number", v.Name)}return 0.0, fmt.Errorf("undefined variable %s", v.Name)}

type AddExpression struct {Left, Right Expression}

func (a *AddExpression) Interpret(ctx map[string]interface{}) (interface{}, error) {leftVal, err := a.Left.Interpret(ctx)if err != nil {return nil, err}rightVal, err := a.Right.Interpret(ctx)if err != nil {return nil, err}return leftVal.(float64) + rightVal.(float64), nil}

type MultiplyExpression struct {Left, Right Expression}

func (m MultiplyExpression) Interpret(ctx map[string]interface{}) (interface{}, error) {leftVal, err := m.Left.Interpret(ctx)if err != nil {return nil, err}rightVal, err := m.Right.Interpret(ctx)if err != nil {return nil, err}return leftVal.(float64) rightVal.(float64), nil}

手动构建AST并解释执行

假设我们要解析表达式 (a + b) * 2,可手动构造其语法树:

a := &VariableExpression{Name: "a"}b := &VariableExpression{Name: "b"}add := &AddExpression{Left: a, Right: b}two := &NumberExpression{Value: 2}expr := &MultiplyExpression{Left: add, Right: two}

ctx := map[string]interface{}{"a": 3.0, "b": 5.0}result, err := expr.Interpret(ctx)if err != nil {log.Fatal(err)}fmt.Printf("Result: %vn", result) // 输出: Result: 16

这种方式清晰可控,适合规则固定的小型DSL或配置条件判断。

如何支持字符串输入?引入简单解析器

上面是手动建树,实际应用中往往需要从字符串解析。可用go/parser + go/ast处理Go表达式,或使用第三方库如pegparticiple构建自定义文法解析器。

若只处理简单算术表达式,也可手写递归下降解析器。例如识别1 + 2 * a,按优先级拆分加减与乘除。

简化版思路:

词法分析:将输入切分为token(数字、变量名、操作符、括号)语法分析:根据优先级生成AST节点调用Interpret方法求值

对于更复杂需求,推荐使用github.com/PaesslerAG/gval,它支持动态表达式求值,语法接近Go:

result, err := gval.Evaluate(`(a + b) * 2`, map[string]interface{}{"a": 3, "b": 5})// result == 16

基本上就这些。Go虽不支持直接eval,但通过解释器模式+AST能优雅实现表达式解析。关键是把每个语法单元抽象为可解释对象,再交由上下文运行。适合权限判断、规则引擎、模板条件等场景。

以上就是Golang如何使用解释器解析表达式_Golang 解释器模式表达式解析实践的详细内容,更多请关注创想鸟其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1426350.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月16日 20:25:50
下一篇 2025年12月16日 20:26:03

相关推荐

  • 如何解决本地图片在使用 mask JS 库时出现的跨域错误?

    如何跨越localhost使用本地图片? 问题: 在本地使用mask js库时,引入本地图片会报跨域错误。 解决方案: 要解决此问题,需要使用本地服务器启动文件,以http或https协议访问图片,而不是使用file://协议。例如: python -m http.server 8000 然后,可以…

    2025年12月24日
    200
  • 使用 Mask 导入本地图片时,如何解决跨域问题?

    跨域疑难:如何解决 mask 引入本地图片产生的跨域问题? 在使用 mask 导入本地图片时,你可能会遇到令人沮丧的跨域错误。为什么会出现跨域问题呢?让我们深入了解一下: mask 框架假设你以 http(s) 协议加载你的 html 文件,而当使用 file:// 协议打开本地文件时,就会产生跨域…

    2025年12月24日
    200
  • HTML、CSS 和 JavaScript 中的简单侧边栏菜单

    构建一个简单的侧边栏菜单是一个很好的主意,它可以为您的网站添加有价值的功能和令人惊叹的外观。 侧边栏菜单对于客户找到不同项目的方式很有用,而不会让他们觉得自己有太多选择,从而创造了简单性和秩序。 今天,我将分享一个简单的 HTML、CSS 和 JavaScript 源代码来创建一个简单的侧边栏菜单。…

    2025年12月24日
    200
  • 前端代码辅助工具:如何选择最可靠的AI工具?

    前端代码辅助工具:可靠性探讨 对于前端工程师来说,在HTML、CSS和JavaScript开发中借助AI工具是司空见惯的事情。然而,并非所有工具都能提供同等的可靠性。 个性化需求 关于哪个AI工具最可靠,这个问题没有一刀切的答案。每个人的使用习惯和项目需求各不相同。以下是一些影响选择的重要因素: 立…

    2025年12月24日
    000
  • 带有 HTML、CSS 和 JavaScript 工具提示的响应式侧边导航栏

    响应式侧边导航栏不仅有助于改善网站的导航,还可以解决整齐放置链接的问题,从而增强用户体验。通过使用工具提示,可以让用户了解每个链接的功能,包括设计紧凑的情况。 在本教程中,我将解释使用 html、css、javascript 创建带有工具提示的响应式侧栏导航的完整代码。 对于那些一直想要一个干净、简…

    2025年12月24日
    000
  • 布局 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在这里查看视觉效果: 固定导航 – 布局 – codesandbox两列 – 布局 – codesandbox三列 – 布局 – codesandbox圣杯 &#8…

    2025年12月24日
    000
  • 隐藏元素 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在此处查看隐藏元素的视觉效果 – codesandbox 隐藏元素 hiding elements hiding elements hiding elements hiding elements hiding element…

    2025年12月24日
    400
  • 居中 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在此处查看垂直中心 – codesandbox 和水平中心的视觉效果。 通过 css 居中 垂直居中 centering centering centering centering centering centering立即…

    2025年12月24日 好文分享
    300
  • 如何在 Laravel 框架中轻松集成微信支付和支付宝支付?

    如何用 laravel 框架集成微信支付和支付宝支付 问题:如何在 laravel 框架中集成微信支付和支付宝支付? 回答: 建议使用 easywechat 的 laravel 版,easywechat 是一个由腾讯工程师开发的高质量微信开放平台 sdk,已被广泛地应用于许多 laravel 项目中…

    2025年12月24日
    000
  • 如何在移动端实现子 div 在父 div 内任意滑动查看?

    如何在移动端中实现让子 div 在父 div 内任意滑动查看 在移动端开发中,有时我们需要让子 div 在父 div 内任意滑动查看。然而,使用滚动条无法实现负值移动,因此需要采用其他方法。 解决方案: 使用绝对布局(absolute)或相对布局(relative):将子 div 设置为绝对或相对定…

    2025年12月24日
    000
  • 移动端嵌套 DIV 中子 DIV 如何水平滑动?

    移动端嵌套 DIV 中子 DIV 滑动 在移动端开发中,遇到这样的问题:当子 DIV 的高度小于父 DIV 时,无法在父 DIV 中水平滚动子 DIV。 无限画布 要实现子 DIV 在父 DIV 中任意滑动,需要创建一个无限画布。使用滚动无法达到负值,因此需要使用其他方法。 相对定位 一种方法是将子…

    2025年12月24日
    000
  • 移动端项目中,如何消除rem字体大小计算带来的CSS扭曲?

    移动端项目中消除rem字体大小计算带来的css扭曲 在移动端项目中,使用rem计算根节点字体大小可以实现自适应布局。但是,此方法可能会导致页面打开时出现css扭曲,这是因为页面内容在根节点字体大小赋值后重新渲染造成的。 解决方案: 要避免这种情况,将计算根节点字体大小的js脚本移动到页面的最前面,即…

    2025年12月24日
    000
  • Nuxt 移动端项目中 rem 计算导致 CSS 变形,如何解决?

    Nuxt 移动端项目中解决 rem 计算导致 CSS 变形 在 Nuxt 移动端项目中使用 rem 计算根节点字体大小时,可能会遇到一个问题:页面内容在字体大小发生变化时会重绘,导致 CSS 变形。 解决方案: 可将计算根节点字体大小的 JS 代码块置于页面最前端的 标签内,确保在其他资源加载之前执…

    2025年12月24日
    200
  • Nuxt 移动端项目使用 rem 计算字体大小导致页面变形,如何解决?

    rem 计算导致移动端页面变形的解决方法 在 nuxt 移动端项目中使用 rem 计算根节点字体大小时,页面会发生内容重绘,导致页面打开时出现样式变形。如何避免这种现象? 解决方案: 移动根节点字体大小计算代码到页面顶部,即 head 中。 原理: flexível.js 也遇到了类似问题,它的解决…

    2025年12月24日
    000
  • 形状 – CSS 挑战

    您可以在 github 仓库中找到这篇文章中的所有代码。 您可以在此处查看 codesandbox 的视觉效果。 通过css绘制各种形状 如何在 css 中绘制正方形、梯形、三角形、异形三角形、扇形、圆形、半圆、固定宽高比、0.5px 线? shapes 0.5px line .square { w…

    2025年12月24日
    000
  • 有哪些美观的开源数字大屏驾驶舱框架?

    开源数字大屏驾驶舱框架推荐 问题:有哪些美观的开源数字大屏驾驶舱框架? 答案: 资源包 [弗若恩智能大屏驾驶舱开发资源包](https://www.fanruan.com/resource/152) 软件 [弗若恩报表 – 数字大屏可视化组件](https://www.fanruan.c…

    2025年12月24日
    000
  • 网站底部如何实现飘彩带效果?

    网站底部飘彩带效果的 js 库实现 许多网站都会在特殊节日或活动中添加一些趣味性的视觉效果,例如点击按钮后散发的五彩缤纷的彩带。对于一个特定的网站来说,其飘彩带效果的实现方式可能有以下几个方面: 以 https://dub.sh/ 网站为例,它底部按钮点击后的彩带效果是由 javascript 库实…

    2025年12月24日
    000
  • 网站彩带效果背后是哪个JS库?

    网站彩带效果背后是哪个js库? 当你访问某些网站时,点击按钮后,屏幕上会飘出五颜六色的彩带,营造出庆祝的氛围。这些效果是通过使用javascript库实现的。 问题: 哪个javascript库能够实现网站上点击按钮散发彩带的效果? 答案: 根据给定网站的源代码分析: 可以发现,该网站使用了以下js…

    好文分享 2025年12月24日
    100
  • 产品预览卡项目

    这个项目最初是来自 Frontend Mentor 的挑战,旨在使用 HTML 和 CSS 创建响应式产品预览卡。最初的任务是设计一张具有视觉吸引力和功能性的产品卡,能够无缝适应各种屏幕尺寸。这涉及使用 CSS 媒体查询来确保布局在不同设备上保持一致且用户友好。产品卡包含产品图像、标签、标题、描述和…

    2025年12月24日
    100
  • 如何利用 echarts-gl 绘制带发光的 3D 图表?

    如何绘制带发光的 3d 图表,类似于 echarts 中的示例? 为了实现类似的 3d 图表效果,需要引入 echarts-gl 库:https://github.com/ecomfe/echarts-gl。 echarts-gl 专用于在 webgl 环境中渲染 3d 图形。它提供了各种 3d 图…

    2025年12月24日
    000

发表回复

登录后才能评论
关注微信