001: /*
002: * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS HEADER.
003: *
004: * Copyright 1997-2007 Sun Microsystems, Inc. All rights reserved.
005: *
006: * The contents of this file are subject to the terms of either the GNU
007: * General Public License Version 2 only ("GPL") or the Common
008: * Development and Distribution License("CDDL") (collectively, the
009: * "License"). You may not use this file except in compliance with the
010: * License. You can obtain a copy of the License at
011: * http://www.netbeans.org/cddl-gplv2.html
012: * or nbbuild/licenses/CDDL-GPL-2-CP. See the License for the
013: * specific language governing permissions and limitations under the
014: * License. When distributing the software, include this License Header
015: * Notice in each file and include the License file at
016: * nbbuild/licenses/CDDL-GPL-2-CP. Sun designates this
017: * particular file as subject to the "Classpath" exception as provided
018: * by Sun in the GPL Version 2 section of the License file that
019: * accompanied this code. If applicable, add the following below the
020: * License Header, with the fields enclosed by brackets [] replaced by
021: * your own identifying information:
022: * "Portions Copyrighted [year] [name of copyright owner]"
023: *
024: * Contributor(s):
025: *
026: * The Original Software is NetBeans. The Initial Developer of the Original
027: * Software is Sun Microsystems, Inc. Portions Copyright 1997-2007 Sun
028: * Microsystems, Inc. All Rights Reserved.
029: *
030: * If you wish your version of this file to be governed by only the CDDL
031: * or only the GPL Version 2, indicate your decision by adding
032: * "[Contributor] elects to include this software in this distribution
033: * under the [CDDL or GPL Version 2] license." If you do not indicate a
034: * single choice of license, a recipient has the option to distribute
035: * your version of this file under either the CDDL, the GPL Version 2 or
036: * to extend the choice of license to its licensees as provided above.
037: * However, if you add GPL Version 2 code and therefore, elected the GPL
038: * Version 2 license, then the option applies only if the new code is
039: * made subject to such option by the copyright holder.
040: */
041:
042: package org.netbeans.test.xml.schema.core.lib.dom.parser;
043:
044: import java.util.Collection;
045: import java.util.Iterator;
046: import java.util.LinkedList;
047: import java.util.TreeMap;
048: import org.w3c.dom.Node;
049:
050: /**
051: *
052: * @author ca@netbeans.org
053: */
054: public class NodeIterator {
055: private Iterator m_iterator;
056: private LinkedList<Node> m_trace = new LinkedList<Node>();
057:
058: /** Creates a new instance of NodeIterator */
059: public NodeIterator(TreeMap<String, Node> map) {
060: Collection c = map.values();
061: m_iterator = c.iterator();
062: }
063:
064: public Node next() {
065: boolean bSeekChildren = true;
066:
067: while (true) {
068: if (m_trace.size() == 0) {
069: Node node = null;
070: if (m_iterator.hasNext()) {
071: node = (Node) m_iterator.next();
072: if (node != null) {
073: m_trace.add(node);
074: }
075: }
076: return node;
077: } else {
078: Node node = m_trace.getLast();
079: Node nextNode = null;
080: if (node.hasChildNodes() && bSeekChildren) {
081: nextNode = node.getFirstChild();
082: m_trace.add(nextNode);
083: } else {
084: if (m_trace.size() > 1) {
085: nextNode = node.getNextSibling();
086: }
087: m_trace.removeLast();
088: if (nextNode != null) {
089: bSeekChildren = true;
090: m_trace.add(nextNode);
091: } else {
092: bSeekChildren = false;
093: continue;
094: }
095: }
096:
097: return nextNode;
098: }
099: }
100: }
101: }
|