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

网站建设5年前发布
21 0 0

xjson​ 的功能特性以及使用查询语法快速方便的获取 JSON 中的值。,2023030610390395a73f997c8f5bf81266027b346cb1ef64b6b8304,同时这次也更新了一个版本,主要是两个升级:,先说第一个转义字符,不管是原始 JSON 字符串中存在转义字符,还是查询语法中存在转义字符都已经支持,具体用法如下:,性能也有部分优化,大约比上一版本提升了 30%。,但总体来说还有不少优化空间,主要是上限毕竟低,和官方库比还是有不小的差距。,接下来聊聊四则运算是如何实现的,这本身算是一个比较有意思的 feature,虽然用的场景不多。,先来看看是如何使用的:,输入一个 JSON 字符串以及计算公式然后得到计算结果。,其实实现原理也比较简单,总共分为是三步:,先看第一步,根据 (alice.age+bob.age) * tom.age​ 解析出 token:,20230306103742f68637f986bdd58b8f9990c5826c95d2c11571668,第二步,解析该 token,碰到 Identifier​ 类型时,将其解析为具体的数据。,20230306103904a217e1f5154e325f15f883a4248f3479791934347,而其他类型的 token 直接拼接字符串即可,最终生成表达式:​(10+20)*20,这一步的核心功能是由 xjson.Get(json, query) 函数提供的。,关键代码如下图所示:,20230306103905c74c26870bc68a03892077ab376a51da4623c5670,最终的目的就是能够生成一个表达式,只要拿到这个四则运算表达式便能得到最终计算结果。,而最终的计算逻辑其实也挺简单,构建一个 AST 树,然后深度遍历递归求解即可,如下图所示:,2023030610374553a387a97fe1f285f7e9091ced600e53a7dad7218,这一步的核心功能是有之前实现的脚本解释器 gscipt 提供的。,

© 版权声明

相关文章