脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 脚本专栏 → Golang → gjson XJSON实现四则运算

go json编译原理XJSON实现四则运算

 更新时间：2022年07月12日 10:47:37   作者：crossoverJie  
这篇文章主要为大家介绍了go json编译原理XJSON实现四则运算示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪

前言

在上一篇中介绍了xjson的功能特性以及使用查询语法快速方便的获取JSON中的值。

同时这次也更新了一个版本，主要是两个升级：

  • 对转义字符的支持。
  • 性能优化，大约提升了30%⬆️。

转义字符

先说第一个转义字符，不管是原始JSON字符串中存在转义字符，还是查询语法中存在转义字符都已经支持，具体用法如下：

str = `{"1a.b.[]":"b"}`
    get = Get(str, "1a\\.b\\.\\[\\]")
    assert.Equal(t, get.String(), "b")
    str = `{".":"b"}`
    get = Get(str, "\\.")
    assert.Equal(t, get.String(), "b")
    str = `{"a":"{\"a\":\"123\"}"}`
    get = Get(str, "a")
    fmt.Println(get)
    assert.Equal(t, get.String(), "{\"a\":\"123\"}")
    assert.Equal(t, Get(get.String(), "a").String(), "123")
    str = `{"a":"{\"a\":[1,2]}"}`
    get = Get(str, "a")
    fmt.Println(get)
    assert.Equal(t, get.String(), "{\"a\":[1,2]}")
    assert.Equal(t, Get(get.String(), "a[0]").Int(), 1)

性能优化

性能也有部分优化，大约比上一版本提升了 30%。

pkg: github.com/crossoverJie/xjson/benckmark
cpu: Intel(R) Core(TM) i7-9750H CPU @ 2.60GHz
BenchmarkDecode-12               14968         77130 ns/op       44959 B/op        1546 allocs/op
PASS
------------------------------------
pkg: github.com/crossoverJie/xjson/benckmark
cpu: Intel(R) Core(TM) i7-9750H CPU @ 2.60GHz
BenchmarkDecode-12               19136         62960 ns/op       41593 B/op        1407 allocs/op
PASS

但总体来说还有不少优化空间，主要是上限毕竟低，和官方库比还是有不小的差距。

实现四则运算

接下来聊聊四则运算是如何实现的，这本身算是一个比较有意思的feature，虽然用的场景不多🙂。

先来看看是如何使用的：

json :=`{"alice":{"age":10},"bob":{"age":20},"tom":{"age":20}}`
    query := "(alice.age+bob.age) * tom.age"
    arithmetic := GetWithArithmetic(json, query)
    assert.Equal(t, arithmetic.Int(), 600)

输入一个JSON字符串以及计算公式然后得到计算结果。

其实实现原理也比较简单，总共分为是三步:

  • 对json进行词法分析，得到一个四则运算的第一步token。
  • 基于该token流，生产出最终的四则运算表达式，比如(3+2)*5
  • 调用四则运算处理器，拿到最终结果。

先看第一步，根据(alice.age+bob.age) * tom.age解析出token：

第二步，解析该 token，碰到Identifier类型时，将其解析为具体的数据。

而其他类型的 token 直接拼接字符串即可，最终生成表达式：(10+20)*20

这一步的核心功能是由xjson.Get(json, query)函数提供的。

关键代码如下图所示：

最终的目的就是能够生成一个表达式，只要拿到这个四则运算表达式便能得到最终计算结果。

而最终的计算逻辑其实也挺简单，构建一个 AST 树，然后深度遍历递归求解即可，如下图所示：

这一步的核心功能是有之前实现的脚本解释器gscipt提供的。

感兴趣的朋友可以查看源码。

总结

一个JSON库的功能其实并不多，欢迎大家分享平时用JSON库的常用功能；也欢迎大家体验下这个库。

源码地址：https://github.com/crossoverJie/xjson

以上就是go json编译原理XJSON实现四则运算的详细内容，更多关于gjson XJSON实现四则运算的资料请关注脚本之家其它相关文章！

您可能感兴趣的文章:

相关文章

  • 在Go语言开发中实现高性能的分布式日志收集的方法

    在Go语言开发中实现高性能的分布式日志收集的方法

    本文介绍了在Go语言开发中实现高性能分布式日志收集的关键步骤和考虑因素,包括日志生成与采集、日志传输、日志收集器的高性能网络I/O、日志存储与分析、监控与告警系统、扩展性与可维护性等方面,本文给大家介绍的非常详细,感兴趣的朋友一起看看吧
    2025-01-01
  • Golang学习之内存逃逸分析

    Golang学习之内存逃逸分析

    内存逃逸分析是go的编译器在编译期间，根据变量的类型和作用域，确定变量是堆上还是栈上。本文将带大家分析一下Golang中的内存逃逸，需要的可以了解一下
    2023-01-01
  • go语言中json数据的读取和写出操作

    go语言中json数据的读取和写出操作

    这篇文章主要介绍了go语言中json数据的读取和写出操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
    2021-04-04
  • 拦截信号Golang应用优雅关闭的操作方法

    拦截信号Golang应用优雅关闭的操作方法

    这篇文章主要介绍了拦截信号优雅关闭Golang应用,本文介绍了信号的概念及常用信号，并给出了应用广泛的几个示例，例如优雅地关闭应用服务、在命令行应用中接收终止命令，需要的朋友可以参考下
    2023-02-02
  • Go语言操作MySQL的知识总结

    Go语言操作MySQL的知识总结

    Go语言中的database/sql包提供了保证SQL或类SQL数据库的泛用接口，并不提供具体的数据库驱动。本文介绍了Go语言操作MySQL的相关知识，感兴趣的可以了解一下
    2022-11-11
  • go语言生成随机数和随机字符串的实现方法

    go语言生成随机数和随机字符串的实现方法

    随机数在很多时候都可以用到，尤其是登录时，本文就详细的介绍一下go语言生成随机数和随机字符串的实现方法，具有一定的参考价值，感兴趣的可以了解一下
    2021-12-12
  • 一文详细谈谈GoLang的panic和error

    一文详细谈谈GoLang的panic和error

    说是初识,并不是说第一次使用error和panic包,而是第一次特地去了解golang中的这两个机制,下面这篇文章主要给大家介绍了关于如何通过一文详细谈谈GoLang中panic和error的相关资料,需要的朋友可以参考下
    2022-12-12
  • go 生成器模式的具体使用

    go 生成器模式的具体使用

    生成器是一种创建型设计模式,使你能够分步骤创建复杂对象,本文主要介绍了go生成器模式的具体使用,具有一定的参考价值,感兴趣的可以了解一下
    2024-01-01
  • Go语言Mock使用基本指南详解

    Go语言Mock使用基本指南详解

    这篇文章主要介绍了Go语言Mock使用基本指南详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-06-06
  • GO语言实现标题闪烁效果

    GO语言实现标题闪烁效果

    这篇文章主要介绍了GO语言实现标题闪烁效果，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-07-07

最新评论