Value range analysis (original) (raw)
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.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. Techniques for value range analysis typically use symbolic analysis extensively.
| Property | Value |
|---|---|
| dbo:abstract | 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.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. Techniques for value range analysis typically use symbolic analysis extensively. Value range analysis is often implemented in the Intel C++ Compiler and is implemented in GCC. (en) |
| dbo:wikiPageID | 41894659 (xsd:integer) |
| dbo:wikiPageLength | 1798 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1106777200 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Dead_code_elimination dbc:Static_program_analysis dbr:Compiler dbr:GNU_Compiler_Collection dbr:Computing dbr:Data_flow_analysis dbc:Compiler_optimizations dbr:Symbolic_computation dbr:Buffer_overflow dbr:Intel_C++_Compiler |
| dbp:wikiPageUsesTemplate | dbt:Reflist |
| dct:subject | dbc:Static_program_analysis dbc:Compiler_optimizations |
| gold:hypernym | dbr:Data |
| rdf:type | dbo:Company |
| rdfs:comment | 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.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. Techniques for value range analysis typically use symbolic analysis extensively. (en) |
| rdfs:label | Value range analysis (en) |
| owl:sameAs | freebase:Value range analysis wikidata:Value range analysis https://global.dbpedia.org/id/fHmo |
| prov:wasDerivedFrom | wikipedia-en:Value_range_analysis?oldid=1106777200&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Value_range_analysis |
| is dbo:wikiPageWikiLink of | dbr:Undefined_behavior |
| is foaf:primaryTopic of | wikipedia-en:Value_range_analysis |