Kompilatorteknik I

Lärandemål

• För godkänt betyg ska studenten förstå hur enkla imperativa programspråk kan kompileras till maskinkod för RISC-liknande maskiner.
• Efter godkänd kurs ska studenten kunna:
• strukturera en kompilator som en sekvens av distinkta översättningsteg
• använda reguljära språk för att beskriva ett programspråks lexikaliska element
• beskriva lexikalisk analys med en ändlig automat
• använda kontextfria språk för att beskriva ett programspråks syntaktiska struktur
• använda parsningsmetoderna top-down (recursive descent) och bottom-up (LR)
• använda abstrakta syntaxträd för att representera resultatet av den syntaktiska analysen
• bryta ner satser och uttryck till enklare konstruktioner, och översätta syntaxträd till mellankod
• beskriva hur rekursiva proceduranrop kan implementeras med hjälp av stackar, aktiveringsposter och maskinregister
• översätta ett programs förenklade mellankod till maskinspecifika instruktioner