技術も腕力もないけどコンパイラを自作してみた - Qiita概要 LispをCへ変換するコンパイラ(トランスパイラということもありますが以下コンパイラと呼びます)を Go で実装してみました。 成果物については PLC で公開しています。 この記事では特に整数のみを扱うLispコンパイラを実装して、フィボナッチ数を計算できるようになるまでの過程をまとめました。 免責 Goで作ってみたのですが本編ではまったくGoが出てきません。 はじめに TCFM #10 52:10 コンパイラを自作するなんて難度高そうだけど、そんなに難しくないというならひょっとしたらできるんじゃないか。 とはいえ、C言語自体詳しくないのにそのコンパイラを作るというのはさすがに無謀すぎる。 もっと難易度の低そうな言語はないか。 そこでLisp。 カッコだらけだけど、パースするのは簡単にできる。 さらに、最低限必要な要素も atom eq car cdr cons if quote
