SlideShare une entreprise Scribd logo
1  sur  26
Télécharger pour lire hors ligne
La Programmation
fonctionnelle en JavaScript
AMINE EL HARRAK
Sommaire
• Rappel sur les paradigmes de programmation
• Concept, avantage PF
• Quelques méthodes et exemples
• Bibliothèque à utiliser / Comment apprendre ?
• Conclusion
La Programmation fonctionnelle en JavaScript
Rappel sur les paradigmes de programmation
• la programmation impérative : Tout tourne autours du temps. On commence par
créer une variable, on assigne une valeur à cette variable, on utilise des boucles for
et while pour réaliser des actions on fait des test avec if then. Ces variables sont
muables (mutable en anglais), c’est à dire qu’on peut leur donner de nouvelles
valeurs dans le temps.
• la programmation logique : associe des règles de logique. Elle est particulièrement
adaptée au monde de l’intelligence artificielle.
• la programmation fonctionnelle : utilise comme objet principal des fonctions. Les
fonctions peuvent retourner des fonctions, prendre d’autres fonctions en paramètre.
Les variables sont immuables (Les langages fonctionnels existent depuis toujours !
~1950 )
La Programmation fonctionnelle en JavaScript
Pourquoi ce paradigme n'a pas été plus utilisé plus tôt ?
Obstacles techniques
• Puissance des machines
• Utilisation mémoire
• Processeur mono-cœur
Scientifique et académique
• Application dans la recherche
• Utilisé pour dans l'enseignement
Application industrielle spécifique
• Programmation concurrente et
distribuée
• Fault-tolerant systems
Renaissance
 Contraintes de scalabilité de plus en plus
forte (Google, Twitter ..)
 Multi-coeurs, parallèlisme
 Introduction des concepts dans les
langages impératifs les plus utilisés
 Montée en puissance de langages
fonctionnels (Scala, Erlang, Clojure ...)
Pourquoi en avons nous besoin ?
• Aujourd’hui, de plus en plus de machines sont dotées de plusieurs microprocesseurs. De plus avec
l’émergence du cloud computing, il est très aisé d’avoir plusieurs machines à sa disposition.
• D’autre part, de nombreuses applications ont besoin d’une grande capacité de calcul.
• Twitter par exemple doit gérer plusieurs centaines de milliers de tweets par seconde.
• C’est là que la programmation parallèle et la programmation concurrente entrent en jeu. Or il est
compliqué dans un langage impératif de gérer plusieurs threads. Il faut notamment faire attention
aux fameux points de blocages (deadlocks).
De plus, en programmation parallèle avec des types muables , des phénomènes non-
déterministes apparaissent…
• C’est ici que la force de la programmation fonctionnelle et ses types immuables entre en jeu.
• La programmation fonctionnelle est déjà utilisée par les plus grandes startups webs, comme
Twitter et Linkedin justement pour gérer les problématiques de croissance (scalability en anglais).
La Programmation fonctionnelle en JavaScript
Concepts et avantages
• Immutabilité
• Fonctions d’ordre supérieur
• Lambda
• Récursivité
La Programmation fonctionnelle en JavaScript
Immutabilité
Ce concept permet de s'assurer de la valeur des variables du début à la
fin de nos actions.
• code plus robuste
• code plus stable
• moins de bugs
• moins de maintenances
Une fonction ne doit pas modifier les variables qui lui sont passées en
paramètre.
La Programmation fonctionnelle en JavaScript
Fonctions d'ordre supérieur
• Fonction qui prend au moins une autre fonction en paramètre pour
fournir un résultat
• Réduit la quantité de code
• Compositions
• Développement plus haut niveau
La Programmation fonctionnelle en JavaScript
Fonctions d'ordre supérieur
// fonctions d'ordre supérieur
function add(a){
return function(b){
return a+b
}
};
add(3)(4) 7
var bump=add(1);
bump(3) 4
La Programmation fonctionnelle en JavaScript
Les lambdas
Les lambdas, aussi appelées fonctions anonymes, sont des fonctions
utilisées de manière ponctuelle et n'effectuant généralement qu'une
opération.
La Programmation fonctionnelle en JavaScript
Reprenons l'exemple de isEven().
// utilisation d'une lambda en JavaScript
var evens = array. functionX(function(v) {
return v % 2 == 0;
});
// utilisation d'une lambda en CoffeeScript
var evens = array.functionX((v) -> v % 2 == 0);
La Programmation fonctionnelle en JavaScript
Récursivité
Il est possible d'utiliser la programmation fonctionnelle de manière
récursive.
• Pas de "variables" donc boucle itérative impossible.
Cela va permettre d'avoir un code plus lisible et plus court.
De plus, le code s'auto documenter de lui-même.
La Programmation fonctionnelle en JavaScript
function factorial(num){
// If the number is less than 0, reject it.
if (num < 0) {
return -1;
}
// If the number is 0, its factorial is 1.
else if (num == 0) {
return 1;
}
var tmp = num;
while (num-- > 2) {
tmp *= num;
}
return tmp;
}
var result = factorial(8);
factorial Récursivité
function factorial(num) {
// If the number is less than 0, reject it.
if (num < 0) {
return -1;
}
// If the number is 0, its factorial is 1.
else if (num == 0) {
return 1;
}
// Otherwise, call this recursive procedure again.
else {
return (num * factorial(num - 1));
}
}
var result = factorial(8);
La Programmation fonctionnelle en JavaScript
Closures
• L'exécution d'une closure "ressemble" à l'instance d'un
objet
• Scope de la fonction parente conservée après exécution
• Une closure ressemble à une fonction, mais est bien plus
puissante. Elle peut être assignée à une variable, passée
comme argument ou encore retournée par une autre
fonction. On parle alors de high-order function.
La Programmation fonctionnelle en JavaScript
On va voir quelques concepts de FP qui peuvent s'appliquer à
JavaScript, et comment ça améliore le code !
La Programmation fonctionnelle en JavaScript
Disponibilité
 Certains concepts ne sont utilisables (correctement) que dans des
