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
|
|
|
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.