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.

Sieht im ersten Moment sehr kompliziert aus -- es ist allerdings auch schon heftig optimiert worden darin.

89 - 101 wir haben zwei Register als Operanden. Der Fall ist fast so gut, wie Nummer vier: Lauter Konstanten. Ich habe für nichtvorhandene Register -1 eingesetzt und nicht etwa 0 -- die Nummerierung der Register beginnt ja bei 0 und wir würden dadurch einen der 32 Register nicht ansprechen können.

Hier sehen wir gleich eine wichtige Optimierung: Register-Recycling. Handelt es sich bei einem der Register nämlich um einen Arbeitsregister, können wir ihn gleich als Zielregister für die Operation definieren (92 bzw. 95). Praktisch!

Wenn nicht: Auch kein Problem, einfach einen neuen aus dem Pool nehmen.

102 - 130 hier das gleiche für nur einen Register. Vermutlich kann man das alles kompakter anschreiben.

130 - 149 im Falle lauter Konstanten braucht man gar keine Operation! Einfach das Ergebnis, wenn es im Rahmen bleibt, als Konstante weitergeben. Sehr effizient, habe ich mir von Peter aka. Risewind aus dem Informatik-Forum abgeschaut. Dankeschön!