A simple scheme evaluator for fun

Clone the repo, then

make run To build and run the evaluator

• Internal type system(mikal)
• Frontend parser & AST
• Basic REPL
• Environment model
• + - * / (Maybe or and not in future?)
• Lambda and closure
• cons/car/cdr
• GC
• def/let/set
• quotation(quote and eval)
• TCO
• if
• Read from file (This should be easy :)) Done by using pipe
• remainder
• assert
• Comments

1. TCO is kinda urgent, gc buffer will be quickly overflowed without TCO
2. Error handling & report
3. Type system is not fully closed
4. Proper testbench and tests
5. Comments on some confusing functions

You can also tests by using make tests.

All the test answers are generated by CHICKEN Scheme Interpreter. You can generate your own test cases if you have that installed

Instructins to generate new tests:

1. Implement test program(single file) under tests/ directory
2. Run python testall.py --gen-ans --ans-test to generate ans files and run test script
3. You can also use -csi-test to directly compare stdout with CSI without generate anything

• + - * / remainder
• lambda
• cons car cdr
• define set! let
• = < >
• if
• assert