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

Duration :  20h Th, 40h Pr
Number of credits :  
Master of science in computer science and engineering, in-depth approach, 1st year5
Master in Computer science, Research Focus, 1st year6
Master of science in computer science and engineering, professional focus in management, 1st year5
Master in Computer Science, Professional Focus (Management), 1st year6
Master in Computer science6
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