Functional Unparsing

  • Olivier Danvy


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

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.

How to Cite
Danvy, O. (1998). Functional Unparsing. BRICS Report Series, 5(12).