Discussion :

[Neolex]

Bonjour à tous ,
je commence les challenges du site ProjectEuler , en asm ...
Là je dois trouver la somme de tout les multiples de 3 et 5 en dessous de 1000:

Voici mon programme

Code asm :

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
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
extern printf
 
section .text
	global main
 
main:
 
	mov ecx,3
 
	mov esi,3
	mov edi,5
 
	xor ebx,ebx ; sum 
 
boucle:
	mov eax,ecx
	xor edx,edx
	div esi
	test edx,edx 
	je yes
 
	mov eax,ecx
	xor edx,edx
	div edi
	test edx,edx
	jne no
 
	yes:
		add ebx,ecx
	no:		
		inc ecx
		cmp ecx,1000
		jne boucle
 
	finboucle:
		leave 
		ret

Cependant j'ai une erreur de segmentation , elle apparait dans le "no" lorsque j'incrémente ecx , je ne comprends vraiment pas pourquoi ...

Merci de votre aide d'avance !



EDIT : finalement ça venait du "leave" et "ret" qui servent en fait à quitter une fonction et non le programme , si j'ai bien compris .
je les ai remplacés par

Code asm :

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

1
2
3
	mov eax,1
	mov ebx,0
	int 0x80

[Obsidian]

EDIT : finalement ça venait du "leave" et "ret" qui servent en fait à quitter une fonction et non le programme , si j'ai bien compris .

Oui et plus précisément, LEAVE sert à le faire en purgeant le cadre de pile instauré par ENTER.

Par contre, je ne vois pas pourquoi tu t'embêtes à faire une division (et même deux) : à partir du moment où tu passes en revue tous les nombres de 1 à 1000 dans une boucle, autant incrémenter deux autres compteurs en parallèle. À chaque fois que le premier atteint 3 et/ou que le second atteint 5, tu le remets à zéro et tu additionnes à la valeur en cours à ton sous-total.

C'est plus simple, ça risque d'être au bas mot dix fois plus rapide et l'algorithme est portable sur des processeurs plus modestes (les porduits qui implémentent pleinement la division sont peu nombreux car c'est une opération beaucoup plus complexe que les trois autres).

[Neolex]

À chaque fois que le premier atteint 3 et/ou que le second atteint 5, tu le remets à zéro et tu additionnes à la valeur en cours à ton sous-total.

Je ne comprends pas ce que vous voulez dire ... qu'est ce que " le premier" ?


Merci de votre aide .

[Obsidian]

L'incrémentation et la comparaison avec zéro sont des opérations fondamentales en assembleur et en électronique numérique : elles existent partout parce qu'elles sont à la fois très simples à mettre en place et que c'est sur elles que reposent toutes les autres (ou la majeure partie). C'est spécialement vrai avec les architectures RISC.

Si tu passes déjà en revue les entiers naturels les un après les autres, il n'est pas nécessaire de faire une opération dessus pour savoir s'ils sont en soi multiples ou non d'une valeur donnée. Il suffit d'incrémenter un autre compteur en parallèle « 0, 1, 2, 3, 4… 0, 1, 2, 3, 4… 0, 1, 2, 3, 4… ». Chaque fois que ce compteur arrive à cinq, tu sais que tu as atteint un multiple de cinq. Tu fais le traitement qui t'intéresse et tu remets ce compteur à zéro avant de poursuivre ta boucle.

[Neolex]

Merci , j'ai compris , je vais essayer de faire ça quand j'aurais réussi à afficher le résultat d'abord .