Method of Building A use-def (or ud) Chain
- Set definitions in statement s(0)
- For each i in, find live definitions that have use in statement s(i)
- Make a link among definitions and uses
- Set the statement s(i), as definition statement
- Kill previous definitions
With this algorithm, two things are accomplished:
- A directed acyclic graph (DAG) is created on the variable uses and definitions. The DAG specifies a data dependency among assignment statements, as well as a partial order (therefore parallelism among statements).
- When statement s(i) is reached, there is a list of live variable assignments. If only one assignment is live, for example, constant propagation might be used.
Read more about this topic: Use-define Chain
Famous quotes containing the words method, building and/or chain:
“The method of scientific investigation is nothing but the expression of the necessary mode of working of the human mind. It is simply the mode in which all phenomena are reasoned about, rendered precise and exact.”
—Thomas Henry Huxley (182595)
“Little Bill Daggett: I dont deserve this. To die like this. I was building a house.
Will Munny: Deserves got nothing to do with it.”
—David Webb Peoples, screenwriter. Little Bill Daggett (Gene Hackman)
“Oft, in the stilly night, Ere Slumbers chain has bound me, Fond Memory brings the light Of other days around me.”
—Thomas Moore (17791852)
Related Phrases
Related Words