Mål:
Att lära ut principerna för konstruktion av kompilatorer, redovisa tillgängliga redskap för konstruktion av en kompilator samt hur minnesutrymme administreras i samband med exekvering av program.
Förkunskaper:
TDDB 57 Datastrukturer och algoritmer, TDDA 89 Formella språk och automatateori.
Organisation:
På föreläsningarna genomgås den teoretiska delen. Lektionerna syftar till att förbereda laborationerna. Laborationerna, där en fullständig kompilator implementeras för ett litet Pascal-liknande språk, ger en praktisk erfarenhet av kompilatorkonstruktion.
Kursinnehåll:
Under föreläsningarna behandlas: Olika typer av översättare, som t ex kompilatorer och preprocessorer. Lexikalisk analys och metoder för syntaxspecifikation och syntaxanalys. Hantering av deklarativ information. Intern representation av program. Minneshantering och runtime-system. Kodgenerering och kodoptimering. Olika metoder av felhantering. Inkrementell kompilering. Verktyg för att framställa kompilatorer. Kriterier för språkdesign. Kursen har en stark laborativ prägel där en hel kompilator för ett litet Pascalliknande språk skall konstrueras.
Kurslitteratur:
Aho, A.V., Sethi, R., Ullman, J.D.: Compiler Principles, Techniques and Tools, Addison-Wesley, Publ Co 1986.
Kompendier, utges av institutionen för datavetenskap.
Examination:
LAB 1 En laborationskurs.
TEN 1 En skriftlig tentamen.