Skip to main content
Kent Academic Repository

Outline Proposal for a Prolog `Textual Tree Tracer' (TTT)

Taylor, Chris and du Boulay, Benedict and Patel, Mukesh J. (1991) Outline Proposal for a Prolog `Textual Tree Tracer' (TTT). Technical report. UoS (KAR id:21008)


This document constitutes an outline specification for a new tracer for Prolog, the design of which has been guided by an evaluation of the relative strengths and weaknesses of a number of existing Prolog tracers. The new tracer, known as the `Textual Tree Tracer' (or `TTT' for short) will produce a `sideways tree' representation of the execution of a goal, using only textual output, i.e. it will not require the use of any specialised graphics. Its key features include the following: a compact and yet very informative basic form of output, which distinguishes clause matching events, and several different goal failure modes; clear display of the structure of computation and the flow of control, via the use of a tree representation; extensive use of default controls to limit the quantity of trace output produced; the facility of retrospective inspection of earlier parts of the trace, in order to obtain more detailed information; and a specialised `database window' which facilitates correlation of the trace with the source code, and shows dynamically any changes to the database resulting from the assertion or retraction of clauses.

Item Type: Reports and Papers (Technical report)
Uncontrolled keywords: Prolog, tracing tools, trace notations
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 03 Aug 2009 18:19 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: (The current URI for this page, for reference purposes)

University of Kent Author Information

  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.