redogöra för programmeringsspråks grundläggande kontrollstruktur, dvs. sekvens, val och
repetition,
redogöra för programmeringsspråks syntax och semantik samt hur dessa kan beskrivas,
redogöra för Backus-Naur-form (BNF) som en syntaxbeskrivningsmetod,
beskriva ett programmeringsspråks syntax i BNF,
implementera en syntaxanalysator (en parser),
identifiera grundprinciperna bakom och skriva enkla program i ett för studenten nytt
programmeringsspråk och
redogöra skriftligt för laborationsarbete.
Kursinnehåll
I kursen behandlas översiktligt olika programspråk med särskild hänvisning till programmeringsparadigm: imperativ, funktionell och deklarativ. Dessutom behandlas objektorienterade språk. I kursen behandlas begreppen syntax, semantik, grammatik, lexikalanalys, syntaxanalys och symboltabeller; implementering av exekveringssystem, minneshantering, stackhantering och aktiveringsposter. Språkets struktur diskuteras. Övningar och laborationer utförs i ett imperativt eller objektorienterat språk, ett funktionellt språk och ett deklarativt språk. Både teori och praktik ingår. Teorin förmedlas huvudsakligen genom litteratur med stöd av föreläsningar och läsanvisningar. Praktiken utgörs av övningar och laborationer i grupp.
Förutsättningar
60 hp varav Datastrukturer och algoritmer 7,5 hp. Motsvarandebedömning kan göras.