Polytypic data conversion programs

  • Authors:
  • Patrik Jansson;Johan Jeuring

  • Affiliations:
  • Computing Science, Chalmers University of Technology, 41296 Gothenburg, Sweden;Institute of Information and Computing Sciences, Utrecht University, P.O. Box 80.089, 3508 TB Utrecht, Netherlands

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Several generic programs for converting values from regular datatypes to some other format, together with their corresponding inverses, are constructed. Among the formats considered are shape plus contents, compact bit streams and pretty printed strings. The different data conversion programs are constructed using John Hughes' arrow combinators along with a proof that printing (from a regular datatype to another format) followed by parsing (from that format back to the regular datatype) is the identity. The printers and parsers are described in PolyP, a polytypic extension of the functional language Haskell.