un programme incomprehensible!

Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

#include <stdio.h>   long a=10000,b,c=8400,d,e,f[8401],g;   main() { for (;b-c;) f[b++]=a/5; for (;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for (b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b); }

---

Regardez bien le résultat, il n'a rien d'aleatoire.
Alors si quelqu'un peu comprendre ça, je veux bien connaitre quelques precisions sur son fonctionnement!! :bug:

Citation:

---

Envoyé par simonsays

Voila cet apre midi, j'ai chopé un programme dans le dossier de mon prof de prog, voici la source :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

#include <stdio.h>   long a=10000,b,c=8400,d,e,f[8401],g;   main() { for (;b-c;) f[b++]=a/5; for (;d=0,g=c*2;c-=14,printf("%.4d",e+d/a),e=d%a) for (b=c;d+=f[b]*a,f[b]=d%--g,d/=g--,--b;d*=b); }

---

Regardez bien le résultat, il n'a rien d'aleatoire.
Alors si quelqu'un peu comprendre ça, je veux bien connaitre quelques precisions sur son fonctionnement!! :bug:

---

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

Accessoirement, la variable b n'est pas initialisée, ce qui conduit généralement à des plantages (chez moi, avec mingw32, access violation quasi systématique). Il faut initialiser b = 0.

Citation:

---

Envoyé par droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

---

C'est "pi"...

Mais je pense que c'est pas ca la vrai question...

Hi,

Citation:

---

Envoyé par miron

C'est "pi"...

Mais je pense que c'est pas ca la vrai question...

---

Je sais, je répondais en même temps à

Citation:

---

Envoyé par crocodilex

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

---

Pour l'algorithme, j'avais regardé un peu dans le temps, mais je n'avais pas réussi à relier ce programme à une des formules connues pour calculer Pi (je ne les avais pas toutes regardées, quelques unes seulement, sinon j'y serais peut-être encore :lol: )

Citation:

---

Envoyé par droggo

Hi,

C'est un petit programme assez connu, mais je ne suis pas vraiment sûr que quelqu'un se souvienne de l'algorithme sur lequel il est basé.

Accessoirement, la variable b n'est pas initialisée, ce qui conduit généralement à des plantages (chez moi, avec mingw32, access violation quasi systématique). Il faut initialiser b = 0.

---

Normalement, b étant une variable globale doit initialisée à 0 par le compilo, ce sont les varaibles locales à une fonction qui ne sont pas initialisées.

Hi,

Citation:

---

Envoyé par Trap D

Normalement, b étant une variable globale doit initialisée à 0 par le compilo, ce sont les varaibles locales à une fonction qui ne sont pas initialisées.

---

J'ignore si c'est dans la norme du langage, mais mingw ne le fait pas, qui pourtant respecte assez bien la norme, en général.
Une de mes règles est : "ne jamais compter sur le compilateur pour faire un travail d'initialisation". La preuve qu'elle est valable. :lol:

Ha,

Citation:

---

Envoyé par droggo

J'ignore si c'est dans la norme du langage, mais mingw ne le fait pas, qui pourtant respecte assez bien la norme, en général.

---

Au temps pour moi : par habitude, j'avais mis les variables en local dans main.

C'est une habitude de ne pas utiliser de variables globales tant qu'on peut s'en passer, ce qui est presque toujours le cas.

C'est une très bonne habitude.

Citation:

---

Envoyé par crocodilex

C'est ton prof qui a écrit cette chose ????

Un conseil : change vite de prof....

---

Un truc pareil, c'est forcément volontaire.
Genre, une soumission pour l'IOCCC...

Citation:

---

Envoyé par Médinoc

Un truc pareil, c'est forcément volontaire.
Genre, une soumission pour l'IOCCC...

---

Ben oui. Je ne serais pas étonné que ça provienne des archives de ce site vénérable !

http://www.ioccc.org/

D'après ce que j'en ai compris, il utilise les for a la place des while, c'est pour ça que c'est aussi porcos

tranduction de

Code:

---

1 2	for (;b-c;) /* */ f[b++]=a/5;

---

Code:

---

1 2 3 4

for (b = 1 ; c > b ; b++ ){ f[b] = a/5; }

---

Après pour le reste je sais pas trop, il va falloir que je regarde comment on utilise un for ... :P

Citation:

---

Envoyé par trax44

Code:

---

while (b = 0 ; c > b ; b++ ){

---

---

Ca fout la trouille...

Apparemment, il s'agit d'un programme connu qui utilise la formule d'Euler.

http://pedagogie.ac-toulouse.fr/math...i/philmath.PDF

Cela dit, si j'avais voulu coder cette formule, je ne pense pas que j'aurais procédé de la sorte ! Je pense que le challenge était de réaliser le programme le plus court possible ? Et force est de dire que de ce point de vue, c'est génial !!! (mais non recommandable)

et surtout je plains le pôv' gars chargé de la maintenance d'un tel code... Surtout si il y a quelques milliers de lignes comme ça....

En fait, ce serait excellent comme exemple de ce que permet le langage et qu'il ne faut pas faire...

Car, je reviens à ma marotte, mais une fois compilé, c'est pareil que si c'était écrit lisiblement.....

Citation:

---

Envoyé par souviron34

et surtout je plains le pôv' gars chargé de la maintenance d'un tel code...

---

C'est clairement un code IOCCC... On va pas deviser là dessus pendant 107 ans...

Citation:

---

Envoyé par Emmanuel Delahaye

C'est clairement un code IOCCC... On va pas deviser là dessus pendant 107 ans...

---

C'est quoi IOCCC ???

Citation:

---

Envoyé par miron

C'est quoi IOCCC ???

---

The International Obfuscated C Code Contest

Regarde le lien passé par Emmanuel...

Thierry

Citation:

---

Envoyé par mujigka

The International Obfuscated C Code Contest

Regarde le lien passé par Emmanuel...

Thierry

---

j'ai bien sur regardé le lien avant de poster, mais le site était pour moi indéchifrable... peu etre a cause de leur manie d' "obfuscated" du verbe "Cacher" ?

C étant un language connu pour devenir rapidement incomprehensible si on ne suit pas les regles de bonne programmation, l'IOCCC est un concours annuel qui vise à récompenser l'auteur du programme en C le plus mal écrit.

J'entends "Mal écrit" dans le sens "difficile à déchiffrer" et non pas "faux".

Ce code est un exemple du genre...Un exemple encore plus simple à comprendre est celui d'un des premiers vainqueurs : Il avait fait des #defines sur les mots clés du langage pour les remplacer par du morse :

Code:

---

1 2	#define ....-. if

---

Et ensuite tout son code ressemblait a du morse : il n'y avait que des ... et des --

De nos jours, l IOCCC a évolué et on considere que l'abus des #define est une méthode "trop simple", et ne permet donc plus de gagner. Pour gagner maintenant, il faut aussi que le programme ait un comportement interessant.

Edit : oops désolé pour l'erreur :oops: