The word debugger suggests: firstly that there is a fault to be found; and secondly, that the tool will fix it. In actual fact, the tracer is just a tool for observing what happened in any particular program run. You can use it to find the cause of a fault, but equally, you can use it simply to aid your understanding of a correct program. While the tracer will help you to find bugs, it cannot find them for you. And once the bug is found, you must fix it, the tracer cannot!
Conventional tracers (debuggers) for imperative languages allow the user to step through the program computation, stop at given points and examine variable contents. In our opinion this tracing method is unsuitable for a lazy functional language such as Haskell, because its evaluation order is complex, function arguments are usually unwieldy large unevaluated expressions, and generally computation details do not match the user's high-level view of functions mapping values to values. Also the stack used by the Haskell runtime system does not resemble the stack of function calls used by runtime systems of strict languages.
However, the trace file written by the traced program contains all information in the order of lazy evaluation. It is possible to write a viewing tool that admits single stepping through a lazy computation.
Currently a traced program runs between 50-150 times slower than its untraced counterpart, depending which compiler and options you use. We are working on reducing this factor. As a rule of thumb, a reduction step produces about 50 bytes in the trace file. So trace files can easily grow to tens and hundreds of megabytes. However, you can name some modules of your program as trusted, so that their reductions are not recorded in the trace.
Hat covers the complete Haskell 98 language and its libraries, or at least that is the intention. It also supports a few language extensions, such as the FFI, multi-parameter type class, functional dependencies, and so on. First make sure that your program is suitable for tracing with Hat [ check our Feature Summary to see exactly which language extensions are supported ], and if it still won't compile, report it as a bug in Hat.
This page last modified: 5th February 2003
York Functional Programming Group