Um Mißverständnissen vorzubeugen: Ich benutze zuhause sehr wohl Microsofts neuerstes Betriebssystem (zZ 2x Windows XP, 1x auf einem Notebook, 1x auf einem Standrechner). Allerdings 'flüchte' ich oft auch in die Schlichtheit des beschriebenen Systems und bin immer wieder erstaunt, wie genial das eigentlich funktioniert.

Für einen Medieninformatiker oder Computergrafiker wird die beschriebene Plattform vermutlich zu schwach sein; bitte schreibt eure Erfahrungswerte als Kommentar zum Artikel dazu!

Für einen Softwareengineer (wie mich) jedoch sollte das System perfekt sein.

Lex wurde von Mike Lesk entwickelt und ist Teil des POSIX Standards. Gehört also zu so ziemlich jeder Unix-Distribution dazu.

Mike Lesk, Professor an der Rutgers University, hat neben lex auch das unverzichtbare grep entwickelt, welches, wie wir sehen werden, bei näherer Betrachtung sehr mit lex verwandt ist.

Weitere Beiträge zur Unix-Gemeinschaft von Mike Lesk sind beispielsweise uucp (Dateiübertragung, Verwandter von ftp), tbl (Tabellen-Formatierer für troff, der Layoutengine von man), refer (für Bibliographische Referenzen in groff) und noch ein paar andere Tools.

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 }