Open Source Repository

Home /hibernate/hibernate-3.2.4.ga | Repository Home


org/hibernate/hql/ast/util/ASTParentsFirstIterator.java
// $Id: ASTParentsFirstIterator.java 7460 2005-07-12 20:27:29Z steveebersole $
package org.hibernate.hql.ast.util;

import java.util.Iterator;
import java.util.LinkedList;

import antlr.collections.AST;

/**
 * Depth first iteration of an ANTLR AST.
 *
 @author josh Sep 25, 2004 7:44:39 AM
 */
public class ASTParentsFirstIterator implements Iterator {
  private AST next, current, tree;
  private LinkedList parents = new LinkedList();

  public void remove() {
    throw new UnsupportedOperationException"remove() is not supported" );
  }

  public boolean hasNext() {
    return next != null;
  }

  public Object next() {
    return nextNode();
  }

  public ASTParentsFirstIterator(AST tree) {
    this.tree = next = tree;
  }

  public AST nextNode() {
    current = next;
    if next != null ) {
      AST child = next.getFirstChild();
      if child == null ) {
        AST sibling = next.getNextSibling();
        if sibling == null ) {
          AST parent = pop();
          while parent != null && parent.getNextSibling() == null )
            parent = pop();
          next = parent != null ? parent.getNextSibling() null;
        }
        else {
          next = sibling;
        }
      }
      else {
        if next != tree ) {
          pushnext );
        }
        next = child;
      }
    }
    return current;
  }

  private void push(AST parent) {
    parents.addFirstparent );
  }

  private AST pop() {
    if parents.size() == ) {
      return null;
    }
    else {
      return AST parents.removeFirst();
    }
  }

}