推荐aeonik · 2024-04
“Research Rank Polymorphism and Array Languages:”
推荐研究秩多态和数组语言,引它讲数组语言秩多态的类型安全语义
Remora:为 APL 类数组语言的秩多态建立类型系统与语义
提出核心函数式语言 Remora,刻画 APL 及其后继语言(J、K 等)的“秩多态”机制,即把作用于低秩数组的函数提升到更高秩数组上。为它给出形式化的动态语义和静态的秩多态类型系统,证明了进展性和保持性,因而形状错误不会在良类型程序中出现;类型系统用到依赖类型和存在类型,仍可静态检查。
评论者把它作为研究秩多态与数组语言的参考论文推荐。
“Research Rank Polymorphism and Array Languages:”