Etude du programme micro-Max

Bonjour !

J'étudie un programme d'échecs dont j'aimerais faire une adaptation en Basic et en Pascal, qui sont les deux langages que je pratique. Je voudrais solliciter votre aide au fur et à mesure sur les difficultés que je rencontre.

Voici le programme en question.

Les dix premières lignes, ça va. :)

Mais à cet endroit je me perds :

Code:

---

1 2	D(k,q,l,e,x,n) int k,q,l,e,x,n;

---

Qu'est-ce que c'est ? Je dirais que c'est une procédure avec ses variables locales, mais si c'était le cas elles devraient être après l'accolade, non ?
Et pourquoi deux fois les mêmes noms ? :aie:

Bonjour,

Ne t'inquiète pas, tu n'est pas le seul à ne pas comprendre :aie:

Personnellement je te dirais de t'inspirer le moins possible de ce code.

Code:

---

1 2	#define F(I,S,N) for(I=S;I<N;I++) #define W(A) while(A)

---

C'est absolument dégueulasse... et peut même générer des erreurs pour le for.

Sans compter les noms de variables qui sont tout à fait explicites. :whistle:

Hia,

Ne t'inquiète pas (je simplifie un peu le code)

Code:

---

1 2	D(k,q) int k,q;

---

est une ancienne notation en C (à l'origine du C !), donnant le type des paramètres passés à la fonction.

De nos jours, on doit écrire

Code:

---

int D(int k, int q)

---

J'ai mis int comme type renvoyé par la fonction, car, à l'origine, c'était le cas de toute fonction.

Merci pour vos réponses. J'ai bien compris que ce n'était pas un exemple à imiter. :)

Je vais quand même essayer d'avancer encore un peu, puisque la première difficulté est résolue.

Je partage en partie l'avis de Neckara, ce code n'est pas un exemple pour coder un programme, encore moins pour une transposition dans un autre langage ! :bug:

Toutefois, je ne pense pas du tout que ce code soit mauvais, au contraire il est impressionnant considérant le but affiché qui est de produire le programme le plus court possible en nombre de caractères.
Dans ces conditions, il est évident que le développeur n'a mis aucun commentaire et a utilisé tous les raccourcis possibles offerts par le C, notamment les tests ou les define super horribles que cite Neckara et qui n'ont bien sûr pour but que de réduire encore la taille du code en grapillant quelques caractères sur les nombreuses boucles for et while.

C'est un défi incroyable et je suis très admiratif de l'exploit de ce développeur ! :hola:

Mais cela ne peut effectivement guère constituer un bon exemple pour développer un logiciel, d'autant qu'il n'est évidemment pas commenté et difficile à lire ...
Quant à t'en inspirer pour écrire toi-même un programme ultra-court en BASIC ou Pascal, quel intérêt alors qu'aucune des astuces utilisées en C ne seront transposables ? 8O :aie:

OMG ! C'est impressionnant !

Citation:

---

réduire encore la taille du code

---

Dommage que ça ne réduise pas la taille de l'exécutable par la même occasion :mouarf:

Citation:

---

Envoyé par Ngork

Mais cela ne peut effectivement guère constituer un bon exemple pour développer un logiciel, d'autant qu'il n'est évidemment pas commenté et difficile à lire ...

---

En fait l'auteur propose plusieurs versions, et j'ai choisi la plus courte, qui effectivement n'est pas commentée. Mais la version complète est commentée ligne à ligne. Il y aussi une version avec des noms de variables plus longs.

Citation:

---

Envoyé par Ngork

Quant à t'en inspirer pour écrire toi-même un programme ultra-court en BASIC ou Pascal, quel intérêt alors qu'aucune des astuces utilisées en C ne seront transposables ? 8O :aie:

---

Il m'a semblé qu'au-delà des astuces employées pour réduire le nombre de caractères, il y avait aussi une vraie maîtrise du sujet. C'est ce qui m'a intéressé.
Et puis c'est instructif comme exercice, de chercher à faire la même chose dans un autre langage. Je commence à savoir un peu de C et ça me plaît bien. :)

Je reviens vous embêter avec "mon" programme.

Que signifie cette ligne ?

Code:

---

W(i=i+9&~M);

---

Il s'agit du while qui est à la fin de la boucle principale dans la fonction D.
Je n'arrive pas à distinguer ce qu'il faut incrémenter, ce qu'il faut évaluer, et dans quel ordre. :roll:

Citation:

---

Envoyé par Roland Chastain

Je reviens vous embêter avec "mon" programme.

Que signifie cette ligne ?

Code:

---

W(i=i+9&~M);

---

Il s'agit du while qui est à la fin de la boucle principale dans la fonction D.
Je n'arrive pas à distinguer ce qu'il faut incrémenter, ce qu'il faut évaluer, et dans quel ordre. :roll:

---

Je pense que c'est :
~M : inversion de tous les bits de M
i+9
(i+9)&~M : opérateur "et" bit à bit. Pour chaque bit des deux opérande, effectue l'opération "et".
i=(i+9)&~M : affectation, retourne la valeur affectée.

Citation:

---

Envoyé par Neckara

Je pense que c'est :
~M : inversion de tous les bits de M
i+9
(i+9)&~M : opérateur "et" bit à bit. Pour chaque bit des deux opérande, effectue l'opération "et".
i=(i+9)&~M : affectation, retourne la valeur affectée.

---

Merci. :)

Bon, il est certain que je n'arriverai pas au bout de ce travail, donc je préfère abandonner.

Si cela vous intéresse, vous pouvez voir dans le forum Pascal le code proposé par Paul Toth.

Merci pour votre aide. Je suis bien content d'avoir commencé à apprendre le C. :)