Many programs have to be rewritten time and again for different datatypes because current programming languages do not allow the programmer to abstract from the structure of the data that the program manipulates. Datatype-generic programming --parameterising program datatypes-- will provide this kind of abstraction, enabling the programmer to write statically-checkable generic shape-dependent programs that exploit the inherent structure of data. The vast amounts of data on the internet make the effective exploitation of data structure a very challenging and timely endeavour; theoretical developments over the last decade add to its timeliness. We propose two work programmes on "specification and calculation methods", to manage the challenge of developing datatype-generic programs, and "datatype-generic object-oriented programming", rationalising the design patterns and similar movements in object technology. The third component of the proposal, the design of a structure editor exploiting different views of a collection of data, will unite the two programmes and help to realise the developed ethodology and design techniques in a practical programming environment.
Extensible and Modular Generics for the Masses
Ralf Hinze Bruno C. d. S. Oliveira and Andres Loeh
In Henrik Nilsson, editor, Trends in Functional Programming. 2007.
Best student paper award
Generics as a Library
Bruno C. d. S. Oliveira‚ Ralf Hinze and Andres Löh
In Henrik Nilsson, editor, Proceedings of the Seventh Symposium on Trends in Functional Programming (TFP '06). Intellect. 2006.
The Different Aspects of Monads and Mixins
Bruno C. d. S. Oliveira
Draft Paper. Last Update: 04/03/2009. Submitted to ICFP 2009.