PROFESSIONAL
FUNCTIONAL PROGRAMMING IN C#
INTRODUCTION . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . xiii
PART I INTRODUCTION TO FUNCTIONAL PROGRAMMING
CHAPTER 1 A Look at Functional Programming History . . . . . . . . . . . . . . . . . . . . . . . . 3
CHAPTER 2 Putting Functional Programming into a Modern Context . . . . . . . . . . . . . 9
PART II C# FOUNDATIONS OF FUNCTIONAL PROGRAMMING
CHAPTER 3 Functions, Delegates, and Lambda Expressions . . . . . . . . . . . . . . . . . . . .17
CHAPTER 4 Flexible Typing with Generics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .31
CHAPTER 5 Lazy Listing with Iterators . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
CHAPTER 6 Encapsulating Data in Closures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
CHAPTER 7 Code Is Data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .61
PART III IMPLEMENTING WELL-KNOWN FUNCTIONAL
TECHNIQUES IN C#
CHAPTER 8 Currying and Partial Application . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
CHAPTER 9 Lazy Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
CHAPTER 10 Caching Techniques . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .101
CHAPTER 11 Calling Yourself. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117
CHAPTER 12 Standard Higher Order Functions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131
CHAPTER 13 Sequences. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141
CHAPTER 14 Constructing Functions from Functions . . . . . . . . . . . . . . . . . . . . . . . . . . 149
CHAPTER 15 Optional Values . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 159
CHAPTER 16 Keeping Data from Changing . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 167
CHAPTER 17 Monads . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
Continues
