nokogiri 1.11.1-java → 1.11.6-java

data/ext/java/nokogiri/internals/c14n/Canonicalizer20010315ExclOmitComments.java

@@ -19,22 +19,29 @@
 package nokogiri.internals.c14n;
 
 
-public class Canonicalizer20010315ExclOmitComments extends Canonicalizer20010315Excl {
+public class Canonicalizer20010315ExclOmitComments extends Canonicalizer20010315Excl
+{
 
-    /**
-     * 
-     */
-    public Canonicalizer20010315ExclOmitComments() {
-        super(false);
-    }
+  /**
+   *
+   */
+  public
+  Canonicalizer20010315ExclOmitComments()
+  {
+    super(false);
+  }
 
-    /** @inheritDoc */
-    public final String engineGetURI() {
-        return Canonicalizer.ALGO_ID_C14N_EXCL_OMIT_COMMENTS;
-    }
+  /** @inheritDoc */
+  public final String
+  engineGetURI()
+  {
+    return Canonicalizer.ALGO_ID_C14N_EXCL_OMIT_COMMENTS;
+  }
 
-    /** @inheritDoc */
-    public final boolean engineGetIncludeComments() {
-        return false;
-    }
+  /** @inheritDoc */
+  public final boolean
+  engineGetIncludeComments()
+  {
+    return false;
+  }
 }

data/ext/java/nokogiri/internals/c14n/Canonicalizer20010315ExclWithComments.java

@@ -22,23 +22,30 @@ package nokogiri.internals.c14n;
 /**
  * Class Canonicalizer20010315ExclWithComments
  */
-public class Canonicalizer20010315ExclWithComments extends Canonicalizer20010315Excl {
+public class Canonicalizer20010315ExclWithComments extends Canonicalizer20010315Excl
+{
 
-    /**
-     * Constructor Canonicalizer20010315ExclWithComments
-     *
-     */
-    public Canonicalizer20010315ExclWithComments() {
-        super(true);
-    }
+  /**
+   * Constructor Canonicalizer20010315ExclWithComments
+   *
+   */
+  public
+  Canonicalizer20010315ExclWithComments()
+  {
+    super(true);
+  }
 
-    /** @inheritDoc */
-    public final String engineGetURI() {
-        return Canonicalizer.ALGO_ID_C14N_EXCL_WITH_COMMENTS;
-    }
+  /** @inheritDoc */
+  public final String
+  engineGetURI()
+  {
+    return Canonicalizer.ALGO_ID_C14N_EXCL_WITH_COMMENTS;
+  }
 
-    /** @inheritDoc */
-    public final boolean engineGetIncludeComments() {
-        return true;
-    }
+  /** @inheritDoc */
+  public final boolean
+  engineGetIncludeComments()
+  {
+    return true;
+  }
 }

data/ext/java/nokogiri/internals/c14n/Canonicalizer20010315OmitComments.java

@@ -22,23 +22,30 @@ package nokogiri.internals.c14n;
 /**
  * @author Christian Geuer-Pollmann
  */
-public class Canonicalizer20010315OmitComments extends Canonicalizer20010315 {
+public class Canonicalizer20010315OmitComments extends Canonicalizer20010315
+{
 
-    /**
-     * Constructor Canonicalizer20010315WithXPathOmitComments
-     *
-     */
-    public Canonicalizer20010315OmitComments() {
-        super(false);
-    }
+  /**
+   * Constructor Canonicalizer20010315WithXPathOmitComments
+   *
+   */
+  public
+  Canonicalizer20010315OmitComments()
+  {
+    super(false);
+  }
 
-    /** @inheritDoc */
-    public final String engineGetURI() {
-        return Canonicalizer.ALGO_ID_C14N_OMIT_COMMENTS;
-    }
+  /** @inheritDoc */
+  public final String
+  engineGetURI()
+  {
+    return Canonicalizer.ALGO_ID_C14N_OMIT_COMMENTS;
+  }
 
-    /** @inheritDoc */
-    public final boolean engineGetIncludeComments() {
-        return false;
-    }
+  /** @inheritDoc */
+  public final boolean
+  engineGetIncludeComments()
+  {
+    return false;
+  }
 }

data/ext/java/nokogiri/internals/c14n/Canonicalizer20010315WithComments.java

@@ -22,22 +22,29 @@ package nokogiri.internals.c14n;
 /**
  * @author Christian Geuer-Pollmann
  */
-public class Canonicalizer20010315WithComments extends Canonicalizer20010315 {
+public class Canonicalizer20010315WithComments extends Canonicalizer20010315
+{
 
-    /**
-     * Constructor Canonicalizer20010315WithXPathWithComments
-     */
-    public Canonicalizer20010315WithComments() {
-        super(true);
-    }
+  /**
+   * Constructor Canonicalizer20010315WithXPathWithComments
+   */
+  public
+  Canonicalizer20010315WithComments()
+  {
+    super(true);
+  }
 
-    /** @inheritDoc */
-    public final String engineGetURI() {
-        return Canonicalizer.ALGO_ID_C14N_WITH_COMMENTS;
-    }
+  /** @inheritDoc */
+  public final String
+  engineGetURI()
+  {
+    return Canonicalizer.ALGO_ID_C14N_WITH_COMMENTS;
+  }
 
-    /** @inheritDoc */
-    public final boolean engineGetIncludeComments() {
-        return true;
-    }
+  /** @inheritDoc */
+  public final boolean
+  engineGetIncludeComments()
+  {
+    return true;
+  }
 }

data/ext/java/nokogiri/internals/c14n/CanonicalizerBase.java

@@ -46,585 +46,615 @@ import org.w3c.dom.ProcessingInstruction;
  *
  * @author Christian Geuer-Pollmann <geuerp@apache.org>
  */
-public abstract class CanonicalizerBase extends CanonicalizerSpi {
-    public static final String XML = "xml";
-    public static final String XMLNS = "xmlns";
-
-    protected static final AttrCompare COMPARE = new AttrCompare();
-    protected static final Attr nullNode;
-
-    private static final byte[] END_PI = {'?','>'};
-    private static final byte[] BEGIN_PI = {'<','?'};
-    private static final byte[] END_COMM = {'-','-','>'};
-    private static final byte[] BEGIN_COMM = {'<','!','-','-'};
-    private static final byte[] XA = {'&','#','x','A',';'};
-    private static final byte[] X9 = {'&','#','x','9',';'};
-    private static final byte[] QUOT = {'&','q','u','o','t',';'};
-    private static final byte[] XD = {'&','#','x','D',';'};
-    private static final byte[] GT = {'&','g','t',';'};
-    private static final byte[] LT = {'&','l','t',';'};
-    private static final byte[] END_TAG = {'<','/'};
-    private static final byte[] AMP = {'&','a','m','p',';'};
-    private static final byte[] equalsStr = {'=','\"'};
-
-    protected static final int NODE_BEFORE_DOCUMENT_ELEMENT = -1;
-    protected static final int NODE_NOT_BEFORE_OR_AFTER_DOCUMENT_ELEMENT = 0;
-    protected static final int NODE_AFTER_DOCUMENT_ELEMENT = 1;
-
-    static {
-        // The null xmlns definition.
-        try {
-            DocumentBuilder documentBuilder = DocumentBuilderFactory.newInstance().newDocumentBuilder();
-            nullNode = documentBuilder.newDocument().createAttributeNS(Constants.NamespaceSpecNS, XMLNS);
-            nullNode.setValue("");
-        } catch (Exception e) {
-            throw new RuntimeException("Unable to create nullNode: " + e);
-        }
-    }
-
-    private List<NodeFilter> nodeFilter;
-
-    private final boolean includeComments;
-    //private Set<Node> xpathNodeSet;
-    /**
-     * The node to be skipped/excluded from the DOM tree
-     * in subtree canonicalizations.
-     */
-    private Node excludeNode;
-    private OutputStream writer = new ByteArrayOutputStream();
-
-    /**
-     * Constructor CanonicalizerBase
-     *
-     * @param includeComments
-     */
-    public CanonicalizerBase(boolean includeComments) {
-        this.includeComments = includeComments;
+public abstract class CanonicalizerBase extends CanonicalizerSpi
+{
+  public static final String XML = "xml";
+  public static final String XMLNS = "xmlns";
+
+  protected static final AttrCompare COMPARE = new AttrCompare();
+  protected static final Attr nullNode;
+
+  private static final byte[] END_PI = {'?', '>'};
+  private static final byte[] BEGIN_PI = {'<', '?'};
+  private static final byte[] END_COMM = {'-', '-', '>'};
+  private static final byte[] BEGIN_COMM = {'<', '!', '-', '-'};
+  private static final byte[] XA = {'&', '#', 'x', 'A', ';'};
+  private static final byte[] X9 = {'&', '#', 'x', '9', ';'};
+  private static final byte[] QUOT = {'&', 'q', 'u', 'o', 't', ';'};
+  private static final byte[] XD = {'&', '#', 'x', 'D', ';'};
+  private static final byte[] GT = {'&', 'g', 't', ';'};
+  private static final byte[] LT = {'&', 'l', 't', ';'};
+  private static final byte[] END_TAG = {'<', '/'};
+  private static final byte[] AMP = {'&', 'a', 'm', 'p', ';'};
+  private static final byte[] equalsStr = {'=', '\"'};
+
+  protected static final int NODE_BEFORE_DOCUMENT_ELEMENT = -1;
+  protected static final int NODE_NOT_BEFORE_OR_AFTER_DOCUMENT_ELEMENT = 0;
+  protected static final int NODE_AFTER_DOCUMENT_ELEMENT = 1;
+
+  static
+  {
+    // The null xmlns definition.
+    try {
+      DocumentBuilder documentBuilder = DocumentBuilderFactory.newInstance().newDocumentBuilder();
+      nullNode = documentBuilder.newDocument().createAttributeNS(Constants.NamespaceSpecNS, XMLNS);
+      nullNode.setValue("");
+    } catch (Exception e) {
+      throw new RuntimeException("Unable to create nullNode: " + e);
     }
-
-    /**
-     * Method engineCanonicalizeSubTree
-     * @inheritDoc
-     * @param rootNode
-     * @throws CanonicalizationException
-     */
-    @Override
-    public byte[] engineCanonicalizeSubTree(Node rootNode, CanonicalFilter filter)
-        throws CanonicalizationException {
-        return engineCanonicalizeSubTree(rootNode, (Node)null, filter);
+  }
+
+  private List<NodeFilter> nodeFilter;
+
+  private final boolean includeComments;
+  //private Set<Node> xpathNodeSet;
+  /**
+   * The node to be skipped/excluded from the DOM tree
+   * in subtree canonicalizations.
+   */
+  private Node excludeNode;
+  private OutputStream writer = new ByteArrayOutputStream();
+
+  /**
+   * Constructor CanonicalizerBase
+   *
+   * @param includeComments
+   */
+  public
+  CanonicalizerBase(boolean includeComments)
+  {
+    this.includeComments = includeComments;
+  }
+
+  /**
+   * Method engineCanonicalizeSubTree
+   * @inheritDoc
+   * @param rootNode
+   * @throws CanonicalizationException
+   */
+  @Override
+  public byte[]
+  engineCanonicalizeSubTree(Node rootNode, CanonicalFilter filter)
+  throws CanonicalizationException
+  {
+    return engineCanonicalizeSubTree(rootNode, (Node)null, filter);
+  }
+
+  /**
+   * @param writer The writer to set.
+   */
+  @Override
+  public void
+  setWriter(OutputStream writer)
+  {
+    this.writer = writer;
+  }
+
+  /**
+   * Canonicalizes a Subtree node.
+   *
+   * @param rootNode
+   *            the root of the subtree to canonicalize
+   * @param excludeNode
+   *            a node to be excluded from the canonicalize operation
+   * @return The canonicalize stream.
+   * @throws CanonicalizationException
+   */
+  protected byte[]
+  engineCanonicalizeSubTree(Node rootNode, Node excludeNode, CanonicalFilter filter)
+  throws CanonicalizationException
+  {
+    this.excludeNode = excludeNode;
+    try {
+      NameSpaceSymbTable ns = new NameSpaceSymbTable();
+      int nodeLevel = NODE_BEFORE_DOCUMENT_ELEMENT;
+      if (rootNode != null && Node.ELEMENT_NODE == rootNode.getNodeType()) {
+        //Fills the nssymbtable with the definitions of the parent of the root subnode
+        getParentNameSpaces((Element)rootNode, ns);
+        nodeLevel = NODE_NOT_BEFORE_OR_AFTER_DOCUMENT_ELEMENT;
+      }
+      this.canonicalizeSubTree(rootNode, ns, rootNode, nodeLevel, filter);
+      this.writer.flush();
+      if (this.writer instanceof ByteArrayOutputStream) {
+        byte[] result = ((ByteArrayOutputStream)this.writer).toByteArray();
+        if (reset) {
+          ((ByteArrayOutputStream)this.writer).reset();
+        } else {
+          this.writer.close();
+        }
+        return result;
+      } else {
+        this.writer.close();
+      }
+      return null;
+
+    } catch (UnsupportedEncodingException ex) {
+      throw new CanonicalizationException("empty", ex);
+    } catch (IOException ex) {
+      throw new CanonicalizationException("empty", ex);
     }
-
-    /**
-     * @param writer The writer to set.
-     */
-    @Override
-    public void setWriter(OutputStream writer) {
-        this.writer = writer;
+  }
+
+
+  /**
+   * Method canonicalizeSubTree, this function is a recursive one.
+   *
+   * @param currentNode
+   * @param ns
+   * @param endnode
+   * @throws CanonicalizationException
+   * @throws IOException
+   */
+  protected final void
+  canonicalizeSubTree(
+    Node currentNode, NameSpaceSymbTable ns, Node endnode, int documentLevel, CanonicalFilter filter
+  ) throws CanonicalizationException, IOException
+  {
+    if (isVisibleInt(currentNode) == -1) {
+      return;
     }
-
-    /**
-     * Canonicalizes a Subtree node.
-     *
-     * @param rootNode
-     *            the root of the subtree to canonicalize
-     * @param excludeNode
-     *            a node to be excluded from the canonicalize operation
-     * @return The canonicalize stream.
-     * @throws CanonicalizationException
-     */
-    protected byte[] engineCanonicalizeSubTree(Node rootNode, Node excludeNode, CanonicalFilter filter)
-        throws CanonicalizationException {
-        this.excludeNode = excludeNode;
-        try {
-            NameSpaceSymbTable ns = new NameSpaceSymbTable();
-            int nodeLevel = NODE_BEFORE_DOCUMENT_ELEMENT;
-            if (rootNode != null && Node.ELEMENT_NODE == rootNode.getNodeType()) {
-                //Fills the nssymbtable with the definitions of the parent of the root subnode
-                getParentNameSpaces((Element)rootNode, ns);
-                nodeLevel = NODE_NOT_BEFORE_OR_AFTER_DOCUMENT_ELEMENT;
-            }
-            this.canonicalizeSubTree(rootNode, ns, rootNode, nodeLevel, filter);
-            this.writer.flush();
-            if (this.writer instanceof ByteArrayOutputStream) {
-                byte[] result = ((ByteArrayOutputStream)this.writer).toByteArray();
-                if (reset) {
-                    ((ByteArrayOutputStream)this.writer).reset();
-                } else {
-                    this.writer.close();
-                }
-                return result;
-            } else {
-                this.writer.close();
-            }
-            return null;
-
-        } catch (UnsupportedEncodingException ex) {
-            throw new CanonicalizationException("empty", ex);
-        } catch (IOException ex) {
-            throw new CanonicalizationException("empty", ex);
+    Node sibling = null;
+    Node parentNode = null;
+    final OutputStream writer = this.writer;
+    final Node excludeNode = this.excludeNode;
+    final boolean includeComments = this.includeComments;
+    Map<String, byte[]> cache = new HashMap<String, byte[]>();
+    do {
+      switch (currentNode.getNodeType()) {
+
+      case Node.ENTITY_NODE :
+      case Node.NOTATION_NODE :
+      case Node.ATTRIBUTE_NODE :
+        // illegal node type during traversal
+        throw new CanonicalizationException("empty");
+
+      case Node.DOCUMENT_FRAGMENT_NODE :
+      case Node.DOCUMENT_NODE :
+        ns.outputNodePush();
+        sibling = currentNode.getFirstChild();
+        break;
+
+      case Node.COMMENT_NODE :
+        if (includeComments) {
+          outputCommentToWriter((Comment) currentNode, writer, documentLevel);
         }
-    }
+        break;
 
+      case Node.PROCESSING_INSTRUCTION_NODE :
+        outputPItoWriter((ProcessingInstruction) currentNode, writer, documentLevel);
+        break;
 
-    /**
-     * Method canonicalizeSubTree, this function is a recursive one.
-     *
-     * @param currentNode
-     * @param ns
-     * @param endnode
-     * @throws CanonicalizationException
-     * @throws IOException
-     */
-    protected final void canonicalizeSubTree(
-        Node currentNode, NameSpaceSymbTable ns, Node endnode, int documentLevel, CanonicalFilter filter
-    ) throws CanonicalizationException, IOException {
-        if (isVisibleInt(currentNode) == -1) {
-            return;
-        }
-        Node sibling = null;
-        Node parentNode = null;
-        final OutputStream writer = this.writer;
-        final Node excludeNode = this.excludeNode;
-        final boolean includeComments = this.includeComments;
-        Map<String, byte[]> cache = new HashMap<String, byte[]>();
-        do {
-            switch (currentNode.getNodeType()) {
-
-            case Node.ENTITY_NODE :
-            case Node.NOTATION_NODE :
-            case Node.ATTRIBUTE_NODE :
-                // illegal node type during traversal
-                throw new CanonicalizationException("empty");
-
-            case Node.DOCUMENT_FRAGMENT_NODE :
-            case Node.DOCUMENT_NODE :
-                ns.outputNodePush();
-                sibling = currentNode.getFirstChild();
-                break;
-
-            case Node.COMMENT_NODE :
-                if (includeComments) {
-                    outputCommentToWriter((Comment) currentNode, writer, documentLevel);
-                }
-                break;
-
-            case Node.PROCESSING_INSTRUCTION_NODE :
-                outputPItoWriter((ProcessingInstruction) currentNode, writer, documentLevel);
-                break;
-
-            case Node.TEXT_NODE :
-            case Node.CDATA_SECTION_NODE :
-                outputTextToWriter(currentNode.getNodeValue(), writer);
-                break;
-
-            case Node.ELEMENT_NODE :
-                documentLevel = NODE_NOT_BEFORE_OR_AFTER_DOCUMENT_ELEMENT;
-                if (currentNode == excludeNode) {
-                    break;
-                }
-                if (filter != null && !filter.includeNodes(currentNode, parentNode)) {
-                    break;
-                }
-
-                Element currentElement = (Element)currentNode;
-                //Add a level to the nssymbtable. So latter can be pop-back.
-                ns.outputNodePush();
-                writer.write('<');
-                String name = currentElement.getTagName();
-                UtfHelpper.writeByte(name, writer, cache);
-
-                Iterator<Attr> attrs = this.handleAttributesSubtree(currentElement, ns);
-                if (attrs != null) {
-                    //we output all Attrs which are available
-                    while (attrs.hasNext()) {
-                        Attr attr = attrs.next();
-                        outputAttrToWriter(attr.getNodeName(), attr.getNodeValue(), writer, cache);
-                    }
-                }
-                writer.write('>');
-                sibling = currentNode.getFirstChild();
-                if (sibling == null) {
-                    writer.write(END_TAG);
-                    UtfHelpper.writeStringToUtf8(name, writer);
-                    writer.write('>');
-                    //We finished with this level, pop to the previous definitions.
-                    ns.outputNodePop();
-                    if (parentNode != null) {
-                        sibling = currentNode.getNextSibling();
-                    }
-                } else {
-                    parentNode = currentElement;
-                }
-                break;
-            case Node.DOCUMENT_TYPE_NODE :
-            default :
-                break;
-            }
-            while (sibling == null && parentNode != null) {
-                writer.write(END_TAG);
-                UtfHelpper.writeByte(((Element)parentNode).getTagName(), writer, cache);
-                writer.write('>');
-                //We finished with this level, pop to the previous definitions.
-                ns.outputNodePop();
-                if (parentNode == endnode) {
-                    return;
-                }
-                sibling = parentNode.getNextSibling();
-                parentNode = parentNode.getParentNode();
-                if (parentNode == null || Node.ELEMENT_NODE != parentNode.getNodeType()) {
-                    documentLevel = NODE_AFTER_DOCUMENT_ELEMENT;
-                    parentNode = null;
-                }
-            }
-            if (sibling == null) {
-                return;
-            }
-            currentNode = sibling;
-            sibling = currentNode.getNextSibling();
-        } while(true);
-    }
+      case Node.TEXT_NODE :
+      case Node.CDATA_SECTION_NODE :
+        outputTextToWriter(currentNode.getNodeValue(), writer);
+        break;
 
-    protected int isVisibleDO(Node currentNode, int level) {
-        if (nodeFilter != null) {
-            Iterator<NodeFilter> it = nodeFilter.iterator();
-            while (it.hasNext()) {
-                int i = (it.next()).isNodeIncludeDO(currentNode, level);
-                if (i != 1) {
-                    return i;
-                }
-            }
+      case Node.ELEMENT_NODE :
+        documentLevel = NODE_NOT_BEFORE_OR_AFTER_DOCUMENT_ELEMENT;
+        if (currentNode == excludeNode) {
+          break;
         }
-        //if ((this.xpathNodeSet != null) && !this.xpathNodeSet.contains(currentNode)) {
-        //    return 0;
-        //}
-        return 1;
-    }
-
-    protected int isVisibleInt(Node currentNode) {
-        if (nodeFilter != null) {
-            Iterator<NodeFilter> it = nodeFilter.iterator();
-            while (it.hasNext()) {
-                int i = (it.next()).isNodeInclude(currentNode);
-                if (i != 1) {
-                    return i;
-                }
-            }
+        if (filter != null && !filter.includeNodes(currentNode, parentNode)) {
+          break;
         }
-        //if ((this.xpathNodeSet != null) && !this.xpathNodeSet.contains(currentNode)) {
-        //    return 0;
-        //}
-        return 1;
-    }
 
-    protected boolean isVisible(Node currentNode) {
-        if (nodeFilter != null) {
-            Iterator<NodeFilter> it = nodeFilter.iterator();
-            while (it.hasNext()) {
-                if (it.next().isNodeInclude(currentNode) != 1) {
-                    return false;
-                }
-            }
-        }
-        //if ((this.xpathNodeSet != null) && !this.xpathNodeSet.contains(currentNode)) {
-        //    return false;
-        //}
-        return true;
-    }
+        Element currentElement = (Element)currentNode;
+        //Add a level to the nssymbtable. So latter can be pop-back.
+        ns.outputNodePush();
+        writer.write('<');
+        String name = currentElement.getTagName();
+        UtfHelpper.writeByte(name, writer, cache);
 
-    protected void handleParent(Element e, NameSpaceSymbTable ns) {
-        if (!e.hasAttributes() && e.getNamespaceURI() == null) {
-            return;
+        Iterator<Attr> attrs = this.handleAttributesSubtree(currentElement, ns);
+        if (attrs != null) {
+          //we output all Attrs which are available
+          while (attrs.hasNext()) {
+            Attr attr = attrs.next();
+            outputAttrToWriter(attr.getNodeName(), attr.getNodeValue(), writer, cache);
+          }
         }
-        NamedNodeMap attrs = e.getAttributes();
-        int attrsLength = attrs.getLength();
-        for (int i = 0; i < attrsLength; i++) {
-            Attr attribute = (Attr) attrs.item(i);
-            String NName = attribute.getLocalName();
-            String NValue = attribute.getNodeValue();
-
-            if (Constants.NamespaceSpecNS.equals(attribute.getNamespaceURI())
-                && (!XML.equals(NName) || !Constants.XML_LANG_SPACE_SpecNS.equals(NValue))) {
-                ns.addMapping(NName, NValue, attribute);
-            }
+        writer.write('>');
+        sibling = currentNode.getFirstChild();
+        if (sibling == null) {
+          writer.write(END_TAG);
+          UtfHelpper.writeStringToUtf8(name, writer);
+          writer.write('>');
+          //We finished with this level, pop to the previous definitions.
+          ns.outputNodePop();
+          if (parentNode != null) {
+            sibling = currentNode.getNextSibling();
+          }
+        } else {
+          parentNode = currentElement;
         }
-        if (e.getNamespaceURI() != null) {
-            String NName = e.getPrefix();
-            String NValue = e.getNamespaceURI();
-            String Name;
-            if (NName == null || NName.equals("")) {
-                NName = XMLNS;
-                Name = XMLNS;
-            } else {
-                Name = XMLNS + ":" + NName;
-            }
-            Attr n = e.getOwnerDocument().createAttributeNS("http://www.w3.org/2000/xmlns/", Name);
-            n.setValue(NValue);
-            ns.addMapping(NName, NValue, n);
+        break;
+      case Node.DOCUMENT_TYPE_NODE :
+      default :
+        break;
+      }
+      while (sibling == null && parentNode != null) {
+        writer.write(END_TAG);
+        UtfHelpper.writeByte(((Element)parentNode).getTagName(), writer, cache);
+        writer.write('>');
+        //We finished with this level, pop to the previous definitions.
+        ns.outputNodePop();
+        if (parentNode == endnode) {
+          return;
         }
-    }
-
-    /**
-     * Adds to ns the definitions from the parent elements of el
-     * @param el
-     * @param ns
-     */
-    protected final void getParentNameSpaces(Element el, NameSpaceSymbTable ns)  {
-        Node n1 = el.getParentNode();
-        if (n1 == null || Node.ELEMENT_NODE != n1.getNodeType()) {
-            return;
+        sibling = parentNode.getNextSibling();
+        parentNode = parentNode.getParentNode();
+        if (parentNode == null || Node.ELEMENT_NODE != parentNode.getNodeType()) {
+          documentLevel = NODE_AFTER_DOCUMENT_ELEMENT;
+          parentNode = null;
         }
-        //Obtain all the parents of the element
-        List<Element> parents = new ArrayList<Element>();
-        Node parent = n1;
-        while (parent != null && Node.ELEMENT_NODE == parent.getNodeType()) {
-            parents.add((Element)parent);
-            parent = parent.getParentNode();
+      }
+      if (sibling == null) {
+        return;
+      }
+      currentNode = sibling;
+      sibling = currentNode.getNextSibling();
+    } while (true);
+  }
+
+  protected int
+  isVisibleDO(Node currentNode, int level)
+  {
+    if (nodeFilter != null) {
+      Iterator<NodeFilter> it = nodeFilter.iterator();
+      while (it.hasNext()) {
+        int i = (it.next()).isNodeIncludeDO(currentNode, level);
+        if (i != 1) {
+          return i;
         }
-        //Visit them in reverse order.
-        ListIterator<Element> it = parents.listIterator(parents.size());
-        while (it.hasPrevious()) {
-            Element ele = it.previous();
-            handleParent(ele, ns);
+      }
+    }
+    //if ((this.xpathNodeSet != null) && !this.xpathNodeSet.contains(currentNode)) {
+    //    return 0;
+    //}
+    return 1;
+  }
+
+  protected int
+  isVisibleInt(Node currentNode)
+  {
+    if (nodeFilter != null) {
+      Iterator<NodeFilter> it = nodeFilter.iterator();
+      while (it.hasNext()) {
+        int i = (it.next()).isNodeInclude(currentNode);
+        if (i != 1) {
+          return i;
         }
-        parents.clear();
-        Attr nsprefix;
-        if (((nsprefix = ns.getMappingWithoutRendered(XMLNS)) != null)
-            && "".equals(nsprefix.getValue())) {
-            ns.addMappingAndRender(XMLNS, "", nullNode);
+      }
+    }
+    //if ((this.xpathNodeSet != null) && !this.xpathNodeSet.contains(currentNode)) {
+    //    return 0;
+    //}
+    return 1;
+  }
+
+  protected boolean
+  isVisible(Node currentNode)
+  {
+    if (nodeFilter != null) {
+      Iterator<NodeFilter> it = nodeFilter.iterator();
+      while (it.hasNext()) {
+        if (it.next().isNodeInclude(currentNode) != 1) {
+          return false;
         }
+      }
     }
-
-    /**
-     * Obtain the attributes to output for this node in XPathNodeSet c14n.
-     *
-     * @param element
-     * @param ns
-     * @return the attributes nodes to output.
-     * @throws CanonicalizationException
-     */
-    abstract Iterator<Attr> handleAttributes(Element element, NameSpaceSymbTable ns)
-        throws CanonicalizationException;
-
-    /**
-     * Obtain the attributes to output for this node in a Subtree c14n.
-     *
-     * @param element
-     * @param ns
-     * @return the attributes nodes to output.
-     * @throws CanonicalizationException
-     */
-    abstract Iterator<Attr> handleAttributesSubtree(Element element, NameSpaceSymbTable ns)
-        throws CanonicalizationException;
-
-    //abstract void circumventBugIfNeeded(XMLSignatureInput input)
-    //    throws CanonicalizationException, ParserConfigurationException, IOException, SAXException;
-
-    /**
-     * Outputs an Attribute to the internal Writer.
-     *
-     * The string value of the node is modified by replacing
-     * <UL>
-     * <LI>all ampersands (&) with <CODE>&amp;amp;</CODE></LI>
-     * <LI>all open angle brackets (<) with <CODE>&amp;lt;</CODE></LI>
-     * <LI>all quotation mark characters with <CODE>&amp;quot;</CODE></LI>
-     * <LI>and the whitespace characters <CODE>#x9</CODE>, #xA, and #xD, with character
-     * references. The character references are written in uppercase
-     * hexadecimal with no leading zeroes (for example, <CODE>#xD</CODE> is represented
-     * by the character reference <CODE>&amp;#xD;</CODE>)</LI>
-     * </UL>
-     *
-     * @param name
-     * @param value
-     * @param writer
-     * @throws IOException
-     */
-    protected static final void outputAttrToWriter(
-        final String name, final String value,
-        final OutputStream writer, final Map<String, byte[]> cache
-    ) throws IOException {
-        writer.write(' ');
-        UtfHelpper.writeByte(name, writer, cache);
-        writer.write(equalsStr);
-        byte[] toWrite;
-        final int length = value.length();
-        int i = 0;
-        while (i < length) {
-            char c = value.charAt(i++);
-
-            switch (c) {
-
-            case '&' :
-                toWrite = AMP;
-                break;
-
-            case '<' :
-                toWrite = LT;
-                break;
-
-            case '"' :
-                toWrite = QUOT;
-                break;
-
-            case 0x09 :    // '\t'
-                toWrite = X9;
-                break;
-
-            case 0x0A :    // '\n'
-                toWrite = XA;
-                break;
-
-            case 0x0D :    // '\r'
-                toWrite = XD;
-                break;
-
-            default :
-                if (c < 0x80) {
-                    writer.write(c);
-                } else {
-                    UtfHelpper.writeCharToUtf8(c, writer);
-                }
-                continue;
-            }
-            writer.write(toWrite);
+    //if ((this.xpathNodeSet != null) && !this.xpathNodeSet.contains(currentNode)) {
+    //    return false;
+    //}
+    return true;
+  }
+
+  protected void
+  handleParent(Element e, NameSpaceSymbTable ns)
+  {
+    if (!e.hasAttributes() && e.getNamespaceURI() == null) {
+      return;
+    }
+    NamedNodeMap attrs = e.getAttributes();
+    int attrsLength = attrs.getLength();
+    for (int i = 0; i < attrsLength; i++) {
+      Attr attribute = (Attr) attrs.item(i);
+      String NName = attribute.getLocalName();
+      String NValue = attribute.getNodeValue();
+
+      if (Constants.NamespaceSpecNS.equals(attribute.getNamespaceURI())
+          && (!XML.equals(NName) || !Constants.XML_LANG_SPACE_SpecNS.equals(NValue))) {
+        ns.addMapping(NName, NValue, attribute);
+      }
+    }
+    if (e.getNamespaceURI() != null) {
+      String NName = e.getPrefix();
+      String NValue = e.getNamespaceURI();
+      String Name;
+      if (NName == null || NName.equals("")) {
+        NName = XMLNS;
+        Name = XMLNS;
+      } else {
+        Name = XMLNS + ":" + NName;
+      }
+      Attr n = e.getOwnerDocument().createAttributeNS("http://www.w3.org/2000/xmlns/", Name);
+      n.setValue(NValue);
+      ns.addMapping(NName, NValue, n);
+    }
+  }
+
+  /**
+   * Adds to ns the definitions from the parent elements of el
+   * @param el
+   * @param ns
+   */
+  protected final void
+  getParentNameSpaces(Element el, NameSpaceSymbTable ns)
+  {
+    Node n1 = el.getParentNode();
+    if (n1 == null || Node.ELEMENT_NODE != n1.getNodeType()) {
+      return;
+    }
+    //Obtain all the parents of the element
+    List<Element> parents = new ArrayList<Element>();
+    Node parent = n1;
+    while (parent != null && Node.ELEMENT_NODE == parent.getNodeType()) {
+      parents.add((Element)parent);
+      parent = parent.getParentNode();
+    }
+    //Visit them in reverse order.
+    ListIterator<Element> it = parents.listIterator(parents.size());
+    while (it.hasPrevious()) {
+      Element ele = it.previous();
+      handleParent(ele, ns);
+    }
+    parents.clear();
+    Attr nsprefix;
+    if (((nsprefix = ns.getMappingWithoutRendered(XMLNS)) != null)
+        && "".equals(nsprefix.getValue())) {
+      ns.addMappingAndRender(XMLNS, "", nullNode);
+    }
+  }
+
+  /**
+   * Obtain the attributes to output for this node in XPathNodeSet c14n.
+   *
+   * @param element
+   * @param ns
+   * @return the attributes nodes to output.
+   * @throws CanonicalizationException
+   */
+  abstract Iterator<Attr> handleAttributes(Element element, NameSpaceSymbTable ns)
+  throws CanonicalizationException;
+
+  /**
+   * Obtain the attributes to output for this node in a Subtree c14n.
+   *
+   * @param element
+   * @param ns
+   * @return the attributes nodes to output.
+   * @throws CanonicalizationException
+   */
+  abstract Iterator<Attr> handleAttributesSubtree(Element element, NameSpaceSymbTable ns)
+  throws CanonicalizationException;
+
+  //abstract void circumventBugIfNeeded(XMLSignatureInput input)
+  //    throws CanonicalizationException, ParserConfigurationException, IOException, SAXException;
+
+  /**
+   * Outputs an Attribute to the internal Writer.
+   *
+   * The string value of the node is modified by replacing
+   * <UL>
+   * <LI>all ampersands (&) with <CODE>&amp;amp;</CODE></LI>
+   * <LI>all open angle brackets (<) with <CODE>&amp;lt;</CODE></LI>
+   * <LI>all quotation mark characters with <CODE>&amp;quot;</CODE></LI>
+   * <LI>and the whitespace characters <CODE>#x9</CODE>, #xA, and #xD, with character
+   * references. The character references are written in uppercase
+   * hexadecimal with no leading zeroes (for example, <CODE>#xD</CODE> is represented
+   * by the character reference <CODE>&amp;#xD;</CODE>)</LI>
+   * </UL>
+   *
+   * @param name
+   * @param value
+   * @param writer
+   * @throws IOException
+   */
+  protected static final void
+  outputAttrToWriter(
+    final String name, final String value,
+    final OutputStream writer, final Map<String, byte[]> cache
+  ) throws IOException
+  {
+    writer.write(' ');
+    UtfHelpper.writeByte(name, writer, cache);
+    writer.write(equalsStr);
+    byte[] toWrite;
+    final int length = value.length();
+    int i = 0;
+    while (i < length) {
+      char c = value.charAt(i++);
+
+      switch (c) {
+
+      case '&' :
+        toWrite = AMP;
+        break;
+
+      case '<' :
+        toWrite = LT;
+        break;
+
+      case '"' :
+        toWrite = QUOT;
+        break;
+
+      case 0x09 :    // '\t'
+        toWrite = X9;
+        break;
+
+      case 0x0A :    // '\n'
+        toWrite = XA;
+        break;
+
+      case 0x0D :    // '\r'
+        toWrite = XD;
+        break;
+
+      default :
+        if (c < 0x80) {
+          writer.write(c);
+        } else {
+          UtfHelpper.writeCharToUtf8(c, writer);
         }
-
-        writer.write('\"');
+        continue;
+      }
+      writer.write(toWrite);
     }
 
-    /**
-     * Outputs a PI to the internal Writer.
-     *
-     * @param currentPI
-     * @param writer where to write the things
-     * @throws IOException
-     */
-    protected void outputPItoWriter(
-        ProcessingInstruction currentPI, OutputStream writer, int position
-    ) throws IOException {
-        if (position == NODE_AFTER_DOCUMENT_ELEMENT) {
-            writer.write('\n');
-        }
-        writer.write(BEGIN_PI);
-
-        final String target = currentPI.getTarget();
-        int length = target.length();
-
-        for (int i = 0; i < length; i++) {
-            char c = target.charAt(i);
-            if (c == 0x0D) {
-                writer.write(XD);
-            } else {
-                if (c < 0x80) {
-                    writer.write(c);
-                } else {
-                    UtfHelpper.writeCharToUtf8(c, writer);
-                }
-            }
+    writer.write('\"');
+  }
+
+  /**
+   * Outputs a PI to the internal Writer.
+   *
+   * @param currentPI
+   * @param writer where to write the things
+   * @throws IOException
+   */
+  protected void
+  outputPItoWriter(
+    ProcessingInstruction currentPI, OutputStream writer, int position
+  ) throws IOException
+  {
+    if (position == NODE_AFTER_DOCUMENT_ELEMENT) {
+      writer.write('\n');
+    }
+    writer.write(BEGIN_PI);
+
+    final String target = currentPI.getTarget();
+    int length = target.length();
+
+    for (int i = 0; i < length; i++) {
+      char c = target.charAt(i);
+      if (c == 0x0D) {
+        writer.write(XD);
+      } else {
+        if (c < 0x80) {
+          writer.write(c);
+        } else {
+          UtfHelpper.writeCharToUtf8(c, writer);
         }
+      }
+    }
 
-        final String data = currentPI.getData();
+    final String data = currentPI.getData();
 
-        length = data.length();
+    length = data.length();
 
-        if (length > 0) {
-            writer.write(' ');
+    if (length > 0) {
+      writer.write(' ');
 
-            for (int i = 0; i < length; i++) {
-                char c = data.charAt(i);
-                if (c == 0x0D) {
-                    writer.write(XD);
-                } else {
-                    UtfHelpper.writeCharToUtf8(c, writer);
-                }
-            }
-        }
-
-        writer.write(END_PI);
-        if (position == NODE_BEFORE_DOCUMENT_ELEMENT) {
-            writer.write('\n');
+      for (int i = 0; i < length; i++) {
+        char c = data.charAt(i);
+        if (c == 0x0D) {
+          writer.write(XD);
+        } else {
+          UtfHelpper.writeCharToUtf8(c, writer);
         }
+      }
     }
 
-    /**
-     * Method outputCommentToWriter
-     *
-     * @param currentComment
-     * @param writer writer where to write the things
-     * @throws IOException
-     */
-    protected void outputCommentToWriter(
-        Comment currentComment, OutputStream writer, int position
-    ) throws IOException {
-        if (position == NODE_AFTER_DOCUMENT_ELEMENT) {
-            writer.write('\n');
-        }
-        writer.write(BEGIN_COMM);
-
-        final String data = currentComment.getData();
-        final int length = data.length();
-
-        for (int i = 0; i < length; i++) {
-            char c = data.charAt(i);
-            if (c == 0x0D) {
-                writer.write(XD);
-            } else {
-                if (c < 0x80) {
-                    writer.write(c);
-                } else {
-                    UtfHelpper.writeCharToUtf8(c, writer);
-                }
-            }
-        }
-
-        writer.write(END_COMM);
-        if (position == NODE_BEFORE_DOCUMENT_ELEMENT) {
-            writer.write('\n');
+    writer.write(END_PI);
+    if (position == NODE_BEFORE_DOCUMENT_ELEMENT) {
+      writer.write('\n');
+    }
+  }
+
+  /**
+   * Method outputCommentToWriter
+   *
+   * @param currentComment
+   * @param writer writer where to write the things
+   * @throws IOException
+   */
+  protected void
+  outputCommentToWriter(
+    Comment currentComment, OutputStream writer, int position
+  ) throws IOException
+  {
+    if (position == NODE_AFTER_DOCUMENT_ELEMENT) {
+      writer.write('\n');
+    }
+    writer.write(BEGIN_COMM);
+
+    final String data = currentComment.getData();
+    final int length = data.length();
+
+    for (int i = 0; i < length; i++) {
+      char c = data.charAt(i);
+      if (c == 0x0D) {
+        writer.write(XD);
+      } else {
+        if (c < 0x80) {
+          writer.write(c);
+        } else {
+          UtfHelpper.writeCharToUtf8(c, writer);
         }
+      }
     }
 
-    /**
-     * Outputs a Text of CDATA section to the internal Writer.
-     *
-     * @param text
-     * @param writer writer where to write the things
-     * @throws IOException
-     */
-    protected static final void outputTextToWriter(
-        final String text, final OutputStream writer
-    ) throws IOException {
-        final int length = text.length();
-        byte[] toWrite;
-        for (int i = 0; i < length; i++) {
-            char c = text.charAt(i);
-
-            switch (c) {
-
-            case '&' :
-                toWrite = AMP;
-                break;
-
-            case '<' :
-                toWrite = LT;
-                break;
-
-            case '>' :
-                toWrite = GT;
-                break;
-
-            case 0xD :
-                toWrite = XD;
-                break;
-
-            default :
-                if (c < 0x80) {
-                    writer.write(c);
-                } else {
-                    UtfHelpper.writeCharToUtf8(c, writer);
-                }
-                continue;
-            }
-            writer.write(toWrite);
+    writer.write(END_COMM);
+    if (position == NODE_BEFORE_DOCUMENT_ELEMENT) {
+      writer.write('\n');
+    }
+  }
+
+  /**
+   * Outputs a Text of CDATA section to the internal Writer.
+   *
+   * @param text
+   * @param writer writer where to write the things
+   * @throws IOException
+   */
+  protected static final void
+  outputTextToWriter(
+    final String text, final OutputStream writer
+  ) throws IOException
+  {
+    final int length = text.length();
+    byte[] toWrite;
+    for (int i = 0; i < length; i++) {
+      char c = text.charAt(i);
+
+      switch (c) {
+
+      case '&' :
+        toWrite = AMP;
+        break;
+
+      case '<' :
+        toWrite = LT;
+        break;
+
+      case '>' :
+        toWrite = GT;
+        break;
+
+      case 0xD :
+        toWrite = XD;
+        break;
+
+      default :
+        if (c < 0x80) {
+          writer.write(c);
+        } else {
+          UtfHelpper.writeCharToUtf8(c, writer);
         }
+        continue;
+      }
+      writer.write(toWrite);
     }
+  }
 
 }