Articolo ja

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

Fonte: Zenn · Aggiunto Oggi

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

Apri l'originale Scopri di più

新型iMac（M6）触ってきた。2年ぶりのアップグレードで何が変わった？
Articolo · Gizmodo JP
eBayで“GPUが9600基”まとめて出品される怪現象。お値段なんと94億円、ラック300台つき
Articolo · Gizmodo JP
カジノで稼ぐ米先住民族に新たな脅威。その正体はスマホの「予測アプリ」
Articolo · Gizmodo JP
億万長者のイーロン・マスクによると「貯金なんて意味ない」らしいけど...？
Articolo · Gizmodo JP
サイバー攻撃がここにも…。米軍「冷凍庫がハッキングされてアイスが全部溶けた、許せない」
Articolo · Gizmodo JP
ガソリンも消毒液もへっちゃら。軍用基準×化学耐性の現場向けケータイ
Articolo · Gizmodo JP

Altri simili