go實(shí)現(xiàn)腳本解釋器gscript
前言
最近又在重新學(xué)習(xí)編譯原理了，其實(shí)兩年前也復(fù)習(xí)過(guò)，當(dāng)初是為了能實(shí)現(xiàn)通過(guò) MySQL 的 DDL 生成 Python 中 sqlalchemy 的 model。
相關(guān)文章在這里：手寫(xiě)一個(gè)詞法分析器
雖然完成了相關(guān)功能，但現(xiàn)在看來(lái)其實(shí)實(shí)現(xiàn)的比較糙的，而且也只運(yùn)用到了詞法分析；所以這次我的目的是可以通過(guò)詞法分析->語(yǔ)法分析->語(yǔ)義分析 最終能實(shí)現(xiàn)一個(gè)功能完善的腳本”語(yǔ)言”。
效果
現(xiàn)在也有了一些階段性的成果，如下圖所示：
目前具備以下基本功能：
- 變量聲明與賦值（只支持 int)
- 二次運(yùn)算（優(yōu)先級(jí)支持）
- 語(yǔ)法檢查
- debug 模式，可以打印 AST
感興趣的朋友可以在這里查看源碼：https://github.com/crossoverJie/gscript
本地有 go 環(huán)境的話也可以安裝運(yùn)行。
go get github.com/crossoverJie/gscript
gscript -h
或者直接下載二進(jìn)制文件運(yùn)行：
https://github.com/crossoverJie/gscript/releases
實(shí)現(xiàn)
當(dāng)前版本是使用 go 編寫(xiě)的，確實(shí)也如標(biāo)題所說(shuō)，核心代碼還不到 1k 行代碼，當(dāng)然這也和目前功能簡(jiǎn)陋有關(guān)。
不過(guò)麻雀雖小五臟俱全，從當(dāng)前版本還是運(yùn)用到了編譯原理中的部分知識(shí)：詞法、語(yǔ)法分析。
基本實(shí)現(xiàn)流程如上圖：
通過(guò)詞法分析器將源碼中解析出 token
再通過(guò)對(duì) token 推導(dǎo)生成出抽象語(yǔ)法樹(shù)（AST）
如果語(yǔ)法語(yǔ)法出現(xiàn)錯(cuò)誤，這一步驟便會(huì)拋出編譯失敗，比如 2*(1+ 少了一個(gè)括號(hào)。
因?yàn)闆](méi)有使用類似于 ANTLR 這樣工具來(lái)輔助生成代碼（不然功能也不會(huì)只有這么點(diǎn)），所以其中的詞法、語(yǔ)法分析都是手寫(xiě)的，代碼量并不大，對(duì)于想要調(diào)試的朋友可以直接查看源碼。
詞法分析器：token/token.go:39語(yǔ)法分析器：syntax/syntax.go
其中會(huì)涉及到一些概念，比如有限狀態(tài)機(jī)、遞歸下降算法等知識(shí)點(diǎn)就沒(méi)在本文討論了，后續(xù)這個(gè)項(xiàng)目功能更加完善后也會(huì)重頭整理。
規(guī)劃
最后是畫(huà)餅階段了，不出意外后續(xù)會(huì)繼續(xù)新增如下功能：
- 更多的基礎(chǔ)類型，string/long 之類的。
- 變量作用域、函數(shù)。
- 甚至是閉包。
- OOP 肯定也少不了。
這些特性都實(shí)現(xiàn)后那也算是一個(gè)”現(xiàn)代”的腳本語(yǔ)言了，后續(xù)我也會(huì)繼續(xù)更新學(xué)習(xí)和實(shí)現(xiàn)過(guò)程中的有趣內(nèi)容。
源碼地址：https://github.com/crossoverJie/gscript
以上就是go實(shí)現(xiàn)腳本解釋器gscript的詳細(xì)內(nèi)容，更多關(guān)于go gscript腳本解釋器的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
Go語(yǔ)言構(gòu)建流數(shù)據(jù)pipeline的示例詳解
Go的并發(fā)原語(yǔ)可以輕松構(gòu)建流數(shù)據(jù)管道,從而高效利用?I/O?和多個(gè)?CPU,?本文展示了此類pipelines的示例,強(qiáng)調(diào)了操作失敗時(shí)出現(xiàn)的細(xì)微之處,并介紹了干凈地處理失敗的技術(shù),希望對(duì)大家有所幫助2024-02-02
解決goland中編輯tpl文件不高亮沒(méi)智能補(bǔ)全的問(wèn)題
這篇文章主要介紹了解決goland中編輯tpl文件不高亮沒(méi)智能補(bǔ)全的問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
Golang之sync.Pool對(duì)象池對(duì)象重用機(jī)制總結(jié)
這篇文章主要對(duì)Golang的sync.Pool對(duì)象池對(duì)象重用機(jī)制做了一個(gè)總結(jié)，文中有相關(guān)的代碼示例和圖解，具有一定的參考價(jià)值,需要的朋友可以參考下2023-07-07
Golang語(yǔ)言的多種變量聲明方式與使用場(chǎng)景詳解
Golang當(dāng)中的變量類型和C/C++比較接近,一般用的比較多的也就是int,float和字符串,下面這篇文章主要給大家介紹了關(guān)于Golang語(yǔ)言的多種變量聲明方式與使用場(chǎng)景的相關(guān)資料,需要的朋友可以參考下2022-02-02
go語(yǔ)言使用range來(lái)接收通道里面的數(shù)據(jù)
本文主要介紹了go語(yǔ)言使用range來(lái)接收通道里面的數(shù)據(jù),for ... range?循環(huán)會(huì)一直從通道中接收值,直到通道關(guān)閉并且所有值都被接收完畢,下面就來(lái)介紹一下,感興趣的可以了解一下2025-04-04
golang實(shí)現(xiàn)并發(fā)數(shù)控制的方法
下面小編就為大家分享一篇golang實(shí)現(xiàn)并發(fā)數(shù)控制的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2017-12-12
本文主要介紹了Golang交叉編譯(跨平臺(tái)編譯)的使用，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08
使用Go實(shí)現(xiàn)健壯的內(nèi)存型緩存的方法
這篇文章主要介紹了使用Go實(shí)現(xiàn)健壯的內(nèi)存型緩存,本文比較了字節(jié)緩存和結(jié)構(gòu)體緩存的優(yōu)劣勢(shì)，介紹了緩存穿透、緩存錯(cuò)誤、緩存預(yù)熱、緩存?zhèn)鬏?、故障轉(zhuǎn)移、緩存淘汰等問(wèn)題，并對(duì)一些常見(jiàn)的緩存庫(kù)進(jìn)行了基準(zhǔn)測(cè)試，需要的朋友可以參考下2022-05-05
詳解go語(yǔ)言單鏈表及其常用方法的實(shí)現(xiàn)
這篇文章主要介紹了詳解go語(yǔ)言單鏈表及其常用方法的實(shí)現(xiàn)，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
本文主要介紹了go語(yǔ)言內(nèi)存泄漏的常見(jiàn)形式,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2025-04-04