Converting lambda expression into an expression tree

Question

From C# in depth:

Not all lambda expressions can be converted to expression trees. You can’t convert a lambda with a block of statements ( even just one return statement ) into an expresion tree --> it has to be in the form that just evaluates a single expression.

Since Linq-to-Object statements don't get converted into expression tree objects, the lambda expressions used with Linq-to-Object operators can contain a block of statements

        string[] count = { "one ", "two ", "three ", "four ", "five ", "six " };
        IEnumerable<int> result = count.Select(item =>
                               {
                                   Console.WriteLine(item);
                                   return item.Length;
                               });
        foreach (int i in result);

OUTPUT:

one two three four five six

I haven't yet started learning Linq-To-Sql or Linq-To-Entities, but I assume lambda expressions used with LINQ statements that operate on IQueryable<T> can only ever contain a single expression, due to restristion that only a single expression can be converted into an expression tree?

Thank you

Jon Skeet · Accepted Answer · 2011-12-07 18:17:04Z

18

It's not just that they can only contain a single expression - it's can't be a statement lambda at all. Even a block like this:

var result = query.Select(item => { return item.Length; });

would be invalid for LINQ to SQL. It would have to be expressed as:

var result = query.Select(item => item.Length);

(I've just noticed that that's the bit of the book you quoted. Oh well - it shows I'm consistent :)

Note that as of .NET 4, expression trees themselves do have the ability to contain blocks, but the C# compiler can't translate statement lambdas into that kind of expression tree. There are other restrictions too, but they rarely cause problems.

This is specified in section 4.6 of the C# 4 spec:

Not all anonymous functions can be represented as expression trees. For instance, anonymous functions with statement bodies and anonymous functions containing assignment expressions cannot be represented. In these cases, a conversion still exists, but will fail at compile-time.

answered Dec 7, 2011 at 18:17

Jon Skeet

1.5m893 gold badges9.3k silver badges9.3k bronze badges

Sign up to request clarification or add additional context in comments.

6 Comments

Patrick Karcher Over a year ago

Now, what on earth would you know about something mentioned in C# in Depth? Oh, never mind.

AspOnMyNet Over a year ago

@Jon: It suddenly occurred to me how very related this question is to that at stackoverflow.com/questions/8405423/… wink wink

Nick Over a year ago

Jon, what do you mean when you say it can't be a statement lambda? The question shows sample code using a statement lambda and it outputs the correct values.

Jon Skeet Over a year ago

@Nick: It uses a statement lambda... But converts it into a delegate, not an expression tree.

Azri Jamil Over a year ago

Expression tree does not execute code rather than generating data, where later you can compile it back to code.

|

Patrick Karcher · Accepted Answer · 2011-12-07 18:17:09Z

1

You are correct, they can only ever contain a single expression.

answered Dec 7, 2011 at 18:17

Patrick Karcher

23.7k5 gold badges54 silver badges67 bronze badges

Collectives™ on Stack Overflow

Converting lambda expression into an expression tree

2 Answers 2

6 Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

6 Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related