Discussion :

[Mazmouz125]

Bonsoir,
Voila je dois faire un prog sur PROLOG (version 2.0) qui fais la simplification des expressions arithmétiques par exp : ((a-a) * 332 + (-(-2) + v - k * (4 - (1234 - 1230)) donne 2+v

mais la j'ai un soucis je bloque sur la façon de débuter les clauses j'ai pensé a isoler les opérateurs dans une liste et les nbr dans une autres mais reste toujours le problème de priorité concernant les parenthèses et les opérateurs bien sure ca aurais pu être facile si on pouvait utiliser directement les opérateurs dans les règles comme sa j'aurais pu mettre plusieurs hypothèses comme par exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
CLAUSES
smpl (X+Y, R) :- number(X), number(Y), !, R is X + Y.  
smpl (A+X, R) :- number(A), !, smpl(X + A, R). 
smpl(X + 0, R) :- smpl(X, R). 
smpl (X*Y, R) :- number(X), number(Y), R is X*Y. 
smpl (X*A, R) :- number(A), smpl (A*X, R). 
smpl (1*X, R) :- smpl (X, R). 
smpl (0*X, 0) :- !. 
smpl (U*X + V*X, R) :- smpl ((U + V)*X, R). 
smpl (U*X – V*X, R) :- smpl ((U – V)*X, R). 
smpl (X – 0, R) :- smpl (X, R).

mais ça ne marche pas si quelqu'un a une petite idée comment faire ou comment commencer ca serait Génial de votre part
Merci d'avance .
Cordialement.

[Trap D]

Je pense que tu devrais mettre ton expression en notation préfixée (par exemple 2 + 3 ==> + 2 3 etc) puis appliquer des règles du style

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
simplifier((+, X, Y), R) :-
  simplifier(X, SX),
  simplifier(Y, SY),
  simplifier_1(+, SX, SY, R).
 
simplifier_1(+ SX, SY, R) :-
  number(SX),
  number(SY), !,
  R is SX + SY.
 
 
simplifier_1(+ SX, SY, R) :-
  number(SX), !,
  R = (+ ,SX, SY).
 
simplifier_1(+ SX, SY, R) :-
  number(SY), !,
  R = (+ ,SY, SX).
 
 simplifier_1(+ SX, SY, R) :-
  R = (+ ,SX, SY).

Ensuite tu écris le résultat final en infixe.

[Mazmouz125]

Bonjour,
Merci pour votre réponse , et je dois faire ces étapes pour touts les opérateurs ? ca marche pour des expression comme celle que j'ai donné comme exemple ? y'a t-il un ordre à suivre ? merci encore.

[Trap D]

Il faut prendre une grammaire des expressions arithmetiques, on en trouve partout, en plus avec Prolog et les DCG, ça facilite le travail.