CiteULike is a free online bibliography manager. Register and you can start organising your references online.

High-level views on low-level representations

In ICFP '05: Proceedings of the tenth ACM SIGPLAN international conference on Functional programming (2005), pp. 168-179.

View the full article here:

ACM, DOI

This article has been bookmarked 3 times, initially on 2005-09-28.

2008-11-27 User pedagand , 1 note

Top-3 contributions of the paper:

  • Provide "bit representation" in Functional Languages: typed encoding of binary data, with concatenation and pattern-matching
  • Provide "bitdata": translates binary representations into almost-algebraic data-types
  • All these things come without loosing type inference!

Most glaring problems:

  • "Junk" is badly dealt with, IMHO: in a Total functional programming mindset, I would rather ask "fromBit" to be called in a Maybe monad or something like that. I also understand there design choice, though.
  • The interaction with the Garbage Collector is not discussed. However, I suspect that the GC expects the data to be packed in a certain, uniform way. It's not the case here. For instance, how do we "mark" a 32 bits binary data on a 32 bits architecture?
  • The comparison/interaction with IDL's might deserve a longer discussion: especially, I would have loved to hear about the potential interactions between IDL and a pure functional language (basically, doesn't the IDL define the combinators of a (Driver) monad?)

What could be improved:

The future works mentioned at the end are interesting. I'll stay here, holding my breath until it's done.

What are the implications for the Research community:

Extremely general design that solves an important problem for the adoption of Functional Programming languages in low-level System design.

2008-12-01 22:52:44
2008-06-06 User mmuecke
2005-09-28 User voigt
Privacy Statement | Terms & Conditions
CiteULike organises scholarly (or academic) papers or literature and provides bibliographic (which means it makes bibliographies) for universities and higher education establishments. It helps undergraduates and postgraduates. People studying for PhDs or in postdoctoral (postdoc) positions. The service is similar in scope to EndNote or RefWorks or any other reference manager like BibTeX, but it is a social bookmarking service for scientists and humanities researchers.