Path to Y – Y

Last time we got two important steps closer to implementing the Y Combinator in C++: How to enforce "composition" on every call – by overloading the call operator, delegating its functionality to our call member function, but only after calling compose How to pull responsibility for making our FactorialWrapper class recursive out of the class…

Path to Y – Overloading

Last time, we’d found a way to (sort of) ape function composition in C++ by using Functors … modeled as classes that bundle the function to-be-made-recursive with a private member pointer to itself. The class exposess two public methods – compose and call – which are meant to correspond to the two stages that a…

Path to Y – Shallow Composition

Last time we saw how to pass "build" functions (i.e. return a function from a function that depends on the arguments passed to the outer function) in C++, even though C++ functions don’t really "do that." The trick is to wrap the return function in a class that can set private member variables which are…

Path to Y – Functors

In yesterday’s post we showed that the first part of Y – passing a function to another function – is not only possible but fairly easy in C++. What about returning one? As you might expect, that’s just as easy, though the signature can get a little awkward if you don’t use typedefs. Let’s start…

Path to Y – Function Pointers

Most of the stuff you read on the internet about the Y combinator works in functional languages. This only makes sense: the Y combinator comes from the Lambda Calculus, and functional languages allow you to implement Lambda Calculus concepts more or less directly in that functions are first-class values in those languages. What that means…

STTNG – Unification (Review)

Unification – season 5’s mid-season two-parter – is one of those you can appreciate for the memorable moments, if not for the story. Certainly not for the story, which is equal parts boring filler and plot hole-ridden cartoon. And let’s be honest, the memorable moments aren’t enough to carry it. They’re nevertheless good enough that…

STTNG – The Game (Review)

The Game is another one of those episodes where the complaints are instructive. Fans don’t like this one, and for a lot of reasons that seem convincing … until you think about it a bit. As we open, Riker’s on Risa indulging in some playful foreplay with a rubber forehead type. It’s all fun and…

STTNG – Disaster (Review)

Disaster is where they do "shallow but fun." It’s not an Airplane!-style parody of disaster flicks, but it doesn’t take itself all that seriously either. Mostly, it’s just having fun with the franchise by (a) doing something a little different and (b) confining cahracters in spaces with people they’re uncomfortable with. The Enterprise is cruising…