Honu: syntactic extension for algebraic notation through enforestation

  • Authors:
  • Jon Rafkind;Matthew Flatt

  • Affiliations:
  • University of Utah;University of Utah

  • Venue:
  • Proceedings of the 11th International Conference on Generative Programming and Component Engineering
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Honu is a new language that fuses traditional algebraic notation (e.g., infix binary operators) with Scheme-style language extensibility. A key element of Honu's design is an enforestation parsing step, which converts a flat stream of tokens into an S-expression-like tree, in addition to the initial "read" phase of parsing and interleaved with the "macro-expand" phase. We present the design of Honu, explain its parsing and macro-extension algorithm, and show example syntactic extensions.