Folien zu Kapitel 1

Beispiel einer Übersetzung:
Zielarchitektur: Einfache Registermaschine
Aufgabe: Berechnung des größten gemeinsamen Teilers
zweier natürlicher Zahlen.
Register Hauptspeicher
Seien a, b ∈ N :
ggT(a, b) =
⎧
⎪
⎨
⎪
⎩
a,
ggT(a − b, b),
ggT(a, b − a),
falls
falls
falls
a = b
a > b
a < b
R0 0
R1 1
R2 2
M
.
.
Formulierung in einer algorithmischen Sprache:
ggT (a, b: natural) =
begin
while a ≠ b do
if a > b then
a := a – b
else
b := b – a;
return a
end;
a
b
Programm
.
.