Utiliser des grammaires pour programmer

chapitre 1

Historique des ordinateurs
Entiers machine
Architecture
Machine de Türing
chapitre 2

Historique des langages
Fermeture transitive
Pascal ( structure, exemples, exercices )

chapitre 3


Automates d'états finis.
Exemples divers de programmation avec les grammaires

1.Programmation avec les grammaires de type 2

programmation par les grammaires (exo Mini français1 )
C-grammaire et automate à pile de mémoire (exoAutomate à pile )

3.2.Analyser des phrases

quelques mots sur les grammaires
grammaire LL(1) pour analyse déterministe
génération : (exo Mini français2 )
analyse : (exo Analyse du Mini français2 )

3.3.Automates et grammaires de type 3 ( API: Générateur d'Automate = )
- automates pour les grammaires de type 3
- implantation d'un automate d'état fini en pascal :

déterministe à partir des règles : (exo Automate AEFD-1 )
déterministe à partir de sa table des transitions: (exoAutomate AEFD-2 )
non-déterministe à partir des règles: (exo Automate AEFND )
automate pour les identificateurs : (exo identificateur )
automate pour les constantes numériques : (exo constantes )

3.4.Projet d'interpréteur de micro-langage

la grammaire du micro-langage
construction de l'analyseur : (exo Analyseur du langage )
construction de l'interpréteur: (exo Interpréteur du langage )

merci bien