Class BinaryOperatorNode
- java.lang.Object
-
- org.apache.derby.impl.sql.compile.QueryTreeNode
-
- org.apache.derby.impl.sql.compile.ValueNode
-
- org.apache.derby.impl.sql.compile.OperatorNode
-
- org.apache.derby.impl.sql.compile.BinaryOperatorNode
-
- All Implemented Interfaces:
Visitable
- Direct Known Subclasses:
BinaryArithmeticOperatorNode,BinaryComparisonOperatorNode,BinaryLogicalOperatorNode,ConcatenationOperatorNode,TimestampOperatorNode
class BinaryOperatorNode extends OperatorNode
A BinaryOperatorNode represents a built-in binary operator as defined by the ANSI/ISO SQL standard. This covers operators like +, -, *, /, =, <, etc. Java operators are not represented here: the JSQL language allows Java methods to be called from expressions, but not Java operators.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) static intAND(package private) static java.lang.String[][]BinaryArgTypes(package private) static java.lang.String[]BinaryMethodNames(package private) static java.lang.String[]BinaryOperators(package private) static java.lang.String[]BinaryResultTypes(package private) static intCONCATENATE(package private) static intDIVIDE(package private) static intEQ(package private) static intGE(package private) static intGT(package private) static intK_BASE(package private) static intK_XMLEXISTS(package private) static intK_XMLQUERY(package private) intkindThis class is used to hold logically different objects for space efficiency.(package private) static intLE(package private) java.lang.StringleftInterfaceType(package private) ValueNodeleftOperand(package private) static intLIKE(package private) static intLT(package private) java.lang.StringmethodName(package private) static intMINUS(package private) static intNE(package private) java.lang.Stringoperator(package private) static intOR(package private) static intPLUS(package private) ValueNodereceiver(package private) java.lang.StringresultInterfaceType(package private) java.lang.StringrightInterfaceType(package private) ValueNoderightOperand(package private) static intTIMESprivate java.lang.StringxmlQueryThe query expression if the operator is XMLEXISTS or XMLQUERY.-
Fields inherited from class org.apache.derby.impl.sql.compile.ValueNode
transformed
-
Fields inherited from class org.apache.derby.impl.sql.compile.QueryTreeNode
AUTOINCREMENT_CREATE_MODIFY, AUTOINCREMENT_CYCLE, AUTOINCREMENT_INC_INDEX, AUTOINCREMENT_IS_AUTOINCREMENT_INDEX, AUTOINCREMENT_START_INDEX
-
-
Constructor Summary
Constructors Constructor Description BinaryOperatorNode(ContextManager cm)BinaryOperatorNode(ValueNode leftOperand, ValueNode rightOperand, int kind, ContextManager cm)Constructor for a concrete BinaryOperatorNodeBinaryOperatorNode(ValueNode leftOperand, ValueNode rightOperand, java.lang.String operator, java.lang.String methodName, java.lang.String leftInterfaceType, java.lang.String rightInterfaceType, ContextManager cm)BinaryOperatorNode(ValueNode leftOperand, ValueNode rightOperand, java.lang.String leftInterfaceType, java.lang.String rightInterfaceType, ContextManager cm)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description (package private) voidacceptChildren(Visitor v)Accept the visitor for all visitable children of this node.(package private) ValueNodebindExpression(FromList fromList, SubqueryList subqueryList, java.util.List<AggregateNode> aggregates)Bind this expression.ValueNodebindXMLQuery()Bind an XMLEXISTS or XMLQUERY operator.(package private) booleancategorize(JBitSet referencedTabs, boolean simplePredsOnly)Categorize this predicate.(package private) booleanconstantExpression(PredicateList whereClause)Return whether or not this expression tree represents a constant value.(package private) voidgenerateExpression(ExpressionClassBuilder acb, MethodBuilder mb)Do code generation for this binary operator.(package private) ValueNodegenSQLJavaSQLTree()generate a SQL->Java->SQL conversion tree above the left and right operand of this Binary Operator Node if needed.(package private) ValueNodegetLeftOperand()Get the leftOperandprotected intgetOrderableVariantType()Return the variant type for the underlying expression.(package private) java.lang.StringgetReceiverInterfaceName()Determine the type the binary method is called on.(package private) ValueNodegetRightOperand()Get the rightOperand(package private) booleanisConstantExpression()Return whether or not this expression tree represents a constant expression.(package private) booleanisEquivalent(ValueNode o)Tests if this node is equivalent to the specified ValueNode.(package private) booleanisSameNodeKind(ValueNode o)Some node classes represent several logical node types (to reduce footprint), which we call kinds.(package private) ValueNodepreprocess(int numTables, FromList outerFromList, SubqueryList outerSubqueryList, PredicateList outerPredicateList)Preprocess an expression tree.(package private) voidprintSubNodes(int depth)Prints the sub-nodes of this object.(package private) ValueNoderemapColumnReferencesToExpressions()Remap all ColumnReferences in this tree to be clones of the underlying expression.(package private) voidsetLeftOperand(ValueNode newLeftOperand)Set the leftOperand to the specified ValueNode(package private) voidsetLeftRightInterfaceType(java.lang.String iType)Set the interface type for the left and right arguments.(package private) voidsetMethodName(java.lang.String methodName)Set the methodName.(package private) voidsetOperator(java.lang.String operator)Set the operator.(package private) voidsetRightOperand(ValueNode newRightOperand)Set the rightOperand to the specified ValueNodejava.lang.StringtoString()Convert this object to a String.-
Methods inherited from class org.apache.derby.impl.sql.compile.OperatorNode
pushSqlXmlUtil
-
Methods inherited from class org.apache.derby.impl.sql.compile.ValueNode
bindExpression, changeToCNF, checkIsBoolean, checkTopPredicatesForEqualsConditions, copyFields, eliminateNots, evaluateConstantExpressions, genEqualsFalseTree, generate, genIsNullTree, getClone, getColumnName, getConstantValueAsObject, getDataValueFactory, getSchemaName, getSourceResultColumn, getTableName, getTablesReferenced, getTransformed, getTypeCompiler, getTypeId, getTypeServices, isBinaryEqualsOperatorNode, isBooleanFalse, isBooleanTrue, isCloneable, isInListProbeNode, isParameterNode, isRelationalOperator, optimizableEqualityNode, putAndsOnTop, requiresTypeFromContext, selectivity, setCollationInfo, setCollationInfo, setCollationUsingCompilationSchema, setCollationUsingCompilationSchema, setNullability, setTransformed, setType, setType, setType, updatableByCursor, verifyChangeToCNF, verifyEliminateNots, verifyPutAndsOnTop
-
Methods inherited from class org.apache.derby.impl.sql.compile.QueryTreeNode
accept, addTag, addUDTUsagePriv, addUDTUsagePriv, bindOffsetFetch, bindRowMultiSet, bindUserCatalogType, bindUserType, checkReliability, checkReliability, convertDefaultNode, copyTagsFrom, createTypeDependency, debugFlush, debugPrint, disablePrivilegeCollection, formatNodeString, generateAuthorizeCheck, getBeginOffset, getClassFactory, getCompilerContext, getContext, getContextManager, getDataDictionary, getDependencyManager, getEndOffset, getExecutionFactory, getGenericConstantActionFactory, getIntProperty, getLanguageConnectionContext, getLongProperty, getNullNode, getOffsetOrderedNodes, getOptimizerFactory, getOptimizerTracer, getParameterTypes, getSchemaDescriptor, getSchemaDescriptor, getStatementType, getTableDescriptor, getTypeCompiler, getUDTDesc, isAtomic, isPrivilegeCollectionRequired, isSessionSchema, isSessionSchema, makeConstantAction, makeTableName, makeTableName, nodeHeader, optimizerTracingIsOn, orReliability, parseSearchCondition, parseStatement, printLabel, referencesSessionSchema, resolveTableToSynonym, setBeginOffset, setEndOffset, setRefActionInfo, stackPrint, taggedWith, treePrint, treePrint, verifyClassExist
-
-
-
-
Field Detail
-
operator
java.lang.String operator
-
methodName
java.lang.String methodName
-
receiver
ValueNode receiver
-
PLUS
static final int PLUS
- See Also:
- Constant Field Values
-
MINUS
static final int MINUS
- See Also:
- Constant Field Values
-
TIMES
static final int TIMES
- See Also:
- Constant Field Values
-
DIVIDE
static final int DIVIDE
- See Also:
- Constant Field Values
-
CONCATENATE
static final int CONCATENATE
- See Also:
- Constant Field Values
-
EQ
static final int EQ
- See Also:
- Constant Field Values
-
NE
static final int NE
- See Also:
- Constant Field Values
-
GT
static final int GT
- See Also:
- Constant Field Values
-
GE
static final int GE
- See Also:
- Constant Field Values
-
LT
static final int LT
- See Also:
- Constant Field Values
-
LE
static final int LE
- See Also:
- Constant Field Values
-
AND
static final int AND
- See Also:
- Constant Field Values
-
OR
static final int OR
- See Also:
- Constant Field Values
-
LIKE
static final int LIKE
- See Also:
- Constant Field Values
-
leftOperand
ValueNode leftOperand
-
rightOperand
ValueNode rightOperand
-
leftInterfaceType
java.lang.String leftInterfaceType
-
rightInterfaceType
java.lang.String rightInterfaceType
-
resultInterfaceType
java.lang.String resultInterfaceType
-
K_XMLEXISTS
static final int K_XMLEXISTS
- See Also:
- Constant Field Values
-
K_XMLQUERY
static final int K_XMLQUERY
- See Also:
- Constant Field Values
-
K_BASE
static final int K_BASE
- See Also:
- Constant Field Values
-
kind
final int kind
This class is used to hold logically different objects for space efficiency.kindrepresents the logical object type. See alsoValueNode.isSameNodeKind(org.apache.derby.impl.sql.compile.ValueNode).
-
BinaryOperators
static final java.lang.String[] BinaryOperators
-
BinaryMethodNames
static final java.lang.String[] BinaryMethodNames
-
BinaryResultTypes
static final java.lang.String[] BinaryResultTypes
-
BinaryArgTypes
static final java.lang.String[][] BinaryArgTypes
-
xmlQuery
private java.lang.String xmlQuery
The query expression if the operator is XMLEXISTS or XMLQUERY.
-
-
Constructor Detail
-
BinaryOperatorNode
BinaryOperatorNode(ContextManager cm)
-
BinaryOperatorNode
BinaryOperatorNode(ValueNode leftOperand, ValueNode rightOperand, java.lang.String operator, java.lang.String methodName, java.lang.String leftInterfaceType, java.lang.String rightInterfaceType, ContextManager cm)
-
BinaryOperatorNode
BinaryOperatorNode(ValueNode leftOperand, ValueNode rightOperand, java.lang.String leftInterfaceType, java.lang.String rightInterfaceType, ContextManager cm)
-
BinaryOperatorNode
BinaryOperatorNode(ValueNode leftOperand, ValueNode rightOperand, int kind, ContextManager cm)
Constructor for a concrete BinaryOperatorNode- Parameters:
leftOperand- The left operand of the noderightOperand- The right operand of the nodekind- The kind of operator.
-
-
Method Detail
-
toString
public java.lang.String toString()
Convert this object to a String. See comments in QueryTreeNode.java for how this should be done for tree printing.
-
setOperator
void setOperator(java.lang.String operator)
Set the operator.- Parameters:
operator- The operator.
-
setMethodName
void setMethodName(java.lang.String methodName)
Set the methodName.- Parameters:
methodName- The methodName.
-
setLeftRightInterfaceType
void setLeftRightInterfaceType(java.lang.String iType)
Set the interface type for the left and right arguments. Used when we don't know the interface type until later in binding.
-
printSubNodes
void printSubNodes(int depth)
Prints the sub-nodes of this object. See QueryTreeNode.java for how tree printing is supposed to work.- Overrides:
printSubNodesin classQueryTreeNode- Parameters:
depth- The depth of this node in the tree
-
bindExpression
ValueNode bindExpression(FromList fromList, SubqueryList subqueryList, java.util.List<AggregateNode> aggregates) throws StandardException
Bind this expression. This means binding the sub-expressions, as well as figuring out what the return type is for this expression.- Overrides:
bindExpressionin classValueNode- Parameters:
fromList- The FROM list for the query this expression is in, for binding columns.subqueryList- The subquery list being built as we find SubqueryNodesaggregates- The aggregate list being built as we find AggregateNodes- Returns:
- The new top of the expression tree.
- Throws:
StandardException- Thrown on error
-
bindXMLQuery
public ValueNode bindXMLQuery() throws StandardException
Bind an XMLEXISTS or XMLQUERY operator. Makes sure the operand type and target type are both correct and sets the result type.- Throws:
StandardException- Thrown on error
-
genSQLJavaSQLTree
ValueNode genSQLJavaSQLTree() throws StandardException
generate a SQL->Java->SQL conversion tree above the left and right operand of this Binary Operator Node if needed. Subclasses can override the default behavior.- Overrides:
genSQLJavaSQLTreein classValueNode- Returns:
- ValueNode The new tree.
- Throws:
StandardException- Thrown on error
-
preprocess
ValueNode preprocess(int numTables, FromList outerFromList, SubqueryList outerSubqueryList, PredicateList outerPredicateList) throws StandardException
Preprocess an expression tree. We do a number of transformations here (including subqueries, IN lists, LIKE and BETWEEN) plus subquery flattening. NOTE: This is done before the outer ResultSetNode is preprocessed.- Overrides:
preprocessin classValueNode- Parameters:
numTables- Number of tables in the DML StatementouterFromList- FromList from outer query blockouterSubqueryList- SubqueryList from outer query blockouterPredicateList- PredicateList from outer query block- Returns:
- The modified expression
- Throws:
StandardException- Thrown on error
-
generateExpression
void generateExpression(ExpressionClassBuilder acb, MethodBuilder mb) throws StandardException
Do code generation for this binary operator.- Overrides:
generateExpressionin classValueNode- Parameters:
acb- The ExpressionClassBuilder for the class we're generatingmb- The method the code to place the code- Throws:
StandardException- Thrown on error
-
setLeftOperand
void setLeftOperand(ValueNode newLeftOperand)
Set the leftOperand to the specified ValueNode- Parameters:
newLeftOperand- The new leftOperand
-
getLeftOperand
ValueNode getLeftOperand()
Get the leftOperand- Returns:
- The current leftOperand.
-
setRightOperand
void setRightOperand(ValueNode newRightOperand)
Set the rightOperand to the specified ValueNode- Parameters:
newRightOperand- The new rightOperand
-
getRightOperand
ValueNode getRightOperand()
Get the rightOperand- Returns:
- The current rightOperand.
-
categorize
boolean categorize(JBitSet referencedTabs, boolean simplePredsOnly) throws StandardException
Categorize this predicate. Initially, this means building a bit map of the referenced tables for each predicate. If the source of this ColumnReference (at the next underlying level) is not a ColumnReference or a VirtualColumnNode then this predicate will not be pushed down. For example, in: select * from (select 1 from s) a (x) where x = 1 we will not push down x = 1. NOTE: It would be easy to handle the case of a constant, but if the inner SELECT returns an arbitrary expression, then we would have to copy that tree into the pushed predicate, and that tree could contain subqueries and method calls. RESOLVE - revisit this issue once we have views.- Overrides:
categorizein classValueNode- Parameters:
referencedTabs- JBitSet with bit map of referenced FromTablessimplePredsOnly- Whether or not to consider method calls, field references and conditional nodes when building bit map- Returns:
- boolean Whether or not source.expression is a ColumnReference or a VirtualColumnNode.
- Throws:
StandardException- Thrown on error
-
remapColumnReferencesToExpressions
ValueNode remapColumnReferencesToExpressions() throws StandardException
Remap all ColumnReferences in this tree to be clones of the underlying expression.- Overrides:
remapColumnReferencesToExpressionsin classValueNode- Returns:
- ValueNode The remapped expression tree.
- Throws:
StandardException- Thrown on error
-
isConstantExpression
boolean isConstantExpression()
Return whether or not this expression tree represents a constant expression.- Overrides:
isConstantExpressionin classValueNode- Returns:
- Whether or not this expression tree represents a constant expression.
-
constantExpression
boolean constantExpression(PredicateList whereClause)
Description copied from class:ValueNodeReturn whether or not this expression tree represents a constant value. In this case, "constant" means that it will always evaluate to the same thing, even if it includes columns. A column is constant if it is compared to a constant expression.- Overrides:
constantExpressionin classValueNode- Returns:
- True means this expression tree represents a constant value.
- See Also:
ValueNode.constantExpression(org.apache.derby.impl.sql.compile.PredicateList)
-
getReceiverInterfaceName
java.lang.String getReceiverInterfaceName() throws StandardExceptionDetermine the type the binary method is called on. By default, based on the receiver. Override in nodes that use methods on super-interfaces of the receiver's interface, such as comparisons.- Throws:
StandardException- Thrown on error
-
getOrderableVariantType
protected int getOrderableVariantType() throws StandardExceptionReturn the variant type for the underlying expression. The variant type can be: VARIANT - variant within a scan (method calls and non-static field access) SCAN_INVARIANT - invariant within a scan (column references from outer tables) QUERY_INVARIANT - invariant within the life of a query CONSTANT - immutable- Overrides:
getOrderableVariantTypein classValueNode- Returns:
- The variant type for the underlying expression.
- Throws:
StandardException- thrown on error
-
acceptChildren
void acceptChildren(Visitor v) throws StandardException
Accept the visitor for all visitable children of this node.- Overrides:
acceptChildrenin classQueryTreeNode- Parameters:
v- the visitor- Throws:
StandardException- on error
-
isSameNodeKind
boolean isSameNodeKind(ValueNode o)
Description copied from class:ValueNodeSome node classes represent several logical node types (to reduce footprint), which we call kinds. This means that implementations ofValueNode.isEquivalent(org.apache.derby.impl.sql.compile.ValueNode)cannot always just useinstanceofto check if the other node represents the same kind. Hence this method needs to be overridden by all node classes that represent several kinds. This default implementation does not look at kinds. It is only called from implementations ofisEquivalent.- Overrides:
isSameNodeKindin classValueNode- Parameters:
o- The other value node whose kind we want to compare with.- Returns:
trueifthisandorepresent the same logical node type, i.e. kind.
-
isEquivalent
boolean isEquivalent(ValueNode o) throws StandardException
Description copied from class:ValueNodeTests if this node is equivalent to the specified ValueNode. Two ValueNodes are considered equivalent if they will evaluate to the same value during query execution.This method provides basic expression matching facility for the derived class of ValueNode and it is used by the language layer to compare the node structural form of the two expressions for equivalence at bind phase.
Note that it is not comparing the actual row values at runtime to produce a result; hence, when comparing SQL NULLs, they are considered to be equivalent and not unknown.
One usage case of this method in this context is to compare the select column expression against the group by expression to check if they are equivalent. e.g.:
SELECT c1+c2 FROM t1 GROUP BY c1+c2
In general, node equivalence is determined by the derived class of ValueNode. But they generally abide to the rules below:
- The two ValueNodes must be of the same node type to be considered equivalent. e.g.: CastNode vs. CastNode - equivalent (if their args also match), ColumnReference vs CastNode - not equivalent.
- If node P contains other ValueNode(s) and so on, those node(s) must also be of the same node type to be considered equivalent.
- If node P takes a parameter list, then the number of arguments and its arguments for the two nodes must also match to be considered equivalent. e.g.: CAST(c1 as INTEGER) vs CAST(c1 as SMALLINT), they are not equivalent.
- When comparing SQL NULLs in this context, they are considered to be equivalent.
- If this does not apply or it is determined that the two nodes are not equivalent then the derived class of this method should return false; otherwise, return true.
- Specified by:
isEquivalentin classValueNode- Parameters:
o- the node to compare this ValueNode against.- Returns:
trueif the two nodes are equivalent,falseotherwise.- Throws:
StandardException
-
-