Slisp: シンプルなLispコンパイラ (Linux/amd64)
Slisp: Simple Lisp compiler (Linux/amd64) (github.com)
要約
Slispは、LispプログラムをLinux/AMD64用のスタンドアロンアセンブリ表現にコンパイルするプロジェクトです。シンプルな構文のLisp言語を使用し、バインディング、関数、整数、文字列、ラムダ、リストなどの機能と、数学・比較演算、特殊形式をサポートしています。ガベージコレクションやマクロは含まれていませんが、テストとファズテストの機能を提供し、作者の学習目的で開発されました。
全文翻訳
slisp
このリポジトリには、Linux AMD64システム向けの静的・スタンドアロンバイナリを生成するシンプルなLispコンパイラ slisp が含まれています。
また、このリポジトリにはLispインタプリタ inception も含まれており、Lisp REPLで対話的にコードを記述できます。
クイックリンク:
- INTRODUCTION.md
- 機能の概要を簡潔に説明しています。
- INCEPTION.md
- 名前の由来でもある、自身を解釈できるLispインタプリタです。
- GC
- ガベージコレクタに関する注記、統計情報の取得方法、実行時の動作の調整方法について説明しています。
- PRIMITIVES.md
- 利用可能なすべての関数と特殊形式の詳細なリストです。
例
プログラムがどのように見えるかの簡単な例を以下に示します:
(defun fact (n)
"Calculate, and return, the value of N!"
(if (<= n 1) 1 (* n (fact (- n 1)))))
;; entry-point
(defun main (args)
"Command line arguments are available in the list ARGS."
(println "factorial demonstration, 10!:") (fact 10))
;; exit code - use "(exit 0)" if you prefer
0)
より大きな例は examples/ の下にあり、test/ ディレクトリには検証目的で使用される多数のプログラムも含まれています(これらはコンパイルされ実行され、その出力は隣接する既知の正しい結果と比較されます)。
-
注目すべき例
- examples/brainfuck.lisp には、有用で動作するbrainfuckインタプリタが含まれています。
- examples/life.lisp - Game of Life。
- examples/nqueens.lisp はNクイーン問題のソルバーで、デフォルトでは8x8グリッドを解きますが、CLI引数で異なるサイズを指定できます。
- examples/wc.lisp は標準の
wcユーティリティのクローンで、内部の packages/ ディレクトリに含まれる引数パーサーを示しています。 - examples/dump.lisp も同じ引数パーサーを使用しますが、指定された入力ファイルの16進数/ASCII表現をダンプします。
-
注目すべきテスト:
- test/entries.lisp - ディレクトリ内のすべてのファイルを読み込み、フィルタリング、ソートして名前を表示します。
- 標準プログラム: test/factorial.lisp, test/fibonacci.lisp, & test/fizzbuzz.lisp。
- ファイルI/O: test/fread.lisp と test/fwrite.lisp。
- test/sort3.lisp - マージソートの実装。
- test/vararg.lisp - 可変長引数を受け取る関数のデモンストレーション。
コンパイラコマンドラインに -stdlib=false を追加しない限り、すべてのユーザープログラムの先頭に「標準ライブラリ」の関数が追加されることに注意してください。そのライブラリ自体も、機能の参照/デモンストレーションとして役立ちます:
- stdlib.slisp
slisp自体で書かれた「標準ライブラリ」。map,lengthなどの汎用関数が含まれています。
特徴
- バインディング、関数、浮動小数点数、整数、文字列、ラムダ、リストなどのサポート。
- ラムダはクロージャをサポートしています。
int?やcons?のような関数による実行時型検出。- メモリ割り当てのための、簡易的なバンプアロケータ。
- 浮動小数点数、ラムダ、リスト、文字列はすべてヒープ上に配置されます。
- これは、Cheneyのアルゴリズム を使用したストップ&コピーガベージコレクタによってサポートされており、発明者であるChris J. Cheneyにちなんで名付けられました。
- GCプロセスがどのように機能し、検査/変更できるかの詳細については、Garbage Collection ファイルを参照してください。
- 数学演算
+,-,*,/。- これらは整数、浮動小数点数、またはその両方の組み合わせに対して機能します。
- 整数に対して機能するバイナリ演算
&(and),|(or),^(xor)。 - ファイルI/O操作:
fopen,fclose,fread,fwrite。
- ファイルシステムプリミティブ:
dir?,entries,exists?,file?,mkdir,mkdirs,rmdir,stat,unlink,which。
- 比較演算:
=,<,<=,>=,>,!(結果の反転)。
- 特殊形式(トップレベルで有効なもののみ、
*でマークされています。すべての形式はインタプリタで有効です):(alias! ..)-*- 関数をエイリアス/上書きします。(defmacro ..)-*- マクロを宣言します。(defun ..)-*- 関数を宣言します。(defconst ..)-*- グローバル定数を宣言します。(defvar ..)-*- グローバル変数を宣言します。(do ..)(if ..)(lambda ..)(let ..)(require ..)-*- 他のソースファイルをインクルードします。(set! ..)(while ..)
- シンプルなマクロのサポート。
- 例えば、標準関数
and,cond,list,or,unless,whenはマクロとして実装されています。 - インタプリタは完全なマクロサポートを持っていますが、コンパイラは限定的です。
- 例えば、標準関数
- 末尾再帰最適化。
- ネットワーク機能などを実装するために使用できる、任意のLinuxシステムコール呼び出しを行うサポート。
プリミティブの完全なリストとその詳細は PRIMITIVES.md で確認できます。プリミティブは実装場所(一部はアセンブリで実装され、一部は組み込みの stdlib.slisp の一部として、独自の slisp 言語で実装されています)によってグループ化されています。
注意: Lispインタプリタ inception は、トップレベルですべての形式を許可し、より完全なマクロサポートを備えています。
非機能
- コンパイラのマクロ (
defmacro) は、意図的に制限された、衛生でない、コンパイル時の展開メカニズムです。- マクロ本体は、バインドされたパラメータ、リテラル、
quote/quasiquoteテンプレート、コンパイル時if、およびcar/cdr/nil?(可変長パラメータの走査用)を使用して展開を構築できますが、任意のコンパイル時計算(例: パラメータに対する+の直接呼び出し)はできません。 - マクロは「生のシンボル」スロット(
set!のターゲット、letバインディング名、lambda/defunのパラメータ名など)に代入できません。これらは式ではなくリテラルとして解析されるためです。 - そのため、呼び出し側スコープに名前付き変数を挿入するような、まともな
dolistマクロを書くことはできませんが、アナフォリックなアプローチを使用できます。
- マクロ本体は、バインドされたパラメータ、リテラル、
- 言語に公開されている「シンボル」はありません。
- 変数を「
:」でプレフィックスすることで、視覚的に区別できます。 - 単一のシンボル、例えば
'fooをクォートすると、同じ種類の文字列が生成されます。 - そのため、
:fooと'fooは両方とも文字列 `
- 変数を「