2 ms·
I never cease to be amazed by the fact that Algol-60 was standardized in the form that it was. It's not just that there were many innovations there - it's the c
by int_19h 4y ago
I never cease to be amazed by the fact that Algol-60 was standardized in the form that it was. It's not just that there were many innovations there - it's the complexity of implementation. Recursion (at the time) was one of the sticking points, but there were far bigger ones!
Consider, rather, the fact that Algol-60 had nested functions which captured the enclosing environment and could also be passed as arguments to other functions. Or call-by-name, whereby expression used as an argument in a function call would be re-evaluated every time it's referenced inside the function - again, kinda like closure, except this one could also be used on the left side of assignment. Or the ability to pass labels as function arguments, which could then be used for nonlocal goto across multiple function boundaries.
And now try to implement all this in a compiler targeting a machine with memory measured in kilobytes. Oh, and the compiler itself also runs on another such machine.
For the curious, here's the language specification: https://www.masswerk.at/algol60/report.htm https://www.masswerk.at/algol60/report.htm
- pjmlp 4y agoAnd then comes a group of folks and throws most of Algol achievements in safety, by creating an OS with a systems language where everything goes.
- sampo 4y ago"The more I ponder the principles of language design, and the techniques that put them into practice, the more is my amazement at and admiration of ALGOL 60. Here is a language so far ahead of its time that it was not only an improvement on its predecessors but also on nearly all its successors." - C.A.R. Hoare in 1974 in "Hints on programming language design" https://www.cs.yale.edu/flint/cs428/doc/HintsPL.pdf https://www.cs.yale.edu/flint/cs428/doc/HintsPL.pdf
- int_19h 4y agoI would actually disagree with that - call-by-name is very much an anti-feature, for example, as are goto-labels-as-function-arguments. And, at the same time, crucial features such as pointers were missing. OTOH Algol 68 is a whole different story, and for all its weirdness (much of which is terminological - "transput" for I/O, "mode" for type etc), its extreme orthogonality and consistency is very elegant.