MinCaml: a simple and efficient compiler for a minimal functional language

  • Authors:
  • Eijiro Sumii

  • Affiliations:
  • Tohoku University

  • Venue:
  • Proceedings of the 2005 workshop on Functional and declarative programming in education
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a simple compiler, consisting of only 2000 lines of ML, for a strict, impure, monomorphic, and higher-order functional language. Although this language is minimal, our compiler generates as fast code as standard compilers like Objective Caml and GCC for several applications including ray tracing, written in the opti-mal style of each language implementation. Our primary purpose is education at undergraduate level to convince students--as well as average programmers--that functional languages are simple and efficient.