Aller au menu Aller au contenu
Une voie, plusieurs choix
Informatique et Mathématiques appliquées
Une voie, plusieurs choix

> Formation > Cursus ingénieur

Language theory and Compilers - Level upgrade - 4MMTLCMN

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo
  • Number of hours

    • Lectures : 9.0
    • Tutorials : 9.0
    ECTS : 1.5

Goals

This cours is meant for Grenoble INP - Phelma students of the SEOC specialization. Its purpose is to provide them with the necessary bases for the Software Engineering Project of the end of the semester.

We study the foundations of language theory and compilers, especially the formalisms that allow to define the syntax of programming languages, and the associated analysis techniques (semantics and code generation are left apart).

Contact Marie-Laure POTET, Catherine ORIAT

Content

1) Introduction, compiler's structure
2) Languages: definitions, operations
3) Regular expressions
4) Finite automata
5) Context-free grammars
6) Scanners and parsers; abstract syntax trees
7) Contextual analysis; attribute grammars



Prerequisites

None

Tests

One written exam (2 hours)



N1 = E1
N2 = E2

Additional Information

Curriculum->Embedded Systems & Connect. Devices->Semester 7

Bibliography

J.E. Hopcroft, R. Motwani, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, 3/E. Addison-Wesley, 2006

A. Aho, R. Sethi, J.D. Ullman : Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1987

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail Partagez cet article Facebook Twitter Linked In Google+ Viadeo

Date of update January 15, 2017

Grenoble INP Institut d'ingénierie Univ. Grenoble Alpes