Algo d'évaluation
cs_iama
Messages postés
6
Date d'inscription
vendredi 2 juin 2006
Statut
Membre
Dernière intervention
23 mai 2007
-
22 mai 2007 à 16:49
cs_iama Messages postés 6 Date d'inscription vendredi 2 juin 2006 Statut Membre Dernière intervention 23 mai 2007 - 23 mai 2007 à 17:02
cs_iama Messages postés 6 Date d'inscription vendredi 2 juin 2006 Statut Membre Dernière intervention 23 mai 2007 - 23 mai 2007 à 17:02
A voir également:
- Algo d'évaluation
- Algo de prim - Forum C / C++ / C++.NET
- Algo de kruskal ✓ - Forum C
- Algo kruskal ✓ - Forum C
- Algorithme de Prim - Forum Java
- Algo minimax ✓ - Forum Java
4 réponses
cptpingu
Messages postés
3837
Date d'inscription
dimanche 12 décembre 2004
Statut
Modérateur
Dernière intervention
28 mars 2023
123
22 mai 2007 à 19:01
22 mai 2007 à 19:01
Tu peux utiliser les arbres binaires. Ceux-ci sont très pratique pour ton cas.
L'utilisation d'une grammaire formelle te permettra de determiner les expressions erronées.
Avec cette technique il t'est très facile de réaliser ce que tu veux.
Exemple de grammaire formelle qui pourrait te convenir:
line:
expression '=' expression
expression:
'(' expression ')'
| expression op num
| num op expression
| num
op:
'+'
| '-'
| '*'
| '/'
num:
1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 0
Tu crée un lexer, puis un parser. Enfin tu crée un AST (arbre abstrait de syntaxe).
J'espere ne pas m'être trompé dans la grammaire. (Il faudra établir une priorité des opérateurs lors de la construction des opérateurs, chose que je n'ai pas spécifié dans la grammaire formelle)
Bonne chance.
L'utilisation d'une grammaire formelle te permettra de determiner les expressions erronées.
Avec cette technique il t'est très facile de réaliser ce que tu veux.
Exemple de grammaire formelle qui pourrait te convenir:
line:
expression '=' expression
expression:
'(' expression ')'
| expression op num
| num op expression
| num
op:
'+'
| '-'
| '*'
| '/'
num:
1
| 2
| 3
| 4
| 5
| 6
| 7
| 8
| 9
| 0
Tu crée un lexer, puis un parser. Enfin tu crée un AST (arbre abstrait de syntaxe).
J'espere ne pas m'être trompé dans la grammaire. (Il faudra établir une priorité des opérateurs lors de la construction des opérateurs, chose que je n'ai pas spécifié dans la grammaire formelle)
Bonne chance.
cs_iama
Messages postés
6
Date d'inscription
vendredi 2 juin 2006
Statut
Membre
Dernière intervention
23 mai 2007
22 mai 2007 à 22:42
22 mai 2007 à 22:42
merci de vos réponses
cs_iama
Messages postés
6
Date d'inscription
vendredi 2 juin 2006
Statut
Membre
Dernière intervention
23 mai 2007
23 mai 2007 à 17:02
23 mai 2007 à 17:02
merci!
