MutableTuple.cs

/* ****************************************************************************
 *
 * Copyright (c) Microsoft Corporation.
 *
 * This source code is subject to terms and conditions of the Microsoft Public License. A
 * copy of the license can be found in the License.html file at the root of this distribution. If
 * you cannot locate the Microsoft Public License, please send an email to
 * dlr@microsoft.com. By using this source code in any fashion, you are agreeing to be bound
 * by the terms of the Microsoft Public License.
 *
 * You must not remove this notice, or any other, from this software.
 *
 *
 * ***************************************************************************/

using System.Collections;
using System.Globalization;
using System.Linq;
using System.Linq.Expressions;
using System.CodeDom.Compiler;
using System.Collections.Concurrent;
using System.Collections.Generic;
using System.Management.Automation.Language;
using System.Reflection;

namespace System.Management.Automation
{
    using DynamicNull = System.Management.Automation.LanguagePrimitives.Null;

    internal abstract class MutableTuple
    {
        private const int MaxSize = 128;
        private static readonly Dictionary<Type, int> s_sizeDict = new Dictionary<Type, int>();

        private int _size;
        protected BitArray _valuesSet;
        private Dictionary<string, int> _nameToIndexMap;

        internal bool IsValueSet(int index)
        {
            if (_size < MutableTuple.MaxSize)
            {
                // fast path
                return _valuesSet[index];
            }

            // slow path
            MutableTuple nestedTuple = this;
            var accessPath = GetAccessPath(_size, index).ToArray();
            int length = accessPath.Length;
            for (int i = 0; i < length - 1; ++i)
            {
                nestedTuple = (MutableTuple)nestedTuple.GetValueImpl(accessPath[i]);
            }
            return nestedTuple._valuesSet[accessPath[length-1]];
        }

        internal void SetAutomaticVariable(AutomaticVariable auto, object value, ExecutionContext context)
        {
            if (context._debuggingMode > 0)
            {
                context.Debugger.CheckVariableWrite(SpecialVariables.AutomaticVariables[(int)auto]);
            }
            SetValue((int)auto, value);
        }
        internal object GetAutomaticVariable(AutomaticVariable auto)
        {
            return GetValue((int)auto);
        }
        internal void SetPreferenceVariable(PreferenceVariable pref, object value)
        {
            SetValue((int)pref, value);
        }

        internal bool TryGetLocalVariable(string name, bool fromNewOrSet, out PSVariable result)
        {
            int index;
            name = VariableAnalysis.GetUnaliasedVariableName(name);
            if (_nameToIndexMap.TryGetValue(name, out index) && (fromNewOrSet || IsValueSet(index)))
            {
                result = new LocalVariable(name, this, index);
                return true;
            }
            result = null;
            return false;
        }

        internal bool TrySetParameter(string name, object value)
        {
            int index;
            name = VariableAnalysis.GetUnaliasedVariableName(name);
            if (_nameToIndexMap.TryGetValue(name, out index))
            {
                SetValue(index, value);
                return true;
            }
            return false;
        }

        internal PSVariable TrySetVariable(string name, object value)
        {
            int index;
            name = VariableAnalysis.GetUnaliasedVariableName(name);
            if (_nameToIndexMap.TryGetValue(name, out index))
            {
                SetValue(index, value);
                return new LocalVariable(name, this, index);
            }
            return null;
        }

        internal void GetVariableTable(Dictionary<string, PSVariable> result, bool includePrivate)
        {
            // We could cache this array if it was a perf problem.
            var orderedNames = (from keyValuePairs in _nameToIndexMap
                                orderby keyValuePairs.Value
                                select keyValuePairs.Key).ToArray();

            for (int i = 0; i < orderedNames.Length; ++i)
            {
                var name = orderedNames[i];
                if (IsValueSet(i) && !result.ContainsKey(name))
                {
                    result.Add(name, new LocalVariable(name, this, i));
                    if (SpecialVariables.IsUnderbar(name))
                    {
                        result.Add(SpecialVariables.PSItem, new LocalVariable(SpecialVariables.PSItem, this, i));
                    }
                }
            }
        }

        public object GetValue(int index)
        {
            return GetNestedValue(_size, index);
        }

        public void SetValue(int index, object value)
        {
            SetNestedValue(_size, index, value);
        }

