The American side of the development of Algol

ABSTRACT

History is contextual. The Algol* development was a product, perhaps a miraculous product, of its time. All developments proceed, almost implacably, from the primitive to the rococco, e.g. from Algol58 through Algol60 to Algol68 with an appearance of a large number of offshoots (e.g., JOVIAL, MAD, NELIAC and Euler), extensions (FORMULA ALGOL and LCC), virile offspring (PASCAL), etc., occurring enroute. The earliest developments appear clean, surprising us in the new views they reveal. One frets over why the vision that prompted the beginning weakened during the course of future developments. Perhaps it is inevitable that, as unexpected complexity is uncovered, smoothness, equal value if you will, in solutions cannot be maintained. Trivia cannot be identified easily, special cases overwhelm the search for general patterns, custom and habit move performance into the realm of objective concept, experience warps both intuition and reason, fear of instability burdens insight with caution. The elegance of Algol's offspring is a tribute to the grace and power of the original. Algol, a second generation language, was more graceful than any of its predecessors, for example FORTRAN, MATHMATIC and IT.

REFERENCES

• 1: A. J. Perlis , K. Samelson, Preliminary report: international algebraic language, Communications of the ACM, v.1 n.12, p.8-22, Dec. 1958 [doi>10.1145/377924.594925]
• 2: John W. Carr, III, Recursive subscripting compilers and list-type memories, Communications of the ACM, v.2 n.2, p.4-6, Feb. 1959 [doi>10.1145/368280.368281]
• 3: Julien Green, Possible modification to the international algebraic language, Communications of the ACM, v.2 n.2, p.6-8, Feb. 1959 [doi>10.1145/368280.368285]
• 4: Bemer, R. W., 1959 April. A Table of Symbol Pairs, Comm ACM 2(4):10-11.
• 5: Bright, H. S., 1959 May. Card Code for IAL, Comm ACM 2(5):6-9.
• 6: Bernard A. Galler, Letters to the editor, Communications of the ACM, v.2 n.4, p.6-9, April 1959 [doi>10.1145/377939.377941]
• 7: Francis A. Williams, Handling identifies as internal symbols in language processors, Communications of the ACM, v.2 n.6, p.21-24, June 1959 [doi>10.1145/368336.368352]
• 8: McCarthy, John 1959 Aug. On Conditional expressions and recursive functions (letter), Comm ACM 2(8):2-3.
• 9: Alan J. Perlis, Letters to the editor, Communications of the ACM, v.2 n.5, p.3-9, May 1959 [doi>10.1145/368325.1064211]
• 10: Julien Green, Remarks on ALGOL and symbol manipulation, Communications of the ACM, v.2 n.9, p.25-27, Sept. 1959 [doi>10.1145/368424.368438]
• 11: Bratman, Harvey et al., 1959 Oct. Recommendations of the SHARE Algol Committee, Comm ACM 2(10):25-26.
• 12: Backus, John, 1960. The Syntax and Semantics of the Proposed International Algebraic Language of the Zurich ACM-GAMM Conference, Proc. International Conference Information Processing, UNESCO, Paris, 1959:125-32.
• 13: Peter Naur , 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, Report on the algorithmic language ALGOL 60, Communications of the ACM, v.3 n.5, p.299-314, May 1960 [doi>10.1145/367236.367262]
• 14: Christopher J. Shaw, A specification of JOVIAL, Communications of the ACM, v.6 n.12, p.721-736, December 1963 [doi>10.1145/763973.763978]
• 15: Arden, B. W., Galler, B. A., and Graham, R. M., 1961 Dec. MAD at Michigan Datamation 7(12):27-28.
• 16: H. D. Huskey , Ralph Love , Niklaus Wirth, A syntactic description of BC NELIAC, Communications of the ACM, v.6 n.7, p.367-375, July 1963 [doi>10.1145/366663.366664]
• 17: Koster, C. H. A. Maillous, B. J., Peck J. E. L., Wijngaarden, A. van (ed.) 1969. Report on the algorithmic language ALGOL 68. Num. Math. 14(2)79-218.
• 18: Wirth, N. 1971. The programming language PASCAL. Acta Informatica 1:35-63.
• 19: B. A. Galler , A. J. Perlis, A proposal for definitions in ALGOL, Communications of the ACM, v.10 n.4, p.204-219, April 1967 [doi>10.1145/363242.363252]
• 20: David Gries, Compiler Construction for Digital Computers, John Wiley & Sons, Inc., New York, NY, 1971
• 21: Robert W. Floyd, On the nonexistence of a phrase structure grammar for ALGOL 60, Communications of the ACM, v.5 n.9, p.483-484, Sept. 1962 [doi>10.1145/368834.368898]

INDEX TERMS

Primary Classification:
  K. Computing Milieux
  K.2 HISTORY OF COMPUTING

      Nouns: ALGOL

General Terms:
Languages