Java Code Examples for com.sun.org.apache.xerces.internal.impl.dtd.XMLContentSpec#CONTENTSPECNODE_SEQ

The following examples show how to use com.sun.org.apache.xerces.internal.impl.dtd.XMLContentSpec#CONTENTSPECNODE_SEQ . You can vote up the ones you like or vote down the ones you don't like, and go to the original project or source file by following the links above each example. You may check out the related API usage on the sidebar.
Example 1
Source File: CMBinOp.java    From Bytecoder with Apache License 2.0 6 votes vote down vote up
protected void calcLastPos(CMStateSet toSet)
{
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    {
        // Its the the union of the first positions of our children.
        toSet.setTo(fLeftChild.lastPos());
        toSet.union(fRightChild.lastPos());
    }
     else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
    {
        //
        //  If our right child is nullable, then its the union of our
        //  children's last positions. Else is our right child's last
        //  positions.
        //
        toSet.setTo(fRightChild.lastPos());
        if (fRightChild.isNullable())
            toSet.union(fLeftChild.lastPos());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }
}
 
Example 2
Source File: CMBinOp.java    From openjdk-jdk9 with GNU General Public License v2.0 6 votes vote down vote up
protected void calcLastPos(CMStateSet toSet)
{
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    {
        // Its the the union of the first positions of our children.
        toSet.setTo(fLeftChild.lastPos());
        toSet.union(fRightChild.lastPos());
    }
     else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
    {
        //
        //  If our right child is nullable, then its the union of our
        //  children's last positions. Else is our right child's last
        //  positions.
        //
        toSet.setTo(fRightChild.lastPos());
        if (fRightChild.isNullable())
            toSet.union(fLeftChild.lastPos());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }
}
 
Example 3
Source File: CMBinOp.java    From jdk8u60 with GNU General Public License v2.0 6 votes vote down vote up
protected void calcLastPos(CMStateSet toSet)
{
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    {
        // Its the the union of the first positions of our children.
        toSet.setTo(fLeftChild.lastPos());
        toSet.union(fRightChild.lastPos());
    }
     else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
    {
        //
        //  If our right child is nullable, then its the union of our
        //  children's last positions. Else is our right child's last
        //  positions.
        //
        toSet.setTo(fRightChild.lastPos());
        if (fRightChild.isNullable())
            toSet.union(fLeftChild.lastPos());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }
}
 
Example 4
Source File: CMBinOp.java    From TencentKona-8 with GNU General Public License v2.0 6 votes vote down vote up
protected void calcLastPos(CMStateSet toSet)
{
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    {
        // Its the the union of the first positions of our children.
        toSet.setTo(fLeftChild.lastPos());
        toSet.union(fRightChild.lastPos());
    }
     else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
    {
        //
        //  If our right child is nullable, then its the union of our
        //  children's last positions. Else is our right child's last
        //  positions.
        //
        toSet.setTo(fRightChild.lastPos());
        if (fRightChild.isNullable())
            toSet.union(fLeftChild.lastPos());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }
}
 
Example 5
Source File: CMBinOp.java    From hottub with GNU General Public License v2.0 6 votes vote down vote up
protected void calcLastPos(CMStateSet toSet)
{
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    {
        // Its the the union of the first positions of our children.
        toSet.setTo(fLeftChild.lastPos());
        toSet.union(fRightChild.lastPos());
    }
     else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
    {
        //
        //  If our right child is nullable, then its the union of our
        //  children's last positions. Else is our right child's last
        //  positions.
        //
        toSet.setTo(fRightChild.lastPos());
        if (fRightChild.isNullable())
            toSet.union(fLeftChild.lastPos());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }
}
 
Example 6
Source File: CMBinOp.java    From hottub with GNU General Public License v2.0 5 votes vote down vote up
public boolean isNullable()
{
    //
    //  If its an alternation, then if either child is nullable then
    //  this node is nullable. If its a concatenation, then both of
    //  them have to be nullable.
    //
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
        return (fLeftChild.isNullable() || fRightChild.isNullable());
    else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
        return (fLeftChild.isNullable() && fRightChild.isNullable());
    else
        throw new RuntimeException("ImplementationMessages.VAL_BST");
}
 
