El análisis estático examina un programa sin ejecutarlo, para encontrar errores, hacer cumplir reglas o demostrar propiedades. Los verificadores de tipos, los linters y las advertencias del compilador son todos analizadores estáticos. El compromiso de fondo nunca desaparece: es imposible analizar a la perfección una propiedad no trivial, así que las herramientas o se pierden algunos errores o avisan de otros que no son reales.
Conceptos clave
- Grafo de flujo de control: el programa como bloques de código unidos por los saltos entre ellos.
- Análisis de flujo de datos: hechos, como qué variables pueden ser nulas, que se propagan por el grafo hasta que nada cambia.
- Interpretación abstracta: ejecutar el programa con valores aproximados para obtener una sobreaproximación correcta.
- Corrección y completitud: una herramienta correcta no se pierde ningún error real; una completa no da falsas alarmas; no se pueden tener ambas.
- Comprobación de patrones y de estilo: los linters reconocen a bajo coste formas conocidas de mal código.
- Sistemas de tipos: un análisis estático ligero e incorporado.
Vocabulario
- Falso positivo: un aviso sobre código que en realidad está bien.
- Falso negativo: un error real que la herramienta no informó.
- Análisis de contaminación (taint): seguir por dónde pueden fluir datos no confiables.
- Retículo: el conjunto ordenado de hechos abstractos que un análisis va escalando.
Qué estudiar, en orden
- Activa todas las advertencias de tu compilador y de tu linter, y lee cada una para decidir si es real.
- Construye a mano el grafo de flujo de control de una función pequeña.
- Implementa un análisis de flujo de datos sencillo, como variables sin usar, sobre un lenguaje de juguete.
- Aprende la idea de la interpretación abstracta con un dominio de intervalos.
- Ejecuta un analizador de código abierto sobre un proyecto tuyo y clasifica los resultados.