HN 日本語サマリー

← 一覧へ戻る
プログラミング

Rustの型システムにおけるLisp

Lisp in the Rust Type System (github.com)

37 pointsby quasigloam0 コメント

要約

`lisp-in-types`は、Rustのトレイトシステムを用いてLispの基本的な機能を実現する実験的なプロジェクトです。再帰関数やグローバル・レキシカル環境、`call/ec`といったLispの主要な機能が型レベルで実装されています。ただし、シンボルの手動宣言、数値の範囲制限、`defmacro`や`eval`の欠如など、いくつかの重要な制約があります。

全文翻訳

lisp-in-types

RustのトレイトシステムにおけるLisp。

制約事項

  • 各シンボルは defkey!() マクロを介して手動で宣言する必要があります。
  • 数値は負にできません。
  • 数値は 0 から 8192 の範囲のみです。より自然な数値を生成するために build.rs を変更できますが、その場合は RUST_MIN_STACK を増やして実行する必要があります。
  • (defmacro ...) はありません。
  • eval はありません。
  • 広範なテストは行っていません。

特徴

  • 再帰関数
  • グローバルおよびレキシカル環境 (let バインディング経由)
  • 関数呼び出し
  • apply が正しく動作します
  • call/ec

例

Factorial:

    type DefFac = expr!(defun SymFac (SymN) (if (= SymN 0) 1 (* SymN (SymFac (- SymN 1)))));

    type Global2 = <DefFac as EvalForm<Global1, Lex0>>::GlobalOut;
    type Fac5 = EvalValue<expr!((SymFac 5)), Global2, Lex0>;
    assert_same::<Fac5, N120>();

    println!("(fac 5) => {{:?}}", <Fac5 as ToRtValue>::to_rt());

call/ec (限定継続)

    // call/ec デモ (継続のエスケープ、明示的なタグ):
    // (call/ec cc (lambda (k) (+ 1 (k 5)))) => 5
    defkey!(SymCC, N10);
    defkey!(SymK, N11);
    type CallECExpr = expr!((call/ec SymCC (lambda (SymK) (+ 1 (SymK 5)))));
    type CallECResult = EvalValue<CallECExpr, Global1, Lex0>;
    assert_same::<CallECResult, N5>();
    println!(
        "(call/ec cc (lambda (k) (+ 1 (k 5)))) => {{:?}}",
        <CallECResult as ToRtValue>::to_rt()
    );