Ajouter un commentaire

fredericmazue

Quote:
Y a t il des algo types pour vérifier que la chaine entrée est bien formée?

Oui si l'on peut dire.
Ce que tu dois faire consite à consituer un arbre syntaxique.
http://fr.wikipedia.org/wiki/AST

Dans ton cas c'est du gâteau ;) puisque toute expression est entre parenthèses.
Cerise sur le gâteau en question. Quand tu auras écrit ton analyseur syntaxique, tu pourras facilement l'adapter pour analyser du Lisp :)

Quote:
Mais je ne sais pas comment m'y prendre avec les parenthèses pour controler que l'expression entrée est conforme.

Sans doute que chaque parenthèse ouvrante va induire un noeud de l'arbre avec un opérateur et que lorsque tu rencontres des parenthèses fermantes tu dois (avec leur parenthèses ouvrantes associées) obtenir les feuilles de l'arbre.

Au fait, quel rapport avec Delphi, fondamentalement ?

Filtered HTML

Plain text

CAPTCHA
Cette question permet de vérifier que vous n'êtes pas un robot spammeur :-)
  SSS   RRRR   FFFF      J   AA  
S R R F J A A
SSS RRRR FFF J AAAA
S R R F J J A A
SSSS R RR F JJJ A A