2 Lexikalische Analyse - Westfälische Wilhelms-Universität Münster
2 Lexikalische Analyse - Westfälische Wilhelms-Universität Münster
2 Lexikalische Analyse - Westfälische Wilhelms-Universität Münster
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
Kapitel 2: <strong>Lexikalische</strong> <strong>Analyse</strong><br />
2 <strong>Lexikalische</strong> <strong>Analyse</strong><br />
2.1 Einordnung der lexikalischen <strong>Analyse</strong> in den Compilerbau<br />
Ein Compiler besteht aus verschiedenen Phasen, welche jeweils für bestimmte<br />
Aufgaben zuständig sind [He03, S. 4]. Die Aufgaben und Techniken des Compilerbaus<br />
sind im Allgemeinen dort anzutreffen, wo Zeichenfolgen sequentiell verarbeitet werden<br />
[Br04].<br />
Quellprogramm<br />
<strong>Lexikalische</strong><br />
<strong>Analyse</strong><br />
Syntaktische<br />
<strong>Analyse</strong><br />
Semantische<br />
<strong>Analyse</strong><br />
Zwischencode<br />
erzeugung<br />
Programmoptimierung<br />
Codegenerierung<br />
Zielprogramm<br />
Frontend<br />
(<strong>Analyse</strong><br />
phase)<br />
Backend<br />
(Synthese<br />
phase)<br />
Abbildung 1: Phasen des Compilers<br />
Quelle: Vgl. [He03, S. 4].<br />
Abbildung 1 zeigt, dass die Phasen des Compilers in zwei große Bereiche gegliedert<br />
werden, welche wiederum in je drei Teilaufgaben unterteilt werden [WH09, S. 57]. Der<br />
2
Change language