Book Image

Learn Type-Driven Development

By : Yawar Amin, Kamon Ayeva
Book Image

Learn Type-Driven Development

By: Yawar Amin, Kamon Ayeva

Overview of this book

Type-driven development is an approach that uses a static type system to achieve results including safety and efficiency. Types are used to express relationships and other assumptions directly in the code, and these assumptions are enforced by the compiler before the code is run. Learn Type-Driven Development covers how to use these type systems to check the logical consistency of your code. This book begins with the basic idea behind type-driven development. You’ll learn about values (or terms) and how they contrast with types. As you progress through the chapters, you’ll cover how to combine types and values inside modules and build structured types out of simpler ones. You’ll then understand how to express choices or alternatives directly in the type system using variants, polymorphic variants, and generalized algebraic data types. You’ll also get to grips with sum types, build sophisticated data types from generics, and explore functions that express change in the types of values. In the concluding chapters, you’ll cover advanced techniques for code reuse, such as parametric polymorphism and subtyping. By end of this book, you will have learned how to iterate through a type-driven process of solving coding problems using static types, together with dynamic behavior, to obtain more safety and speed.
Table of Contents (12 chapters)

Generalized algebraic data types

Generalized algebraic data types (GADTs) are another deep and powerful area of the language. As with polymorphic variant types, much of their true power is exposed when they're used with type parameters. But we can understand their surface syntax and how they relate to regular variant types, for now.

GADTs are, as the name suggests, a generalized form of algebraic data types. The name is a slight misnomer because they are really more of a generalized form of regular variant types only. Algebraic data types is a general name for both product and sum types taken together. Syntactically, GADTs look as follows:

/* src/Ch05/Ch05_GADTs.re */
type poNumber = string;

type paymentMethod =
| Cash: paymentMethod
| PurchaseOrder(poNumber): paymentMethod; /* (1) */

let paymentCash = Cash; /* (2) */

let paymentMessage(paymentMethod) = switch (paymentMethod) ...