Example 7
Source File: CMBinOp.java    From openjdk-jdk9 with GNU General Public License v2.0 5 votes vote down vote up
public CMBinOp(int type, CMNode leftNode, CMNode rightNode)
{
    super(type);

    // Insure that its one of the types we require
    if ((type() != XMLContentSpec.CONTENTSPECNODE_CHOICE)
    &&  (type() != XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }

    // Store the nodes and init any data that needs it
    fLeftChild = leftNode;
    fRightChild = rightNode;
}
 
Example 8
Source File: CMBinOp.java    From openjdk-8-source with GNU General Public License v2.0 5 votes vote down vote up
public CMBinOp(int type, CMNode leftNode, CMNode rightNode)
{
    super(type);

    // Insure that its one of the types we require
    if ((type() != XMLContentSpec.CONTENTSPECNODE_CHOICE)
    &&  (type() != XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }

    // Store the nodes and init any data that needs it
    fLeftChild = leftNode;
    fRightChild = rightNode;
}
 
Example 9
Source File: CMBinOp.java    From jdk1.8-source-analysis with Apache License 2.0 5 votes vote down vote up
public CMBinOp(int type, CMNode leftNode, CMNode rightNode)
{
    super(type);

    // Insure that its one of the types we require
    if ((type() != XMLContentSpec.CONTENTSPECNODE_CHOICE)
    &&  (type() != XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }

    // Store the nodes and init any data that needs it
    fLeftChild = leftNode;
    fRightChild = rightNode;
}
 
Example 10
Source File: CMBinOp.java    From openjdk-jdk8u with GNU General Public License v2.0 5 votes vote down vote up
public boolean isNullable()
{
    //
    //  If its an alternation, then if either child is nullable then
    //  this node is nullable. If its a concatenation, then both of
    //  them have to be nullable.
    //
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
        return (fLeftChild.isNullable() || fRightChild.isNullable());
    else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
        return (fLeftChild.isNullable() && fRightChild.isNullable());
    else
        throw new RuntimeException("ImplementationMessages.VAL_BST");
}
 
Example 11
Source File: CMBinOp.java    From openjdk-8-source with GNU General Public License v2.0 5 votes vote down vote up
public boolean isNullable()
{
    //
    //  If its an alternation, then if either child is nullable then
    //  this node is nullable. If its a concatenation, then both of
    //  them have to be nullable.
    //
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
        return (fLeftChild.isNullable() || fRightChild.isNullable());
    else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
        return (fLeftChild.isNullable() && fRightChild.isNullable());
    else
        throw new RuntimeException("ImplementationMessages.VAL_BST");
}
 
Example 12
Source File: CMBinOp.java    From Bytecoder with Apache License 2.0 5 votes vote down vote up
public CMBinOp(int type, CMNode leftNode, CMNode rightNode)
{
    super(type);

    // Insure that its one of the types we require
    if ((type() != XMLContentSpec.CONTENTSPECNODE_CHOICE)
    &&  (type() != XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        throw new RuntimeException("ImplementationMessages.VAL_BST");
    }

    // Store the nodes and init any data that needs it
    fLeftChild = leftNode;
    fRightChild = rightNode;
}
 
Example 13
Source File: CMBinOp.java    From jdk1.8-source-analysis with Apache License 2.0 5 votes vote down vote up
public boolean isNullable()
{
    //
    //  If its an alternation, then if either child is nullable then
    //  this node is nullable. If its a concatenation, then both of
    //  them have to be nullable.
    //
    if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
        return (fLeftChild.isNullable() || fRightChild.isNullable());
    else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
        return (fLeftChild.isNullable() && fRightChild.isNullable());
    else
        throw new RuntimeException("ImplementationMessages.VAL_BST");
}
 
Example 14
Source File: DFAContentModel.java    From openjdk-jdk8u-backup with GNU General Public License v2.0 4 votes vote down vote up
/**
 * Dumps the tree of the current node to standard output.
 *
 * @param nodeCur The current node.
 * @param level   The maximum levels to output.
 *
 * @exception CMException Thrown on error.
 */
private void dumpTree(CMNode nodeCur, int level)
{
    for (int index = 0; index < level; index++)
        System.out.print("   ");

    int type = nodeCur.type();
    if ((type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (type == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        if (type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
            System.out.print("Choice Node ");
        else
            System.out.print("Seq Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMBinOp)nodeCur).getLeft(), level+1);
        dumpTree(((CMBinOp)nodeCur).getRight(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE)
    {
        System.out.print("Rep Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMUniOp)nodeCur).getChild(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        System.out.print
        (
            "Leaf: (pos="
            + ((CMLeaf)nodeCur).getPosition()
            + "), "
            + ((CMLeaf)nodeCur).getElement()
            + "(elemIndex="
            + ((CMLeaf)nodeCur).getElement()
            + ") "
        );

        if (nodeCur.isNullable())
            System.out.print(" Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM");
    }
}
 
Example 15
Source File: DFAContentModel.java    From openjdk-8 with GNU General Public License v2.0 4 votes vote down vote up
/** Post tree build initialization. */
private int postTreeBuildInit(CMNode nodeCur, int curIndex)
{
    // Set the maximum states on this node
    nodeCur.setMaxStates(fLeafCount);

    // Recurse as required
    if ((nodeCur.type() & 0x0f) == XMLContentSpec.CONTENTSPECNODE_ANY ||
        (nodeCur.type() & 0x0f) == XMLContentSpec.CONTENTSPECNODE_ANY_LOCAL ||
        (nodeCur.type() & 0x0f) == XMLContentSpec.CONTENTSPECNODE_ANY_OTHER) {
        // REVISIT: Don't waste these structures.
        QName qname = new QName(null, null, null, ((CMAny)nodeCur).getURI());
        fLeafList[curIndex] = new CMLeaf(qname, ((CMAny)nodeCur).getPosition());
        fLeafListType[curIndex] = nodeCur.type();
        curIndex++;
    }
    else if ((nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        curIndex = postTreeBuildInit(((CMBinOp)nodeCur).getLeft(), curIndex);
        curIndex = postTreeBuildInit(((CMBinOp)nodeCur).getRight(), curIndex);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE
         || nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ONE_OR_MORE
         || nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_ONE)
    {
        curIndex = postTreeBuildInit(((CMUniOp)nodeCur).getChild(), curIndex);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        //
        //  Put this node in the leaf list at the current index if its
        //  a non-epsilon leaf.
        //
         final QName node = ((CMLeaf)nodeCur).getElement();
        if (node.localpart != fEpsilonString) {
            fLeafList[curIndex] = (CMLeaf)nodeCur;
            fLeafListType[curIndex] = XMLContentSpec.CONTENTSPECNODE_LEAF;
            curIndex++;
        }
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM: type="+nodeCur.type());
    }
    return curIndex;
}
 
Example 16
Source File: DFAContentModel.java    From JDKSourceCode1.8 with MIT License 4 votes vote down vote up
/**
 * Dumps the tree of the current node to standard output.
 *
 * @param nodeCur The current node.
 * @param level   The maximum levels to output.
 *
 * @exception CMException Thrown on error.
 */
private void dumpTree(CMNode nodeCur, int level)
{
    for (int index = 0; index < level; index++)
        System.out.print("   ");

    int type = nodeCur.type();
    if ((type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (type == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        if (type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
            System.out.print("Choice Node ");
        else
            System.out.print("Seq Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMBinOp)nodeCur).getLeft(), level+1);
        dumpTree(((CMBinOp)nodeCur).getRight(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE)
    {
        System.out.print("Rep Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMUniOp)nodeCur).getChild(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        System.out.print
        (
            "Leaf: (pos="
            + ((CMLeaf)nodeCur).getPosition()
            + "), "
            + ((CMLeaf)nodeCur).getElement()
            + "(elemIndex="
            + ((CMLeaf)nodeCur).getElement()
            + ") "
        );

        if (nodeCur.isNullable())
            System.out.print(" Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM");
    }
}
 
Example 17
Source File: DFAContentModel.java    From openjdk-jdk8u with GNU General Public License v2.0 4 votes vote down vote up
/**
 * Dumps the tree of the current node to standard output.
 *
 * @param nodeCur The current node.
 * @param level   The maximum levels to output.
 *
 * @exception CMException Thrown on error.
 */
private void dumpTree(CMNode nodeCur, int level)
{
    for (int index = 0; index < level; index++)
        System.out.print("   ");

    int type = nodeCur.type();
    if ((type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (type == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        if (type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
            System.out.print("Choice Node ");
        else
            System.out.print("Seq Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMBinOp)nodeCur).getLeft(), level+1);
        dumpTree(((CMBinOp)nodeCur).getRight(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE)
    {
        System.out.print("Rep Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMUniOp)nodeCur).getChild(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        System.out.print
        (
            "Leaf: (pos="
            + ((CMLeaf)nodeCur).getPosition()
            + "), "
            + ((CMLeaf)nodeCur).getElement()
            + "(elemIndex="
            + ((CMLeaf)nodeCur).getElement()
            + ") "
        );

        if (nodeCur.isNullable())
            System.out.print(" Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM");
    }
}
 
Example 18
Source File: DFAContentModel.java    From jdk1.8-source-analysis with Apache License 2.0 4 votes vote down vote up
/**
 * Dumps the tree of the current node to standard output.
 *
 * @param nodeCur The current node.
 * @param level   The maximum levels to output.
 *
 * @exception CMException Thrown on error.
 */
private void dumpTree(CMNode nodeCur, int level)
{
    for (int index = 0; index < level; index++)
        System.out.print("   ");

    int type = nodeCur.type();
    if ((type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (type == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        if (type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
            System.out.print("Choice Node ");
        else
            System.out.print("Seq Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMBinOp)nodeCur).getLeft(), level+1);
        dumpTree(((CMBinOp)nodeCur).getRight(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE)
    {
        System.out.print("Rep Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMUniOp)nodeCur).getChild(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        System.out.print
        (
            "Leaf: (pos="
            + ((CMLeaf)nodeCur).getPosition()
            + "), "
            + ((CMLeaf)nodeCur).getElement()
            + "(elemIndex="
            + ((CMLeaf)nodeCur).getElement()
            + ") "
        );

        if (nodeCur.isNullable())
            System.out.print(" Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM");
    }
}
 
Example 19
Source File: DFAContentModel.java    From jdk8u60 with GNU General Public License v2.0 4 votes vote down vote up
/** Post tree build initialization. */
private int postTreeBuildInit(CMNode nodeCur, int curIndex)
{
    // Set the maximum states on this node
    nodeCur.setMaxStates(fLeafCount);

    // Recurse as required
    if ((nodeCur.type() & 0x0f) == XMLContentSpec.CONTENTSPECNODE_ANY ||
        (nodeCur.type() & 0x0f) == XMLContentSpec.CONTENTSPECNODE_ANY_LOCAL ||
        (nodeCur.type() & 0x0f) == XMLContentSpec.CONTENTSPECNODE_ANY_OTHER) {
        // REVISIT: Don't waste these structures.
        QName qname = new QName(null, null, null, ((CMAny)nodeCur).getURI());
        fLeafList[curIndex] = new CMLeaf(qname, ((CMAny)nodeCur).getPosition());
        fLeafListType[curIndex] = nodeCur.type();
        curIndex++;
    }
    else if ((nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        curIndex = postTreeBuildInit(((CMBinOp)nodeCur).getLeft(), curIndex);
        curIndex = postTreeBuildInit(((CMBinOp)nodeCur).getRight(), curIndex);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE
         || nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ONE_OR_MORE
         || nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_ONE)
    {
        curIndex = postTreeBuildInit(((CMUniOp)nodeCur).getChild(), curIndex);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        //
        //  Put this node in the leaf list at the current index if its
        //  a non-epsilon leaf.
        //
         final QName node = ((CMLeaf)nodeCur).getElement();
        if (node.localpart != fEpsilonString) {
            fLeafList[curIndex] = (CMLeaf)nodeCur;
            fLeafListType[curIndex] = XMLContentSpec.CONTENTSPECNODE_LEAF;
            curIndex++;
        }
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM: type="+nodeCur.type());
    }
    return curIndex;
}
 
Example 20
Source File: DFAContentModel.java    From openjdk-8-source with GNU General Public License v2.0 4 votes vote down vote up
/**
 * Dumps the tree of the current node to standard output.
 *
 * @param nodeCur The current node.
 * @param level   The maximum levels to output.
 *
 * @exception CMException Thrown on error.
 */
private void dumpTree(CMNode nodeCur, int level)
{
    for (int index = 0; index < level; index++)
        System.out.print("   ");

    int type = nodeCur.type();
    if ((type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
    ||  (type == XMLContentSpec.CONTENTSPECNODE_SEQ))
    {
        if (type == XMLContentSpec.CONTENTSPECNODE_CHOICE)
            System.out.print("Choice Node ");
        else
            System.out.print("Seq Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMBinOp)nodeCur).getLeft(), level+1);
        dumpTree(((CMBinOp)nodeCur).getRight(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_ZERO_OR_MORE)
    {
        System.out.print("Rep Node ");

        if (nodeCur.isNullable())
            System.out.print("Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());

        dumpTree(((CMUniOp)nodeCur).getChild(), level+1);
    }
     else if (nodeCur.type() == XMLContentSpec.CONTENTSPECNODE_LEAF)
    {
        System.out.print
        (
            "Leaf: (pos="
            + ((CMLeaf)nodeCur).getPosition()
            + "), "
            + ((CMLeaf)nodeCur).getElement()
            + "(elemIndex="
            + ((CMLeaf)nodeCur).getElement()
            + ") "
        );

        if (nodeCur.isNullable())
            System.out.print(" Nullable ");

        System.out.print("firstPos=");
        System.out.print(nodeCur.firstPos().toString());
        System.out.print(" lastPos=");
        System.out.println(nodeCur.lastPos().toString());
    }
     else
    {
        throw new RuntimeException("ImplementationMessages.VAL_NIICM");
    }
}