Text

Course syllabus - Compiler Theory

Scope

7.5 credits

Course code

DVA339

Valid from

Autumn semester 2020

Education level

First cycle

Progressive Specialisation

G2F (First cycle, has at least 60 credits in first-cycle course/s as entry requirements).

Main area(s)

Computer Science

School

School of Innovation, Design and Engineering

Ratified

2017-01-31

Revised

2020-01-24

Literature lists

Course literature is preliminary up to 8 weeks before course start. Course literature can be valid over several semesters.

    • Ratified date: 2020-09-09
    • Latest update: 2020-09-09

    Books

    Appel, Andrew W.; Palsberg, Jens

    Modern compiler implementation in Java

    2. ed. : New York : Cambridge University Press, 2002 - x, 501 s.

    ISBN: 0-521-82060-X LIBRIS-ID: 8513076

Objectives

The course aims to provide theoretical and practical knowledge about the fundamentals of compiler design and implementation, and an orientation of basic research questions.

Learning outcomes

After completing the course, the student should have:
 
1. theoretical knowledge of syntactical and semantical specification of programming languages, including the ability to develop basic languages
2. theoretical knowledge of lexical and syntactical analysis and the ability to implement such analyses
3. theoretical and practical knowledge of algorithms on the abstract syntax tree, including type checking and code generation
4. limited orientation in basic research questions

Course content

The course covers theory and practice of the different parts of a compiler: syntactical and semantical specification of basic programming language constructs, lexical and syntactical analysis, pretty printing, type checking, code generation and basic optimization techniques. The course contains the reading of research articles.

Tuition

Lectures and laboratory work.

Specific requirements

Programming 7,5 credits, Discrete Mathematics 7,5 credits, Data Structures, Algorithms and Program Development 7,5 credits and Functional Programming with F# or Operating Systems 7,5 credits or Data Communication 7,5 credits or equivalent.

Examination

Laboratory work (LAB2), 5 credits, (examines the learning objectives 1-4), Marks Fail (U) or Pass (G)
Written examination (TEN1), 2,5 credits, (examines the learning objectives 1-3), Marks Fail (U), 3, 4, or 5

A student who has a certificate from MDU regarding a disability has the opportunity to submit a request for supportive measures during written examinations or other forms of examination, in accordance with the Rules and Regulations for Examinations at First-cycle and Second-cycle Level at Mälardalen University (2020/1655). It is the examiner who takes decisions on any supportive measures, based on what kind of certificate is issued, and in that case which measures are to be applied.

Suspicions of attempting to deceive in examinations (cheating) are reported to the Vice-Chancellor, in accordance with the Higher Education Ordinance, and are examined by the University’s Disciplinary Board. If the Disciplinary Board considers the student to be guilty of a disciplinary offence, the Board will take a decision on disciplinary action, which will be a warning or suspension.

Grade

Pass with distinction, Pass with credit, Pass, Fail

Interim Regulations and Other Regulations

The course completely overlaps with CDT301 and DVA230 Compiler Theory.