Kompilatorkonstruktion

Lärandemål

Målet med kursen är att ge en omfattande introduction till teoretiska och praktiska aspekter för konstruktion av kompilatorer. Efter genomgången kurs ska du kunna:

• förklara och tillämpa grundläggande principer och metoder för kompilatorkonstruktion
• förklara och använda metoder för lexikalisk analys, top-down och bottom-up parsning
• förklara och använda metoder för semantisk analys, syntaxdriven översättning, kodoptimering
• förklara metoder och teori för konstruktion av lexer- och parsergeneratorer, samt kodgeneratorgeneratorer
• förklara metoder för generering och optimering av kod för RISC-baserade arkitekturer
• designa och implementera en top-down parser för en given kontext-fri grammatik
• använda generatorverktyg för att bygga en lexikalisk analysator och en parser för en riktig kompilator
• förklara och använda metoder för maskinkodgenerering
• designa och implementera en fullständig kompilator inkluderande: lexer, parser, minneshantering, semantisk analys, optimering, maskinkodgenerering.