Build a simple interpreter!

Interpreters for programming languages are really, really interesting to implement. For this code retreat, I thought it would be fun to implement the following challenge: The task is to write an interpreter for a little functional language - lambda calculus with n-argument functions and integer arithmetic. There are several means to represent variables and environments in such an interpreter. For instance, variables could be strings and environments association lists, or variables could be DeBruijn numbers, and environments simple stacks. The question is this -- how much of your interpreter can you re-use if you change your decision how to represent variables and environments? This challenge is taken from a description by Martin Odersky, the father of the Scala programming language, of a challenge that was put to him and other functional programming enthusiasts. Here's the original post, which can serve as food for thought: http://scala-programm...

Join or login to comment.

5 went

People in this
Meetup are also in:

Create your own Meetup Group

Get started Learn more

Meetup has allowed me to meet people I wouldn't have met naturally - they're totally different than me.

Allison, started Women's Adventure Travel

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy