Functional Programming with Phel 🐘
When PHP meets FP 🚀🚀🚀🌚Found a typo? Edit me
What is Functional Programming?
The main concepts of this paradigm are:
- Pure functions: The concrete input will produce always the same output.
- Recursion: There are no loops. In order to get this approach, the functions can call themselves using recursivity.
- Functions are First-Class: A function is treated as a variable, which means you can pass functions as function arguments.
- Variables are immutables: A variable cannot change its value once it is declared, but it’s possible to create new ones.
Imperative vs Declarative
Let’s start with the typical factorial example to explain the differences between those two terms in the programming world.
The factorial is the product of all positive integers less than or equal to a given positive number.
n! = n * (n - 1) * (n - 2) * ... * 1
Following this formula, we can assert that the factorial of 5 is:
5! = 5 * 4 * 3 * 2 * 1
But if you noticed, the factorial of 5 is actually 5 times the factorial of 4.
5! = 5 * 4!
And the factorial of 4 is 4 times the factorial of 3… and so on.
It’s a recursive problem!
The developer describes the steps one-by-one to achieve the desired result.
We are overriding the
$factorial variable in every single iteration.
We focus on “HOW”.
The developer declares what the program does usually in small functions, with immutable variables, without side effects using recursivity instead of loops if needed.
(defn factorial [number] (if (<= number 1) 1 (* number (factorial (- number 1)))))
As you probably may guess, FP uses a declarative paradigm.
We focus on “WHAT”.
FP is not better or worse than OOP, they are different but complementary in order to solve the same problem.
If you want to learn/practice with some FP, I definitely recommend you Phel.
You can read more information here: Phel: the Lisp that compiles to PHP.
Version 0.1 has been recently released, and I am sure you will have fun! 🎁