Polytypic Data Conversion Programs
Journal article, 2002

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.


Patrik Jansson

Chalmers, Department of Computing Science, Functional Programming

Chalmers, Department of Computing Science, Programming Logic

Science of Computer Programming

0167-6423 (ISSN)

Vol. 43 1 35-75

Subject Categories

Computer Science



More information