欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

go實現(xiàn)腳本解釋器gscript

 更新時間:2022年07月14日 15:02:13   作者:crossoverJie's  
這篇文章主要為大家介紹了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操作命令行的幾種方式總結

    Golang操作命令行的幾種方式總結

    這篇文章主要介紹了Golang操作命令行的幾種方式總結,文章通過圍主題思想展開詳細的內(nèi)容介紹,具有一定的參考價值,需要的小伙伴可以參考一下
    2022-09-09
  • golang替換無法顯示的特殊字符(\u0000,?\000,?^@)

    golang替換無法顯示的特殊字符(\u0000,?\000,?^@)

    這篇文章主要介紹了golang替換無法顯示的特殊字符,包括的字符有\(zhòng)u0000,?\000,?^@等,下文詳細資料,需要的小伙伴可以參考一下
    2022-04-04
  • 淺談Go語言不提供隱式數(shù)字轉換的原因

    淺談Go語言不提供隱式數(shù)字轉換的原因

    本文主要介紹了淺談Go語言不提供隱式數(shù)字轉換的原因,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-03-03
  • Golang使用Channel組建高并發(fā)HTTP服務器

    Golang使用Channel組建高并發(fā)HTTP服務器

    Golang 作為一門高效的語言,在網(wǎng)絡編程方面表現(xiàn)也非常出色,這篇文章主要介紹了如何使用 Golang 和 Channel 組建高并發(fā) HTTP 服務器,感興趣的可以了解一下
    2023-06-06
  • pytorch中的transforms.ToTensor和transforms.Normalize的實現(xiàn)

    pytorch中的transforms.ToTensor和transforms.Normalize的實現(xiàn)

    本文主要介紹了pytorch中的transforms.ToTensor和transforms.Normalize的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-04-04
  • 在Go語言程序中使用gojson來解析JSON格式文件

    在Go語言程序中使用gojson來解析JSON格式文件

    這篇文章主要介紹了在Go語言程序中使用gojson來解析JSON格式文件的方法,Go是由Google開發(fā)的高人氣新興編程語言,需要的朋友可以參考下
    2015-10-10
  • 簡單易用的Go逗號comma ok模式使用詳解

    簡單易用的Go逗號comma ok模式使用詳解

    這篇文章主要為大家介紹了簡單易用的Go逗號comma ok模式使用詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-11-11
  • GORM不定參數(shù)的用法最佳實踐

    GORM不定參數(shù)的用法最佳實踐

    這篇文章主要為大家介紹了GORM不定參數(shù)的用法最佳實踐,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-12-12
  • golang使用信號量熱更新的實現(xiàn)示例

    golang使用信號量熱更新的實現(xiàn)示例

    這篇文章主要介紹了golang使用信號量熱更新的實現(xiàn)示例,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-04-04
  • Go語言rune與字符串轉換的密切關系解析

    Go語言rune與字符串轉換的密切關系解析

    這篇文章主要為大家介紹了Go語言rune與字符串轉換的密切關系示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-12-12

最新評論