hibou Le 25/04/2004 à 14:41 ggogle est ton ami :
recherche à lex et yacc : ce sont des générateurs de parseur lexicale et gramaticale
les versions unix gnu sont flex et bison
C'est vrai, mais faut pas avoir besoin d'optimiser. Ca te génère des sources de plusieurs miliers de lignes dès que t'as plus de deux ou trois règles.
Sans compter que c'est pas super-simple à appréhender non plus au premier abord. Si en plus tu veux comprendre comment il marche (les machines d'états qui sont générées), t'es vraiment pas sorti.
Pour des expressions mathématiques, ca ne sert a rien, autant construire son arbre tout seul...