What is Common subexpression elimination?

An optimization that computes a repeatedly evaluated expression once and reuses the result, after confirming its operands do not change in between.

Field: Compilers

Common subexpression elimination in the explanations

Questions that mention Common subexpression elimination (1)

  1. Which describes applying common subexpression elimination to the code above?

Related terms

Strength reduction Abstract syntax tree Basic block Constant folding Control-flow graph Function inlining Instruction scheduling Intermediate representation JIT compilation Lexical analysis

Back to the glossary