Lambda-style anonymous functions for C++ in less than 500 lines of code

http://matt.might.net/articles/lambda-style-anonymous-functions-from-c++-templates/

by adg001 • 16 years ago

111 40 16 years ago

matt.might.net

lolcraft• 16 years ago

To pull this off, the implementation exploits templates, operator overloading and function pointers (but, remarkably, not a single macro) to construct a type-safe domain-specific embedded language.

Yes, "exploiting" is exactly the word I was looking for. Cool hack, though.

confuzatron4• 16 years ago

Less than 500 lines of code. More than 500 lines of compiler errors if you get a character wrong somewhere. ;)

dirtyaura2• 16 years ago

Yes. However, in my experience, on a small team, benefits of readable code by using templates to implement DSLs in C++ still outweighs burden of prosaic error messages. You quite quickly learn to pattern match error messages to find the real problem.

We might be bitten this later when new guys and gals join the team. Code is very readable for being C++, but newbies might have hard first few weeks with these error messages.

confuzatron4• 16 years ago

Yeah, really it's a more general problem with the extreme expressiveness of C++ meaning that the compiler is less able to give a helpful error message than in other languages I've used. It seems that you can do anything in C++, but step out of line and you'll have trouble deciphering where you went wrong.

sreque• 16 years ago

If you've ever tried starting a debugger in a program that uses the Boost Lambda library you might disagree. My program was only a few hundred lines long, a toy, but I for the first time had to turn pagination on in gdb to view my program's stacktrace because the it filled two entire screens! Even worse, compile times on my program were ridiculously high and I was wasting a ton of my time in long compile-run feedback cycles. Eventually I threw my hands up in disgust and started hand-rolling my own structs. Compile times dropped to under a second and I was able to easily spot my mistakes in the debugger.

What was I doing? I was just writing a simple program to try to understand Boost's spirit parser, somewhat of a monstrosity in its own right, and thought I'd use the lambda library along with it. While we're on the subject of crazy DSL's in C++ templates, I ended up concluding that Flex together with Bison or Lemon are much more pleasant to use than Spirit if you don't need a full recursive descent parser.

Using C++ templates to implement crazy meta-languages might seem like a cool idea, and it is, but in practice I've found it to mostly be a waste of time and very unproductive.

growingconcern3• 16 years ago

It's not that hard parsing template compiler errors (though I am looking forward to better errors in C++0x). Are you saying this is a good reason not to use templates at all? With a little practice they start to make sense. I'm sure for novice programmers the first time they see 500+ error messages stemming from a missed semi colon or curly brace (in regular code) it can be pretty bewildering too, but just like with template error messages you just ignore virtually all of it.

teamonkey• 16 years ago

Oleg's method is shorter.

http://okmij.org/ftp/cpp-digest/Functional-Cpp.html

stingraycharles• 16 years ago

I'm not sure whether it's more readable though, which imho is more important.

tbrownaw2• 16 years ago

Very cool, but fortunately soon to be unnecessary: http://en.wikipedia.org/wiki/C%2B%2B0x#Lambda_functions_and_...

Also, real currying in C++0x: http://pastebin.com/KRraz7iU

tman• 16 years ago

Unfortunate that this is one part of the C++0x g++ project that has yet to get serious. (At least the last time I checked out the g++ experimental code a few months ago.) C++0x lambdas are the one thing that I've been wanting to try out for years.

Instead, we got a lot of (now somewhat wasted) effort on concepts. I like concepts in principle, but too many C++ people saw concepts as a way to write provable code and unreadable library documentation instead of as a way to simplify compiler error messages.

scott_s• 16 years ago

Prepare to be pleasantly surprised: http://gcc.gnu.org/projects/cxx0x.html

fadmmatt2• 16 years ago

Neat; but C++0x does this:

[](int x, int y) { return x + y; }

instead of this:

lambda<int> (x,y) --> x + y

Ironically, the template hack could be shorter in many cases.

tbrownaw2• 16 years ago

