Learn Advanced TypeScript

Written by pirix-gh | Published 2019/08/02
Tech Story Tags: typescript | programming | ramda | functional-programming | latest-tech-stories | hackernoon-top-story | software-development | free-code-camp

TLDR Currying is the process of transforming a function that takes multiple arguments into a series of functions that take one argument at a time. The guide is about currying but it is only a topic of my choice to teach you advanced TypeScript techniques. At the end of this guide, you will know how to create powerful types like: "classic curry" and "advanced curry" Ramda does have some kind of mediocre types for curry, but we will fix this. We will create types for “classic curry” & “advanced Curry” (Ramda)via the TL;DR App

Despite the popularity of currying and the rise of functional programming (and of TypeScript), it is still a hassle today to make use of curry and have proper type checks. Even famous libraries like Ramda do not provide generic types for their curry implementations (but we will).
However, you need no functional programming background to follow this guide. The guide is about currying but it is only a topic of my choice to teach you advanced TypeScript techniques. You just need to have practised a bit with TypeScript’s primitive types. And by the end of this walk-through, you will be a real TS wizard 🧙.
If you’re a functional programmer, you are probably already using currying to create powerful compositions and partial applications… And if you are a bit behind, it’s time to take the leap into functional programming, start shifting away from the imperative paradigm and solve problems faster, with ease, and promote reusability within your codebase.
At the end of this guide, you will know how to create powerful types like:
In fact, Ramda does have some kind of mediocre types for curry. These types are not generic, hard-coded, limiting us to a certain amount of parameters. As of version 0.26.x, it only follows a maximum of 6 arguments and does not allow us to use its famous placeholder feature very easily with TypeScript. Why? It’s hard, but we agree that we had enough and we’re going to fix this!

What is currying?

But before we start, let’s make sure you have a very basic understanding of what currying is. Currying is the process of transforming a function that takes multiple arguments into a series of functions that take one argument at a time. Well that’s the theory.
I prefer examples much more than words, so let’s create a function that takes two numbers and that returns the result of their addition:
The curried version of 
simpleAdd
 would be:
In this guide, I will first explain how to create TypeScript types that work with a standard curry implementation.
Then, we will evolve them into more advanced types that can allow curried functions to take 0 or more arguments.
And finally, we will be able to use “gaps” that abstract the fact that we are not capable or willing to provide an argument at a certain moment.
TL;DR: We will create types for “classic curry” & “advanced curry” (Ramda).

Tuple types

Before we start learning the most advanced TypeScript techniques, I just want to make sure that you know tuples. Tuple types allow you to express an array where the type of a fixed number of elements is known. Let’s see an example:
They can be used to enforce the kind of values inside a fixed size array:
And can also be used in combination of rest parameters (or destructuring):
But before starting to build our awesome curry types, we’re going to do a bit of a warmup. We are going to create the first tools that we need to build one of the most basic curry types. Let’s go ahead.
Maybe you could guess… We are going to work with tuple types a lot. We’ll use them as soon as we extracted the parameters from the “original” curried function. So for the purpose of an example, let’s create a basic function:
We extracted the parameter types from 
fn00
 thanks to the magic of Parameters. But it’s not so magical when you recode it:
Let’s test it:
Good, it works just as 
Parameters
 does. Don’t be scared of infer, it is one of the most powerful keywords for building types. I will explain it in more detail right after we practiced some more:
Head
Earlier, we learnt that a “classic curried” function takes one argument at a time. And we also saw that we can extract the parameter types in the form of a tuple type, very convenient. 
So 
Head
 takes a tuple type 
T
 and returns the first type that it contains. This way, we’ll be able to know what argument type has to be taken at a time.
Let’s test it:

Tail
A “classic curried” function consumes arguments one by one. This means that when we consumed the 
Head<Params<F>>
, we somehow need to move on to the next parameter that hasn’t been consumed yet. This is the purpose of 
Tail
, it conveniently removes the first entry that a tuple might contain.
As of TypeScript 3.4, we cannot “simply” remove the first entry of a tuple. So, we are going to work around this problem by using one very valid trick:
Using function types, we were able to tell TypeScript to infer the tuple that we wanted. If you do not understand it yet, it is not a problem, this is just a warmup, remember?
Let’s test it:

HasTail
A curried function will return a function until all of it’s parameters have been consumed. This condition is reached when we called 
Tail
 enough times that there is no tail left, nothing’s left to consume:
Let’s test it:

Important keywords

