© 1986 by British Computer Society
Dewey Indexing of Prolog Traces
Basser Department of Computer Science, University of Sydney, Sydney, Australia 2006
Dewey decimal indexing is introduced to label the nodes of a Prolog proof tree. The indices are exploited to linearise the conventional preorder search sequence. The scheme is shown to be very simple and convenient way to diplay traces, and is used to annotate and simulate backtracking and variable binding in Prolog. Independent traces can also be merged easily.
Received October 1984.
* Basser Department of Computer Science, University of Sydney, Sydney, Australia 2006