Théorie des Langages, Automates & Compilation
Automates finis, hiérarchie de Chomsky, analyse lexicale et syntaxique descendante/ascendante, et interpréteur de bytecode.
- 4 modules
- 16 leçons
- 4 h de contenu
- Exercices Python, C exécutables
- Évaluation finale
Ce que vous allez apprendre
- Automates finis (DFA/NFA) & Expressions régulières
- Grammaires hors-contexte & Analyse lexicale (Lex/Flex)
- Analyse syntaxique descendante & ascendante (Yacc/Bison)
- Génération de code intermédiaire & Mini-interpréteur & Projet Pratique
Programme
4 modules · 16 leçons · 4 h de contenu
1Automates finis (DFA/NFA) & Expressions régulières4 leçons · 1 h
- 1.1Mots, langages formels, clôture de Kleene et expressions rationnelles
- 1.2Automates finis déterministes (DFA) et non déterministes (NFA)
- 1.3Algorithme de Thompson et construction de sous-ensembles (Déterminisation)
- 1.4Lemme de pompage (étoile) et algorithme de minimisation de Hopcroft
2Grammaires hors-contexte & Analyse lexicale (Lex/Flex)4 leçons · 1 h
- 2.1Hiérarchie de Chomsky et grammaires algébriques non contextuelles (CFG)
- 2.2Arbres de dérivation, ambiguïté grammaticale et forme normale de Chomsky
- 2.3Automates à pile (Pushdown Automata) et reconnaissance des langages algébriques
- 2.4Conception formelle d'un analyseur lexical (Scanner/Lexer) avec flux de tokens
3Analyse syntaxique descendante & ascendante (Yacc/Bison)4 leçons · 1 h
- 3.1Analyse descendante récursive et grammaires LL(1) : Calcul de FIRST et FOLLOW
- 3.2Analyse ascendante par décalage-réduction (Shift-Reduce) et automates LR(0)
- 3.3Tables d'analyse syntaxique SLR(1), LR(1) et LALR(1) : Levée des conflits
- 3.4Construction de l'Arbre Syntaxique Abstrait (AST) et typage sémantique
4Génération de code intermédiaire & Mini-interpréteur & Projet Pratique4 leçons · 1 h
- 4.1Table des symboles, gestion des portées lexicales et vérification de types
- 4.2Représentations intermédiaires (IR) : Code à trois adresses et graphes de flot de contrôle
- 4.3Architecture d'une machine virtuelle à pile (Stack Machine)
- 4.4Projet Pratique : Création de A à Z d'un mini-interpréteur d'expressions arithmétiques
Comment se déroule la formation
Des leçons courtes ; votre progression est enregistrée et vous reprenez là où vous vous êtes arrêté.
Des exemples de code Python, C à modifier et exécuter dans le navigateur, sans rien installer.
Une évaluation finale s'ouvre quand vous avez parcouru l'essentiel de la formation.
Dans le même domaine
- Excellence CPGE🎓 Fondamentaux & CPGE
Python : les fondamentaux
Syntaxe Python, structures conditionnelles, boucles, fonctions, POO et calcul numérique avec exercices interactifs.
▶ Exercices PythonVoir le programme Accès sur attribution - Excellence CPGE🔥 Spécial Épreuves Concours
Algorithmique & Graphes en Python
Structures de données (piles, files, arbres), parcours de graphes, programmation dynamique et sujets concours.
▶ Exercices PythonVoir le programme Accès sur attribution - Excellence CPGE🏆 Algorithmes d'Élite & Complexité
Algorithmique Avancée & Conception Optimale
Optimisation algorithmique, programmation dynamique poussée, flots maximaux et preuves de complexité.
▶ Exercices PythonVoir le programme Accès sur attribution