DM836: Advanced topics in parsing and compiling (5 ECTS)
STADS: 15014401Level
Master's level course approved as PhD course
Teaching period
The course is offered in the spring semester.
Teacher responsible
Email: nebel@imada.sdu.dkTimetable
| Group | Type | Day | Time | Classroom | Weeks | Comment |
|---|---|---|---|---|---|---|
| Common | I | Monday | 10-12 | IMADA Seminarrum | 08,10-12 | |
| Common | I | Tuesday | 12-14 | IMADA Seminarrum | 08,10-12 | |
| Common | I | Wednesday | 08-10 | IMADA Seminarrum | 08,10-12 |
Show personal time table for this course.
Comment:
Ubegrænset deltagerantal.
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 precedence grammars for parsing
- understand type inference, knowing underlying algorithms
- design grammars for weak context sensitive language
- apply Earley-parsing and concept of semiring parsing to context-free languages and above
Precedence grammars, type checking, 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: 28 hours
Skills training phase: 24 hours, hereof:
- Tutorials: 9 hours
Educational activities Study phase: 8 hours
Language
This course is taught in Danish or English, depending on the lecturer. However, if international students participate, the teaching language will always be 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.
