Grundlagen der Programmiersprachen

1. Front Matter

   Pages N2-13

   PDF

2. Einleitung

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 15-25

3. Die formalen Grundlagen

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 26-86

4. Ausdrücke

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 87-124

5. PROSA, eine einfache Programmiersprache

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 125-187

6. Datenstrukturen

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 188-232

7. Übersetzung von PROSA nach RESA, Teil 1

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 233-295

8. Prozeduren

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 296-387

9. Übersetzung von PROSA nach RESA, Teil 2

   • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

   Pages 388-426

10. Spracherweiterungen

    • Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

    Pages 427-439

11. Back Matter

    Pages 440-449

    PDF

Dieses Buch behandelt Grundlagen von Programmiersprachen, deren Verknüpfung mit realen Rechenmaschinen und - exemplarisch - Algorithmen. Das Ziel des Buches ist es, eine solide Basis für das Studium der Informatik zu legen. Es ist ins­ besondere für Studenten im Grundstudium des Studienganges Informatik gedacht. Ein Programm ist nur dann brauchbar, wenn es das gestellte Problem korrekt löst, und dies darüber hinaus mit der gewünschten Effizienz tut. Aussagen über die Korrektheit und Effizienz eines Programms sind nur dann möglich, wenn die verwendete Programmiersprache exakt definiert ist, d.h., wenn die Menge der Pro­ gramme (Syntax) und deren Bedeutung (Semantik) festliegen. Die Definition von Syntax und Semantik nimmt daher in diesem Buch einen wichtigen Platz ein. For­ male Definitionen werden erst dann lebendig, wenn sie auf einem guten intuitiven Verständnis aufbauen, und wenn sie zu Folgerungen in der Form von Sätzen führen. Daher enthält dieses Buch eine große Anzahl von Beispielen, Sätzen und Aufgaben. Die Grundlagen der Programmiersprachen werden eingeführt anhand einer spezifischen Programmiersprache, PROSA genannt (PROgrammiersprache SAar­ brücken). PROSA ist der Programmiersprache Pascal sehr ähnlich, weicht aber in einigen Punkten (z.B. dynamische Felder, geschachtelte Verbunde) aus didaktischen Gründen ab. Die Abweichungen dienen zum einen der Vereinfachung, und zum an­ deren der lllustration einiger Konzepte, die Pascal nicht kennt. Die Benutzung von Pascal in einem begleitenden Programmierpraktikum stellt aber keinerlei Problem dar.

• Algebra
• Algorithmen
• Datenstrukturen
• Funktionen
• Informatik
• Kontrollstrukturen
• Maschine
• Organisation
• Pascal
• Polymorphie
• Programmiersprache
• Semantik
• Simulation
• Zeiger
• formale Sprache

• Universität des Saarlandes, Saarbrücken, Deutschland

  Jacques Loeckx, Kurt Mehlhorn, Reinhard Wilhelm

Policies and ethics