~vcs-imports/xena/trunk

« back to all changes in this revision

Viewing changes to ext/src/xalan-j_2_7_1/src/org/apache/xalan/xsltc/dom/UnionIterator.java

  • Committer: matthewoliver
  • Date: 2009-12-10 03:18:07 UTC
  • Revision ID: vcs-imports@canonical.com-20091210031807-l086qguzdlljtkl9
Merged Xena Testing into Xena Stable for the Xena 5 release.

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
/*
 
2
 * Licensed to the Apache Software Foundation (ASF) under one
 
3
 * or more contributor license agreements. See the NOTICE file
 
4
 * distributed with this work for additional information
 
5
 * regarding copyright ownership. The ASF licenses this file
 
6
 * to you under the Apache License, Version 2.0 (the  "License");
 
7
 * you may not use this file except in compliance with the License.
 
8
 * You may obtain a copy of the License at
 
9
 *
 
10
 *     http://www.apache.org/licenses/LICENSE-2.0
 
11
 *
 
12
 * Unless required by applicable law or agreed to in writing, software
 
13
 * distributed under the License is distributed on an "AS IS" BASIS,
 
14
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 
15
 * See the License for the specific language governing permissions and
 
16
 * limitations under the License.
 
17
 */
 
18
/*
 
19
 * $Id: UnionIterator.java,v 1.2 2009/12/10 03:18:34 matthewoliver Exp $
 
20
 */
 
21
 
 
22
package org.apache.xalan.xsltc.dom;
 
23
 
 
24
import org.apache.xalan.xsltc.DOM;
 
25
import org.apache.xalan.xsltc.runtime.BasisLibrary;
 
26
import org.apache.xml.dtm.DTMAxisIterator;
 
27
import org.apache.xml.dtm.ref.DTMAxisIteratorBase;
 
28
 
 
29
/**
 
30
 * UnionIterator takes a set of NodeIterators and produces
 
31
 * a merged NodeSet in document order with duplicates removed
 
32
 * The individual iterators are supposed to generate nodes
 
33
 * in document order
 
34
 * @author Jacek Ambroziak
 
35
 * @author Santiago Pericas-Geertsen
 
36
 */
 
37
public final class UnionIterator extends MultiValuedNodeHeapIterator {
 
38
    /** wrapper for NodeIterators to support iterator
 
39
        comparison on the value of their next() method
 
40
    */
 
41
    final private DOM _dom;
 
42
 
 
43
    private final class LookAheadIterator
 
44
            extends MultiValuedNodeHeapIterator.HeapNode
 
45
    {
 
46
        public DTMAxisIterator iterator;
 
47
                
 
48
        public LookAheadIterator(DTMAxisIterator iterator) {
 
49
            super();
 
50
            this.iterator = iterator;
 
51
        }
 
52
                
 
53
        public int step() {
 
54
            _node = iterator.next();
 
55
            return _node;
 
56
        }
 
57
 
 
58
        public HeapNode cloneHeapNode() {
 
59
            LookAheadIterator clone = (LookAheadIterator) super.cloneHeapNode();
 
60
            clone.iterator = iterator.cloneIterator();
 
61
            return clone;
 
62
        }
 
63
 
 
64
        public void setMark() {
 
65
            super.setMark();
 
66
            iterator.setMark();
 
67
        }
 
68
 
 
69
        public void gotoMark() {
 
70
            super.gotoMark();
 
71
            iterator.gotoMark();
 
72
        }
 
73
 
 
74
        public boolean isLessThan(HeapNode heapNode) {
 
75
            LookAheadIterator comparand = (LookAheadIterator) heapNode;
 
76
            return _dom.lessThan(_node, heapNode._node);
 
77
        }
 
78
 
 
79
        public HeapNode setStartNode(int node) {
 
80
            iterator.setStartNode(node);
 
81
            return this;
 
82
        }
 
83
 
 
84
        public HeapNode reset() {
 
85
            iterator.reset();
 
86
            return this;
 
87
        }
 
88
    } // end of LookAheadIterator
 
89
 
 
90
    public UnionIterator(DOM dom) {
 
91
        _dom = dom;
 
92
    }
 
93
 
 
94
    public UnionIterator addIterator(DTMAxisIterator iterator) {
 
95
        addHeapNode(new LookAheadIterator(iterator));
 
96
        return this;
 
97
    }
 
98
}