org.apache.derby.impl.sql.compile
Class BinaryOperatorNode

java.lang.Object
  extended byorg.apache.derby.impl.sql.compile.QueryTreeNode
      extended byorg.apache.derby.impl.sql.compile.ValueNode
          extended byorg.apache.derby.impl.sql.compile.BinaryOperatorNode
All Implemented Interfaces:
Visitable
Direct Known Subclasses:
BinaryArithmeticOperatorNode, BinaryComparisonOperatorNode, BinaryLogicalOperatorNode, ConcatenationOperatorNode, QuantifiedBinaryOperatorNode, TimestampOperatorNode

public class BinaryOperatorNode
extends ValueNode

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.

Author:
Jeff Lichtman

Field Summary
static int AND
           
static int CONCATENATE
           
static int DIVIDE
           
static int EQ
           
static int GE
           
static int GT
           
static int LE
           
(package private)  java.lang.String leftInterfaceType
           
(package private)  ValueNode leftOperand
           
static int LIKE
           
static int LT
           
(package private)  java.lang.String methodName
           
static int MINUS
           
static int NE
           
(package private)  java.lang.String operator
           
static int OR
           
static int PLUS
           
(package private)  ValueNode receiver
           
(package private)  java.lang.String rightInterfaceType
           
(package private)  ValueNode rightOperand
           
static int TIMES
           
 
Fields inherited from class org.apache.derby.impl.sql.compile.ValueNode
clause, dataTypeServices, IN_HAVING_CLAUSE, IN_SELECT_LIST, IN_UNKNOWN_CLAUSE, IN_WHERE_CLAUSE, transformed
 
Fields inherited from class org.apache.derby.impl.sql.compile.QueryTreeNode
AUTOINCREMENT_INC_INDEX, AUTOINCREMENT_IS_AUTOINCREMENT_INDEX, AUTOINCREMENT_START_INDEX, beginOffset, endOffset
 
Constructor Summary
BinaryOperatorNode()
           
 
Method Summary
 Visitable accept(Visitor v)
          Accept a visitor, and call v.visit() on child nodes as necessary.
 ValueNode bindExpression(FromList fromList, SubqueryList subqueryList, java.util.Vector aggregateVector)
          Bind this expression.
 boolean categorize(JBitSet referencedTabs, boolean simplePredsOnly)
          Categorize this predicate.
 boolean constantExpression(PredicateList whereClause)
          Return whether or not this expression tree represents a constant value.
 void generateExpression(ExpressionClassBuilder acb, MethodBuilder mb)
          Do code generation for this binary operator.
 ValueNode genSQLJavaSQLTree()
          generate a SQL->Java->SQL conversion tree above the left and right operand of this Binary Operator Node if needed.
 ValueNode getLeftOperand()
          Get the leftOperand
protected  int getOrderableVariantType()
          Return the variant type for the underlying expression.
 java.lang.String getReceiverInterfaceName()
          Determine the type the binary method is called on.
 ValueNode getRightOperand()
          Get the rightOperand
 void init(java.lang.Object leftOperand, java.lang.Object rightOperand, java.lang.Object leftInterfaceType, java.lang.Object rightInterfaceType)
          Initialize a query tree node.
 void init(java.lang.Object leftOperand, java.lang.Object rightOperand, java.lang.Object operator, java.lang.Object methodName, java.lang.Object leftInterfaceType, java.lang.Object rightInterfaceType)
          Initializer for a BinaryOperatorNode
protected  void initializeResultField(ExpressionClassBuilder acb, MethodBuilder mb, LocalField resultField)
           
 boolean isConstantExpression()
          Return whether or not this expression tree represents a constant expression.
 ValueNode preprocess(int numTables, FromList outerFromList, SubqueryList outerSubqueryList, PredicateList outerPredicateList)
          Preprocess an expression tree.
 void printSubNodes(int depth)
          Prints the sub-nodes of this object.
 ValueNode remapColumnReferencesToExpressions()
          Remap all ColumnReferences in this tree to be clones of the underlying expression.
 void setClause(int clause)
          Set the clause that this node appears in.
 void setLeftOperand(ValueNode newLeftOperand)
          Set the leftOperand to the specified ValueNode
 void setLeftRightInterfaceType(java.lang.String iType)
          Set the interface type for the left and right arguments.
(package private)  void setMethodName(java.lang.String methodName)
          Set the methodName.
(package private)  void setOperator(java.lang.String operator)
          Set the operator.
 void setRightOperand(ValueNode newRightOperand)
          Set the rightOperand to the specified ValueNode
