DM836: Advanced topics in parsing and compiling (5 ECTS)

STADS: 15014401

Level
Master's level course approved as PhD course

Teaching period
The course is offered in the spring semester.

Teacher responsible
Email: nebel@imada.sdu.dk

Timetable
Show entire timetable
Show personal time table for this course.

Comment:
Ubegrænset deltagerantal. 3. kvartal

Prerequisites:
None

Academic preconditions:
The contents of DM546 should be known.

Course introduction
The course teaches advanced topics in compiling and parsing.

Expected learning outcome
After the course, the student is expected to be able to:

• use operator precedence grammars for parsing
• implement a type checker 
• apply techniques from code optimisation  
• design grammars for weak context sensitive language 
• apply the concept of semiring parsing to context-free languages and above

Subject overview
Precedence grammars, type checking, code optimisation, multiple context-free grammars, semiring parsing

Literature

Meddeles ved kursets start.

Website
This course uses e-learn (blackboard).

Prerequisites for participating in the exam
None

Assessment and marking:
Project assignment. Pass/fail, internal evaluation by teacher (5 ECTS)

Expected working hours
The teaching method is based on three phase model.
Intro phase: 18 hours
Skills training phase: 24 hours, hereof:
 - Tutorials: 9 hours
 - Laboratory exercises: 15 hours

Educational activities Study phase: 8 hours

Language
This course is taught in English.

Remarks
Teaching mainly takes places in the 3rd quarter, while the exam project is delivered during the 4th quarter.

Course enrollment
See deadline of enrolment.

Tuition fees for single courses
See fees for single courses.