• GEN and KILL sets

  • In data-flow analysis , GEN and KILL sets are concepts used to track where locations (~equiv. to place expressions and variables) are used throughout a program.

  • The \GEN[B]\GEN[B] set contains facts that are created within (basic block) BB.

    • Example (reaching definitions), the GEN set of x←a+bx\leftarrow a+b contains that specific definition of xx.

    • Example (available expressions), the GEN set of x←a+bx\leftarrow a+b contains the expression a+ba+b.

    • Example (live variables), the GEN set of x←a+bx\leftarrow a+b is {a,b}\{a,b\}.

  • The \KILL[B]\KILL[B] set contains facts that are invalidated by BB.

  • Reaching Definitions

    • def=

  • Available Expression

  • Liveness Analysis

Snapshot: 263ed825330d3f75ad54c01c51966e0d78aa484674758003223e97b5241600233cbb1153230e688cdfcfb0b4ed017b0625fa736a302d010e1a3c3ddd8dd3a463 list?snapshot=263ed825330d3f75ad54c01c51966e0d78aa484674758003223e97b5241600233cbb1153230e688cdfcfb0b4ed017b0625fa736a302d010e1a3c3ddd8dd3a463