imported>Aka: https | viele Tippfehler in anderen Artikeln – Helfer gesucht

2023-12-11T18:20:13Z

https | viele Tippfehler in anderen Artikeln – Helfer gesucht

Neue Seite

'''Redundanter Code''' ist in der [[Programmierung]] der Begriff für den [[Quelltext]] eines [[Computerprogramm]]s bzw. Teile davon, die [[Redundanz (Informationstheorie)|redundant]] (‚überflüssig‘) sind.<ref>{{Literatur|Autor=Saumya K. Debray, William Evans, Robert Muth, Bjorn De Sutter|Titel=Compiler techniques for code compaction|Band=22|Nummer=2|Seiten=378–415|Sammelwerk=ACM Transactions on Programming Languages and Systems (TOPLAS)|Datum=2000-03|Sprache=en|DOI=10.1145/349214.349233}}</ref><ref>[https://www.computerlexikon.com/was-ist-redundant computerlexikon.com] 2012: ''Öfter vorhanden als eigentlich gebraucht''</ref>

Besonders in der Technik werden mit ‚redundant‘ im Allgemeinen ''mehrfach vorhandene Komponenten'' bezeichnet.<ref>[https://neueswort.de/redundant/ neueswort.de] ''Beispiele mit Bedeutung ‚mehrfach‘''</ref><ref>[https://www.linguee.de/deutsch-englisch/uebersetzung/redundante+ausf%C3%BChrung.html linguee.de] ''alle Beispiele bedeuten ‚mehrfach‘''</ref> Auf Programmcode bezogen bedeutet redundanter Code mehrfach identisch vorhandene Quellcodeteile ([[Quelltextklon]]e).

In der Regel werden unter „redundantem Code“ Textkopien im Anweisungsteil eines Programms verstanden, grundsätzlich sind Redundanzen (wie auch [[toter Code]]) auch in den [[Deklaration (Programmierung)|Datendefinitionen]] eines Programms möglich.

Coderedundanz kann auch über unterschiedliche Programme hinweg auftreten – wenn beispielsweise identische Funktionsteile in mehreren Programmen jeweils individuell programmiert/codiert werden, anstatt sie als [[Unterprogramm]] aufzurufen oder durch eine [[Include]]-Anweisung einzubinden.

''Unterschiedliche Bedeutung/Abgrenzung'':<br />
Auch [[toter Code]] wird, weil er formal ‚überflüssig‘ scheint, zum Teil als redundanter Code bezeichnet, ist jedoch nicht redundant i. S. von ‚mehrfach vorhanden‘.

== Bedeutung ==

Alle Formen redundanten Codes gelten aus verschiedenen Gründen als ''unerwünscht bzw. Mangel in der [[Softwarequalität]]''. So vergeudet redundanter Code CPU-Zeit, die anderen [[Thread (Informatik)|Threads]] fehlt. Darüber hinaus vergeudet mehrfach vorhandener Code Speicherplatz und kann zu unnötigem [[Cache|Caching]] von Befehlen im [[Befehlscache]] der CPU führen. Redundanter Code reduziert die [[Wartbarkeit]], erhöht den Aufwand, Code zu dokumentieren und führt zu mehr Fehlern.<ref>{{Literatur|Autor=David Noel Card, Victor E Church, William W. Agresti|Titel=An empirical study of software design practices|Sammelwerk=IEEE Transactions on Software Engineering|Band=12|Nummer=2|Seiten=264–271|Datum=1986-02|ISSN=0098-5589|Sprache=en}} “Table X further implies that a high proportion of unreferenced local and calling sequence variables signifies sloppy workmanship leading to high cost and fault rates.”</ref> Er wirkt sich auch oft negativ auf [[Softwaremetrik|Metriken]] aus und erschwert die [[Verifizierung|Programmverifikation]].

Je nach Situation kann redundanter Code jedoch auch ''bewusst'' entstehen: Er soll beispielsweise einen vorläufigen oder ehemaligen Quelltextteil konservieren, wird aus bestimmten Gründen mehrfach gehalten (siehe [[Quelltextklon]]), hat bei gegebenen Vorteilen keine nachteilige Bedeutung (z. B. bei sehr kleinen Codefragmenten) – oder es liegt ein [[Programmfehler]] vor (besonders toter/unerreichbarer Code), dessen Entdeckung ein Ziel beim [[Softwaretest]] ist.

== Beispiel ==
<syntaxhighlight line lang="Java">
int foo (int x) {
int y = 100 / x; // Code löst bei x = 0 eine Exception aus und beendet das Programm
int z = x * x; // Berechnung, die zwei Zeilen weiter unten noch Mal ausgeführt wird
if (z >= 0)
return x * x; // redundante Berechnung, optimieren Compiler heraus, nennt sich Common Subexpression Elimination
return -1; // Code wird erreicht für Inputs 46341…65535, 80265…92681, 103622…113511, 122607…131071, ... (Annahme: 32 bit int)
}
</syntaxhighlight>

* Toter Code – Im Beispiel wird in Zeile 2 die Zahl 100 durch <code>x</code> dividiert, das Ergebnis aber nie verwendet. Es handelt sich somit um toten Code. Ist allerdings x [[Null#Division|Null]], wird eine [[Ausnahmebehandlung|Ausnahme]] ausgelöst. Eine Entfernung dieses Codes führt somit zu einer Änderung der Funktionalität. Da Ausnahmen auszulösen aber niemals ein Teil der Funktionalität sein sollte, handelt es sich dabei um eine fehlerhafte Funktionalität, die zu entfernen ist.
* Redundanter Code – Im Beispiel wird <code>x</code> in Zeile 3 und 5 quadriert, ohne dass <code>x</code> dazwischen geändert wird. Das Ergebnis ist somit immer dasselbe, damit ist der Code redundant. <code>return z</code> wäre somit in Zeile 5 angebracht.
* Unerreichbarer Code – Im Beispiel wird die Zeile 7 niemals erreicht, da die Abfrage <code style="white-space:nowrap">z >= 0</code> in Zeile 4 immer wahr ist und in Zeile 5 die Methode verlassen wird. Somit handelt es sich bei Zeile 7 um unerreichbaren Code.
* Unnötiger Code – Nachdem die Abfrage <code>z >= 0</code> in Zeile 4 immer wahr ist, ist sie sinnlos und kann ebenso entfernt werden. Unnötiger Code fällt zwar in keine der drei genannten Kategorien, wird aber landläufig oft auch als toter Code bezeichnet.

== Gründe ==
Redundanter Code entsteht unter anderem durch
* Programmierfehler in komplexen bedingten Verzweigungen;
* eine Folge von internen Umwandlungen, die von einem optimierenden Übersetzer durchgeführt werden;
* unvollständiges Testen eines neuen oder veränderten Programms
* unvollständige Wartung, wie etwa nachträglicher Rückbau temporärer Sonderregelungen ohne Verständnis der alten Funktionen.

== Analyse ==
Redundanten Code zu entdecken ist eine Form von [[Statische Code-Analyse|statischer Codeanalyse]] und benötigt eine genaue Analyse der [[Ablaufsteuerung]], um den Code unabhängig von den Variablen und anderen Laufzeitbedingungen zu finden. Mit Hilfe geeigneter Analysewerkzeuge können redundante Codeteile gefunden werden.

== Einzelnachweise ==
<references />

[[Kategorie:Programmierung]]
[[Kategorie:Compileroptimierung]]

Redundanter Code - Versionsgeschichte

imported>Aka: https | viele Tippfehler in anderen Artikeln – Helfer gesucht