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:
“You know, I have a method all my own. If you’ll notice, the coat came first, then the tie, then the shirt. Now, according to Hoyle, after that the pants should be next. There’s where I’m different. I go for the shoes next. First the right, then the left. After that, it’s every man for himself.”
—Robert Riskin (1897–1955)
“The artist must be an egotist because, like the spider, he draws all his building material from his own breast. But just the same the artist alone among men knows what true humility means. His reach forever exceeds his grasp. He can never be satisfied with his work. He knows when he has done well, but he knows he has never attained his dream. He knows he never can.”
—Rheta Childe Dorr (1866–1948)
“Loyalty to petrified opinions never yet broke a chain or freed a human soul in this world—and never will.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)