b2aat6n

Event-Based Components
So trennt man Feu-er-wehr
Einen Textumbruch mit Silbentrennung
zu implementieren,
hört sich schwierig an. Und das
ist es auch, wenn man an eine
Textverarbeitung wie Word denkt. Allerdings
gab die Aufgabenstellung mit dem
Hinweis auf NHunspell [1] einen Tipp für
das Problem der Silbentrennung.
Als Erstes sind die Anforderungen zu klären.
Im Falle des Textumbruchs können die
Anforderungen sehr gut anhand von Beispielen
dargestellt werden. Der folgende
Satz soll etwa auf eine Breite von zehn Zeichen
umbrochen werden:
Bauer Klaus erntet Kartoffeln.
Dann soll das Ergebnis folgendermaßen
aussehen:
Bauer
Klaus erntetKartoffeln.
Das Beispiel enthält keine besonderen
Schwierigkeiten oder Spezialfälle. Aber genau
die gilt es natürlich ebenfalls in den
Blick zu nehmen. So stellt sich beispielsweise
die Frage, wie mit Zeilenumbrüchen
verfahren werden soll, die im Eingangstext
schon vorhanden sein können:
Bauer Klaus
erntet
Kartoffeln.
Das Ergebnis soll das gleiche sein wie
oben. Bereits vorhandene Zeilenumbrüche
werden also ignoriert. Das soll auch für
mehrere hintereinander stehende Zeilenumbrüche
gelten. Auch Absätze werden
damit ignoriert. Diese Vereinfachung ist
der Tatsache geschuldet, dass es hier nur
um eine Übung geht.
Als Nächstes ist Leerraum zu betrachten.
Wenn im Satz zusätzliche Leerzeichen stehen,
sollen diese erhalten bleiben, es soll
also keine Normalisierung stattfinden. Allerdings
sollen Leerzeichen am Anfang einer
Zeile entfernt werden, weil das Ergebnis
sonst doch sehr fragwürdig aussieht.
Dazu ein Beispiel, in dem die Leerzeichen
durch einen Punkt ersetzt sind, damit sie
besser zu erkennen sind:
Bauer•••••••Klaus••erntet•Kartoffeln.
Wenn dieser Satz auf eine Breite von
zehn Zeichen unter Beibehaltung der Leerzeichen
umbrochen wird, ergibt sich zunächst
folgendes Ergebnis:
Bauer•••••
••Klaus••
erntet•
Kartoffeln.
Dabei sind die Leerzeichen in der zweiten
Zeile vor dem Wort „Klaus“ jedoch störend.
Folglich sollen sie entfernt werden,
mit folgendem Ergebnis:
Bauer•••••
Klaus••erntet•Kartoffeln.
Leerzeichen am Zeilenanfang werden also
entfernt, innerhalb des Satzes oder auch
am Ende bleiben sie erhalten. Um die Anforderungen
für die Übung möglichst einfach
zu halten, lassen wir es dabei zunächst
bewenden.
Algorithmus
Nachdem die Anforderungen präzisiert
sind, müssen Sie eine Idee für einen Algorithmus
entwickeln. Dabei steht die Frage
im Vordergrund, wie das Problem algorithmisch
gelöst werden kann. Es geht noch
nicht darum, wie der Algorithmus konkret
zu implementieren ist und welche Funktionseinheiten
dabei eine Rolle spielen.
Die erste Idee für den Textumbruch sah
bei mir folgendermaßen aus:
❚ Zerlege den Text in Wörter.
❚ Zerlege die Wörter in Silben.
❚ Fasse die Silben neu zu Zeilen zusammen.
Dabei bemerkte ich schnell, dass die
Zerlegung des Textes in „Wörter“ nicht
wirklich präzise beschreibt, was zu tun ist.
Denn zwischen den Wörtern steht Leerraum,
der erhalten bleiben muss. Als Oberbegriff
für Wort und Leerraum habe ich
Zeichenfolge gewählt. Der Text wird also
zunächst in Zeichenfolgen zerlegt. Das
lässt auch Spielraum für mögliche Erweiterungen.
Schließlich können im Text auch
Zahlen als Zeichenfolgen auftreten, die
möglicherweise besonders behandelt werden
müssen. Ein weiteres Beispiel sind
Interpunktionszeichen, auch diese kann
man unter den Überbegriff Zeichenfolgen
stellen.
Nachdem Zeichenfolgen in Silben zerlegt
sind, müssen die Silben so zu Zeilen zusammengefasst
werden, dass die einzelnen
Zeilen höchstens die maximale Länge haben.
Dabei stehen die einzelnen Silben natürlich
nicht für sich. Denn Silben können
nur innerhalb der Zeile einfach so aneinandergereiht
werden. Am Zeilenende muss
ein Trennstrich ergänzt werden, wenn die
letzte Silbe der Zeile zum selben Wort gehört
wie die erste Silbe der Folgezeile. Daher
muss der Zusammenhang zwischen Silben
und Wörtern erhalten bleiben. Offensichtlich
genügt es daher nicht, das Zusammenfassen
zu Zeilen auf Basis eines Stroms
von Silben zu implementieren.
Entwurf
LÖSUNG
Das Konzept der Event-Based Components einzuüben – das war das Ziel dieses dojos. Die konkrete Aufgabe bestand
darin, eine Komponente für den Textumbruch mit Silbentrennung zu entwickeln. Zum Glück hat Stefan Lieser ein eigenes
Test-GUI entwickelt, denn damit konnte er viele Fehler entdecken und beseitigen.
Aus diesenVorüberlegungen entstand mein
Entwurf für eine EBC-Architektur (Event-
Based Components). Abbildung 1 zeigt die
folgenden vier Aktionen:
❚ Zerlegen in Zeichenfolgen,
❚ Zeichenfolgen in Silben trennen,
❚ Zusammenfassen zu Zeilen,
❚ Zusammenfassen zu Text.
Diese vier Aktionen sind zu einer EBC-
Aktivität zusammengefasst, welche die Aktionen
umschließt. Aufgabe der Aktivität ist
es, die Input- und Outputpins der beteiligten
Aktionen zu verbinden. Die Aktivität
selbst verfügt über je einen Input- und Outputpin
und verbirgt die internen Details der
Realisierung. Sollten später Aktionen hin-
www.dotnetpro.de dotnetpro.dojos.2011 51