Xjson是如何实现四则运算的？

前言

xjson​ 的功能特性以及使用查询语法快速方便的获取 JSON 中的值。

专注于为中小企业提供网站制作、做网站服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业高坪免费做网站提供优质的服务。我们立足成都，凝聚了一批互联网行业人才，有力地推动了上1000家企业的稳健成长，帮助中小企业通过网站建设实现规模扩充和转变。

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

• 对转义字符的支持。
• 性能优化，大约提升了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 提供的。

本文标题：Xjson是如何实现四则运算的？
文章分享：http://www.mswzjz.cn/qtweb/news40/394140.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能，是专注品牌与效果的网络营销公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 贝锐智能