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