Libro en PDF - DIT - Universidad Politécnica de Madrid

Complejidad y Tecnologías de la Información8.2 Métrica de OviedoEn su propuesta, Oviedo [Oviedo, 1980] intenta medir simultáneamente la complejidaddebida al flujo de datos y al flujo de control. Concretamente, propone lafórmulaC=a c f +bd fdonde cf representa a la complejidad del flujo de control, d f la del flujo de datos,y a, b son factores de peso, para dar más importancia a uno u otro de los dosaspectos medidos. En una primera aproximación pueden considerarse ambos igualesa 1.El cálculo de c f es sencillo a partir del grafo del programa. Es sencillamente igualal número de arcos que éste contiene.Para estimar d f hay que seguir un proceso algo más complicado. Tiene como baseel concepto de "variable localmente expuesta". Este término se define, para unsegmento de código, en nuestro caso cada uno de los nodos del grafo correspondiente.Son las variables cuyo valor es utilizado en ese segmento (en una asignacióna otra variable, en una sentencia de salida, etc.), pero que lo han adquirido en otroanterior (en una asignación, sentencia de entrada, etc.). Pues bien, d f se calculaa partir del número de posibles "adquisiciones" de valor que han podido tener lasvariables localmente expuestas de cada uno de los módulos.Fig. 20 Ejemplo de grafo que nos sirve para aclarar elconcepto de exposición local de una variable.290