gojson编译原理XJSON实现四则运算
来源:脚本之家
时间:2022-12-31 20:13:00 191浏览 收藏
亲爱的编程学习爱好者,如果你点开了这篇文章,说明你对《gojson编译原理XJSON实现四则运算》很感兴趣。本篇文章就来给大家详细解析一下,主要介绍一下gojson、编译原理、四则运算,希望所有认真读完的童鞋们,都有实质性的提高。
同时这次也更新了一个版本,主要是两个升级:
- 对转义字符的支持。
- 性能优化,大约提升了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
终于介绍完啦!小伙伴们,这篇关于《gojson编译原理XJSON实现四则运算》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!
-
235 收藏
-
262 收藏
-
458 收藏
-
144 收藏
-
254 收藏
-
133 收藏
-
499 收藏
-
444 收藏
-
447 收藏
-
352 收藏
-
482 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 507次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习