nico
19 oct. 2007 à 10:58
Parser signifie signifie analyser syntaxiquement.
En gros, lorsque le l'on donne une expression formelle comme 2+3*4 à calculer à un logiciel de calcul, il doit nécessairement analyser syntaxiquement l'expression pour pouvoir faire le calcul. Car s'il le fait dans l'ordre 2+3 = 5 puis 5*4 = 20, IL SE TROMPE car la multiplication est "prioritaire".
Bref, il faut analyser l'expression, pour ce genre d'expression, le "parser" crée un arbre qui pour racine le symbole * et deux fils : le symbole + et le symbole 4. Le noeud qui porte le symbole + a lui meme deux fils :
- le symbole 2
- le symbole 3.
Et pour évaluer le résultat, on appelle récursivement sur l'arbre créé. Ce qui va avoir pour effet :
multiplication( somme ( 2, 3 ) , 4 )
où multiplication ( x , y ) est le produit de x et y
et somme ( x,y ) est la somme de x et y.
Parser, c'est un peu comme lire une phrase, tu dois etre capable de reconnaitre les mots (les symboles) et comprendre comment les mots sont agencés pour comprendre. Deux phrases avec les memes mots peuvent avoir des sens différents :
"Être beau de loin" et 'Loin de être beau".
Il existe des outils pour parser comme par exemple : flex et bison.
Par abus, on utilise le mot "parser" à chaque fois, qu'on a une chaine à analyser.
Nico.33
