Koodikloonien havaitseminen ohjelman riippuvuuskaavioiden avulla

Koodiklooni on toisteisena ohjelmassa esiintyvä koodinpätkä. Toisteista ohjelmakoodia on yleisesti pidetty huonona ohjelmointitapana. Tutkielmassa käydään läpi miten koodiklooneja havaitaan ohjelman riippuvuuskaavioiden avulla. Ohjelman riippuvuuskaavio esittää ohjelmassa lauseiden välillä olevia ri...

Täydet tiedot

Bibliografiset tiedot
Päätekijä: Heikkinen, Niko
Muut tekijät: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, University of Jyväskylä, Jyväskylän yliopisto
Aineistotyyppi: Kandityö
Kieli:fin
Julkaistu: 2016
Aiheet:
Linkit: https://jyx.jyu.fi/handle/123456789/50032
Kuvaus
Yhteenveto:Koodiklooni on toisteisena ohjelmassa esiintyvä koodinpätkä. Toisteista ohjelmakoodia on yleisesti pidetty huonona ohjelmointitapana. Tutkielmassa käydään läpi miten koodiklooneja havaitaan ohjelman riippuvuuskaavioiden avulla. Ohjelman riippuvuuskaavio esittää ohjelmassa lauseiden välillä olevia riippuvuuksia. PDG-pohjaisissa menetelmissä käytetään hyväksi näitä riippuvuuksia kloonien havaitsemiseksi. Tämän ansiosta menetelmällä voidaan havaita tyyppi-3:n koodiklooneja. Code clone is a recurring code fragment in a source code. Code clones are generally considered to be code smell. This thesis goes through how clones can be detected with program dependence graphs. Program dependence graph brings up dependencies between statements. In PDG-based clone detection these dependences are used to find clones. Thanks to this it can detect type-3 code clones.