BIT Numerical Mathematics

, Volume 3, Issue 2, pp 124–140 | Cite as

The design of the GIER ALGOL compiler Part I

  • Peter Naur

Abstract

The report gives a full description of the design of an ALGOL 60 system for the GIER, a machine having 1024 words of cores and 12800 words on drum. An introductory section gives the historical perspective of the design and the principal characteristics of the machine. The second section discusses the problems of the running ALGOL program: storage allocation and addressing of variables, program references, procedure calls, and the automatic administration of transfers of program segments from the drum to the core store.

The second part of the report will describe the translator, and the performance of the system.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Krarup, T., and Svejgaard, B.,GIER, Logical Organization. Ingenioren, International edition, vol. 5, Dec. 1961, no. 4.Google Scholar
  2. 2.
    Naur, P. (ed.),A Manual of GIER ALGOL. Regnecentralen, Copenhagen 1963.Google Scholar
  3. 3.
    Jensen, J., and Naur, P.,An Implementation of ALGOL 60 Procedures, BIT 1 (1961), 38.Google Scholar
  4. 4.
    Jensen, J., Mondrup, P., and Naur, P.,A Storage Allocation Scheme for ALGOL 60. BIT 1 (1961), 89; Comm. ACM 4 (Oct. 1961), 441–445.Google Scholar
  5. 5.
    Jensen, J., Jensen, T., Mondrup, P., and Naur P.,A Manual of the DASK ALGOL Language. Regnecentralen, Copenhagen, 1961.Google Scholar
  6. 6.
    Irons, Edgar T.,A Syntax Directed Compiler for ALGOL 60. Comm. ACM 4 (Jan. (1961), 51–55.Google Scholar
  7. 7.
    Dijkstra, E. W.,ALGOL-60 Translation. ALGOL Bulletin Supplement no. 10, Math. Centrum Amsterdam, Nov. 1961; Annual Review of Automatic Programming Vol. III, 327–356. Pergamon Press, London, 1963.Google Scholar
  8. 8.
    Fotheringham, John,Dynamic Storage Allocation in the Atla, Computer, including an Automatic Use of a Backing Store. Comm. ACM 4 (Oct. 1961), 435–436.Google Scholar
  9. 9.
    Samelson, K. and Bauer, F. L.,Sequential Formula Translation. Comm. ACM 3 (Feb. 1960), 76–83.Google Scholar
  10. 10.
    Dijkstra, E. W.,Recursive Programming. Num. Math. 2 (1960), 312–318.Google Scholar
  11. 11.
    Ingerman, P. Z.,Thunks. Comm. ACM 4 (Jan. 1961), 55–58.Google Scholar
  12. 12.
    Grau, A. A.,The Structure of an ALGOL Translator, Oak Ridge National Laboratory report ORNL-3054, 1961.Google Scholar
  13. 13.
    Arden, B. W., Graham, R. M.,On GAT and the Construction of Translators. Comm. ACM 2 (1959) no. 7, 24–26.Google Scholar

Copyright information

© BIT Foundations 1963

Authors and Affiliations

  • Peter Naur

There are no affiliations available

Personalised recommendations