org.apache.xerces.impl.dtd.models.CMBinOp Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of xercesImpl Show documentation
Show all versions of xercesImpl Show documentation
Xerces2 is the next generation of high performance, fully compliant XML parsers in the Apache Xerces family.
This new version of Xerces introduces the Xerces Native Interface (XNI), a complete framework for building
parser components and configurations that is extremely modular and easy to program. The Apache Xerces2 parser is
the reference implementation of XNI but other parser components, configurations, and parsers can be written
using the Xerces Native Interface. For complete design and implementation documents, refer to the XNI Manual.
Xerces2 is a fully conforming XML Schema 1.0 processor. A partial experimental implementation of the XML Schema
1.1 Structures and Datatypes Working Drafts (December 2009) and an experimental implementation of the XML Schema
Definition Language (XSD): Component Designators (SCD) Candidate Recommendation (January 2010) are provided for
evaluation. For more information, refer to the XML Schema page. Xerces2 also provides a complete implementation
of the Document Object Model Level 3 Core and Load/Save W3C Recommendations and provides a complete
implementation of the XML Inclusions (XInclude) W3C Recommendation. It also provides support for OASIS XML
Catalogs v1.1. Xerces2 is able to parse documents written according to the XML 1.1 Recommendation, except that
it does not yet provide an option to enable normalization checking as described in section 2.13 of this
specification. It also handles namespaces according to the XML Namespaces 1.1 Recommendation, and will correctly
serialize XML 1.1 documents if the DOM level 3 load/save APIs are in use.
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with
* this work for additional information regarding copyright ownership.
* The ASF licenses this file to You under the Apache License, Version 2.0
* (the "License"); you may not use this file except in compliance with
* the License. You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.xerces.impl.dtd.models;
import org.apache.xerces.impl.dtd.XMLContentSpec;
/**
* Content model Bin-Op node.
*
* @xerces.internal
*
* @version $Id: CMBinOp.java 572057 2007-09-02 18:03:20Z mrglavas $
*/
public class CMBinOp extends CMNode
{
// -------------------------------------------------------------------
// Constructors
// -------------------------------------------------------------------
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;
}
// -------------------------------------------------------------------
// Package, final methods
// -------------------------------------------------------------------
final CMNode getLeft()
{
return fLeftChild;
}
final CMNode getRight()
{
return fRightChild;
}
// -------------------------------------------------------------------
// Package, inherited methods
// -------------------------------------------------------------------
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");
}
// -------------------------------------------------------------------
// Protected, inherited methods
// -------------------------------------------------------------------
protected void calcFirstPos(CMStateSet toSet)
{
if (type() == XMLContentSpec.CONTENTSPECNODE_CHOICE)
{
// Its the the union of the first positions of our children.
toSet.setTo(fLeftChild.firstPos());
toSet.union(fRightChild.firstPos());
}
else if (type() == XMLContentSpec.CONTENTSPECNODE_SEQ)
{
//
// If our left child is nullable, then its the union of our
// children's first positions. Else is our left child's first
// positions.
//
toSet.setTo(fLeftChild.firstPos());
if (fLeftChild.isNullable())
toSet.union(fRightChild.firstPos());
}
else
{
throw new RuntimeException("ImplementationMessages.VAL_BST");
}
}
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");
}
}
// -------------------------------------------------------------------
// Private data members
//
// fLeftChild
// fRightChild
// These are the references to the two nodes that are on either
// side of this binary operation.
// -------------------------------------------------------------------
private final CMNode fLeftChild;
private final CMNode fRightChild;
};