Fiche de révision · Spé NSI Terminale

Grammaires et analyse syntaxique : notation BNF, arbre de dérivation, analyseur syntaxique

Chapitre : Langages et programmation avancée

En 30 secondes

Une grammaire en notation BNF définit des règles de production : un symbole non terminal se remplace par une suite de symboles, jusqu'à n'obtenir que des symboles terminaux.
L'arbre de dérivation représente les étapes de remplacement qui construisent une phrase à partir du symbole de départ.
Un analyseur syntaxique vérifie qu'une phrase respecte la grammaire en tentant de construire son arbre de dérivation.

Lire et appliquer une règle de grammaire écrite en notation BNF.
Construire un arbre de dérivation pour une phrase conforme à une grammaire donnée.
Expliquer le rôle d'un analyseur syntaxique dans le traitement d'un programme.

Grammaire: un ensemble de règles qui définissent précisément quelles suites de symboles sont considérées comme valides dans un langage donné.
Notation BNF: une notation standard (Backus-Naur Form) utilisée pour écrire les règles d'une grammaire, où chaque règle de production fait correspondre un symbole non terminal à une ou plusieurs suites de symboles possibles.
Règle de production: une ligne d'une grammaire qui indique comment un symbole non terminal peut être remplacé par une suite de symboles (terminaux ou non terminaux).

Confondre symbole terminal (qui apparaît dans la phrase finale) et symbole non terminal (qui doit encore être remplacé par une règle de production).

Terminal = TERMINÉ, plus rien à remplacer ; non terminal = encore à développer, une règle de production doit s'appliquer.

10 questions sur « Grammaires et analyse syntaxique », corrigées et expliquées. Sans compte.

Règles, méthode pas à pas, exemple corrigé, exercices et corrections : dans le pack Terminale, à toi pour l'année.

~10 questions du programme de Terminale, score immédiat, sans compte.