langages fonctionnels
 D'autres sont parfaitement utilisables dans un langage (moderne)
impératif
• Natif avec ECMAScript 5
• Partout avec underscore.js
La Programmation fonctionnelle en JavaScript
var array = [1,2,3,4,5,6];
for (var i=0; i < array.length; i++) {
array[i] = array[i] +1;
}
// retourne [2,3,4,5,6,7];
map()
Natif
var array = [1,2,3,4,5,6];
array.map(function(a) {return a + 1} );
underscorejs
var array = [1,2,3,4,5,6];
_.map(array , function(a){ return a+1; });
La Programmation fonctionnelle en JavaScript
var str = '12345';
[].map.call(str, function(x) {
return x;
}).reverse()
.join('');
// Output: '54321‘
// Bonus: use '===' to test if original string was a palindrome
La méthode call() réalise un appel à une fonction avec une valeur this et les arguments fournis individuellement.
La Programmation fonctionnelle en JavaScript
var array = [1,2,3,4,5,6];
// retourne true si la variable est pair, false sinon.
var isEven = function(v) {
return v % 2 == 0;
};
var evens = [];
for (var i=0; i < array.length; i++) {
if (isEven(array[i])) {
evens.push(array[i]);
}
}
// retourne [2, 4, 6]
Natif
var array = [1,2,3,4,5,6];
var evens = array.filter(isEven);
filter()
Underscorejs
var array = [1,2,3,4,5,6];
var evens = _.filter([1, 2, 3, 4, 5, 6],
function(num){ return num % 2 == 0; });
La Programmation fonctionnelle en JavaScript
Grep()
Natif
var allStarCast = [
{ firstName: "Zack", lastName: "Morris" },
{ firstName: "Kelly", lastName: "Kapowski" },
{ firstName: "Lisa", lastName: "Turtle" },
{ firstName: "Screech", lastName: "Powers" },
{ firstName: "Jessie", lastName: "Spano" },
{ firstName: "Richard", lastName: "Belding" }
]
var worldsCutestCouple = $.grep(allStarCast, function(actor) {
return (actor.firstName === "Zack" || actor.firstName === "Kelly");
});
console.log(worldsCutestCouple);
 [Object { firstName="Zack", lastName="Morris"},
 Object { firstName="Kelly", lastName="Kapowski"}]
