Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Automatentheorie und ihre Anwendungen Teil 1: endliche ...
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Gr<strong>und</strong>begriffe Textsuche Abschlusseig. Reguläre Ausdrücke Charakterisierungen Entscheidungsprobleme<br />
Anwendung: lexikalische Analyse<br />
Lexer durchsucht Quelltext eines Programms nach Token:<br />
zusammengehörende Zeichenfolgen, z. B. Kennwörter, Bezeichner<br />
Ausgabe des Lexers: Token-Liste,<br />
wird an Parser weitergegeben<br />
Mit RAs: Lexer leicht programmier- <strong>und</strong> modifizierbar<br />
UNIX-Kommandos lex <strong>und</strong> flex generieren Lexer<br />
Eingabe: Liste von RA + Code<br />
Code beschreibt Ausgabe des Lexers für das jeweilige Token<br />
generierter Lexer wandelt RAs in DEAs um,<br />
um Vorkommen der Tokens zu finden (siehe Folie 15)<br />
anhand des Zustands des DEAs lässt sich bestimmen,<br />
welches Token gef<strong>und</strong>en wurde<br />
Thomas Schneider <strong>Automatentheorie</strong> 1: <strong>endliche</strong> Wörter 33