Higher-Order and Symbolic Computation

, Volume 18, Issue 3, pp 271–298

BIT: A Very Compact Scheme System for Microcontrollers

Authors

    • Département d'informatique et de génie logicielUniversité Laval
  • Marc Feeley
    • Département d'informatique et de recherche opérationnelleUniversité de Montréal
Article

DOI: 10.1007/s10990-005-4877-4

Cite this article as:
Dubé, D. & Feeley, M. Higher-Order Symb Comput (2005) 18: 271. doi:10.1007/s10990-005-4877-4

Abstract

We present a compact implementation of Scheme for microcontrollers that includes a real-time garbage collector. The compiler runs on a normal workstation and produces byte-code from the source program. A smart linker links the byte-code with the runtime module. We demonstrate that with this system it is clearly possible to run realistic Scheme programs on a microcontroller with as little as 3 to 4 KB of RAM. Programs that access the whole Scheme library require only 13 KB of ROM. As a byproduct of this research, we designed a novel space-efficient real-time GC algorithm.

Keywords

Scheme languagemicrocontrollerembedded systembyte-codereal-time garbage collection

Abbreviation

GC

garbage collector

RAM

random-access memory

ROM

read-only memory

FLASH

non-volatile random-access memory

Copyright information

© Springer Science + Business Media, Inc. 2005