Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Stak Scheme - The Tiny R7RS-Small Implementation

ACM SIGPLAN via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Learn about Stak Scheme, a minimal yet fully-featured R7RS-small Scheme implementation designed for embedded scripting in resource-constrained environments. Discover how this compact interpreter achieves complete R7RS-small standard compliance with just 10 KLOC, featuring a 1.6 KLOC Scheme bytecode compiler and a 1.5 KLOC Rust virtual machine. Explore the implementation's support for all major language features including the library system, hygienic macros with syntax-rules, continuations, exception handling, and the fully-featured eval procedure. Examine the innovative bytecode encoding and decoding algorithms that uniformly convert code and data between in-memory graph format and serialized byte sequences. Analyze performance comparisons demonstrating how Stak Scheme maintains competitive performance with other Scheme implementations and scripting languages despite its minimal design philosophy, making it an ideal solution for dynamic logic evaluation on embedded platforms.

Syllabus

[Scheme'25] Stak Scheme: The tiny R7RS-small implementation

Taught by

ACM SIGPLAN

Reviews

Start your review of Stak Scheme - The Tiny R7RS-Small Implementation

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.