INFO-F-403 − Introduction to Language Theory and Compilation
Pr. T. Massart
2011-2012


Description (!! course normally taught in English !!!)

Objectives

Staff

Support

Componants

Evaluation

Project

Final recommendation

Page of the seminars / practical works>


Objectives

Study the mathematical and computational tools to define a formal language; mainly : automata and grammars.

Study the main phases of the compilation whose aim is the translation from one language to another one

More generally, study how to design computing tools to deal e.g. with the filtering or translation of data files


Staff

Titulaire

Thierry Massart

Office                   2N8.113

Phone              02 650 56 03

Assistants

Marcin Kaminski and Matias Korman

Office                   2O8.114

           


Support 

Théorie des langages et de la compilation, Thierry Massart, Sébastien Collette et Gilles Geeraerts, Presses Universitaires de Bruxelles, 2006 (2 Syllabi) (also available in electronic form: on my web page : Compil/Syllabus_fr_2p.pdf ) .

Introduction to Language Theory and Compilation (available in electronic form: on my web page : Compil/Syllabus_en_2p.pdf ) .

Compilers: Principles, Techniques, and Tools, Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman, Addison-Wesley, 1986.

Introduction to Automata Theory, Languages, and Computation, 2/e, John Hopcroft , Rajeev Motwani , Jeffrey Ullman, Addison-Wesley, 2001.

Other good books:

Compiler design, Renhard Wilhelm, Dieter Maurer and R. Wilhelm Addison-Wesley, 1995.

Crafting a Compiler with C, Charles Fischer , Richard LeBlanc , Addison-Wesley, 1991.

Lex & Yacc, John R. Levine, Tony Mason, Doug Brown, O Reilly ed, 1992.


Course's Componants

Ex-Cathedra courses and seminars

theory: 2 ects + seminars: 2 ects + project: 1 ects

schedule: see Gehol in the ULB website !

semestre 1 :

Wednesday 10-12am and 14-16pm

1 Project (in team of 2 with individual interview

Project : February - March

It counts for 7 points of the final mark of june (and September) !!!


Evaluation

Oral examination without syllabus or books


Project


See page of the practical works

Final recommandations

Read the material (next chapters of the syllabus) before going to the course

The marks of the project can save you : do not miss this opportunity (7/20 points) No second chance in August.