Article

Free access

Structure of a Polish String language for an Algol 60 language processor

Author:

Leonard S. HaynesAuthors Info & Claims

HLLCA '73: Proceedings of the ACM-IEEE symposium on High-level-language computer architecture

Pages 131 - 140

https://doi.org/10.1145/800121.803940

Published: 01 November 1973 Publication History

PDF eReader

Abstract

This paper reports on the Polish String intermediate language used in the hardware high level language processor for Algol 60. The intermediate language was pinpointed because it is the most important aspect of the language processor, affecting the entire design. The reader is referred to Gries (1) for a good description of the basic operation of a Polish String processor, and to the Burroughs B5500 (2) for an example of a system using a Polish String intermediate language. This paper attempts to give a brief description of the complete Polish String language and to emphasize those aspects which relate to the hardware implementation of the language processor.

References

[1]

Gries, David, Compiler Construction for Digital Computers, John Wiley and Sons, Inc., New York, 1971.

Digital Library

Google Scholar

[2]

Gries, David, Burroughs B5500 Information Processing Systems Reference Manual, Burroughs Corporation, Detroit, 1969.

Google Scholar

[3]

Ferstel, E. A., "The Rice Research Computer—A Tagged Architecture," Proceedings of the Spring Joint Computer Conference, 1972, pp. 369-377.

Google Scholar

[4]

Smith, William R., et al., "Symbol—A Large Experimental System Exploring Major Hardware Replacement of Software," Proceedings of the Spring Joint Computer Conference, 1971, pp. 601-616.

Google Scholar

[5]

Rice, Rex, and Smith, William R., "Symbol—A Major Departure from the Classic Software Dominated Von Newman Computing Systems," Proceedings of the Spring Joint Computer Conference, 1971, pp. 575-587.

Google Scholar

[6]

Feustel, Edward A., "On the Advantages of Tagged Architecture," IEEE Transactions on Computers, Vol. C-22, No 7, July 1973, pp. 644-656.

Google Scholar

Cited By

View all

Haynes LStone HWald BWu Y(1977)The architecture of an ALGOL 60 computer implemented with distributed processorsProceedings of the 4th annual symposium on Computer architecture10.1145/800255.810658(95-104)Online publication date: 1-Mar-1977
https://dl.acm.org/doi/10.1145/800255.810658
Haynes L(1977)The architecture of an ALGOL 60 computer implemented with distributed processorsACM SIGARCH Computer Architecture News10.1145/633615.8106585:7(95-104)Online publication date: 1-Mar-1977
https://dl.acm.org/doi/10.1145/633615.810658
Carlson C(1975)A Survey of High-Level Language Computer ArchitectureHigh-Level Language Computer Architecture10.1016/B978-0-12-174150-1.50009-4(31-62)Online publication date: 1975
https://doi.org/10.1016/B978-0-12-174150-1.50009-4

Index Terms

Structure of a Polish String language for an Algol 60 language processor
1. Software and its engineering
  1. Software notations and tools
    1. Compilers
    2. General programming languages
      1. Language features
      2. Language types

Recommendations

Structure of a Polish String language for an Algol 60 language processor
Proceedings of a symposium on high-level-language computer architecture

This paper reports on the Polish String intermediate language used in the hardware high level language processor for Algol 60. The intermediate language was pinpointed because it is the most important aspect of the language processor, affecting the ...
ALGOL 60 confidential

The ALGOL 60 Report,^* when first encountered, seems to describe a very complex language which will be difficult to learn. The “metalinguistic formulae” admirably serve the purpose of precisely specifying a language, but they are certainly not very ...
Layout-sensitive language extensibility with SugarHaskell
Haskell '12: Proceedings of the 2012 Haskell Symposium

Programmers need convenient syntax to write elegant and concise programs. Consequently, the Haskell standard provides syntactic sugar for some scenarios (e.g., do notation for monadic code), authors of Haskell compilers provide syntactic sugar for more ...

Comments

Information & Contributors

Information

Published In

HLLCA '73: Proceedings of the ACM-IEEE symposium on High-level-language computer architecture

November 1973

182 pages

ISBN:9781450374262

DOI:10.1145/800121

ACM SIGPLAN Notices Volume 8, Issue 11
Proceedings of a symposium on high-level-language computer architecture
November 1973
178 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/953171
Issue’s Table of Contents

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1973

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
244
Total Downloads

Downloads (Last 12 months)37
Downloads (Last 6 weeks)10

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Haynes LStone HWald BWu Y(1977)The architecture of an ALGOL 60 computer implemented with distributed processorsProceedings of the 4th annual symposium on Computer architecture10.1145/800255.810658(95-104)Online publication date: 1-Mar-1977
https://dl.acm.org/doi/10.1145/800255.810658
Haynes L(1977)The architecture of an ALGOL 60 computer implemented with distributed processorsACM SIGARCH Computer Architecture News10.1145/633615.8106585:7(95-104)Online publication date: 1-Mar-1977
https://dl.acm.org/doi/10.1145/633615.810658
Carlson C(1975)A Survey of High-Level Language Computer ArchitectureHigh-Level Language Computer Architecture10.1016/B978-0-12-174150-1.50009-4(31-62)Online publication date: 1975
https://doi.org/10.1016/B978-0-12-174150-1.50009-4

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

Structure of a Polish String language for an Algol 60 language processor

ALGOL 60 confidential

Layout-sensitive language extensibility with SugarHaskell