(package private)  void swapOperands()
          Swap the left and right sides.
 java.lang.String toString()
          Convert this object to a String.
 
Methods inherited from class org.apache.derby.impl.sql.compile.ValueNode
bindExpression, changeToCNF, checkIsBoolean, checkReliability, checkReliability, checkTopPredicatesForEqualsConditions, copyFields, eliminateNots, genEqualsFalseTree, generate, generateFilter, genIsNullTree, getClause, getClone, getColumnName, getConstantValueAsObject, getDataValueFactory, getSchemaName, getSourceResultColumn, getTableName, getTablesReferenced, getTransformed, getTypeCompiler, getTypeId, getTypeServices, init, isBinaryEqualsOperatorNode, isBooleanFalse, isBooleanTrue, isCloneable, isParameterNode, isRelationalOperator, optimizableEqualityNode, putAndsOnTop, selectivity, setDescriptor, setTransformed, setType, verifyChangeToCNF, verifyEliminateNots, verifyPutAndsOnTop
 
Methods inherited from class org.apache.derby.impl.sql.compile.QueryTreeNode
bind, convertDefaultNode, debugFlush, debugPrint, executeSchemaName, executeStatementName, formatNodeString, foundString, generate, generateAuthorizeCheck, getBeginOffset, getClassFactory, getCompilerContext, getContextManager, getCursorInfo, getDataDictionary, getDependencyManager, getEndOffset, getExecutionFactory, getGenericConstantActionFactory, getIntProperty, getLanguageConnectionContext, getNodeFactory, getNodeType, getNullNode, getParameterTypes, getRowEstimate, getSchemaDescriptor, getSchemaDescriptor, getSPSName, getStatementType, getTableDescriptor, getTypeCompiler, init, init, init, init, init, init, init, init, init, init, init, isAtomic, isInstanceOf, isSessionSchema, isSessionSchema, makeConstantAction, makeResultDescription, makeTableName, needsSavepoint, nodeHeader, optimize, parseQueryText, printLabel, referencesSessionSchema, setBeginOffset, setContextManager, setEndOffset, setNodeType, setRefActionInfo, treePrint, treePrint, verifyClassExist
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

operator

java.lang.String operator

methodName

java.lang.String methodName

receiver

ValueNode receiver

PLUS

public static final int PLUS
See Also:
Constant Field Values

MINUS

public static final int MINUS
See Also:
Constant Field Values

TIMES

public static final int TIMES
See Also:
Constant Field Values

DIVIDE

public static final int DIVIDE
See Also:
Constant Field Values

CONCATENATE

public static final int CONCATENATE
See Also:
Constant Field Values

EQ

public static final int EQ
See Also:
Constant Field Values

NE

public static final int NE
See Also:
Constant Field Values

GT

public static final int GT
See Also:
Constant Field Values

GE

public static final int GE
See Also:
Constant Field Values

LT

public static final int LT
See Also:
Constant Field Values

LE

public static final int LE
See Also:
Constant Field Values

AND

public static final int AND
See Also:
Constant Field Values

OR

public static final int OR
See Also:
Constant Field Values

LIKE

public 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
Constructor Detail

BinaryOperatorNode

public BinaryOperatorNode()
Method Detail

init

public void init(java.lang.Object leftOperand,
                 java.lang.Object rightOperand,
                 java.lang.Object operator,
                 java.lang.Object methodName,
                 java.lang.Object leftInterfaceType,
                 java.lang.Object rightInterfaceType)
Initializer for a BinaryOperatorNode

Overrides:
init in class QueryTreeNode
Parameters:
leftOperand - The left operand of the node
rightOperand - The right operand of the node
operator - The name of the operator
methodName - The name of the method to call for this operator
leftInterfaceType - The name of the interface for the left operand
rightInterfaceType - The name of the interface for the right operand

init

public void init(java.lang.Object leftOperand,
                 java.lang.Object rightOperand,
                 java.lang.Object leftInterfaceType,
                 java.lang.Object rightInterfaceType)
Description copied from class: QueryTreeNode
Initialize a query tree node.

Overrides:
init in class QueryTreeNode

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.

Overrides:
toString in class ValueNode
Returns:
This object as a String

setOperator

void setOperator(java.lang.String operator)
Set the operator.

Parameters:
operator - The operator.
Returns:
Nothing.

setMethodName

void setMethodName(java.lang.String methodName)
Set the methodName.

