/path-to-recschemes

A path to Recursion Schemes

Primary LanguageScalaApache License 2.0Apache-2.0

Code for the "A path to Recursion Schemes" talk

This repository contains the code that was implemented for the path-to-recschemes.pomadchin.com talk.

During this talk we're going from a straightforward and the most obvious DSL implementation towards abstracting over the recursion, to the recursion schemes usage.

  • We'll start with defining a domain for the DSL.
  • The first package contains the DSL implementation with an explicit recursion.
  • The second package contains the DSL implementation with our own generalized recursion functions defined.
  • The third package is a re-implementation of the second package but with the Droste library usage.

License

Licensed under the Apache License, Version 2.0: http://www.apache.org/licenses/LICENSE-2.0