        protected abstract object GetValueImpl(int index);
        protected abstract void SetValueImpl(int index, object value);

        /// <summary>
        /// Sets the value at the given index for a tuple of the given size.  This set supports
        /// walking through nested tuples to get the correct final index.
        /// </summary>
        private void SetNestedValue(int size, int index, object value)
        {
            if (size < MutableTuple.MaxSize)
            {
                // fast path
                SetValueImpl(index, value);
            }
            else
            {
                // slow path
                MutableTuple res = this;
                int lastAccess = -1;
                foreach (int i in GetAccessPath(size, index))
                {
                    if (lastAccess != -1)
                    {
                        res = (MutableTuple)res.GetValueImpl(lastAccess);
                    }
                    lastAccess = i;
                }
                res.SetValueImpl(lastAccess, value);
            }
        }

        /// <summary>
        /// Gets the value at the given index for a tuple of the given size.  This get
        /// supports walking through nested tuples to get the correct final index.
        /// </summary>
        private object GetNestedValue(int size, int index)
        {
            if (size < MutableTuple.MaxSize)
            {
                // fast path
                return GetValueImpl(index);
            }
            else
            {
                // slow path
                object res = this;
                foreach (int i in GetAccessPath(size, index))
                {
                    res = ((MutableTuple)res).GetValueImpl(i);
                }
                return res;
            }
        }

        /// <summary>
        /// Gets the unbound generic Tuple type which has at lease size slots or null if a large enough tuple is not available.
        /// </summary>
        private static Type GetTupleType(int size)
        {
            #region Generated Tuple Get From Size

            // *** BEGIN GENERATED CODE ***
            // generated by function: gen_get_size from: generate_tuples.py

            if (size <= MutableTuple.MaxSize)
            {
                if (size <= 1)
                {
                    return typeof(MutableTuple<>);
                }
                else if (size <= 2)
                {
                    return typeof(MutableTuple<,>);
                }
                else if (size <= 4)
                {
                    return typeof(MutableTuple<,,,>);
                }
                else if (size <= 8)
                {
                    return typeof(MutableTuple<,,,,,,,>);
                }
                else if (size <= 16)
                {
                    return typeof(MutableTuple<,,,,,,,,,,,,,,,>);
                }
                else if (size <= 32)
                {
                    return typeof(MutableTuple<,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,>);
                }
                else if (size <= 64)
                {
                    return typeof(MutableTuple<,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,>);
                }
                else
                {
                    return typeof(MutableTuple<,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,>);
                }
            }

            // *** END GENERATED CODE ***

            #endregion

            return null;
        }

        /// <summary>
        /// Creates a generic tuple with the specified types.
        ///
        /// If the number of slots fits within the maximum tuple size then we simply
        /// create a single tuple.  If it's greater then we create nested tuples
        /// (e.g. a Tuple`2 which contains a Tuple`128 and a Tuple`8 if we had a size of 136).
        /// </summary>
        public static Type MakeTupleType(params Type[] types)
        {
            //ContractUtils.RequiresNotNull(types, "types");

            return MakeTupleType(types, 0, types.Length);
        }

        /// <summary>
        /// Gets the number of usable slots in the provided Tuple type including slots available in nested tuples.
        /// </summary>
        public static int GetSize(Type tupleType)
        {
            //ContractUtils.RequiresNotNull(tupleType, "tupleType");

            int count = 0;
            lock (s_sizeDict) if (s_sizeDict.TryGetValue(tupleType, out count)) return count;
            Stack<Type> types = new Stack<Type>(tupleType.GetGenericArguments());

            while (types.Count != 0)
            {
                Type t = types.Pop();

                if (typeof(MutableTuple).IsAssignableFrom(t))
                {
                    foreach (Type subtype in t.GetGenericArguments())
                    {
                        types.Push(subtype);
                    }
                    continue;
                }

                if (t == typeof(DynamicNull)) continue;

                count++;
            }

            lock (s_sizeDict) s_sizeDict[tupleType] = count;
            return count;
        }

