Common subexpression elimination
# Common subexpression elimination

Das Entfernen gemeinsamer Teilausdrücke (englisch common subexpression elimination) beschreibt eine Compiler-Optimierung. Es wird dabei nach Teilausdrücken gesucht, die zuvor bereits berechnet wurden. Wenn solche gefunden werden, wird das vorherige Ergebnis in einer Variable gespeichert und die wiederholte Berechnung durch die Variable ersetzt.

## Beispiel

In folgendem Programmabschnitt wird zweimal der Wert von a * b berechnet:

Die CSE transformiert den Abschnitt dann so, dass das erste Ergebnis zwischengespeichert wird:

