go json編譯原理XJSON實(shí)現(xiàn)四則運(yùn)算
前言
在上一篇中介紹了xjson的功能特性以及使用查詢(xún)語(yǔ)法快速方便的獲取JSON中的值。

同時(shí)這次也更新了一個(gè)版本,主要是兩個(gè)升級(jí):
- 對(duì)轉(zhuǎn)義字符的支持。
- 性能優(yōu)化,大約提升了30%??。
轉(zhuǎn)義字符
先說(shuō)第一個(gè)轉(zhuǎn)義字符,不管是原始JSON字符串中存在轉(zhuǎn)義字符,還是查詢(xún)語(yǔ)法中存在轉(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
但總體來(lái)說(shuō)還有不少優(yōu)化空間,主要是上限畢竟低,和官方庫(kù)比還是有不小的差距。
實(shí)現(xiàn)四則運(yùn)算
接下來(lái)聊聊四則運(yùn)算是如何實(shí)現(xiàn)的,這本身算是一個(gè)比較有意思的feature,雖然用的場(chǎng)景不多??。
先來(lái)看看是如何使用的:
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)輸入一個(gè)JSON字符串以及計(jì)算公式然后得到計(jì)算結(jié)果。
其實(shí)實(shí)現(xiàn)原理也比較簡(jiǎn)單,總共分為是三步:
- 對(duì)
json進(jìn)行詞法分析,得到一個(gè)四則運(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類(lèi)型時(shí),將其解析為具體的數(shù)據(jù)。

而其他類(lèi)型的 token 直接拼接字符串即可,最終生成表達(dá)式:(10+20)*20
這一步的核心功能是由xjson.Get(json, query)函數(shù)提供的。
關(guān)鍵代碼如下圖所示:

最終的目的就是能夠生成一個(gè)表達(dá)式,只要拿到這個(gè)四則運(yùn)算表達(dá)式便能得到最終計(jì)算結(jié)果。
而最終的計(jì)算邏輯其實(shí)也挺簡(jiǎn)單,構(gòu)建一個(gè) AST 樹(shù),然后深度遍歷遞歸求解即可,如下圖所示:

這一步的核心功能是有之前實(shí)現(xiàn)的腳本解釋器gscipt提供的。
感興趣的朋友可以查看源碼。
總結(jié)
一個(gè)JSON庫(kù)的功能其實(shí)并不多,歡迎大家分享平時(shí)用JSON庫(kù)的常用功能;也歡迎大家體驗(yàn)下這個(gè)庫(kù)。
源碼地址:https://github.com/crossoverJie/xjson
以上就是go json編譯原理XJSON實(shí)現(xiàn)四則運(yùn)算的詳細(xì)內(nèi)容,更多關(guān)于gjson XJSON實(shí)現(xiàn)四則運(yùn)算的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
在Go語(yǔ)言開(kāi)發(fā)中實(shí)現(xiàn)高性能的分布式日志收集的方法
本文介紹了在Go語(yǔ)言開(kāi)發(fā)中實(shí)現(xiàn)高性能分布式日志收集的關(guān)鍵步驟和考慮因素,包括日志生成與采集、日志傳輸、日志收集器的高性能網(wǎng)絡(luò)I/O、日志存儲(chǔ)與分析、監(jiān)控與告警系統(tǒng)、擴(kuò)展性與可維護(hù)性等方面,本文給大家介紹的非常詳細(xì),感興趣的朋友一起看看吧2025-01-01
go語(yǔ)言中json數(shù)據(jù)的讀取和寫(xiě)出操作
這篇文章主要介紹了go語(yǔ)言中json數(shù)據(jù)的讀取和寫(xiě)出操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-04-04
攔截信號(hào)Golang應(yīng)用優(yōu)雅關(guān)閉的操作方法
這篇文章主要介紹了攔截信號(hào)優(yōu)雅關(guān)閉Golang應(yīng)用,本文介紹了信號(hào)的概念及常用信號(hào),并給出了應(yīng)用廣泛的幾個(gè)示例,例如優(yōu)雅地關(guān)閉應(yīng)用服務(wù)、在命令行應(yīng)用中接收終止命令,需要的朋友可以參考下2023-02-02
Go語(yǔ)言操作MySQL的知識(shí)總結(jié)
Go語(yǔ)言中的database/sql包提供了保證SQL或類(lèi)SQL數(shù)據(jù)庫(kù)的泛用接口,并不提供具體的數(shù)據(jù)庫(kù)驅(qū)動(dòng)。本文介紹了Go語(yǔ)言操作MySQL的相關(guān)知識(shí),感興趣的可以了解一下2022-11-11
go語(yǔ)言生成隨機(jī)數(shù)和隨機(jī)字符串的實(shí)現(xiàn)方法
隨機(jī)數(shù)在很多時(shí)候都可以用到,尤其是登錄時(shí),本文就詳細(xì)的介紹一下go語(yǔ)言生成隨機(jī)數(shù)和隨機(jī)字符串的實(shí)現(xiàn)方法,具有一定的參考價(jià)值,感興趣的可以了解一下2021-12-12
一文詳細(xì)談?wù)凣oLang的panic和error
說(shuō)是初識(shí),并不是說(shuō)第一次使用error和panic包,而是第一次特地去了解golang中的這兩個(gè)機(jī)制,下面這篇文章主要給大家介紹了關(guān)于如何通過(guò)一文詳細(xì)談?wù)凣oLang中panic和error的相關(guān)資料,需要的朋友可以參考下2022-12-12
GO語(yǔ)言實(shí)現(xiàn)標(biāo)題閃爍效果
這篇文章主要介紹了GO語(yǔ)言實(shí)現(xiàn)標(biāo)題閃爍效果,本文通過(guò)實(shí)例代碼給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-07-07

