From the Stack Principle to ALGOL

作者: Friedrich L. Bauer

DOI: 10.1007/978-3-642-59412-0_3

关键词:

摘要: Certainly one of the most characteristic principles to organize computations with help appropriate data structures is so-called stack principle. It used not only when expressions parentheses are be evaluated, but even more importantly it also essential principle organizing inside memory calling nested procedures. The works for locally declared within scopes and therefore prominent implementation idea dealing high-level languages, block such as languages ALGOL family. paper describes early ideas on using stacks starting from evaluating development processes that have led language

参考文章(29)
Friedrich Ludwig Bauer, Klaus Samelson, Verfahren zur automatischen Verarbeitung von kodierten Daten und Rechenmaschine zur Ausübung des Verfahrens Springer, Berlin, Heidelberg. pp. 29- 40 ,(2001) , 10.1007/978-3-642-48354-7_2
Peter Deussen, Bericht über ein Programm zur Übersetzung Boolescher Ausdrücke in disjunktive Normalform 2. Colloquium Über Schaltkreis- und Schaltwerk-Theorie. pp. 66- 81 ,(1963) , 10.1007/978-3-0348-4156-6_3
Walter Petry, Übersetzung formaler Sprachen in topologische Strukturen Zentralbibliothek der Kernforschungsanlage Jülich. ,(1964)
Karl Sigmund, Karl Menger, John W. Dawson, Egbert Dierker, Ergebnisse eines Mathematischen Kolloquiums Franz Deuticke. ,(1998)
Dal Charles Gerneth, Generalization of Menger's result on the structure of logical formulas Bulletin of the American Mathematical Society. ,vol. 54, pp. 803- 804 ,(1948) , 10.1090/S0002-9904-1948-09083-8
F. L. Bauer, The formula-controlled logical computer “Stanislaus” Mathematics of Computation. ,vol. 14, pp. 64- 67 ,(1960) , 10.1090/S0025-5718-1960-0135685-3