La Programmation fonctionnelle en JavaScript
var array = [1,2,3,4,5,6];
var sum = 0;
for (var i=0; i < array.length; i++) {
Sum = sum +array[i];
}
// output : 21
Natif
var array = [1,2,3,4,5,6];
var sum = array .reduce(function(memo, a) {
return memo + a
} );
reduce() / reduceRight()
Underscorejs
var array = [1,2,3,4,5,6];
var sum = _.reduce(array , function(memo,
num){ return memo + num; }, 0);
La Programmation fonctionnelle en JavaScript
(Récapitulatif)
Si vous avez un tableau et que vous voulez :
• Appliquer une transformation sur chacune de ses cases (en conservant leur
ordre/nombre) :
• Supprimer certaines cases (en conservant l’ordre et le contenu des autres) :
• Parcourir pour construire une nouvelle structure de données :
map
filter
reduce
La Programmation fonctionnelle en JavaScript
Conclusion
• Écrire du code qui fonctionne ne suffit pas
• Utiliser des mécanismes qui facilitent le raisonnement :
• transparence référentielle
• fonctions d’ordre supérieur
• évaluation paresseuse
• immuabilité
• systèmes de types avancés
• ...
• La programmation fonctionnelle offre de belles manières d'écrire des
programmes fiables et maintenables.
La Programmation fonctionnelle en JavaScript
COMMENT APPRENDRE ?
Casser ses habitudes
• Le plus simple pour y parvenir est de s'imerger
• Apprendre avec un langage à tendance fonctionnelle très importante le(s)quel(s) ? Scala
Penser différemment
Construire son programme avec un maximum de fonctions pures
La logique métier est fiable, sans surprise et aisément testable.
Isoler les fonctions qui ont des effets de bord
On sait quelles fonctions ont des effets de bord, ce qui permet d’être prudent lorsqu’on les manipule.
La Programmation fonctionnelle en JavaScript
Ressources
• Learn You A Haskell For Great Good : LE livre pour débuter Haskell ; il est très
accessible (traduction FR non officielle)
• JavaScript Alongé : un livre avancé sur JavaScript ; il explique et met en place
certains concepts que nous avons survolés ici
• Lo-Dash : une bibliothèque JavaScript qui propose notamment des fonctions
d'ordre supérieur très intéressantes pour manipuler les collections
• Bacon.js : une bibliothèque JavaScript qui permet de faire de la programmation
fonctionnelle réactive
• Underscore.js
• Is your programming language unreasonable? or, why predictability is important
QUESTION ?

Contenu connexe

Tendances

Streaming Operational Data with MariaDB MaxScale
Streaming Operational Data with MariaDB MaxScaleStreaming Operational Data with MariaDB MaxScale
Streaming Operational Data with MariaDB MaxScaleMariaDB plc
 
Devoxx France 2023 - Les nouveautés de Java 19 et 20
Devoxx France 2023 - Les nouveautés de Java 19 et 20Devoxx France 2023 - Les nouveautés de Java 19 et 20
Devoxx France 2023 - Les nouveautés de Java 19 et 20Jean-Michel Doudoux
 
MySQL Query Optimization
MySQL Query OptimizationMySQL Query Optimization
MySQL Query OptimizationMorgan Tocker
 
6 stages of linux boot process
6 stages of linux boot process6 stages of linux boot process
6 stages of linux boot processHari Shankar
 
New Ways to Find Latency in Linux Using Tracing
New Ways to Find Latency in Linux Using TracingNew Ways to Find Latency in Linux Using Tracing
New Ways to Find Latency in Linux Using TracingScyllaDB
 
Базы данных в 2020
Базы данных в 2020Базы данных в 2020
Базы данных в 2020Timur Shemsedinov
 
POO Java Chapitre 3 Collections
POO Java Chapitre 3 CollectionsPOO Java Chapitre 3 Collections
POO Java Chapitre 3 CollectionsMouna Torjmen
 
Trusted platform module copy
Trusted platform module   copyTrusted platform module   copy
Trusted platform module copyRishi Kumar
 
UML Part 4- diagrammres de classes et d'objets mansouri
UML Part 4- diagrammres de classes et d'objets mansouriUML Part 4- diagrammres de classes et d'objets mansouri
UML Part 4- diagrammres de classes et d'objets mansouriMansouri Khalifa
 
Handling inline assembly in Clang and LLVM
Handling inline assembly in Clang and LLVMHandling inline assembly in Clang and LLVM
Handling inline assembly in Clang and LLVMMin-Yih Hsu
 
