Syklomaattinen numero

Syklomaattisen numero , The syklomaattinen monimutkaisuuden tai laajuudesta McCabe on työkalu metrologian kehittämä ohjelmisto Thomas McCabe vuonna 1976 mittaamaan monimutkaisuus tietokoneohjelman . Tämä mitta heijastaa algoritmin päätösten lukumäärää laskemalla lineaarisesti riippumattomien "polkujen" lukumäärä graafin muodossa esitetyn ohjelman kautta .

Määritelmä

Strukturoidun ohjelman syklomaattinen monimutkaisuus määritellään seuraavasti:

M = E - N + 2P

tai:

M = syklomaattinen monimutkaisuus; E = kuvaajan reunojen lukumäärä; N = kaavion solmujen määrä; P = kaavion liitettyjen komponenttien määrä.

Kiinnostuksen kohde

Yksinkertaista koodia, jolla on pieni syklomaattinen luku, on teoriassa helpompi lukea, testata ja ylläpitää:

monimutkaisen koodin lukemisen aikana on pyrittävä kestävämpään ymmärtämisponnisteluun jokaisen haaran säilyttämiseksi ja huomioon ottamiseksi;
Osatestit on testata kaikki mahdollisuudet haarautuvia toiminnon, niin että se seuraa jokaista "polut"; yksikkötestit suunniteltiin kuitenkin ensisijaisesti toimintojen testaamiseen erillään yksinkertaisen tapauksen avulla;
samoin virheen korjaamista tai yksinkertaisen toiminnon parantamista helpottaa se, että ei ole velvollisuutta ottaa huomioon näitä haaroja ja mahdollisuuksia.

Kriittinen

Syklomaattinen luku ei kuitenkaan ole yksimielinen. Joten, alkaenMaaliskuu 1988Tutkimus osoittaa, että syklomaattinen luku ei perustu vankkaan teoreettiseen perustaan eikä sovellu ohjelmistokehitykseen, ja korostaa, että mikään empiirinen havainto ei oikeuta tämän toimenpiteen hyödyllisyyttä.

Syklomaattisen luvun täydentämiseksi on olemassa muita mahdollisuuksia, kuten monimutkaisuus NPATH (englanniksi, NPATH complexity ), mitaten mahdollisuuksien kokonaismäärä lainata joukko polkuja, joissa syklomaattinen numero on tyytyväinen näiden polkujen lisäämiseen.

Monimutkaisuuden mittaustyökalut

Vuonna avoimen lähdekoodin
- Ja C ja C ++:
  - pmccabe
  - GNU-monimutkaisuus
  - Frama-C
- for PHP
  - PHPriippuvainen
  - PHPMD
  - phploc
- for Python
  - Pynocle
  - Pycabehtml
  - hiutale 8 .
- For Java ( Eclipse liitännäiset )
  - Pimennysmittari
  - Metrics
- for Ada
  - gnatmetrinen (toimitetaan GNAT: n mukana )
- Saat Ruby
  - Rubocop
- for Go
  - Gocyclo

Kaupalliset ohjelmistot
- Ja C ja C ++:
  - Testwell CMT ++
  - PolySpace
- for java
  - Testwell CMTJava
- Monikielinen
  - LDRA
  - GrammaTech Codesonar
- For C # (Visual Studio laajennuksia)
  - Metrics viewer

Huomautuksia ja viitteitä

Huomautuksia

Tässä strukturoidulla tarkoitetaan erityisesti "yhdellä sisäänkäynti- ja yhdellä poistumispisteellä".

Viitteet

McCabe (1976), s. 314.
" Syklomaattinen ja NPath-monimutkaisuus selitetty " , julkaisussa Coding Swag ,Toukokuu 2013(käytetty 10. syyskuuta 2013 ) .
(in) Mr. Shepperd , " Review syklomaattinen monimutkaisuus software-as-metrinen " , Software Engineering Journal , EIT lennon. 3, n o 21. st tammikuu 88, s. 30-36 ( ISSN 0268-6961 , yhteenveto , lue verkossa ).
(in) Brian A. Nejmeh , " NPATH mitta polkuun monimutkaisuus ja sen sovellukset " , Communications ACM , Association for Computing Machinery, voi. 31, n ° 21 kpl helmikuu 1988, s. 188-200 ( ISSN 0001-0782 , DOI 10.1145 / 42372.42379 , yhteenveto , lue verkossa ).
https://github.com/bbatsov/rubocop
https://github.com/fzipp/gocyclo

Työkalut laskettaessa syklomaattinen monimutkaisuus

Ulkoiset linkit

Syklomaattiluvun laskeminen (artikkeli MSCoderissa)
(fi) Syklomaattinen ja NPath monimutkaisuus selittyy siitä Coding Swag