2020-11-01から1ヶ月間の記事一覧

わかりやすい依存型入門その1

型について HaskellやJavaような言語にある型システムは、以下のような役割があります。 実行前にエラーを検出する。 コンパイラの最適化を可能にする。 コードをわかりやすくする。 依存型は、プログラムが論理的に正しいかの検証をすることができます。(今…

依存型を使った、型安全なMutable Stateを扱うインタプリタ(STLC+Ref)

PoPLの論文(Intrinsically-Typed Definitional Interpreters for Imperative Languages)についての輪講で、発表の際に使用したスライドの供養(ブログ用に多少修正は加えている) 初めての人は前回のおはなしをまず読んで欲しい ソースコードはこれ github.com…