And those few extra characters give you an enormous amount of flexibility, such as not needing to define wrapper template specializations for all your types, not needing to have extra variables sitting around to define your argument placeholders, and being able to use more than just simple expressions.

Jach2• 16 years ago

This is so much nicer than Boost's stuff. Quite the exploit but still awesome, it'll probably go into my next side-project.

sorbits• 16 years ago

Though it doesn’t work with the standard algorithms.

For example you can’t do stuff like:

    std::transform(first, last, lambda<int> (x) --> 2*x);

Jach2• 16 years ago

What are you talking about? You're missing an arg in your transform() call.

  int nums[] = {1, 2, 3};
  printf("nums: %i %i %i\n", nums[0], nums[1], nums[2]);
  std::transform(nums, nums+3, nums, (lambda<int> (x) --> 2*x));
  printf("new nums: %i %i %i\n", nums[0], nums[1], nums[2]);

Edit: And of course, there's the implemented map he gives in the example:

  int* incs = (lambda<int> (x) --> x + 1).map(3,nums);

The class needs a little bit of work obviously (like more operators overloaded), but it's pretty nice.

jheriko5• 16 years ago

This is interesting, but I'm not upvoting it... I wrote something similar for dealing with calculus on tensor fields a few years back and most compilers I've written use something similar for dealing with expressions.

This is different though, it doesn't let you solve any new problems that C++ can't already solve, and it also happens to produce slower expressions than, e.g. a function object or a function being pointed to.

If you want lambdas (which let you solve exactly no problems you can't already solve with C++) then use a language that supports them instead of shoehorning them in badly.

I'd recommend Haskell...

growingconcern3• 16 years ago

This doesn't make sense. You're saying adding lambdas doesn't help you solve any problems that can't already be solved in C++, but if you want to solve some of those problems you should use a language that supports lambdas?

jey• 16 years ago

He's right. You can do anything in {C++, Python, a Turing machine}, but you might want to choose a language that's well suited for your task at hand even though any of them can do it in principle.

fadmmatt2• 16 years ago

(Article author here.)

I'd love to use Haskell, but I'm helping out on an exascale DoE project, and C++ is all we're allowed to use. Ugh.

Of course, lambdas don't make C++ more powerful, but that's just reductio ad Turing tar-pit.

You can turn that argument around, too: there's no problem you can solve with C++ that you can't solve with lambdas alone:

http://matt.might.net/articles/church-encodings-demo-in-sche...

If programming languages were about computational power, we would have stopped with Fortran.

Programming languages are about the freedom of expressions.

jheriko5• 16 years ago

"If programming languages were about computational power, we would have stopped with Fortran.

Programming languages are about the freedom of expressions."

I strongly disagree, /some/ programming languages are about expressive power - others are about computational power.

We didn't stop with Fortran, we moved onto C then C++ - they might not be able to do anything more in the computer science theoretical sense, but in practice they produce faster executables, and in real world applications that means more computational power can be brought to bear on problems with these sorts of languages.

Maybe speed doesn't matter for your problem, or lambdas are an especially nice fit. Mainly I'm just worried that you are going to produce substandard code with this kind of mindset... good code is written with the language's strengths and weaknesses in mind, not to enable the flavour-of-the-month paradigm to be used in an extremely sub-optimal fashion.

rbanffy• 16 years ago

Less than 500 lines of C++ code is very little? A lot? I don't know what to make of it.

eru3• 16 years ago

500 lines is not a lot in C++. Or is it?

shin_lao• 16 years ago

Or you can use Visual Studio 2010 and use C++ lambdas.

Nice post nevertheless.

wrs• 16 years ago

Oh my. It's true what they say about teaching a pig to dance.

jcl• 16 years ago

As written, though, isn't this limited to only multiplication and addition? If you wanted to include, for example, a function call in your anonymous function, wouldn't that require a pile of Var<>-based function overloads?

Lambda-style anonymous functions for C++ in less than 500 lines of code

Related Stories