arrow
返回

Qualified Types with Boolean Algebras

delete2025-10-01
delete0
PRE
AI
E
Edward Lee *
J
Jonathan Lindegaard Starup
O
Ondřej Lhoták
M
Magnus Madsen
DOI:10.1145/3763096delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
我们提出了一种基于布尔代数的类型限定符。传统的具有类型限定符的类型系统基于格,但格缺乏表达排斥的能力。我们认为,允许排斥的布尔代数是限定符域的一个实用且有用的选择。在本文中,我们介绍了一种演算系统System F-<:B,它扩展了System F-<:,引入了基于布尔代数的类型限定符,并支持否定、限定符多态和次限定。我们阐述了System F-<:B如何作为类型和效果系统System F-<:BE的设计方法,该系统具有效果多态、次效果和效果多态排斥。我们使用System F-<:BE为Flix编程语言的类型和效果系统奠定形式基础。我们还指出了并实现了一种实用的次效果形式:抽象点次效果。实验结果表明,抽象点次效果使我们能够消除当前Flix标准库中存在的所有效果上转型。
Keyword:
Type Systems
Type Qualifiers
Boolean Algebras
System F-<
Flix

期刊

P
Proceedings of the ACM on Programming Languages-PACMPL
IF:
2.8
论文数:
308
被引数:
4.7K

机构

A
Aarhus University
学者数:
4.3W
论文数: 4.2W
被引数: 4.8W
U
University of Waterloo
学者数:
2.2W
论文数: 2.3W
被引数: 3.3W
引用论文

引用论文

Practical pluggable types for java
err2008-07-20
err0
errOAAI
errMatthew M. Papi; Mahmood Ali; Telmo Luis Correa; Jeff H. Perkins; Michael D. Ernst
err分享
err收藏
Lightweight Polymorphic Effects
err2012-01-01
err0
PREAI
errRytz,Lukas; Odersky,Martin; Haller,Philipp
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Capturing Types
err2023-12-31
err0
PREAI
errBoruch-Gruszecki,Aleksander; Odersky,Martin; Lee,Edward; Lhoták,Ondřej; Brachthäuser,Jonathan
err分享
err收藏
学者 查看更多内容