Wie beginnt die Präsentation? Interessanter Weise mit dem Anfang. Wie bei einem Zwigespräch mit einer unbekannten Person: mit der Vorstellung.

Kennt man das Publikum schon gut, kann auch eine kurze Begrüßung ausreichen. Auf jeden Fall sollte man den Anfang aufschieben, bis man die volle Aufmerksamkeit des Publikums genießt. Ruhiges dastehen und der Aufbau von Augenkontakt reicht im Normalfall.

Inhaltliches

Vom Inhalt her gibt es bei der Einleitung verschiedene Spielarten. Die einen beginnen gerne mit einem passenden Zitat. Die nächsten zitieren auch, und zwar aus der Geschichte ("Um die 70er Jahre war die Zeit der Softwarekriese. Programme wurden immer komplexer und unwartbarer. Firmen schrieben rote Zahlen, die Softwareindustrie ging den Bach runter").

Die Pragmatiker wiederum skizzieren eine Situation ("Programme wurden immer komplexer") und dessen Lösung ("also hat man sie graphisch dargestellt"). Vielleicht auch mit weiteren, positiven Nebeneffekten ("dadurch konnten die Anwender gleich von Anfang an in die Programmerstellung mit einbezogen werden und bekamen Programme, die genau ihren Vorstellungen entsprachen"). Genau das wäre auch mein Ansatz.

Auch für den Lesendzugriff gibt es zahlreiche Methoden, die wieder auf einzelne Fälle spezialisiert sind. Hilfreich ist, wie fast immer beim Programmieren, zuerst die Dokumentation auf nützliche Methoden zu untersuchen und erst dann gegebenenfalls Dinge selber auszuprogrammieren. Stichwort: Durchsuchen einer ArrayList, Sortieren, Elementweise Bearbeitungen, und so weiter. Beschreibe ich alles noch, keine Sorge!

• ArrayList.get(Index) ist hilfreich, wenn man den Index eines Wertes bereits kennt und diesen Auslesen will. Als Suchergebnis -- mehr zur Suche im folgenden Abschnitt -- bekommt man meistens genau so einen Index.
• ArrayList.toArray() liefert die ArrayList als normales JAVA-Array zurück. Die Reihenfolge der Elemente entspricht dabei der der ArrayList. Nützlich für manche Methoden, die explizit ein "gewöhnliches" Array verlangen.
• ArrayList.toArray(Objekt[] a) liefert alle Elemente des angegebenen Objekttyps aus der ArrayList zurück. Zur Erinnerung: Es können beliebige Elemente unterschiedlichster Typen in die ArrayList geschrieben werden. Manchmal ist es dennoch wünschenswert, beispielsweise nur alle Strings gesammelt zu haben. Das ginge dann mit ArrayList.toArray(String[] a).
• ArrayList.toString() geht zwar mit fast allen Objekten, ich möchte es aber hier nochmal besonders herausstreichen. toString wandelt die ArrayList in einen lesbaren String um, den man sich zB zwecks Debugging ausgeben kann.

Ich habe für jeden Knoten eine eigene Behandlungsroutine geschrieben, die Folgende ist beispielsweise für die Behandlung von "add"-Befehlen zuständig. Das gezeigte Prinzip sollte aber für so ziemlich alle binären Operationen anwendbar sein.

83 /*              arithmetics
84 */
85 
86 
87 node_add(treenodep a, treenodep b, treenodep dest) {
88 
89         if((a->regnr!=-1) && (b->regnr!=-1)) {
90 
91                 if(is_work_reg(a->regnr))
92                         dest->regnr=a->regnr;
93                 else
94                 if(is_work_reg(b->regnr))
95                         dest->regnr=b->regnr;
96                 else
97                         dest->regnr=alloc_register();
98 
99                 print_add(a->regnr, b->regnr, dest->regnr);
100 
101         } else
102         if(a->regnr!=-1) {
103 
104                 if(is_work_reg(a->regnr)) {
105 
106                         dest->regnr=a->regnr;
107                         print_add_const(a->regnr, b->num, a->regnr);
108 
109                 } else {
110 
111                         dest->regnr=alloc_register();
112                         print_add_const(a->regnr, b->num, dest->regnr);
113                 }
114 
115         } else
116         if(b->regnr!=-1) {
117 
118 
119                 if(is_work_reg(b->regnr)) {
120 
121                         dest->regnr=b->regnr;
122                         print_add_const(b->regnr, a->num, b->regnr);
123 
124                 } else {
125 
126                         dest->regnr=alloc_register();
127                         print_add_const(b->regnr, a->num, dest->regnr);
128                 }
129 
130         } else {
131 
132                 /* herzlichen Dank an Peter / Informatik-Forum
133                    für diese GENIALE Idee! :-) */
134 
135                 if(((a->num+b->num)>-254) &&
136                    ((a->num+b->num)< 255)) {
137 
138                         dest->num=a->num+b->num;
139                         dest->regnr=-1;
140 
141                 } else {
142 
143                         dest->regnr=alloc_register();
144                         print_store_const(a->num, dest->regnr);
145                         print_add_const(dest->regnr, b->num, dest->regnr);
146 
147                 }
148 
149         }
150 }