An APL compiler (Q4039799)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 192911
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An APL compiler |
scientific article; zbMATH DE number 192911 |
Statements
5 June 1993
0 references
data flow
0 references
code generation
0 references
vector machines
0 references
parallel computation
0 references
APL
0 references
Compiler
0 references
An APL compiler (English)
0 references
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.
0 references