Advertisement

Übersetzerbau pp 177-198 | Cite as

Optimierung

  • Stefan Jähnichen
  • Christoph Oeters
  • Bruce Willis
Chapter

Zusammenfassung

Die Aufgabe eines Übersetzers ist die Erkennung eines Quell programms (Benutzerprogramm) und seine Übersetzung in ein äquivalentes Programm einer anderen Sprache. Dieses erzeugte Programm heißt dann äquivalent, wenn es dieselbe Funktion realisiert wie der Algorithmus, den das Benutzerprogramm darstellt, d. h. bei allen Eingaben, für die der Algorithmus definiert ist, dieselben Resultate liefert.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literaturhinweise

  1. [7a]
    W.M. Waite; “Optimization” in: Bauer, Eickel (Ed.); “Compiler Construction-An Advanced Course”, Springer Verlag, 1976Google Scholar
  2. [7b]
    E.S. Lowry, C.W. Medlock; “Object Code Optimization” CACM 12/1, 1969CrossRefGoogle Scholar
  3. [7c]
    R. Rustin; “Design and Optimization of Compilers” 5th Courant Computer Science Symposium, Prentice Hall, 1972Google Scholar
  4. [7d]
    D.E. Knuth; “An Empirical Study of FORTRAN Programs” Software-Pracitce and Experience, Vol.1, 105–133, 1971zbMATHCrossRefGoogle Scholar
  5. [7e]
    W.M. McKeeman; “Peephole Optimization” CACM 8/7, 1965Google Scholar
  6. [7f]
    F.E. Allen; “Control Flow Analysis” Sigplan Notices 5/7, 1970CrossRefGoogle Scholar
  7. [7g]
    G.A. Kildall; “A Unified Approach to Global Program Optimization” ACM Symposium on Principles of Programming Languages, Boston, 1973Google Scholar
  8. [7h]
    R.A. Freiburghouse; “Register Allocation via Usage Counts” CACM 17/11, 1974CrossRefGoogle Scholar

Copyright information

© Springer Fachmedien Wiesbaden 1978

Authors and Affiliations

  • Stefan Jähnichen
  • Christoph Oeters
  • Bruce Willis

There are no affiliations available

Personalised recommendations