University of Liege | Version française
Study programmes 2012-2013Last update : 18/06/2013
INFO0085-1  Compilers

Duration :  30h Th, 30h Pr
Number of credits :  
Master in Mathematical Sciences, professional focus in computer science, 2nd year6
Lecturer :  Pierre Geurts
Language(s) of instruction :  
French language
Organisation and examination :  
Teaching in the second semester
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.
Work placement(s) :  
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


imageHome
imageSearch by Faculty
imageSearch by teacher
imageSearch by course code and title

Students and Studies Administration - Academic Affairs - Contact : Monique Marcourt, General Director for Education and Training - Developed by SEGI