Arbre Syntaxique

Arbre Syntaxique - Algo - Programmation

Marsh Posté le 11-06-2011 à 14:31:22    

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 !

Reply

Marsh Posté le 11-06-2011 à 14:31:22   

Reply

Marsh Posté le 11-06-2011 à 18:43:05    

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
Reply

Marsh Posté le 14-06-2011 à 11:23:52    

% 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

Reply

Marsh Posté le 25-11-2011 à 23:17:15    

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/
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed