按年被提到
20192020 · 1 次2026
编程语言与编译器›类型系统与函数式语言·arXiv:1907.00509 · cs.PL

The Semantics of Rank Polymorphism

秩多态的语义
Justin Slepak, Olin Shivers, Panagiotis Manolios · 2019

Remora:为 APL 类数组语言的秩多态建立类型系统与语义

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 4 人首次 2020-11-19 · 最近 2025-03-09
4不同的人
4活跃月份
4讨论串
1被引(OpenAlex)

提出核心函数式语言 Remora,刻画 APL 及其后继语言(J、K 等)的“秩多态”机制,即把作用于低秩数组的函数提升到更高秩数组上。为它给出形式化的动态语义和静态的秩多态类型系统,证明了进展性和保持性,因而形状错误不会在良类型程序中出现;类型系统用到依赖类型和存在类型,仍可静态检查。

HN 为什么提它

评论者把它作为研究秩多态与数组语言的参考论文推荐。

奠基之作难度 5 / 5约 100 分钟经得起时间
读之前最好知道
1APL / J 等数组语言
2依赖类型(dependent types)
3操作语义与类型安全证明(progress / preservation)
4函数式语言核心演算

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐aeonik · 2024-04

“Research Rank Polymorphism and Array Languages:”

推荐研究秩多态和数组语言,引它讲数组语言秩多态的类型安全语义
Why Do Python Lists Multiply Oddly? Exploring the CPython Source Code原评论 ↗
被提交为 story · 3 次