ALPHA—An Automatic Programming System of High Efficiency

ABSTRACT

An automatic programming system for the M-20 computer at the Computing Centre of the Siberian Division of the USSR Academy of Sciences has been developed. The translator is a compiler which accepts source programs written in ALPHA language (hardware representation of which input language is an extension of ALGOL 60). The language extensions include the ability to handle complex quantities and the ability to consider variables as matrices or vectors. Certain language limitations are imposed concerning recursion and the correspondence between parameters in procedure definitions and calls. The translator itself consists of two phases. The first phase contains 14 blocks and translates a source program to an intermediate language. The second phase which consists of 10 blocks converts the internal language to machine code. The principal objective in designing the compiler was the production of fast, compact object code. Techniques for such achievement are detailed. Since the compiler has been operational for some time, comparative figures are given for a series of programs as compiled by the ALPHA translator and as handwritten by programmers. Further figures compare ALPHA with TA-1 and TA-2 (earlier compilers written for the same computer). A special debugging system operates in conjunction with the ALPHA translator.

REFERENCES

• 1: J. W. Backus , F. L. Bauer , J. Green , C. Katz , J. McCarthy , A. J. Perlis , H. Rutishauser , K. Samelson , B. Vauquois , J. H. Wegstein , A. van Wijngaarden , M. Woodger , P. Naur, Revised report on the algorithm language ALGOL 60, Communications of the ACM, v.6 n.1, p.1-17, Jan. 1963 [doi>10.1145/366193.366201]
• 2: YEaSI-IOV, A.P. The basic principles of the development of the programming program of the Institute of Mathematics of the USSt A. S. Siberian Math. Mag. , 6 (1961). (Russian)
• 3: --, KOZHUKHIN, G. I., VOLOSI:IIN, YU. M. An input language for an automatic programruing system--Preliminary report. Computing Ctr., USSI Academy of Sciences, Moscow, 1961. (Russian)
• 4: -- AND --. A project of the programming program of the Institute of Mathematics of the S. D. of the USSI A. S. Rep. of the Computing Ctr. of the S. D., Novosibirsk, 1961. (Mimeo in Russian)
• 5: Main problems in the development of the programming program of the Institute of Mattmmatics of the S. D. of the USSI A. S. Rep. Computing Ctr. of the S. D., Novosibirsk, 1961. (Russian)
• 6: --, KOZHUKHIN, G. I., AND VOLOSEiIN, YU. M. An Input Language for Automatic Programming Systems. Academic Press, New York, 1963.
• 7: P. Z. Ingerman, Thunks: a way of compiling procedure statements with some comments on procedure declarations, Communications of the ACM, v.4 n.1, p.55-58, Jan. 1961 [doi>10.1145/366062.366084]
• 8: A. P. Ershov, On programming of arithmetic operations, Communications of the ACM, v.1 n.8, p.3-6, Aug. 1958 [doi>10.1145/368892.368907]
• 9: PoPov, V. trI., STEPANOV, V. A., STISHEVA, A. C., AND TICAVNIKOVA, N. A. A programruing program. J. Comput. Math. and Math. Phys. 4, 1 (1964). (Russian) {1O} SHUR-BuRA, M. R., AND LUBIMSKIY, E. Z. Translator ALooL 60. J. Comp. Math. and ath. Phys. 4, 1 (1964), revised June 1965. (Russian)

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES

General Terms:
Languages, Performance, Theory