Skip to content
onsuggest
Log in
Article ja

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

Source: Zenn ·

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

Open the original Discover more

Keyboard shortcuts

Previous discovery
←P
Next discovery
→N
Like
L
Not for me
X
Save
S
Show this help
?
Close
Esc

Shortcuts work on the discovery page.