К содержимому
onsuggest
Войти
Статья ja

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

Источник: Zenn ·

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

Горячие клавиши

Предыдущее открытие
←P
Следующее открытие
→N
Нравится
L
Не для меня
X
Сохранить
S
Показать эту справку
?
Закрыть
Esc

Горячие клавиши работают на странице открытий.