Programming in Haskell

The repository contains solutions to all of the exercises in Prof. Graham Hutton's Programming in Haskell (2nd ed.), along with several related scripts. The most substantial projects are collected in a separate folder.

In your quest to achieve monadic enlightenment, you may find the following koan from p. 170 of the book to be helpful:

(...) the operator <*> applies a state transformer that returns a function to a state transformer that returns an argument to give a state transformer that returns the result of applying the function to the argument.

Table of Contents

Part 1: Basic Concepts

• Chapter 1: Introduction
• Chapter 2: First Steps
• Chapter 3: Types and Classes
• Chapter 4: Defining Functions
• Chapter 5: List Comprehensions
• Chapter 6: Recursive Functions
• Chapter 7: Higher-Order Functions
• Chapter 8: Declaring Types and Classes
• Chapter 9: The Countdown Problem

Part 2: Advanced Topics

• Chapter 10: Interactive Programming
• Chapter 11: Unbeatable Tic-Tac-Toe
• Chapter 12: Monads and More
• Chapter 13: Monadic Parsing
• Chapter 14: Foldables and Friends
• Chapter 15: Lazy Evaluation
• Chapter 16: Reasoning About Programs
• Chapter 17: Calculating Compilers

Projects

• Caesar Cipher
• Alternative Vote System
• Binary String Transmitter
• First Past the Post Voting
• Abstract Machine
• Tautology Checker
• Countdown Problem (Brute Force)
• Countdown Problem (Optimized)
• Hangman
• Nim
• Game of Life
• Human vs Human Tic-Tac-Toe
• Unbeatable Tic-Tac-Toe
• Monadic Calculator
• Compiler