        private static readonly ConcurrentDictionary<Type, Func<MutableTuple>> s_tupleCreators =
            new ConcurrentDictionary<Type, Func<MutableTuple>>(concurrencyLevel: 3, capacity: 100);
        public static Func<MutableTuple> TupleCreator(Type type)
        {
            return s_tupleCreators.GetOrAdd(type,
                t =>
                {
                    var newExpr = Expression.New(t);
                    return Expression.Lambda<Func<MutableTuple>>(newExpr.Cast(typeof(MutableTuple))).Compile();
                });
        }

        /// <summary>
        /// Creates a new instance of tupleType with the specified args.  If the tuple is a nested
        /// tuple the values are added in their nested forms.
        /// </summary>
        public static MutableTuple MakeTuple(Type tupleType, Dictionary<string, int> nameToIndexMap, Func<MutableTuple> creator = null)
        {
            //ContractUtils.RequiresNotNull(tupleType, "tupleType");
            //ContractUtils.RequiresNotNull(args, "args");

            int size = GetSize(tupleType);
            var bitArray = new BitArray(size);
            MutableTuple res = MakeTuple(creator, tupleType, size, bitArray);
            res._nameToIndexMap = nameToIndexMap;
            return res;
        }

        /// <summary>
        /// Gets the values from a tuple including unpacking nested values.
        /// </summary>
        public static object[] GetTupleValues(MutableTuple tuple)
        {
            //ContractUtils.RequiresNotNull(tuple, "tuple");

            List<object> res = new List<object>();

            GetTupleValues(tuple, res);

            return res.ToArray();
        }

        /// <summary>
        /// Gets the series of properties that needs to be accessed to access a logical item in a potentially nested tuple.
        /// </summary>
        public static IEnumerable<PropertyInfo> GetAccessPath(Type tupleType, int index)
        {
            return GetAccessProperties(tupleType, GetSize(tupleType), index);
        }

        /// <summary>
        /// Gets the series of properties that needs to be accessed to access a logical item in a potentially nested tuple.
        /// </summary>
        internal static IEnumerable<PropertyInfo> GetAccessProperties(Type tupleType, int size, int index)
        {
            //ContractUtils.RequiresNotNull(tupleType, "tupleType");

            if (index < 0 || index >= size) throw new ArgumentException("index");

            foreach (int curIndex in GetAccessPath(size, index))
            {
                PropertyInfo pi = tupleType.GetProperty("Item" + String.Format(CultureInfo.InvariantCulture, "{0:D3}", curIndex));
                Diagnostics.Assert(pi != null, "reflection should always find Item");
                yield return pi;
                tupleType = pi.PropertyType;
            }
        }

        internal static IEnumerable<int> GetAccessPath(int size, int index)
        {
            // We get the final index by breaking the index into groups of bits.  The more significant bits
            // represent the indexes into the outermost tuples and the least significant bits index into the
            // inner most tuples.  The mask is initialized to mask the upper bits and adjust is initialized
            // and adjust is the value we need to divide by to get the index in the least significant bits.
            // As we go through we shift the mask and adjust down each loop to pull out the inner slot.  Logically
            // everything in here is shifting bits (not multiplying or dividing) because NewTuple.MaxSize is a
            // power of 2.
            int depth = 0;
            int mask = MutableTuple.MaxSize - 1;
            int adjust = 1;
            int count = size;
            while (count > MutableTuple.MaxSize)
            {
                depth++;
                count /= MutableTuple.MaxSize;
                mask *= MutableTuple.MaxSize;
                adjust *= MutableTuple.MaxSize;
            }

            while (depth-- >= 0)
            {
                Diagnostics.Assert(mask != 0, "mask should never be 0.");

                int curIndex = (index & mask) / adjust;

                yield return curIndex;

                mask /= MutableTuple.MaxSize;
                adjust /= MutableTuple.MaxSize;
            }
        }

        private static void GetTupleValues(MutableTuple tuple, List<object> args)
        {
            Type[] types = tuple.GetType().GetGenericArguments();
            for (int i = 0; i < types.Length; i++)
            {
                if (typeof(MutableTuple).IsAssignableFrom(types[i]))
                {
                    GetTupleValues((MutableTuple)tuple.GetValue(i), args);
                }
                else if (types[i] != typeof(DynamicNull))
                {
                    args.Add(tuple.GetValue(i));
                }
            }
        }

