go json編譯原理XJSON實現(xiàn)四則運(yùn)算
前言
在上一篇中介紹了xjson的功能特性以及使用查詢語法快速方便的獲取JSON中的值。
同時這次也更新了一個版本，主要是兩個升級：
- 對轉(zhuǎn)義字符的支持。
- 性能優(yōu)化，大約提升了30%??。
轉(zhuǎn)義字符
先說第一個轉(zhuǎn)義字符，不管是原始JSON字符串中存在轉(zhuǎn)義字符，還是查詢語法中存在轉(zhuǎn)義字符都已經(jīng)支持，具體用法如下：
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)性能優(yōu)化
性能也有部分優(yōu)化，大約比上一版本提升了 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
但總體來說還有不少優(yōu)化空間，主要是上限畢竟低，和官方庫比還是有不小的差距。
實現(xiàn)四則運(yùn)算
接下來聊聊四則運(yùn)算是如何實現(xiàn)的，這本身算是一個比較有意思的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字符串以及計算公式然后得到計算結(jié)果。
其實實現(xiàn)原理也比較簡單，總共分為是三步:
- 對
json進(jìn)行詞法分析，得到一個四則運(yùn)算的第一步token。 - 基于該
token流，生產(chǎn)出最終的四則運(yùn)算表達(dá)式，比如(3+2)*5 - 調(diào)用四則運(yùn)算處理器，拿到最終結(jié)果。
先看第一步，根據(jù)(alice.age+bob.age) * tom.age解析出token：
第二步，解析該 token，碰到Identifier類型時，將其解析為具體的數(shù)據(jù)。
而其他類型的 token 直接拼接字符串即可，最終生成表達(dá)式：(10+20)*20
這一步的核心功能是由xjson.Get(json, query)函數(shù)提供的。
關(guān)鍵代碼如下圖所示：
最終的目的就是能夠生成一個表達(dá)式，只要拿到這個四則運(yùn)算表達(dá)式便能得到最終計算結(jié)果。
而最終的計算邏輯其實也挺簡單，構(gòu)建一個 AST 樹，然后深度遍歷遞歸求解即可，如下圖所示：
這一步的核心功能是有之前實現(xiàn)的腳本解釋器gscipt提供的。
感興趣的朋友可以查看源碼。
總結(jié)
一個JSON庫的功能其實并不多，歡迎大家分享平時用JSON庫的常用功能；也歡迎大家體驗下這個庫。
源碼地址：https://github.com/crossoverJie/xjson
以上就是go json編譯原理XJSON實現(xiàn)四則運(yùn)算的詳細(xì)內(nèi)容，更多關(guān)于gjson XJSON實現(xiàn)四則運(yùn)算的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
vscode插件設(shè)置之Golang開發(fā)環(huán)境配置全過程
go語言開發(fā)選擇vscode作為IDE工具也是一個不錯的選擇,下面這篇文章主要給大家介紹了關(guān)于vscode插件設(shè)置之Golang開發(fā)環(huán)境配置的相關(guān)資料,文中通過圖文介紹的非常詳細(xì),需要的朋友可以參考下2022-12-12
Go基礎(chǔ)教程系列之import導(dǎo)入包(遠(yuǎn)程包)和變量初始化詳解
這篇文章主要介紹了Go基礎(chǔ)教程系列之import導(dǎo)包和初始化詳解,需要的朋友可以參考下2022-04-04
一文帶你揭秘Go中new()和make()函數(shù)的區(qū)別和用途
Go（或 Golang）是一種現(xiàn)代、靜態(tài)類型、編譯型的編程語言,專為構(gòu)建可擴(kuò)展、并發(fā)和高效的軟件而設(shè)計,它提供了各種內(nèi)置的函數(shù)和特性,幫助開發(fā)人員編寫簡潔高效的代碼,在本博客文章中,我們將探討 new() 和 make() 函數(shù)之間的區(qū)別,了解何時以及如何有效地使用它們2023-10-10
GoLand編譯帶有構(gòu)建標(biāo)簽的程序思路詳解
這篇文章主要介紹了GoLand編譯帶有構(gòu)建標(biāo)簽的程序,本文通過實例代碼給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-11-11
Go語言中WaitGroup的用途是它能夠一直等到所有的goroutine執(zhí)行完成，并且阻塞主線程的執(zhí)行，直到所有的goroutine執(zhí)行完成。之前一直使用也沒有問題，但最近通過同事的一段代碼引起了關(guān)于WaitGroup的注意，下面這篇文章就介紹了WaitGroup使用時需要注意的坑及填坑。2016-12-12
crypto/sha1在Go語言標(biāo)準(zhǔn)庫中是一個強(qiáng)大且實用的工具,適用于多種應(yīng)用場景,本文就詳細(xì)的介紹了Go語言中crypto/sha1庫,具有一定的參考價值,感興趣的可以了解一下2024-02-02
在安裝和使用Go時,必須要正確地配置環(huán)境變量,本文主要介紹了go env環(huán)境變量配置的使用,具有一定的參考價值,感興趣的可以了解一下2023-11-11
下面小編就為大家?guī)硪黄猤olang之log rotate詳解。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-06-06
下面小編就為大家分享一篇beego獲取ajax數(shù)據(jù)的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2017-12-12
Golang中實現(xiàn)數(shù)據(jù)脫敏處理的go-mask包分享
這篇文章主要是來和大家分享一個在輸出中對敏感數(shù)據(jù)進(jìn)行脫敏的工作包：go-mask，可以將敏感信息輸出的時候替換成星號或其他字符，感興趣的小編可以跟隨小編一起了解下2023-05-05