建站
咨詢
售后
建站咨詢
新聞中心
前言
最近又在重新學(xué)習(xí)編譯原理了，其實(shí)兩年前也復(fù)習(xí)過(guò)，當(dāng)初是為了能實(shí)現(xiàn)通過(guò) MySQL 的 DDL 生成 Python 中 sqlalchemy 的 model。
公司主營(yíng)業(yè)務(wù)：做網(wǎng)站、成都做網(wǎng)站、移動(dòng)網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實(shí)現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競(jìng)爭(zhēng)能力。創(chuàng)新互聯(lián)公司是一支青春激揚(yáng)、勤奮敬業(yè)、活力青春激揚(yáng)、勤奮敬業(yè)、活力澎湃、和諧高效的團(tuán)隊(duì)。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化，感謝他們對(duì)我們的高要求，感謝他們從不同領(lǐng)域給我們帶來(lái)的挑戰(zhàn)，讓我們激情的團(tuán)隊(duì)有機(jī)會(huì)用頭腦與智慧不斷的給客戶帶來(lái)驚喜。創(chuàng)新互聯(lián)公司推出紫陽(yáng)免費(fèi)做網(wǎng)站回饋大家。
雖然完成了相關(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 編寫的，確實(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ǔ)法樹（AST） 如果語(yǔ)法語(yǔ)法出現(xiàn)錯(cuò)誤，這一步驟便會(huì)拋出編譯失敗，比如 2*(1+少了一個(gè)括號(hào)。
因?yàn)闆]有使用類似于 ANTLR 這樣工具來(lái)輔助生成代碼（不然功能也不會(huì)只有這么點(diǎn)），所以其中的詞法、語(yǔ)法分析都是手寫的，代碼量并不大，對(duì)于想要調(diào)試的朋友可以直接查看源碼。
詞法分析器：token/token.go:39 語(yǔ)法分析器：syntax/syntax.go。
其中會(huì)涉及到一些概念，比如有限狀態(tài)機(jī)、遞歸下降算法等知識(shí)點(diǎn)就沒在本文討論了，后續(xù)這個(gè)項(xiàng)目功能更加完善后也會(huì)重頭整理。
規(guī)劃
最后是畫餅階段了，不出意外后續(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。
名稱欄目：幾百行代碼實(shí)現(xiàn)一個(gè)腳本解釋器
文章位置：http://m.5511xx.com/article/cdchshe.html
