Golang?動(dòng)態(tài)腳本調(diào)研詳解
一、技術(shù)背景
1.1 程序的動(dòng)態(tài)鏈接技術(shù)
在實(shí)際開發(fā)過(guò)程中,我們經(jīng)常需要?jiǎng)討B(tài)地更新程序的功能,或者在不變更程序主體文件的情況下添加或者更新程序模塊。
1.1.1 動(dòng)態(tài)鏈接庫(kù)
首先最常見的是windows平臺(tái)所支持的動(dòng)態(tài)鏈接庫(kù)(Dynamic Link Library),一般后綴名為.dll
。其優(yōu)勢(shì)非常明顯:
- 多個(gè)程序可以共享代碼和數(shù)據(jù)。即多個(gè)程序加載同一個(gè)DLL文件。
- 可以自然地將程序劃分為若干個(gè)模塊。每個(gè)模塊輸出為單獨(dú)的DLL文件,由主程序加載執(zhí)行。
- 跨語(yǔ)言調(diào)用。由于DLL文件是語(yǔ)言無(wú)關(guān)的,一個(gè)DLL文件可以被多種編程語(yǔ)言加載執(zhí)行。
- 便于更新。在程序更新過(guò)程中,僅更新對(duì)應(yīng)模塊的DLL文件即可,無(wú)需重新部署整個(gè)程序。
- 為熱更新提供技術(shù)可能性。動(dòng)態(tài)鏈接庫(kù)可以通過(guò)編程手段實(shí)現(xiàn)加載和卸載,以此可以支持不重啟程序的情況下更新模塊。
- 為程序提供編程接口??梢詫⒆约撼绦虻恼{(diào)用接口封裝為DLL文件,供其他程序調(diào)用。
1.1.2 動(dòng)態(tài)共享對(duì)象
在Linux平臺(tái),此項(xiàng)技術(shù)名為動(dòng)態(tài)共享對(duì)象(dynamic shared objects),常見后綴名為.so
。
動(dòng)態(tài)共享對(duì)象除了上述“動(dòng)態(tài)鏈接庫(kù)”的優(yōu)勢(shì)之外,也能解決由于Linux的開放性帶來(lái)的底層接口兼容問(wèn)題。即通過(guò)動(dòng)態(tài)共享對(duì)象封裝操作系統(tǒng)底層接口,對(duì)外提供統(tǒng)一的調(diào)用接口,以供上層應(yīng)用程序調(diào)用。相當(dāng)于提供了一層兼容層。
1.1.3 非編譯語(yǔ)言的動(dòng)態(tài)技術(shù)
非編譯語(yǔ)言,由于本身是通過(guò)源代碼發(fā)布,所以實(shí)現(xiàn)動(dòng)態(tài)加載程序模塊或者更新模塊,直接修改源代碼即可。思路簡(jiǎn)單且容易實(shí)現(xiàn)。
1.2 Golang 的動(dòng)態(tài)技術(shù)
Golang作為編譯型的開發(fā)語(yǔ)言,本身并不支持通過(guò)源代碼實(shí)現(xiàn)動(dòng)態(tài)加載和更新。但Golang官方提供了Plugin技術(shù),實(shí)現(xiàn)動(dòng)態(tài)加載。
通過(guò)在編譯時(shí)添加參數(shù),將Go程序編譯為 Plugin:
go build -buildmode=plugin
但是此技術(shù)在當(dāng)前版本(1.19)局限性非常大。通過(guò)其文檔 https://pkg.go.dev/plugin 可知:
- 平臺(tái)限制,目前僅支持:Linux, FreeBSD 和 macOS
- 卸載限制,僅支持動(dòng)態(tài)加載,不支持動(dòng)態(tài)卸載。
- 不提供統(tǒng)一接口,只能通過(guò)反射處理Plugin內(nèi)部的屬性和函數(shù)。
并且上述問(wèn)題,Golang官方并不打算解決……
二、Golang 的第三方解釋器(Yaegi)
解釋器一般只存在于腳本語(yǔ)言中,但是Traefik為了實(shí)現(xiàn)動(dòng)態(tài)加載的插件功能,開發(fā)了一個(gè)Golang的解釋器。提供了在運(yùn)行時(shí)直接執(zhí)行Golang源代碼的能力。
參考項(xiàng)目:https://github.com/traefik/yaegi
2.1 使用場(chǎng)景
yaegi 項(xiàng)目官方推薦三種場(chǎng)景:
- 內(nèi)嵌解釋器
- 動(dòng)態(tài)擴(kuò)展框架
- 命令行解釋器
并且官方針對(duì)上述三種場(chǎng)景,均給出了相應(yīng)的示例:
2.1.1 內(nèi)嵌解釋器
package main import ( "github.com/traefik/yaegi/interp" "github.com/traefik/yaegi/stdlib" ) func main() { i := interp.New(interp.Options{}) i.Use(stdlib.Symbols) _, err := i.Eval(`import "fmt"`) if err != nil { panic(err) } _, err = i.Eval(`fmt.Println("Hello Yaegi")`) if err != nil { panic(err) } }
2.1.2 動(dòng)態(tài)擴(kuò)展框架
package main import "github.com/traefik/yaegi/interp" const src = `package foo func Bar(s string) string { return s + "-Foo" }` func main() { i := interp.New(interp.Options{}) _, err := i.Eval(src) if err != nil { panic(err) } v, err := i.Eval("foo.Bar") if err != nil { panic(err) } bar := v.Interface().(func(string) string) r := bar("Kung") println(r) }
2.1.3 命令行解釋器
Yaegi提供了一個(gè)命令行工具,實(shí)現(xiàn)了 讀取-執(zhí)行-顯示 的循環(huán)。
$ yaegi > 1 + 2 3 > import "fmt" > fmt.Println("Hello World") Hello World >
2.2 數(shù)據(jù)交互
數(shù)據(jù)交互方式比較多,需要注意的是從解釋器內(nèi)部返回的數(shù)據(jù)都是 reflect.Value
類型,獲取其實(shí)際的值需要類型轉(zhuǎn)換。
2.2.1 數(shù)據(jù)輸入
可以有(但不限于)下述四種方法:
- 通過(guò) os.Args 傳入數(shù)據(jù)
- 通過(guò) 環(huán)境變量 傳入數(shù)據(jù)
- 通過(guò) 賦值語(yǔ)句 傳入數(shù)據(jù)
- 通過(guò) 函數(shù)調(diào)用 傳入數(shù)據(jù)
下面是我自己寫的代碼示例:
package main import ( "fmt" "github.com/traefik/yaegi/interp" "github.com/traefik/yaegi/stdlib" ) func main() { { // 通過(guò) os.Args 傳入數(shù)據(jù) i := interp.New(interp.Options{ Args: []string{"666"}, }) i.Use(stdlib.Symbols) i.Eval(`import "fmt"`) i.Eval(`import "os"`) i.Eval(`fmt.Printf("os.Args[0] --- %s\n", os.Args[0])`) // os.Args[0] --- 666 } { // 通過(guò) 環(huán)境變量 傳入數(shù)據(jù) i := interp.New(interp.Options{ Env: []string{"inputEnv=666"}, }) i.Use(stdlib.Symbols) i.Eval(`import "fmt"`) i.Eval(`import "os"`) i.Eval(`fmt.Printf("os.Getenv(\"inputEnv\") --- %s\n", os.Getenv("inputEnv"))`) // os.Getenv("inputEnv") --- 666 } { // 執(zhí)行賦值語(yǔ)句傳入數(shù)據(jù) i := interp.New(interp.Options{}) i.Use(stdlib.Symbols) i.Eval(`import "fmt"`) i.Eval(fmt.Sprintf("inputVar:=\"%s\"", "666")) i.Eval(`fmt.Printf("inputVar --- %s\n", inputVar)`) // inputVar --- 666 } { // 通過(guò)函數(shù)調(diào)用傳遞 i := interp.New(interp.Options{}) i.Use(stdlib.Symbols) i.Eval(`import "fmt"`) i.Eval(`var data map[string]interface{}`) i.Eval(`func SetData(d map[string]interface{}){ data = d }`) f, _ := i.Eval("SetData") fun := f.Interface().(func(map[string]interface{})) fun(map[string]interface{}{ "data01": 666, }) i.Eval(`fmt.Printf("SetData --- %d\n", data["data01"])`) // SetData --- 666 } }
2.1.2 數(shù)據(jù)輸出
從解釋器獲取數(shù)據(jù),實(shí)際上是獲取全局變量的值,可以通過(guò)下述方法:
- Eval 方法直接獲取
- 通過(guò)函數(shù)調(diào)用獲取
- Global 方法獲取所有全局變量
package main import ( "fmt" "github.com/traefik/yaegi/interp" "github.com/traefik/yaegi/stdlib" ) func main() { { // 通過(guò) Eval 直接獲取 i := interp.New(interp.Options{}) i.Use(stdlib.Symbols) i.Eval(`data := 666`) v, _ := i.Eval("data") value := v.Interface().(int) fmt.Printf("data = %d\n", value) // data = 666 } { // 通過(guò)函數(shù)返回值獲取 i := interp.New(interp.Options{}) i.Use(stdlib.Symbols) i.Eval(`data := 666`) i.Eval(`func GetData() int {return data}`) f, _ := i.Eval("GetData") fun := f.Interface().(func() int) fmt.Printf("data = %d\n", fun()) // data = 666 } { // 通過(guò) Eval 直接獲取 i := interp.New(interp.Options{}) i.Use(stdlib.Symbols) i.Eval(`dataInt := 666`) i.Eval(`dataStr := "666"`) for name, v := range i.Globals() { value := v.Interface() switch value.(type) { case int: fmt.Printf("%s = %d\n", name, value) // dataInt = 666 case string: fmt.Printf("%s = %s\n", name, value) // dataStr = 666 } } } }
三、實(shí)現(xiàn)原理
就解釋器的實(shí)現(xiàn)原理,各個(gè)語(yǔ)言都大差不差。Golang由于其強(qiáng)大的基礎(chǔ)庫(kù),直接提供了構(gòu)建抽象語(yǔ)法樹(Abstract Syntax Tree)的能力?;诔橄笳Z(yǔ)法樹實(shí)現(xiàn)腳本解釋器,就容易很多。
3.1 AST - 抽象語(yǔ)法樹
在計(jì)算機(jī)科學(xué)中,抽象語(yǔ)法樹(Abstract Syntax Tree,AST),或簡(jiǎn)稱語(yǔ)法樹(Syntax tree),是源代碼語(yǔ)法結(jié)構(gòu)的一種抽象表示。它以樹狀的形式表現(xiàn)編程語(yǔ)言的語(yǔ)法結(jié)構(gòu),樹上的每個(gè)節(jié)點(diǎn)都表示源代碼中的一種結(jié)構(gòu)。
Golang 通過(guò) go/ast
包(https://pkg.go.dev/go/ast),提供抽象語(yǔ)法樹相關(guān)能力。
3.1.1 抽象語(yǔ)法樹示例
我們?nèi)olang語(yǔ)法的子集進(jìn)行示例:一個(gè)簡(jiǎn)單的條件表達(dá)式
`A!=1 && (B>1 || (C<1 && A>2))`
抽象語(yǔ)法樹長(zhǎng)這樣:
*ast.BinaryExpr { . X: *ast.BinaryExpr { . . X: *ast.Ident { . . . NamePos: - . . . Name: "A" . . } . . OpPos: - . . Op: != . . Y: *ast.BasicLit { . . . ValuePos: - . . . Kind: INT . . . Value: "1" . . } . } . OpPos: - . Op: && . Y: *ast.ParenExpr { . . Lparen: - . . X: *ast.BinaryExpr { . . . X: *ast.BinaryExpr { . . . . X: *ast.Ident { . . . . . NamePos: - . . . . . Name: "B" . . . . } . . . . OpPos: - . . . . Op: > . . . . Y: *ast.BasicLit { . . . . . ValuePos: - . . . . . Kind: INT . . . . . Value: "1" . . . . } . . . } . . . OpPos: - . . . Op: || . . . Y: *ast.ParenExpr { . . . . Lparen: - . . . . X: *ast.BinaryExpr { . . . . . X: *ast.BinaryExpr { . . . . . . X: *ast.Ident { . . . . . . . NamePos: - . . . . . . . Name: "C" . . . . . . } . . . . . . OpPos: - . . . . . . Op: < . . . . . . Y: *ast.BasicLit { . . . . . . . ValuePos: - . . . . . . . Kind: INT . . . . . . . Value: "1" . . . . . . } . . . . . } . . . . . OpPos: - . . . . . Op: && . . . . . Y: *ast.BinaryExpr { . . . . . . X: *ast.Ident { . . . . . . . NamePos: - . . . . . . . Name: "A" . . . . . . } . . . . . . OpPos: - . . . . . . Op: > . . . . . . Y: *ast.BasicLit { . . . . . . . ValuePos: - . . . . . . . Kind: INT . . . . . . . Value: "2" . . . . . . } . . . . . } . . . . } . . . . Rparen: - . . . } . . } . . Rparen: - . } }
圖形表示:
3.1.2 執(zhí)行抽象語(yǔ)法樹
簡(jiǎn)要說(shuō)明一下如果要執(zhí)行抽象語(yǔ)法樹,應(yīng)該怎么做:
執(zhí)行過(guò)程與程序執(zhí)行過(guò)程相似。先遍歷聲明列表,將已聲明的內(nèi)容初始化到堆內(nèi)存(可以使用字典代替)。深度優(yōu)先遍歷抽象語(yǔ)法樹,處理遍歷過(guò)程中遇到的抽象對(duì)象,比如(舉例而已,實(shí)際可能有出入):
- 初始化堆內(nèi)存和執(zhí)行棧。
- 遍歷聲明部分,寫入堆,等待調(diào)用。
- 找到主函數(shù)聲明,主函數(shù)入棧,遍歷其函數(shù)體語(yǔ)句,逐語(yǔ)句進(jìn)行深度優(yōu)先遍歷執(zhí)行。
遇到變量定義,則寫入棧頂緩存。
遇到函數(shù)調(diào)用,則函數(shù)入棧。從堆中尋找函數(shù)定義,遍歷其函數(shù)體語(yǔ)句,遞歸執(zhí)行語(yǔ)句。
遇到變量使用,依次從下述位置獲取值:棧頂緩存 -> 堆內(nèi)存
遇到表達(dá)式,遞歸執(zhí)行表達(dá)式。
函數(shù)體執(zhí)行結(jié)束后出棧,出棧后將返回值寫入棧頂緩存。
- 上述遞歸過(guò)程完成,程序結(jié)束。
上述是簡(jiǎn)單的執(zhí)行過(guò)程,并未處理特殊語(yǔ)法和語(yǔ)法糖,各個(gè)語(yǔ)言的語(yǔ)法定義均有不同,需要單獨(dú)處理。比如,Golang支持的語(yǔ)法可以參考:https://pkg.go.dev/go/ast
若能對(duì)其中定義的所有語(yǔ)法進(jìn)行處理,就可以實(shí)現(xiàn)golang的腳本解釋器。
對(duì)于上面(3.1.1)的那個(gè)簡(jiǎn)單示例,可以通過(guò)下述代碼直接執(zhí)行:
(不處理函數(shù),只處理括號(hào)和有限的操作符。也未定義執(zhí)行棧,堆內(nèi)存使用全局變量Args代替)
package main import ( "fmt" "go/ast" "go/parser" "go/token" "strconv" ) var Args map[string]int func main() { { Args = map[string]int{"A": 1, "B": 2, "C": 3} code := `A==1 && (B>1 || C<1)` expr, _ := parser.ParseExpr(code) result := runExpr(expr) fmt.Println(result) } { Args["A"] = 3 Args = map[string]int{"A": 1, "B": 2, "C": 3} code := `A!=1 && (B>1 || (C<1 && A>2))` expr, _ := parser.ParseExpr(code) result := runExpr(expr) fmt.Println(result) } } // 執(zhí)行表達(dá)式 // 支持操作:>, <, ==, !=, &&, || // 支持括號(hào)嵌套 func runExpr(expr ast.Expr) interface{} { var result interface{} // 二元表達(dá)式 if binaryExpr, ok := expr.(*ast.BinaryExpr); ok { switch binaryExpr.Op.String() { case "&&": x := runExpr(binaryExpr.X) y := runExpr(binaryExpr.Y) return x.(bool) && y.(bool) case "||": x := runExpr(binaryExpr.X) y := runExpr(binaryExpr.Y) return x.(bool) || y.(bool) case ">": x := runExpr(binaryExpr.X) y := runExpr(binaryExpr.Y) return x.(int) > y.(int) case "<": x := runExpr(binaryExpr.X) y := runExpr(binaryExpr.Y) return x.(int) < y.(int) case "==": x := runExpr(binaryExpr.X) y := runExpr(binaryExpr.Y) return x.(int) == y.(int) case "!=": x := runExpr(binaryExpr.X) y := runExpr(binaryExpr.Y) return x.(int) != y.(int) } } // 基本類型值 if basicLit, ok := expr.(*ast.BasicLit); ok { switch basicLit.Kind { case token.INT: v, _ := strconv.Atoi(basicLit.Value) return v } } // 標(biāo)識(shí)符 if ident, ok := expr.(*ast.Ident); ok { return Args[ident.Name] } // 括號(hào)表達(dá)式 if parenExpr, ok := expr.(*ast.ParenExpr); ok { return runExpr(parenExpr.X) } return result }
執(zhí)行結(jié)果:
A==1 && (B>1 || C<1) => true
A!=1 && (B>1 || (C<1 && A>2)) => false
以上就是Golang 動(dòng)態(tài)腳本調(diào)研詳解的詳細(xì)內(nèi)容,更多關(guān)于Golang 動(dòng)態(tài)腳本的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!
相關(guān)文章
利用Golang解析json數(shù)據(jù)的方法示例
Go提供了原生的JSON庫(kù),并且與語(yǔ)言本身有效的集成在了一起。下面這篇文章將給大家介紹關(guān)于利用Golang解析json數(shù)據(jù)的方法,文中給出了詳細(xì)的示例代碼供大家參考學(xué)習(xí),需要的朋友們下面跟著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-07-07在Golang中使用http.FileServer返回靜態(tài)文件的操作
這篇文章主要介紹了在Golang中使用http.FileServer返回靜態(tài)文件的操作,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12Golang構(gòu)建WebSocket服務(wù)器和客戶端的示例詳解
這篇文章主要為大家詳細(xì)介紹了如何使用Go語(yǔ)言構(gòu)建WebSocket服務(wù)器和客戶端,以實(shí)現(xiàn)雙向通信,文中的示例代碼講解詳細(xì),需要的小伙伴可以參考一下2023-11-11Go?語(yǔ)言前綴樹實(shí)現(xiàn)敏感詞檢測(cè)
這篇文章主要為大家介紹了Go語(yǔ)言前綴樹實(shí)現(xiàn)敏感詞檢測(cè)實(shí)例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-08-08手把手帶你走進(jìn)Go語(yǔ)言之條件表達(dá)式
條件表達(dá)式由條件運(yùn)算符構(gòu)成,并常用條件表達(dá)式構(gòu)成一個(gè)賦值語(yǔ)句,本文給大家介紹了在Go語(yǔ)言中條件表達(dá)式的具體用法,講述的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值2021-09-09golang根據(jù)生日計(jì)算星座和屬相實(shí)例
這篇文章主要為大家介紹了golang根據(jù)生日計(jì)算星座和屬相的示例代碼,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-07-07GoLang實(shí)現(xiàn)Viper庫(kù)的封裝流程詳解
Viper是一個(gè)用于Go語(yǔ)言應(yīng)用程序的配置管理庫(kù),它提供了一種簡(jiǎn)單而靈活的方式來(lái)處理應(yīng)用程序的配置,支持多種格式的配置文件,這篇文章主要介紹了GoLang封裝Viper庫(kù)的流程,感興趣的同學(xué)可以參考下文2023-05-05使用go語(yǔ)言解析xml的實(shí)現(xiàn)方法(必看篇)
下面小編就為大家?guī)?lái)一篇使用go語(yǔ)言解析xml的實(shí)現(xiàn)方法(必看篇)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-06-06go-zero 應(yīng)對(duì)海量定時(shí)/延遲任務(wù)的技巧
這篇文章主要介紹了go-zero 如何應(yīng)對(duì)海量定時(shí)/延遲任務(wù),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2020-10-10