Bonjour,
Je recherche un algorithme permettant de découpe une expression, pour un programme de calcul partagé.

Merci d'avance,
ProgVal

de découper une expression ?
par exemple
4(3x+9)
=>( 3 * x + 9 ) * 4

il faudrait trouver les différents opérateurs, leur donner une priorité (les * sont prioritaires par rapport aux + par exemple) les regrouper selon les parenthèses
ça serait un peu compliqué à faire

ou alors, faudrait quelqu'un assez fort en asm ...

En gros: 6*5+3/6+9 = ((6*5)+(3/6))+9

c'est pas découper ça ?

Ce que je veux dire, c'est que, en sortie, je n'ai plus besoin d'utiliser la règle des priorités, j'ai juste à analyser les parenthèses.

si tu veux un truc qui soit plus rapide, autant que tu te mettes au RPL, ta plus qu'a analyser l'ordre ^^

c'est plutôt regrouper alors?

d'abord dans ton exemple faut trouver les "+"

donc d'abord tu convertis ton expression en chaine de caractères, tu parcoure la chaine pour trouver les "+"

tu stocke leur position dans une liste, par exemple la liste plus, qui contient au départ {0,dim(chaine)}

dans ton cas 6*5+3/6+9

la liste plus contient alors {0,4,8,9}

puis ensuite tu traites séparément les différentes parties de l'expres​sion(la partie 6*5 (0->4), 3/6 (4-> et 9 (9)

tama a écrit:

{0,4,8,9}

Ils viennent d'où le 0 et le 9?

le début et la fin c'est pour éviter des erreur dimension

tama a écrit:

le début et la fin c'est pour éviter des erreur dimension

Inutile: fonction dim(plus)

nan mais tu peux utiliser une boucle comme ça

Code:

For i,1,dim(plus)-1
  mid(e,plus[i],plus[i+1]-plus[i]) //trouve ce qu'il y a entre 2 "+"
...
End

Ouais, mais c'est pas bien rapide, surtout que si je veux faire du calcul partagé, c'est un long calcul, donc autant n'utiliser qu'une seule calto.

fais comme tu veux

Ben le truc c'est qu'en tant que calculatrice formelle les calculs s'effectuent directement sous la forme la plus simple d'une expression. Donc même le meilleur programme C ou ASM (ou Pascal ...) ne pourra pas effectuer un tel découpage puisque les programmes tels qu'ils soient feront effectuer leurs calcul par l'AMS de la machine.
Celui ci n'étant pas prévu pour effectuer d'autres modes de calcul c'est impossible.

Une autre solution pourrait consister à effectuer des opérations sur les chaines de caractère. Le problème persistant serait le fait que les calculs ne s'effectuent plus sur les chaines.

Avec des programmes type inStrAdv (je crois) et Flib il est sans aucun doute possible de trouver les opérations implicites qui ont lieu dans le string. Ensuite avec la fonction Setbyte de flib il est aisé de modifier la chaine.

Bonne continuation ...

On peut facilement faire des convertions expression-chaîne:
expr et string

oui mais dès que tu convertit en Expr() la machine simplifie l'expression

oui, je ne vois pas ce que ça complique

sinon y a la fonction part() qui peut t'être utile