Trace-Tabelle

Grundidee und Nutzen

Eine Trace-Tabelle, auch Ablaufverfolgungstabelle oder Werteverlaufstabelle genannt, ist eine Technik zum Testen von Algorithmen. Sie soll sicherstellen, dass während der Verarbeitung keine logischen Fehler auftreten. In der Regel enthält sie mehrere Spalten, die jeweils eine Variable darstellen, und mehrere Zeilen. Jede Zeile zeigt eine Eingabe in den Algorithmus und die danach geltenden Variablenwerte.

Trace-Tabellen werden vor allem in Schulen und Hochschulen beim Programmierenlernen eingesetzt. Sie machen sichtbar, wie ein Algorithmus funktioniert und welcher systematische Ablauf bei seiner Ausführung entsteht. Außerdem können sie beim Debuggen von Anwendungen helfen: Anhand der aufgezeichneten Werte lässt sich leichter erkennen, welcher Fehler auftritt und warum er auftreten kann.

Ablauf des Beispiels

Im Beispiel gilt:

int i, x = 0; for (i = 1; i <= 10; i++) { x = i * 2; }

Der Anfangswert von x ist 0. Für i wurde zwar eine Variable definiert, aber zunächst kein Wert zugewiesen; deshalb ist sein Anfangswert unbekannt. Während der Ausführung werden die Werte zeilenweise aufgezeichnet: i nimmt die Werte 1 bis 10 an, und x erhält jeweils das Doppelte von i: 2, 4, 6, 8, 10, 12, 14, 16, 18 und 20.

Nach dem Schleifendurchlauf erhöht die Anweisung i++ den Wert von i auf 11. Der Vergleich i <= 10 wird dann zu false ausgewertet, sodass die Schleife endet. Der letzte aufgezeichnete Zustand ist daher i = 11 und x = 20. Da danach das Ende des Programms erreicht ist, endet auch die Trace-Tabelle.