Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Introduction à l’analyse ascendante Les méthodes ascendantes construisent l’arb

Introduction à l’analyse ascendante Les méthodes ascendantes construisent l’arbre syntaxique de bas en haut, en partant de la chaîne analysée (feuilles de l’arbre), puis, en assemblant, par des réductions, les sous-arbres sous les nouveaux noeuds non terminaux jusqu’à l’axiome (racine de l’arbre). Le modèle général utilisé en analyse ascendante est le modèle par décalage-réduction (shift-reduce) qui autorise deux opérations :  décaler (shift) : décaler, d’un symbole, le pointeur sur la chaîne d’entrée. réduire (reduce) : réduire une chaîne par un non terminal en utilisant une des règles de production, sachant que la chaîne réduite est une suite de terminaux et non terminaux à gauche du pointeur sur l’entrée et finissant sur ce pointeur. Exemple 1 Soit la grammaire G1 ayant les règles de production suivantes : On se propose d’analyser la chaîne abbcde de manière ascendante. Université de Tunis El Manar Faculté des Sciences Economique et de Gestion de Tunis Exemple 2 Soit la grammaire G2 ayant les règles de production suivantes : On se propose d’analyser la chaîne de manière ascendante. Exemple 3 Soit la table d’analyse LR supposée déjà construite :  L’action di signifie décaler et empiler l’état i.  L’action rj signifie réduire par la production dont le numéro est j.  L’action acc signifie accepter la chaîne analysée.  Une entrée vide correspond à une erreur. On se propose maintenant d’analyser la chaîne id *id+id. uploads/Management/ correction-exercices-d-x27-application-chapitre3-fsegt.pdf