[asp.net] Don't instantiate the hash algorithm used to encrypt resource URLs on each...
[mono.git] / mcs / mcs / convert.cs
index e81383ddc54f372706ce8e3cb003542cd5e01a9c..ed8e103cd77c1cd4c860b5f298cefefc81303fde 100644 (file)
@@ -24,8 +24,6 @@ namespace Mono.CSharp {
        static class Convert {
                
                static EmptyExpression MyEmptyExpr;
-               static DoubleHash explicit_conv;
-               static DoubleHash implicit_conv;
                
                static Convert ()
                {
@@ -35,8 +33,6 @@ namespace Mono.CSharp {
                public static void Reset ()
                {
                        MyEmptyExpr = null;
-                       explicit_conv = new DoubleHash (100);
-                       implicit_conv = new DoubleHash (100);
                }
                
                //
@@ -93,27 +89,47 @@ namespace Mono.CSharp {
                        return ImplicitReferenceConversionExists (MyEmptyExpr, arg_type) || ExplicitReferenceConversionExists (array.Element, arg_type);
                }
 
-               static Expression ImplicitTypeParameterConversion (Expression expr, TypeSpec target_type)
+               public static Expression ImplicitTypeParameterConversion (Expression expr, TypeSpec target_type)
                {
                        var expr_type = (TypeParameterSpec) expr.Type;
+
                        //
-                       // From T to a type parameter U
+                       // From T to a type parameter U, provided T depends on U
                        //
                        var ttype = target_type as TypeParameterSpec;
                        if (ttype != null) {
-                               if (expr_type.IsReferenceType && !ttype.IsReferenceType)
-                                       return new BoxedCast (expr, target_type);
+                               if (expr_type.TypeArguments != null) {
+                                       foreach (var targ in expr_type.TypeArguments) {
+                                               if (!TypeSpecComparer.Override.IsEqual (ttype, targ))
+                                                       continue;
+
+                                               if (expr_type.IsReferenceType && !ttype.IsReferenceType)
+                                                       return new BoxedCast (expr, target_type);
+
+                                               return new ClassCast (expr, target_type);
+                                       }
+                               }
+
+                               return null;
+                       }
+
+                       //
+                       // LAMESPEC: From T to dynamic type because it's like T to object
+                       //
+                       if (target_type == InternalType.Dynamic) {
+                               if (expr_type.IsReferenceType)
+                                       return new ClassCast (expr, target_type);
 
-                               return new ClassCast (expr, target_type);
+                               return new BoxedCast (expr, target_type);
                        }
 
                        //
                        // From T to its effective base class C
-                       // From T to any base class of C
+                       // From T to any base class of C (it cannot contain dynamic of be of dynamic type)
                        // From T to any interface implemented by C
                        //
                        var base_type = expr_type.GetEffectiveBase ();
-                       if (base_type == target_type || TypeManager.IsSubclassOf (base_type, target_type) || base_type.ImplementsInterface (target_type)) {
+                       if (base_type == target_type || TypeSpec.IsBaseClass (base_type, target_type, false) || base_type.ImplementsInterface (target_type, true)) {
                                if (expr_type.IsReferenceType)
                                        return new ClassCast (expr, target_type);
 
@@ -134,6 +150,15 @@ namespace Mono.CSharp {
                {
                        var target_tp = target_type as TypeParameterSpec;
                        if (target_tp != null) {
+                               if (target_tp.TypeArguments != null) {
+                                       foreach (var targ in target_tp.TypeArguments) {
+                                               if (!TypeSpecComparer.Override.IsEqual (source_type, targ))
+                                                       continue;
+
+                                               return source == null ? EmptyExpression.Null : new ClassCast (source, target_type);
+                                       }
+                               }
+/*
                                if (target_tp.Interfaces != null) {
                                        foreach (TypeSpec iface in target_tp.Interfaces) {
                                                if (!TypeManager.IsGenericParameter (iface))
@@ -143,7 +168,7 @@ namespace Mono.CSharp {
                                                        return source == null ? EmptyExpression.Null : new ClassCast (source, target_type, true);
                                        }
                                }
-
+*/
                                return null;
                        }
 
@@ -153,7 +178,7 @@ namespace Mono.CSharp {
                        return null;
                }
 
-               static Expression ImplicitReferenceConversion (Expression expr, TypeSpec target_type, bool explicit_cast)
+               public static Expression ImplicitReferenceConversion (Expression expr, TypeSpec target_type, bool explicit_cast)
                {
                        TypeSpec expr_type = expr.Type;
 
@@ -201,7 +226,7 @@ namespace Mono.CSharp {
                        TypeSpec expr_type = expr.Type;
 
                        // from the null type to any reference-type.
-                       if (expr_type == TypeManager.null_type)
+                       if (expr_type == InternalType.Null)
                                return target_type != InternalType.AnonymousMethod;
 
                        if (TypeManager.IsGenericParameter (expr_type))
@@ -214,42 +239,29 @@ namespace Mono.CSharp {
 
                        // from any class-type S to any interface-type T.
                        if (target_type.IsInterface) {
-                               if (expr_type.ImplementsInterface (target_type)){
+                               if (expr_type.ImplementsInterface (target_type, true)){
                                        return !TypeManager.IsValueType (expr_type);
                                }
                        }
 
                        //
-                       // notice that it is possible to write "ValueType v = 1", the ValueType here
-                       // is an abstract class, and not really a value type, so we apply the same rules.
+                       // Implicit reference conversions (no-boxing) to object or dynamic
                        //
                        if (target_type == TypeManager.object_type || target_type == InternalType.Dynamic) {
-                               //
-                               // A pointer type cannot be converted to object
-                               //
-                               if (expr_type.IsPointer)
-                                       return false;
-
-                               if (TypeManager.IsValueType (expr_type))
-                                       return false;
-
-                               if (expr_type.IsClass || expr_type.IsInterface || expr_type == TypeManager.enum_type || expr_type.IsDelegate) {
-                                       // No mcs internal types are convertible
-                                       return true; // expr_type.MetaInfo.Module != typeof (Convert).Module;
-                               }
-
-                               // From anything to dynamic
-                               if (target_type == InternalType.Dynamic)
+                               switch (expr_type.Kind) {
+                               case MemberKind.Class:
+                               case MemberKind.Interface:
+                               case MemberKind.Delegate:
+                               case MemberKind.ArrayType:
                                        return true;
+                               }
 
-                               // From dynamic to object
-                               if (expr_type == InternalType.Dynamic)
-                                       return true;
+                               return expr_type == InternalType.Dynamic;
+                       }
 
-                               return false;
-                       } else if (target_type == TypeManager.value_type) {
+                       if (target_type == TypeManager.value_type) {
                                return expr_type == TypeManager.enum_type;
-                       } else if (TypeManager.IsSubclassOf (expr_type, target_type)) {
+                       } else if (expr_type == target_type || TypeSpec.IsBaseClass (expr_type, target_type, true)) {
                                //
                                // Special case: enumeration to System.Enum.
                                // System.Enum is not a value type, it is a class, so we need
@@ -304,12 +316,15 @@ namespace Mono.CSharp {
                                return false;
                        }
 
+                       if (TypeSpecComparer.IsEqual (expr_type, target_type))
+                               return true;
+
                        if (TypeSpecComparer.Variant.IsEqual (expr_type, target_type))
                                return true;
 
                        // from any interface type S to interface-type T.
                        if (expr_type.IsInterface && target_type.IsInterface) {
-                               return expr_type.ImplementsInterface (target_type);
+                               return expr_type.ImplementsInterface (target_type, true);
                        }
 
                        // from any delegate type to System.Delegate
@@ -317,9 +332,6 @@ namespace Mono.CSharp {
                                (expr_type == TypeManager.delegate_type || expr_type.IsDelegate))
                                return true;
 
-                       if (TypeManager.IsEqual (expr_type, target_type))
-                               return true;
-
                        return false;
                }
 
@@ -377,7 +389,7 @@ namespace Mono.CSharp {
                                return res;
                        }
 
-                       if (TypeManager.IsSubclassOf (expr_type, target_type)) {
+                       if (TypeSpec.IsBaseClass (expr_type, target_type, false)) {
                                //
                                // Don't box same type arguments
                                //
@@ -394,7 +406,7 @@ namespace Mono.CSharp {
 
                        // from any class-type S to any interface-type T.
                        if (target_type.IsInterface) {
-                               if (expr_type.ImplementsInterface (target_type) &&
+                               if (expr_type.ImplementsInterface (target_type, true) &&
                                        (TypeManager.IsGenericParameter (expr_type) || TypeManager.IsValueType (expr_type))) {
                                        return expr == null ? EmptyExpression.Null : new BoxedCast (expr, target_type);
                                }
@@ -410,26 +422,29 @@ namespace Mono.CSharp {
                        //
                        // From null to any nullable type
                        //
-                       if (expr_type == TypeManager.null_type)
+                       if (expr_type == InternalType.Null)
                                return ec == null ? EmptyExpression.Null : Nullable.LiftedNull.Create (target_type, expr.Location);
 
                        // S -> T?
-                       TypeSpec t_el = TypeManager.GetTypeArguments (target_type)[0];
+                       TypeSpec t_el = Nullable.NullableInfo.GetUnderlyingType (target_type);
 
                        // S? -> T?
                        if (TypeManager.IsNullableType (expr_type))
-                               expr_type = TypeManager.GetTypeArguments (expr_type)[0];
+                               expr_type = Nullable.NullableInfo.GetUnderlyingType (expr_type);
 
                        //
                        // Predefined implicit identity or implicit numeric conversion
                        // has to exist between underlying type S and underlying type T
                        //
 
-                       // Handles probing
+                       // conversion exists only mode
                        if (ec == null) {
-                               if (expr_type == t_el)
+                               if (TypeSpecComparer.IsEqual (expr_type, t_el))
                                        return EmptyExpression.Null;
 
+                               if (expr is Constant)
+                                       return ((Constant) expr).ConvertImplicitly (ec, t_el);
+
                                return ImplicitNumericConversion (null, expr_type, t_el);
                        }
 
@@ -439,17 +454,20 @@ namespace Mono.CSharp {
                        else
                                unwrap = expr;
 
-                       Expression conv = expr_type == t_el ? unwrap : ImplicitNumericConversion (unwrap, expr_type, t_el);
-                       if (conv == null)
-                               return null;
+                       Expression conv = unwrap;
+                       if (!TypeSpecComparer.IsEqual (expr_type, t_el)) {
+                               if (conv is Constant)
+                                       conv = ((Constant)conv).ConvertImplicitly (ec, t_el);
+                               else
+                                       conv = ImplicitNumericConversion (conv, expr_type, t_el);
 
+                               if (conv == null)
+                                       return null;
+                       }
+                       
                        if (expr_type != expr.Type)
                                return new Nullable.Lifted (conv, unwrap, target_type).Resolve (ec);
 
-                       // Do constant optimization for S -> T?
-                       if (unwrap is Constant)
-                               conv = ((Constant) unwrap).ConvertImplicitly (ec, t_el);
-
                        return Nullable.Wrap.Create (conv, target_type);
                }
 
@@ -554,9 +572,9 @@ namespace Mono.CSharp {
                                if (target_type == TypeManager.uint64_type)
                                        return expr == null ? EmptyExpression.Null : new OpcodeCast (expr, target_type, OpCodes.Conv_U8);
                                if (target_type == TypeManager.double_type)
-                                       return expr == null ? EmptyExpression.Null : new OpcodeCast (new OpcodeCast (expr, target_type, OpCodes.Conv_R_Un), target_type, OpCodes.Conv_R8);
+                                       return expr == null ? EmptyExpression.Null : new OpcodeCastDuplex (expr, target_type, OpCodes.Conv_R_Un, OpCodes.Conv_R8);
                                if (target_type == TypeManager.float_type)
-                                       return expr == null ? EmptyExpression.Null : new OpcodeCast (new OpcodeCast (expr, target_type, OpCodes.Conv_R_Un), target_type, OpCodes.Conv_R4);
+                                       return expr == null ? EmptyExpression.Null : new OpcodeCastDuplex (expr, target_type, OpCodes.Conv_R_Un, OpCodes.Conv_R4);
                                if (target_type == TypeManager.decimal_type)
                                        return expr == null ? EmptyExpression.Null : new CastToDecimal (expr);
                        } else if (expr_type == TypeManager.int64_type){
@@ -574,9 +592,9 @@ namespace Mono.CSharp {
                                // From ulong to float, double
                                //
                                if (target_type == TypeManager.double_type)
-                                       return expr == null ? EmptyExpression.Null : new OpcodeCast (new OpcodeCast (expr, target_type, OpCodes.Conv_R_Un), target_type, OpCodes.Conv_R8);
+                                       return expr == null ? EmptyExpression.Null : new OpcodeCastDuplex (expr, target_type, OpCodes.Conv_R_Un, OpCodes.Conv_R8);
                                if (target_type == TypeManager.float_type)
-                                       return expr == null ? EmptyExpression.Null : new OpcodeCast (new OpcodeCast (expr, target_type, OpCodes.Conv_R_Un), target_type, OpCodes.Conv_R4);
+                                       return expr == null ? EmptyExpression.Null : new OpcodeCastDuplex (expr, target_type, OpCodes.Conv_R_Un, OpCodes.Conv_R4);
                                if (target_type == TypeManager.decimal_type)
                                        return expr == null ? EmptyExpression.Null : new CastToDecimal (expr);
                        } else if (expr_type == TypeManager.char_type){
@@ -642,24 +660,41 @@ namespace Mono.CSharp {
                ///  Determines if a standard implicit conversion exists from
                ///  expr_type to target_type
                ///
-               ///  ec should point to a real EmitContext if expr.Type is TypeManager.anonymous_method_type.
                /// </summary>
                public static bool ImplicitStandardConversionExists (Expression expr, TypeSpec target_type)
                {
                        TypeSpec expr_type = expr.Type;
 
-                       if (expr_type == TypeManager.null_type) {
-                               NullLiteral nl = expr as NullLiteral;
-                               if (nl != null)
-                                       return nl.ConvertImplicitly (null, target_type) != null;
-                       }
+                       NullLiteral nl = expr as NullLiteral;
+                       if (nl != null)
+                               return nl.ConvertImplicitly (null, target_type) != null;
 
                        if (expr_type == TypeManager.void_type)
                                return false;
 
-                       if (TypeManager.IsEqual (expr_type, target_type))
+                       if (expr_type == target_type)
                                return true;
 
+                       // Implicit dynamic conversion
+                       if (expr_type == InternalType.Dynamic) {
+                               switch (target_type.Kind) {
+                               case MemberKind.ArrayType:
+                               case MemberKind.Class:
+                               case MemberKind.Struct:
+                               case MemberKind.Delegate:
+                               case MemberKind.Enum:
+                               case MemberKind.Interface:
+                               case MemberKind.TypeParameter:
+                                       return true;
+                               }
+
+                               // dynamic to __arglist
+                               if (target_type == InternalType.Arglist)
+                                       return true;
+
+                               return false;
+                       }
+
                        if (TypeManager.IsNullableType (target_type)) {
                                return ImplicitNulableConversion (null, expr, target_type) != null;
                        }
@@ -673,7 +708,7 @@ namespace Mono.CSharp {
 
                        if (ImplicitBoxingConversion (null, expr_type, target_type) != null)
                                return true;
-
+                       
                        //
                        // Implicit Constant Expression Conversions
                        //
@@ -704,9 +739,6 @@ namespace Mono.CSharp {
                                        if (value >= 0)
                                                return true;
                                }
-
-                               if (value == 0 && target_type.IsEnum)
-                                       return true;
                        }
 
                        if (expr is LongConstant && target_type == TypeManager.uint64_type){
@@ -720,11 +752,23 @@ namespace Mono.CSharp {
                                        return true;
                        }
 
+                       if (expr is IntegralConstant && TypeManager.IsEnumType (target_type)) {
+                               var i = (IntegralConstant) expr;
+                               //
+                               // LAMESPEC: csc allows any constant like 0 values to be converted, including const float f = 0.0
+                               //
+                               // An implicit enumeration conversion permits the decimal-integer-literal 0
+                               // to be converted to any enum-type and to any nullable-type whose underlying
+                               // type is an enum-type
+                               //
+                               return i.IsZeroInteger;
+                       }
+
                        //
                        // If `expr_type' implements `target_type' (which is an iface)
                        // see TryImplicitIntConversion
                        //
-                       if (target_type.IsInterface && expr_type.ImplementsInterface (target_type))
+                       if (target_type.IsInterface && expr_type.ImplementsInterface (target_type, true))
                                return true;
 
                        if (target_type == TypeManager.void_ptr_type && expr_type.IsPointer)
@@ -734,6 +778,9 @@ namespace Mono.CSharp {
                        if (expr_type == InternalType.Arglist)
                                return target_type == TypeManager.arg_iterator_type;
 
+                       if (TypeSpecComparer.IsEqual (expr_type, target_type))
+                               return true;
+
                        return false;
                }
 
@@ -814,27 +861,25 @@ namespace Mono.CSharp {
                        return best;
                }
 
-               /// <summary>
-               ///   Finds the most specific source Sx according to the rules of the spec (13.4.4)
-               ///   by making use of FindMostEncomp* methods. Applies the correct rules separately
-               ///   for explicit and implicit conversion operators.
-               /// </summary>
-               static public TypeSpec FindMostSpecificSource (IList<MethodSpec> list,
-                                                          Expression source, bool apply_explicit_conv_rules)
+               //
+               // Finds the most specific source Sx according to the rules of the spec (13.4.4)
+               // by making use of FindMostEncomp* methods. Applies the correct rules separately
+               // for explicit and implicit conversion operators.
+               //
+               static TypeSpec FindMostSpecificSource (List<MethodSpec> list, TypeSpec sourceType, Expression source, bool apply_explicit_conv_rules)
                {
-                       var src_types_set = new List<TypeSpec> ();
+                       var src_types_set = new TypeSpec [list.Count];
 
                        //
-                       // If any operator converts from S then Sx = S
+                       // Try exact match first, if any operator converts from S then Sx = S
                        //
-                       TypeSpec source_type = source.Type;
-                       foreach (var mb in list){
-                               TypeSpec param_type = mb.Parameters.Types [0];
+                       for (int i = 0; i < src_types_set.Length; ++i) {
+                               TypeSpec param_type = list [i].Parameters.Types [0];
 
-                               if (param_type == source_type)
+                               if (param_type == sourceType)
                                        return param_type;
 
-                               src_types_set.Add (param_type);
+                               src_types_set [i] = param_type;
                        }
 
                        //
@@ -913,241 +958,247 @@ namespace Mono.CSharp {
                /// <summary>
                ///  User-defined Implicit conversions
                /// </summary>
-               static public Expression ImplicitUserConversion (ResolveContext ec, Expression source,
-                                                                TypeSpec target, Location loc)
+               static public Expression ImplicitUserConversion (ResolveContext ec, Expression source, TypeSpec target, Location loc)
                {
-                       return UserDefinedConversion (ec, source, target, loc, false, true);
+                       return UserDefinedConversion (ec, source, target, true, loc);
                }
 
                /// <summary>
                ///  User-defined Explicit conversions
                /// </summary>
-               static Expression ExplicitUserConversion (ResolveContext ec, Expression source,
-                                                                TypeSpec target, Location loc)
+               static Expression ExplicitUserConversion (ResolveContext ec, Expression source, TypeSpec target, Location loc)
                {
-                       return UserDefinedConversion (ec, source, target, loc, true, true);
+                       return UserDefinedConversion (ec, source, target, false, loc);
                }
 
-               static void AddConversionOperators (List<MethodSpec> list,
-                                                   Expression source, TypeSpec target_type,
-                                                   bool look_for_explicit,
-                                                   MethodGroupExpr mg)
+               static void FindApplicableUserDefinedConversionOperators (IList<MemberSpec> operators, Expression source, TypeSpec target, bool implicitOnly, ref List<MethodSpec> candidates)
                {
-                       if (mg == null)
-                               return;
-
-                       TypeSpec source_type = source.Type;
-                       EmptyExpression expr = EmptyExpression.Grab ();
-
                        //
                        // LAMESPEC: Undocumented IntPtr/UIntPtr conversions
                        // IntPtr -> uint uses int
                        // UIntPtr -> long uses ulong
                        //
-                       if (source_type == TypeManager.intptr_type) {
-                               if (target_type == TypeManager.uint32_type)
-                                       target_type = TypeManager.int32_type;
-                       } else if (source_type == TypeManager.uintptr_type) {
-                               if (target_type == TypeManager.int64_type)
-                                       target_type = TypeManager.uint64_type;
+                       if (source.Type == TypeManager.intptr_type) {
+                               if (target == TypeManager.uint32_type)
+                                       target = TypeManager.int32_type;
+                       } else if (source.Type == TypeManager.uintptr_type) {
+                               if (target == TypeManager.int64_type)
+                                       target = TypeManager.uint64_type;
                        }
 
-                       foreach (MethodSpec m in mg.Methods) {
-                               AParametersCollection pd = m.Parameters;
-                               TypeSpec return_type = m.ReturnType;
-                               TypeSpec arg_type = pd.Types [0];
+                       // Neither A nor B are interface-types
+                       if (source.Type.IsInterface)
+                               return;
 
-                               if (source_type != arg_type) {
-                                       if (!ImplicitStandardConversionExists (source, arg_type)) {
-                                               if (!look_for_explicit)
-                                                       continue;
-                                               expr.SetType (arg_type);
-                                               if (!ImplicitStandardConversionExists (expr, source_type))
-                                                       continue;
-                                       }
-                               }
+                       // For a conversion operator to be applicable, it must be possible
+                       // to perform a standard conversion from the source type to
+                       // the operand type of the operator, and it must be possible
+                       // to perform a standard conversion from the result type of
+                       // the operator to the target type.
 
-                               if (target_type != return_type) {
-                                       expr.SetType (return_type);
-                                       if (!ImplicitStandardConversionExists (expr, target_type)) {
-                                               if (!look_for_explicit)
-                                                       continue;
-                                               expr.SetType (target_type);
-                                               if (!ImplicitStandardConversionExists (expr, return_type))
-                                                       continue;
-                                       }
-                               }
+                       Expression texpr = null;
 
-                               // See LAMESPEC: Exclude IntPtr -> int conversion
-                               if (source_type == TypeManager.uintptr_type && return_type == TypeManager.uint32_type)
+                       foreach (MethodSpec op in operators) {
+                               
+                               // Can be null because MemberCache.GetUserOperator does not resize the array
+                               if (op == null)
                                        continue;
 
-                               list.Add (m);
-                       }
+                               var t = op.Parameters.Types[0];
+                               if (source.Type != t && !ImplicitStandardConversionExists (source, t)) {
+                                       if (implicitOnly)
+                                               continue;
 
-                       EmptyExpression.Release (expr);
-               }
+                                       if (!ImplicitStandardConversionExists (new EmptyExpression (t), source.Type))
+                                               continue;
+                               }
 
-               /// <summary>
-               ///   Compute the user-defined conversion operator from source_type to target_type.
-               ///   `look_for_explicit' controls whether we should also include the list of explicit operators
-               /// </summary>
-               static MethodSpec GetConversionOperator (CompilerContext ctx, TypeSpec container_type, Expression source, TypeSpec target_type, bool look_for_explicit)
-               {
-                       var ops = new List<MethodSpec> (4);
+                               t = op.ReturnType;
 
-                       TypeSpec source_type = source.Type;
+                               // LAMESPEC: Exclude UIntPtr -> int conversion
+                               if (t == TypeManager.uint32_type && source.Type == TypeManager.uintptr_type)
+                                       continue;
 
-                       if (source_type != TypeManager.decimal_type) {
-                               AddConversionOperators (ops, source, target_type, look_for_explicit,
-                                       Expression.MethodLookup (ctx, container_type, source_type, MemberKind.Operator, "op_Implicit", 0, Location.Null));
-                               if (look_for_explicit) {
-                                       AddConversionOperators (ops, source, target_type, look_for_explicit,
-                                               Expression.MethodLookup (ctx,
-                                                       container_type, source_type, MemberKind.Operator, "op_Explicit", 0, Location.Null));
-                               }
-                       }
+                               if (t.IsInterface)
+                                       continue;
 
-                       if (target_type != TypeManager.decimal_type) {
-                               AddConversionOperators (ops, source, target_type, look_for_explicit,
-                                       Expression.MethodLookup (ctx, container_type, target_type, MemberKind.Operator, "op_Implicit", 0, Location.Null));
-                               if (look_for_explicit) {
-                                       AddConversionOperators (ops, source, target_type, look_for_explicit,
-                                               Expression.MethodLookup (ctx,
-                                                       container_type, target_type, MemberKind.Operator, "op_Explicit", 0, Location.Null));
-                               }
-                       }
+                               if (target != t) {
+                                       if (TypeManager.IsNullableType (t))
+                                               t = Nullable.NullableInfo.GetUnderlyingType (t);
 
-                       if (ops.Count == 0)
-                               return null;
+                                       if (!ImplicitStandardConversionExists (new EmptyExpression (t), target)) {
+                                               if (implicitOnly)
+                                                       continue;
 
-                       TypeSpec most_specific_source = FindMostSpecificSource (ops, source, look_for_explicit);
-                       if (most_specific_source == null)
-                               return null;
+                                               if (texpr == null)
+                                                       texpr = new EmptyExpression (target);
 
-                       TypeSpec most_specific_target = FindMostSpecificTarget (ops, target_type, look_for_explicit);
-                       if (most_specific_target == null)
-                               return null;
+                                               if (!ImplicitStandardConversionExists (texpr, t))
+                                                       continue;
+                                       }
+                               }
 
-                       MethodSpec method = null;
+                               if (candidates == null)
+                                       candidates = new List<MethodSpec> ();
 
-                       foreach (var m in ops) {
-                               if (m.ReturnType != most_specific_target)
-                                       continue;
-                               if (m.Parameters.Types [0] != most_specific_source)
-                                       continue;
-                               // Ambiguous: more than one conversion operator satisfies the signature.
-                               if (method != null)
-                                       return null;
-                               method = m;
+                               candidates.Add (op);
                        }
-
-                       return method;
                }
 
-               /// <summary>
-               ///   User-defined conversions
-               /// </summary>
-               public static Expression UserDefinedConversion (ResolveContext ec, Expression source,
-                                                               TypeSpec target, Location loc,
-                                                               bool look_for_explicit, bool return_convert)
+               //
+               // User-defined conversions
+               //
+               static Expression UserDefinedConversion (ResolveContext ec, Expression source, TypeSpec target, bool implicitOnly, Location loc)
                {
+                       List<MethodSpec> candidates = null;
+
+                       //
+                       // If S or T are nullable types, source_type and target_type are their underlying types
+                       // otherwise source_type and target_type are equal to S and T respectively.
+                       //
                        TypeSpec source_type = source.Type;
-                       MethodSpec method = null;
-                       Expression expr = null;
+                       TypeSpec target_type = target;
+                       Expression source_type_expr;
 
-                       object o;
-                       DoubleHash hash;
-                       if (look_for_explicit) {
-                               hash = explicit_conv;
-                       } else {
-                               // Implicit user operators cannot convert to interfaces
-                               if (target.IsInterface)
+                       if (TypeManager.IsNullableType (source_type)) {
+                               // No implicit conversion S? -> T for non-reference types
+                               if (implicitOnly && !TypeManager.IsReferenceType (target_type) && !TypeManager.IsNullableType (target_type))
                                        return null;
 
-                               hash = implicit_conv;
-                       }                       
-
-                       if (!(source is Constant) && hash.Lookup (source_type, target, out o)) {
-                               method = (MethodSpec) o;
+                               source_type_expr = Nullable.Unwrap.Create (source);
+                               source_type = source_type_expr.Type;
                        } else {
-                               if (source_type == InternalType.Dynamic)
-                                       return null;
-
-                               method = GetConversionOperator (ec.Compiler, null, source, target, look_for_explicit);
+                               source_type_expr = source;
                        }
 
-                       if (method != null) {
-                               TypeSpec most_specific_source = method.Parameters.Types[0];
+                       if (TypeManager.IsNullableType (target_type))
+                               target_type = Nullable.NullableInfo.GetUnderlyingType (target_type);
 
-                               //
-                               // This will do the conversion to the best match that we
-                               // found.  Now we need to perform an implict standard conversion
-                               // if the best match was not the type that we were requested
-                               // by target.
-                               //
-                               if (look_for_explicit) {
-                                       ReportPrinter temp = new SessionReportPrinter ();
-                                       ReportPrinter prev = ec.Report.SetPrinter (temp);
+                       // Only these containers can contain a user defined implicit or explicit operators
+                       const MemberKind user_conversion_kinds = MemberKind.Class | MemberKind.Struct | MemberKind.TypeParameter;
 
-                                       expr = ExplicitConversionStandard (ec, source, most_specific_source, loc);
+                       if ((source_type.Kind & user_conversion_kinds) != 0 && source_type != TypeManager.decimal_type) {
+                               bool declared_only = source_type.IsStruct;
 
-                                       ec.Report.SetPrinter (prev);
-                                       if (temp.ErrorsCount != 0)
-                                               expr = null;
-                               } else {
-                                       if (ImplicitStandardConversionExists (source, most_specific_source))
-                                               expr = ImplicitConversionStandard (ec, source, most_specific_source, loc);
-                                       else
-                                               expr = null;
+                               var operators = MemberCache.GetUserOperator (source_type, Operator.OpType.Implicit, declared_only);
+                               if (operators != null) {
+                                       FindApplicableUserDefinedConversionOperators (operators, source_type_expr, target_type, implicitOnly, ref candidates);
+                               }
+
+                               if (!implicitOnly) {
+                                       operators = MemberCache.GetUserOperator (source_type, Operator.OpType.Explicit, declared_only);
+                                       if (operators != null) {
+                                               FindApplicableUserDefinedConversionOperators (operators, source_type_expr, target_type, false, ref candidates);
+                                       }
                                }
                        }
 
-                       if (expr == null) {
-                               bool nullable = false;
+                       if ((target.Kind & user_conversion_kinds) != 0 && target_type != TypeManager.decimal_type) {
+                               bool declared_only = target.IsStruct || implicitOnly;
 
-                               if (TypeManager.IsNullableType (source_type)) {
-                                       source = Nullable.Unwrap.Create (source);
-                                       nullable = true;
+                               var operators = MemberCache.GetUserOperator (target_type, Operator.OpType.Implicit, declared_only);
+                               if (operators != null) {
+                                       FindApplicableUserDefinedConversionOperators (operators, source_type_expr, target_type, implicitOnly, ref candidates);
                                }
 
-                               TypeSpec target_underlying;
-                               if (TypeManager.IsNullableType (target)) {
-                                       target_underlying = TypeManager.GetTypeArguments (target)[0];
-                                       nullable = true;
-                               } else {
-                                       // No implicit conversion S? -> T for non-reference type T
-                                       if (!look_for_explicit && !TypeManager.IsReferenceType (target))
-                                               nullable = false;
-
-                                       target_underlying = target;
+                               if (!implicitOnly) {
+                                       operators = MemberCache.GetUserOperator (target_type, Operator.OpType.Explicit, declared_only);
+                                       if (operators != null) {
+                                               FindApplicableUserDefinedConversionOperators (operators, source_type_expr, target_type, false, ref candidates);
+                                       }
                                }
+                       }
 
-                               if (nullable) {
-                                       expr = UserDefinedConversion (ec, source, target_underlying, loc, look_for_explicit, return_convert);
+                       if (candidates == null)
+                               return null;
+
+                       //
+                       // Find the most specific conversion operator
+                       //
+                       MethodSpec most_specific_operator;
+                       TypeSpec s_x, t_x;
+                       if (candidates.Count == 1) {
+                               most_specific_operator = candidates[0];
+                               s_x = most_specific_operator.Parameters.Types[0];
+                               t_x = most_specific_operator.ReturnType;
+                       } else {
+                               //
+                               // Pass original source type to find the best match against input type and
+                               // not the unwrapped expression
+                               //
+                               s_x = FindMostSpecificSource (candidates, source.Type, source_type_expr, !implicitOnly);
+                               if (s_x == null)
+                                       return null;
 
-                                       // Do result expression lifting only when it's needed
-                                       if (expr != null && (!look_for_explicit || TypeManager.IsReferenceType (target)))
-                                               expr = new Nullable.Lifted (expr, source, target).Resolve (ec);
+                               t_x = FindMostSpecificTarget (candidates, target, !implicitOnly);
+                               if (t_x == null)
+                                       return null;
 
-                                       return expr;
+                               most_specific_operator = null;
+                               for (int i = 0; i < candidates.Count; ++i) {
+                                       if (candidates[i].ReturnType == t_x && candidates[i].Parameters.Types[0] == s_x) {
+                                               most_specific_operator = candidates[i];
+                                               break;
+                                       }
                                }
-                       } else {
-                               expr = new UserCast (method, expr, loc).Resolve (ec);
 
-                               if (return_convert && !TypeManager.IsEqual (expr.Type, target)) {
-                                       if (look_for_explicit) {
-                                               expr = ExplicitConversionStandard (ec, expr, target, loc);
-                                       } else {
-                                               expr = ImplicitConversionStandard (ec, expr, target, loc);
+                               if (most_specific_operator == null) {
+                                       MethodSpec ambig_arg = null;
+                                       foreach (var candidate in candidates) {
+                                               if (candidate.ReturnType == t_x)
+                                                       most_specific_operator = candidate;
+                                               else if (candidate.Parameters.Types[0] == s_x)
+                                                       ambig_arg = candidate;
                                        }
+
+                                       ec.Report.Error (457, loc,
+                                               "Ambiguous user defined operators `{0}' and `{1}' when converting from `{2}' to `{3}'",
+                                               ambig_arg.GetSignatureForError (), most_specific_operator.GetSignatureForError (),
+                                               source.Type.GetSignatureForError (), target.GetSignatureForError ());
                                }
                        }
 
-                       if (!(source is Constant))
-                               hash.Insert (source_type, target, method);
+                       //
+                       // Convert input type when it's different to best operator argument
+                       //
+                       if (s_x != source_type)
+                               source = implicitOnly ?
+                                       ImplicitConversionStandard (ec, source_type_expr, s_x, loc) :
+                                       ExplicitConversionStandard (ec, source_type_expr, s_x, loc);
+                       else {
+                               source = source_type_expr;
+                       }
+
+                       source = new UserCast (most_specific_operator, source, loc).Resolve (ec);
+
+                       //
+                       // Convert result type when it's different to best operator return type
+                       //
+                       if (t_x != target_type) {
+                               //
+                               // User operator is of T?, no need to lift it
+                               //
+                               if (TypeManager.IsNullableType (t_x) && t_x == target)
+                                       return source;
+
+                               source = implicitOnly ?
+                                       ImplicitConversionStandard (ec, source, target_type, loc) :
+                                       ExplicitConversionStandard (ec, source, target_type, loc);
+
+                               if (source == null)
+                                       return null;
+                       }
+
+                       //
+                       // Source expression is of nullable type, lift the result in the case it's null and
+                       // not nullable/lifted user operator is used
+                       //
+                       if (source_type_expr is Nullable.Unwrap && !TypeManager.IsNullableType (s_x) && (TypeManager.IsReferenceType (target) || target_type != target))
+                               source = new Nullable.Lifted (source, source_type_expr, target).Resolve (ec);
+                       else if (target_type != target)
+                               source = Nullable.Wrap.Create (source, target);
 
-                       return expr;
+                       return source;
                }
 
                /// <summary>
@@ -1212,14 +1263,36 @@ namespace Mono.CSharp {
                        TypeSpec expr_type = expr.Type;
                        Expression e;
 
-                       if (expr_type.Equals (target_type)) {
-                               if (expr_type != TypeManager.null_type && expr_type != InternalType.AnonymousMethod)
+                       if (expr_type == target_type) {
+                               if (expr_type != InternalType.Null && expr_type != InternalType.AnonymousMethod)
                                        return expr;
                                return null;
                        }
 
-                       if (TypeSpecComparer.Variant.IsEqual (expr_type, target_type)) {
-                               return expr;
+                       if (expr_type == InternalType.Dynamic) {
+                               switch (target_type.Kind) {
+                               case MemberKind.ArrayType:
+                               case MemberKind.Class:
+                                       if (target_type == TypeManager.object_type)
+                                               return EmptyCast.Create (expr, target_type);
+
+                                       goto case MemberKind.Struct;
+                               case MemberKind.Struct:
+                                       // TODO: Should really introduce MemberKind.Void
+                                       if (target_type == TypeManager.void_type)
+                                               return null;
+
+                                       goto case MemberKind.Enum;
+                               case MemberKind.Delegate:
+                               case MemberKind.Enum:
+                               case MemberKind.Interface:
+                               case MemberKind.TypeParameter:
+                                       Arguments args = new Arguments (1);
+                                       args.Add (new Argument (expr));
+                                       return new DynamicConversion (target_type, explicit_cast ? CSharpBinderFlags.ConvertExplicit : 0, args, loc).Resolve (ec);
+                               }
+
+                               return null;
                        }
 
                        if (TypeManager.IsNullableType (target_type))
@@ -1248,17 +1321,19 @@ namespace Mono.CSharp {
                        if (e != null)
                                return e;
 
-                       if (expr is IntConstant && TypeManager.IsEnumType (target_type)){
-                               Constant i = (Constant) expr;
+                       if (expr is IntegralConstant && TypeManager.IsEnumType (target_type)){
+                               var i = (IntegralConstant) expr;
                                //
-                               // LAMESPEC: Conversion from any 0 constant is allowed
+                               // LAMESPEC: csc allows any constant like 0 values to be converted, including const float f = 0.0
                                //
                                // An implicit enumeration conversion permits the decimal-integer-literal 0
                                // to be converted to any enum-type and to any nullable-type whose underlying
                                // type is an enum-type
                                //
-                               if (i.IsDefaultValue)
-                                       return new EnumConstant (i, target_type).Resolve (ec);
+                               if (i.IsZeroInteger) {
+                                       // Recreate 0 literal to remove any collected conversions
+                                       return new EnumConstant (new IntLiteral (0, i.Location), target_type).Resolve (ec);
+                               }
                        }
 
                        if (ec.IsUnsafe) {
@@ -1278,7 +1353,7 @@ namespace Mono.CSharp {
                                        }
                                }
 
-                               if (expr_type == TypeManager.null_type && target_type.IsPointer)
+                               if (expr_type == InternalType.Null && target_type.IsPointer)
                                        return EmptyCast.Create (new NullPointer (loc), target_type);
                        }
 
@@ -1292,6 +1367,9 @@ namespace Mono.CSharp {
                        if (expr_type == InternalType.Arglist && target_type == TypeManager.arg_iterator_type)
                                return expr;
 
+                       if (TypeSpecComparer.IsEqual (expr_type, target_type))
+                               return expr;
+
                        return null;
                }
 
@@ -1307,12 +1385,6 @@ namespace Mono.CSharp {
                        if (e != null)
                                return e;
 
-                       if (source.Type == InternalType.Dynamic) {
-                               Arguments args = new Arguments (1);
-                               args.Add (new Argument (source));
-                               return new DynamicConversion (target_type, 0, args, loc).Resolve (ec);
-                       }
-
                        source.Error_ValueCannotBeConverted (ec, loc, target_type, false);
                        return null;
                }
@@ -1617,7 +1689,7 @@ namespace Mono.CSharp {
                        //
                        // Explicit type parameter conversion.
                        //
-                       if (TypeManager.IsGenericParameter (source_type))
+                       if (source_type.Kind == MemberKind.TypeParameter)
                                return ExplicitTypeParameterConversion (source, source_type, target_type);
 
                        bool target_is_value_type = TypeManager.IsStruct (target_type) || TypeManager.IsEnumType (target_type);
@@ -1629,19 +1701,23 @@ namespace Mono.CSharp {
                                return source == null ? EmptyExpression.Null : new UnboxCast (source, target_type);
 
                        //
-                       // From object to any reference type or value type (unboxing)
+                       // From object or dynamic to any reference type or value type (unboxing)
                        //
-                       if (source_type == TypeManager.object_type)
+                       if (source_type == TypeManager.object_type || source_type == InternalType.Dynamic) {
+                               if (target_type.IsPointer)
+                                       return null;
+
                                return
                                        source == null ? EmptyExpression.Null :
                                        target_is_value_type ? new UnboxCast (source, target_type) :
                                        source is Constant ? (Expression) new EmptyConstantCast ((Constant) source, target_type) :
                                        new ClassCast (source, target_type);
+                       }
 
                        //
                        // From any class S to any class-type T, provided S is a base class of T
                        //
-                       if (TypeManager.IsSubclassOf (target_type, source_type))
+                       if (source_type.Kind == MemberKind.Class && TypeSpec.IsBaseClass (target_type, source_type, true))
                                return source == null ? EmptyExpression.Null : new ClassCast (source, target_type);
 
                        //
@@ -1649,15 +1725,15 @@ namespace Mono.CSharp {
                        // sealed, or provided T implements S.
                        //
                        if (source_type.IsInterface) {
-                               if (!target_type.IsSealed || target_type.ImplementsInterface (source_type)) {
-                                       if (target_type.IsClass)
-                                               return source == null ? EmptyExpression.Null : new ClassCast (source, target_type);
+                               if (!target_type.IsSealed || target_type.ImplementsInterface (source_type, true)) {
+                                       if (source == null)
+                                               return EmptyExpression.Null;
 
                                        //
                                        // Unboxing conversion from any interface-type to any non-nullable-value-type that
                                        // implements the interface-type
                                        //
-                                       return source == null ? EmptyExpression.Null : new UnboxCast (source, target_type);
+                                       return target_is_value_type ? new UnboxCast (source, target_type) : (Expression) new ClassCast (source, target_type);
                                }
 
                                //
@@ -1720,7 +1796,7 @@ namespace Mono.CSharp {
                        // From any class type S to any interface T, provides S is not sealed
                        // and provided S does not implement T.
                        //
-                       if (target_type.IsInterface && !source_type.IsSealed && !source_type.ImplementsInterface (target_type)) {
+                       if (target_type.IsInterface && !source_type.IsSealed && !source_type.ImplementsInterface (target_type, true)) {
                                return source == null ? EmptyExpression.Null : new ClassCast (source, target_type);
                        }
 
@@ -1730,6 +1806,46 @@ namespace Mono.CSharp {
                        if (source_type == TypeManager.delegate_type && TypeManager.IsDelegateType (target_type))
                                return source == null ? EmptyExpression.Null : new ClassCast (source, target_type);
 
+                       //
+                       // From variant generic delegate to same variant generic delegate type
+                       //
+                       if (source_type.IsDelegate && target_type.IsDelegate && source_type.MemberDefinition == target_type.MemberDefinition) {
+                               var tparams = source_type.MemberDefinition.TypeParameters;
+                               var targs_src = source_type.TypeArguments;
+                               var targs_dst = target_type.TypeArguments;
+                               int i;
+                               for (i = 0; i < tparams.Length; ++i) {
+                                       //
+                                       // If TP is invariant, types have to be identical
+                                       //
+                                       if (TypeSpecComparer.IsEqual (targs_src[i], targs_dst[i]))
+                                               continue;
+
+                                       if (tparams[i].Variance == Variance.Covariant) {
+                                               //
+                                               //If TP is covariant, an implicit or explicit identity or reference conversion is required
+                                               //
+                                               if (ImplicitReferenceConversionExists (new EmptyExpression (targs_src[i]), targs_dst[i]))
+                                                       continue;
+
+                                               if (ExplicitReferenceConversionExists (targs_src[i], targs_dst[i]))
+                                                       continue;
+
+                                       } else if (tparams[i].Variance == Variance.Contravariant) {
+                                               //
+                                               //If TP is contravariant, both are either identical or reference types
+                                               //
+                                               if (TypeManager.IsReferenceType (targs_src[i]) && TypeManager.IsReferenceType (targs_dst[i]))
+                                                       continue;
+                                       }
+
+                                       break;
+                               }
+
+                               if (i == tparams.Length)
+                                       return source == null ? EmptyExpression.Null : new ClassCast (source, target_type);
+                       }
+
                        return null;
                }
 
@@ -1807,7 +1923,7 @@ namespace Mono.CSharp {
                        // from Null to a ValueType, and ExplicitReference wont check against
                        // null literal explicitly
                        //
-                       if (expr_type != TypeManager.null_type){
+                       if (expr_type != InternalType.Null) {
                                ne = ExplicitReferenceConversion (expr, expr_type, target_type);
                                if (ne != null)
                                        return ne;