Eisspeedway

Ikarus (Scheme implementation)

Ikarus Scheme
Ikarus Scheme logo showing the mythic character Icarus flying across the sun.
ParadigmsMulti-paradigm: functional, imperative, meta
FamilyLisp
Designed byAbdulaziz Ghuloum
DeveloperAbdulaziz Ghuloum
First appearedOctober 31, 2007; 17 years ago (2007-10-31)
Final release
0.0.3 / February 2, 2008; 16 years ago (2008-02-02)
Preview release
0.0.3 / February 2, 2008; 16 years ago (2008-02-02)
Typing disciplineDynamic, latent, strong
ScopeLexical
Implementation languageScheme, C
PlatformIA-32
OSCross-platform: macOS, Linux, FreeBSD, NetBSD, Windows XP
LicenseGPL
Websiteikarus-scheme.org:80/index.html
Influenced by
Lisp, Scheme

Ikarus Scheme is a free software optimizing incremental compiler for R6RS Scheme that compiles directly to the x86 IA-32 architecture. Ikarus is the first public implementation of a large part of the R6RS Scheme standard.[1] Version 0.0.3 has 94% of the total R6RS forms and procedures.[2] Development stopped in 2008.

Design

The compiler developer, Abdulaziz Ghuloum, was a Ph.D. student at Indiana University under R. Kent Dybvig, the developer of Chez Scheme, who has influenced the development of Ikarus.

Some of the ideas behind the design of Ikarus Scheme are detailed in "An Incremental Approach to Compiler Construction" by the developer.[3] Ikarus is self-hosting with most of the compiler and primitives written in Scheme and only a few parts of the runtime system written in C. Also, rather than using an external intermediate language like C, LLVM, or C--, it compiles directly to machine code to better exploit the underlying machine architecture.

Ikarus uses the portable R6RS library and syntax-case system which is also developed by Abdulaziz Ghuloum and is described in a paper, "Implicit phasing for R6RS libraries".[4] Finally, the paper "Generation-Friendly Eq Hash Tables" covers the hash table implementation in Ikarus.[5]

System requirements

Ikarus runs on x86 but requires SSE2 support to handle floating-point arithmetic (FP) computations so it will not produce code for Intel chips earlier than Pentium 4 or for Advanced Micro Devices (AMD) chips before Athlon 64. Release 0.0.3 has been tested and runs on:

References

  1. ^ Ghuloum, Abdulaziz (2007-10-31). "Initial release of Ikarus – the compiler of choice for R6RS hackers". Newsgroupcomp.lang.scheme. Usenet: fg9mbr$22g$1@aioe.org. Retrieved 2007-11-28.
  2. ^ Ghuloum, Abdulaziz (2008-02-02). "Ikarus Scheme: History". Internet Archive. Archived from the original on 2009-06-06. Retrieved 2024-09-01.{{cite web}}: CS1 maint: bot: original URL status unknown (link)
  3. ^ Ghuloum, Abdulaziz (September 17, 2006). "An Incremental Approach to Compiler Construction" (PDF). Scheme and Functional Programming, 2006. Portland, Oregon. pp. 27–37. Retrieved 2007-11-28.
  4. ^ Ghuloum, Abdulaziz; Dybvig, R. Kent (2007). "Implicit phasing for R6RS libraries". Proc. of the 2007 ACM SIGPLAN International Conference on Functional Programming. Freiburg, Germany. pp. 303–314. Retrieved 2007-12-01.
  5. ^ Ghuloum, Abdulaziz; Dybvig, R. Kent (September 30, 2007). "Generation-Friendly Eq Hash Tables" (PDF). Proc. of the 2007 Workshop on Scheme and Functional Programming. Freiburg, Germany. pp. 27–36. Retrieved 2007-12-01.