Discussion :

[pepsister]

Bonjour,

je rencontre un petit problème avec une fonction de simplification. Je dois pouvoir simplifier toutes fonctions c'est à dire (+ 0 x)=x mais aussi les évaluer si possible (+ 3 4)=7 et si rien est possible l'afficher comme tel (* x x)=(* x x)
j'ai pensé à un algorithme du style
je teste d'abord si mon premier element est un + ensuite je teste si le premier element egale 0 j'affiche le deuxième je traite le cas de la commutativité cela ca va. mais je sais pas comment faire ou plutot si c'est possible de faire:

si la liste est evaluable alors l'évaluer sinon l'afficher comme tel.
comment savoir si elle est evaluable ou pas pour la simplifier au max.

merci de me donner un petit coup de pouce

[Jedai]

Facile : une liste est évaluable si tout ses éléments sont évaluables.

--
Jedaï

[pepsister]

Peux tu être plus explicite
si je ne vois pas comment on fait pour tester si une liste est évaluable c'est que je ne sais pas comment faire pour tester si un élément est évaluable
en effet je voudrais faire si le premier element est evaluable passer au deuxieme et ainsi de suite jusqu'à ce que la liste soit fini et si tous ces elements sont evaluables alors evaluer la liste sinon l'afficher telle qu'elle est.
Mais au niveau programmation je ne vois vraiment pas comment faire

Puis je avoir un peu plus d'explication merci

[Garulfo]

si je ne vois pas comment on fait pour tester si une liste est évaluable c'est que je ne sais pas comment faire pour tester si un élément est évaluable

Bin alors pourquoi n'as tu pas demandé ça ?

Dans ce cas, ne te préoccupe pas de comment tester si une liste d'élément est évaluable. C'est extrêmement simple dès que tu sais comment évaluer un terme comme l'a indiqué Jedaï.

Cherches d'abord comment déterminer si un élément est évaluable.
1) Commence par expliquer en bon français ce que tu appelles évaluable.
2) Ensuite, donnes une idée de l'algorithme que tu pourrais en tirer (de tes phrases en français)

Et là on verra où tu as besoin d'aide.

[pepsister]

pour moi evaluable c'est quand on peut calculer l'expression
Ma fonction ne recevra que des listes de la forme (+ 3 4) ou (+ 2 x)
quand il recoit la premiere je veux que la fonction le calcule et quand il voit la deuxième qu'il la réaffiche tel quel.
je ne sais pas comment traduire en lisp si l'element est evaluable après le reste je pense que c'est bon mais ca je ne vois vraiment pas
merci de votre aide

[Jedai]

Et bien dirais-tu que "+" est évaluable ? Que "2" est évaluable ? Que "x" est évaluable ?
Une fois que tu as établis ces cas de bases, tu peux simplement utiliser "une liste est évaluable si tous ses composants sont évaluables" récursivement.

--
Jedaï

[Garulfo]

[...]je ne sais pas comment traduire en lisp si l'element est evaluable [...]

Laisses tomber pour l'instant la traduction en Lisp, c'est un détail une fois que tu as l'algorithme correct.

Comme te l'as fait remarquer Jedaï il faut d'abord que tu définisses qu'est ce que tu veux dire par évaluable pour chaque élément de tes listes. Tu auras après une définition applicable il suffira de la traduire.