| |||||||||
Use-def and def-use chains are standard data structures that are helpful in compiler optimization.
Basically these data structures contain for each variable reference, a list of all the instructions that might have set the variable. Conversely, def-use chains link a definition with all the uses.
In Static single assignment form form, use-def chains are explicit. Why? Because each chain contains a single element.