        private static MutableTuple MakeTuple(Func<MutableTuple> creator, Type tupleType, int size, BitArray bitArray)
        {
            MutableTuple res = (creator ?? MutableTuple.TupleCreator(tupleType))();
            res._size = size;
            res._valuesSet = bitArray;
            if (size > MutableTuple.MaxSize)
            {
                while (size > MutableTuple.MaxSize)
                {
                    size = (size + MutableTuple.MaxSize - 1) / MutableTuple.MaxSize;
                }
                for (int i = 0; i < size; i++)
                {
                    PropertyInfo pi = tupleType.GetProperty("Item" + String.Format(CultureInfo.InvariantCulture, "{0:D3}", i));
                    res.SetValueImpl(i, MakeTuple(pi.PropertyType, null, null));
                }
            }

            return res;
        }

        private static Type MakeTupleType(Type[] types, int start, int end)
        {
            int size = end - start;

            Type type = GetTupleType(size);
            if (type != null)
            {
                Type[] typeArr = new Type[type.GetGenericArguments().Length];
                int index = 0;
                for (int i = start; i < end; i++)
                {
                    typeArr[index++] = types[i];
                }
                while (index < typeArr.Length)
                {
                    typeArr[index++] = typeof(DynamicNull);
                }
                return type.MakeGenericType(typeArr);
            }

            int multiplier = 1;
            while (size > MutableTuple.MaxSize)
            {
                size = (size + MutableTuple.MaxSize - 1) / MutableTuple.MaxSize;
                multiplier *= MutableTuple.MaxSize;
            }

            type = MutableTuple.GetTupleType(size);
            Diagnostics.Assert(type != null, "type cannot be null");
            Type[] nestedTypes = new Type[type.GetGenericArguments().Length];
            for (int i = 0; i < size; i++)
            {
                int newStart = start + (i * multiplier);
                int newEnd = System.Math.Min(end, start + ((i + 1) * multiplier));
                nestedTypes[i] = MakeTupleType(types, newStart, newEnd);
            }
            for (int i = size; i < nestedTypes.Length; i++)
            {
                nestedTypes[i] = typeof(DynamicNull);
            }

            return type.MakeGenericType(nestedTypes);
        }

        public abstract int Capacity
        {
            get;
        }

        /// <summary>
        /// Provides an expression for creating a tuple with the specified values.
        /// </summary>
        public static Expression Create(params Expression[] values)
        {
            return CreateNew(MakeTupleType(values.Select(x => x.Type).ToArray()), 0, values.Length, values);
        }

        private static int PowerOfTwoRound(int value)
        {
            int res = 1;
            while (value > res)
            {
                res = res << 1;
            }

            return res;
        }

        internal static Expression CreateNew(Type tupleType, int start, int end, Expression[] values)
        {
            int size = end - start;
            Diagnostics.Assert(tupleType != null, "tupleType cannot be null");
            Diagnostics.Assert(tupleType.IsSubclassOf(typeof(MutableTuple)), "tupleType must be derived from MutableTuple");

            Expression[] newValues;
            if (size > MutableTuple.MaxSize)
            {
                int multiplier = 1;
                while (size > MutableTuple.MaxSize)
                {
                    size = (size + MutableTuple.MaxSize - 1) / MutableTuple.MaxSize;
                    multiplier *= MutableTuple.MaxSize;
                }
                newValues = new Expression[PowerOfTwoRound(size)];
                for (int i = 0; i < size; i++)
                {
                    int newStart = start + (i * multiplier);
                    int newEnd = System.Math.Min(end, start + ((i + 1) * multiplier));

                    PropertyInfo pi = tupleType.GetProperty("Item" + String.Format(CultureInfo.InvariantCulture, "{0:D3}", i));

                    newValues[i] = CreateNew(pi.PropertyType, newStart, newEnd, values);
                }

                for (int i = size; i < newValues.Length; i++)
                {
                    newValues[i] = Expression.Constant(null, typeof(DynamicNull));
                }
            }
            else
            {
                newValues = new Expression[PowerOfTwoRound(size)];
                for (int i = 0; i < size; i++)
                {
                    newValues[i] = values[i + start];
                }

                for (int i = size; i < newValues.Length; i++)
                {
                    newValues[i] = Expression.Constant(null, typeof(DynamicNull));
                }
            }

            return Expression.New(tupleType.GetConstructor(newValues.Select(x => x.Type).ToArray()), newValues);
        }
    }

