IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

matser

attributs dans une production de liste à droite

Noter ce billet
par , 05/06/2022 à 06h41 (276 Affichages)
voici les production pour une liste à droite:
on pourrais croire le schéma de traduction dirigée par la syntaxe serait le suivant:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
A -> a { A1.h = f( a ; A.h )} A1 { A.s = A1.s }
  -> b { A.s = g( b ; A.h ) }
Ce qui pose problème est que le non terminal A possède un attribut hérité. A ne peut donc pas être un axiome car à la racine de l'arbre, il n'y a ni de frères de gauche ni parent. L'attribut hérité au nœud A de l'arbre syntaxique décoré à l'axiome est alors incalculable.
je propose d'ajouter un non terminal qui sera à la racine et fournit une valeur nulle pour l'attribut du premier A:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
P -> A
A -> a A
  -> b
le schéma de traduction est:
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
P -> { A.h = nil } A { P.s = A.s }
A -> a { A1.h = f( a ; A.h ) } A1 { A.s = A1.s }
  -> b { A.s = g( b ; A.h ) }
voici un arbre abstrait syntaxique décoré pour l'entrée a1 a2 b:
Nom : arbre.png
Affichages : 17
Taille : 3,5 Ko

Envoyer le billet « attributs dans une production de liste à droite » dans le blog Viadeo Envoyer le billet « attributs dans une production de liste à droite » dans le blog Twitter Envoyer le billet « attributs dans une production de liste à droite » dans le blog Google Envoyer le billet « attributs dans une production de liste à droite » dans le blog Facebook Envoyer le billet « attributs dans une production de liste à droite » dans le blog Digg Envoyer le billet « attributs dans une production de liste à droite » dans le blog Delicious Envoyer le billet « attributs dans une production de liste à droite » dans le blog MySpace Envoyer le billet « attributs dans une production de liste à droite » dans le blog Yahoo

Mis à jour 07/06/2022 à 14h09 par matser

Catégories
Sans catégorie

Commentaires