Universität Ulm,
Fakultät für Mathematik und Wirtschaftswissenschaften,
SAI
WS 2000/01 || Entwicklung objekt-orientierter Bibliotheken || Beispiele
ProdCons
Dieses Beispiel
basiert auf dem Muster aus dem
kleinen Artikel über Koroutinen.
Während das Muster die Art der Token und die Art der
Produktion der Token offenläßt, ist hier eine
etwas konkretere Variante gegeben:
- Der Produzent durchläuft rekursiv einen sortierten
binären Baum und ``produziert'' die abgelegte Information
jedes besuchten Knotens.
- Der Konsument ``konsumiert'' diese Informationen,
indem er sie ausgibt.
Lassen Sie sich nicht davon erschrecken, daß diese
Konstruktion umständlich aussieht.
Das ist sie tatsächlich, da sie diesen Mechanismus
nur auf Basis der elementaren Operationen für Koroutinen
zeigt.
Glücklicherweise wird das nachher auf Basis der
Bibliothek (siehe
Iterators)
dramatisch vereinfacht.
- ProdCons
-
Die Quellen stehen als Shell-Archiv zur Verfügung.
WS 2000/01 || Entwicklung objekt-orientierter Bibliotheken || Beispiele
Andreas Borchert, 8. Januar 2001