Value range analysis: Difference between revisions
Content deleted Content added
Juliancolton (talk | contribs) m that seems supremely unnecessary |
Citation bot (talk | contribs) Added date. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Compiler optimizations | #UCB_Category 33/65 |
||
| (6 intermediate revisions by 6 users not shown) | |||
| Line 1: | Line 1: | ||
In [[computing]], in particular [[compiler]] construction, '''value range analysis''' is a type of [[data flow analysis]] that tracks the range (interval) of values that a numeric variable can take on at each point of a program's execution.<ref>{{cite journal |title=Compiler Analysis of the Value Ranges for Variables |first=William H. |last=Harrison |year=1977 |journal=IEEE Transactions on Software Engineering |volume=3 |issue=3 |pages=243–250 |doi=10.1109/TSE.1977.231133}}</ref> |
In [[computing]], in particular [[compiler]] construction, '''value range analysis''' is a type of [[data flow analysis]] that tracks the range (interval) of values that a numeric variable can take on at each point of a program's execution.<ref>{{cite journal |title=Compiler Analysis of the Value Ranges for Variables |first=William H. |last=Harrison |year=1977 |journal=IEEE Transactions on Software Engineering |volume=3 |issue=3 |pages=243–250 |doi=10.1109/TSE.1977.231133|s2cid=17018610 }}</ref> |
||
The resulting information can be used in optimizations such as redundancy elimination, dead code elimination, instruction selection, etc., but can also be used to improve the safety of programs, e.g. in the detection of [[Buffer overflow|buffer overruns]].<ref>{{cite conference |last1=Wagner |first1=D. |last2=Foster |first2=J. S. |last3=Brewer |first3=E. A. |last4=Aiken |first4=A. |year=2000 |title=A First Step Towards Automated Detection of Buffer Overrun Vulnerabilities |conference=NDSS}}</ref> Techniques for value range analysis typically use [[Symbolic computation|symbolic analysis]] extensively.<ref>{{cite web |first1=Johnnie |last1=Birch |first2=Robert |last2=van Engelen |first3=Kyle |last3=Gallivan |title=Value Range Analysis of Conditionally Updated Variables and Pointers |url=http://www.cs.fsu.edu/~engelen/cpcpaper.pdf}}</ref> |
The resulting information can be used in optimizations such as redundancy elimination, [[dead code elimination]], instruction selection, etc., but can also be used to improve the safety of programs, e.g. in the detection of [[Buffer overflow|buffer overruns]].<ref>{{cite conference |last1=Wagner |first1=D. |last2=Foster |first2=J. S. |last3=Brewer |first3=E. A. |last4=Aiken |first4=A. |year=2000 |title=A First Step Towards Automated Detection of Buffer Overrun Vulnerabilities |conference=NDSS}}</ref> Techniques for value range analysis typically use [[Symbolic computation|symbolic analysis]] extensively.<ref>{{cite web |first1=Johnnie |last1=Birch |first2=Robert |last2=van Engelen |first3=Kyle |last3=Gallivan |title=Value Range Analysis of Conditionally Updated Variables and Pointers |url=http://www.cs.fsu.edu/~engelen/cpcpaper.pdf}}</ref> |
||
Value range analysis is often implemented in the [[Intel C++ Compiler]] and is |
Value range analysis is often implemented in the [[Intel C++ Compiler]] and is implemented in [[GNU Compiler Collection|GCC]].<ref>{{cite web | first1=Andrew |last1=MacLeod |title=Value range propagation in GCC with Project Ranger |date=28 April 2021 |url=https://developers.redhat.com/blog/2021/04/28/value-range-propagation-in-gcc-with-project-ranger}}</ref> |
||
== References == |
== References == |
||
{{Reflist}} |
{{Reflist}} |
||
{{Compiler optimizations}} |
|||
| ⚫ | |||
| ⚫ | |||
{{Comp-sci-stub}} |
|||
[[Category:Compiler optimizations]] |
|||
Latest revision as of 15:17, 5 October 2024
In computing, in particular compiler construction, value range analysis is a type of data flow analysis that tracks the range (interval) of values that a numeric variable can take on at each point of a program's execution.[1] The resulting information can be used in optimizations such as redundancy elimination, dead code elimination, instruction selection, etc., but can also be used to improve the safety of programs, e.g. in the detection of buffer overruns.[2] Techniques for value range analysis typically use symbolic analysis extensively.[3]
Value range analysis is often implemented in the Intel C++ Compiler and is implemented in GCC.[4]
References
[edit]- ^ Harrison, William H. (1977). "Compiler Analysis of the Value Ranges for Variables". IEEE Transactions on Software Engineering. 3 (3): 243–250. doi:10.1109/TSE.1977.231133. S2CID 17018610.
- ^ Wagner, D.; Foster, J. S.; Brewer, E. A.; Aiken, A. (2000). A First Step Towards Automated Detection of Buffer Overrun Vulnerabilities. NDSS.
- ^ Birch, Johnnie; van Engelen, Robert; Gallivan, Kyle. "Value Range Analysis of Conditionally Updated Variables and Pointers" (PDF).
- ^ MacLeod, Andrew (28 April 2021). "Value range propagation in GCC with Project Ranger".