entrar registro

Complejidad ciclomática [ENG]

25 visitas
|
votos: 6 · 1
|
karma: 27
|

El término se usa para medir la complejidad de una función. Las funciones complejas son diabólicas, porque son difíciles de mantener, probar, etc. Hay varias heurísticas para medirla.[...] Volvamos a la complejidad ciclomática. Sin entrar en teoría de grafos, existen Bloques Básicos y enlaces entre ellos. Por ejemplo, así es como IDA muestra los BBs y sus enlaces (como flechas). Cada BB también se llama nodo o vértice en teoría de grafos y a los enlaces, aristas.

comentarios (1)
comentarios cerrados
--426--
#1 --426--
 *
La entrada del blog incluye un enlace a un plugin de GCC para medir la complejidad ciclomática. Basta con compilar el plugin y usarlo con GCC para que te vuelque la complejidad de las funciones de tu programa.
El análisis de complejidad se realiza a nivel de representación interna del compilador, no del lenguaje usado por el programador.
0    k 20
suscripciones por RSS
ayuda
+mediatize
estadísticas
mediatize
mediatize