Implementation and Application of Functional Languages

Volume 6647 of the series Lecture Notes in Computer Science pp 54-71

Introducing the PilGRIM: A Processor for Executing Lazy Functional Languages

  • Arjan BoeijinkAffiliated withUniversity of Twente
  • , Philip K. F. HölzenspiesAffiliated withUniversity of Twente
  • , Jan KuperAffiliated withUniversity of Twente

* Final gross prices may vary according to local VAT.

Get Access


Processor designs specialized for functional languages received very little attention in the past 20 years. The potential for exploiting more parallelism and the developments in hardware technology, ask for renewed investigation of this topic. In this paper, we use ideas from modern processor architectures and the state of the art in compilation, to guide the design of our processor, the PilGRIM. We define a high-level instruction set for lazy functional languages and show the processor architecture, that can efficiently execute these instructions.