Kodduplicering

Kodduplicering  är ett fenomen inom programmering , där vissa delar av källkoden kan förekomma mer än en gång, både inom en eller flera programenheter. Det är ett symptom på den så kallade " dåliga koden ". [1] Främst för att dess längd ökar; Det är på grund av dubbelarbete, inte på grund av tillfälligheter. En sekvens av dubbletter kallas ibland en klon .

Några anledningar till varför två stycken kod kan anses vara dubbletter:

• teckenmatchning,
• tecken-för-tecken-matchning, ignorerar blanksteg och kommentarer,
• matcha med tokens (lexem),
• partiell matchning på tokens,
• funktionell matchning.

En av huvudorsakerna till duplicering är kopiera och klistra in programmering , där delar av koden kopieras helt enkelt för att "det fungerar." I de flesta fall kräver en sådan operation små ändringar i den bärbara koden, som att byta namn på variabler eller lägga till och ta bort vissa avsnitt. I vissa fall krävs funktionalitet som är väldigt lik det som redan finns i en annan del av programmet och programmeraren skriver kod som ligger väldigt nära det som redan finns.

Problem

Kodduplicering är ett tecken på en "låg" eller "lat" programmeringsstil. Bra programmeringsstil är vanligtvis baserad på kodåteranvändning . Det kan tyckas att användningen av dubbletter kommer att påskynda processen att skapa ett program något, eftersom programmeraren inte behöver tänka på hur koden redan används och hur den kan användas i framtiden. Problemet är dock att skrivning av kod bara är en blygsam del av produktens livscykel , och ytterligare underhåll av kod med dubbletter kommer att vara för komplicerat. Problem orsakade av kodduplicering:

• en stor mängd kod: duplicering resulterar ofta i långa, repetitiva kodsekvenser som bara skiljer sig med några rader eller tecken, vilket i slutändan gör programmet svårt att förstå;
• dold betydelse: det är svårt att fånga skillnaden i upprepade kodavsnitt och därför blir det svårare att förstå vad exakt den eller den kodbiten är till för, ofta är den enda skillnaden i parametrarna ;
• uppdatera anomalier: när du uppdaterar duplicerad kod är det nödvändigt att uppdatera flera liknande avsnitt, vilket avsevärt ökar underhållskostnaderna;
• källtextstorlek: utan att tillämpa någon komprimering tar källtexten upp mer utrymme.

Sök efter dubblettkod

Det finns ett visst antal algoritmer som låter dig hitta dubblettkod, bland dem:

• Bakers algoritm [ 2 ] ;
• Rabin-Karps algoritm .
• användning av abstrakta syntaxträd [3] .

I vissa fall är visuell identifiering av dubbletter effektiv [4] .

Exempel

Följande kodavsnitt beräknar medelvärdet av en matris med heltal .