PLDB
Languages Patterns Calendar About Lists Join

Algebraic Data Type

Algebraic Data Type

Algebraic Data Type is a design pattern. In computer programming, especially functional programming and type theory, an algebraic data type is a kind of composite type, i.e., a type formed by combining other types. Two common classes of algebraic types are product types (i.e., tuples and records) and sum types (i.e., tagged or disjoint unions, coproduct types or variant types).The values of a product type typically contain several values, called fields. All values of that type have the same combination of field types. Read more on Wikipedia...

Languages with Algebraic Data Type include coconut, typescript

Example from coconut:

data Empty() data Leaf(n) data Node(l, r) def size(Empty()) = 0 addpattern def size(Leaf(n)) = 1 addpattern def size(Node(l, r)) = size(l) + size(r)

Example from TypeScript:

declare type numOrString = string | number

Article source

PLDB - Build the next great programming language. v5.0.0 - Email ยท Github