Attending this event?
View analytic
Saturday, November 18 • 4:00pm - 4:40pm
Implementing a Lazy Functional Language with Combinatory Logic

Sign up or log in to save this to your schedule and see who's attending!

In this live coding session, we'll demonstrate the implementation of a minimal, lazily-evaluated, purely-functional programming language. We do so in Scala using a minimal turing-complete system called Combinatory Logic (CL). We'll start by introducing basic CL and evaluating it in Scala. We'll then introduce a dialect of LISP called Lispkit, translate a core turing-complete subset of it to CL, and finally demonstrate the evaluation of programs written in the language. Come by to see how Scala and its ecosystem is great for writing interpreters, learn a little more about the evaluation of functional programming languages, and perhaps gain some inspiration for your next DSL. No prior knowledge of lisp or combinatory logic is necessary.

avatar for Stewart Stewart

Stewart Stewart

Software Engineer / Community Engagement, Driver
Stewart Stewart is a software developer at Driver, a San Francisco based startup that analyzes tumors and connects cancer patients with personalized medicine. He also helps organize events at SF Scala.

Saturday November 18, 2017 4:00pm - 4:40pm
Feedback form isn't open yet.

Attendees (2)