Clojure Data Structures and Algorithms Cookbook

Chapter 7. Transformations as First-class Citizens

In this chapter we are going to cover advanced techniques, taking advantage of some of Clojure's powerful tools inherent to its functional nature. We'll discuss functions as privileged language constructs in the following recipes:

• Building a recursive descent parser using trampoline
• Implementing a reusable mini-firewall using transducers
• Building a little unification engine with the continuation-passing style

Introduction

Functions in Clojure are first-class citizens. You can pass them around like ordinary parameters, store them as any other value, and even generate them programmatically. But this special and privileged position allows for more advanced algorithmic techniques, adding to the expressive ...