Recursive Programming: A Clarification
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.
|Language Constructs and Features (acm D.3.3), Formal Definitions and Theory (acm D.3.1)|
|Logistics (theme 3)|
|CWI. Probability, Networks and Algorithms [PNA]|
|Organisation||Networks and Optimization|
van den Hove d'Ertsenryck, G. M. C. J. T. G. (2012). Recursive Programming: A Clarification. CWI. Probability, Networks and Algorithms [PNA]. CWI.