Blick ins Buch

Datenabhängigkeitsanalyse in Programmen mit Zeigern

Wolfram Amme (Autor)

Buch | Hardcover

106 Seiten

1998
Kovac, Dr. Verlag
978-3-86064-837-7 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Titel leider nicht mehr lieferbar

Artikel merken

Die Bestimmung von Datenabhängigkeiten spielt eine entscheidende Rolle in vielen Bereichen der Softwareentwicklung, wie beispielsweise in der Optimierungsphase herkömmlicher Übersetzer oder in der Analysephase von Restrukturierungssystemen. Für die Datenabhängigkeitsanalyse von Programmen, die ausschließlich auf Reihungsoperanden und Schleifen basieren, sind ausgereifte Techniken bekannt. Dagegen ist das Gebiet der Bestimmung von Datenabhängigkeiten in Programmen mit Zeigern wenig erforscht, obwohl eine Vielzahl heutiger Programmiersprachen die Benutzung des Zeigerkonzepts unterstützt. In dieser Arbeit wird ein Einschrittverfahren zur statischen Bestimmung von Datenabhängigkeiten in Programmen mit Zeigern entwickelt, mit dem eine sehr genaue Berechnung der in einem Programm enthaltenen Datenabhängigkeiten durchgeführt werden kann. Zudem zeigt es im Vergleich zu anderen Verfahren ein vielversprechendes Zeitverhalten. Im Gegensatz zu den meisten in der Literatur bekannten Verfahren verwendet die vorgestellte Methode einen speicherlosen pfadorientierten Ansatz. Da die entwickelte Methode auf einem wohlbekannten Algorithmus zur statischen Programmanalyse (ein monotones Datenflusssystem) basiert, ist sie leicht in herkömmliche Übersetzer- oder Umstrukturierungssysteme integrierbar.

Reihe/Serie	Schriftenreihe Forschungsergebnisse zur Informatik ; 39
Zusatzinfo	21 Abb.
Verlagsort	Hamburg
Sprache	deutsch
Maße	150 x 210 mm
Gewicht	140 g
Einbandart	gebunden
Themenwelt	Mathematik / Informatik ► Informatik ► Theorie / Studium
Schlagworte	A-D-Graphen • Datenabhängigkeit • Datenfluss • Datenflußanalyse • HC/Informatik, EDV/Informatik • Informatik • MODULA-2 • Parallelisierung • ParaMod • Restrukturierungssysteme • Übersetzer
ISBN-10	3-86064-837-3 / 3860648373
ISBN-13	978-3-86064-837-7 / 9783860648377
Zustand	Neuware