Functional Interpreters and You

Explore functional interpreters in Scala through this 44-minute conference talk from Scala Days New York 2018. Dive into domain-specific languages, code base modularity, interpreter patterns, and type systems. Learn about key concepts such as free monads, tagless final, and smart constructors. Discover techniques for implementing complete interpreters, handling type errors, and achieving parallelism. Gain insights into compiler design, pretty printing, and explicit ordering. Examine the drawbacks of using free monads and explore alternative approaches like Church encodings. Conclude with a recap of interpreter patterns, comparing standalone and embedded implementations, and engage in a Q&A session.

Intro
Cat
Scala
Program
Domain Specific Languages
Split the Code Base
Modularity and Reuse
Interpreter Patterns
Types
Patterns
Type Errors
Complete Implementation
Key Point
Type
Future
PrettyPrint
Explicit Ordering
Flat Map
Sequencing
Parallel
Inspection
Compilers
Smart constructors
The interpreter
The natural transformation
The drawback of using free monad
Church and Coatings
Tagless Final
Recap
Interpreter Pattern
Standalone vs Embedded
Links
Questions