Syntaxe des grammaires

Préambule

Les modules de l'analyseur syntaxique contiennent :

Etat initial
Etat final
Liste des symboles terminaux ou non
Les règles de production
Une matrice (changement d'état)
Une fonction pour transformer l'arbre syntaxique

Syntaxe

Une règle grammaticale par ligne.
Les symboles terminaux sont normalement les noms des tokens.

Les règles grammaticales

Ce sont des paires formées

d'un non-terminal
d'une suite de terminaux et de non-terminaux
séparés par le symbole → (ou ->).

Caractères spéciaux

Caractères et chaines réservés :

"→" (ou "->"): sépare la paire d'une règle.
"|": spécifie une alternative.
"ε" (ou "epsilon"):

Exemple