A basic MIT Scheme interpreter in C++
Features:
- A complete interpretation pipeline: lexer, parser, interpreter
- Supports lambdas and variable capture
- Mark-And-Sweep Garbage Collector
- Comprehensive test suite
- No allocations on function calls
- Homoiconicity: data and code are represented by the same data structure
- REPL interface
- Full core language support (no stdlib)
Task and tests taken from the Advanced C++ course at HSE