Aller au menu Aller au contenu
Our engineering & Master degrees


School of engineering in Physics, Applied Physics, Electronics & Materials
Science

Our engineering & Master degrees
Our engineering & Master degrees

> Studies

Language theory and Compilers -Catch up course - 4PMITLC1

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

    • Lectures : 0
    • Tutorials : 18.0
    • Laboratory works : 0
    • Projects : 0
    • Internship : 0
    • Written tests : -
    ECTS : 1.5
  • Officials : Marie-Laure POTET, Catherine ORIAT

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 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)



Contrôle des connaissances en présentiel :
N1 = E1 (examen écrit)
N2 = E2 (examen écrit)

Contrôle des connaissances à distance
N1 = E1 (examen écrit à distance)
N2 = E2 (examen écrit à distance)

Calendar

The course exists in the following branches:

  • Curriculum - Embedded Systems & Connect. Devices - Semester 7
see the course schedule for 2020-2021

Additional Information

Curriculum->Engineering degree->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 cet article Facebook Twitter Linked In

Date of update June 30, 2020

Université Grenoble Alpes