Timothy Budd: An APL Compiler | Taschenbuch

Cover: 9780387966434 | An APL Compiler | Timothy Budd | Taschenbuch | Paperback | XI | 1987

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Englisch

106,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Aktuell nicht verfügbar

Kategorien:

Der Artikel ist nicht in deutscher Sprache verfasst.
Die Sprache der Produktbeschreibung und Details kann in Englisch angegeben sein. Sollten Sie Verständnisprobleme haben, wenden Sie sich gerne an uns.

Beschreibung

Presents the results of an investigation into the issues
raised by the development of a compiler for APL, a very high
level computer programming language. APL presents a number
of novel problems for a compiler writer: weak variable
typing, run time changes in variable shape, and a host of
primitive operations. Through the integration of several
recently developed compiler construction techniques, such as
data flow analysis, and a novel and space efficient demand
driven or lazy evaluation approach to code generation, the
author has been able to produce a true compiler for the
language while still maintaining the felxibility and ease
that are the hallmarks of APL.

Inhaltsverzeichnis

1. Why A Compiler ?.- 1.1. APL Terminology.- 1.2. The Disadvantages of a Compiler.- 1.3. The Compiler Passes.- 1.4. Compiling for a Vector Machine.- 2. The Inferencing Pass.- 2.1. A Hierarchy of Attributes.- 2.2. Expression Flow Analysis.- 2.3. Intraprocedural Dataflow Analysis.- 2.4. Interprocedural Dataflow Analysis.- 2.5. An Example - The Spiral of Primes.- 3. Code Generation Overview.- 3.1. Demand Driven Evaluation.- 3.2. Boxes.- 3.3. When Not to use Space Efficient Evaluation.- 3.4. A Note on Notation.- 4. Simple Space Efficient Functions.- 4.1. Assignment.- 4.2. Leaves.- 4.3. Primitive Scalar functions.- 4.4. Ravel, Reshape and Iota.- 4.5. Outer Product.- 4.6. Subscripting.- 4.7. Mod and Div.- 5. Further Space Efficient Functions.- 5.1. Expansion Vectors.- 5.2. Reduction.- 5.3. Scan.- 5.4. Compression and Expansion.- 5.5. Catenation.- 5.6. Dyadic Rotation.- 5.7. Inner Product and Decode.- 6. Structural Functions.- 6.1. Computing the Stepper.- 6.2. The Accessor.- 6.3. Sequential Access.- 6.4. A Nonobvious Optimization.- 7. Space Inefficient Functions.- 7.1. Semi Space Efficient Functions.- 7.2. Collectors.- 7.3. Branching.- 8. Compiling for a Vector Machine.- 8.1. Machine Model.- 8.2. Columns and Request Forms.- 8.3. Code Generation.- 9. Epilogue.- Appendix 1. The Language of the APL Compiler.- Appendix 2. A Simple Example.- A Critique.- Appendix 3. A Longer Example.- References.

Details

Erscheinungsjahr:	1987
Fachbereich:	Programmiersprachen
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xi 156 S.
ISBN-13:	9780387966434
ISBN-10:	0387966439
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Budd, Timothy
Hersteller:	Springer New York Springer US, New York, N.Y.
Maße:	235 x 155 x 10 mm
Von/Mit:	Timothy Budd
Erscheinungsdatum:	08.12.1987
Gewicht:	0,271 kg

Artikel-ID: 101266817

Inhaltsverzeichnis

Details

Erscheinungsjahr:	1987
Fachbereich:	Programmiersprachen
Genre:	Informatik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	xi 156 S.
ISBN-13:	9780387966434
ISBN-10:	0387966439
Sprache:	Englisch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Budd, Timothy
Hersteller:	Springer New York Springer US, New York, N.Y.
Maße:	235 x 155 x 10 mm
Von/Mit:	Timothy Budd
Erscheinungsdatum:	08.12.1987
Gewicht:	0,271 kg