本論文では、プログラミング言語におけるセット論的型システムの利点と美しさを示す。
セット論的型システムには和型、積型、否定型の型コネクティブが含まれる。
これらの型を使うことで、一般的なプログラミングパターンを正確に型付けできる。また、分岐、パターンマッチング、関数オーバーロード、型ケースなどの言語構造を非常に正確に型付けできる。
まず、セマンティックサブタイピングと呼ばれる型理論を紹介し、ポリモルフィックな型にも拡張する。次に、これらの型を使う言語の設計について議論する。理論的な枠組みを定義し、その上で実効的に実装可能な3つの制限付きシステムを提案する。
最後に、パターンマッチング、漸次型付け、変延意味論などの他の側面についても概観する。
To Another Language
from source content
arxiv.org
Key Insights Distilled From
by Giuseppe Cas... at arxiv.org 03-28-2024
https://arxiv.org/pdf/2111.03354.pdfDeeper Inquiries