Logga in

Registrera

TDDD55 · Linköpings universitet

Kompilatorer och interpretatorer

Ny kurs

Kom igång gratis

Inga tentor än

Ladda upp dina tidigare tentor och få hjälp med att strukturera ditt studiematerial

Få dina tentauppgifter kategoriseradeBli guidad genom ditt studiematerialFå hjälp direkt med teori och tipsHåll koll på dina framsteg

Kurs info

KurssidaKursplan
HP
4
Språk
Engelska
Nivå
Grundnivå
Fakultet
Tekniska fakulteten
Institution
Institutionen för datavetenskap

Lärandemå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.
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. 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.
Förutsättningar
  • Kunskap om ett Pascal eller C-liknande programmeringsspråk. Interna lagringsformer t ex arrayer och listor. Abstrakta datatyper och dess implementeringsteknik.
Litteratur
Compilers - Principles, techniques, and tools - Aho, Lam, Sethi, Ullman
Redo att boosta dina studier?

Gör som 15 000+ studenter och ta kontroll över ditt tentaplugg.

Kom igång gratis

Produkt

  • Priser

  • Karriär

Företag

  • Om oss

  • Blogg

  • Användarvillkor

  • Integritet

  • Support

Universitet

  • KTH

  • Uppsala universitet

  • Linköpings universitet

  • Chalmers

  • Lunds universitet

  • Luleå tekniska universitet

  • Stockholms universitet

  • Gymnasiet

Socialt

  • Instagram

  • Facebook

  • YouTube

  • TikTok

  • Linkedin

© 2026 Crash Course Sverige AB