BI : Analyse des Données avec Mondrian
BI : Analyse des Données avec Mondrian BI : Analyse des Données avec Mondrian
BI : Analyse des Données avec Mondrian Lilia Sfaxi
 

Tendances (20)

Streaming Operational Data with MariaDB MaxScale
Streaming Operational Data with MariaDB MaxScaleStreaming Operational Data with MariaDB MaxScale
Streaming Operational Data with MariaDB MaxScale
 
Devoxx France 2023 - Les nouveautés de Java 19 et 20
Devoxx France 2023 - Les nouveautés de Java 19 et 20Devoxx France 2023 - Les nouveautés de Java 19 et 20
Devoxx France 2023 - Les nouveautés de Java 19 et 20
 
MySQL Query Optimization
MySQL Query OptimizationMySQL Query Optimization
MySQL Query Optimization
 
6 stages of linux boot process
6 stages of linux boot process6 stages of linux boot process
6 stages of linux boot process
 
POO
POOPOO
POO
 
Kernel module in linux os.
Kernel module in linux os.Kernel module in linux os.
Kernel module in linux os.
 
The PostgreSQL Query Planner
The PostgreSQL Query PlannerThe PostgreSQL Query Planner
The PostgreSQL Query Planner
 
Contraintes uml
Contraintes umlContraintes uml
Contraintes uml
 
Polymorphisme (cours, résumé)
Polymorphisme (cours, résumé)Polymorphisme (cours, résumé)
Polymorphisme (cours, résumé)
 
New Ways to Find Latency in Linux Using Tracing
New Ways to Find Latency in Linux Using TracingNew Ways to Find Latency in Linux Using Tracing
New Ways to Find Latency in Linux Using Tracing
 
Базы данных в 2020
Базы данных в 2020Базы данных в 2020
Базы данных в 2020
 
POO Java Chapitre 3 Collections
POO Java Chapitre 3 CollectionsPOO Java Chapitre 3 Collections
POO Java Chapitre 3 Collections
 
Trusted platform module copy
Trusted platform module   copyTrusted platform module   copy
Trusted platform module copy
 
Java Micro-Benchmarking
Java Micro-BenchmarkingJava Micro-Benchmarking
Java Micro-Benchmarking
 
Open MPI
Open MPIOpen MPI
Open MPI
 
UML Part 4- diagrammres de classes et d'objets mansouri
UML Part 4- diagrammres de classes et d'objets mansouriUML Part 4- diagrammres de classes et d'objets mansouri
UML Part 4- diagrammres de classes et d'objets mansouri
 
Handling inline assembly in Clang and LLVM
Handling inline assembly in Clang and LLVMHandling inline assembly in Clang and LLVM
Handling inline assembly in Clang and LLVM
 
Python avancé : Qualité de code et convention de codage
Python avancé : Qualité de code et convention de codagePython avancé : Qualité de code et convention de codage
Python avancé : Qualité de code et convention de codage
 
Rust vs C++
Rust vs C++Rust vs C++
Rust vs C++
 
BI : Analyse des Données avec Mondrian
BI : Analyse des Données avec Mondrian BI : Analyse des Données avec Mondrian
BI : Analyse des Données avec Mondrian
 

En vedette

Programmation fonctionnelle en JavaScript
Programmation fonctionnelle en JavaScriptProgrammation fonctionnelle en JavaScript
Programmation fonctionnelle en JavaScriptLoïc Knuchel
 
iPipeTo: An interactive cli workflow
iPipeTo: An interactive cli workflowiPipeTo: An interactive cli workflow
iPipeTo: An interactive cli workflowRuy Adorno
 
【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料
【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料
【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料junjinakayama
 
The Lambda Calculus and The JavaScript
The Lambda Calculus and The JavaScriptThe Lambda Calculus and The JavaScript
The Lambda Calculus and The JavaScriptNorman Richards
 
Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016
Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016
Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016Loïc Knuchel
 

En vedette (6)

Programmation fonctionnelle en JavaScript
Programmation fonctionnelle en JavaScriptProgrammation fonctionnelle en JavaScript
Programmation fonctionnelle en JavaScript
 
iPipeTo: An interactive cli workflow
iPipeTo: An interactive cli workflowiPipeTo: An interactive cli workflow
iPipeTo: An interactive cli workflow
 
