Programme Leçon 89 sur 148 · Rendre le bogue plus bruyant
Rendre le bogue plus bruyant

Réduire l'entrée

Pourquoi c'est important Un plantage sur un fichier de 200 lignes est une énigme. Le même plantage sur un fichier de 2 lignes nomme en général sa propre cause. La réduction est un travail ennuyeux et mécanique, donc laisse le code le faire.

Tu as une liste qui fait échouer un code, et une fonction fails(xs) qui dit si une liste déclenche encore l'échec. Tu veux la plus petite liste que tu puisses obtenir en retirant des éléments.

1-minimale : une entrée qui échoue et où retirer n'importe quel élément seul la fait cesser d'échouer. Ce n'est pas toujours la plus petite entrée possible, mais elle est assez petite pour être lue, et on peut la trouver vite.

Essaie de retirer chaque élément à tour de rôle et garde le retrait si la liste échoue encore. Ça seul fait un bon réducteur. Retirer d'abord de gros morceaux (des moitiés, puis des quarts) est plus rapide sur les longues entrées : c'est l'idée derrière le delta debugging, et les outils de test par propriétés comme Hypothesis réduisent les entrées qui échouent de la même façon.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
À ton tour

Écris shrink(xs, fails). Renvoie une liste faite d'éléments de xs dans leur ordre d'origine, pour laquelle fails est vrai, et dont le retrait de n'importe quel élément seul rend fails faux (1-minimale). Tu peux supposer que retirer des éléments ne fait jamais échouer de nouveau une liste qui réussit. Budget : chaque appel à fails fait tourner un test lent, donc pour 200 éléments tu peux l'appeler au plus 3 000 fois.

Tu as repéré un problème dans cette leçon ? Signale-le · Pose une question sur cette leçon

Cet exercice s'ouvre bientôt

Termine la leçon précédente pour débloquer celle-ci. Tout le cours est gratuit, aucun compte n'est requis, et tu peux lire cette leçon dès maintenant.