collections.cs

C#编写的c#编译器

			public override bool IsSynchronized
			{
				get { return m_collection.IsSynchronized; }
			}

			public override object SyncRoot
			{
				get { return this.m_collection.SyncRoot; }
			}
			#endregion
			
			#region Type-safe IList
			public override CompileUnit this[int i]
			{
				get { return m_collection[i]; }
				set { throw new NotSupportedException("This is a Read Only Collection and can not be modified"); }
			}

			public override int Add(CompileUnit x)
			{
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}
			
			public override void Clear()
			{
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}

			public override bool Contains(CompileUnit x)
			{
				return m_collection.Contains(x);
			}

			public override int IndexOf(CompileUnit x)
			{
				return m_collection.IndexOf(x);
			}

			public override void Insert(int pos, CompileUnit x)
			{
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}

			public override void Remove(CompileUnit x)
			{           
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}

			public override void RemoveAt(int pos)
			{
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}
			
			public override bool IsFixedSize
			{
				get {return true;}
			}

			public override bool IsReadOnly
			{
				get {return true;}
			}
			#endregion

			#region Type-safe IEnumerable
			public override ICompileUnitCollectionEnumerator GetEnumerator()
			{
				return m_collection.GetEnumerator();
			}
			#endregion

			#region Public Helpers
			// (just to mimic some nice features of ArrayList)
			public override int Capacity
			{
				get { return m_collection.Capacity; }
				
				set { throw new NotSupportedException("This is a Read Only Collection and can not be modified"); }
			}

			public override int AddRange(CompileUnitCollection x)
			{
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}

			public override int AddRange(CompileUnit[] x)
			{
				throw new NotSupportedException("This is a Read Only Collection and can not be modified");
			}
			#endregion
		}
		#endregion

		#region Text
		public override string Text
		{
			get
			{
				return "Compile Units";
			}
		}
		#endregion

	}
	#endregion
	#region ImportCollection  
	/// <summary>
	///		A strongly-typed collection of <see cref="Import"/> objects.
	/// </summary>
	[Serializable]
	public class ImportCollection : CSharpGraph, ICollection, IList, IEnumerable, ICloneable
	{
		public override GraphTypes GraphType{get{return GraphTypes.ImportCollection;}}
		#region Interfaces
		/// <summary>
		///		Supports type-safe iteration over a <see cref="ImportCollection"/>.
		/// </summary>
		public interface IImportCollectionEnumerator
		{
			/// <summary>
			///		Gets the current element in the collection.
			/// </summary>
			Import Current {get;}

			/// <summary>
			///		Advances the enumerator to the next element in the collection.
			/// </summary>
			/// <exception cref="InvalidOperationException">
			///		The collection was modified after the enumerator was created.
			/// </exception>
			/// <returns>
			///		<c>true</c> if the enumerator was successfully advanced to the next element; 
			///		<c>false</c> if the enumerator has passed the end of the collection.
			/// </returns>
			bool MoveNext();

			/// <summary>
			///		Sets the enumerator to its initial position, before the first element in the collection.
			/// </summary>
			void Reset();
		}
		#endregion

		private const int DEFAULT_CAPACITY = 16;

		#region Implementation (data)
		private Import[] m_array;
		private int m_count = 0;
		[NonSerialized]
		private int m_version = 0;
		#endregion
	
		#region Static Wrappers
		/// <summary>
		///		Creates a synchronized (thread-safe) wrapper for a 
		///     <c>ImportCollection</c> instance.
		/// </summary>
		/// <returns>
		///     An <c>ImportCollection</c> wrapper that is synchronized (thread-safe).
		/// </returns>
		public static ImportCollection Synchronized(ImportCollection list)
		{
			if(list==null)
				throw new ArgumentNullException("list");
			return new SyncImportCollection(list);
		}
		
		/// <summary>
		///		Creates a read-only wrapper for a 
		///     <c>ImportCollection</c> instance.
		/// </summary>
		/// <returns>
		///     An <c>ImportCollection</c> wrapper that is read-only.
		/// </returns>
		public static ImportCollection ReadOnly(ImportCollection list)
		{
			if(list==null)
				throw new ArgumentNullException("list");
			return new ReadOnlyImportCollection(list);
		}
		#endregion

		#region Construction
		/// <summary>
		///		Initializes a new instance of the <c>ImportCollection</c> class
		///		that is empty and has the default initial capacity.
		/// </summary>
		public ImportCollection()
		{
			m_array = new Import[DEFAULT_CAPACITY];
		}
		
		/// <summary>
		///		Initializes a new instance of the <c>ImportCollection</c> class
		///		that has the specified initial capacity.
		/// </summary>
		/// <param name="capacity">
		///		The number of elements that the new <c>ImportCollection</c> is initially capable of storing.
		///	</param>
		public ImportCollection(int capacity)
		{
			m_array = new Import[capacity];
		}

		/// <summary>
		///		Initializes a new instance of the <c>ImportCollection</c> class
		///		that contains elements copied from the specified <c>ImportCollection</c>.
		/// </summary>
		/// <param name="c">The <c>ImportCollection</c> whose elements are copied to the new collection.</param>
		public ImportCollection(ImportCollection c)
		{
			m_array = new Import[c.Count];
			AddRange(c);
		}

		/// <summary>
		///		Initializes a new instance of the <c>ImportCollection</c> class
		///		that contains elements copied from the specified <see cref="Import"/> array.
		/// </summary>
		/// <param name="a">The <see cref="Import"/> array whose elements are copied to the new list.</param>
		public ImportCollection(Import[] a)
		{
			m_array = new Import[a.Length];
			AddRange(a);
		}
		
		protected enum Tag 
		{
			Default
		}

		protected ImportCollection(Tag t)
		{
			m_array = null;
		}
		#endregion
		
		#region Operations (type-safe ICollection)
		/// <summary>
		///		Gets the number of elements actually contained in the <c>ImportCollection</c>.
		/// </summary>
		public virtual int Count
		{
			get { return m_count; }
		}

		/// <summary>
		///		Copies the entire <c>ImportCollection</c> to a one-dimensional
		///		<see cref="Import"/> array.
		/// </summary>
		/// <param name="array">The one-dimensional <see cref="Import"/> array to copy to.</param>
		public virtual void CopyTo(Import[] array)
		{
			this.CopyTo(array, 0);
		}

		/// <summary>
		///		Copies the entire <c>ImportCollection</c> to a one-dimensional
		///		<see cref="Import"/> array, starting at the specified index of the target array.
		/// </summary>
		/// <param name="array">The one-dimensional <see cref="Import"/> array to copy to.</param>
		/// <param name="start">The zero-based index in <paramref name="array"/> at which copying begins.</param>
		public virtual void CopyTo(Import[] array, int start)
		{
			if (m_count > array.GetUpperBound(0) + 1 - start)
				throw new System.ArgumentException("Destination array was not long enough.");
			
			Array.Copy(m_array, 0, array, start, m_count); 
		}

		/// <summary>
		///		Gets a value indicating whether access to the collection is synchronized (thread-safe).
		/// </summary>
		/// <returns>true if access to the ICollection is synchronized (thread-safe); otherwise, false.</returns>
		public virtual bool IsSynchronized
		{
			get { return m_array.IsSynchronized; }
		}

		/// <summary>
		///		Gets an object that can be used to synchronize access to the collection.
		/// </summary>
		public virtual object SyncRoot
		{
			get { return m_array.SyncRoot; }
		}
		#endregion
		
		#region Operations (type-safe IList)
		/// <summary>
		///		Gets or sets the <see cref="Import"/> at the specified index.
		/// </summary>
		/// <param name="index">The zero-based index of the element to get or set.</param>
		/// <exception cref="ArgumentOutOfRangeException">
		///		<para><paramref name="index"/> is less than zero</para>
		///		<para>-or-</para>
		///		<para><paramref name="index"/> is equal to or greater than <see cref="ImportCollection.Count"/>.</para>
		/// </exception>
		public virtual Import this[int index]
		{
			get
			{
				ValidateIndex(index); // throws
				return m_array[index]; 
			}
			set
			{
				ValidateIndex(index); // throws
				++m_version; 
				m_array[index] = value; 
			}
		}

		/// <summary>
		///		Adds a <see cref="Import"/> to the end of the <c>ImportCollection</c>.
		/// </summary>
		/// <param name="item">The <see cref="Import"/> to be added to the end of the <c>ImportCollection</c>.</param>
		/// <returns>The index at which the value has been added.</returns>
		public virtual int Add(Import item)
		{
			if (m_count == m_array.Length)
				EnsureCapacity(m_count + 1);

			m_array[m_count] = item;
			m_version++;

			return m_count++;
		}
		
		/// <summary>
		///		Removes all elements from the <c>ImportCollection</c>.
		/// </summary>
		public virtual void Clear()
		{
			++m_version;
			m_array = new Import[DEFAULT_CAPACITY];
			m_count = 0;
		}
		
		/// <summary>
		///		Creates a shallow copy of the <see cref="ImportCollection"/>.
		/// </summary>
		public virtual object Clone()
		{
			ImportCollection newColl = new ImportCollection(m_count);
			Array.Copy(m_array, 0, newColl.m_array, 0, m_count);
			newColl.m_count = m_count;
			newColl.m_version = m_version;

			return newColl;
		}

		/// <summary>
		///		Determines whether a given <see cref="Import"/> is in the <c>ImportCollection</c>.
		/// </summary>
		/// <param name="item">The <see cref="Import"/> to check for.</param>
		/// <returns><c>true</c> if <paramref name="item"/> is found in the <c>ImportCollection</c>; otherwise, <c>false</c>.</returns>
		public virtual bool Contains(Import item)
		{
			for (int i=0; i != m_count; ++i)
				if (m_array[i].Equals(item))
					return true;
			return false;
		}

		/// <summary>
		///		Returns the zero-based index of the first occurrence of a <see cref="Import"/>
		///		in the <c>ImportCollection</c>.
		/// </summary>
		/// <param name="item">The <see cref="Import"/> to locate in the <c>ImportCollection</c>.</param>
		/// <returns>
		///		The zero-based index of the first occurrence of <paramref name="item"/> 
		///		in the entire <c>ImportCollection</c>, if found; otherwise, -1.
		///	</returns>
		public virtual int IndexOf(Import item)
		{
			for (int i=0; i != m_count; ++i)
				if (m_array[i].Equals(item))
					return i;
			return -1;
		}

		/// <summary>
		///		Inserts an element into the <c>ImportCollection</c> at the specified index.
		/// </summary>
		/// <param name="index">The zero-based index at which <paramref name="item"/> should be inserted.</param>
		/// <param name="item">The <see cref="Import"/> to insert.</param>
		/// <exception cref="ArgumentOutOfRangeException">
		///		<para><paramref name="index"/> is less than zero</para>
		///		<para>-or-</para>
		///		<para><paramref name="index"/> is equal to or greater than <see cref="ImportCollection.Count"/>.</para>
		/// </exception>
		public virtual void Insert(int index, Import item)
		{
			ValidateIndex(index, true); // throws
			
			if (m_count == m_array.Length)
				EnsureCapacity(m_count + 1);

			if (index < m_count)
			{
				Array.Copy(m_array, index, m_array, index + 1, m_count - index);
			}

			m_array[index] = item;
			m_count++;
			m_version++;
		}

		/// <summary>
		///		Removes the first occurrence of a specific <see cref="Import"/> from the <c>ImportCollection</c>.
		/// </summary>
		/// <param name="item">The <see cref="Import"/> to remove from the <c>ImportCollection</c>.</param>
		/// <exception cref="ArgumentException">
		///		The specified <see cref="Import"/> was not found in the <c>ImportCollection</c>.
		/// </exception>
		public virtual void Remove(Import item)
		{		   
			int i = IndexOf(item);
			if (i < 0)
				throw new System.ArgumentException("Cannot remove the specified item because it was not found in the specified Collection.");
			
			++m_version;
			RemoveAt(i);
		}

		/// <summary>
		///		Removes the element at the specified index of the <c>ImportCollection</c>.
		/// </summary>
		/// <param name="index">The zero-based index of the element to remove.</param>
		/// <exception cref="ArgumentOutOfRangeException">
		///		<para><paramref name="index"/> is less than zero</para>
		///		<para>-or-</para>
		///		<para><paramref name="index"/> is equal to or greater than <see cref="ImportCollection.Count"/>.</para>
		/// </exception>
		public virtual void RemoveAt(int index)
		{
			ValidateIndex(index); // throws
			
			m_count--;

			if (index < m_count)
			{
				Array.Copy(m_array, index + 1, m_array, index, m_count - index);
			}
			
			// We can't set the deleted entry equal to null, because it might be a value type.
			// Instead, we'll create an empty single-element array of the right type and copy it 
			// over the entry we want to erase.
			Import[] temp = new Import[1];
			Array.Copy(temp, 0, m_array, m_count, 1);
			m_version++;
		}

		/// <summary>
		///		Gets a value indicating whether the collection has a fixed size.
		/// </summary>
		/// <value>true if the collection has a fixed size; otherwise, false. The default is false</value>
		public virtual bool IsFixedSize
		{
			get { return false; }
		}

		/// <summary>
		///		gets a value indicating whether the <B>IList</B> is read-only.
		/// </summary>
		/// <value>true if the collection is read-only; otherwise, false. The default is false</value>
		public virtual bool IsReadOnly
		{
			get { return false; }
		}
		#endregion

		#region Operations (type-safe IEnumerable)
		
		/// <summary>
		///		Returns an enumerator that can iterate through the <c>ImportCollection</c>.
		/// </summary>
		/// <returns>An <see cref="Enumerator"/> for the entire <c>ImportCollection</c>.</returns>
		public virtual IImportCollectionEnumerator GetEnumerator()
		{
			return new Enumerator(this);
		}
		#endregion

		#region Public helpers (just to mimic some nice features of ArrayList)
		
		/// <summary>
		///		Gets or sets the number of elements the <c>ImportCollection</c> can contain.
		/// </summary>
		public virtual int Capacity
		{
			get { return m_array.Length; }
			
			set