Discussion :

[Roland Chastain]

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 :

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

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 ?

[Neckara]

Bonjour,

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

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

Code :

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

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.

[droggo]

Hia,

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

Code :

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

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 :

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

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.

[Roland Chastain]

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.

[Ngork]

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 !

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 !

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 ?

[Bktero]

OMG ! C'est impressionnant !

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

[Roland Chastain]

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.

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 ?

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.

[Roland Chastain]

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

Que signifie cette ligne ?

Code :

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

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.

[Neckara]

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

Que signifie cette ligne ?

Code :

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

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.

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.

[Roland Chastain]

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.

[Roland Chastain]

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.