Parsing mixfix operators

  • Authors:
  • Nils Anders Danielsson;Ulf Norell

  • Affiliations:
  • University of Nottingham;Chalmers University of Technology

  • Venue:
  • IFL'08 Proceedings of the 20th international conference on Implementation and application of functional languages
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A simple grammar scheme for expressions containing mixfix operators is presented. The scheme is parameterised by a precedence relation which is only restricted to be a directed acyclic graph; this makes it possible to build up precedence relations in a modular way. Efficient and simple implementations of parsers for languages with user-defined mixfix operators, based on the grammar scheme, are also discussed. In the future we plan to replace the support for mixfix operators in the language Agda with a grammar scheme and an implementation based on this work.