LISP on browser
This is small implementation of LISP,
I think it helps you to understand what going on in programming languages
by using it and reading its source codes.
My goal is not to make complete features of Lisp.
It makes source codes huge and makes difficult to read.
- Refactor commit history so that readers can learn how to implement LISP step by step.
‘feature/M1-S-Expression-Parser’ branch is nice but ‘feature/M2’ has actually 4 milestone.
- Connect with https://github.com/nishio/AST-Visualization-on-browser
- Make a site in English and Japanese (for my book’s readers)
This list corresponds to current commit history. We need refactor it.
- Milestone1: S-expression Parser
- given string such like “(* 1 (+ 2 3))” and return syntax trees
- in this point forget about reader macros such as “’(1 2 3)”
- Milestone2: Some Built-in function
- arithmetic functions: +, -, *, /
- other functions: eval, cons, list
- (done) Milestone3: A REPL interpreter(when user input (* 1 (+ 2 3)), it prints 5)
- (done) Milestone4: Special forms: quote and if
- (done) Milestone5: Reader syntax with apostrophe: ‘(+ 2 2) = (quote (+ 2 2))
- Milestone6: equality and comparison: =, /=, <, etc.
- Milestone7: comments in the code
- Milestone8: a textbox for loading examples into interpreter
- Milestone9: lexical scope (let and variables)
- Milestone10: defining your own functions (defun)
- Now we can make factorial and counter
- variable-length argument lists (func arg1 arg2 . rest)
- defmacro and macro-expansion stage
- macroexpand function
- quasiquote and unquote (` ,) for easier building of macros
- a ‘gensym’ function and example illustrating the problem of hygiene in macros.
GPLv3 (c) NISHIO Hirokazu 2012
Paweł Marczewski contributed much to the project.