2006-09-11 Gonzalo Paniagua Javier <gonzalo@ximian.com>
[mono.git] / mcs / class / System / System.Text.RegularExpressions / MatchCollection.cs
index 091d0685d003d80d334f1abfaba4f24d3d136ac1..ab1d6a7f5dc7c51add3688347abccde30c69587c 100644 (file)
@@ -38,6 +38,8 @@ namespace System.Text.RegularExpressions
        [Serializable]
        public class MatchCollection: ICollection, IEnumerable {
                private Match current;
+
+               // Stores all the matches before 'current'.  If !current.Success, it has all the successful matches.
                private ArrayList list;
 
                /* No public constructor */
@@ -47,54 +49,67 @@ namespace System.Text.RegularExpressions
                        list = new ArrayList ();
                }
 
-               public virtual int Count {
-                       get {
-                               TryToGet (Int32.MaxValue);
-                               return list.Count;
-                       }
+               public int Count {
+                       get { return FullList.Count; }
                }
 
                public bool IsReadOnly {
                        get { return true; }
                }
 
-               public virtual bool IsSynchronized {
+               public bool IsSynchronized {
                        get { return false; }
                }
 
-               private bool TryToGet (int i)
-               {
-                       while (i >= list.Count && current.Success) {
-                               list.Add (current);
-                               current = current.NextMatch ();
-                       }
-                       return i < list.Count;
-               }
 
-               public Match this [int i] {
+               public virtual Match this [int i] {
                        get {
                                if (i < 0 || !TryToGet (i))
-                                       throw new ArgumentOutOfRangeException ("index out of range", "i");
-                               return (Match) list [i];
+                                       throw new ArgumentOutOfRangeException ("i");
+                               return i < list.Count ? (Match) list [i] : current;
                        }
                }
 
-               public virtual object SyncRoot {
+               public object SyncRoot {
                        get { return list; }
                }
 
-               public virtual void CopyTo (Array array, int index)
+               public void CopyTo (Array array, int index)
                {
-                       TryToGet (Int32.MaxValue);
-                       list.CopyTo (array, index);
+                       FullList.CopyTo (array, index);
                }
 
-               public virtual IEnumerator GetEnumerator ()
+               public IEnumerator GetEnumerator ()
                {
                        // If !current.Success, the list is fully populated.  So, just use it.
                        return current.Success ? new Enumerator (this) : list.GetEnumerator ();
                }
 
+               // Returns true when: i < list.Count                     => this [i] == list [i]
+               //                    i == list.Count && current.Success => this [i] == current
+               private bool TryToGet (int i)
+               {
+                       while (i > list.Count && current.Success) {
+                               list.Add (current);
+                               current = current.NextMatch ();
+                       }
+                       // Here we have: !(i > list.Count && current.Success)
+                       // or in a slightly more useful form: i > list.Count => current.Success == false
+                       return i < list.Count || current.Success;
+               }
+
+               private ICollection FullList {
+                       get {
+                               if (TryToGet (Int32.MaxValue)) {
+                                       // list.Count == Int32.MaxValue && current.Success
+                                       // i.e., we have more than Int32.MaxValue matches.
+                                       // We can't represent that number with Int32.
+                                       throw new SystemException ("too many matches");
+                               }
+                               return list;
+                       }
+               }
+
                class Enumerator : IEnumerator {
                        int index;
                        MatchCollection coll;
@@ -112,18 +127,23 @@ namespace System.Text.RegularExpressions
 
                        object IEnumerator.Current {
                                get {
-                                       if (index < 0 || index >= coll.list.Count)
-                                               throw new InvalidOperationException ();
-                                       return coll.list [index];
+                                       if (index < 0)
+                                               throw new InvalidOperationException ("'Current' called before 'MoveNext()'");
+                                       if (index > coll.list.Count)
+                                               throw new SystemException ("MatchCollection in invalid state");
+                                       if (index == coll.list.Count && !coll.current.Success)
+                                               throw new InvalidOperationException ("'Current' called after 'MoveNext()' returned false");
+                                       return index < coll.list.Count ? coll.list [index] : coll.current;
                                }
                        }
 
                        bool IEnumerator.MoveNext ()
                        {
-                               if (coll.TryToGet (++index))
-                                       return true;
-                               index = coll.list.Count;
-                               return false;
+                               if (index > coll.list.Count)
+                                       throw new SystemException ("MatchCollection in invalid state");
+                               if (index == coll.list.Count && !coll.current.Success)
+                                       return false;
+                               return coll.TryToGet (++index);
                        }
                }
        }