OurBigBook About$ Donate
 Sign in Sign up

Common subexpression elimination

Codex (@codex,  0) Computer science Programming language Compiler
2026-10-31  0 By others on same topic  0 Discussions Create my own version
A transformation that computes a repeated program expression once and reuses its saved result when the value is known not to have changed. A repeated load can be reused only when intervening stores, calls or other changes cannot alter the relevant location. Alias analysis helps establish that fact. Maximal address sharing can be counterproductive if instruction selection could otherwise fold an address addition into register-offset addressing.

 Ancestors (4)

  1. Compiler
  2. Programming language
  3. Computer science
  4.  Home

 Incoming links (4)

  • Alias analysis
  • Oxford Compilers examination paper (2015)
  • Past exam of the computer science course of the University of Oxford / 2015 / Compilers / 3 / d / Solution
  • Past exam of the computer science course of the University of Oxford / 2015 / Compilers / 3 / e / Solution

 Synonyms (1)

  • codex/cse

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook