Book Image

Haskell Cookbook

Book Image

Haskell Cookbook

Overview of this book

Haskell is a purely functional language that has the great ability to develop large and difficult, but easily maintainable software. Haskell Cookbook provides recipes that start by illustrating the principles of functional programming in Haskell, and then gradually build up your expertise in creating industrial-strength programs to accomplish any goal. The book covers topics such as Functors, Applicatives, Monads, and Transformers. You will learn various ways to handle state in your application and explore advanced topics such as Generalized Algebraic Data Types, higher kind types, existential types, and type families. The book will discuss the association of lenses with type classes such as Functor, Foldable, and Traversable to help you manage deep data structures. With the help of the wide selection of examples in this book, you will be able to upgrade your Haskell programming skills and develop scalable software idiomatically.
Table of Contents (13 chapters)

Working with GADTs

In this recipe, we will work with GADTs. GADTs extend the data constructors, and allow us more expressivity for representing a complex structure such as a DSL. In this recipe, we will use GADTs to create an expression representation, and a simple parser.

How to do it...

  1. Create a new project working-with-GADTs with simple stack template:
        stack new working-with-GADTs simple
  1. Open src/Main.hs. We will be adding our source here.
  2. Enable GADTs, and StandaloneDeriving:
 {-# LANGUAGE GADTs, StandaloneDeriving #-}
 module Main where

 import Control.Monad
 import Data.Char
 import Control.Applicative
  1. GADTs take an algebraic data type one step further, and allow us to write data constructors explicitly...