An APL compiler

From MaRDI portal





Die Implementierung der Dialogsprache APL auf Rechnern ist bisher durch die Konstruktion von Interpretern realisiert worden. Hier wird nun gezeigt, daß es möglich ist, einen Compiler zu entwickeln. Dabei sind gewisse Einschränkungen des Sprachumfangs vorzunehmen, und ebenso sind spezielle Methoden über die üblichen Werkzeuge des Compilerbaus erforderlich. So ist vor allem eine detaillierte Datenflußanalyse nötig, weil type, rank and shape von Variablen ermittelt werden müssen. Diese Interferenz-Phase, durch die die impliziten Deklarationen aufgespürt werden, ist daher für den Compiler von zentraler Bedeutung. Als Beispiel wird in diesem Zusammenhang die Primzahl-Spirale von Ulam analysiert. Ausführlich wird die Übersetzung der Grundfunktionen von APL diskutiert und die Codeerzeugung vorgestellt (Übertragung in C mit Nachschalten eines C-Compilers). Besonders interessant ist die Codeerzeugung für Vektormaschinen, wofür APL durch verschiedene Sprachelemente geeignet ist, um Parallelrechnen möglich zu machen.












This page was built for publication: An APL compiler

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4039799)