imported>PerfektesChaos: tk k

2015-11-01T12:08:55Z

tk k

Neue Seite

Das '''Entfernen gemeinsamer Teilausdrücke''' ({{enS|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.<ref>Steven S. Muchnick: ''Advanced Compiler Design & Implementation'', Morgan Kaufmann Publishers, 1997, ISBN 1-55860-320-4</ref>

== Beispiel ==

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

<syntaxhighlight lang="cpp">
x = a * b + c;
y = a * b + d;
</syntaxhighlight>

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

<syntaxhighlight lang="cpp">
_tmp = a * b;
x = _tmp + c;
y = _tmp + d;
</syntaxhighlight>

== Einzelnachweise ==
<references />

[[Kategorie:Compilerbau]]
[[Kategorie:Compileroptimierung]]

Common subexpression elimination - Versionsgeschichte

imported>PerfektesChaos: tk k