| TDDB44 | Kompilatorkonstruktion, 4 poäng /Compiler Construction/ För: C3, C4, D4 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: D | ||
| Klassning för datavetenskaplig examen: Datavetenskap, datalogi. | ||
| Mål: Att lära ut principerna för konstruktion av kompilatorer, att använda moderna 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, speciellt för RISC-processorer. Olika metoder av felhantering. Verktyg för att framställa och generera 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. Vissa moduler i denna kompilator genereras med hjälp av kompilatorverktyg medan andra delar konstrueras för hand i C++. 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. | ||
| TEN1 | En skriftlig tentamen. , 2 p. | |
| LAB1 | En laborationskurs., 2 p. | |
Undervisningsspråk är engelska.