Programmation Fonctionnelle
Programmation FonctionnelleProgrammation Fonctionnelle
Programmation Fonctionnelle
 
【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料
【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料
【妻対策資料】 高価な自転車購入を妻に認めさせたプレゼン資料
 
The Lambda Calculus and The JavaScript
The Lambda Calculus and The JavaScriptThe Lambda Calculus and The JavaScript
The Lambda Calculus and The JavaScript
 
Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016
Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016
Comprendre la programmation fonctionnelle, Blend Web Mix le 02/11/2016
 

Similaire à La programmation fonctionnelle en javascript / PF

Patrons de conception de la programmation fonctionnelle
Patrons de conception de la programmation fonctionnellePatrons de conception de la programmation fonctionnelle
Patrons de conception de la programmation fonctionnelleAssociation Agile Nantes
 
Formation java script
Formation java scriptFormation java script
Formation java scriptRomdhani Asma
 
Présentation Javascript à l'ESI (Alger)
Présentation Javascript à l'ESI (Alger)Présentation Javascript à l'ESI (Alger)
Présentation Javascript à l'ESI (Alger)Dr Samir A. ROUABHI
 
Enib cours c.a.i. web - séance #5 : scala play! framework
Enib   cours c.a.i. web - séance #5 : scala play! frameworkEnib   cours c.a.i. web - séance #5 : scala play! framework
Enib cours c.a.i. web - séance #5 : scala play! frameworkHoracio Gonzalez
 
Traits : de la théorie à la pratique
Traits : de la théorie à la pratiqueTraits : de la théorie à la pratique
Traits : de la théorie à la pratiqueFrederic Hardy
 
Introduction à la programmation fonctionnelle
Introduction à la programmation fonctionnelle Introduction à la programmation fonctionnelle
Introduction à la programmation fonctionnelle Marine Karam
 
Programmation fonctionnelle
Programmation fonctionnelleProgrammation fonctionnelle
Programmation fonctionnelleJean Detoeuf
 
Eric Moreau: AOP in .Net sing PostSharp
Eric Moreau: AOP in .Net sing PostSharpEric Moreau: AOP in .Net sing PostSharp
Eric Moreau: AOP in .Net sing PostSharpMSDEVMTL
 
Retours sur java 8 devoxx fr 2016
Retours sur java 8 devoxx fr 2016Retours sur java 8 devoxx fr 2016
Retours sur java 8 devoxx fr 2016Jean-Michel Doudoux
 
Une introduction à Javascript et ECMAScript 6
Une introduction à Javascript et ECMAScript 6Une introduction à Javascript et ECMAScript 6
Une introduction à Javascript et ECMAScript 6Jean-Baptiste Vigneron
 
Langage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté ObjetLangage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté ObjetMohammed Jaafar
 
0251-formation-java-programmation-objet.pdf
0251-formation-java-programmation-objet.pdf0251-formation-java-programmation-objet.pdf
0251-formation-java-programmation-objet.pdfOmbotimbe Salifou
 
Javascript pour les Développeurs WEB
Javascript pour les Développeurs WEBJavascript pour les Développeurs WEB
Javascript pour les Développeurs WEBAbbes Rharrab
 
La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !
La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !
La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !Paris Salesforce Developer Group
 
Javascript un langage supérieur
Javascript un langage supérieurJavascript un langage supérieur
Javascript un langage supérieurFredy Fadel
 

Similaire à La programmation fonctionnelle en javascript / PF (20)

Patrons de conception de la programmation fonctionnelle
Patrons de conception de la programmation fonctionnellePatrons de conception de la programmation fonctionnelle
Patrons de conception de la programmation fonctionnelle
 
Formation java script
Formation java scriptFormation java script
Formation java script
 
Présentation Javascript à l'ESI (Alger)
Présentation Javascript à l'ESI (Alger)Présentation Javascript à l'ESI (Alger)
Présentation Javascript à l'ESI (Alger)
 
Enib cours c.a.i. web - séance #5 : scala play! framework
Enib   cours c.a.i. web - séance #5 : scala play! frameworkEnib   cours c.a.i. web - séance #5 : scala play! framework
Enib cours c.a.i. web - séance #5 : scala play! framework
 
