Word:

call-by-name

call-by-name - (CBN) (Normal order reduction, leftmost, outermost reduction). An argument passing convention (first provided by ALGOL 60?) where argument expressions are passed unevaluated. This is usually implemented by passing a pointer to some code which will return the value of the argument and an environment giving the values of its free variables. This evaluation strategy is guaranteed to reach a normal form if one exists.

When used to implement functional programming languages, call-by-name is usually combined with graph reduction to avoid repeated evaluation of the same expression. This is then known as call-by-need. The opposite of call-by-name is call-by-value where arguments are evaluated before they are passed to a function. This is more efficient but is less likely to terminate in the presence of infinite data structures and recursive functions. Arguments to macros are usually passed using call-by-name.
Browse
Call of the house
call off
call on
call on the carpet
call one's bluff
call option
call out
call the shots
call the tune
call to order
Call to the bar
Call Unix
call up
call waiting
call-back
call-board
-- call-by-name --
call-by-need
call-by-reference
call-by-value
call-by-value-result
call-in
Call-Level Interface
call-out
call-with-current-continuation
call/cc
Calla
calla lily
Calla palustris
callable
Callas
Callat
callathump
Definitions Index: # A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

About this site and copyright information - Online Dictionary Home