1324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver/* 2324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * [The "BSD licence"] 3324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2005-2008 Terence Parr 4324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved. 5324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 6324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Conversion to C#: 7324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Copyright (c) 2008 Sam Harwell, Pixel Mine, Inc. 8324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * All rights reserved. 9324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 10324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * Redistribution and use in source and binary forms, with or without 11324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * modification, are permitted provided that the following conditions 12324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * are met: 13324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 1. Redistributions of source code must retain the above copyright 14324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * notice, this list of conditions and the following disclaimer. 15324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 2. Redistributions in binary form must reproduce the above copyright 16324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * notice, this list of conditions and the following disclaimer in the 17324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * documentation and/or other materials provided with the distribution. 18324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 3. The name of the author may not be used to endorse or promote products 19324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * derived from this software without specific prior written permission. 20324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * 21324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR 22324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES 23324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. 24324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, 25324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT 26324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 27324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 28324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 29324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF 30324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 31324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver */ 32324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 33324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing System; 34324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing System.Collections.Generic; 35324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing System.Linq; 36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing ICollection = System.Collections.ICollection; 38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing IEnumerable = System.Collections.IEnumerable; 39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing IList = System.Collections.IList; 40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvernamespace Antlr.Runtime.JavaExtensions 42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver{ 43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static class ListExtensions 44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#if DEBUG 46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static bool add( this IList list, object value ) 48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver int count = list.Count; 50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Add( value ); 51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list.Count == count + 1; 52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void add<T>( this ICollection<T> list, T value ) 56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Add( value ); 58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void add<T>( this List<T> list, T value ) 62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Add( value ); 64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void add( this IList list, int index, object value ) 68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Insert( index, value ); 70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void addAll( this List<object> list, IEnumerable items ) 74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.AddRange( items.Cast<object>() ); 76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endif 78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void addAll( this IList list, IEnumerable items ) 80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver foreach ( object item in items ) 82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Add( item ); 83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void addAll<T>( this ICollection<T> list, IEnumerable<T> items ) 86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver foreach ( T item in items ) 88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Add( item ); 89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#if DEBUG 92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void addElement( this List<object> list, object value ) 94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Add( value ); 96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void clear( this IList list ) 100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Clear(); 102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static bool contains( this IList list, object value ) 106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list.Contains( value ); 108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static bool contains<T>( this ICollection<T> list, T value ) 112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list.Contains( value ); 114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static T elementAt<T>( this IList<T> list, int index ) 118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list[index]; 120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static object get( this IList list, int index ) 124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list[index]; 126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 129324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static T get<T>( this IList<T> list, int index ) 130324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 131324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list[index]; 132324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 133324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 134324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // disambiguate 135324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 136324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static T get<T>( this List<T> list, int index ) 137324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 138324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list[index]; 139324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 140324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 141324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 142324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static object remove( this IList list, int index ) 143324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 144324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver object o = list[index]; 145324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.RemoveAt( index ); 146324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return o; 147324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 148324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 149324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 150324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void remove<T>( this IList<T> list, T item ) 151324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 152324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.Remove( item ); 153324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 154324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 155324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 156324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void set( this IList list, int index, object value ) 157324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 158324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list[index] = value; 159324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 160324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 161324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 162324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void set<T>( this IList<T> list, int index, T value ) 163324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 164324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list[index] = value; 165324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 166324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 167324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 168324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void set<T>( this List<T> list, int index, T value ) 169324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 170324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list[index] = value; 171324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 172324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endif 173324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 174324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static void setSize<T>( this List<T> list, int size ) 175324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 176324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver if ( list.Count < size ) 177324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 178324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.AddRange( Enumerable.Repeat( default( T ), size - list.Count ) ); 179324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 180324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver else if ( list.Count > size ) 181324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 182324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver list.RemoveRange(size, list.Count - size); 183324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 184324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 185324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 186324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#if DEBUG 187324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 188324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static int size( this ICollection collection ) 189324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 190324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return collection.Count; 191324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 192324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 193324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 194324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static int size<T>( this ICollection<T> collection ) 195324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 196324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return collection.Count; 197324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 198324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 199324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver [Obsolete] 200324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static int size<T>( this List<T> list ) 201324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 202324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return list.Count; 203324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 204324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endif 205324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 206324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static IList subList( this IList list, int fromIndex, int toIndex ) 207324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 208324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return new SubList( list, fromIndex, toIndex ); 209324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //return 210324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // list 211324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Cast<object>() 212324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Skip( fromIndex ) 213324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Take( toIndex - fromIndex + 1 ) 214324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .ToList(); 215324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 216324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 217324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static IList<T> subList<T>( this IList<T> list, int fromIndex, int toIndex ) 218324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 219324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return new SubList<T>( list, fromIndex, toIndex ); 220324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //return 221324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // list 222324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Skip( fromIndex ) 223324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Take( toIndex - fromIndex + 1 ) 224324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .ToList(); 225324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 226324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver 227324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver public static IList<T> subList<T>( this List<T> list, int fromIndex, int toIndex ) 228324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver { 229324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver return new SubList<T>( list, fromIndex, toIndex ); 230324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver //return 231324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // list 232324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Skip( fromIndex ) 233324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .Take( toIndex - fromIndex + 1 ) 234324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver // .ToList(); 235324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 236324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver } 237324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver} 238