go json编译原理XJSON实现四则运算
更新时间：2022年07月12日 10:47:37 作者：crossoverJie
这篇文章主要为大家介绍了go json编译原理XJSON实现四则运算示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
（福利推荐：【腾讯云】服务器最新限时优惠活动，云服务器1核2G仅99元/年、2核4G仅768元/3年，立即抢购>>>：9i0i.cn/qcloud）
（福利推荐：你还在原价购买阿里云服务器？现在阿里云0.8折限时抢购活动来啦！4核8G企业云服务器仅2998元/3年，立即抢购>>>：9i0i.cn/aliyun）
前言
在上一篇中介绍了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语言什么情况下应该使用指针，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-01-01
在很多情况下,我们可能需要控制某一段代码只执行一次,go 为我们提供了?sync.Once?对象,它保证了某个动作只被执行一次,本文主要介绍了深入理解go sync.Once的具体使用,感兴趣的可以了解一下2024-01-01
这篇文章主要为大家介绍了Go测试之.golden文件使用示例详解,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-08-08
这篇文章主要为大家介绍了Go语言基础闭包的底层原理及实例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2021-11-11
这篇文章主要介绍了在Golang中使用Redis的方法示例,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2018-06-06
这篇文章主要为大家介绍了Go?模块在下游服务抖动恢复后CPU占用无法恢复原因详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-11-11
这篇文章主要介绍了Go的gin参数校验之validator库,使用 validator 以后,只需要在定义结构体时使用 binding 或 validate tag标识相关校验规则,就可以进行参数校验了,而不用自己单独去写常见的校验规则,需要的朋友可以参考下2023-08-08
这篇文章主要介绍了Go中runtime.Caller的使用,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2024-03-03
这篇文章主要为大家介绍了go语言代码生成器code?generator的使用简单介绍，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-05-05
这篇文章主要介绍了使用Golang的channel交叉打印两个数组的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
最新评论