go實現(xiàn)腳本解釋器gscript
前言
最近又在重新學習編譯原理了,其實兩年前也復習過,當初是為了能實現(xiàn)通過 MySQL
的 DDL
生成 Python
中 sqlalchemy
的 model
。
相關文章在這里:手寫一個詞法分析器
雖然完成了相關功能,但現(xiàn)在看來其實實現(xiàn)的比較糙的,而且也只運用到了詞法分析;所以這次我的目的是可以通過詞法分析->語法分析->語義分析 最終能實現(xiàn)一個功能完善的腳本”語言”。
效果
現(xiàn)在也有了一些階段性的成果,如下圖所示:
目前具備以下基本功能:
- 變量聲明與賦值(只支持 int)
- 二次運算(優(yōu)先級支持)
- 語法檢查
- debug 模式,可以打印 AST
感興趣的朋友可以在這里查看源碼:https://github.com/crossoverJie/gscript
本地有 go 環(huán)境的話也可以安裝運行。
go get github.com/crossoverJie/gscript
gscript -h
或者直接下載二進制文件運行:
https://github.com/crossoverJie/gscript/releases
實現(xiàn)
當前版本是使用 go 編寫的,確實也如標題所說,核心代碼還不到 1k 行代碼,當然這也和目前功能簡陋有關。
不過麻雀雖小五臟俱全,從當前版本還是運用到了編譯原理中的部分知識:詞法、語法分析。
基本實現(xiàn)流程如上圖:
通過詞法分析器將源碼中解析出 token
再通過對 token 推導生成出抽象語法樹(AST)
如果語法語法出現(xiàn)錯誤,這一步驟便會拋出編譯失敗,比如 2*(1+
少了一個括號。
因為沒有使用類似于 ANTLR
這樣工具來輔助生成代碼(不然功能也不會只有這么點),所以其中的詞法、語法分析都是手寫的,代碼量并不大,對于想要調(diào)試的朋友可以直接查看源碼。
詞法分析器:token/token.go:39
語法分析器:syntax/syntax.go
其中會涉及到一些概念,比如有限狀態(tài)機、遞歸下降算法等知識點就沒在本文討論了,后續(xù)這個項目功能更加完善后也會重頭整理。
規(guī)劃
最后是畫餅階段了,不出意外后續(xù)會繼續(xù)新增如下功能:
- 更多的基礎類型,string/long 之類的。
- 變量作用域、函數(shù)。
- 甚至是閉包。
- OOP 肯定也少不了。
這些特性都實現(xiàn)后那也算是一個”現(xiàn)代”的腳本語言了,后續(xù)我也會繼續(xù)更新學習和實現(xiàn)過程中的有趣內(nèi)容。
源碼地址:https://github.com/crossoverJie/gscript
以上就是go實現(xiàn)腳本解釋器gscript的詳細內(nèi)容,更多關于go gscript腳本解釋器的資料請關注腳本之家其它相關文章!
相關文章
golang替換無法顯示的特殊字符(\u0000,?\000,?^@)
這篇文章主要介紹了golang替換無法顯示的特殊字符,包括的字符有\(zhòng)u0000,?\000,?^@等,下文詳細資料,需要的小伙伴可以參考一下2022-04-04Golang使用Channel組建高并發(fā)HTTP服務器
Golang 作為一門高效的語言,在網(wǎng)絡編程方面表現(xiàn)也非常出色,這篇文章主要介紹了如何使用 Golang 和 Channel 組建高并發(fā) HTTP 服務器,感興趣的可以了解一下2023-06-06pytorch中的transforms.ToTensor和transforms.Normalize的實現(xiàn)
本文主要介紹了pytorch中的transforms.ToTensor和transforms.Normalize的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧2022-04-04