sCALP a écrit à propos de l'analyse lexicale d'expression mathématiques :
> je me re-crois a la fac a ecrire des arbres.... :o(
Tu n'est pas obligé d'écrire des arbres. Tu peux évaluer au fur et à
mesure en utilisant deux piles : une pour les opérandes et une autre
pour les opérateurs. Tu empiles dans la première chaque opérande que tu
rencontres. Quand tu rencontres un opérateur, tu évalues les opérateurs
précédemment empilés jusqu'à ce que celui au sommet de la pile soit
moins prioritaire que celui que tu viens de lire. Quand tu rencontres
une parenthèse fermante tu évalues jusqu'à dépiler la parenthèse
ouvrante.
--
Edgar Bonet Tel : +33 476 881 096
Laboratoire Louis Néel -- CNRS Mobile : +33 663 384 906
25 av. des Martyrs, BP 166 Fax : +33 476 881 191
38042 Grenoble cedex 9, France e-mail : bonet@???
