Zum Inhalt springen
onsuggest
Anmelden
Artikel ja

Tauto で型付き言語を作る: 型付け規則から証明付きの検査器を生成する

Quelle: Zenn ·

小さな言語の型検査器を書いて、「検査器が通した式は評価で行き詰まらない」ことと「検査器は型が付く式を取りこぼさない」ことを証明します。使うのは Tauto です。 この記事では、小さな言語を例に、Tauto のマクロで構文木の型や型検査器を生成する方法を紹介します。生成器が扱える形の型付け規則であれば、検査結果に導出・反証・型の一意性の証明を持たせられます。評価器や構文木の変換関数、それらに関する定理は別途記述します。 https://github.com/Hihaheho/tauto コードは examples/typed-lang にあります。この記事のコードと出力は、2026-11...

Original öffnen Mehr entdecken

Tastaturkürzel

Vorherige Entdeckung
←P
Nächste Entdeckung
→N
Mögen
L
Nicht für mich
X
Speichern
S
Diese Hilfe anzeigen
?
Schließen
Esc

Die Kürzel funktionieren auf der Entdeckungsseite.