Flow Design

Flow Design finde ich wirklich toll und bin überzeugt, dass man damit bessere Programme schreiben kann (wartbarer, verständlicher, testbarer). Immer wieder lese ich in Ralf Westphals Blogs (z.B. One Man Think Tank Gedanken) darüber und habe auch schon manchmal probiert das umzusetzen.

Doch es sind immer nur kleine Ausflüge. In der täglichen Arbeit mache ich es noch nicht. Da arbeite ich wild drauf los, mache funktionale Abhängigkeiten nach der Reihe und habe all die Probleme, die Flow Design lösen würde. Was habe ich so schon alles verbrochen?! :-)

Der Grund, warum ich nicht diesen FD Richtlinien folge, ist wohl, dass ich noch zu unsicher bin und es in der Umsetzung in C# oder Javascript auch ein wenig umständlich ist. Nein, das stimmt so nicht. Es ist eher ungewöhnlich für mich. Es ist mir einfach noch nicht in Fleisch und Blut übergegangen.

Ich brauche Übung und somit habe ich das Angebot von Ralf Westphal sehr gerne angenommen, ein Design abzuliefern und hoffe bald Anmerkungen dafür zu erhalten.

Die Aufgabenstellung:

• Mitmachen: Flow-Designs gesucht

Mein Lösungsansatz:

• Aktuelle Version: OrderedJobs-FlowDesign-LösungsAnsatz-v3.pdf
  (die letzte Seite verworfen, das war einfach zu detailliert;
  Inzwischen auch in TypeScript versucht zu implementieren:
  Implementierung des Flow Design Lösungsansatzes)
  
• alt: 2. Version: OrderedJobs-FlowDesign-LösungsAnsatz-v2.pdf
  (eigentlich immer noch zu kompliziert; vielleicht komme ich noch dazu, es nochmals zu überarbeiten - vor allem die letzte Seite gefällt mir noch nicht)
  
• alt: 1. Version: OrderedJobs-FlowDesign-LösungsAnsatz-v1.pdf

Ich habe nicht nach einer Rekursion gesucht, keinen Baum aufgebaut und ihn flachgeklopft und nicht mal auf Geschwindigkeit getrimmt. Ich habe eine Lösung verfolgt, wie ich es händisch relativ einfach machen könnte.

Was mir schon ein wenig im Hinterkopf rumschwebte, war, dass ich irgendwann eine schöne Fehlermeldung erhalten will, welche Abhängigkeiten Probleme machen und so war es mir wichtig, die vermutlich dazu nötige Infos, dann zur Verfügung zu haben.

Kurz erklärt:
Bei register() wird eine Liste aufgebaut, die dann als Start für sort() verwendet wird.
Und bei sort() wird zuerst eine Vereinfachung der Jobliste durchgeführt, sodass es für jeden Job nur einen Eintrag gibt.
Diese Liste wird dann nach der Reihe abgearbeitet und jene Jobs werden durchnummeriert, die ausgeführt werden können, weil sie keine Abhängigkeiten haben, bzw. die abhängigen Jobs bereits erledigt sind. Am Ende wird überprüft, ob es noch nicht sortierte Jobs gibt, dann wird die Liste ein zweites Mal abgearbeitet. Das wird so lange wiederholt, bis alle Jobs sortiert sind oder in einer Runde keine neuen Jobs mehr nummeriert werden konnten, dann wird eine Exception geworfen. Ansonsten muss die Jobliste dann nur mehr anhand der Nummerierung ausgegeben werden.