Abstrakt. Program har ofta en hel del duplicerad kod, vilket gör både förståelse och underhåll svårare. Detta problem kan lindras genom att upptäcka duplicerad kod, extrahera den i ett separat nytt förfarande, och ersätta alla kloner (de fall av duplicerad kod) med samtal till det nya förfarandet. I detta dokument beskrivs utformningen och det inledande genomförandet av ett verktyg som hittar kloner och visar dem för programmeraren. Den nya aspekten av vårt tillvägagångssätt är användningen av programberoende grafer (PDGs) och program slicing för att hitta isomorphic PDG subgraphs som representerar kloner. De viktigaste fördelarna med detta tillvägagångssätt är att vårt verktyg kan hitta icke-kontiguerliga kloner (kloner vars komponenter inte förekommer som sammanhängande text i programmet), kloner där matchande uttalanden har beställts, och kloner som är sammanflätade med varandra. Dessutom är de kloner som hittas sannolikt meningsfulla beräkningar, och därmed bra kandidater för extraktion.
Använda beroende grafer och program skivning, Komondoor och Horwitz REF detektera kloner från icke-närmare texter i programmet.
Using Slicing to Identify Duplication in Source Code
{'venue': 'SAS', 'journal': None, 'mag_field_of_study': ['Computer Science']}