A generative geometric kernel

  • Authors:
  • Jacques Carette;Mustafa Elsheikh;Spencer Smith

  • Affiliations:
  • McMaster University, Hamilton, ON, Canada;University of Waterloo, Waterloo, ON, Canada;McMaster University, Hamilton, ON, Canada

  • Venue:
  • Proceedings of the 20th ACM SIGPLAN workshop on Partial evaluation and program manipulation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present the design and implementation of a generative geometric kernel. The kernel generator is generic, type-safe, parametrized by many design-level choices and extensible. The resulting code has minimal traces of the design abstractions. We achieve genericity through a layered design deriving concepts from affine geometry, linear algebra and abstract algebra. We achieve parametrization and type-safety by using OCaml's module system, including higher order modules. The cost of abstraction is removed by using MetaOCaml's support for code generation coupled with some annotations atop the code type.