Parameters:
methodName - The methodName.
Returns:
Nothing.

setLeftRightInterfaceType

public 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.

Returns:
void

setClause

public void setClause(int clause)
Set the clause that this node appears in.

Overrides:
setClause in class ValueNode
Parameters:
clause - The clause that this node appears in.
Returns:
Nothing.

printSubNodes

public void printSubNodes(int depth)
Prints the sub-nodes of this object. See QueryTreeNode.java for how tree printing is supposed to work.

Overrides:
printSubNodes in class QueryTreeNode
Parameters:
depth - The depth of this node in the tree
Returns:
Nothing

bindExpression

public ValueNode bindExpression(FromList fromList,
                                SubqueryList subqueryList,
                                java.util.Vector aggregateVector)
                         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:
bindExpression in class ValueNode
Parameters:
fromList - The FROM list for the query this expression is in, for binding columns.
subqueryList - The subquery list being built as we find SubqueryNodes
aggregateVector - The aggregate vector being built as we find AggregateNodes
Returns:
The new top of the expression tree.
Throws:
StandardException - Thrown on error

genSQLJavaSQLTree

public 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:
genSQLJavaSQLTree in class ValueNode
Returns:
ValueNode The new tree.
Throws:
StandardException - Thrown on error

preprocess

public 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:
preprocess in class ValueNode
Parameters:
numTables - Number of tables in the DML Statement
outerFromList - FromList from outer query block
outerSubqueryList - SubqueryList from outer query block
outerPredicateList - PredicateList from outer query block
Returns:
The modified expression
Throws:
StandardException - Thrown on error

generateExpression

public void generateExpression(ExpressionClassBuilder acb,
                               MethodBuilder mb)
                        throws StandardException
Do code generation for this binary operator.

Overrides:
generateExpression in class ValueNode
Parameters:
acb - The ExpressionClassBuilder for the class we're generating
mb - The method the code to place the code
Throws:
StandardException - Thrown on error

initializeResultField

protected void initializeResultField(ExpressionClassBuilder acb,
                                     MethodBuilder mb,
                                     LocalField resultField)

setLeftOperand

public void setLeftOperand(ValueNode newLeftOperand)
Set the leftOperand to the specified ValueNode

Parameters:
newLeftOperand - The new leftOperand
Returns:
None.

getLeftOperand

public ValueNode getLeftOperand()
Get the leftOperand

Returns:
The current leftOperand.

setRightOperand

public void setRightOperand(ValueNode newRightOperand)
Set the rightOperand to the specified ValueNode

Parameters:
newRightOperand - The new rightOperand
Returns:
None.

getRightOperand

public ValueNode getRightOperand()
Get the rightOperand

Returns:
The current rightOperand.

categorize

public 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:
categorize in class ValueNode
Parameters:
referencedTabs - JBitSet with bit map of referenced FromTables
simplePredsOnly - 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

public ValueNode remapColumnReferencesToExpressions()
                                             throws StandardException
Remap all ColumnReferences in this tree to be clones of the underlying expression.

Overrides:
remapColumnReferencesToExpressions in class ValueNode
Returns:
ValueNode The remapped expression tree.
Throws:
StandardException - Thrown on error

isConstantExpression

public boolean isConstantExpression()
Return whether or not this expression tree represents a constant expression.

Overrides:
isConstantExpression in class ValueNode
Returns:
Whether or not this expression tree represents a constant expression.

constantExpression

public boolean constantExpression(PredicateList whereClause)
Description copied from class: ValueNode
Return 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:
constantExpression in class ValueNode
Returns:
True means this expression tree represents a constant value.
See Also:
ValueNode.constantExpression(org.apache.derby.impl.sql.compile.PredicateList)

getReceiverInterfaceName

public java.lang.String getReceiverInterfaceName()
                                          throws StandardException
Determine 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 StandardException
Return 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:
getOrderableVariantType in class ValueNode
Returns:
The variant type for the underlying expression.
Throws:
StandardException - thrown on error

swapOperands

void swapOperands()
Swap the left and right sides.

Returns:
Nothing.

accept

public Visitable accept(Visitor v)
                 throws StandardException
Accept a visitor, and call v.visit() on child nodes as necessary.

Specified by:
accept in interface Visitable
Overrides:
accept in class QueryTreeNode
Parameters:
v - the visitor
Throws:
StandardException - on error


Apache Derby V10.0 Engine Documentation - Copyright © 1997,2004 The Apache Software Foundation or its licensors, as applicable.