Programspråksteknik

Om utbildningen

The aim of the course is to give understanding of how programming languages are designed, documented, and implemented. The course covers the basic techniques and tools needed to write interpreters, and gives a summary introduction to compilation as well. Those who have passed the course should be able to: Define the lexical structure of programming languages by using regular expressions, explain the functioning of finite automata, and implement lexical analysers by using standard tools. Define the syntax of programming languages by using context-free grammars, explain the principles of LL and LR parsing, and implement parsers by using standard tools. Define and implement abstract syntax. Master the technique of syntax-directed translation and its efficient implementation in their chosen programming language. Formulate typing rules and implement type checkers. Formulate operational semantic rules and implement interpreters. Write simple code generators.

Behörighet

Förkunskapskrav till kursen är avslutade kurser om 60 hp i ämnet Datavetenskap inklusive: - 7,5 hp programmering (till exempel DIT143 Functional Programming, DIT953 Objektorienterad programmering och design eller motsvarande) - 7,5 hp datastrukturer (till exempel DIT961 Datastrukturer, DIT725 Logik, algoritmer och datastrukturer eller motsvarande) Följande kunskapsnivå i Engelska krävs: Engelska 6/Engelska nivå 2 eller motsvarande från ett erkänt internationellt test, t.ex. TOEFL, IELTS.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• ProgramspråkUniversitet/högskola
• Avancerad funktionell programmeringUniversitet/högskola
• Compiler ConstructionUniversitet/högskola
• Kodtransformationer och interpretationUniversitet/högskola