//
// Author:
// Miguel de Icaza (miguel@ximian.com)
+// Marek Safar (marek.safar@gmail.com)
//
// Copyright 2001 Ximian, Inc (http://www.ximian.com)
-// Copyright 2003-2008 Novell, Inc
+// Copyright 2003-2009 Novell, Inc
+// Copyright 2011 Xamarin Inc
//
using System;
using System.IO;
using System.Text;
-using System.Reflection;
-using System.Collections;
-using System.Reflection.Emit;
-using System.Globalization;
+using System.Collections.Generic;
namespace Mono.CSharp {
- class PtrHashtable : Hashtable {
- sealed class PtrComparer : IComparer
-#if NET_2_0
- , IEqualityComparer
-#endif
- {
- private PtrComparer () {}
-
- public static PtrComparer Instance = new PtrComparer ();
+ sealed class ReferenceEquality<T> : IEqualityComparer<T> where T : class
+ {
+ public static readonly IEqualityComparer<T> Default = new ReferenceEquality<T> ();
- public int Compare (object x, object y)
- {
- if (x == y)
- return 0;
- else
- return 1;
- }
-#if NET_2_0
- bool IEqualityComparer.Equals (object x, object y)
- {
- return x == y;
- }
-
- int IEqualityComparer.GetHashCode (object obj)
- {
- return obj.GetHashCode ();
- }
-#endif
-
+ private ReferenceEquality ()
+ {
}
-#if NET_2_0
- public PtrHashtable () : base (PtrComparer.Instance) {}
-#else
- public PtrHashtable ()
+ public bool Equals (T x, T y)
{
- comparer = PtrComparer.Instance;
+ return ReferenceEquals (x, y);
}
-#endif
-#if MS_COMPATIBLE
- //
- // Workaround System.InvalidOperationException for enums
- //
- protected override int GetHash (object key)
+ public int GetHashCode (T obj)
{
- TypeBuilder tb = key as TypeBuilder;
- if (tb != null && tb.BaseType == TypeManager.enum_type && tb.BaseType != null)
- key = tb.BaseType;
-
- return base.GetHash (key);
+ return System.Runtime.CompilerServices.RuntimeHelpers.GetHashCode (obj);
}
-#endif
}
+#if !NET_4_0 && !MONODROID
+ public class Tuple<T1, T2> : IEquatable<Tuple<T1, T2>>
+ {
+ public Tuple (T1 item1, T2 item2)
+ {
+ Item1 = item1;
+ Item2 = item2;
+ }
- /*
- * Hashtable whose keys are character arrays with the same length
- */
- class CharArrayHashtable : Hashtable {
- sealed class ArrComparer : IComparer {
- private int len;
+ public T1 Item1 { get; private set; }
+ public T2 Item2 { get; private set; }
- public ArrComparer (int len) {
- this.len = len;
- }
+ public override int GetHashCode ()
+ {
+ return Item1.GetHashCode () ^ Item2.GetHashCode ();
+ }
- public int Compare (object x, object y)
- {
- char[] a = (char[])x;
- char[] b = (char[])y;
+ #region IEquatable<Tuple<T1,T2>> Members
- for (int i = 0; i < len; ++i)
- if (a [i] != b [i])
- return 1;
- return 0;
- }
+ public bool Equals (Tuple<T1, T2> other)
+ {
+ return EqualityComparer<T1>.Default.Equals (Item1, other.Item1) &&
+ EqualityComparer<T2>.Default.Equals (Item2, other.Item2);
}
- private int len;
+ #endregion
+ }
- protected override int GetHash (Object key)
+ public class Tuple<T1, T2, T3> : IEquatable<Tuple<T1, T2, T3>>
+ {
+ public Tuple (T1 item1, T2 item2, T3 item3)
{
- char[] arr = (char[])key;
- int h = 0;
+ Item1 = item1;
+ Item2 = item2;
+ Item3 = item3;
+ }
- for (int i = 0; i < len; ++i)
- h = (h << 5) - h + arr [i];
+ public T1 Item1 { get; private set; }
+ public T2 Item2 { get; private set; }
+ public T3 Item3 { get; private set; }
- return h;
+ public override int GetHashCode ()
+ {
+ return Item1.GetHashCode () ^ Item2.GetHashCode () ^ Item3.GetHashCode ();
}
- public CharArrayHashtable (int len)
+ #region IEquatable<Tuple<T1,T2>> Members
+
+ public bool Equals (Tuple<T1, T2, T3> other)
{
- this.len = len;
- comparer = new ArrComparer (len);
+ return EqualityComparer<T1>.Default.Equals (Item1, other.Item1) &&
+ EqualityComparer<T2>.Default.Equals (Item2, other.Item2) &&
+ EqualityComparer<T3>.Default.Equals (Item3, other.Item3);
}
+
+ #endregion
}
- struct Pair {
- public object First;
- public object Second;
+ static class Tuple
+ {
+ public static Tuple<T1, T2> Create<T1, T2> (T1 item1, T2 item2)
+ {
+ return new Tuple<T1, T2> (item1, item2);
+ }
- public Pair (object f, object s)
+ public static Tuple<T1, T2, T3> Create<T1, T2, T3> (T1 item1, T2 item2, T3 item3)
{
- First = f;
- Second = s;
+ return new Tuple<T1, T2, T3> (item1, item2, item3);
}
}
+#endif
- public class Accessors {
- public Accessor get_or_add;
- public Accessor set_or_remove;
+ static class ArrayComparer
+ {
+ public static bool IsEqual<T> (T[] array1, T[] array2)
+ {
+ if (array1 == null || array2 == null)
+ return array1 == array2;
- // was 'set' declared before 'get'? was 'remove' declared before 'add'?
- public bool declared_in_reverse;
+ var eq = EqualityComparer<T>.Default;
- public Accessors (Accessor get_or_add, Accessor set_or_remove)
- {
- this.get_or_add = get_or_add;
- this.set_or_remove = set_or_remove;
+ for (int i = 0; i < array1.Length; ++i) {
+ if (!eq.Equals (array1[i], array2[i])) {
+ return false;
+ }
+ }
+
+ return true;
}
}
/// but if the seek is too far, it may read the underly
/// stream all over from the beginning.
/// </summary>
- public class SeekableStreamReader
+ public class SeekableStreamReader : IDisposable
{
- const int default_average_read_length = 1024;
- const int buffer_read_length_spans = 3;
+ public const int DefaultReadAheadSize =
+#if FULL_AST
+ 65536 / 2; // Large buffer because of ReadChars of large literal string
+#else
+ 4096 / 2;
+#endif
- TextReader reader;
+ StreamReader reader;
Stream stream;
- Encoding encoding;
char[] buffer;
- int average_read_length;
+ int read_ahead_length; // the length of read buffer
int buffer_start; // in chars
- int char_count; // count buffer[] valid characters
+ int char_count; // count of filled characters in buffer[]
int pos; // index into buffer[]
- void ResetStream (int read_length_inc)
+ public SeekableStreamReader (Stream stream, Encoding encoding, char[] sharedBuffer = null)
{
- average_read_length += read_length_inc;
- stream.Position = 0;
+ this.stream = stream;
+ this.buffer = sharedBuffer;
+
+ InitializeStream (DefaultReadAheadSize);
reader = new StreamReader (stream, encoding, true);
- buffer = new char [average_read_length * buffer_read_length_spans];
- buffer_start = char_count = pos = 0;
}
- public SeekableStreamReader (Stream stream, Encoding encoding)
+ public void Dispose ()
{
- this.stream = stream;
- this.encoding = encoding;
+ // Needed to release stream reader buffers
+ reader.Dispose ();
+ }
- ResetStream (default_average_read_length);
+ void InitializeStream (int read_length_inc)
+ {
+ read_ahead_length += read_length_inc;
+
+ int required_buffer_size = read_ahead_length * 2;
+
+ if (buffer == null || buffer.Length < required_buffer_size)
+ buffer = new char [required_buffer_size];
+
+ stream.Position = 0;
+ buffer_start = char_count = pos = 0;
}
/// <remarks>
/// a correlation between them.
/// </remarks>
public int Position {
- get { return buffer_start + pos; }
+ get {
+ return buffer_start + pos;
+ }
set {
- // If the lookahead was too small, re-read from the beginning. Increase the buffer size while we're at it
- if (value < buffer_start)
- ResetStream (average_read_length / 2);
+ //
+ // If the lookahead was too small, re-read from the beginning. Increase the buffer size while we're at it
+ // This should never happen until we are parsing some weird source code
+ //
+ if (value < buffer_start) {
+ InitializeStream (read_ahead_length);
+
+ //
+ // Discard buffer data after underlying stream changed position
+ // Cannot use handy reader.DiscardBufferedData () because it for
+ // some strange reason resets encoding as well
+ //
+ reader = new StreamReader (stream, reader.CurrentEncoding, true);
+ }
while (value > buffer_start + char_count) {
pos = char_count;
}
}
- private bool ReadBuffer ()
+ bool ReadBuffer ()
{
int slack = buffer.Length - char_count;
- if (slack <= average_read_length / 2) {
- // shift the buffer to make room for average_read_length number of characters
- int shift = average_read_length - slack;
+
+ //
+ // read_ahead_length is only half of the buffer to deal with
+ // reads ahead and moves back without re-reading whole buffer
+ //
+ if (slack <= read_ahead_length) {
+ //
+ // shift the buffer to make room for read_ahead_length number of characters
+ //
+ int shift = read_ahead_length - slack;
Array.Copy (buffer, shift, buffer, 0, char_count - shift);
+
+ // Update all counters
pos -= shift;
char_count -= shift;
buffer_start += shift;
- slack += shift; // slack == average_read_length
+ slack += shift;
}
char_count += reader.Read (buffer, char_count, slack);
return pos < char_count;
}
+ public char[] ReadChars (int fromPosition, int toPosition)
+ {
+ char[] chars = new char[toPosition - fromPosition];
+ if (buffer_start <= fromPosition && toPosition <= buffer_start + buffer.Length) {
+ Array.Copy (buffer, fromPosition - buffer_start, chars, 0, chars.Length);
+ } else {
+ throw new NotImplementedException ();
+ }
+
+ return chars;
+ }
+
public int Peek ()
{
if ((pos >= char_count) && !ReadBuffer ())
}
}
- public class DoubleHash {
- const int DEFAULT_INITIAL_BUCKETS = 100;
-
- public DoubleHash () : this (DEFAULT_INITIAL_BUCKETS) {}
-
- public DoubleHash (int size)
- {
- count = size;
- buckets = new Entry [size];
- }
-
- int count;
- Entry [] buckets;
- int size = 0;
-
- class Entry {
- public object key1;
- public object key2;
- public int hash;
- public object value;
- public Entry next;
-
- public Entry (object key1, object key2, int hash, object value, Entry next)
- {
- this.key1 = key1;
- this.key2 = key2;
- this.hash = hash;
- this.next = next;
- this.value = value;
- }
- }
-
- public bool Lookup (object a, object b, out object res)
- {
- int h = (a.GetHashCode () ^ b.GetHashCode ()) & 0x7FFFFFFF;
-
- for (Entry e = buckets [h % count]; e != null; e = e.next) {
- if (e.hash == h && e.key1.Equals (a) && e.key2.Equals (b)) {
- res = e.value;
- return true;
- }
- }
- res = null;
- return false;
- }
-
- public void Insert (object a, object b, object value)
- {
- // Is it an existing one?
-
- int h = (a.GetHashCode () ^ b.GetHashCode ()) & 0x7FFFFFFF;
-
- for (Entry e = buckets [h % count]; e != null; e = e.next) {
- if (e.hash == h && e.key1.Equals (a) && e.key2.Equals (b))
- e.value = value;
- }
-
- int bucket = h % count;
- buckets [bucket] = new Entry (a, b, h, value, buckets [bucket]);
-
- // Grow whenever we double in size
- if (size++ == count) {
- count <<= 1;
- count ++;
-
- Entry [] newBuckets = new Entry [count];
- foreach (Entry root in buckets) {
- Entry e = root;
- while (e != null) {
- int newLoc = e.hash % count;
- Entry n = e.next;
- e.next = newBuckets [newLoc];
- newBuckets [newLoc] = e;
- e = n;
- }
- }
-
- buckets = newBuckets;
- }
- }
- }
-
- class PartialMethodDefinitionInfo : MethodInfo
- {
- MethodOrOperator mc;
- MethodAttributes attrs;
-
- public PartialMethodDefinitionInfo (MethodOrOperator mc)
- {
- this.mc = mc;
- if ((mc.ModFlags & Modifiers.STATIC) != 0)
- attrs = MethodAttributes.Static;
- }
-
- public override MethodInfo GetBaseDefinition ()
- {
- throw new NotImplementedException ();
- }
-
- public override ICustomAttributeProvider ReturnTypeCustomAttributes
- {
- get { throw new NotImplementedException (); }
- }
-
- public override MethodAttributes Attributes
- {
- get { return attrs; }
- }
-
- public override MethodImplAttributes GetMethodImplementationFlags ()
- {
- throw new NotImplementedException ();
- }
-
- public override ParameterInfo [] GetParameters ()
- {
- throw new NotImplementedException ();
- }
-
- public override object Invoke (object obj, BindingFlags invokeAttr, Binder binder, object [] parameters, CultureInfo culture)
- {
- throw new NotImplementedException ();
- }
-
- public override RuntimeMethodHandle MethodHandle
- {
- get { throw new NotImplementedException (); }
- }
-
- public override Type DeclaringType
- {
- get { return mc.Parent.TypeBuilder; }
- }
-
- public override object [] GetCustomAttributes (Type attributeType, bool inherit)
- {
- throw new NotImplementedException ();
- }
-
- public override object [] GetCustomAttributes (bool inherit)
- {
- throw new NotImplementedException ();
- }
-
- public override Type ReturnType {
- get {
- return mc.MemberType;
- }
- }
-
- public override bool IsDefined (Type attributeType, bool inherit)
- {
- throw new NotImplementedException ();
- }
-
- public override string Name
- {
- get { return mc.Name; }
- }
-
- public override Type ReflectedType
- {
- get { throw new NotImplementedException (); }
- }
- }
-
-#if NET_4_0 || MS_COMPATIBLE
- [System.Diagnostics.DebuggerDisplay ("Dynamic type")]
-#endif
- class DynamicType : Type
- {
- public override Assembly Assembly {
- get { return UnderlyingSystemType.Assembly; }
- }
-
- public override string AssemblyQualifiedName {
- get { throw new NotImplementedException (); }
- }
-
- public override Type BaseType {
- get { return null; }
- }
-
- public override string FullName {
- get { return UnderlyingSystemType.FullName; }
- }
-
- public override Guid GUID {
- get { throw new NotImplementedException (); }
- }
-
- protected override TypeAttributes GetAttributeFlagsImpl ()
- {
- return UnderlyingSystemType.Attributes;
- }
-
- protected override ConstructorInfo GetConstructorImpl (BindingFlags bindingAttr, Binder binder, CallingConventions callConvention, Type[] types, ParameterModifier[] modifiers)
- {
- throw new NotImplementedException ();
- }
-
- public override ConstructorInfo[] GetConstructors (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override Type GetElementType ()
- {
- throw new NotImplementedException ();
- }
-
- public override EventInfo GetEvent (string name, BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override EventInfo[] GetEvents (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override FieldInfo GetField (string name, BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override FieldInfo[] GetFields (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override Type GetInterface (string name, bool ignoreCase)
- {
- throw new NotImplementedException ();
- }
-
- public override Type[] GetInterfaces ()
- {
- return Type.EmptyTypes;
- }
-
- public override MemberInfo[] GetMembers (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- protected override MethodInfo GetMethodImpl (string name, BindingFlags bindingAttr, Binder binder, CallingConventions callConvention, Type[] types, ParameterModifier[] modifiers)
- {
- throw new NotImplementedException ();
- }
-
- public override MethodInfo[] GetMethods (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override Type GetNestedType (string name, BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override Type[] GetNestedTypes (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- public override PropertyInfo[] GetProperties (BindingFlags bindingAttr)
- {
- throw new NotImplementedException ();
- }
-
- protected override PropertyInfo GetPropertyImpl (string name, BindingFlags bindingAttr, Binder binder, Type returnType, Type[] types, ParameterModifier[] modifiers)
- {
- throw new NotImplementedException ();
- }
-
- protected override bool HasElementTypeImpl ()
- {
- throw new NotImplementedException ();
- }
-
- public override object InvokeMember (string name, BindingFlags invokeAttr, Binder binder, object target, object[] args, ParameterModifier[] modifiers, System.Globalization.CultureInfo culture, string[] namedParameters)
- {
- throw new NotImplementedException ();
- }
-
- protected override bool IsArrayImpl ()
- {
- return false;
- }
-
- protected override bool IsByRefImpl ()
- {
- return false;
- }
-
- protected override bool IsCOMObjectImpl ()
- {
- return false;
- }
-
- protected override bool IsPointerImpl ()
- {
- return false;
- }
-
- protected override bool IsPrimitiveImpl ()
- {
- return false;
- }
-
- public override Module Module {
- get { return UnderlyingSystemType.Module; }
- }
-
- public override string Namespace {
- get { throw new NotImplementedException (); }
- }
-
- public override Type UnderlyingSystemType {
- get { return TypeManager.object_type; }
- }
-
- public override object[] GetCustomAttributes (Type attributeType, bool inherit)
- {
- return new object [0];
- }
-
- public override object[] GetCustomAttributes (bool inherit)
- {
- return new object [0];
- }
-
- public override bool IsDefined (Type attributeType, bool inherit)
- {
- throw new NotImplementedException ();
- }
-
- public override string Name {
- get { return UnderlyingSystemType.Name; }
- }
-
- public override string ToString ()
- {
- return UnderlyingSystemType.ToString ();
- }
-
- public override RuntimeTypeHandle TypeHandle {
- get { return UnderlyingSystemType.TypeHandle; }
- }
- }
-
public class UnixUtils {
[System.Runtime.InteropServices.DllImport ("libc", EntryPoint="isatty")]
extern static int _isatty (int fd);
}
}
}
+
+ struct TypeNameParser
+ {
+ internal static string Escape(string name)
+ {
+ if (name == null) {
+ return null;
+ }
+ StringBuilder sb = null;
+ for (int pos = 0; pos < name.Length; pos++) {
+ char c = name[pos];
+ switch (c) {
+ case '\\':
+ case '+':
+ case ',':
+ case '[':
+ case ']':
+ case '*':
+ case '&':
+ if (sb == null) {
+ sb = new StringBuilder(name, 0, pos, name.Length + 3);
+ }
+ sb.Append("\\").Append(c);
+ break;
+ default:
+ if (sb != null) {
+ sb.Append(c);
+ }
+ break;
+ }
+ }
+ return sb != null ? sb.ToString() : name;
+ }
+ }
}