Graphique de flux de contrôle et complexité cyclomatique pour la procédure suivante

Question

insertion_procedure (int a[], int p [], int N) 
{ 
    int i,j,k; 
    for (i=0; i<=N; i++) p[i] = i; 
    for (i=2; i<=N; i++) 
    { 
     k = p[i]; 
     j = 1; 
     while (a[p[j-1]] > a[k]) {p[j] = p[j-1]; j--} 
     p[j] = k; 
    } 
} 

Je dois trouver la complexité cyclomatique pour ce code et ensuite suggérer quelques cas de test en boîte blanche et des cas de test en boîte noire. Mais j'ai du mal à faire un CFG pour le code.

J'apprécierais aussi de l'aide sur les cas de test.

Answer 1

Commencez par la numérotation des déclarations:

insertion_procedure (int a[], int p [], int N) 
{ 
(1) Int i,j,k; 
(2) for ((2a)i=0; (2b)i<=N; (2c)i++) 
(3)  p[i] = i; 
(4) for ((4a)i=2; (4b)i<=N; (4c)i++) 
     { 
(5)  k=p[i];j=1; 
(6)  while (a[p[j-1]] > a[k]) { 
(7)   p[j] = p[j-1]; 
(8)   j-- 
      } 
(9)   p[j] = k; 
     } 

Maintenant vous pouvez voir clairement quelle déclaration est exécutée en premier et qui dernière etc dessin de sorte que le cfg devient simple.

Maintenant, pour calculer la complexité cyclomatique vous utilisez une des trois méthodes:

1. Compter le nombre de régions sur le graphique: 4
2. Nombre de prédicats (rouge sur le graphique) + 1: 3 + 1 = 4
3. Nombre d'arêtes - non. de noeuds + 2: 14 - 12 + 2 = 4.

Answer 2

La complexité cyclomatique est 4.

1 pour la procédure +1 pour la boucle +1 pour la boucle while +1 pour la condition if de la boucle while.

Answer 3

Vous pouvez également utiliser McCabe formule M = E-N + 2C
E = bords
N = noeuds
C = composantes
M = complexité cyclomatique

E = 14 
N = 12 
C = 1 

M = 14-12 + 2*1 = 4