5 // Miguel de Icaza (miguel@novell.com)
6 // Jb Evain (jbevain@novell.com)
8 // (C) 2008 Novell, Inc. (http://www.novell.com)
10 // Permission is hereby granted, free of charge, to any person obtaining
11 // a copy of this software and associated documentation files (the
12 // "Software"), to deal in the Software without restriction, including
13 // without limitation the rights to use, copy, modify, merge, publish,
14 // distribute, sublicense, and/or sell copies of the Software, and to
15 // permit persons to whom the Software is furnished to do so, subject to
16 // the following conditions:
18 // The above copyright notice and this permission notice shall be
19 // included in all copies or substantial portions of the Software.
21 // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND,
22 // EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF
23 // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
24 // NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE
25 // LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION
26 // OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION
27 // WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
31 using System.Collections.ObjectModel;
32 using System.Collections.Generic;
35 using System.Reflection;
36 using System.Reflection.Emit;
37 using System.Runtime.CompilerServices;
39 namespace System.Linq.Expressions {
41 class CompilationContext {
43 List<object> globals = new List<object> ();
44 List<EmitContext> units = new List<EmitContext> ();
46 public int AddGlobal (object global)
48 return AddItemToList (global, globals);
51 public object [] GetGlobals ()
53 return globals.ToArray ();
56 static int AddItemToList<T> (T item, IList<T> list)
59 return list.Count - 1;
62 public int AddCompilationUnit (LambdaExpression lambda)
64 var context = new EmitContext (this, lambda);
65 var unit = AddItemToList (context, units);
70 public Delegate CreateDelegate ()
72 return CreateDelegate (0, new ExecutionScope (this));
75 public Delegate CreateDelegate (int unit, ExecutionScope scope)
77 return units [unit].CreateDelegate (scope);
83 LambdaExpression owner;
84 CompilationContext context;
87 public ILGenerator ig;
89 public EmitContext (CompilationContext context, LambdaExpression lambda)
91 this.context = context;
94 method = new DynamicMethod ("lambda_method", owner.GetReturnType (),
95 CreateParameterTypes (owner.Parameters), typeof (ExecutionScope), true);
97 ig = method.GetILGenerator ();
102 owner.EmitBody (this);
105 static Type [] CreateParameterTypes (ReadOnlyCollection<ParameterExpression> parameters)
107 var types = new Type [parameters.Count + 1];
108 types [0] = typeof (ExecutionScope);
110 for (int i = 0; i < parameters.Count; i++)
111 types [i + 1] = parameters [i].Type;
116 public int GetParameterPosition (ParameterExpression p)
118 int position = owner.Parameters.IndexOf (p);
120 throw new InvalidOperationException ("Parameter not in scope");
122 return position + 1; // + 1 because 0 is the ExecutionScope
125 public Delegate CreateDelegate (ExecutionScope scope)
127 return method.CreateDelegate (owner.Type, scope);
130 public void Emit (Expression expression)
132 expression.Emit (this);
135 public LocalBuilder EmitStored (Expression expression)
137 var local = ig.DeclareLocal (expression.Type);
138 expression.Emit (this);
139 ig.Emit (OpCodes.Stloc, local);
144 public void EmitLoadAddress (Expression expression)
146 ig.Emit (OpCodes.Ldloca, EmitStored (expression));
149 public void EmitLoadSubject (Expression expression)
151 if (expression.Type.IsValueType) {
152 EmitLoadAddress (expression);
159 public void EmitLoadSubject (LocalBuilder local)
161 if (local.LocalType.IsValueType) {
162 EmitLoadAddress (local);
169 public void EmitLoadAddress (LocalBuilder local)
171 ig.Emit (OpCodes.Ldloca, local);
174 public void EmitLoad (LocalBuilder local)
176 ig.Emit (OpCodes.Ldloc, local);
179 public void EmitCall (LocalBuilder local, ReadOnlyCollection<Expression> arguments, MethodInfo method)
181 EmitLoadSubject (local);
182 EmitArguments (method, arguments);
186 public void EmitCall (LocalBuilder local, MethodInfo method)
188 EmitLoadSubject (local);
192 public void EmitCall (Expression expression, MethodInfo method)
194 if (!method.IsStatic)
195 EmitLoadSubject (expression);
200 public void EmitCall (Expression expression, ReadOnlyCollection<Expression> arguments, MethodInfo method)
202 if (!method.IsStatic)
203 EmitLoadSubject (expression);
205 EmitArguments (method, arguments);
209 void EmitArguments (MethodInfo method, ReadOnlyCollection<Expression> arguments)
211 var parameters = method.GetParameters ();
213 for (int i = 0; i < parameters.Length; i++) {
214 var parameter = parameters [i];
215 var argument = arguments [i];
217 if (parameter.ParameterType.IsByRef) {
218 ig.Emit (OpCodes.Ldloca, EmitStored (argument));
222 Emit (arguments [i]);
226 public void EmitCall (MethodInfo method)
229 method.IsVirtual ? OpCodes.Callvirt : OpCodes.Call,
233 public void EmitNullableHasValue (LocalBuilder local)
235 EmitCall (local, "get_HasValue");
238 public void EmitNullableInitialize (LocalBuilder local)
240 ig.Emit (OpCodes.Ldloca, local);
241 ig.Emit (OpCodes.Initobj, local.LocalType);
242 ig.Emit (OpCodes.Ldloc, local);
245 public void EmitNullableGetValue (LocalBuilder local)
247 EmitCall (local, "get_Value");
250 public void EmitNullableGetValueOrDefault (LocalBuilder local)
252 EmitCall (local, "GetValueOrDefault");
255 void EmitCall (LocalBuilder local, string method_name)
257 EmitCall (local, local.LocalType.GetMethod (method_name, Type.EmptyTypes));
260 public void EmitNullableNew (Type of)
262 ig.Emit (OpCodes.Newobj, of.GetConstructor (new [] { of.GetFirstGenericArgument () }));
265 public void EmitCollection<T> (IEnumerable<T> collection) where T : Expression
267 foreach (var expression in collection)
268 expression.Emit (this);
271 public void EmitCollection (IEnumerable<ElementInit> initializers, LocalBuilder local)
273 foreach (var initializer in initializers)
274 initializer.Emit (this, local);
277 public void EmitCollection (IEnumerable<MemberBinding> bindings, LocalBuilder local)
279 foreach (var binding in bindings)
280 binding.Emit (this, local);
283 public void EmitIsInst (Expression expression, Type candidate)
285 expression.Emit (this);
287 var type = expression.Type;
289 if (type.IsValueType)
290 ig.Emit (OpCodes.Box, type);
292 ig.Emit (OpCodes.Isinst, candidate);
295 public void EmitScope ()
297 ig.Emit (OpCodes.Ldarg_0);
300 public void EmitReadGlobal (object global)
302 EmitReadGlobal (global, global.GetType ());
305 public void EmitReadGlobal (object global, Type type)
309 ig.Emit (OpCodes.Ldfld, typeof (ExecutionScope).GetField ("Globals"));
311 ig.Emit (OpCodes.Ldc_I4, AddGlobal (global, type));
312 ig.Emit (OpCodes.Ldelem, typeof (object));
314 var strongbox = type.MakeStrongBoxType ();
316 ig.Emit (OpCodes.Isinst, strongbox);
317 ig.Emit (OpCodes.Ldfld, strongbox.GetField ("Value"));
320 int AddGlobal (object value, Type type)
322 return context.AddGlobal (CreateStrongBox (value, type));
325 public void EmitCreateDelegate (LambdaExpression lambda)
329 ig.Emit (OpCodes.Ldc_I4, AddChildContext (lambda));
330 ig.Emit (OpCodes.Ldnull);
332 ig.Emit (OpCodes.Callvirt, typeof (ExecutionScope).GetMethod ("CreateDelegate"));
334 ig.Emit (OpCodes.Castclass, lambda.Type);
337 int AddChildContext (LambdaExpression lambda)
339 return context.AddCompilationUnit (lambda);
342 static object CreateStrongBox (object value, Type type)
344 return Activator.CreateInstance (
345 type.MakeStrongBoxType (), value);