Wiederverwendbare Algorithmenschemata in ML am Beispiel von Graphdurchlauf-Problemen |
| |
Authors: | Rudolf Berghammer |
| |
Affiliation: | (1) Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universit?t Kiel, Preusserstra?e 1–9, D–24105 Kiel (email: rub@informatik.uni-kiel.de), DE |
| |
Abstract: | Zusammenfassung. Die Programmierung von Algorithmenschemata durch die Parameterisierung von Programmteilen ist eine M?glichkeit der Wiederverwendung von Software. Dieser Ansatz wird insbesondere von der funktionalen Programmiersprache ML durch eine sehr ausgereifte Modulsprache mit Signaturen, Strukturen und strukturabbildenden Funktoren unterstützt. In diesem Artikel demonstrieren wir, wie man auf diese Weise Parameterisierung und Wiederverwendung realisieren kann. Dabei wird eine Anwendung, n?mlich schematischer Graphdurchlauf mit Vererbung und Synthese als Verallgemeinerung des vom übersetzerbau her bekannten Prinzips, im Detail vorgestellt; einige weitere Anwendungsbereiche werden skizziert. Eingegangen am 21. Februar 1996 / Angenommen am 20. August 1996 |
| |
Keywords: | Schlüsselw?rter:Algorithmenschemata Graphdurchlauf ML Modulkonzept Tiefensuche Wiederverwendung. |
本文献已被 SpringerLink 等数据库收录! |
|