You have encountered 3 important keywords: 
type
extends
 and 
infer
. They can be pretty confusing for beginners, so these are the ideas they convey:
-
extends

To keep it simple, you are allowed to think of it as if it was our dear old
JavaScript’s ===. When you do so, you can see an 
extends
 statement as a simple ternary, and then it becomes much simpler to understand. In this case, extends is referred to as a conditional type.
-
type

I like to think of a type as if it was a function, but for types. It has an input, which are types (called generics) and has an output. The output depends on the “logic” of a type, and 
extends
 is that block of logic, similar to an 
if
 clause (or ternary).
-
infer
:
It is the magnifying glass of TypeScript, a beautiful inspecting tool that can extract types that are trapped inside different kinds of structures!
I think that you understand both 
extends
 & 
type
 well and this is why we are going to practice a bit more with 
infer
. We’re going to extract types that are contained inside of different generic types. This is how you do it:
Extract a property’s type from an object
Let’s test it:
Extract inner types from function types
Let’s test it:
Extract generic types from a class or an interface
Let’s test it:
Extract types from an array
Let’s test it:
Extract types from a tuple
Let’s test it:
We tried to infer the type of the rest of the tuple into a type 
B
 but it did not work as expected. It is because TypeScript lacks of a feature that would allow us to deconstruct a tuple into another one. There is an active proposal that tackles these issues and you can expect improved manipulation for tuples in the future. This is why 
Tail
 is constructed the way it is.
infer
 is very powerful and it will be your main tool for type manipulation.

Curry V0

The warm-up 🔥 is over, and you have the knowledge to build a “classic curry”. But before we start, let’s summarize (again) what it must be able to do:
Our first curry type must take a tuple of parameters 
P
 and a return type 
R
. It is a recursive function type that varies with the length of 
P
:
If 
HasTail
 reports 
false
, it means that all the parameters were consumed and that it is time to return the return type 
R
 from the original function. Otherwise, there’s parameters left to consume, and we recurse within our type. Recurse? Yes, 
CurryV0
 describes a function that has a return type of 
CurryV0
 as long as there is a 
Tail
 (
HasTail<P> extends true
).
This is as simple as it is. Here is the proof, without any implementation:
But let’s rather visualize the recursion that happened above, step by step:
And of course, type hints work for an unlimited amount of parameters 🎉:

Curry V1

Nice, but we forgot to handle the scenario where we pass a rest parameter:
We tried to use a rest parameter, but it won’t work because we actually expected a single parameter/argument that we earlier called 
arg0
. So we want to take at least one argument 
arg0
 and we want to receive any extra (optional) arguments inside a rest parameter called 
rest
. Let’s enable taking rest parameters by upgrading it with 
Tail
 & 
Partial
:
Let’s test it:
But we made a horrible mistake: the arguments are consumed very badly. According to what we wrote, this will not produce a single TS error:
In fact there is a big design problem because we said that we would force taking a single 
arg0
. Somehow, we are going to need to keep track of the arguments that are consumed at a time. So, we will first get rid of 
arg0
and start tracking consumed parameters:
There, we made use of a constrained generic called 
T
 that is going to track any taken arguments. But now, it is completely broken, there is no more type checks because we said that we wanted to track 
any[]
 kind of parameters (the constraint). But not only that, 
Tail
 is completely useless because it only worked well when we took one argument at a time.
There is only one solution: some more tools 🔧.

Recursive types

The following tools are going to be used to determine the next parameters to be consumed. How? By tracking the consumed parameters with 
T
 we should be able to guess what’s left.
Fasten your seat belt! You are about to learn another powerful technique 🚀:
Last
Take your time to try to understand this complex yet very short type. This
example takes a tuple as a parameter and it extracts its last entry out:
Let’s test it:
This example demonstrates the power of conditional types when used as an indexed type’s accessor. A what? A conditional type that accesses a type’s inner types in a command line fashion. For a more visual explanation:
This technique is an ideal approach and a safe way to do recursion like we just did. But it is not only limited to recursion, it is a nice and a visual way to organise complex conditional types.

Basic tools #1

Where were we? We said that we needed tools in order to track arguments. It means that we need to know what parameter types we can take, which ones have been consumed and which ones are the next to come. Let’s get started:
Length
To do the analysis mentioned above, we will need to iterate over tuples. As
of TypeScript 3.4.x, there is no such iteration protocol that could allow us to iterate freely (like a 
for
). Mapped types can map from a type to another, but they are too limiting for what we want to do. So, ideally, we would like to be able to manipulate some sort of counter:
Let’s test it:
By topping a tuple up with 
any
, we created something that could be similar to a variable that can be incremented. However, 
Length
 is just about giving the size of a tuple, so it also works with any other kind of tuple:
Prepend
It adds a type 
E
 at the top of a tuple 
T
 by using our first TS trick:
Let’s test it:
In 
Length
’s examples, we manually increased a counter. So 
Prepend
 is the ideal candidate to be the base of a counter. Let’s see how it would work:
Drop
It takes a tuple 
T
 and drops the first 
N
 entries. To do so we are going to use the same techniques we used in 
Last
 and our brand new counter type:
Let’s test it:
What happened?
The 
Drop
 type will recurse until 
Length<I>
 matches the value of 
N
 that we passed. In other words, the type of index 
0
 is chosen by the conditional accessor until that condition is met. And we used 
Prepend<any, I>
 so that we can increase a counter like we would do in a loop. Thus, 
Length<I>
 is used as a recursion counter, and it is a way to freely iterate with TS.

Curry V3

It’s been a long and tough road to get here, well done! There’s a reward for you 🥇.
Now, let’s say that we tracked that 2 parameters were consumed by our curry:
Because we know the amount of consumed parameters, we can guess the ones that are still left to be consumed. Thanks to the help of 
Drop
, we can do this:
It looks like 
Length
 and 
Drop
 are precious tools. So let’s revamp our previous version of curry, the one that had a broken 
Tail
:
What did we do here?
First, 
Drop<Length<T>, P>
 means that we remove consumed parameters out.
Then, if the length of 
Drop<Length<T>, P>
 is not equal to 
0
, our curry type has to continue recursing with the dropped parameters until… Finally, when all of the parameters were consumed, the 
Length
 of the dropped parameters is equal to 
0
, and the return type is 
R
.

Curry V4

But we’ve got another error above: TS complains that our 
Drop
 is not of type 
any[]
. Sometimes, TS will complain that a type is not the one you expected, but you know it is! So let’s add another tool to the collection:
Cast
It requires TS to re-check a type 
X
 against a type 
Y
, and type 
Y
 will only be enforced if it fails. This way, we’re able to stop TS’s complaints:
Let’s test it:
And this is our previous curry, but without any complaint this time:
Remember earlier, when we lost the type checks because we started tracking consumed parameters with 
T extends any[]
? Well it has been fixed by casting 
T
 to 
Partial<P>
. We added a constraint with
Cast<T,Partial<P>>
!
Let’s test it:

Curry V5

Maybe you thought that we were able to take rest parameters. Well, I am very sorry to inform you that we are not there yet. This is the reason why:
Because rest parameters can be unlimited, TS’s best guess is that the length of our tuple is a 
number
, it’s kind of clever! So, we cannot make use of 
Length
 while dealing with rest parameters. Don’t be sad, it’s not so bad:
When all the non-rest parameters are consumed, 
Drop<Length<T>, P>
 can only match 
[…any[]]
. Thanks to this, we used 
[any,…any[]]
 as a condition to end the recursion.
Let’s test it:
Everything works like a charm 🌹. You just got yourself a smart, genericvariadic curry type. You will be able play with it very soon… But before you do so, what if I told you that our type can get even more awesome?

Placeholders

How awesome? We are going give our type the ability to understand partial application of any combination of arguments, on any position. According to Ramda’s documentation, we can do so by using a placeholder called 
_
. It states that for any curried function 
f
, these calls are equivalent:
A placeholder or “gap” is an object that abstracts the fact that we are not
capable or willing to provide an argument at a certain moment. Let’s start by defining what a placeholder is. We can directly grab the one from Ramda:
Earlier, we have learnt how to do our first type iterations by increasing a tuple’s length. In fact, it is a bit confusing to use 
Length
 and 
Prepend
 on our counter type. And to make it clearer, we will refer to that counter as an iterator from now on. Here’s some new aliases just for this purpose:
Pos (Position)
Use it to query the position of an iterator:

Next (+1)
It brings the position of an iterator up:
Prev (-1)
It brings the position of an iterator down:
Let’s test them:

Iterator
It creates an iterator (our counter type) at a position defined by 
Index
 and is able to start off from another iterator’s position by using 
From
:
Let’s test it:

Basic tools #2

