论文信息 - Ackermann's function: A study in the efficiency of calling procedures

Ackermann's function: A study in the efficiency of calling procedures

A six line recursive procedure is used to assess the efficiency of the procedure calling mechanism in ALGOL-like languages. The results from some 40 systems varying from ALGOL 68 and PL/I to System Implementation Languages for minicomputers are presented and compared. A hundred to one variation in performance occurs with this test, the major reasons for which are given.

B. A. Wichmann | B. Wichmann

[1] Peter Zilahy Ingerman,et al. Thunks: a way of compiling procedure statements with some comments on procedure declarations , 1961, CACM.

[2] Y. Sundblad. The Ackermann function. a theoretical, computational, and formula manipulative study , 1971 .

[3] Brian A. Wichmann,et al. ALGOL 60 compilation and assessment , 1973 .

[4] B. Cornelius,et al. Depth of recursion and the ackermann function , 1975 .