Cos'è lo stile "point free" (nella programmazione funzionale)?

Una frase che ho notato di recente è il concetto di stile "point free" ...

Prima c'era questa domanda, e anche questa .

Poi, ho scoperto che qui menzionano "Un altro argomento che potrebbe valere la pena discutere è l'antipatia degli autori per lo stile point free".

Cos'è lo stile "point free"? Qualcuno può dare una spiegazione concisa? Ha qualcosa a che fare con il curry "automatico"?

Per avere un'idea del mio livello - ho insegnato a me stesso Scheme, e ho scritto un semplice interprete Scheme ... Capisco cosa sia il curry "implicito", ma non conosco Haskell o ML.

Basta guardare l' articolo di Wikipedia per ottenere la tua definizione:

La programmazione tacita (programmazione senza punti) è un paradigma di programmazione in cui una definizione di funzione non include informazioni riguardanti i suoi argomenti, utilizzando combinatori e composizione di funzioni [...] invece di variabili.

Esempio Haskell:

Convenzionale (specifichi esplicitamente gli argomenti):

sum (x:xs) = x + (sum xs)
sum [] = 0

Senza punti ( sumnon ha argomenti espliciti - è solo una piega che +inizia con 0):

 sum = foldr (+) 0

O anche più semplice: invece di g(x) = f(x), potresti semplicemente scrivere g = f.

Quindi sì: è strettamente correlato al curry (o operazioni come la composizione delle funzioni).

Stile senza punti significa che gli argomenti della funzione da definire non sono menzionati esplicitamente, che la funzione è definita attraverso la composizione della funzione.

Se hai due funzioni, come

square :: a -> a
square x = x*x

inc :: a -> a
inc x = x+1

e se vuoi combinare queste due funzioni con una che calcola x*x+1, puoi definirla "point-full" in questo modo:

f :: a -> a
f x = inc (square x)

L'alternativa senza punti sarebbe non parlare dell'argomento x:

f :: a -> a
f = inc . square

Un esempio JavaScript:

//not pointfree cause we receive args
var initials = function(name) {
  return name.split(' ').map(compose(toUpperCase, head)).join('. ');
};

const compose = (...fns) => (...args) => fns.reduceRight((res, fn) => [fn.call(null, ...res)], args)[0];
const join = m => m.join();

//pointfree
var initials = compose(join('. '), map(compose(toUpperCase, head)), split(' '));

initials("hunter stockton thompson");
// 'H. S. T'

Riferimento

Lo stile senza punti significa che il codice non menziona esplicitamente i suoi argomenti, anche se esistono e vengono utilizzati.

Questo funziona in Haskell a causa del modo in cui funzionano le funzioni.

Per esempio:

myTake = take

restituisce una funzione che accetta un argomento, quindi non c'è motivo di digitare esplicitamente l'argomento a meno che tu non lo voglia anche tu.

Ecco un esempio in TypeScript senza altre librerie:

interface Transaction {
  amount: number;
}

class Test {
  public getPositiveNumbers(transactions: Transaction[]) {
    return transactions.filter(this.isPositive);

    //return transactions.filter((transaction: {amount: number} => transaction.amount > 0));
  }

  public getBigNumbers(transactions: Transaction[]) {
    // point-free
    return transactions.filter(this.moreThan(10));

    // not point-free
    // return transactions.filter((transaction: any) => transaction.amount > 10);
  }

  private isPositive(transaction: Transaction) {
    return transactions.amount > 0;
  }

  private moreThan(amount: number) {
    return (transaction: Transaction) => {
      return transactions.amount > amount;
    }
  }
}

Puoi vedere che lo stile senza punti è più "fluente" e più facile da leggere.