Anonymous

Compiler Design: Difference between revisions

From dankwiki
130 bytes added ,  05:56, 29 April 2009
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===