跳到内容
onsuggest
登录
文章 ja

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

来源: Zenn ·

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

键盘快捷键

上一条发现
←P
下一条发现
→N
喜欢
L
不适合我
X
保存
S
显示此帮助
?
关闭
Esc

快捷键在发现页面上有效。