comment savoir si une liste est evaluable?

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

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

--
Jedaï

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

:P

Citation:

---

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.

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

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ï

Citation:

---

Envoyé par pepsister

[...]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.

Pour moi '+' est evaluable et tous les nombres sont evaluables donc une liste (+ 3 4) est evaluable. Pour moi evaluable c'est que lisp s'est le calculer. Par contre 'x' n'est pas evaluable une liste du style (* 3 x) n'est pas evaluable car x il ne connait pas sa valeur du coup il ne peut pas la calculer.

Citation:

---

Envoyé par pepsister

Pour moi '+' est evaluable et tous les nombres sont evaluables donc une liste (+ 3 4) est evaluable. Pour moi evaluable c'est que lisp s'est le calculer. Par contre 'x' n'est pas evaluable une liste du style (* 3 x) n'est pas evaluable car x il ne connait pas sa valeur du coup il ne peut pas la calculer.

---

Exact... sauf si tu connais la valeur de x dans un dictionnaire par exemple. C'est d'ailleurs là qu'on parle de liaisons syntaxiques. Bon toujours est il que tu as les moyens de déterminer ce qui est évaluable ou non.

Fais toi une fonction evaluer.
Celle-ci devra déterminer comment faire pour évaluer 1 objet, et si l'objet n'est pas évaluable retourner #f.
Il faut que tu saches qu'en lisp on passe par un système de symbole.
Si tu ne sais pas ça, ça va être difficile de saisir le principe. Mais je suppose qu'on te l'a appris. Un symbole est évaluable s'il est lié syntaxiquement. Si tu ne travailles pas avec un dictionnaire, ton symbole ne devrait pas l'être. Ensuite tu as les constantes du langages: les primitives. Si quelque chose n'est pas un symbole, il s'évalue en lui-même.

Ainsi 1 s'évalue en 1 et + en +. Mais 'x s'évalue en rien s'il n'est pas lié.

Est-ce que tu comprends le principe ?

Citation:

---

Il faut que tu saches qu'en lisp on passe par un système de symbole.
Si tu ne sais pas ça, ça va être difficile de saisir le principe. Mais je suppose qu'on te l'a appris.

---

Je comprend ce que tu veux dire et je pensais à faire une fonction evaluer mais je ne vois pas quoi lui mettre
Si les elements sont des nombres ou si les elements sont des opérateurs + - * / alors je dis que c'est evaluable sinon je retourne que ce n'est pas evaluable. Est ce cela le principe?
je ne comprend pas quand tu dis qu'il faut retourner #f, c'est quoi cette chose, je n'ai jamais vu ca.
Merci encore de ton aide
:oops:

Citation:

---

Envoyé par pepsister

Je comprend ce que tu veux dire et je pensais à faire une fonction evaluer mais je ne vois pas quoi lui mettre
Si les elements sont des nombres ou si les elements sont des opérateurs + - * / alors je dis que c'est evaluable sinon je retourne que ce n'est pas evaluable. Est ce cela le principe?

---

Tu as des tests qui vérifient les données primitives. Ici la seule chose que tu ais besoin est SYMBOLP qui teste si l'expression que tu manipules est un symbole.

Code:

---

1 2 3 4 5 6

[1]> (SYMBOLP 'a) T [2]> (SYMBOLP +) NIL [3]> (SYMBOLP 1) NIL

---

Citation:

---

Envoyé par pepsister

je ne comprend pas quand tu dis qu'il faut retourner #f, c'est quoi cette chose, je n'ai jamais vu ca.

---

Oupss pardon :P je me pensais en Scheme.. tu renvois NIL ;) c'est-à-dire faux. Ceci te permet d'utiliser le résultat en code d'erreur.

j'ai compris mais j'ai un problème:
pour moi il faut faire si le premier element de la liste est un symbole alors on renvoie la liste complète sinon c'est donc pas un symbole donc on teste l'élément suivant de la liste. Mais je ne lui dit jamais dans ma fonction que si tous les elements ne sont pas des symboles alors il peut l'évaluer je veux donc qu'il l'évalue et donne donc le résultat de l'opération.
puis je avoir encore un coup de pouce
merci

Citation:

---

Envoyé par pepsister

j'ai compris mais j'ai un problème:
pour moi il faut faire si le premier element de la liste est un symbole alors on renvoie la liste complète sinon c'est donc pas un symbole donc on teste l'élément suivant de la liste. Mais je ne lui dit jamais dans ma fonction que si tous les elements ne sont pas des symboles alors il peut l'évaluer je veux donc qu'il l'évalue et donne donc le résultat de l'opération.
puis je avoir encore un coup de pouce
merci

---

Désolé, mais je n'ai pas compris.
En premier lieu, je n'ai pas compris ton algorithme. Réécris le sous la forme d'un énumération ou d'un pseudocode propre.

Deuxèmement je n'ai pas compris où est la question ?!

le but de ma fonction est de calculer la liste si cela est possible (exemple: (+ 3 4)) sinon ce n'est pas possible la rafficher telle quelle est (exemple: ( + 3 x))
voici le pseudo code auquel j'ai pensé:
si le premier element de la liste est evaluable
alors je passe à l'élément suivant de la liste
sinon j'affiche la liste

je me rend compte que ma fonction va beugger car une fois la liste terminé et si tous les element sont evaluables la fonction plante car je ne lui ai rien dit vis a vis de ca. je voudrais une fois la liste terminée et si tous les elements sont evaluables qu'elle me l'évalue (qu'elle me donne le resultat de l'opération). Mes questions: Ai je raison, ma fonction va-t-elle planté pour cette raison là? comment faire pour résoudre ce problème, comment traduire si tous les elements sont evaluables alors evaluer la liste?

j'espère avoir été assez claire. j'ai vraiment besoin d'une aide car cette fonction devient urgente pour continuer le reste de mon programme que je dois rendre dans peu de temps

merci beaucoup

Oups, excuses moi je t'avais vu mais j'ai oublié de te répondre.


Bon visiblement tu te rends comptes que ton algo a un problème.
Pourquoi donner celui-ci alors ?
Surtout que tu sais pourquoi : tu ne fais rien quand c'est évaluable.

Ça vient du fait que tu fais une mauvaise analyse du problème.
Déjà tu n'as pas bien fais attention à ce que je t'ai dis :
« Fais toi une fonction evaluer. Celle-ci devra déterminer comment faire pour évaluer 1 objet, et si l'objet n'est pas évaluable retourner #f. »
Ici tu fais une fonction qui regardes si qqchose est évaluable.
Mais ce que tu dois faire c'est d'évaluer.
Si ton élément est évaluable, et bien évalue le. Simplement.

Donc il faut que tu demandes qu'est ce que tu auras à évaluer...

Bonjour :)

Un autre problème non simple à implémenter est que les éléments non calculables pourront éventuellement s'éliminer.
Par exemple (- (* x x) (+ (* (+ x 1) (- x 1)) 1)) vaut 0 alors que c'est loin d'être évident a priori si x n'est pas calculable.

Fractal ;)