Id: flex.tex,v 1.2 2005/10/26 21:31:59 waldmann Exp
Das Programm flex
erzeugt aus einer Scanner-Beschreibung
einen Scanner (ein C-Programm).
Wie beschrieben wird aus regulären Ausdrücken Xi ein (markierter) deterministischer Automaten A bestimmt.
Beim Feststellen eines matches kann eine Aktion ausgeführt werden (default: String ausgeben).
Bei mehreren gleichlangen matches wird der (im Quelltext) erste genommen.
Damit der Scanner niemals hängt, gibt es einen Default-Tokentyp, der (zuletzt) jedes einzelne Zeichen matcht (und ausgibt).