Typing haskell with an attribute grammar

  • Authors:
  • Atze Dijkstra;S. Doaitse Swierstra

  • Affiliations:
  • Institute of Information and Computing Sciences, Utrecht University, Utrecht, Netherlands;Institute of Information and Computing Sciences, Utrecht University, Utrecht, Netherlands

  • Venue:
  • AFP'04 Proceedings of the 5th international conference on Advanced Functional Programming
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

A great deal has been written about type systems. Much less has been written about implementing them. Even less has been written about implementations of complete compilers in which all aspects come together. This paper fills this gap by describing the implementation of a series of compilers for a simplified variant of Haskell. By using an attribute grammar system, aspects of a compiler implementation can be described separately and added in a sequence of steps, thereby giving a series of increasingly complex (working) compilers. Also, the source text of both this paper and the executable compilers come from the same source files by an underlying minimal weaving system. Therefore, source and explanation is kept consistent.