BuildTransitionTable()

int[][] System.Xml.Schema.ParticleContentValidator.BuildTransitionTable ( BitSet firstpos, BitSet[] followpos, int endMarkerPos )

inlineprivate

Definition at line 349 of file ParticleContentValidator.cs.

    {
        int count = _positions.Count;
        int num = 8192 / count;
        int count2 = _symbols.Count;
        ArrayList arrayList = new ArrayList();
        Hashtable hashtable = new Hashtable();
        hashtable.Add(new BitSet(count), -1);
        Queue<BitSet> queue = new Queue<BitSet>();
        int num2 = 0;
        queue.Enqueue(firstpos);
        hashtable.Add(firstpos, 0);
        arrayList.Add(new int[count2 + 1]);
        while (queue.Count > 0)
        {
            BitSet bitSet = queue.Dequeue();
            int[] array = (int[])arrayList[num2];
            if (bitSet[endMarkerPos])
            {
                array[count2] = 1;
            }
            for (int i = 0; i < count2; i++)
            {
                BitSet bitSet2 = new BitSet(count);
                for (int num3 = bitSet.NextSet(-1); num3 != -1; num3 = bitSet.NextSet(num3))
                {
                    if (i == _positions[num3].symbol)
                    {
                        bitSet2.Or(followpos[num3]);
                    }
                }
                object obj = hashtable[bitSet2];
                if (obj != null)
                {
                    array[i] = (int)obj;
                    continue;
                }
                int num4 = hashtable.Count - 1;
                if (num4 >= num)
                {
                    return null;
                }
                queue.Enqueue(bitSet2);
                hashtable.Add(bitSet2, num4);
                arrayList.Add(new int[count2 + 1]);
                array[i] = num4;
            }
            num2++;
        }
        return (int[][])arrayList.ToArray(typeof(int[]));
    }

References System.Xml.Schema.ParticleContentValidator._positions, System.Xml.Schema.ParticleContentValidator._symbols, System.Collections.Hashtable.Add(), System.Collections.Generic.Dictionary< TKey, TValue >.Add(), System.array, System.count, System.Collections.Generic.Dictionary< TKey, TValue >.Count, System.Xml.Schema.Positions.Count, System.Xml.Schema.SymbolsDictionary.Count, System.Xml.Dictionary, and System.obj.

Referenced by System.Xml.Schema.ParticleContentValidator.Finish().