Good, so what do we do next? We need to analyze whenever a placeholder is passed as an argument. From there, we will be able to tell if a parameter has been “skipped” or “postponed”. Here’s some more tools for this purpose:
Reverse
Believe it or not, we still lack a few basic tools. 
Reverse
 is going to give us the freedom that we need. It takes a tuple 
T
 and turns it the other way around into a tuple 
R
, thanks to our brand new iteration types:
Let’s test it:
Concat
And from 
Reverse
Concat
 was born. It simply takes a tuple 
T1
 and merges it with another tuple 
T2
. It’s kind of what we did in 
test59
:
Let’s test it:
Append
Enabled by 
Concat
Append
 can add a type 
E
 at the end of a tuple 
T
:
Let’s test it:

Gap analysis

We now have enough tools to perform complex type checks. But it’s been a while since we discussed this “gap” feature, how does it work again? When a gap is specified as an argument, its matching parameter is carried over to the next step (to be taken). So let’s define types that understand gaps:
GapOf
It checks for a placeholder in a tuple 
T1
 at the position described by an iterator 
I
. If it is found, the matching type is collected at the same position in 
T2
 and carried over (saved) for the next step through 
TN
:
Let’s test it:
GapsOf
Don’t be impressed by this one. It calls 
Gap
 over 
T1
 & 
T2
 and stores the results in TN. And when it’s done, it concats the results from 
TN
 to the parameter types that are left to be taken (for the next function call):
Let’s test it:
Gaps
This last piece of the puzzle is to be applied to the tracked parameters 
T
. We will make use of mapped types to explain that is is possible replace any argument with a placeholder:
A mapped type allows one to iterate and alter properties of another type. In this case, we altered 
T
 so that each entry can be of the placeholder type. And thanks to 
?
, we explained that each entry of 
T
 is optional. It means that we no longer have the need to use 
Partial
 on the tracked parameters.
Let’s test it:
Ugh, we never said that we could take 
undefined
! We just wanted to be able to omit a part of 
T
. It is a side effect of using the 
?
 operator. But it is not that bad, we can fix this by re-mapping with 
NonNullable
:
So let’s put the two together and get what we wanted:
Let’s test it:

Curry V6

We’ve built the last tools we will ever need for our curry type. It is now time to put the last pieces together. Just to remind you, 
Gaps
 is our new replacement for 
Partial
, and 
GapsOf
 will replace our previous 
Drop
:
Let’s test it:
In order to make sure that everything works as intended, I am going to force the values that are to be taken by the curried example function:
There is just a little problem: it seems like we’re a bit ahead of Ramda! Our type can understand very complex placeholder usages. In other words, Ramda’s placeholders just don’t work when they’re combined with rest parameters:
However, even if this looks perfectly correct, it will result in a complete crash. This happens because the implementation of Ramda’s curry does not deal well with combinations of placeholders and rest parameters. This is why I opened a ticket with Ramda on Github, in the hope that the types we’ve just created could one day work in harmony with the library.


Curry

This is very cute, but we have one last problem to solve: parameter hints. I don’t know about you, but I use parameter hints a lot. It is very useful to know the names of the parameters that you’re dealing with. The version above does not allow for these kind of hints. Here is the fix:
I admit, it’s completely awful! However, we got hints for Visual Studio Code.
What did we do here? We just replaced the parameter types 
P
 & 
R
 that used to stand for parameter types and return type, respectively. And instead, we used the function type 
F
 from which we extracted the equivalent of 
P
 with 
Parameters<F>
 and 
R
 with 
ReturnType<F>
. Thus, TypeScript is able to conserve the name of the parameters, even after currying:
There’s just one thing: when using gaps, we’ll lose the name of a parameter.
A word for IntelliJ users only: You won’t be able to benefit from proper hints. I recommend that you switch to Visual Studio Code as soon as possible. And it is community-driven, free, much (much) faster, and supports key bindings for IntelliJ users. :)

Last Words

I would like to inform you that you just read the tutorial of the ts-toolbelt. It is a collection of types that brings higher type safety to TypeScript. It all started from this article, and this is a few things that it could do for you:
That’s it. I know that it’s a lot to digest at once, so that’s why I also released a developer version of this article. You can clone it, test it, and change it with TypeScript 3.3.x and above. Keep it close to you and learn from it until you become more comfortable with the different techniques 📖.
High-five 👏 if you enjoyed this guide, and stay tuned for my next article!
Thanks for reading. And if you have any questions or remarks, you are more than welcome to leave a comment.

Published by HackerNoon on 2019/08/02