D'un point de vue pratique, les grammaires sont un outil abstrait puissant. Nous avons vu qu'elles permettaient de décrire des langages de quatre catégories. Elles servent aussi :
- soit à générer des phrases dans le langage engendré par la grammaire (en ce sens elles permettent la programmation),
- soit à analyser un énoncé quelconque pour savoir s'il appartient ou non au langage engendré par la grammaire (en ce sens elles permettent la construction des analyseurs et des compilateurs).
Nous adoptons ici le point de vue " mode génération " d'une grammaire afin de s'en servir comme d'un outil de spécification sur les mots du langage engendré par cette grammaire. On appelle aussi cette démarche programmation par la syntaxe.
Nous nous restreindrons au C-grammaires et aux grammaires d'états finis.
Soit G = (VN,VT,S,R), une telle grammaire et L(G) le langage engendré par G.
Objectif : Nous voulons construire un programme qui nous exhibe sur l'écran des mots du langage L(G).
Télécharger le livre ici :
Livret_14_GrammaireAutomateCsharp
Jeu de briques
Snake
Pacman
Bubble