Traits : de la théorie à la pratique
Traits : de la théorie à la pratiqueTraits : de la théorie à la pratique
Traits : de la théorie à la pratique
 
tp-spring.pdf
tp-spring.pdftp-spring.pdf
tp-spring.pdf
 
tp-spring.pdf
tp-spring.pdftp-spring.pdf
tp-spring.pdf
 
Introduction à la programmation fonctionnelle
Introduction à la programmation fonctionnelle Introduction à la programmation fonctionnelle
Introduction à la programmation fonctionnelle
 
C# 7 - Nouveautés
C# 7 - NouveautésC# 7 - Nouveautés
C# 7 - Nouveautés
 
Cours JavaScript
Cours JavaScriptCours JavaScript
Cours JavaScript
 
Programmation fonctionnelle
Programmation fonctionnelleProgrammation fonctionnelle
Programmation fonctionnelle
 
Eric Moreau: AOP in .Net sing PostSharp
Eric Moreau: AOP in .Net sing PostSharpEric Moreau: AOP in .Net sing PostSharp
Eric Moreau: AOP in .Net sing PostSharp
 
Algorithme
AlgorithmeAlgorithme
Algorithme
 
Retours sur java 8 devoxx fr 2016
Retours sur java 8 devoxx fr 2016Retours sur java 8 devoxx fr 2016
Retours sur java 8 devoxx fr 2016
 
Une introduction à Javascript et ECMAScript 6
Une introduction à Javascript et ECMAScript 6Une introduction à Javascript et ECMAScript 6
Une introduction à Javascript et ECMAScript 6
 
Langage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté ObjetLangage Java et Programmation Orienté Objet
Langage Java et Programmation Orienté Objet
 
0251-formation-java-programmation-objet.pdf
0251-formation-java-programmation-objet.pdf0251-formation-java-programmation-objet.pdf
0251-formation-java-programmation-objet.pdf
 
Javascript pour les Développeurs WEB
Javascript pour les Développeurs WEBJavascript pour les Développeurs WEB
Javascript pour les Développeurs WEB
 
La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !
La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !
La Tooling API, est-ce pour moi ? Bien sûr, viens voir pourquoi !
 
Javascript un langage supérieur
Javascript un langage supérieurJavascript un langage supérieur
Javascript un langage supérieur
 

