Lehrplan Lektion 89 von 148 · Mach den Bug lauter
Mach den Bug lauter

Verkleinere die Eingabe

Warum das wichtig ist Ein Absturz bei einer Datei mit 200 Zeilen ist ein Rätsel. Der gleiche Absturz bei einer Datei mit 2 Zeilen nennt meistens seine eigene Ursache. Verkleinern ist langweilige, mechanische Arbeit, also lass den Code es machen.

Du hast eine Liste, die einen Code zum Absturz bringt, und eine Funktion fails(xs), die sagt, ob eine Liste den Fehler noch auslöst. Du möchtest die kleinste Liste erhalten, die du durch das Entfernen von Elementen bekommen kannst.

1-minimal: ein fehlerhafter Input, bei dem das Entfernen eines einzelnen Elements den Fehler behebt. Es ist nicht immer der kleinste mögliche Input, aber es ist klein genug zum Lesen und kann schnell gefunden werden.

Versuche, jedes Element nacheinander zu entfernen und behalte die Entfernung, wenn die list immer noch fehlschlägt. Das allein ist ein guter Shrinker. Große Teile zuerst zu entfernen (Hälften, dann Viertel) ist bei langen Eingaben schneller: das ist die Idee hinter delta debugging, und Property-Testing-Tools wie Hypothesis shrink fehlschlagende Eingaben auf die gleiche Weise.

fails = lambda xs: 13 in xs and 42 in xs
shrink([5, 13, 8, 42, 9], fails)   # -> [13, 42]
Du bist dran

Schreibe shrink(xs, fails). Gib eine list zurück, die aus Elementen von xs in ihrer ursprünglichen Reihenfolge besteht, für die fails wahr ist und bei denen das Entfernen eines einzelnen Elements fails falsch macht (1-minimal). Du kannst davon ausgehen, dass das Entfernen von Elementen eine bestandene list niemals wieder fehlschlagen lässt. Budget: jeder Aufruf von fails führt einen langsamen Test aus, also kannst du ihn für 200 Elemente höchstens 3.000 Mal aufrufen.

Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion

Diese Übung öffnet bald

Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.