Origin tracking:

Abstract: "In the framework of conditional, not necessarily orthogonal, term rewriting systems, we introduce the notion of an origin. Origins are relations between subterms of intermediate terms which occur during rewriting, and subterms of the initial term. Origin tracking is a method for incr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Deursen, Arie van (VerfasserIn), Klint, Paul (VerfasserIn), Tip, F. (VerfasserIn)
Format: Buch
Sprache:English
Veröffentlicht: Amsterdam 1992
Schriftenreihe:Centrum voor Wiskunde en Informatica <Amsterdam> / Department of Computer Science: Report CS 92,30
Schlagworte:
Zusammenfassung:Abstract: "In the framework of conditional, not necessarily orthogonal, term rewriting systems, we introduce the notion of an origin. Origins are relations between subterms of intermediate terms which occur during rewriting, and subterms of the initial term. Origin tracking is a method for incrementally computing origins during rewriting. Origins are a generalization of the well-known concept of residuals (also called descendants). We give a formal definition of origins, and present a method for implementing them. Origin tracking is a highly versatile technique when applied to the prototyping of algebraic specifications of programming languages
For example, origin tracking allows program execution to be visualized in a semi-automatic way, given an algebraic specification of the dynamic semantics of the programming language. Furthermore, various notions of breakpoints for generic debuggers can be defined without difficulty. Finally, given a specification of the static semantics of a programming language, origin tracking enables, once an error (such as type- incompatibility) has been detected, to infer the position of the error in the source program automatically.
Beschreibung:48 S.

Es ist kein Print-Exemplar vorhanden.

Fernleihe Bestellen Achtung: Nicht im THWS-Bestand!