org.apache.hadoop.hive.ql.parse

Class CalcitePlanner.ASTSearcher

java.lang.Object

org.apache.hadoop.hive.ql.parse.CalcitePlanner.ASTSearcher

Enclosing class:

CalcitePlanner

public static class CalcitePlanner.ASTSearcher
extends Object

Constructor Summary

Constructors

Constructor and Description
ASTSearcher()

Method Summary

Modifier and Type	Method and Description
ASTNode	depthFirstSearch(ASTNode ast, int token)
void	reset()
ASTNode	simpleBreadthFirstSearch(ASTNode ast, int... tokens) Performs breadth-first search of the AST for a nested set of tokens.
ASTNode	simpleBreadthFirstSearchAny(ASTNode ast, int... tokens)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

ASTSearcher

public ASTSearcher()

Method Detail

simpleBreadthFirstSearch

public ASTNode simpleBreadthFirstSearch(ASTNode ast,
                                        int... tokens)

Performs breadth-first search of the AST for a nested set of tokens. Tokens don't have to be each others' direct children, they can be separated by layers of other tokens. For each token in the list, the first one found is matched and there's no backtracking; thus, if AST has multiple instances of some token, of which only one matches, it is not guaranteed to be found. We use this for simple things. Not thread-safe - reuses searchQueue.

depthFirstSearch

public ASTNode depthFirstSearch(ASTNode ast,
                                int token)

simpleBreadthFirstSearchAny

public ASTNode simpleBreadthFirstSearchAny(ASTNode ast,
                                           int... tokens)

reset

public void reset()