Forum |  HardWare.fr | News | Articles | PC | S'identifier | S'inscrire | Shop Recherche
1418 connectés 

  FORUM HardWare.fr
  Programmation
  Algo

  Arbre Syntaxique

 


 Mot :   Pseudo :  
 
Bas de page
Auteur Sujet :

Arbre Syntaxique

n°2081968
Marc_Roger
Posté le 11-06-2011 à 14:31:22  profilanswer
 

Bonjour, je viens de voir sur un sujet d'examen, un exercice, où il faut faire un arbre syntaxique, or je ne trouve aucun cours sur l'arbre syntaxique, c'est pour cela que je demande votre aide :
 
On a l'expression suivante :
 
z%3-z%5<7/z/2.0-z.
 
Dessiner l’arbre syntaxique associé à cette expression.
 
Le problème est que je ne me rappelle plus à quoi correspond :
 
% / - .   .... (Si c'est où, et le reste de la division euclidienne...).
 
Merci !

mood
Publicité
Posté le 11-06-2011 à 14:31:22  profilanswer
 

n°2081987
gueuledang​e
Smokin chroniı̸̸̸̸̸̸̸̸̸̸̸̸̸̸̸̸̸̸̨̨̨̨̨̨c
Posté le 11-06-2011 à 18:43:05  profilanswer
 

C'est ça que tu cherche a faire je pense:
 
http://en.wikipedia.org/wiki/Parse_tree
 
Ici la difficulté est de respecter la priorité des opérateurs. Tu peu résoudre ce problème en utilisant la NPI mais je sais pas si c'est vraiment le but de l'exo.


Message édité par gueuledange le 11-06-2011 à 18:44:12
n°2082310
olivthill
Posté le 14-06-2011 à 11:23:52  profilanswer
 

% est le modulo, donc c'est le reste d'une division d'entiers.
/ est une division
- est une soustraction
< est inférieur à
 
Voir le tableau avec la signification de tous les opérateurs, et leur ordre de priorité
http://fr.wikibooks.org/wiki/Progr [...] %A9rateurs
 
Voir aussi http://fr.wikipedia.org/wiki/Ordre_des_op%C3%A9rations

n°2113326
Lightness1​024
Posté le 25-11-2011 à 23:17:15  profilanswer
 

c'est sur que l'énoncé n'a pas l'air tres complet !! quelle est la grammaire ? quelles sont les priorités ?
tu es autodidacte ? car un examen pareil ne peut pas tomber comme un cheveux sur la soupe, l'université doit bien t'avoir fourni des cours ?
bref, un pti google je suis sur que ca te donnera une flopée de ressources.
l'arbre syntaxique est une manière graphique de représenter le chemin de l'automate qui analyse un langage. (parser en anglais)
l'analyse de langage est un problème qui se conçoit bien en pensant qu'un mot clé engendre un changement d'état, et un état en gros permet de savoir quelle autre suite de mot clé est légal à partir de là.
aussi existe t-il des grammaires qui peuvent se lire en n'allant chercher qu'un mot clé immédiatement a droite du mot clé que l'on est en train de lire (LL1) etc


---------------
http://projets.6mablog.com/

Aller à :
Ajouter une réponse
  FORUM HardWare.fr
  Programmation
  Algo

  Arbre Syntaxique

 

Sujets relatifs
différence arbre binaire et arbre binaire de recherchearbre
arbreORACLE, Arbre et période de recouvrement de date
développer un arbre[C] Parser un arbre représentatif des dossiers
[PL/SQL] Aditeur avec coloration syntaxiqueGenerer des combinaisons - Structure en Arbre
Comment dessiner arbre de recherche binaire en graphisme sous C ou C++[Résolu] Arbre "logique" > PDAG & Co.
Plus de sujets relatifs à : Arbre Syntaxique


Copyright © 1997-2022 Hardware.fr SARL (Signaler un contenu illicite / Données personnelles) / Groupe LDLC / Shop HFR