vix.ing · top · new · best · stats · spec

Direct Interpretation of Functional Programs for Debugging

2019/05/16 by John Whitington, Tom Ridge
Computer Science · #cs.PL #cs.SE

paper · pdf · doi:10.4204/eptcs.294.3

published as EPTCS 294, 2019, pp. 41-73 · In Proceedings ML 2017, arXiv:1905.05909

arxiv created 2019/05/16 · arxiv updated 2019/05/17

Abstract

We make another assault on the longstanding problem of debugging. After exploring why debuggers are not used as widely as one might expect, especially in functional programming environments, we define the characteristics of a debugger which make it usable and thus widely used. We present initial work towards a new debugger for OCaml which operates by direct interpretation of the program source, allowing the printing out of individual steps of the program's evaluation. We present OCamli, a standalone interpreter, and propose a mechanism by which the interpreter could be integrated into compiled executables, allowing part of a program to be interpreted in the same fashion as OCamli whilst the rest of the program runs natively. We show how such a mechanism might create a source-level debugging system that has the characteristics of a usable debugger (such as being independent of its environment) and so may eventually be expected to be suitable for widespread adoption.

Citations