La programmation fonctionnelle en javascript / PF

  • 1. La Programmation fonctionnelle en JavaScript AMINE EL HARRAK
  • 2. Sommaire • Rappel sur les paradigmes de programmation • Concept, avantage PF • Quelques méthodes et exemples • Bibliothèque à utiliser / Comment apprendre ? • Conclusion
  • 3. La Programmation fonctionnelle en JavaScript Rappel sur les paradigmes de programmation • la programmation impérative : Tout tourne autours du temps. On commence par créer une variable, on assigne une valeur à cette variable, on utilise des boucles for et while pour réaliser des actions on fait des test avec if then. Ces variables sont muables (mutable en anglais), c’est à dire qu’on peut leur donner de nouvelles valeurs dans le temps. • la programmation logique : associe des règles de logique. Elle est particulièrement adaptée au monde de l’intelligence artificielle. • la programmation fonctionnelle : utilise comme objet principal des fonctions. Les fonctions peuvent retourner des fonctions, prendre d’autres fonctions en paramètre. Les variables sont immuables (Les langages fonctionnels existent depuis toujours ! ~1950 )
  • 4. La Programmation fonctionnelle en JavaScript Pourquoi ce paradigme n'a pas été plus utilisé plus tôt ? Obstacles techniques • Puissance des machines • Utilisation mémoire • Processeur mono-cœur Scientifique et académique • Application dans la recherche • Utilisé pour dans l'enseignement Application industrielle spécifique • Programmation concurrente et distribuée • Fault-tolerant systems Renaissance  Contraintes de scalabilité de plus en plus forte (Google, Twitter ..)  Multi-coeurs, parallèlisme  Introduction des concepts dans les langages impératifs les plus utilisés  Montée en puissance de langages fonctionnels (Scala, Erlang, Clojure ...)
  • 5. Pourquoi en avons nous besoin ? • Aujourd’hui, de plus en plus de machines sont dotées de plusieurs microprocesseurs. De plus avec l’émergence du cloud computing, il est très aisé d’avoir plusieurs machines à sa disposition. • D’autre part, de nombreuses applications ont besoin d’une grande capacité de calcul. • Twitter par exemple doit gérer plusieurs centaines de milliers de tweets par seconde. • C’est là que la programmation parallèle et la programmation concurrente entrent en jeu. Or il est compliqué dans un langage impératif de gérer plusieurs threads. Il faut notamment faire attention aux fameux points de blocages (deadlocks). De plus, en programmation parallèle avec des types muables , des phénomènes non- déterministes apparaissent… • C’est ici que la force de la programmation fonctionnelle et ses types immuables entre en jeu. • La programmation fonctionnelle est déjà utilisée par les plus grandes startups webs, comme Twitter et Linkedin justement pour gérer les problématiques de croissance (scalability en anglais).
  • 6. La Programmation fonctionnelle en JavaScript Concepts et avantages • Immutabilité • Fonctions d’ordre supérieur • Lambda • Récursivité
  • 7. La Programmation fonctionnelle en JavaScript Immutabilité Ce concept permet de s'assurer de la valeur des variables du début à la fin de nos actions. • code plus robuste • code plus stable • moins de bugs • moins de maintenances Une fonction ne doit pas modifier les variables qui lui sont passées en paramètre.
  • 8. La Programmation fonctionnelle en JavaScript Fonctions d'ordre supérieur • Fonction qui prend au moins une autre fonction en paramètre pour fournir un résultat • Réduit la quantité de code • Compositions • Développement plus haut niveau
  • 9. La Programmation fonctionnelle en JavaScript Fonctions d'ordre supérieur // fonctions d'ordre supérieur function add(a){ return function(b){ return a+b } }; add(3)(4) 7 var bump=add(1); bump(3) 4
  • 10. La Programmation fonctionnelle en JavaScript Les lambdas Les lambdas, aussi appelées fonctions anonymes, sont des fonctions utilisées de manière ponctuelle et n'effectuant généralement qu'une opération.
  • 11. La Programmation fonctionnelle en JavaScript Reprenons l'exemple de isEven(). // utilisation d'une lambda en JavaScript var evens = array. functionX(function(v) { return v % 2 == 0; }); // utilisation d'une lambda en CoffeeScript var evens = array.functionX((v) -> v % 2 == 0);
  • 12. La Programmation fonctionnelle en JavaScript Récursivité Il est possible d'utiliser la programmation fonctionnelle de manière récursive. • Pas de "variables" donc boucle itérative impossible. Cela va permettre d'avoir un code plus lisible et plus court. De plus, le code s'auto documenter de lui-même.
  • 13. La Programmation fonctionnelle en JavaScript function factorial(num){ // If the number is less than 0, reject it. if (num < 0) { return -1; } // If the number is 0, its factorial is 1. else if (num == 0) { return 1; } var tmp = num; while (num-- > 2) { tmp *= num; } return tmp; } var result = factorial(8); factorial Récursivité function factorial(num) { // If the number is less than 0, reject it. if (num < 0) { return -1; } // If the number is 0, its factorial is 1. else if (num == 0) { return 1; } // Otherwise, call this recursive procedure again. else { return (num * factorial(num - 1)); } } var result = factorial(8);
  • 14. La Programmation fonctionnelle en JavaScript Closures • L'exécution d'une closure "ressemble" à l'instance d'un objet • Scope de la fonction parente conservée après exécution • Une closure ressemble à une fonction, mais est bien plus puissante. Elle peut être assignée à une variable, passée comme argument ou encore retournée par une autre fonction. On parle alors de high-order function.
  • 15. La Programmation fonctionnelle en JavaScript On va voir quelques concepts de FP qui peuvent s'appliquer à JavaScript, et comment ça améliore le code !
  • 16. La Programmation fonctionnelle en JavaScript Disponibilité  Certains concepts ne sont utilisables (correctement) que dans des langages fonctionnels  D'autres sont parfaitement utilisables dans un langage (moderne) impératif • Natif avec ECMAScript 5 • Partout avec underscore.js
  • 17. La Programmation fonctionnelle en JavaScript var array = [1,2,3,4,5,6]; for (var i=0; i < array.length; i++) { array[i] = array[i] +1; } // retourne [2,3,4,5,6,7]; map() Natif var array = [1,2,3,4,5,6]; array.map(function(a) {return a + 1} ); underscorejs var array = [1,2,3,4,5,6]; _.map(array , function(a){ return a+1; });
  • 18. La Programmation fonctionnelle en JavaScript var str = '12345'; [].map.call(str, function(x) { return x; }).reverse() .join(''); // Output: '54321‘ // Bonus: use '===' to test if original string was a palindrome La méthode call() réalise un appel à une fonction avec une valeur this et les arguments fournis individuellement.
  • 19. La Programmation fonctionnelle en JavaScript var array = [1,2,3,4,5,6]; // retourne true si la variable est pair, false sinon. var isEven = function(v) { return v % 2 == 0; }; var evens = []; for (var i=0; i < array.length; i++) { if (isEven(array[i])) { evens.push(array[i]); } } // retourne [2, 4, 6] Natif var array = [1,2,3,4,5,6]; var evens = array.filter(isEven); filter() Underscorejs var array = [1,2,3,4,5,6]; var evens = _.filter([1, 2, 3, 4, 5, 6], function(num){ return num % 2 == 0; });
  • 20. La Programmation fonctionnelle en JavaScript Grep() Natif var allStarCast = [ { firstName: "Zack", lastName: "Morris" }, { firstName: "Kelly", lastName: "Kapowski" }, { firstName: "Lisa", lastName: "Turtle" }, { firstName: "Screech", lastName: "Powers" }, { firstName: "Jessie", lastName: "Spano" }, { firstName: "Richard", lastName: "Belding" } ] var worldsCutestCouple = $.grep(allStarCast, function(actor) { return (actor.firstName === "Zack" || actor.firstName === "Kelly"); }); console.log(worldsCutestCouple);  [Object { firstName="Zack", lastName="Morris"},  Object { firstName="Kelly", lastName="Kapowski"}]
  • 21. La Programmation fonctionnelle en JavaScript var array = [1,2,3,4,5,6]; var sum = 0; for (var i=0; i < array.length; i++) { Sum = sum +array[i]; } // output : 21 Natif var array = [1,2,3,4,5,6]; var sum = array .reduce(function(memo, a) { return memo + a } ); reduce() / reduceRight() Underscorejs var array = [1,2,3,4,5,6]; var sum = _.reduce(array , function(memo, num){ return memo + num; }, 0);
  • 22. La Programmation fonctionnelle en JavaScript (Récapitulatif) Si vous avez un tableau et que vous voulez : • Appliquer une transformation sur chacune de ses cases (en conservant leur ordre/nombre) : • Supprimer certaines cases (en conservant l’ordre et le contenu des autres) : • Parcourir pour construire une nouvelle structure de données : map filter reduce
  • 23. La Programmation fonctionnelle en JavaScript Conclusion • Écrire du code qui fonctionne ne suffit pas • Utiliser des mécanismes qui facilitent le raisonnement : • transparence référentielle • fonctions d’ordre supérieur • évaluation paresseuse • immuabilité • systèmes de types avancés • ... • La programmation fonctionnelle offre de belles manières d'écrire des programmes fiables et maintenables.
  • 24. La Programmation fonctionnelle en JavaScript COMMENT APPRENDRE ? Casser ses habitudes • Le plus simple pour y parvenir est de s'imerger • Apprendre avec un langage à tendance fonctionnelle très importante le(s)quel(s) ? Scala Penser différemment Construire son programme avec un maximum de fonctions pures La logique métier est fiable, sans surprise et aisément testable. Isoler les fonctions qui ont des effets de bord On sait quelles fonctions ont des effets de bord, ce qui permet d’être prudent lorsqu’on les manipule.
  • 25. La Programmation fonctionnelle en JavaScript Ressources • Learn You A Haskell For Great Good : LE livre pour débuter Haskell ; il est très accessible (traduction FR non officielle) • JavaScript Alongé : un livre avancé sur JavaScript ; il explique et met en place certains concepts que nous avons survolés ici • Lo-Dash : une bibliothèque JavaScript qui propose notamment des fonctions d'ordre supérieur très intéressantes pour manipuler les collections • Bacon.js : une bibliothèque JavaScript qui permet de faire de la programmation fonctionnelle réactive • Underscore.js • Is your programming language unreasonable? or, why predictability is important