A R4RS Compliant REPL in 7 KB
L\'eonard Oest O'Leary, Mathis Laroche, Marc Feeley
TL;DR
This paper presents a highly compact R4RS-compliant Scheme REPL implemented in just 7 KB, demonstrating how to achieve full standard conformance in an extremely small executable.
Contribution
It introduces the smallest known R4RS conformant Scheme implementation, extending a compact system with full standard support while maintaining minimal size.
Findings
The REPL fits in a 7 KB Linux executable.
It achieves full R4RS compliance in a minimal footprint.
The system supports extensions via a Foreign Function Interface.
Abstract
The Ribbit system is a compact Scheme implementation running on the Ribbit Virtual Machine (RVM) that has been ported to a dozen host languages. It supports a simple Foreign Function Interface (FFI) allowing extensions to the RVM directly from the program's source code. We have extended the system to offer conformance to the R4RS standard while staying as compact as possible. This leads to a R4RS compliant REPL that fits in an 7 KB Linux executable. This paper explains the various issues encountered and our solutions to make, arguably, the smallest R4RS conformant Scheme implementation of all time.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsParallel Computing and Optimization Techniques · Distributed and Parallel Computing Systems · Embedded Systems Design Techniques