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 Gruver//#if DEBUG
36324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//using System.Linq;
37324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver//#endif
38324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
39324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruverusing IDictionary = System.Collections.IDictionary;
40324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
41324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruvernamespace Antlr.Runtime.JavaExtensions {
42324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    public static class DictionaryExtensions {
43324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#if DEBUG
44324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
45324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static bool containsKey(IDictionary map, object key) {
46324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return map.Contains(key);
47324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
48324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
49324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
50324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static object get(IDictionary map, object key) {
51324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return map[key];
52324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
53324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endif
54324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
55324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static TValue get<TKey, TValue>(IDictionary<TKey, TValue> map, TKey key) {
56324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            TValue value;
57324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            if (map.TryGetValue(key, out value))
58324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                return value;
59324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
60324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            if (typeof(TValue).IsValueType)
61324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                throw new KeyNotFoundException();
62324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
63324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return default(TValue);
64324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
65324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
66324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        // disambiguates
67324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static TValue get<TKey, TValue>(Dictionary<TKey, TValue> map, TKey key) {
68324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            TValue value;
69324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            if (map.TryGetValue(key, out value))
70324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                return value;
71324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
72324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            if (typeof(TValue).IsValueType)
73324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                throw new KeyNotFoundException();
74324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
75324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return default(TValue);
76324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
77324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
78324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static TValue get<TKey, TValue>(SortedList<TKey, TValue> map, TKey key) {
79324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            TValue value;
80324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            if (map.TryGetValue(key, out value))
81324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                return value;
82324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
83324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            if (typeof(TValue).IsValueType)
84324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver                throw new KeyNotFoundException();
85324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
86324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return default(TValue);
87324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
88324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
89324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#if DEBUG
90324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
91324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static void put(IDictionary map, object key, object value) {
92324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            map[key] = value;
93324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
94324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
95324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
96324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static void put<TKey, TValue>(IDictionary<TKey, TValue> map, TKey key, TValue value) {
97324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            map[key] = value;
98324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
99324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
100324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
101324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static void put<TKey, TValue>(Dictionary<TKey, TValue> map, TKey key, TValue value) {
102324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            map[key] = value;
103324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
104324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#if FALSE
105324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
106324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static HashSet<object> keySet(IDictionary map) {
107324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return new HashSet<object>(map.Keys.Cast<object>());
108324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
109324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
110324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
111324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static HashSet<TKey> keySet<TKey, TValue>(IDictionary<TKey, TValue> map) {
112324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return new HashSet<TKey>(map.Keys);
113324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
114324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
115324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        // disambiguates for Dictionary, which implements both IDictionary<T,K> and IDictionary
116324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
117324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static HashSet<TKey> keySet<TKey, TValue>(Dictionary<TKey, TValue> map) {
118324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return new HashSet<TKey>(map.Keys);
119324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
120324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver
121324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        [Obsolete]
122324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        public static HashSet<object> keySet<TKey, TValue>(SortedList<TKey, TValue> map) {
123324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver            return new HashSet<object>(map.Keys.Cast<object>());
124324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver        }
125324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endif
126324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver#endif
127324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver    }
128324c4644fee44b9898524c09511bd33c3f12e2dfBen Gruver}
129