A few days ago I argued that even though type declarations aren’t the best possible solution for any particular problem, they can be the right solution for solving several problems at once. I baffled even smart people. If I had longer I’d write a clarification. As it is, I’ll just give an example.

Type Declarations as Documentation

Let’s say that I’m writing a function `f()` that takes two arguments:

``````function gcd(a, b) {...}
``````

I know as I’m writing the function what the range of parameter values is intended to be. They’re both non-negative integers. I could do at least four things to document this: add a comment, use descriptive variable names, add assertions, or insert type declarations.

To make this interesting, let’s assume this is in a language that doesn’t have a “non-negative integer” type and doesn’t have a mechanism to create restrictive types1.

Comment encoding:

``````// a and b are non-negative integers
function gcd(a, b) {...}
``````

Structured comment:

``````// @param a : Integer
// @param b : Integer
function gcd(a, b) {...}
``````

Variable name encodings:

``````// Smalltalk style (loses information):
function gcd(anInteger, anotherInteger) {...}
// Extended Smalltalk:
function gcd(aNonNegativeInteger, anotherNonNegativeInteger) {...}
// Hungarian notation:
function gcd(nA, nB) {...}
``````

Assertions:

``````function gcd(a, b) {
assert a isinstance Integer && a >= 0
assert b isinstance Integer && b >= 0
...
}
``````

Type declarations:

``````function gcd(a: Integer, b: Integer) {...}
``````

Note that the type declaration, from the perspective of how much information it captures, is the worst of these: it loses the information that `a` and `b` are non-negative. (It’s tied with the short form of the Smalltalk convention here.)

This is because the type declaration is only being used for one purpose: documentation. And comments are better at documentation.

Let’s summarize the benefits of these solutions numerically. I’m pulling the numbers from a hat (with some attempt to make the rank match my perception); what’s important is that, according to this metric, type declarations aren’t the best solution for documentation. More verbose mechanisms, and mechanisms that violate DRY, get docked in the cost column.

Mechanism Cost Benefit
comment 1 4
name 3 2
assertion 2 4
type declaration 1 3

Now add another requirement: this function should be callable from a statically typed language, e.g. C. (You can substitute your own requirement: compile-time checking, database bridging, etc.) There are a couple of ways to do this too:

``````@cexport(bool gcd(int, int))
function gcd(a, b) {...}
``````

Type declarations:

``````function gcd(a: Integer, b: Integer) : Boolean {...}
``````

Again, the type declaration is more concise, but it’s not as general a solution to the problem of exposing a function in one language to code in another. The metadata solution allows me to choose an export name for the function, and perhaps do a better job of selecting equivalent types than a library or tool driven solely by the types in this language might perform. It does so at a significantly greater cost: in verbosity, and in the duplication of structure and names which now have to be maintained in parallel. Numerically:

Mechanism Cost Benefit
type declaration 1 2

Mow, for any particular use of metadata, the cost-benefit ratio may be different. For example, a tool driven by the metadata may not do any better a job than one driven by the type declarations, in which case the cost-benefit ratio may look more like this:

Mechanism Cost Benefit
type declaration 1 2

So far type declarations are 0-for-2. They’re worse than comments at documentation, and they’re worse than domain-specific metadata at bridging languages. But type declarations are stronger when they take on both challengers at once.

Let’s consider a function definition that satisfies both documentation and metadata requirements. I’ll consider two solutions: (1) a “swat team” solution composed of the best documentation solution (comments) together with the best metadata solution (a domain-specific annotation); and (2) type declarations:

Swat team:

``````// a and b are non-negative integers
`cexport(bool myGCD(int, int))
function gcd(a, b) {...}
``````

Type declarations:

``````function gcd(a: Integer, b: Integer) : Boolean {...}
``````

Numerically:

Mechanism Cost Documentation benefit Tooling benefit
comment 1 4 0
1. In fact, this language could even be Java. Consider a `gcd` that worked on BigDecimals. There isn’t a “non-negative BigDecimal” type, so a type declaration can’t encode the domain of the function.