Compilation analyse syntaxique

most27 Messages postés 71 Date d'inscription   Statut Membre Dernière intervention   -  
most27 Messages postés 71 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour,
On vient d'entamé le chapitre d'analyse syntaxique en compilation .
Je voudrais comprendre si il faut enlever la récursivité gauche direct et indirect d'une grammaire pour faire les fonctions récursives de cette dernière par exemple pour cette grammaire G={S->Ab/a A->Sa/Ac} tel que S est l'axiume et a,c, c'est des noms terminale et A,S c'est des noms non terminale ,pourquoi on aurais besoin d'enlevé la récursivité directe de A et indirecte de S.s'il vous play j'en est besoin.
Merci d'avance pour vos répances
A voir également:

2 réponses

telliak Messages postés 3668 Date d'inscription   Statut Membre Dernière intervention   882
 
1
most27 Messages postés 71 Date d'inscription   Statut Membre Dernière intervention   1
 
Bonjour.
Merci pour votre répance ,mais je voudrais simplemment savoire pourquoi éliminé la dérivation gauche direct et indirect d'une grammaire en compilation pour faire les fontions récursives de cette dernière .
Merci d'avance pour vos répances.
0