Formatting Strings in ML

Olivier Danvy

March 1998

Abstract:

A string-formatting function such as printf in C seemingly requires dependent types, because its control string specifies 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 is superseded by the later report BRICS RS-98-12 with title Functional Unparsing.

Last modified: 2003-07-05 by webmaster.