Articulo de referencia

Análisis del rango de valores

En informática , en particular en la construcción de compiladores , el análisis de rango de valores es un tipo de análisis de flujo de datos que rastrea el rango (intervalo) de ...

En informática , en particular en la construcción de compiladores , el análisis de rango de valores es un tipo de análisis de flujo de datos que rastrea el rango (intervalo) de valores que una variable numérica puede tomar en cada punto de la ejecución de un programa. [ 1 ] La información resultante se puede utilizar en optimizaciones como la eliminación de redundancia, la eliminación de código muerto , la selección de instrucciones, etc., pero también se puede utilizar para mejorar la seguridad de los programas, por ejemplo, en la detección de desbordamientos de búfer . [ 2 ] Las técnicas para el análisis de rango de valores suelen utilizar ampliamente el análisis simbólico . [ 3 ]

El análisis de rango de valores se implementa a menudo en el compilador Intel C++ y se implementa en GCC . [ 4 ]

Referencias

  1. ^ Harrison, William H. (1977). "Análisis del compilador de los rangos de valores para variables". IEEE Transactions on Software Engineering . 3 (3): 243– 250. doi : 10.1109/TSE.1977.231133 . S2CID  17018610 .
  2. ^ Wagner, D.; Foster, JS; Brewer, EA; Aiken, A. (2000). Un primer paso hacia la detección automatizada de vulnerabilidades de desbordamiento de búfer . NDSS.
  3. ^ Birch, Johnnie; van Engelen, Robert; Gallivan, Kyle. "Análisis del rango de valores de variables y punteros actualizados condicionalmente" (PDF) .
  4. ^ MacLeod, Andrew (28 de abril de 2021). "Propagación de rangos de valores en GCC con Project Ranger" .
Obtenido de " https://en.wikipedia.org/w/index.php?title=Value_range_analysis&oldid=1249560055 "