functional-programming-jargon/readme.md
2015-02-28 12:57:41 +05:30

1.3 KiB

Functional Programming Jargons

The whole idea of this repos is to try and define jargons from combinatorics and category theory jargons that are used in functional programming in a easier fashion.

Let's try and define these with examples, this is a WIP please feel free to send PR ;)

Arity

The number of arguments a function takes.

const sum = (a, b) => a + b;

const arity = sum.length;
console.log(arity);
// => 2
// The arity of sum is 2

Higher Order Functions (HOF)

A function for which both the input and the output are functions.

let greet = (name) => () => `Hello ${name}!`;
greet("HOF")(); // Hello HOF!

Partial Application


Currying


Purity


Side effects


Idempotency


Referential Transparency

An expression that can be replaced with its value without changing the behaviour of the program is said to be referential transparent.

Say we have function greet:

let greet = () => "Hello World!";

Any invocation of greet() can be replaced with Hello World! hence greet is referential transparent.


Monoid


Monad


Functor

Structure that can be mapped over.

Simplest functor in javascript is an Array

[2,3,4].map( function(n) {
  return n + 2;
}); // [4,6,8]

Applicative Functor


Morphism