Kompilatorer och interpretatorer

Mål

Målet med kursen är att ge en grundläggande 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 enklare semantisk analys och syntaxdriven översättning
• 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.
• implementera en enkel kodgenerering från abstrakta syntaxträd till intermediär kod.

Innehå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. Laborationerna ger övning att handimplementera och använda verktyg för att konstruera mindre delar av en kompilator som lexikalisk analysator, parser, samt generering av intermediärkod.