如果您不熟悉，這里是 lis.py 的鏈接：http ://norvig.com/lispy.html我正在嘗試在 Go 中實(shí)現(xiàn)一個(gè)小的 lisp 解釋器。我受到 Peter Norvig 在 Python 中的 Lis.py lisp 實(shí)現(xiàn)的啟發(fā)。我的問題是我想不出一種稍微有效的方法來(lái)解析 s 表達(dá)式。我曾想過一個(gè)計(jì)數(shù)器，當(dāng)它看到“(”時(shí)會(huì)增加 1，當(dāng)它看到“)”時(shí)會(huì)減少。這樣，當(dāng)計(jì)數(shù)器為 0 時(shí)，您就知道您有一個(gè)完整的表達(dá)式。但問題在于，這意味著您必須為每個(gè)單獨(dú)的表達(dá)式循環(huán)，這會(huì)使解釋器對(duì)于任何大型程序都非常慢。任何替代想法都會(huì)很棒，因?yàn)槲蚁氩怀鋈魏胃玫姆椒ā?
2 回答
夢(mèng)里花落0921
TA貢獻(xiàn)1772條經(jīng)驗(yàn) 獲得超6個(gè)贊
墨色風(fēng)雨
TA貢獻(xiàn)1853條經(jīng)驗(yàn) 獲得超6個(gè)贊
您可能需要有一個(gè)接口“Sexpr”并確保您的符號(hào)和列表數(shù)據(jù)結(jié)構(gòu)與接口匹配。然后，您可以使用 S 表達(dá)式只是“單個(gè)符號(hào)”或“S 表達(dá)式列表”這一事實(shí)。
也就是說(shuō)，如果第一個(gè)字符是“(”，它不是一個(gè)符號(hào)，而是一個(gè)列表，所以開始累積一個(gè) []Sexpr，一次讀取每個(gè)包含的 Sexpr，直到在輸入流中遇到“)”。任何包含的列表都已經(jīng)消耗了其終端“)”。
如果它不是“（”，則您正在閱讀一個(gè)符號(hào)，因此請(qǐng)閱讀直到遇到非符號(hào)組成的字符，然后取消使用它并返回該符號(hào)。
- 2 回答
- 0 關(guān)注
- 266 瀏覽
添加回答
舉報(bào)
0/150
提交
取消