| TDDB29 |
Kompilatorer och interpretatorer, 3 p
/Compilers and Interpreters/ |
||
Prel. schemalagd
tid: 40 |
|||
|
Utbildningsområde: Teknik Ämnesgrupp: Datalogi, Datateknik Nivå (A-D):C |
|||
|
Mål:
Att ge kunskap om kompilatorers uppbyggnad, konstruktion och funktion samt hur minnesutrymme administreras i samband med exekvering av program. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) 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: TDDB28 Programmering - tillämpning och datastrukturer, TDDB57 Datastrukturer och algoritmer. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| 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. |
|||
| Examination: | |||
| TEN1 LAB1 |
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) |
1,5 p 1,5 p |
|
Undervisningsspråk är Svenska.
Institution: IDA.
Studierektor: sas-sr@ida.liu.se
Examinator: Peter Fritzson
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UNY
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2005 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||