Programming in Haskell
2nd Edition

AUTHOR: Graham Hutton, University of Nottingham



Haskell is a purely functional language that allows programmers to rapidly develop clear, concise, and correct software. The language has grown in popularity in recent years, both in teaching and in industry. This book is based on the author's experience of teaching Haskell for more than twenty years. All concepts are explained from first principles and no programming experience is required, making this book accessible to a broad spectrum of readers. While Part I focuses on basic concepts, Part II introduces the reader to more advanced topics. This new edition has been extensively updated and expanded to include recent and more advanced features of Haskell, new examples and exercises, selected solutions, and freely downloadable lecture slides and example code. The presentation is clean and simple, while also being fully compliant with the latest version of the language, including recent changes concerning applicative, monadic, foldable, and traversable types.

• This new edition has been extensively revised and expanded, including four new chapters as well as many new examples and exercises
• Fully compliant with the latest version of Haskell, and updated to include more recent features
• An accompanying website provides a range of supporting materials, including PowerPoint slides and Haskell code for the extended examples

Table of Contents

Foreword
Preface

Part I. Basic Concepts:
1. Introduction
2. First steps
3. Types and classes
4. Defining functions
5. List comprehensions
6. Recursive functions
7. Higher-order functions
8. Declaring types and classes
9. The countdown problem

Part II. Going Further:
10. Interactive programming
11. Unbeatable tic-tac-toe
12. Monads and more
13. Monadic parsing
14. Foldables and friends
15. Lazy evaluation
16. Reasoning about programs
17. Calculating compilers

Appendix A. Selected solutions
Appendix B. Standard prelude
Bibliography
Index.