Use-def chain

Use-def and def-use chains are standard data structures that are helpful in compiler optimization.

Basically, use-def chains 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.