Übersetzerbau: Band 3: Analyse Und Transformation

ISBN-13: 9783642033292 / Niemiecki / Miękka / 2010 / 177 str.

Reinhard Wilhelm; Helmut Seidl; Sebastian Hack

Opis

Dieses Buch behandelt die Optimierungsphase von Ubersetzern. In dieser Phase werden Programme zur Effizienzsteigerung transformiert. Damit die Semantik der Programme bei diesen Transformationen erhalten bleibt, mussen jeweils zugehorige Anwendbarkeitsbedingungen erfullt sein. Diese werden mittels statischer Analyse der Programme uberpruft. In diesem Buch werden Analysen und Transformationen imperativer und funktionaler Programme systematisch beschrieben. Neben einer detaillierten Beschreibung wichtiger Optimierungen bietet das Buch eine knappe Einfuhrung in die erforderlichen Konzepte und Methoden zur operationalen Semantik, zu vollstandigen Verbanden und Fixpunktalgorithmen.

Spis treści

Grundlagen und intraprozedurale Optimierung.- Interprozedurale Optimierungen.- Optimierung funktionaler Programme.

Blurb

Das Buch behandelt die Optimierungsphase von Übersetzern. In dieser Phase werden Programme zur Effizienzsteigerung transformiert. Damit die Semantik der Programme bei diesen Transformationen erhalten bleibt, müssen jeweils zugehörige Anwendbarkeitsbedingungen erfüllt sein. Diese werden mittels statischer Analyse der Programme überprüft. In diesem Buch werden Analysen und Transformationen imperativer und funktionaler Programme systematisch beschrieben. Neben einer detaillierten Beschreibung wichtiger Optimierungen bietet das Buch eine knappe Einführung in die erforderlichen Konzepte und Methoden zur operationalen Semantik, zu vollständigen Verbänden und Fixpunktalgorithmen.