Prog µC 8bits : division sur de grands nombres

bonjour,

J'ai besoin de faire une division sur un nombre non-signé de 48bits. Le problème est que le µC n'a pas l'air de savoir gérer nativement cette taille de variable : comment faire ?
j'ai besoin de faire une division par une constante

Comment fait-on pour définir un type de 48bits ?

Je travaille sur un PIC18F.

Citation:

---

Envoyé par Emcy

J'ai besoin de faire une division sur un nombre non-signé de 48bits. Le problème est que le µC n'a pas l'air de savoir gérer nativement cette taille de variable : comment faire ?

---

Tu es dans la m...

Non seulement un µC 8-bit ne sait pas gérer un tel nombre, mais même la bibliothèque du compilateur C n'ira probablement pas au-dela d'un long de 32-bit, à moins qu'il existe une version C99 de ton compilateur qui supporterait les long long...

Je confirme : Compilateur Hi-Tech pour PIC 18 :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

Table 3.1: Basic data types Type Size (bits) Arithmetic Type bit 1 unsigned integer char 8 signed or unsigned integer unsigned char 8 unsigned integer short 16 signed integer unsigned short 16 unsigned integer int 16 signed integer unsigned int 16 unsigned integer long 32 signed integer unsigned long 32 unsigned integer float 24 real double 24 or 32 real

---

y a pas moyen de contourner le problème ? ... je croyais qu'on pouvais tout faire en C...

Remarque : a priori le compilo supporte le type long long mais il ne sait pas faire d'opération dessus (car dans un projet d'exemple j'ai vu ce type mais dès que je fais des opérations dessus ça ne fonctionne pas)

Citation:

---

Envoyé par Emcy

y a pas moyen de contourner le problème ? ... je croyais qu'on pouvais tout faire en C...

---

Oui, bien sûr, on peut coder cette opération en 64-bit (personnellement, je ne sais pas le faire, mais c'est certainement possible). Il ne faut pas s'attendre à des performances mémorables.

A traduire en C :
http://www.df.lth.se/~john_e/gems/gem002a.html
Algo:
http://www.developpez.net/forums/sho...40&postcount=7
etc.

Je ne vais pas t'apprendre à te servir de :google:...

Est-ce que la précision d'un double ne serait pas suffisante pour tes calculs ?

Citation:

---

Remarque : a priori le compilo supporte le type long long mais il ne sait pas faire d'opération dessus (car dans un projet d'exemple j'ai vu ce type mais dès que je fais des opérations dessus ça ne fonctionne pas)

---

Pour que les opérations sur long long fonctionnent, il faut 2 conditions :

• Que le compilateur supporte l'opération
• Que la bibliothèque supporte l'opération

Quel compilateur utilises-tu ? (Nom et version précise).

Peut être qu'en postant dans le forum algorithme, tu trouveras une réponse (http://www.developpez.net/forums/forumdisplay.php?f=60). Après tout, tu ne cherches qu'un algo de division d'un nombre 48 bits par un autre nombre (sur 48 bits ?) tout cela en utilisant que des opérations sur 8 bits. Il existe peut être d'autres algorithmes qu'Euclide.

Citation:

---

Envoyé par ram_0000

Peut être qu'en postant dans le forum algorithme, tu trouveras une réponse (http://www.developpez.net/forums/forumdisplay.php?f=60). Après tout, tu ne cherches qu'un algo de division d'un nombre 48 bits par un autre nombre (sur 48 bits ?) tout cela en utilisant que des opérations sur 8 bits. Il existe peut être d'autres algorithmes qu'Euclide.

---

=> c'est pas bête mais c'est aux admins de voir s'ils veulent bien déplacer le post... (si j'ouvre une autre poste je risque de me faire fouetter :sm: ...)

pour le compilo c'est mcc18 version 3.14 :
http://www.microchip.com/stellent/id...&redirects=c18

Citation:

---

Pour que les opérations sur long long fonctionnent, il faut 2 conditions :

* Que le compilateur supporte l'opération
* Que la bibliothèque supporte l'opération

---

=> si la bibliothèque ne supporte pas l'opération, ne devrait-il pas y avoir un message d'erreur ?

Citation:

---

Envoyé par Emcy

=> c'est pas bête mais c'est aux admins de voir s'ils veulent bien déplacer le post... (si j'ouvre une autre poste je risque de me faire fouetter :sm: ...)

---

Non, tu fermes ce thread (Résolu) et tu réouvres dans Algorithmes en reformulant ton problème. Je ne pense pas qu'il y ait matière à récrimination. Tu as ouvert un premier thread qui t'a permis d'affiner ton problème sans pour autant le résoudre, c'est pourquoi tu en ouvres un second.