Philosophie Fonctionnelle – Touraine Tech 2018

Philosophie Fonctionnelle – Touraine Tech 2018

Et si, au lieu de vous présenter l’outillage du paradigme fonctionnel parfois compliqué à prendre en main et fortement chargé en jargon, nous parlions de comment « penser en fonctionnel » ?

Et si, nous parlions du paradigme et non d’une implémentation spécifique ? 

Et si, on explicitait les idées qui font de ce paradigme une solution de choix pour certain type d’applications et qui explique sa popularité grandissante ? 

Contrairement à trop de présentation sur la programmation fonctionnelle, je vous propose de découvrir ce paradigme à travers son modèle de pensée et non de ses outils ou implémentations spécifiques.
Une présentation accessible à tous, sans jargon ou concepts complexes. Et qui présente un usage du fonctionnel, possible au quotidien, dans vos langages préférés.

Beb422437c1dfb5366f197919e41ac50?s=128

Arnaud LEMAIRE

February 23, 2018
Tweet

Transcript

  1. 4.

    « Composition is the essence of programming. We’ve been composing

    things forever.
 The principles of structural programming revolutionized programming because they made blocks of code composable »
  2. 6.

    -Bartosz Milewski « Functional programming is not only about composing

    functions and algebraic data structures — it makes concurrency composable — something that’s virtually impossible with other programming paradigms. »
  3. 7.
  4. 8.
  5. 11.
  6. 12.

    let min = 0; for (item in array) { if

    (item < min) min = item; } console.log(min);
  7. 15.
  8. 16.
  9. 18.

    Shared state concurrency Race conditions Synchronization by blocking Mutual exclusion

    blocking Starvation DeadLock Priority Inversion Lock Thread
  10. 24.

    -Michael Feathers « OO makes code understandable by encapsulating moving

    parts. FP makes code understandable by minimizing moving parts »
  11. 26.

    valeur accessible maintenant = constante const hello = "world"; valeur

    accessible « plus tard » = fonction const pow2 = (x) => x ** 2;
  12. 27.

    Calcul immédiat au résultat (eager evaluation) const result = 


    heavy_process(some, args); const lazy_result = () => 
 heavy_process(some, args); Calcul au moment de l’utilisation (lazy evaluation)
  13. 28.

    Fonctions et valeurs sont considérées à équivalences = fonctions d’ordre

    supérieures const pow = x => y => y ** x;
 const pow3 = pow(3); 
 console.log(pow3(3));
  14. 29.

    Calculée, une fonction peut être remplacée par sa valeur =

    mémoïzation const memoize = (f) => {
 const memo = {};
 return (...args) => (args in memo) ? 
 memo[args] : (memo[args] = f(...args));
 };
 
 const add = (x, y) => x + y;
 const memoized_add = memoize(add);
 memoized_add(3, 4);
  15. 30.

    La différence se trouve l’immédiateté de l’accès à l’information contenue

    dans la référence associée Il devient possible de manipuler les fonctions comme des valeurs
  16. 32.

    En poo les types sont très souvent associés à des

    structures de données nommées Il n’y a pas de différence entre la « forme » de la donnée et ses comportements circle = Circle.new(5, 7, 15) circle.move(3, 10)
 circle.scale(20) Deux types sont égaux si ils portent le même nom
  17. 33.

    Les objets proposent une interface à des types de données

    « complexes » Le style fonctionnelle utilise peu de type différents mais manipulés par des fonctions génériques circle = Circle.new(5, 7, 15)
 circle.move(3, 10)
 circle.scale(20) circle = [5, 7, 15]
 move_to(circle, 3, 10)
 scale(circle, 20)
  18. 34.

    Ce qui permet d’exprimer un algorithme complex composant des fonctions

    existantes move_to_and_scale = 
 -> (circle) { 
 move_to(scale(circle, 20), 3, 10) 
 }
  19. 35.

    Un objet est de la donnée sur laquelle l’on va

    venir appliquer du comportement Une closure est du comportement qui attend de la donnée circle = Circle.new(5, 7, 15)
 circle.move(3, 10) move_to_parametrized = ->(x, y) {
 -> (circle) { 
 move_to(circle, x, y) 
 }}
 circle = [5, 7, 15]
 move_to_5_15 = move_to_parametrized(5, 15);
 move_to_5_15(circle)
  20. 36.

    type 'a tree = | Node of 'a tree *

    'a * 'a tree | Leaf;; let rec fold_tree f a t = match t with | Leaf -> a | Node (l, x, r) -> 
 f x (fold_tree f a l) (fold_tree f a r);; Le pattern matching permet d’adapter un comportement en se basant sur la structure ou le type de la donnée
  21. 37.

    La programmation fonctionnelle possède des structure de donnée très simple,

    sur lesquelles des fonctions vont pouvoir adapter leurs comportement Smart data-type vs smart functions
  22. 38.

    -Alan Perlis « It is better to have 100 functions

    operate on one data structure than 10 functions on 10 data structures »
  23. 40.

    function copyF($fromPath, $toPath) {
 $from = fopen($fromPath, 'r');
 $to =

    fopen($toPath, 'w+');
 $content = fread($from,
 filesize($fromPath));
 fwrite($toHandle, $contentToCopy);
 } 
 function copyO($fromPath, $toPath) {
 $from = new SplFileObject($fromPath);
 $to = new SplFileObject($toPath);
 $content = $from->fread($from->getSize());
 $to->fwrite($content);
 }
  24. 41.

    const triangle = {
 
 rotate: (d) => (…),
 


    move: (x, y) => (…),
 
 //...
 };
  25. 43.

    const square = (l, x, y) => {
 const this

    = [l, x, y];
 
 const rotate = (self, d) => (…);
 const move = (self, x, y) => (…);
 
 return {
 rotate: (d) => rotate(this, d),
 move: (x, y) => move(this, x, y)
 //...
 }
 };
 
 const obj = square(5, 10, 15);
 obj.rotate(…);
  26. 44.

    Un langage fonctionnel pourra toujours exprimer la notion « d’objet

    », mais un langage objet ne garantie pas la possibilité d’utiliser un style fonctionnel (La plupart des langages possèdent maintenant des constructions fonctionnelles)
  27. 52.

    Immutabilité partout const constant = "everywhere"; Y compris sur les

    collections de données (map, filter, reduce, …)
  28. 53.

    
 class Circle 
 def initialize r, x, y
 @r

    = r
 @x = x
 @y = y
 end
 
 def move x, y
 Circle.new(@r, @x + x, @y + y)
 end
 end
  29. 54.

    const todos = (state = [], action) =>
 switch (action.type)

    {
 case ADD_TODO:
 [
 ...state,
 {
 text: action.text,
 completed: false
 }
 ]
 case TOGGLE_TODO:
 state.map((todo, index) =>
 index === action.index) ? 
 {
 …todo, 
 completed: !todo.completed
 } : todo
 })
 default: state
 }
  30. 55.

    const Min = t.refinement(
 t.String, (s) => s.length > 2);


    const Max = t.refinement(
 t.String, (s) => s.length < 5);
 
 const MinMax = t.intersection([Min, Max]);
 
 MinMax.is('abc'); // => true
 MinMax.is('a'); // => false
 MinMax.is('abcde'); // => false
  31. 56.

    <R, C extends Command<R>> Try<R> dispatch(C command) { return handlers.get(command.getClass())

    .map(h -> (CommandHandler<R, C>) h) .map(h -> execute(h, command)) .getOrElse(() -> Try.failure(
 new HandlerNotFoundException(command)) ); }
 
 private final Map<Class, CommandHandler> handlers;
  32. 58.