| TDDB29 | Kompilatorer och interpretatorer, 3 poäng /Compilers and Interpreters/ För: D4, Y4, Matematik åk 3-4 | |
| Utbildningsområde: Teknik Ämnesgrupp: Datalogi | ||
| Fördjupningsnivå: C | ||
| Mål: Att ge kunskap om kompilatorers uppbyggnad, konstruktion och funktion samt hur minnesutrymme administreras i samband med exekvering av program.Förkunskaper: Följande moment skall behärskas av kursdeltagarna: Kunskap om ett Pascal-liknande programmeringsspråk. Interna lagringsformer t ex arrayer och listor. Abstrakta datatyper och dess implementeringsteknik. Var och en av följande kurser behandlar dessa moment: TDDB20 Programmering - tillämpning och datastrukturer, TDDB 57 Datastrukturer och algoritmer.Organisation: På föreläsningar behandlas teorin enligt kursboken. På laborationerna skall några för en kompilator centrala komponenter, som t ex syntax och lexikalisk analysator, konstrueras.Kursinnehåll: Olika typer av översättare, som t ex kompilatorer och preprocessorer. Grammatikor och formella språk. Lexikalisk och syntaktisk analys. Mellankod och representation av denna. Under resten av kursen skall man få kännedom om: Minneshantering och runtime-system. Kodoptimering och kodgenerering. Verktyg för att framställa kompilatorer. Kriterier för språkdesign.Kurslitteratur: Aho, Alfred V., Sethi R., Ullman, Jeffrey D.: Compiler Principles, Techniques and Tools, Addison Wesley Publ Co 1986. Kompendier, utges av institutionen för datavetenskap. | ||
| TEN1 | En skriftlig tentamen, 1,5 p. | |
| LAB1 | En laborationskurs, 1,5 p. | |
Undervisningsspråk är svenska.