Introduction aux phases de compilation

📋 Plan du Cours

1. Analyse syntaxique : structure grammaticale et arbre syntaxique
2. Analyse sémantique
3. Code intermédiaire : représentation indépendante de la machine
4. Optimisation : amélioration des performances
5. Code cible : production du code machine ou assembleur
6. Mots clés en programmation : if, else, for…
7. Différence entre expression régulière et langage régulier
8. Priorité des opérateurs en expressions régulières
9. Signification des opérateurs regex : r*, r+, r
10. Expressions régulières pour langages spécifiques

📖 1. Analyse syntaxique : structure grammaticale et arbre syntaxique

🔑 Notions clés & Définitions

• Erreur : Une déviation par rapport aux règles grammaticales ou sémantiques du langage détectée lors de l’analyse syntaxique ou sémantique, empêchant la génération correcte du code exécutable.
• Objectif : Vérifier si une suite de tokens peut être générée par la grammaire en construisant un arbre de dérivation qui valide la syntaxe du programme.
• Pas de code objet : Caractéristique d’un interpréteur qui n’effectue pas de production de programme exécutable, contrairement à un compilateur.
• Portabilité : Capacité d’un programme à fonctionner sur différentes plateformes grâce à l’utilisation d’un interpréteur disponible sur ces plateformes.

📝 Points essentiels