5 ms·
For many programming languages of the day, you didn’t need a stack when calling a subroutine. Languages such as FORTRAN and COBOL didn’t allow recursive calls,
by Someone 6y ago
For many programming languages of the day, you didn’t need a stack when calling a subroutine.
Languages such as FORTRAN and COBOL didn’t allow recursive calls, and multi-processing wasn’t in the picture, so stack frames could just be given fixed addresses, for example just before the called function’s entry point.
Around 1960, Lisp and ALGOL changed that.
- skissane 6y ago> Around 1960, Lisp and ALGOL changed that. It was later than 1960 on many platforms, including IBM mainframes, where Lisp and ALGOL were always fringe languages, primarily limited to the computing research community, while the vast majority of mainframes were instead being used for business and government data processing, and numerically-oriented scientific computing. On IBM mainframes, it really started when PL/I decided to borrow a lot of concepts from ALGOL, but PL/I wasn't generally available until at least 1966. A number of later developments increased the demand for reentrancy/recursion: transaction monitors such as CICS; the advent of C and C++ on mainframe platforms (which didn't happen until the 1980s); the decision to add ALGOL-style features to COBOL and FORTRAN.