Informatik 1 - Mitschriften von Klaas Ole Kürtz

analog folgen im-teil, abs-wert und winkel bzw. im-teil-rechteck
und im-teil-polar usw.
Vorteil dieses Ansatzes: modularer Entwurf: jedes Modul realisierbar
nur durch seine Schnittstellen
Nachteil: generische Prozeduren (real-teil, ...) müssen alle Darstellungen
kennen (Zuordnungen zu eigentlichem Selektor nötig);
Folge: jede neue Darstellung bringt Änderungen aller generischen
Prozeduren mit sich
(b) datengesteuerte Programmierung: Daten (und nicht Prozeduren)
entscheiden selbst, wie sie bearbeitet werden; Beispiel: eine komplexe
Zahl in Rechteckdarstellung liefert den Realteil durch Prozedur
realteil-rechteck,
eine Zahl in Polardarstellung durch die Prozedur
real-teil-polar. Notwendig: Zuordnung (generische Operation,
Typ) ↦→ Prozedur; Realisierung als Tabelle:
rechteck
polar
real-teil real-teil-rechteck real-teil-polar
im-teil im-teil-rechteck im-teil-polar
abs-wert abs-wert-rechteck abs-wert-polar
winkel winkel-rechteck winkel-polar
Aufbau der Tabelle: (put ); Durchsuchen
der Tabelle: (get liefert ;
(Implementierung in Kapitel (4)).
Aufbau der konkreten Tabelle mit Prozeduren (nicht Namen!) als
Einträge:
(put ’rechteck ’real-teil real-teil-rechteck)
(put ’polar ’im-teil im-teil-polar)
...
Ausführen einer Prozedur für ein Objekt:
(define (op-ausfuehren op obj)
(let ((proz (get (typ obj) op)))
(if (not (procedure? proz))
(proz (inhalt obj))
(error "Operater undefiniert!"))))
Nun wird eine typunabhängige Definition generischer Operationen
möglich:
34