 | | |
| INFO0085-1 | Compilers
|
|
| Duration : | 30h Th, 30h Pr |
|
| Number of credits : |
| Master of science in computer science and engineering, in-depth approach, 1st year | | Second semester | | 5 |
|
| Master in Computer science, Research Focus, 1st year | | Second semester | | 6 |
|
| Master of science in computer science and engineering, professional focus in management, 1st year | | Second semester | | 5 |
|
| Master in Computer Science, Professional Focus (Management), 1st year | | Second semester | | 6 |
|
| Master in Computer science | | Second semester | | 6 |
|
| Master in Mathematical Sciences, professional focus in computer science, 2nd year | | Second semester | | 6 |
|
|
|
| Lecturer : | Pierre Geurts |
|
Language(s) of instruction :
|
| French language |
|
Course contents :
|
| This course addresses the practical and theoretical aspects of compiler construction. The course will include the following topics:
- Compiler structure : lexical analysis, syntax analysis, code generation.
- BNF grammar.
- Top-down and bottom-up parsers.
- Complete design of a weak precedence parser.
- Design of the semantics routines.
- Use of compilation techniques for tailoring a language to a particular application
- Practicals : design of a complete compiler
|
|
Learning outcomes of the course :
|
| At the end of the course, the student will have a good knowledge of the general structure of a compiler and will be able to implement from scratch a compiler for a simple language. |
|
Prerequisites and co-requisites/ Recommended optional programme components :
|
| Prerequisites: INFO2009 (Introduction à l'algorithmique) and INFO0902 (data structures and algorithms), or similar courses. |
|
Planned learning activities and teaching methods :
|
| Ex-cathedra lectures.
Project: The students (by groups of two) design and implement a complete compiler for a mini-language. |
|
Mode of delivery (face-to-face ; distance-learning) :
|
| Face-to-face. |
|
Recommended or required readings :
|
| Lecture slides and instructions for the project will be available on the course website:http://www.montefiore.ulg.ac.be/~geurts/compil.html |
|
Assessment methods and criteria :
|
| First session : oral exam on the report written about the designed compiler.
Second session : same procedure. |
|
Organizational remarks :
|
| Detailed calendar and instructions will be available in the second semester on the course website:http://www.montefiore.ulg.ac.be/~geurts/compil.html |
|
Contacts :
|
| Pierre Geurts, Tel: 04/366 48 15, p.geurts@ulg.ac.be
Assistant: Vincent Botta, vincent.botta@ulg.ac.be |
|
