Programmation fonctionnelle. Un article de Wikipédia, l'encyclopédie libre. Machine à états et effets secondaires[modifier | modifier le code] Programmation impérative et effets de bord[modifier | modifier le code] La programmation impérative s'appuie sur le modèle des machines à états (cf. aussi machine de Turing et Architecture de von Neumann), avec une mémoire centrale et des instructions qui modifient son état grâce à des affectations successives. On peut représenter un tel programme par une machine à états qui représente les états successifs de la mémoire. Cela nécessite pour le programmeur de connaître à tout instant un modèle exact de l'état de la mémoire que le programme modifie. Programmation fonctionnelle[modifier | modifier le code] La programmation fonctionnelle s'affranchit de façon radicale des effets secondaires (ou effets de bord) en interdisant toute opération d'affectation. Transparence référentielle[modifier | modifier le code] Des fonctions passées en paramètre[modifier | modifier le code]
Programmation fonctionnelle. Functional programming. The Scala Programming Language. Closure (computer programming) Def start(x): def increment(y): return x+y return increment The closures returned by start can be assigned to variables like first_inc and second_inc. Invoking increment through the closures returns the results below: first_inc = start(0) second_inc = start(8) first_inc(3) # returns 3 second_inc(3) # returns 11 # The x value remains the same for new calls to the function: first_inc(1) # returns 1 second_inc(2) # returns 10 In ML, local variables are allocated on a linear stack[citation needed].
Closures are closely related to Actors in the Actor model of concurrent computation where the values in the function's lexical environment are called acquaintances. Closures are closely related to function objects; the transformation from the former to the latter is known as defunctionalization or lambda lifting. ; Return a list of all books with at least THRESHOLD copies sold. Here is the same example rewritten in JavaScript, another popular language with support for closures: