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

> Formation > Cursus ingénieur

Théorie des langages et compilation - mise à niveau - 4MMTLCMN

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

    • CM : 9.0
    • TD : 9.0
    • TP : -
    • Projet : -
    • Stage : -
    • DS : -
    Crédits ECTS : 1.5
  • Responsables : Catherine ORIAT, Marie-Laure POTET

Objectifs

Ce cours, destiné aux étudiants de Grenoble INP - Phelma inscrits dans lafilière SEOC, a entre autres pour objectif de leur fournir les bases nécessaires en vue du projet Génie Logiciel de fin de semestre.

Il s'agit d'acquérir les fondements de théorie des langages et de compilation. On étudie les formalismes permettant de définir les langages artificiels, en particulier les langages de programmation, et on présente les techniques de compilation associées. Seuls sont abordés les aspects syntaxiques, on laisse de côté les aspects sémantiques.

Contenu

1) Introduction, structure d'un compilateur
2) Langages : définitions, opérations
3) Expressions régulières
4) Automates finis
5) Grammaires hors-contexte
6) Analyses lexicale et syntaxique ; construction
d'arbre abstrait
7) Analyse contextuelle ; grammaires attribuées

Prérequis

Aucun

Contrôles des connaissances

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : un examen écrit
Salle spécifique :
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) :
Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):

  • matériel autorisé, préciser :
  • matériel interdit, préciser :
    Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) :
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : tous documents autorisés
Documents interdits (ex : livres, tous documents) : aucun
Matériel (ex : calculatrices):

  • matériel autorisé, préciser : aucun
  • matériel interdit, préciser : tout matériel électronique interdit
    Commentaires :

N1 = E1
N2 = E2

Calendrier

Le cours est programmé dans ces filières :

  • Cursus ingénieur - Filière SEOC - Semestre 7
cf. l'emploi du temps 2019/2020

Informations complémentaires

Code de l'enseignement : 4MMTLCMN
Langue(s) d'enseignement : FR

Le cours est rattaché aux structures d'enseignement suivantes :

Vous pouvez retrouver ce cours dans la liste de tous les cours.

Bibliographie

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

mise à jour le 15 janvier 2017

Université Grenoble Alpes