Methoden und Modelle

• lexikalische Analyse: reguläre Ausdrücke, endliche Automaten
• syntaktische Analyse: kontextfreie Grammatiken, Kellerautomaten
• semantische Analyse: Attributgrammatiken
• Code-Erzeugung: bei Registerzuordnung: Graphenfärbung