Registerprogramm/Lied/Aufgabe/Lösung

Wir arbeiten mit den Hilfszählregistern ${}R_{s},R_{t},R_{u},R_{v}$, die am Anfang der Reihe nach mit ${}1-2-3-4$ belegt seien. Wir behaupten, dass das folgende Programm (die Befehlszeilennummern repräsentieren teilweise ganze Programmabschnitte) das Lied abspielt.

$1\,\,\,\,\,\,\,\,\,\,P_{1}$

$2\,\,\,\,\,\,\,\,\,\,P_{2}$

$3\,\,\,\,\,\,\,\,\,\,P_{3}$

$4\,\,\,\,\,\,\,\,\,\,s-$

$5\,\,\,\,\,\,\,\,\,\,t-$

$6\,\,\,\,\,\,\,\,\,\,u-$

$7\,\,\,\,\,\,\,\,\,\,v-$

$8\,\,\,\,\,\,\,\,\,\,C(v,14)$

$9\,\,\,\,\,\,\,\,\,\,C(u,3)$

$10\,\,\,\,\,\,\,\,\,\,C(t,12)$

$11\,\,\,\,\,\,\,\,\,\,C(s,2)$

$12\,\,\,\,\,\,\,\,\,\,P_{4}$

$13\,\,\,\,\,\,\,\,\,\,C(s,2)$

$14\,\,\,\,\,\,\,\,\,\,{\text{Halte an}}$

Wir analysieren den Programmdurchlauf. Zuerst wird das Vorspiel, die Strophe und der Refrain abgespielt. Dann werden die vier Zähler auf ${}0-1-2-3$ gesetzt. Die folgenden drei Abfragen sind negativ, im elften Befehl ist das abgefragte Register ${}R_{s}$ leer und daher geht es zu Zeile ${}2$. Somit wird Strophe und Refrain abgespielt und anschließend werden die Register auf ${}0-0-1-2$ gesetzt. Die folgenden zwei Abfragen sind negativ, im zehnten Befehl ist das abgefragte Register ${}R_{t}$ leer und daher geht es zu Zeile ${}12$. Dort wird das Gitarrensolo abgespielt und anschließend geht es, da ja ${}R_{s}$ leer ist, zur Programmzeile ${}2$. Es folgt Strophe und Refrain und anschließend werden die Register auf ${}0-0-0-1$ gesetzt. Die folgende Abfrage ist negativ, aber im neunten Befehl ist das abgefragte Register ${}R_{u}$ leer und daher geht es zu Zeile ${}3$. Es wird der Refrain abgespielt und anschließend werden die Register auf ${}0-0-0-0$ gesetzt. Im Befehl ${}8$ wird jetzt zum Haltebefehl umgeleitet.

Zur gelösten Aufgabe