Functional Unparsing

Olivier Danvy

May 1998

Abstract:

A string-formatting function such as printf in C seemingly requires dependent types, because its control string determines the rest of its arguments.

Examples:

printf ("Hello world.\n");
printf ("The %s is %d.\n", "answer", 42);

We show how changing the representation of the control string makes it possible to program printf in ML (which does not allow dependent types). The result is well typed and perceptibly more efficient than the corresponding library functions in Standard ML of New Jersey and in Caml

Note:

This report supersedes the earlier report BRICS RS-98-5 with title Formatting Strings in ML.

Available as PostScript, PDF, DVI.

Last modified: 2003-06-08 by webmaster.