Golangで小さなLispインタプリタを作ってみた

Golangで小さなLispインタプリタを作ってみた 0x64物語 Reboot #09 @otakumesi

@otakumesi マッハバイトでエンジニアしてます。

みなさん、木といったらなにを思い浮かべますか？

クリスマスツリー、木構造、二分木、...

Lisp カッコが多いとかで敬遠されがちな言語マスコットキャラのLispエイリアンが可愛い Haskell共和国と戦争中らしい（某書によると） LISt Processorを略した名称に由来

Lispエイリアン

Lispの構文は木構造簡単なLispのコードを見てみましょう。 (+ (* 1 (+ 3 4)) (- 5
(/ 10 5))) ;; => 10

Lispの構文は木構造ちゃんとインデントをつけてみてみると、木構造に見えてきませんか？ (+ (* 1 (+ 3 4)) (-
5 (/ 10 5))) ;; => 10

Lispの構文は木構造 Lispの構文のS式はそのまま構文木になります (+ (*1 (+34)) (-5 (/105)));; =>10 + /
\ * - / \ / \ 1 + 5 ÷ / \ / \ 3 4 10 5

GolangでLispを実装した話

動機 Golangで挑戦できるいい題材を探してた (元)Emacs使いとしての目標の一つだった 0x64物語のお題が「木」だった

デモ（REPL） https://github.com/otakumesi/lispon

最初の発想「Lispは木構造なので、S式の頂点から要素を再帰的に評価していけば、葉までたどり着いて結果を返せそう」

ゆるふわなクラス図

反省初期実装を勢いで書いたため「純LISP」の仕様の確認が遅くなったそして「カッコがいっぱいあるだけでLispじゃなくね？」と気がついて、途中でそれなりに書き直した未だにLispの仕様がゆるふわ...... Compositeパターンを意識して書いたらもう少しキレイな設計になった気がする

開発中にGolangに対して思ったことメソッドオーバーロード欲しいオプション引数欲しい (生粋のGopherさんにマサカリ投げられそう)

引き算された言語機能が欲しいと思うこともあったが... Golangを書いてるとなぜだか心地よくなってきて、そんなことどうでもよくなりました（？）

そして、Golangのオプション引数の解決策が面白くて好きです

オプション引数の代替 FunctionalOptionPatternを使って解決した type Option func(*Sexpr)error func Rhs(rhs Evaler)error { return
func(*Sexpr)error { return s.SetRhs(rhs) } } func NewSexpr(opts ...Option) { ... }

せっかくなのでHTMLを書いてみた

GolangでLispをテンプレートエンジンっぽく使って LambdaからHelloWorldした図（？）

これをツイートしたらmattnさんに、こんなコメントを貰えたので僕は満足しました

終わり

Golangで小さなLispインタプリタを作ってみた

Golangで小さなLispインタプリタを作ってみた

Takuro Niitsuma

More Decks by Takuro Niitsuma

Other Decks in Programming

Featured

Transcript