article

Free access

Cray Pascal

Authors:

N. H. Madhavji,

I. R. WilsonAuthors Info & Claims

ACM SIGPLAN Notices, Volume 17, Issue 6

Pages 1 - 14

https://doi.org/10.1145/872726.806975

Published: 01 June 1982 Publication History

Abstract

This paper presents an investigation of the design decisions taken in the implementation of a compiler for Pascal on the CRAY-1 computer. The structured nature of Pascal statements and data structures is contrasted with the 'powerful computing engine' nature of the CRAY-1 hardware. The accepted views of Pascal as a simple one-pass language and the CRAY-1 as a vector processor are laid aside in favour of a multi-pass approach, taking account of the machine's scalar capabilities. The project as a whole, aims to produce highly efficient run-time code for applications likely to be programmed in Pascal. Some statistics are given to indicate the nature of such applications.

References

[1]

Baskett, F. and Keller, T.: An Evaluation of the CRAY-1 Computer. In: High Speed Computer and Algorithm Organization. Ed. by Kuck, D. J., et. al. Academic Press. 1977.

[2]

Personal Communication with CDC and CRAY technical sales staff. 1981.

[3]

Wirth, N.: Pascal-S A subset and its Implementation. ETH Zurich Report 12.

[4]

Nori, K., et. al.: The Pascal {P} Implementation Notes. ETH Zurich. 1975.

[5]

Wirth, N.: The Design of a Pascal Compiler. Software-Practice and Experience. Vol. 1, pp. 309. 1971.

[6]

Wulf, W., et. al.: The Design of an Optimising Compiler. Elsevier. 1975.

Digital Library

[7]

Faiman, R. and Kortesoja, A.: An Optimising Pascal Compiler. IEEE Trans. Software Eng. Vol. SE-6, No. 6, 1980.

[8]

Brookes, G.: Compilation Analysis Techniques for Vector Processing Methods. MSc. Thesis. University of Manchester. 1981.

[9]

Morris, D. and Ibbett, R.: The MU5 Computer System. Macmillan. 1979.

[10]

Welsh, J. and Quinn, C.: A Pascal Compiler for the 1900 Series Computers. Software-Practice and Experience. Vol. 2, pp. 73, 1972.

[11]

Shimasaki, M., et. al.: An Analysis of Pascal Programs in Compiler Writing. Software-Practice and Experience. Vol. 10, pp. 149, 1980.

[12]

Wilson, I. R.: Pascal for School and Hobby Use. Software-Practice and Experience. Vol. 10, pp. 659, 1980.

[13]

Fischer, C.: On Parsing and Compiling Arithmetic Expressions on Vector Computers. ACM Trans. on Prog. Lang. Vol. 2, pp. 203, 1980.

Digital Library

[14]

Oliviera,J.: Pascal on Small Micro Computers. MSc. Thesis. University of Manchester. 1981.

[15]

Aho, A. and Ullman, J.: Principles of Compiler Design. Addison Wesley. 1977.

Digital Library

Cited By

Raebel G(1986)Ein vektorisierender Pascal-CompilerInformatik in der Praxis10.1007/978-3-642-93336-3_18(220-237)Online publication date: 1986
https://doi.org/10.1007/978-3-642-93336-3_18
Hsu WFisher CGoodman J(1989)On the Minimization of Loads/Stores in Local Register AllocationIEEE Transactions on Software Engineering10.1109/TSE.1989.55977515:10(1252-1260)Online publication date: 1-Oct-1989
https://dl.acm.org/doi/10.1109/TSE.1989.559775
Madhavji N(1984)Visibility aspects of programmed dynamic data structuresCommunications of the ACM10.1145/358198.35821127:8(764-776)Online publication date: 1-Aug-1984
https://dl.acm.org/doi/10.1145/358198.358211

Index Terms

Cray Pascal
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language types

Recommendations

Cray Pascal
SIGPLAN '82: Proceedings of the 1982 SIGPLAN symposium on Compiler construction

This paper presents an investigation of the design decisions taken in the implementation of a compiler for Pascal on the CRAY-1 computer. The structured nature of Pascal statements and data structures is contrasted with the 'powerful computing engine' ...
Portable, Parallelizing Pascal Compiler

The structure and implementation of P/sup 3/C, a compiler that uses relatively simple parallelization techniques to produce highly efficient code for both shared-memory and distributed-memory MIMD multiprocessors, are discussed. P/sup 3/C is a fully ...
A simple separate compilation mechanism for block-structured languages

A very simple and efficient technique for the introduction of separate compilation facilities into compilers for block-structured languages is presented. Using this technique, programs may be compiled in parts while the compile-time checking advantages ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGPLAN Notices

ACM SIGPLAN Notices Volume 17, Issue 6

Proceedings of the 1982 SIGPLAN symposium on Compiler construction

June 1982

347 pages

ISSN:0362-1340

EISSN:1558-1160

DOI:10.1145/872726

Issue’s Table of Contents

SIGPLAN '82: Proceedings of the 1982 SIGPLAN symposium on Compiler construction
June 1982
357 pages
ISBN:0897910745
DOI:10.1145/800230
Chairmen:
John R. White,
Frances E. Allen

Copyright © 1982 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 1982

Published in SIGPLAN Volume 17, Issue 6

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
397
Total Downloads

Downloads (Last 12 months)100
Downloads (Last 6 weeks)22

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Raebel G(1986)Ein vektorisierender Pascal-CompilerInformatik in der Praxis10.1007/978-3-642-93336-3_18(220-237)Online publication date: 1986
https://doi.org/10.1007/978-3-642-93336-3_18
Hsu WFisher CGoodman J(1989)On the Minimization of Loads/Stores in Local Register AllocationIEEE Transactions on Software Engineering10.1109/TSE.1989.55977515:10(1252-1260)Online publication date: 1-Oct-1989
https://dl.acm.org/doi/10.1109/TSE.1989.559775
Madhavji N(1984)Visibility aspects of programmed dynamic data structuresCommunications of the ACM10.1145/358198.35821127:8(764-776)Online publication date: 1-Aug-1984
https://dl.acm.org/doi/10.1145/358198.358211

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents