go json編譯原理XJSON實現(xià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)四則運算
接下來聊聊四則運算是如何實現(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進行詞法分析,得到一個四則運算的第一步token。 - 基于該
token流,生產(chǎn)出最終的四則運算表達式,比如(3+2)*5 - 調(diào)用四則運算處理器,拿到最終結(jié)果。
先看第一步,根據(jù)(alice.age+bob.age) * tom.age解析出token:

第二步,解析該 token,碰到Identifier類型時,將其解析為具體的數(shù)據(jù)。

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

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

這一步的核心功能是有之前實現(xiàn)的腳本解釋器gscipt提供的。
感興趣的朋友可以查看源碼。
總結(jié)
一個JSON庫的功能其實并不多,歡迎大家分享平時用JSON庫的常用功能;也歡迎大家體驗下這個庫。
源碼地址:https://github.com/crossoverJie/xjson
以上就是go json編譯原理XJSON實現(xiàn)四則運算的詳細內(nèi)容,更多關(guān)于gjson XJSON實現(xiàn)四則運算的資料請關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
在Go語言開發(fā)中實現(xiàn)高性能的分布式日志收集的方法
本文介紹了在Go語言開發(fā)中實現(xiàn)高性能分布式日志收集的關(guān)鍵步驟和考慮因素,包括日志生成與采集、日志傳輸、日志收集器的高性能網(wǎng)絡(luò)I/O、日志存儲與分析、監(jiān)控與告警系統(tǒng)、擴展性與可維護性等方面,本文給大家介紹的非常詳細,感興趣的朋友一起看看吧2025-01-01
攔截信號Golang應(yīng)用優(yōu)雅關(guān)閉的操作方法
這篇文章主要介紹了攔截信號優(yōu)雅關(guān)閉Golang應(yīng)用,本文介紹了信號的概念及常用信號,并給出了應(yīng)用廣泛的幾個示例,例如優(yōu)雅地關(guān)閉應(yīng)用服務(wù)、在命令行應(yīng)用中接收終止命令,需要的朋友可以參考下2023-02-02
go語言生成隨機數(shù)和隨機字符串的實現(xiàn)方法
隨機數(shù)在很多時候都可以用到,尤其是登錄時,本文就詳細的介紹一下go語言生成隨機數(shù)和隨機字符串的實現(xiàn)方法,具有一定的參考價值,感興趣的可以了解一下2021-12-12

