Nächste Seite: Aufgabe 26 Vorige Seite: Aufgabe 24

Aufgabe 25

Betrachte das Registertransferproblem: Der Inhalt zweier Register soll vertauscht werden. Dabei darf ein drittes Register zu Hilfe genommen werden. Die einzige erlaubte Operation ist das Zuweisen des Inhalts von einem Register an ein anderes Register. Ziel ist, eine Folge von Anweisungen mittels eines Produktionssystems zu generieren, die das Registertransferproblem löst.

Gebe die zur Lösung des Registertransferproblems notwendigen Datenstrukturen (Rahmen) an.

Wie muß der Arbeitsspeicher initialisiert werden?

Gebe die notwendigen Produktionsregeln an.

Gebe die Konfliktlösungsstrategie an.

Löse das Registertransferproblem.