H. Pudlatz. Einführung in die Programmiersprache Modula-2

Transkript

1 H. Pudlatz Einführung in die Programmiersprache Modula-2

2 Programmiersprachen Einführung in ALGOL 68, von H. Feldmann Einführung in die Programmiersprache Pascal, von K.-H. Becker und G. Lamprecht Einführung in die Programmiersprache Modula-2 von H. Pudlatz Einführung in die Programmiersprache Ada, von Manfred Nagl Einführung in die Programmiersprache FORTRAN 77, von G. Lamprecht FORTRAN-Trainer, von H. Kohler Einführung in die Programmiersprache SIMULA, von G. Lamprecht Einführung in die Programmiersprache BASIC, von W.-D. Schwill und R. Weibezahn Einführung in die Programmiersprache COBOL, von W.-M. Kähler Einführung in die Methode des Jackson Structured Program ming (JSP), von K. Kilberth PEARL, Processand Experiment Automation Realtime Language, von W. Werum und H. Windauer SAS für Anfänger, von W.-M. Kähler und W. Schulte SPSSx für Anfänger, von W.-M. Kähler... Springer Fachmedien Wiesbaden GmbH..,.

3 Hilmar Pudlatz Einführung in die Programmiersprache Modula-2 Springer Fachmedien Wiesbaden GmbH

4 Das in diesem Buch enthaltene Programm-Material ist mit keiner Verpflichtung oder Garantie irgendeiner Art verbunden. Der Autor und der Verlag übernehmen infolgedessen keine Verantwortung und werden keine daraus folgende oder sonstige Haftung übernehmen, die auf irgendeine Art aus der Benutzung dieses Programm-Materials oder Teilen davon entsteht. Alle Rechte vorbehalten Springer Fachmedien Wiesbaden 1988 Ursprünglich erschienen bei Friedr. Vieweg & Sohn Verlagsgesellschaft mbh, Braunschweig 1988 Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung außerhalb der engen Grenzen des Urheberrechtsgesetzes ist ohne Zustimmung des Verlags unzulässig und strafbar. Das gilt insbesondere für Vervielfältigungen, Übersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Umschlaggestaltung: Peter Lenz, Wiesbaden ISBN ISBN (ebook) DOI /

5 V VORWORT Das vorliegende Buch ist aus Vorlesungen über die Sprache Modula-2 entstanden, die ich am Rechenzentrum der Universität Münster gehalten habe. Zweck war die allgemeine Einführung in die Methoden der Programmierung und der Software-Technik am Beispiel einer modernen, kompakten und leistungsfähigen Programmiersprache. Die Absicht dieser Einführung liegt nicht so sehr in einer systematischen Darstellung der Syntax der Sprache, sie folgt vielmehr dem didaktischen Konzept des schrittweisen Heranführans des Lesers an deren Benutzung unter Verwendung zahlreicher Beispielprogramme, bei deren Zusammenstellung ich versucht habe, einen vernünftigen KompromiB zwischen dem nur für die jeweilige Erklärung Notwendigen und dem für die Darstellung grundlegender Algorithmen Wünschenwerten zu finden. Die meisten Programme wurden auf einem Rechner IBM 4381 unter dem Betriebssystem VMICMS mit der Version 2 der Waterloo-lmplementierung getestet, ein kleinerer Teil mit der Version 3 der LOGITECH-Implementierung auf dem IBM-PC unter MS-DOS. Für die Benutzung des Buches sollte es unerheblich sein, welche Implementierung der Sprache verwendet wird. Wesentliche Unterschiede werden sich erst im Kapitel 11 ergeben, wo auf die implementationsspezifischen Eigenheiten näher eingegangen wird. Soweit Unterschiede bei den verschiedenen Programmierumgebungen (Großrechner oder Mikrocomputer) auftreten, wird im Text auf die Besonderheiten hingewiesen. Das Buch soll den Leser in die Lage versetzen, im Selbststudium oder neben einer Vorlesung die Benutzung der Programmiersprache zu erlernen, wobei ich unterstelle, daß er die Möglichkeit hat und auch intensiv nutzt, eigene kleine Programme auf einem Rechner zu testen, um so im Dialog mit dem Rechner als einem geduldigen Trainingspartner durch gemachte und korrigierte Fehler ("trial and error") sich den vollen Umfang der Sprache zu erarbeiten. Hierfür seien auch die ab dem 2. Kapitel jedem Kapitel mitgegebenen Übungsaufgaben empfohlen. Münster, im Mai 1988 H.P.

6 VI INHALT Vorwort..., v 1 Einleitung Aufbau eines Rechners Programmierung Entwicklung der Programmiersprachen bis Modula Schritte bei der Programmentwicklung , Grundbegriffe der Programmierung Ein Beispiel Namen und Schlüsselwörter Die Datentypen INTEGER und CARDINAL Kommentare und Zeichenketten Übungen Elementare Programmstrukturen Bedingte Anweisungen Schleifen Die Einleseschleife Die GASE-Anweisung Übungen Einfache Datentypen Der Datentyp REAL Typ-Konvertierung und Typ-Transfer Der Datentyp BOOLEAN, Prioritäten Der Datentyp CHAR Übungen S t r u ~ u r i e r I t e D a t e n ~ n Die CONST- und TYPE-Deklaration Der Datentyp String

7 Inhaltsverzeichnis VII 5.3 Der Unterbereichs und Aufzählungstyp Der ARRAY-Typ Der SET-Typ Übungen Prozeduren Parameterlose Prozeduren, der Typ BITSET Prozeduren mit Parametern Wertparameter und V AR-Parameter Formale Feld-Parameter Übungen Funktionen Eingebaute Funktionen Funktionsunterprogramme Rekursive Unterprogramme Der PROCEDURE Typ Übungen Strukturierte Datentypen II Textverarbeitung Der RECORD Typ Variante Records Der Typ FILE Übungen Moduln Lokale Moduln, ein Zufallszahlengenerator Lokalität, Existenz und GOitigkeitsbereich von Namen Definitions und lmplementations-moduln übungen Dynamische Datenstrukturen Der POINTER-Typ Der Modul Linliste, verdeckte Datentypen Binäre Bäume Der Modul BinBaum Übungen Maschinennahe Programmierung Die Datentypen WORD und ADDRESS Noch einmal Typ-Transfer Direkte Adressierung Die Prozedur CODE

8 Vl'll Inhaltsverzeichnis 11.5 Parallelverarbeitung Übungen Bibliotheksmoduln lnout ReallnOut Strings... ; MathlibO Storage SYSTEM Index