Free shipping on orders over $99
Software Prototyping mit SETL

Software Prototyping mit SETL

by Ernst-Erich Doberkat and Dietmar Fox
Paperback
Publication Date: 01/10/1989

Share This Book:

 
$79.99
wir die Sprache als Vehikel nutzt - dort werden jedoch Elemente der disk: reten Mathematik transportiert. Da Fragen des Prototyping im Vordergrund stehen, haben wir zwei in SETL vOIhandene Mechanismen hier nicht behandelt: die data representation sublanguage (DRSL) und Back- tracking. Die DRSL erlaubt die Deldaration von Variablen mit ihrer Speicherdarstellung (analog zur Variablendeldaration in Sprachen wie Pascal); sie ist in der gegenwartigen Fonn nicht besonders nUtzlich. Backtracking als nicht-deterministisches Programmieren hat noch keinen Eingang in den Werkzeugkasten des Software Prototyping gefunden und wurde daher auch nicht behandelt. Ansonsten haben wir eine vollstandige EinfUluung in SETL gegeben; ein kurzer UEberblick uber den Inhalt folgt. Das erste Kapitel behandelt die zentralen primitiven Kontroll- und Datenstrukturen und zeigt, wie Makros und Prozeduren definiert und benutzt werden. Wtr wenden das auf die Konstruktion eines Scanners fOl Pascal-Programme an, urn zu zeigen, daB man hiermit schon sinnvolle Probleme bearbeiten kann. Im zweiten Kapitel werden zusammengesetzte Datentypen (Mengen, Thpel, Abbildungen) behandelt, und die notwendigen Erganzungen im Hinblick auf Kontrollstrukturen angebracht. Kapitel m wendet dann die Sprache auf einige Probleme an, urn dem Leser ein vertieftes Geftlhl fur den Umgang mit SETL zu geben. Wir diskutieren den Algorithmus von Knuth, Morris und Pran zum Auffinden von Mustem in Zeichenketten, ein Verfahren zurn dynamischen Hashing, und spezifizieren einen Parsergenerator fur eine einfache Klasse kontextfreier Grammatiken. Insbesondere das letzte Beispiel zeigt, wie sich komplexe Algorithmen kompakt und verstandlich in SETL fonnulieren lassen.
ISBN:
9783519022725
9783519022725
Category:
Engineering: general
Format:
Paperback
Publication Date:
01-10-1989
Language:
German
Publisher:
Springer Fachmedien Wiesbaden
Country of origin:
Germany
Pages:
229
Dimensions (mm):
235x155x12mm
Weight:
0.36kg

Click 'Notify Me' to get an email alert when this item becomes available

Reviews

Be the first to review Software Prototyping mit SETL.