FP

Функциона́льное программи́рование — раздел дискретной математики и парадигма программирования, в которой процесс вычисления трактуется как вычисление значений функций в математическом понимании последних (в отличие от функций как подпрограмм в процедурном программировании).

Противопоставляется парадигме императивного программирования, которая описывает процесс вычислений как последовательное изменение состояний (в значении, подобном таковому в теории автоматов). При необходимости, в функциональном программировании вся совокупность последовательных состояний вычислительного процесса представляется явным образом, например, как список.

Функциональное программирование предполагает обходиться вычислением результатов функций от исходных данных и результатов других функций, и не предполагает явного хранения состояния программы. Соответственно, не предполагает оно и изменяемость этого состояния (в отличие от императивного, где одной из базовых концепций является переменная, хранящая своё значение и позволяющая менять его по мере выполнения алгоритма).

HOF - High ordered function

In mathematics and computer science, a higher-order function is a function that does at least one of the following:

• takes one or more functions as arguments (i.e. procedural parameters),

• returns a function as its result.

const hof = (a) => (b) => a + b;

const repeat = (n, action) => {
  for (let i = 0; i < n; i++) {
    action(i);
  }
}

repeat(3, console.log);

Partial application (Частичное применение)

Is a technique of fixing a number of arguments to a function, producing another function of smaller arguments i.e binding values to one or more of those arguments as the chain of function progressed.

JavaScript has the built-in method .bindthat works on functions with any number of arguments and can bind an arbitrary amount of parameters. Its invocation has the following syntax.

function.bind(context, [arg1], [arg2], ...)

It turns function into a new function whose implicit this parameter is this value and whose initial arguments are always as given.

function addition(x, y) {
   return x + y;
}

const plus5 = addition.bind(null, 5)

plus5(10) // output -> 15

//es6 pure partial
const partial = (fn, ...args) => (...rest) => fn(...args, ...rest) 

Composition

Компози́ция фу́нкций (или суперпози́ция фу́нкций) — это применение одной функции к результату другой.

const compose = (f1, f2) => value => f1( f2(value))

const number = compose(Math.round, parseFloat);

number('72.5') // 73

Curry

A curried function is a function that takes multiple arguments one at a time.

Curried functions on the other hand always return a unary function: a function which takes one argument.

All curried functions return partial applications, but not all partial applications are the result of curried functions.

The unary requirement for curried functions is an important feature.

// add = a => b => Number
const add = a => b => a + b;

const result = add(2)(3); // => 5

Clear functions

Memoize

Clojure

Links

Курс «JS: Функциональное программирование»: обучение онлайн, 9 уроковХекслет

https://www.youtube.com/watch?v=BT7KnY6a_24