9,579
edits
Compiler Design: Difference between revisions
From dankwiki
→Dataflow/Dependency Analysis
| Line 31: | Line 31: | ||
** Def-Use chain -- a definition D of a variable, and all uses of that variable it can reach (those reached from D) | ** Def-Use chain -- a definition D of a variable, and all uses of that variable it can reach (those reached from D) | ||
** Common subexpression elimination lexically matches subexpressions, and can preserve them in registers | ** Common subexpression elimination lexically matches subexpressions, and can preserve them in registers | ||
** Liveness analysis can detect some instances of ''dead code'' (code whose result is never used, viz ''unreachable code'' above) | |||
===Intermediate Representations=== | ===Intermediate Representations=== | ||
