Jump to content
Wikipedia The Free Encyclopedia

Dead store

From Wikipedia, the free encyclopedia

In computer programming, a dead store is a local variable that is assigned a value but is read by no following instruction. Dead stores waste processor time and memory, and may be detected through the use of static program analysis, and removed by an optimizing compiler.

If the purpose of a store is intentionally to overwrite data, for example when a password is being removed from memory, dead store optimizations can cause the write not to happen, leading to a security issue.[1] Some system libraries have specific functions designed to avoid such dangerous optimizations, e.g. explicit_bzero on OpenBSD.[2]

Examples

[edit ]

Java

[edit ]

Dead store example in Java:

// DeadStoreExample.java
importjava.util.ArrayList;
importjava.util.Arrays;
importjava.util.List;
publicclass DeadStoreExample{
publicstaticvoidmain(String[]args){
List<String>list=newArrayList<String>();// This is a Dead Store, as the ArrayList is never read. 
list=getList();
System.out.println(list);
}
privatestaticList<String>getList(){
returnnewArrayList<String>(Arrays.asList("Hello"));
}
}

In the above code an ArrayList<String> object was instantiated but never used. Instead, in the next line the variable which references it is set to point to a different object. The ArrayList which was created when list was declared will now need to be de-allocated, for instance by a garbage collector.

JavaScript

[edit ]

Dead store example in JavaScript:

functionfunc(a,b){
varx;
vari=300;
while(i--){
x=a+b;// dead store
}
}

The code in the loop repeatedly overwrites the same variable, so it can be reduced to only one call.[3]

See also

[edit ]

References

[edit ]
Basic block
Data-flow
analysis
SSA-based
Code generation
Functional
Global
Other
Static analysis

AltStyle によって変換されたページ (->オリジナル) /