Théorie des Langages et Compilation

Course Features

Course Details

Théorie des Langages et Compilation  GIN3209
Enseignant: Email: Durée totale du cours: 67,5 H Semestre : 3 Nombre de crédits : 4.5
Modules spécialisés Modules de base Sciences et techniques de l'ingénierie Préparation à la carrière professionnelle
X
 
Nombre dheures Activités hors classe
67.5 58
 
Code GIN3209 Théorie des Langages et Compilation
Volume Horaire                                     : 3h cours et 1h 30 de Travaux pratiques (par semaine)

Objectifs d’apprentissage et compétences visées

L’objectif de cette  unité étant  de comprendre les principes de base inhérents à la réalisation d’un compilateur, à savoir :
  • L’analyse lexicale
  • L’analyse Syntaxique
  • L’analyse sémantique et génération de code
L’étudiant touchera dans les travaux pratiques de cette unité deux outils de prototypage (LEX et YACC/BISON) pour construire des analyseurs lexicaux et syntaxiques.

Contenu du  cours

  • Introduction à la compilation
    • Définition de la compilation
    • Compilation vs Interprétation
    • Structure d’un compilateur
  • Analyse Lexicale
    • Lexèmes
    • Mise en œuvre d’un analyseur lexical
    • Erreurs lexicales
  • Analyse Syntaxique
    • Grammaire
    • Mise en œuvre d’un analyseur syntaxique
    • Analyse descendante
    • Analyse ascendante
    • Erreurs syntaxiques
  • Théorie des langages : Les automates
    • Classification des grammaires
    • Automates à états finis
    • Les automates à piles
  • Analyse Sémantique
    • Définition dirigée par la syntaxe
    • Portée des identificateurs
    • Contrôle de type
  • Génération de code
    • Environnement d’exécution
    • Code Intermédiaire
    • Optimisation de code

Méthodes d’enseignement et d’apprentissage

  • Enseignement frontal (magistral) avec des exemples à résoudre en
  • Exercices théoriques et études de cas (présentation et discussion).
  • Travaux pratiques (laboratoire)
  • Travaux à faire à domicile (mini-projet, exposé, compte-rendu, …)

Connaissances et compétences pré-requises

  • Algorithmique & Structures de données
  • Programmation C

Références bibliographiques

  • Un polycopié (Notes du cours) de l’enseignant sera
  • Autres références sous forme de tutoriaux, manuels ou documents à télécharger
  • Les recommandations bibliographiques suivantes doivent être considérées :
  • Alfred Aho, Monica Lam, Ravi Sethi and Jeffrey D. Ullman, « Compilateurs Principes, techniques et outils », Pearson education, 2007, 920 p, EAN13 :
  • Silverio Nino, « Réaliser un compilateur : les outils Lex et Yacc », Eyrolles, 1994, ISBN = 2-212- 08834-5.
  • Gautier, « Compilation des langages de programmation », Ellipses.
  • Grune, « Modern compiler design », Wiley.

Modalité d’évaluation

100% Travaux pratiques (mini-projet avec présentation orale, examen TP, compte-rendu, …)

Résultats d'apprentissage :

A l'issue de ce cours, l'étudiant sera capable de :
  1. analyser les tâches de compilation et appliquer les techniques de compilation standard.
  2. développer, mettre en œuvre et appliquer des modifications aux techniques et algorithmes de compilation standard chaque fois que cela est nécessaire.
  3. comprendre et mettre en œuvre les décisions de conception dans les compilateurs modernes.
Index : Compiler, identifier, créer, planifier, réviser, analyser, concevoir, sélectionner, utiliser, appliquer, démontrer, préparer, utiliser, calculer, discuter, expliquer, prédire, évaluer, comparer, noter, critiquer, décrire ou évaluer.    

More Courses by this Instructor


Proud of NASCAR and its supporters and fans. They won put up with disrespecting our Country or our Flag they said it loud and clear! words Friday and Saturday sparked a massive show of defiance Sunday as more than 200 NFL players protested by choosing not to stand for the national anthem. Many coaches locked arms with the players. Goal was to provide cheap china jerseys open dialogue and communication. We listened to one another. We believe it the best way to work through any issue we are facing, on and off the field, owners Terry and Kim Pegula said in a statement distributed by the Bills. Trump remarks were divisive and disrespectful to the entire NFL community, but we tried to use them as an opportunity to further unify our team and our organization. Our players have the freedom to express themselves in a respectful and thoughtful manner and we all agreed that our sole message is to provide and to promote an environment that is focused on love and equality. "Within hours, cheap jerseys certainly, and probably less, the Ranger regiment officers, high ranking officers back in the States were conspiring to cover this up," Krakauer says. military's highest honors, immediately began moving through the Army ranks something that is not done cheap nfl jerseys for deaths by friendly fire, Krakauer says. 'Prairie niggers' is an insult. Those are very upsetting to our kids. But 'Redskins' is an honorable name we wear with pride. He wondered how to tell the Willpinit Redskins the "name they wear proudly across their chests is insulting them. Because they have no idea.". According to the "Princeton Review," there are no prerequisites for sports management positions, but most general managers in the NFL have similar backgrounds as former scouts, accountants or athletes.Start in SchoolGMs in the NFL must have a passion for the game. They typically have experience either playing or coaching football. "This pro football has been personally hand cheap china jerseys signed by Hall of Fame defensive tackle Joe Greene with the inscription ""HOF 87"". This product is officially licensed by the National Football League and comes with an individually numbered; tamper evident hologram from Mounted Memories. To ensure authenticity, the hologram can be reviewed online. This oakley sunglasses sale process helps to ensure that the product purchased is authentic and eliminates any possibility of duplication or Retro Jordans fraud. " Setting Point Spreads, OddsOddsmakers do more than predict the outcome of games. They weigh myriad factors to determine which team is favored by how many points. In individual sports or group events, they set odds on which individual or team is most likely to win. They set odds that spread the betting encouraging bets on the underdogs and discouraging bets on heavy favorites. Their goal is to create higher betting volume and more wins than losses for the sports cheap jerseys book.
Need Help? Chat with us