We show that the block concept, as it was introduced in ALGOL 60, and two of the three main techniques introduced by E. W. Dijkstra in his seminal article Recursive Programming to implement it, the so-called "static links" and "display", have been partly misunderstood. These misunderstandings may have led to unnecessary restrictions in a number of later programming languages, for example PASCAL and C.
Additional Metadata
ACM Language Constructs and Features (acm D.3.3), Formal Definitions and Theory (acm D.3.1)
THEME Logistics (theme 3)
Publisher CWI
Series CWI. Probability, Networks and Algorithms [PNA]
Citation
van den Hove d'Ertsenryck, G.M.C. (2012). Recursive Programming: A Clarification. CWI. Probability, Networks and Algorithms [PNA]. CWI.