    #region Generated Tuples

    // *** BEGIN GENERATED CODE ***
    // generated by function: gen_tuples from: generate_tuples.py

    [GeneratedCode("DLR", "2.0")]
    internal class MutableTuple<T0> : MutableTuple
    {
        public MutableTuple() { }

        public MutableTuple(T0 item0)
          : base()
        {
            _item0 = item0;
        }

        private T0 _item0;

        public T0 Item000
        {
            get { return _item0; }
            set { _item0 = value; _valuesSet[0] = true; }
        }

        protected override object GetValueImpl(int index)
        {
            switch (index)
            {
                case 0: return Item000;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }

        protected override void SetValueImpl(int index, object value)
        {
            switch (index)
            {
                case 0: Item000 = LanguagePrimitives.ConvertTo<T0>(value); break;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }
        public override int Capacity
        {
            get
            {
                return 1;
            }
        }
    }
    [GeneratedCode("DLR", "2.0")]
    internal class MutableTuple<T0, T1> : MutableTuple<T0>
    {
        public MutableTuple() { }

        public MutableTuple(T0 item0, T1 item1)
          : base(item0)
        {
            _item1 = item1;
        }

        private T1 _item1;

        public T1 Item001
        {
            get { return _item1; }
            set { _item1 = value; _valuesSet[1] = true; }
        }

        protected override object GetValueImpl(int index)
        {
            switch (index)
            {
                case 0: return Item000;
                case 1: return Item001;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }

        protected override void SetValueImpl(int index, object value)
        {
            switch (index)
            {
                case 0: Item000 = LanguagePrimitives.ConvertTo<T0>(value); break;
                case 1: Item001 = LanguagePrimitives.ConvertTo<T1>(value); break;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }
        public override int Capacity
        {
            get
            {
                return 2;
            }
        }
    }
    [GeneratedCode("DLR", "2.0")]
    internal class MutableTuple<T0, T1, T2, T3> : MutableTuple<T0, T1>
    {
        public MutableTuple() { }

        public MutableTuple(T0 item0, T1 item1, T2 item2, T3 item3)
          : base(item0, item1)
        {
            _item2 = item2;
            _item3 = item3;
        }

        private T2 _item2;
        private T3 _item3;

        public T2 Item002
        {
            get { return _item2; }
            set { _item2 = value; _valuesSet[2] = true; }
        }
        public T3 Item003
        {
            get { return _item3; }
            set { _item3 = value; _valuesSet[3] = true; }
        }

        protected override object GetValueImpl(int index)
        {
            switch (index)
            {
                case 0: return Item000;
                case 1: return Item001;
                case 2: return Item002;
                case 3: return Item003;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }

        protected override void SetValueImpl(int index, object value)
        {
            switch (index)
            {
                case 0: Item000 = LanguagePrimitives.ConvertTo<T0>(value); break;
                case 1: Item001 = LanguagePrimitives.ConvertTo<T1>(value); break;
                case 2: Item002 = LanguagePrimitives.ConvertTo<T2>(value); break;
                case 3: Item003 = LanguagePrimitives.ConvertTo<T3>(value); break;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }
        public override int Capacity
        {
            get
            {
                return 4;
            }
        }
    }
    [GeneratedCode("DLR", "2.0")]
    internal class MutableTuple<T0, T1, T2, T3, T4, T5, T6, T7> : MutableTuple<T0, T1, T2, T3>
    {
        public MutableTuple() { }

        public MutableTuple(T0 item0, T1 item1, T2 item2, T3 item3, T4 item4, T5 item5, T6 item6, T7 item7)
          : base(item0, item1, item2, item3)
        {
            _item4 = item4;
            _item5 = item5;
            _item6 = item6;
            _item7 = item7;
        }

        private T4 _item4;
        private T5 _item5;
        private T6 _item6;
        private T7 _item7;

        public T4 Item004
        {
            get { return _item4; }
            set { _item4 = value; _valuesSet[4] = true; }
        }
        public T5 Item005
        {
            get { return _item5; }
            set { _item5 = value; _valuesSet[5] = true; }
        }
        public T6 Item006
        {
            get { return _item6; }
            set { _item6 = value; _valuesSet[6] = true; }
        }
        public T7 Item007
        {
            get { return _item7; }
            set { _item7 = value; _valuesSet[7] = true; }
        }

        protected override object GetValueImpl(int index)
        {
            switch (index)
            {
                case 0: return Item000;
                case 1: return Item001;
                case 2: return Item002;
                case 3: return Item003;
                case 4: return Item004;
                case 5: return Item005;
                case 6: return Item006;
                case 7: return Item007;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }

        protected override void SetValueImpl(int index, object value)
        {
            switch (index)
            {
                case 0: Item000 = LanguagePrimitives.ConvertTo<T0>(value); break;
                case 1: Item001 = LanguagePrimitives.ConvertTo<T1>(value); break;
                case 2: Item002 = LanguagePrimitives.ConvertTo<T2>(value); break;
                case 3: Item003 = LanguagePrimitives.ConvertTo<T3>(value); break;
                case 4: Item004 = LanguagePrimitives.ConvertTo<T4>(value); break;
                case 5: Item005 = LanguagePrimitives.ConvertTo<T5>(value); break;
                case 6: Item006 = LanguagePrimitives.ConvertTo<T6>(value); break;
                case 7: Item007 = LanguagePrimitives.ConvertTo<T7>(value); break;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }
        public override int Capacity
        {
            get
            {
                return 8;
            }
        }
    }
    [GeneratedCode("DLR", "2.0")]
    internal class MutableTuple<T0, T1, T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15> : MutableTuple<T0, T1, T2, T3, T4, T5, T6, T7>
    {
        public MutableTuple() { }

        public MutableTuple(T0 item0, T1 item1, T2 item2, T3 item3, T4 item4, T5 item5, T6 item6, T7 item7, T8 item8, T9 item9, T10 item10, T11 item11, T12 item12, T13 item13, T14 item14, T15 item15)
          : base(item0, item1, item2, item3, item4, item5, item6, item7)
        {
            _item8 = item8;
            _item9 = item9;
            _item10 = item10;
            _item11 = item11;
            _item12 = item12;
            _item13 = item13;
            _item14 = item14;
            _item15 = item15;
        }

        private T8 _item8;
        private T9 _item9;
        private T10 _item10;
        private T11 _item11;
        private T12 _item12;
        private T13 _item13;
        private T14 _item14;
        private T15 _item15;

        public T8 Item008
        {
            get { return _item8; }
            set { _item8 = value; _valuesSet[8] = true; }
        }
        public T9 Item009
        {
            get { return _item9; }
            set { _item9 = value; _valuesSet[9] = true; }
        }
        public T10 Item010
        {
            get { return _item10; }
            set { _item10 = value; _valuesSet[10] = true; }
        }
        public T11 Item011
        {
            get { return _item11; }
            set { _item11 = value; _valuesSet[11] = true; }
        }
        public T12 Item012
        {
            get { return _item12; }
            set { _item12 = value; _valuesSet[12] = true; }
        }
        public T13 Item013
        {
            get { return _item13; }
            set { _item13 = value; _valuesSet[13] = true; }
        }
        public T14 Item014
        {
            get { return _item14; }
            set { _item14 = value; _valuesSet[14] = true; }
        }
        public T15 Item015
        {
            get { return _item15; }
            set { _item15 = value; _valuesSet[15] = true; }
        }

        protected override object GetValueImpl(int index)
        {
            switch (index)
            {
                case 0: return Item000;
                case 1: return Item001;
                case 2: return Item002;
                case 3: return Item003;
                case 4: return Item004;
                case 5: return Item005;
                case 6: return Item006;
                case 7: return Item007;
                case 8: return Item008;
                case 9: return Item009;
                case 10: return Item010;
                case 11: return Item011;
                case 12: return Item012;
                case 13: return Item013;
                case 14: return Item014;
                case 15: return Item015;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }

        protected override void SetValueImpl(int index, object value)
        {
            switch (index)
            {
                case 0: Item000 = LanguagePrimitives.ConvertTo<T0>(value); break;
                case 1: Item001 = LanguagePrimitives.ConvertTo<T1>(value); break;
                case 2: Item002 = LanguagePrimitives.ConvertTo<T2>(value); break;
                case 3: Item003 = LanguagePrimitives.ConvertTo<T3>(value); break;
                case 4: Item004 = LanguagePrimitives.ConvertTo<T4>(value); break;
                case 5: Item005 = LanguagePrimitives.ConvertTo<T5>(value); break;
                case 6: Item006 = LanguagePrimitives.ConvertTo<T6>(value); break;
                case 7: Item007 = LanguagePrimitives.ConvertTo<T7>(value); break;
                case 8: Item008 = LanguagePrimitives.ConvertTo<T8>(value); break;
                case 9: Item009 = LanguagePrimitives.ConvertTo<T9>(value); break;
                case 10: Item010 = LanguagePrimitives.ConvertTo<T10>(value); break;
                case 11: Item011 = LanguagePrimitives.ConvertTo<T11>(value); break;
                case 12: Item012 = LanguagePrimitives.ConvertTo<T12>(value); break;
                case 13: Item013 = LanguagePrimitives.ConvertTo<T13>(value); break;
                case 14: Item014 = LanguagePrimitives.ConvertTo<T14>(value); break;
                case 15: Item015 = LanguagePrimitives.ConvertTo<T15>(value); break;
                default: throw new ArgumentOutOfRangeException("index");
            }
        }
        public override int Capacity
        {
            get
            {
                return 16;
            }
        }
    }
    [GeneratedCode("DLR", "2.0")]
    internal class MutableTuple<T0, T1, T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15, T16, T17, T18, T19, T20, T21, T22, T23, T24, T25, T26, T27, T28, T29, T30, T31> : MutableTuple<T0, T1, T2, T3, T4, T5, T6, T7, T8, T9, T10, T11, T12, T13, T14, T15>
    {
        public MutableTuple() { }

        public MutableTuple(T0 item0, T1 item1, T2 item2, T3 item3, T4 item4, T5 item5, T6 item6, T7 item7, T8 item8, T9 item9, T10 item10, T11 item11, T12 item12, T13 item13, T14 item14, T15 item15, T16 item16, T17 item17, T18 item18, T19 item19, T20 item20, T21 item21, T22 item22, T23 item23, T24 item24, T25 item25, T26 item26, T27 item27, T28 item28, T29 item29, T30 item30, T31 item31)
          : base(item0, item1, item2, item3, item4, item5, item6, item7, item8, item9, item10, item11, item12, item13, item14, item15)
        {
            _item16 = item16;
            _item17 = item17;
            _item18 = item18;
            _item19 = item19;
            _item20 = item20;
            _item21 = item21;
            _item22 = item22;
            _item23 = item23;
            _item24 = item24;
            _item25 = item25;
            _item26 = item26;
            _item27 = item27;
            _item28 = item28;
            _item29 = item29;
            _item30 = item30;
            _item31 = item31;
        }

        private T16 _item16;
        private T17 _item17;
        private T18 _item18;
        private T19 _item19;
        private T20 _item20;
        private T21 _item21;
        private T22 _item22;
        private T23 _item23;
        private T24 _item24;
        private T25 _item25;
        private T26 _item26;
        private T27 _item27;
        private T28 _item28;
        private T29 _item29;
        private T30 _item30;
        private T31 _item31;

        public T16 Item016
        {
            get { return _item16; }
            set { _item16 = value; _valuesSet[16] = true; }
        }
        public T17 Item017
        {
            get { return _item17; }
            set { _item17 = value; _valuesSet[17] = true; }
        }
        public T18 Item018
        {
            get { return _item18; }
            set { _item18 = value; _valuesSet[18] = true; }
        }
        public T19 Item019
        {
            get { return _item19; }
            set { _item19 = value; _valuesSet[19] = true; }
        }
        public T20 Item020
        {
            get { return _item20; }
            set { _item20 = value; _valuesSet[20] = true; }
        }
        public T21 Item021
        {
            get { return _item21; }
            set { _item21 = value; _valuesSet[21] = true; }
        }
        public T22 Item022
        {
            get { return _item22; }
            set { _item22 = value; _valuesSet[22] = true; }
        }
        public T23 Item023
        {
            get { return _item23; }
            set { _item23 = value; _valuesSet[23] = true; }
        }
        public T24 Item024
        {
            get { return _item24; }
            set { _item24 = value; _valuesSet[24] = true; }
        }
        public T25 Item025
        {
            get { return _item25; }
            set { _item25 = value; _valuesSet[25] = true; }
        }
        public T26 Item026