Work

Type Patterns: Pattern Matching on Shape-Carrying Array Types

Year: 2023

Type: conference-paper

Abstract: In this paper we present type patterns: a notation for shape-carrying array types that enables the specification of dependent type signatures while maintaining flexibility and a high level of code readability. Similar notations pre-exist, but we extend them to support rank-polymorphism and specifications of arbitrarily complex constraints between values and types. Furthermore, we enable type patterns to double as a pattern matching mechanism against shapes and shape-components of array arguments, making those values directly available in the corresponding function bodies.

DOI: 10.1145/3652561.3652572

Authors: Jordy Aaldering, Sven-Bodo Scholz, Bernard Van Gastel

Institution: Radboud University Nijmegen

Language: English

Topic: Logic, programming, and type systems

Subfield: Software

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

OpenAlex ID: W4399834792

FWCI: 0.885

Cites: 32

Cited by: 5

Related to: 10