Compilation analyse syntaxique
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
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
2 réponses
-
Je me trompe ou la réponse est partiellement là https://www.commentcamarche.net/infos/25899-demander-de-l-aide-pour-vos-exercices-sur-ccm/
-
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.
