Map
Index
Random
Help
th

QuoteRef: landPJ1_1964




Topic:
lambda calculus
Topic:
functional programming
Topic:
reduction languages
Topic:
evaluation in an environment
Topic:
running programs in a workspace or environment
Topic:
environment variables
Topic:
formal methods and languages
Group:
formalism
Topic:
function application
Topic:
higher-order functions and combinators
Topic:
procedures as data
Topic:
state machine
Topic:
semantics by an abstract machine

Reference

Landin, P.J., "The mechanical evaluation of expressions", Computer Journal, 6, 4, January 1964, pp. 308-320. Google

Quotations
308 ;;Quote: an applicative expression consists of lambda expressions, operator applications, and expression lists; a fundamental notation
316 ;;Quote: the environment of an applicative expression defines values for free variables
316+;;Quote: algorithm for evaluating an applicative expression relative to an environment; first formalization of expression evaluation
316 ;;Quote: function-producing functions; e.g., thrice(f)(x) = f(f(f(x))))
316 ;;Quote: a closure is a lambda expression and an environment; may have a value
316 ;;Quote: during evaluation of an applicative expression, a state is a stack, environment, control, and a dump; (S, E, C, D)


Related Topics up

Topic: lambda calculus (16 items)
Topic: functional programming (45 items)
Topic: reduction languages (17 items)
Topic: evaluation in an environment (35 items)
Topic: running programs in a workspace or environment (14 items)
Topic: environment variables (5 items)
Topic: formal methods and languages (53 items)
Group: formalism   (9 topics, 478 quotes)
Topic: function application (18 items)
Topic: higher-order functions and combinators (19 items)
Topic: procedures as data (22 items)
Topic: state machine (67 items)
Topic: semantics by an abstract machine (38 items)

Collected barberCB 11/03
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.