| java.lang.Object org.apache.derby.impl.sql.compile.QueryTreeNode org.apache.derby.impl.sql.compile.ValueNode org.apache.derby.impl.sql.compile.BinaryOperatorNode org.apache.derby.impl.sql.compile.BinaryLogicalOperatorNode org.apache.derby.impl.sql.compile.OrNode
bindExpression | public ValueNode bindExpression(FromList fromList, SubqueryList subqueryList, Vector aggregateVector) throws StandardException(Code) | | Bind this logical operator. All that has to be done for binding
a logical operator is to bind the operands, check that both operands
are BooleanDataValue, and set the result type to BooleanDataValue.
Parameters: fromList - The query's FROM list Parameters: subqueryList - The subquery list being built as we find SubqueryNodes Parameters: aggregateVector - The aggregate vector being built as we find AggregateNodes The new top of the expression tree. exception: StandardException - Thrown on error |
changeToCNF | public ValueNode changeToCNF(boolean underTopAndNode) throws StandardException(Code) | | Finish putting an expression into conjunctive normal
form. An expression tree in conjunctive normal form meets
the following criteria:
o If the expression tree is not null,
the top level will be a chain of AndNodes terminating
in a true BooleanConstantNode.
o The left child of an AndNode will never be an AndNode.
o Any right-linked chain that includes an AndNode will
be entirely composed of AndNodes terminated by a true BooleanConstantNode.
o The left child of an OrNode will never be an OrNode.
o Any right-linked chain that includes an OrNode will
be entirely composed of OrNodes terminated by a false BooleanConstantNode.
o ValueNodes other than AndNodes and OrNodes are considered
leaf nodes for purposes of expression normalization.
In other words, we won't do any normalization under
those nodes.
In addition, we track whether or not we are under a top level AndNode.
SubqueryNodes need to know this for subquery flattening.
Parameters: underTopAndNode - Whether or not we are under a top level AndNode. The modified expression exception: StandardException - Thrown on error |
eliminateNots | ValueNode eliminateNots(boolean underNotNode) throws StandardException(Code) | | Eliminate NotNodes in the current query block. We traverse the tree,
inverting ANDs and ORs and eliminating NOTs as we go. We stop at
ComparisonOperators and boolean expressions. We invert
ComparisonOperators and replace boolean expressions with
boolean expression = false.
NOTE: Since we do not recurse under ComparisonOperators, there
still could be NotNodes left in the tree.
Parameters: underNotNode - Whether or not we are under a NotNode. The modified expression exception: StandardException - Thrown on error |
init | public void init(Object leftOperand, Object rightOperand)(Code) | | Initializer for an OrNode
Parameters: leftOperand - The left operand of the OR Parameters: rightOperand - The right operand of the OR |
postBindFixup | void postBindFixup() throws StandardException(Code) | | Do bind() by hand for an AndNode that was generated after bind(),
eg by putAndsOnTop(). (Set the data type and nullability info.)
exception: StandardException - Thrown on error |
preprocess | public ValueNode preprocess(int numTables, FromList outerFromList, SubqueryList outerSubqueryList, PredicateList outerPredicateList) throws StandardException(Code) | | 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.
Parameters: numTables - Number of tables in the DML Statement Parameters: outerFromList - FromList from outer query block Parameters: outerSubqueryList - SubqueryList from outer query block Parameters: outerPredicateList - PredicateList from outer query block The modified expression exception: StandardException - Thrown on error |
setFirstOr | void setFirstOr()(Code) | | Mark this OrNode as the 1st OR in the OR chain.
We will consider converting the chain to an IN list
during preprocess() if all entries are of the form:
ColumnReference = expression
|
verifyChangeToCNF | public boolean verifyChangeToCNF()(Code) | | Verify that changeToCNF() did its job correctly. Verify that:
o AndNode - rightOperand is not instanceof OrNode
leftOperand is not instanceof AndNode
o OrNode - rightOperand is not instanceof AndNode
leftOperand is not instanceof OrNode
Boolean which reflects validity of the tree. |
Fields inherited from org.apache.derby.impl.sql.compile.BinaryLogicalOperatorNode | boolean shortCircuitValue(Code)(Java Doc)
|
Methods inherited from org.apache.derby.impl.sql.compile.BinaryOperatorNode | public Visitable accept(Visitor v) throws StandardException(Code)(Java Doc) public ValueNode bindExpression(FromList fromList, SubqueryList subqueryList, Vector aggregateVector) throws StandardException(Code)(Java Doc) public ValueNode bindXMLQuery() throws StandardException(Code)(Java Doc) public boolean categorize(JBitSet referencedTabs, boolean simplePredsOnly) throws StandardException(Code)(Java Doc) public boolean constantExpression(PredicateList whereClause)(Code)(Java Doc) public ValueNode genSQLJavaSQLTree() throws StandardException(Code)(Java Doc) public void generateExpression(ExpressionClassBuilder acb, MethodBuilder mb) throws StandardException(Code)(Java Doc) public ValueNode getLeftOperand()(Code)(Java Doc) protected int getOrderableVariantType() throws StandardException(Code)(Java Doc) public String getReceiverInterfaceName() throws StandardException(Code)(Java Doc) public ValueNode getRightOperand()(Code)(Java Doc) public void init(Object leftOperand, Object rightOperand, Object operator, Object methodName, Object leftInterfaceType, Object rightInterfaceType)(Code)(Java Doc) public void init(Object leftOperand, Object rightOperand, Object leftInterfaceType, Object rightInterfaceType)(Code)(Java Doc) public void init(Object leftOperand, Object rightOperand, Object opType)(Code)(Java Doc) protected void initializeResultField(ExpressionClassBuilder acb, MethodBuilder mb, LocalField resultField) throws StandardException(Code)(Java Doc) public boolean isConstantExpression()(Code)(Java Doc) protected boolean isEquivalent(ValueNode o) throws StandardException(Code)(Java Doc) public ValueNode preprocess(int numTables, FromList outerFromList, SubqueryList outerSubqueryList, PredicateList outerPredicateList) throws StandardException(Code)(Java Doc) public void printSubNodes(int depth)(Code)(Java Doc) public ValueNode remapColumnReferencesToExpressions() throws StandardException(Code)(Java Doc) public void setClause(int clause)(Code)(Java Doc) public void setLeftOperand(ValueNode newLeftOperand)(Code)(Java Doc) public void setLeftRightInterfaceType(String iType)(Code)(Java Doc) void setMethodName(String methodName)(Code)(Java Doc) void setOperator(String operator)(Code)(Java Doc) public void setRightOperand(ValueNode newRightOperand)(Code)(Java Doc) void swapOperands()(Code)(Java Doc) public String toString()(Code)(Java Doc)
|
Methods inherited from org.apache.derby.impl.sql.compile.ValueNode | public ValueNode bindExpression(FromList fromList, SubqueryList subqueryList, Vector aggregateVector) throws StandardException(Code)(Java Doc) public ValueNode bindExpression(FromList fromList, SubqueryList subqueryList, Vector aggregateVector, boolean forQueryRewrite) throws StandardException(Code)(Java Doc) public boolean categorize(JBitSet referencedTabs, boolean simplePredsOnly) throws StandardException(Code)(Java Doc) public ValueNode changeToCNF(boolean underTopAndNode) throws StandardException(Code)(Java Doc) public ValueNode checkIsBoolean() throws StandardException(Code)(Java Doc) public void checkReliability(String fragmentType, int fragmentBitMask) throws StandardException(Code)(Java Doc) public void checkReliability(int fragmentBitMask, String fragmentType) throws StandardException(Code)(Java Doc) void checkTopPredicatesForEqualsConditions(int tableNumber, boolean[] eqOuterCols, int[] tableNumbers, JBitSet[] tableColMap, boolean resultColTable) throws StandardException(Code)(Java Doc) public boolean constantExpression(PredicateList whereClause)(Code)(Java Doc) public void copyFields(ValueNode oldVN) throws StandardException(Code)(Java Doc) ValueNode eliminateNots(boolean underNotNode) throws StandardException(Code)(Java Doc) public ValueNode genEqualsFalseTree() throws StandardException(Code)(Java Doc) public ValueNode genIsNullTree() throws StandardException(Code)(Java Doc) public ValueNode genSQLJavaSQLTree() throws StandardException(Code)(Java Doc) final protected void generate(ActivationClassBuilder acb, MethodBuilder mb) throws StandardException(Code)(Java Doc) public void generateExpression(ExpressionClassBuilder acb, MethodBuilder mb) throws StandardException(Code)(Java Doc) public void generateFilter(ExpressionClassBuilder ecb, MethodBuilder mb) throws StandardException(Code)(Java Doc) public int getClause()(Code)(Java Doc) public ValueNode getClone() throws StandardException(Code)(Java Doc) public String getColumnName()(Code)(Java Doc) Object getConstantValueAsObject() throws StandardException(Code)(Java Doc) final protected DataValueFactory getDataValueFactory()(Code)(Java Doc) protected int getOrderableVariantType() throws StandardException(Code)(Java Doc) public String getSchemaName() throws StandardException(Code)(Java Doc) public ResultColumn getSourceResultColumn()(Code)(Java Doc) public String getTableName()(Code)(Java Doc) JBitSet getTablesReferenced() throws StandardException(Code)(Java Doc) boolean getTransformed()(Code)(Java Doc) public TypeCompiler getTypeCompiler() throws StandardException(Code)(Java Doc) public TypeId getTypeId() throws StandardException(Code)(Java Doc) public DataTypeDescriptor getTypeServices() throws StandardException(Code)(Java Doc) public void init(Object typeId, Object precision, Object scale, Object isNullable, Object maximumWidth) throws StandardException(Code)(Java Doc) public boolean isBinaryEqualsOperatorNode()(Code)(Java Doc) boolean isBooleanFalse()(Code)(Java Doc) boolean isBooleanTrue()(Code)(Java Doc) public boolean isCloneable()(Code)(Java Doc) public boolean isConstantExpression()(Code)(Java Doc) abstract protected boolean isEquivalent(ValueNode other) throws StandardException(Code)(Java Doc) public boolean isParameterNode()(Code)(Java Doc) public boolean isRelationalOperator()(Code)(Java Doc) final protected boolean isSameNodeType(ValueNode other)(Code)(Java Doc) public boolean optimizableEqualityNode(Optimizable optTable, int columnNumber, boolean isNullOkay) throws StandardException(Code)(Java Doc) public ValueNode preprocess(int numTables, FromList outerFromList, SubqueryList outerSubqueryList, PredicateList outerPredicateList) throws StandardException(Code)(Java Doc) public ValueNode putAndsOnTop() throws StandardException(Code)(Java Doc) public ValueNode remapColumnReferencesToExpressions() throws StandardException(Code)(Java Doc) public boolean requiresTypeFromContext()(Code)(Java Doc) public double selectivity(Optimizable optTable) throws StandardException(Code)(Java Doc) public void setClause(int clause)(Code)(Java Doc) void setTransformed()(Code)(Java Doc) public void setType(DataTypeDescriptor dataTypeServices) throws StandardException(Code)(Java Doc) public String toString()(Code)(Java Doc) public boolean updatableByCursor()(Code)(Java Doc) public boolean verifyChangeToCNF()(Code)(Java Doc) boolean verifyEliminateNots()(Code)(Java Doc) public boolean verifyPutAndsOnTop()(Code)(Java Doc)
|
Methods inherited from org.apache.derby.impl.sql.compile.QueryTreeNode | public Visitable accept(Visitor v) throws StandardException(Code)(Java Doc) public QueryTreeNode bind() throws StandardException(Code)(Java Doc) public DataValueDescriptor convertDefaultNode(DataTypeDescriptor typeDescriptor) throws StandardException(Code)(Java Doc) protected static void debugFlush()(Code)(Java Doc) public static void debugPrint(String outputString)(Code)(Java Doc) public void disablePrivilegeCollection()(Code)(Java Doc) public String executeSchemaName()(Code)(Java Doc) public String executeStatementName()(Code)(Java Doc) public static String formatNodeString(String nodeString, int depth)(Code)(Java Doc) public boolean foundString(String[] list, String search)(Code)(Java Doc) public GeneratedClass generate(ByteArray ignored) throws StandardException(Code)(Java Doc) protected void generate(ActivationClassBuilder acb, MethodBuilder mb) throws StandardException(Code)(Java Doc) void generateAuthorizeCheck(ActivationClassBuilder acb, MethodBuilder mb, int sqlOperation)(Code)(Java Doc) public int getBeginOffset()(Code)(Java Doc) final protected ClassFactory getClassFactory()(Code)(Java Doc) final protected CompilerContext getCompilerContext()(Code)(Java Doc) final public ContextManager getContextManager()(Code)(Java Doc) public Object getCursorInfo() throws StandardException(Code)(Java Doc) final public DataDictionary getDataDictionary()(Code)(Java Doc) final public DependencyManager getDependencyManager()(Code)(Java Doc) public int getEndOffset()(Code)(Java Doc) final public ExecutionFactory getExecutionFactory()(Code)(Java Doc) final public GenericConstantActionFactory getGenericConstantActionFactory()(Code)(Java Doc) protected int getIntProperty(String value, String key) throws StandardException(Code)(Java Doc) final protected LanguageConnectionContext getLanguageConnectionContext()(Code)(Java Doc) final public NodeFactory getNodeFactory()(Code)(Java Doc) protected int getNodeType()(Code)(Java Doc) public ConstantNode getNullNode(TypeId typeId, ContextManager cm) throws StandardException(Code)(Java Doc) public DataTypeDescriptor[] getParameterTypes() throws StandardException(Code)(Java Doc) public long getRowEstimate()(Code)(Java Doc) public String getSPSName()(Code)(Java Doc) final SchemaDescriptor getSchemaDescriptor(String schemaName) throws StandardException(Code)(Java Doc) final SchemaDescriptor getSchemaDescriptor(String schemaName, boolean raiseError) throws StandardException(Code)(Java Doc) protected int getStatementType()(Code)(Java Doc) final protected TableDescriptor getTableDescriptor(String tableName, SchemaDescriptor schema) throws StandardException(Code)(Java Doc) final protected TypeCompiler getTypeCompiler(TypeId typeId)(Code)(Java Doc) public void init(Object arg1) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8, Object arg9) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8, Object arg9, Object arg10) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8, Object arg9, Object arg10, Object arg11) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8, Object arg9, Object arg10, Object arg11, Object arg12) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8, Object arg9, Object arg10, Object arg11, Object arg12, Object arg13) throws StandardException(Code)(Java Doc) public void init(Object arg1, Object arg2, Object arg3, Object arg4, Object arg5, Object arg6, Object arg7, Object arg8, Object arg9, Object arg10, Object arg11, Object arg12, Object arg13, Object arg14) throws StandardException(Code)(Java Doc) public boolean isAtomic() throws StandardException(Code)(Java Doc) protected boolean isInstanceOf(int nodeType)(Code)(Java Doc) public boolean isPrivilegeCollectionRequired()(Code)(Java Doc) final boolean isSessionSchema(SchemaDescriptor sd)(Code)(Java Doc) final boolean isSessionSchema(String schemaName)(Code)(Java Doc) public ConstantAction makeConstantAction() throws StandardException(Code)(Java Doc) public ResultDescription makeResultDescription() throws StandardException(Code)(Java Doc) public TableName makeTableName(String schemaName, String flatName) throws StandardException(Code)(Java Doc) public boolean needsSavepoint()(Code)(Java Doc) protected String nodeHeader()(Code)(Java Doc) public QueryTreeNode optimize() throws StandardException(Code)(Java Doc) public static QueryTreeNode parseQueryText(CompilerContext compilerContext, String queryText, Object[] paramDefaults, LanguageConnectionContext lcc) throws StandardException(Code)(Java Doc) public void printLabel(int depth, String label)(Code)(Java Doc) public void printSubNodes(int depth)(Code)(Java Doc) public boolean referencesSessionSchema() throws StandardException(Code)(Java Doc) public TableName resolveTableToSynonym(TableName tabName) throws StandardException(Code)(Java Doc) public void setBeginOffset(int beginOffset)(Code)(Java Doc) public void setContextManager(ContextManager cm)(Code)(Java Doc) public void setEndOffset(int endOffset)(Code)(Java Doc) public void setNodeType(int nodeType)(Code)(Java Doc) public void setRefActionInfo(long fkIndexConglomId, int[] fkColArray, String parentResultSetId, boolean dependentScan)(Code)(Java Doc) public String toString()(Code)(Java Doc) public void treePrint()(Code)(Java Doc) public void treePrint(int depth)(Code)(Java Doc) String verifyClassExist(String javaClassName, boolean convertCase) throws StandardException(Code)(Java Doc)
|
|
|