Common subexpression elimination - Versionsgeschichte

PerfektesChaos: tk k

2015-11-01T12:08:55Z

tk k

← Nächstältere Version		Version vom 1. November 2015, 14:08 Uhr
Zeile 1:		Zeile 1:
	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>~~Muchnick,~~ Steven S.: ''Advanced Compiler Design & Implementation'', Morgan Kaufmann Publishers, 1997, ISBN 1-55860-320-4</ref>		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 ==		== Beispiel ==
Zeile 5:		Zeile 5:
	In folgendem Programmabschnitt wird zweimal der Wert von ''a * b'' berechnet:		In folgendem Programmabschnitt wird zweimal der Wert von ''a * b'' berechnet:

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

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

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

	== Einzelnachweise ==		== Einzelnachweise ==

	<references />		<references />

KLBot2: Bot: 1 Interwiki-Link(s) nach Wikidata (:d:Q93593) migriert

2013-04-22T09:05:27Z

Bot: 1 Interwiki-Link(s) nach Wikidata (d:Q93593) migriert

← Nächstältere Version		Version vom 22. April 2013, 11:05 Uhr
Zeile 24:		Zeile 24:
	[[Kategorie:Compilerbau]]		[[Kategorie:Compilerbau]]
	[[Kategorie:Compileroptimierung]]		[[Kategorie:Compileroptimierung]]

	[[ru:Удаление общих подвыражений]]

Addbot: Bot: 5 Interwiki-Link(s) nach Wikidata (d:q93593) migriert

2013-04-08T21:21:22Z

Bot: 5 Interwiki-Link(s) nach Wikidata (d:q93593) migriert

← Nächstältere Version		Version vom 8. April 2013, 23:21 Uhr
Zeile 25:		Zeile 25:
	[[Kategorie:Compileroptimierung]]		[[Kategorie:Compileroptimierung]]

	[[en:Common subexpression elimination]]
	[[fr:Recherche de sous-expressions communes]]
	[[ja:共通部分式除去]]
	[[pl:Eliminacja wspólnych podwyrażeń]]
	[[ru:Удаление общих подвыражений]]		[[ru:Удаление общих подвыражений]]
	[[uk:Усунення загальних підвиразів]]

ZéroBot: r2.7.1) (Bot: Ergänze: ru:Удаление общих подвыражений

2013-01-17T08:47:37Z

r2.7.1) (Bot: Ergänze: ru:Удаление общих подвыражений

← Nächstältere Version		Version vom 17. Januar 2013, 10:47 Uhr
Zeile 29:		Zeile 29:
	[[ja:共通部分式除去]]		[[ja:共通部分式除去]]
	[[pl:Eliminacja wspólnych podwyrażeń]]		[[pl:Eliminacja wspólnych podwyrażeń]]
			[[ru:Удаление общих подвыражений]]
	[[uk:Усунення загальних підвиразів]]		[[uk:Усунення загальних підвиразів]]

Plankton314: +kat

2012-11-24T11:33:28Z

+kat

← Nächstältere Version		Version vom 24. November 2012, 13:33 Uhr
Zeile 23:		Zeile 23:

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

	[[en:Common subexpression elimination]]		[[en:Common subexpression elimination]]

Ri st: + Kategorie:Compilerbau

2012-11-23T18:40:59Z

+ Kategorie:Compilerbau

← Nächstältere Version		Version vom 23. November 2012, 20:40 Uhr
Zeile 21:		Zeile 21:

	<references />		<references />

			[[Kategorie:Compilerbau]]

	[[en:Common subexpression elimination]]		[[en:Common subexpression elimination]]

ZéroBot: r2.7.1) (Bot: Ergänze: fr, ja, pl, uk

2012-11-23T18:05:56Z

r2.7.1) (Bot: Ergänze: fr, ja, pl, uk

← Nächstältere Version		Version vom 23. November 2012, 20:05 Uhr
Zeile 23:		Zeile 23:

	[[en:Common subexpression elimination]]		[[en:Common subexpression elimination]]
			[[fr:Recherche de sous-expressions communes]]
			[[ja:共通部分式除去]]
			[[pl:Eliminacja wspólnych podwyrażeń]]
			[[uk:Усунення загальних підвиразів]]

Plankton314: Neuer Artikel

2012-11-23T18:00:31Z

Neuer Artikel

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>Muchnick, Steven S.: ''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:

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

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

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

== Einzelnachweise ==

<references />

[[en:Common subexpression elimination]]