Compiler
Ein Compiler übersetzt Quellcode durch lexikalische, syntaktische und semantische Analyse, Optimierung und Codegenerierung in Zielcode (Maschinencode/Bytecode).
Zweck
Verstehen, wie Hochsprachen in ausführbaren Code umgewandelt werden und wie Optimierung funktioniert.
Mechanismus
Front-End: lexikalische Analyse zu Tokens, Parsing zu einem AST, semantische Analyse mit Typprüfung. Middle-End: IR-Optimierung (Inlining, Konstantenfaltung, Loop-Unrolling). Back-End: Registerallokation, Instruktionsauswahl und Codegenerierung.
Anwendungsfälle
- Sprachimplementierung
- Code-Optimierung
- Compilerbau-Theorie