Factorisation gauche
La factorisation gauche est la réécriture d'une grammaire formelle pour éliminer des productions commençant avec le même token.
La factorisation gauche est l'une des conditions nécessaires pour faire une analyse descendante déterministe.
Exemple
Soit la grammaire suivante :
- A → a X | a Y
La factorisation gauche de celle-ci se fait comme suit :
- A → a A'
- A'→ X | Y
La grammaire obtenue est ainsi factorisé à gauche. Il s'agit d'une factorisation simple.
Voir aussi
Articles connexes
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.