(A julia version of https://github.com/kvalle/diy-lisp. All documentation is copied from the original repository.)
batteries included, some assembly required
In this tutorial/workshop we'll be implementing our own little language, more or less from scratch.
By the end of the tutorial you will be the proud author of a programming language, and will hopefully better understand how programming languages work on a fundamental level.
We will make a relatively simple, but neat language. We aim for the following features:
- A handful of datatypes (integers, booleans and symbols)
- Variables
- First class functions with lexical scoping
- That nice homemade quality feeling
We will not have:
- A proper type system
- Error handling
- Good performance
- And much, much more
The language should be able to interpret the following code by the time we are done:
(define fact
;; Factorial function
(lambda (n)
(if (eq n 0)
1 ; Factorial of 0 is 1
(* n (fact (- n 1))))))
;; When parsing the file, the last statement is returned
(fact 5)The syntax is that of the languages in the Lisp family. If you find the example unfamiliar, you might want to have a look at a more detailed description of the language.
Before we get started, make sure you have installed Julia. (It should now work with Julia 0.3)
Finally, clone this repo, and you're ready to go!
git clone https://github.com/qhfgva/diy-lisp-julia.gitAlso, if you're unfamiliar with Julia, you might want to have a look at the basics in the Julia tutorial before we get going.
To get your path set up for running the repl or running tests try using env or updating the load path in .julia:
# env
env JULIA_LOAD_PATH=/path/to/diy-lisp-julia/diy-lisp ./repl
# adding to ~/.juliarc.jl
push!(LOAD_PATH, "/Path/To/My/Module/")The workshop is split up into seven parts. Each consist of an introduction, and a bunch of unit tests which it is your task to make run. When all the tests run, you'll have implemented that part of the language.
Have fun!