| <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> |
| <html xmlns="http://www.w3.org/1999/xhtml"> |
| <head> |
| <meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/> |
| <meta http-equiv="X-UA-Compatible" content="IE=9"/> |
| <meta name="generator" content="Doxygen 1.8.6"/> |
| <title>Impala: fe/src/main/java/com/cloudera/impala/analysis/StmtRewriter.java Source File</title> |
| <link href="tabs.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="jquery.js"></script> |
| <script type="text/javascript" src="dynsections.js"></script> |
| <link href="navtree.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="resize.js"></script> |
| <script type="text/javascript" src="navtree.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(initResizable); |
| $(window).load(resizeHeight); |
| </script> |
| <link href="search/search.css" rel="stylesheet" type="text/css"/> |
| <script type="text/javascript" src="search/search.js"></script> |
| <script type="text/javascript"> |
| $(document).ready(function() { searchBox.OnSelectItem(0); }); |
| </script> |
| <link href="doxygen.css" rel="stylesheet" type="text/css" /> |
| </head> |
| <body> |
| <div id="top"><!-- do not remove this div, it is closed by doxygen! --> |
| <div id="titlearea"> |
| <table cellspacing="0" cellpadding="0"> |
| <tbody> |
| <tr style="height: 56px;"> |
| <td style="padding-left: 0.5em;"> |
| <div id="projectname">Impala |
| </div> |
| <div id="projectbrief">Impalaistheopensource,nativeanalyticdatabaseforApacheHadoop.</div> |
| </td> |
| </tr> |
| </tbody> |
| </table> |
| </div> |
| <!-- end header part --> |
| <!-- Generated by Doxygen 1.8.6 --> |
| <script type="text/javascript"> |
| var searchBox = new SearchBox("searchBox", "search",false,'Search'); |
| </script> |
| <div id="navrow1" class="tabs"> |
| <ul class="tablist"> |
| <li><a href="index.html"><span>Main Page</span></a></li> |
| <li><a href="namespaces.html"><span>Namespaces</span></a></li> |
| <li><a href="annotated.html"><span>Classes</span></a></li> |
| <li class="current"><a href="files.html"><span>Files</span></a></li> |
| <li> |
| <div id="MSearchBox" class="MSearchBoxInactive"> |
| <span class="left"> |
| <img id="MSearchSelect" src="search/mag_sel.png" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| alt=""/> |
| <input type="text" id="MSearchField" value="Search" accesskey="S" |
| onfocus="searchBox.OnSearchFieldFocus(true)" |
| onblur="searchBox.OnSearchFieldFocus(false)" |
| onkeyup="searchBox.OnSearchFieldChange(event)"/> |
| </span><span class="right"> |
| <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a> |
| </span> |
| </div> |
| </li> |
| </ul> |
| </div> |
| <div id="navrow2" class="tabs2"> |
| <ul class="tablist"> |
| <li><a href="files.html"><span>File List</span></a></li> |
| <li><a href="globals.html"><span>File Members</span></a></li> |
| </ul> |
| </div> |
| </div><!-- top --> |
| <div id="side-nav" class="ui-resizable side-nav-resizable"> |
| <div id="nav-tree"> |
| <div id="nav-tree-contents"> |
| <div id="nav-sync" class="sync"></div> |
| </div> |
| </div> |
| <div id="splitbar" style="-moz-user-select:none;" |
| class="ui-resizable-handle"> |
| </div> |
| </div> |
| <script type="text/javascript"> |
| $(document).ready(function(){initNavTree('StmtRewriter_8java_source.html','');}); |
| </script> |
| <div id="doc-content"> |
| <!-- window showing the filter options --> |
| <div id="MSearchSelectWindow" |
| onmouseover="return searchBox.OnSearchSelectShow()" |
| onmouseout="return searchBox.OnSearchSelectHide()" |
| onkeydown="return searchBox.OnSearchSelectKey(event)"> |
| <a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Macros</a></div> |
| |
| <!-- iframe showing the search results (closed by default) --> |
| <div id="MSearchResultsWindow"> |
| <iframe src="javascript:void(0)" frameborder="0" |
| name="MSearchResults" id="MSearchResults"> |
| </iframe> |
| </div> |
| |
| <div class="header"> |
| <div class="headertitle"> |
| <div class="title">StmtRewriter.java</div> </div> |
| </div><!--header--> |
| <div class="contents"> |
| <a href="StmtRewriter_8java.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">// Copyright 2014 Cloudera Inc.</span></div> |
| <div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">// Licensed under the Apache License, Version 2.0 (the "License");</span></div> |
| <div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">// you may not use this file except in compliance with the License.</span></div> |
| <div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// You may obtain a copy of the License at</span></div> |
| <div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// http://www.apache.org/licenses/LICENSE-2.0</span></div> |
| <div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">//</span></div> |
| <div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// Unless required by applicable law or agreed to in writing, software</span></div> |
| <div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">// distributed under the License is distributed on an "AS IS" BASIS,</span></div> |
| <div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span></div> |
| <div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment">// See the License for the specific language governing permissions and</span></div> |
| <div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment">// limitations under the License.</span></div> |
| <div class="line"><a name="l00014"></a><span class="lineno"> 14</span> </div> |
| <div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="keyword">package </span>com.cloudera.impala.analysis;</div> |
| <div class="line"><a name="l00016"></a><span class="lineno"> 16</span> </div> |
| <div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="keyword">import</span> java.util.ArrayList;</div> |
| <div class="line"><a name="l00018"></a><span class="lineno"> 18</span> <span class="keyword">import</span> java.util.List;</div> |
| <div class="line"><a name="l00019"></a><span class="lineno"> 19</span> </div> |
| <div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="keyword">import</span> org.slf4j.Logger;</div> |
| <div class="line"><a name="l00021"></a><span class="lineno"> 21</span> <span class="keyword">import</span> org.slf4j.LoggerFactory;</div> |
| <div class="line"><a name="l00022"></a><span class="lineno"> 22</span> </div> |
| <div class="line"><a name="l00023"></a><span class="lineno"> 23</span> <span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AnalysisContext_1_1AnalysisResult.html">com.cloudera.impala.analysis.AnalysisContext.AnalysisResult</a>;</div> |
| <div class="line"><a name="l00024"></a><span class="lineno"> 24</span> <span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt_1_1UnionOperand.html">com.cloudera.impala.analysis.UnionStmt.UnionOperand</a>;</div> |
| <div class="line"><a name="l00025"></a><span class="lineno"> 25</span> <span class="keyword">import</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">com.cloudera.impala.common.AnalysisException</a>;</div> |
| <div class="line"><a name="l00026"></a><span class="lineno"> 26</span> <span class="keyword">import</span> com.google.common.base.Preconditions;</div> |
| <div class="line"><a name="l00027"></a><span class="lineno"> 27</span> <span class="keyword">import</span> com.google.common.base.Predicates;</div> |
| <div class="line"><a name="l00028"></a><span class="lineno"> 28</span> <span class="keyword">import</span> com.google.common.collect.Lists;</div> |
| <div class="line"><a name="l00029"></a><span class="lineno"> 29</span> </div> |
| <div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html"> 34</a></span> <span class="keyword">public</span> <span class="keyword">class </span><a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html">StmtRewriter</a> {</div> |
| <div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#afedbc7ca40cf888735e2a1b9a784d833"> 35</a></span>  <span class="keyword">private</span> <span class="keyword">final</span> <span class="keyword">static</span> Logger <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#afedbc7ca40cf888735e2a1b9a784d833">LOG</a> = LoggerFactory.getLogger(StmtRewriter.class);</div> |
| <div class="line"><a name="l00036"></a><span class="lineno"> 36</span> </div> |
| <div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a2faff2e7ea6ec625ee83e90e21e6f8f9"> 41</a></span>  <span class="keyword">public</span> <span class="keyword">static</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StatementBase.html">StatementBase</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a2faff2e7ea6ec625ee83e90e21e6f8f9">rewrite</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AnalysisContext_1_1AnalysisResult.html">AnalysisResult</a> analysisResult)</div> |
| <div class="line"><a name="l00042"></a><span class="lineno"> 42</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00043"></a><span class="lineno"> 43</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StatementBase.html">StatementBase</a> rewrittenStmt = null;</div> |
| <div class="line"><a name="l00044"></a><span class="lineno"> 44</span>  <span class="keywordflow">if</span> (analysisResult.getStmt() instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html">QueryStmt</a>) {</div> |
| <div class="line"><a name="l00045"></a><span class="lineno"> 45</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html">QueryStmt</a> analyzedStmt = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html">QueryStmt</a>)analysisResult.getStmt();</div> |
| <div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a43f175c9fe1e5bd5aa27d1414486aa80">rewriteQueryStatement</a>(analyzedStmt, analysisResult.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html#a50326a4d89333ffebe34b7f11181a67a">getAnalyzer</a>());</div> |
| <div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  rewrittenStmt = analyzedStmt.clone();</div> |
| <div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (analysisResult.getStmt() instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InsertStmt.html">InsertStmt</a>) {</div> |
| <div class="line"><a name="l00049"></a><span class="lineno"> 49</span>  <span class="comment">// For an InsertStmt, rewrites are performed during its analysis.</span></div> |
| <div class="line"><a name="l00050"></a><span class="lineno"> 50</span>  <span class="comment">// Clone the insert stmt to reset its analysis state.</span></div> |
| <div class="line"><a name="l00051"></a><span class="lineno"> 51</span>  rewrittenStmt = ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InsertStmt.html">InsertStmt</a>)analysisResult.getStmt()).clone();</div> |
| <div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (analysisResult.getStmt() instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CreateTableAsSelectStmt.html">CreateTableAsSelectStmt</a>) {</div> |
| <div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  <span class="comment">// For a CTAS, rewrites are performed during its analysis.</span></div> |
| <div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CreateTableAsSelectStmt.html">CreateTableAsSelectStmt</a> ctasStmt =</div> |
| <div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CreateTableAsSelectStmt.html">CreateTableAsSelectStmt</a>)analysisResult.getStmt();</div> |
| <div class="line"><a name="l00056"></a><span class="lineno"> 56</span>  <span class="comment">// Create a new CTAS from the original create statement and the</span></div> |
| <div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  <span class="comment">// rewritten insert statement.</span></div> |
| <div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  Preconditions.checkNotNull(analysisResult.getTmpCreateTableStmt());</div> |
| <div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  rewrittenStmt = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CreateTableAsSelectStmt.html">CreateTableAsSelectStmt</a>(analysisResult.getTmpCreateTableStmt(),</div> |
| <div class="line"><a name="l00060"></a><span class="lineno"> 60</span>  ctasStmt.getQueryStmt().clone());</div> |
| <div class="line"><a name="l00061"></a><span class="lineno"> 61</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00062"></a><span class="lineno"> 62</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported statement containing subqueries: "</span> +</div> |
| <div class="line"><a name="l00063"></a><span class="lineno"> 63</span>  analysisResult.getStmt().toSql());</div> |
| <div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  }</div> |
| <div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  <span class="keywordflow">return</span> rewrittenStmt;</div> |
| <div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  }</div> |
| <div class="line"><a name="l00067"></a><span class="lineno"> 67</span> </div> |
| <div class="line"><a name="l00072"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a43f175c9fe1e5bd5aa27d1414486aa80"> 72</a></span>  <span class="keyword">public</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a43f175c9fe1e5bd5aa27d1414486aa80">rewriteQueryStatement</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html">QueryStmt</a> stmt, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer)</div> |
| <div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  Preconditions.checkNotNull(stmt);</div> |
| <div class="line"><a name="l00075"></a><span class="lineno"> 75</span>  <span class="keywordflow">if</span> (stmt instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) {</div> |
| <div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aebf736d268e09dcee55bb22cec283a04">rewriteSelectStatement</a>((SelectStmt)stmt, analyzer);</div> |
| <div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (stmt instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt.html">UnionStmt</a>) {</div> |
| <div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a284d74fbe1c1132005830a6d14d30530">rewriteUnionStatement</a>((UnionStmt)stmt, analyzer);</div> |
| <div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00080"></a><span class="lineno"> 80</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Subqueries not supported for "</span> +</div> |
| <div class="line"><a name="l00081"></a><span class="lineno"> 81</span>  stmt.getClass().getSimpleName() + <span class="stringliteral">" statements"</span>);</div> |
| <div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  }</div> |
| <div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  }</div> |
| <div class="line"><a name="l00084"></a><span class="lineno"> 84</span> </div> |
| <div class="line"><a name="l00090"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aebf736d268e09dcee55bb22cec283a04"> 90</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aebf736d268e09dcee55bb22cec283a04">rewriteSelectStatement</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> stmt, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer)</div> |
| <div class="line"><a name="l00091"></a><span class="lineno"> 91</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00092"></a><span class="lineno"> 92</span>  <span class="comment">// Rewrite all the subqueries in the FROM clause.</span></div> |
| <div class="line"><a name="l00093"></a><span class="lineno"> 93</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html">TableRef</a> tblRef: stmt.tableRefs_) {</div> |
| <div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  <span class="keywordflow">if</span> (!(tblRef instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">InlineViewRef</a>)) <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00095"></a><span class="lineno"> 95</span>  InlineViewRef inlineViewRef = (InlineViewRef)tblRef;</div> |
| <div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a43f175c9fe1e5bd5aa27d1414486aa80">rewriteQueryStatement</a>(inlineViewRef.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html#a08184b94fb53e004b591ff55aa4383af">getViewStmt</a>(), inlineViewRef.getAnalyzer());</div> |
| <div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <span class="comment">// Reset the state of the underlying stmt since it was rewritten</span></div> |
| <div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  inlineViewRef.setRewrittenViewStmt(inlineViewRef.getViewStmt().clone());</div> |
| <div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  }</div> |
| <div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <span class="comment">// Rewrite all the subqueries in the WHERE clause.</span></div> |
| <div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <span class="keywordflow">if</span> (stmt.hasWhereClause()) {</div> |
| <div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <span class="comment">// Push negation to leaf operands.</span></div> |
| <div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  stmt.whereClause_ = Expr.pushNegationToOperands(stmt.whereClause_);</div> |
| <div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="comment">// Check if we can rewrite the subqueries in the WHERE clause. OR predicates with</span></div> |
| <div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="comment">// subqueries are not supported.</span></div> |
| <div class="line"><a name="l00106"></a><span class="lineno"> 106</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a86fe4b27b524b74545da849b75842638">hasSubqueryInDisjunction</a>(stmt.whereClause_)) {</div> |
| <div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Subqueries in OR predicates are not supported: "</span> +</div> |
| <div class="line"><a name="l00108"></a><span class="lineno"> 108</span>  stmt.whereClause_.toSql());</div> |
| <div class="line"><a name="l00109"></a><span class="lineno"> 109</span>  }</div> |
| <div class="line"><a name="l00110"></a><span class="lineno"> 110</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aef21d244cbb6322a31a2600d800c5d02">rewriteWhereClauseSubqueries</a>(stmt, analyzer);</div> |
| <div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  }</div> |
| <div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  stmt.sqlString_ = null;</div> |
| <div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  LOG.trace(<span class="stringliteral">"rewritten stmt: "</span> + stmt.toSql());</div> |
| <div class="line"><a name="l00114"></a><span class="lineno"> 114</span>  }</div> |
| <div class="line"><a name="l00115"></a><span class="lineno"> 115</span> </div> |
| <div class="line"><a name="l00120"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a284d74fbe1c1132005830a6d14d30530"> 120</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a284d74fbe1c1132005830a6d14d30530">rewriteUnionStatement</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt.html">UnionStmt</a> stmt, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer)</div> |
| <div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00122"></a><span class="lineno"> 122</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt_1_1UnionOperand.html">UnionOperand</a> operand: stmt.getOperands()) {</div> |
| <div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  Preconditions.checkState(operand.getQueryStmt() instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>);</div> |
| <div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  StmtRewriter.rewriteSelectStatement(</div> |
| <div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  (SelectStmt)operand.getQueryStmt(), operand.getAnalyzer());</div> |
| <div class="line"><a name="l00126"></a><span class="lineno"> 126</span>  }</div> |
| <div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  }</div> |
| <div class="line"><a name="l00128"></a><span class="lineno"> 128</span> </div> |
| <div class="line"><a name="l00133"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a86fe4b27b524b74545da849b75842638"> 133</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a86fe4b27b524b74545da849b75842638">hasSubqueryInDisjunction</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr) {</div> |
| <div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  <span class="keywordflow">if</span> (!(expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CompoundPredicate.html">CompoundPredicate</a>)) <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#ad624269f9f16dc6a5e01ba6334ea1e9f">IS_OR_PREDICATE</a>.apply(expr)) {</div> |
| <div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  <span class="keywordflow">return</span> expr.contains(Subquery.class);</div> |
| <div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  }</div> |
| <div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> child: expr.getChildren()) {</div> |
| <div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a86fe4b27b524b74545da849b75842638">hasSubqueryInDisjunction</a>(child)) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  }</div> |
| <div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  }</div> |
| <div class="line"><a name="l00143"></a><span class="lineno"> 143</span> </div> |
| <div class="line"><a name="l00198"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aef21d244cbb6322a31a2600d800c5d02"> 198</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aef21d244cbb6322a31a2600d800c5d02">rewriteWhereClauseSubqueries</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> stmt, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer)</div> |
| <div class="line"><a name="l00199"></a><span class="lineno"> 199</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00200"></a><span class="lineno"> 200</span>  <span class="keywordtype">int</span> numTableRefs = stmt.tableRefs_.size();</div> |
| <div class="line"><a name="l00201"></a><span class="lineno"> 201</span>  ArrayList<Expr> exprsWithSubqueries = Lists.newArrayList();</div> |
| <div class="line"><a name="l00202"></a><span class="lineno"> 202</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a> smap = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a>();</div> |
| <div class="line"><a name="l00203"></a><span class="lineno"> 203</span>  <span class="comment">// Replace all BetweenPredicates that contain subqueries with their</span></div> |
| <div class="line"><a name="l00204"></a><span class="lineno"> 204</span>  <span class="comment">// equivalent compound predicates.</span></div> |
| <div class="line"><a name="l00205"></a><span class="lineno"> 205</span>  stmt.whereClause_ = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a70143c4a2c46de6159c71b61cf14e107">replaceBetweenPredicates</a>(stmt.whereClause_);</div> |
| <div class="line"><a name="l00206"></a><span class="lineno"> 206</span>  <span class="comment">// Check if all the conjuncts in the WHERE clause that contain subqueries</span></div> |
| <div class="line"><a name="l00207"></a><span class="lineno"> 207</span>  <span class="comment">// can currently be rewritten as a join.</span></div> |
| <div class="line"><a name="l00208"></a><span class="lineno"> 208</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> conjunct: stmt.whereClause_.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a104f1c51ebb5cf27818185c1ab16af40">getConjuncts</a>()) {</div> |
| <div class="line"><a name="l00209"></a><span class="lineno"> 209</span>  List<Subquery> subqueries = Lists.newArrayList();</div> |
| <div class="line"><a name="l00210"></a><span class="lineno"> 210</span>  conjunct.collectAll(Predicates.instanceOf(Subquery.class), subqueries);</div> |
| <div class="line"><a name="l00211"></a><span class="lineno"> 211</span>  <span class="keywordflow">if</span> (subqueries.size() == 0) <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00212"></a><span class="lineno"> 212</span>  <span class="keywordflow">if</span> (subqueries.size() > 1) {</div> |
| <div class="line"><a name="l00213"></a><span class="lineno"> 213</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Multiple subqueries are not supported in "</span> +</div> |
| <div class="line"><a name="l00214"></a><span class="lineno"> 214</span>  <span class="stringliteral">"expression: "</span> + conjunct.toSql());</div> |
| <div class="line"><a name="l00215"></a><span class="lineno"> 215</span>  }</div> |
| <div class="line"><a name="l00216"></a><span class="lineno"> 216</span>  <span class="keywordflow">if</span> (!(conjunct instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">InPredicate</a>) && !(conjunct instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">ExistsPredicate</a>) &&</div> |
| <div class="line"><a name="l00217"></a><span class="lineno"> 217</span>  !(conjunct instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>) &&</div> |
| <div class="line"><a name="l00218"></a><span class="lineno"> 218</span>  !conjunct.contains(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#af80b4b73970c2c821f4bc421889ea486">Expr.IS_SCALAR_SUBQUERY</a>)) {</div> |
| <div class="line"><a name="l00219"></a><span class="lineno"> 219</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Non-scalar subquery is not supported in "</span> +</div> |
| <div class="line"><a name="l00220"></a><span class="lineno"> 220</span>  <span class="stringliteral">"expression: "</span> + conjunct.toSql());</div> |
| <div class="line"><a name="l00221"></a><span class="lineno"> 221</span>  }</div> |
| <div class="line"><a name="l00222"></a><span class="lineno"> 222</span> </div> |
| <div class="line"><a name="l00223"></a><span class="lineno"> 223</span>  <span class="keywordflow">if</span> (conjunct instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">ExistsPredicate</a>) {</div> |
| <div class="line"><a name="l00224"></a><span class="lineno"> 224</span>  <span class="comment">// Check if we can determine the result of an ExistsPredicate during analysis.</span></div> |
| <div class="line"><a name="l00225"></a><span class="lineno"> 225</span>  <span class="comment">// If so, replace the predicate with a BoolLiteral predicate and remove it from</span></div> |
| <div class="line"><a name="l00226"></a><span class="lineno"> 226</span>  <span class="comment">// the list of predicates to be rewritten.</span></div> |
| <div class="line"><a name="l00227"></a><span class="lineno"> 227</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a> boolLiteral = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a672323189a274d1a73731f72a0b1972c">replaceExistsPredicate</a>((ExistsPredicate) conjunct);</div> |
| <div class="line"><a name="l00228"></a><span class="lineno"> 228</span>  <span class="keywordflow">if</span> (boolLiteral != null) {</div> |
| <div class="line"><a name="l00229"></a><span class="lineno"> 229</span>  boolLiteral.analyze(analyzer);</div> |
| <div class="line"><a name="l00230"></a><span class="lineno"> 230</span>  smap.put(conjunct, boolLiteral);</div> |
| <div class="line"><a name="l00231"></a><span class="lineno"> 231</span>  <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00232"></a><span class="lineno"> 232</span>  }</div> |
| <div class="line"><a name="l00233"></a><span class="lineno"> 233</span>  }</div> |
| <div class="line"><a name="l00234"></a><span class="lineno"> 234</span> </div> |
| <div class="line"><a name="l00235"></a><span class="lineno"> 235</span>  <span class="comment">// Replace all the supported exprs with subqueries with true BoolLiterals</span></div> |
| <div class="line"><a name="l00236"></a><span class="lineno"> 236</span>  <span class="comment">// using an smap.</span></div> |
| <div class="line"><a name="l00237"></a><span class="lineno"> 237</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a> boolLiteral = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a>(<span class="keyword">true</span>);</div> |
| <div class="line"><a name="l00238"></a><span class="lineno"> 238</span>  boolLiteral.analyze(analyzer);</div> |
| <div class="line"><a name="l00239"></a><span class="lineno"> 239</span>  smap.put(conjunct, boolLiteral);</div> |
| <div class="line"><a name="l00240"></a><span class="lineno"> 240</span>  exprsWithSubqueries.add(conjunct);</div> |
| <div class="line"><a name="l00241"></a><span class="lineno"> 241</span>  }</div> |
| <div class="line"><a name="l00242"></a><span class="lineno"> 242</span>  stmt.whereClause_ = stmt.whereClause_.substitute(smap, analyzer, <span class="keyword">false</span>);</div> |
| <div class="line"><a name="l00243"></a><span class="lineno"> 243</span> </div> |
| <div class="line"><a name="l00244"></a><span class="lineno"> 244</span>  <span class="keywordtype">boolean</span> hasNewVisibleTuple = <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00245"></a><span class="lineno"> 245</span>  <span class="comment">// Recursively rewrite all the exprs that contain subqueries and merge them</span></div> |
| <div class="line"><a name="l00246"></a><span class="lineno"> 246</span>  <span class="comment">// with 'stmt'.</span></div> |
| <div class="line"><a name="l00247"></a><span class="lineno"> 247</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr: exprsWithSubqueries) {</div> |
| <div class="line"><a name="l00248"></a><span class="lineno"> 248</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a113efb39ed846d110bfcfcf17c804145">mergeExpr</a>(stmt, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aa16693712e11719b62bbd86385625ed2">rewriteExpr</a>(expr, analyzer), analyzer)) {</div> |
| <div class="line"><a name="l00249"></a><span class="lineno"> 249</span>  hasNewVisibleTuple = <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00250"></a><span class="lineno"> 250</span>  }</div> |
| <div class="line"><a name="l00251"></a><span class="lineno"> 251</span>  }</div> |
| <div class="line"><a name="l00252"></a><span class="lineno"> 252</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a73f74a6118be3272d347ad2cd5c57be2">canEliminate</a>(stmt.whereClause_)) stmt.whereClause_ = null;</div> |
| <div class="line"><a name="l00253"></a><span class="lineno"> 253</span>  if (hasNewVisibleTuple) <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8bf3df78dd972a7c649ffb3635a9b1a4">replaceUnqualifiedStarItems</a>(stmt, numTableRefs);</div> |
| <div class="line"><a name="l00254"></a><span class="lineno"> 254</span>  }</div> |
| <div class="line"><a name="l00255"></a><span class="lineno"> 255</span> </div> |
| <div class="line"><a name="l00261"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a672323189a274d1a73731f72a0b1972c"> 261</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a672323189a274d1a73731f72a0b1972c">replaceExistsPredicate</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">ExistsPredicate</a> predicate) {</div> |
| <div class="line"><a name="l00262"></a><span class="lineno"> 262</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">Subquery</a> subquery = predicate.getSubquery();</div> |
| <div class="line"><a name="l00263"></a><span class="lineno"> 263</span>  Preconditions.checkNotNull(subquery);</div> |
| <div class="line"><a name="l00264"></a><span class="lineno"> 264</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> subqueryStmt = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html#a6cdf52076bcb7a5dc2dd689ac09b3e37">getStatement</a>();</div> |
| <div class="line"><a name="l00265"></a><span class="lineno"> 265</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a> boolLiteral = null;</div> |
| <div class="line"><a name="l00266"></a><span class="lineno"> 266</span>  <span class="keywordflow">if</span> (subqueryStmt.getAnalyzer().hasEmptyResultSet()) {</div> |
| <div class="line"><a name="l00267"></a><span class="lineno"> 267</span>  boolLiteral = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a>(predicate.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html#a8940a9313856c67004dda5e51ec1e847">isNotExists</a>());</div> |
| <div class="line"><a name="l00268"></a><span class="lineno"> 268</span>  } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (subqueryStmt.hasAggInfo() && subqueryStmt.getAggInfo().hasAggregateExprs()</div> |
| <div class="line"><a name="l00269"></a><span class="lineno"> 269</span>  && !subqueryStmt.hasAnalyticInfo() && subqueryStmt.getHavingPred() == null) {</div> |
| <div class="line"><a name="l00270"></a><span class="lineno"> 270</span>  boolLiteral = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a>(!predicate.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html#a8940a9313856c67004dda5e51ec1e847">isNotExists</a>());</div> |
| <div class="line"><a name="l00271"></a><span class="lineno"> 271</span>  }</div> |
| <div class="line"><a name="l00272"></a><span class="lineno"> 272</span>  <span class="keywordflow">return</span> boolLiteral;</div> |
| <div class="line"><a name="l00273"></a><span class="lineno"> 273</span>  }</div> |
| <div class="line"><a name="l00274"></a><span class="lineno"> 274</span> </div> |
| <div class="line"><a name="l00280"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a70143c4a2c46de6159c71b61cf14e107"> 280</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a70143c4a2c46de6159c71b61cf14e107">replaceBetweenPredicates</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr) {</div> |
| <div class="line"><a name="l00281"></a><span class="lineno"> 281</span>  <span class="keywordflow">if</span> (expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BetweenPredicate.html">BetweenPredicate</a> && expr.contains(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">Subquery</a>.class)) {</div> |
| <div class="line"><a name="l00282"></a><span class="lineno"> 282</span>  <span class="keywordflow">return</span> ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BetweenPredicate.html">BetweenPredicate</a>)expr).getRewrittenPredicate();</div> |
| <div class="line"><a name="l00283"></a><span class="lineno"> 283</span>  }</div> |
| <div class="line"><a name="l00284"></a><span class="lineno"> 284</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < expr.getChildren().size(); ++i) {</div> |
| <div class="line"><a name="l00285"></a><span class="lineno"> 285</span>  expr.setChild(i, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a70143c4a2c46de6159c71b61cf14e107">replaceBetweenPredicates</a>(expr.getChild(i)));</div> |
| <div class="line"><a name="l00286"></a><span class="lineno"> 286</span>  }</div> |
| <div class="line"><a name="l00287"></a><span class="lineno"> 287</span>  <span class="keywordflow">return</span> expr;</div> |
| <div class="line"><a name="l00288"></a><span class="lineno"> 288</span>  }</div> |
| <div class="line"><a name="l00289"></a><span class="lineno"> 289</span> </div> |
| <div class="line"><a name="l00294"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aa16693712e11719b62bbd86385625ed2"> 294</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aa16693712e11719b62bbd86385625ed2">rewriteExpr</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer)</div> |
| <div class="line"><a name="l00295"></a><span class="lineno"> 295</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00296"></a><span class="lineno"> 296</span>  <span class="comment">// Extract the subquery and rewrite it.</span></div> |
| <div class="line"><a name="l00297"></a><span class="lineno"> 297</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">Subquery</a> subquery = expr.getSubquery();</div> |
| <div class="line"><a name="l00298"></a><span class="lineno"> 298</span>  Preconditions.checkNotNull(subquery);</div> |
| <div class="line"><a name="l00299"></a><span class="lineno"> 299</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aebf736d268e09dcee55bb22cec283a04">rewriteSelectStatement</a>((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html#a6cdf52076bcb7a5dc2dd689ac09b3e37">getStatement</a>(), subquery.getAnalyzer());</div> |
| <div class="line"><a name="l00300"></a><span class="lineno"> 300</span>  <span class="comment">// Create a new Subquery with the rewritten stmt and use a substitution map</span></div> |
| <div class="line"><a name="l00301"></a><span class="lineno"> 301</span>  <span class="comment">// to replace the original subquery from the expr.</span></div> |
| <div class="line"><a name="l00302"></a><span class="lineno"> 302</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">Subquery</a> newSubquery = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">Subquery</a>(subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html#a6cdf52076bcb7a5dc2dd689ac09b3e37">getStatement</a>().clone());</div> |
| <div class="line"><a name="l00303"></a><span class="lineno"> 303</span>  newSubquery.analyze(analyzer);</div> |
| <div class="line"><a name="l00304"></a><span class="lineno"> 304</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a> smap = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a>();</div> |
| <div class="line"><a name="l00305"></a><span class="lineno"> 305</span>  smap.put(subquery, newSubquery);</div> |
| <div class="line"><a name="l00306"></a><span class="lineno"> 306</span>  <span class="keywordflow">return</span> expr.substitute(smap, analyzer, <span class="keyword">false</span>);</div> |
| <div class="line"><a name="l00307"></a><span class="lineno"> 307</span>  }</div> |
| <div class="line"><a name="l00308"></a><span class="lineno"> 308</span> </div> |
| <div class="line"><a name="l00332"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a113efb39ed846d110bfcfcf17c804145"> 332</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a113efb39ed846d110bfcfcf17c804145">mergeExpr</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> stmt, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr,</div> |
| <div class="line"><a name="l00333"></a><span class="lineno"> 333</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer) <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00334"></a><span class="lineno"> 334</span>  Preconditions.checkNotNull(expr);</div> |
| <div class="line"><a name="l00335"></a><span class="lineno"> 335</span>  Preconditions.checkNotNull(analyzer);</div> |
| <div class="line"><a name="l00336"></a><span class="lineno"> 336</span>  <span class="keywordtype">boolean</span> updateSelectList = <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00337"></a><span class="lineno"> 337</span> </div> |
| <div class="line"><a name="l00338"></a><span class="lineno"> 338</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> subqueryStmt = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>)expr.getSubquery().getStatement();</div> |
| <div class="line"><a name="l00339"></a><span class="lineno"> 339</span>  <span class="comment">// Create a new inline view from the subquery stmt. The inline view will be added</span></div> |
| <div class="line"><a name="l00340"></a><span class="lineno"> 340</span>  <span class="comment">// to the stmt's table refs later. Explicitly set the inline view's column labels</span></div> |
| <div class="line"><a name="l00341"></a><span class="lineno"> 341</span>  <span class="comment">// to eliminate any chance that column aliases from the parent query could reference</span></div> |
| <div class="line"><a name="l00342"></a><span class="lineno"> 342</span>  <span class="comment">// select items from the inline view after the rewrite.</span></div> |
| <div class="line"><a name="l00343"></a><span class="lineno"> 343</span>  List<String> colLabels = Lists.newArrayList();</div> |
| <div class="line"><a name="l00344"></a><span class="lineno"> 344</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < subqueryStmt.getColLabels().size(); ++i) {</div> |
| <div class="line"><a name="l00345"></a><span class="lineno"> 345</span>  colLabels.add(subqueryStmt.getColumnAliasGenerator().getNextAlias());</div> |
| <div class="line"><a name="l00346"></a><span class="lineno"> 346</span>  }</div> |
| <div class="line"><a name="l00347"></a><span class="lineno"> 347</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">InlineViewRef</a> inlineView = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">InlineViewRef</a>(</div> |
| <div class="line"><a name="l00348"></a><span class="lineno"> 348</span>  stmt.getTableAliasGenerator().getNextAlias(), subqueryStmt, colLabels);</div> |
| <div class="line"><a name="l00349"></a><span class="lineno"> 349</span> </div> |
| <div class="line"><a name="l00350"></a><span class="lineno"> 350</span>  <span class="comment">// Extract all correlated predicates from the subquery.</span></div> |
| <div class="line"><a name="l00351"></a><span class="lineno"> 351</span>  List<Expr> onClauseConjuncts = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263">extractCorrelatedPredicates</a>(subqueryStmt);</div> |
| <div class="line"><a name="l00352"></a><span class="lineno"> 352</span>  <span class="keywordflow">if</span> (!onClauseConjuncts.isEmpty()) {</div> |
| <div class="line"><a name="l00353"></a><span class="lineno"> 353</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a324c28d6c9376310c080f5d807e1cdae">canRewriteCorrelatedSubquery</a>(expr);</div> |
| <div class="line"><a name="l00354"></a><span class="lineno"> 354</span>  <span class="comment">// For correlated subqueries that are eligible for rewrite by transforming</span></div> |
| <div class="line"><a name="l00355"></a><span class="lineno"> 355</span>  <span class="comment">// into a join, a LIMIT clause has no effect on the results, so we can</span></div> |
| <div class="line"><a name="l00356"></a><span class="lineno"> 356</span>  <span class="comment">// safely remove it.</span></div> |
| <div class="line"><a name="l00357"></a><span class="lineno"> 357</span>  subqueryStmt.limitElement_ = null;</div> |
| <div class="line"><a name="l00358"></a><span class="lineno"> 358</span>  }</div> |
| <div class="line"><a name="l00359"></a><span class="lineno"> 359</span> </div> |
| <div class="line"><a name="l00360"></a><span class="lineno"> 360</span>  <span class="keywordflow">if</span> (expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">ExistsPredicate</a>) {</div> |
| <div class="line"><a name="l00361"></a><span class="lineno"> 361</span>  <span class="comment">// For uncorrelated subqueries, we limit the number of rows returned by the</span></div> |
| <div class="line"><a name="l00362"></a><span class="lineno"> 362</span>  <span class="comment">// subquery.</span></div> |
| <div class="line"><a name="l00363"></a><span class="lineno"> 363</span>  <span class="keywordflow">if</span> (onClauseConjuncts.isEmpty()) subqueryStmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html#ab1d4fde73fc59b7970f357876ac88a16">setLimit</a>(1);</div> |
| <div class="line"><a name="l00364"></a><span class="lineno"> 364</span>  }</div> |
| <div class="line"><a name="l00365"></a><span class="lineno"> 365</span> </div> |
| <div class="line"><a name="l00366"></a><span class="lineno"> 366</span>  <span class="comment">// Update the subquery's select list and/or its GROUP BY clause by adding</span></div> |
| <div class="line"><a name="l00367"></a><span class="lineno"> 367</span>  <span class="comment">// exprs from the extracted correlated predicates.</span></div> |
| <div class="line"><a name="l00368"></a><span class="lineno"> 368</span>  <span class="keywordtype">boolean</span> updateGroupBy = expr.getSubquery().isScalarSubquery() ||</div> |
| <div class="line"><a name="l00369"></a><span class="lineno"> 369</span>  (expr instanceof ExistsPredicate &&</div> |
| <div class="line"><a name="l00370"></a><span class="lineno"> 370</span>  subqueryStmt.hasAggInfo() && !subqueryStmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a4db9ee7a781602f4f30fd75370393276">getSelectList</a>().isDistinct());</div> |
| <div class="line"><a name="l00371"></a><span class="lineno"> 371</span>  List<Expr> lhsExprs = Lists.newArrayList();</div> |
| <div class="line"><a name="l00372"></a><span class="lineno"> 372</span>  List<Expr> rhsExprs = Lists.newArrayList();</div> |
| <div class="line"><a name="l00373"></a><span class="lineno"> 373</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> conjunct: onClauseConjuncts) {</div> |
| <div class="line"><a name="l00374"></a><span class="lineno"> 374</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8e61742eb8f25b6c5e0ca239733b783f">updateInlineView</a>(inlineView, conjunct, stmt.getTableRefIds(),</div> |
| <div class="line"><a name="l00375"></a><span class="lineno"> 375</span>  lhsExprs, rhsExprs, updateGroupBy);</div> |
| <div class="line"><a name="l00376"></a><span class="lineno"> 376</span>  }</div> |
| <div class="line"><a name="l00377"></a><span class="lineno"> 377</span> </div> |
| <div class="line"><a name="l00378"></a><span class="lineno"> 378</span>  <span class="comment">// Analyzing the inline view trigger reanalysis of the subquery's select statement.</span></div> |
| <div class="line"><a name="l00379"></a><span class="lineno"> 379</span>  <span class="comment">// However the statement is already analyzed and since statement analysis is not</span></div> |
| <div class="line"><a name="l00380"></a><span class="lineno"> 380</span>  <span class="comment">// idempotent, the analysis needs to be reset (by a call to clone()).</span></div> |
| <div class="line"><a name="l00381"></a><span class="lineno"> 381</span>  inlineView = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">InlineViewRef</a>)inlineView.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html#a22d29c3a61fc7fa3a07b1fd726e0dee9">clone</a>();</div> |
| <div class="line"><a name="l00382"></a><span class="lineno"> 382</span>  inlineView.analyze(analyzer);</div> |
| <div class="line"><a name="l00383"></a><span class="lineno"> 383</span>  inlineView.setLeftTblRef(stmt.tableRefs_.get(stmt.tableRefs_.size() - 1));</div> |
| <div class="line"><a name="l00384"></a><span class="lineno"> 384</span>  stmt.tableRefs_.add(inlineView);</div> |
| <div class="line"><a name="l00385"></a><span class="lineno"> 385</span>  <a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html">JoinOperator</a> joinOp = <a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#aaea7f1fd6a9d820086f8af9d728c52f6">JoinOperator.LEFT_SEMI_JOIN</a>;</div> |
| <div class="line"><a name="l00386"></a><span class="lineno"> 386</span> </div> |
| <div class="line"><a name="l00387"></a><span class="lineno"> 387</span>  <span class="comment">// Create a join conjunct from the expr that contains a subquery.</span></div> |
| <div class="line"><a name="l00388"></a><span class="lineno"> 388</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> joinConjunct = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#ab49343be7a4d1095a4758ee93a34eb16">createJoinConjunct</a>(expr, inlineView, analyzer,</div> |
| <div class="line"><a name="l00389"></a><span class="lineno"> 389</span>  !onClauseConjuncts.isEmpty());</div> |
| <div class="line"><a name="l00390"></a><span class="lineno"> 390</span>  <span class="keywordflow">if</span> (joinConjunct != null) {</div> |
| <div class="line"><a name="l00391"></a><span class="lineno"> 391</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html">SelectListItem</a> firstItem =</div> |
| <div class="line"><a name="l00392"></a><span class="lineno"> 392</span>  ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) inlineView.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html#a08184b94fb53e004b591ff55aa4383af">getViewStmt</a>()).getSelectList().getItems().<span class="keyword">get</span>(0);</div> |
| <div class="line"><a name="l00393"></a><span class="lineno"> 393</span>  <span class="keywordflow">if</span> (!onClauseConjuncts.isEmpty() &&</div> |
| <div class="line"><a name="l00394"></a><span class="lineno"> 394</span>  firstItem.getExpr().contains(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a41e3b53ecf416b87ba9ae8c3715288de">NON_NULL_EMPTY_AGG</a>)) {</div> |
| <div class="line"><a name="l00395"></a><span class="lineno"> 395</span>  <span class="comment">// Correlated subqueries with an aggregate function that returns non-null on</span></div> |
| <div class="line"><a name="l00396"></a><span class="lineno"> 396</span>  <span class="comment">// an empty input are rewritten using a LEFT OUTER JOIN because we</span></div> |
| <div class="line"><a name="l00397"></a><span class="lineno"> 397</span>  <span class="comment">// need to ensure that there is one agg value for every tuple of 'stmt'</span></div> |
| <div class="line"><a name="l00398"></a><span class="lineno"> 398</span>  <span class="comment">// (parent select block), even for those tuples of 'stmt' that get rejected</span></div> |
| <div class="line"><a name="l00399"></a><span class="lineno"> 399</span>  <span class="comment">// by the subquery due to some predicate. The new join conjunct is added to</span></div> |
| <div class="line"><a name="l00400"></a><span class="lineno"> 400</span>  <span class="comment">// stmt's WHERE clause because it needs to be applied to the result of the</span></div> |
| <div class="line"><a name="l00401"></a><span class="lineno"> 401</span>  <span class="comment">// LEFT OUTER JOIN (both matched and unmatched tuples).</span></div> |
| <div class="line"><a name="l00402"></a><span class="lineno"> 402</span>  <span class="comment">//</span></div> |
| <div class="line"><a name="l00403"></a><span class="lineno"> 403</span>  <span class="comment">// TODO Handle other aggregate functions and UDAs that return a non-NULL value</span></div> |
| <div class="line"><a name="l00404"></a><span class="lineno"> 404</span>  <span class="comment">// on an empty set.</span></div> |
| <div class="line"><a name="l00405"></a><span class="lineno"> 405</span>  <span class="comment">// TODO Handle count aggregate functions in an expression in subqueries</span></div> |
| <div class="line"><a name="l00406"></a><span class="lineno"> 406</span>  <span class="comment">// select list.</span></div> |
| <div class="line"><a name="l00407"></a><span class="lineno"> 407</span>  stmt.whereClause_ =</div> |
| <div class="line"><a name="l00408"></a><span class="lineno"> 408</span>  CompoundPredicate.createConjunction(joinConjunct, stmt.whereClause_);</div> |
| <div class="line"><a name="l00409"></a><span class="lineno"> 409</span>  joinConjunct = null;</div> |
| <div class="line"><a name="l00410"></a><span class="lineno"> 410</span>  joinOp = <a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#a3e45b5b2214eb80b290562a3511a860b">JoinOperator.LEFT_OUTER_JOIN</a>;</div> |
| <div class="line"><a name="l00411"></a><span class="lineno"> 411</span>  updateSelectList = <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00412"></a><span class="lineno"> 412</span>  }</div> |
| <div class="line"><a name="l00413"></a><span class="lineno"> 413</span> </div> |
| <div class="line"><a name="l00414"></a><span class="lineno"> 414</span>  <span class="keywordflow">if</span> (joinConjunct != null) onClauseConjuncts.add(joinConjunct);</div> |
| <div class="line"><a name="l00415"></a><span class="lineno"> 415</span>  }</div> |
| <div class="line"><a name="l00416"></a><span class="lineno"> 416</span> </div> |
| <div class="line"><a name="l00417"></a><span class="lineno"> 417</span>  <span class="comment">// Create the ON clause from the extracted correlated predicates.</span></div> |
| <div class="line"><a name="l00418"></a><span class="lineno"> 418</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> onClausePredicate =</div> |
| <div class="line"><a name="l00419"></a><span class="lineno"> 419</span>  CompoundPredicate.createConjunctivePredicate(onClauseConjuncts);</div> |
| <div class="line"><a name="l00420"></a><span class="lineno"> 420</span> </div> |
| <div class="line"><a name="l00421"></a><span class="lineno"> 421</span>  <span class="keywordflow">if</span> (onClausePredicate == null) {</div> |
| <div class="line"><a name="l00422"></a><span class="lineno"> 422</span>  Preconditions.checkState(expr instanceof ExistsPredicate);</div> |
| <div class="line"><a name="l00423"></a><span class="lineno"> 423</span>  <span class="comment">// TODO: Remove this when we support independent subquery evaluation.</span></div> |
| <div class="line"><a name="l00424"></a><span class="lineno"> 424</span>  <span class="keywordflow">if</span> (((ExistsPredicate)expr).isNotExists()) {</div> |
| <div class="line"><a name="l00425"></a><span class="lineno"> 425</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported uncorrelated NOT EXISTS subquery: "</span> +</div> |
| <div class="line"><a name="l00426"></a><span class="lineno"> 426</span>  subqueryStmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a72d91a435d272cf99a27afdcda3a94e0">toSql</a>());</div> |
| <div class="line"><a name="l00427"></a><span class="lineno"> 427</span>  }</div> |
| <div class="line"><a name="l00428"></a><span class="lineno"> 428</span>  <span class="comment">// We don't have an ON clause predicate to create an equi-join. Rewrite the</span></div> |
| <div class="line"><a name="l00429"></a><span class="lineno"> 429</span>  <span class="comment">// subquery using a CROSS JOIN.</span></div> |
| <div class="line"><a name="l00430"></a><span class="lineno"> 430</span>  <span class="comment">// TODO This is very expensive. Remove it when we implement independent</span></div> |
| <div class="line"><a name="l00431"></a><span class="lineno"> 431</span>  <span class="comment">// subquery evaluation.</span></div> |
| <div class="line"><a name="l00432"></a><span class="lineno"> 432</span>  inlineView.setJoinOp(<a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#aed20a5f291c6ea19e43d77a08328150d">JoinOperator.CROSS_JOIN</a>);</div> |
| <div class="line"><a name="l00433"></a><span class="lineno"> 433</span>  LOG.warn(<span class="stringliteral">"uncorrelated subquery rewritten using a cross join"</span>);</div> |
| <div class="line"><a name="l00434"></a><span class="lineno"> 434</span>  <span class="comment">// Indicate that new visible tuples may be added in stmt's select list.</span></div> |
| <div class="line"><a name="l00435"></a><span class="lineno"> 435</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00436"></a><span class="lineno"> 436</span>  }</div> |
| <div class="line"><a name="l00437"></a><span class="lineno"> 437</span> </div> |
| <div class="line"><a name="l00438"></a><span class="lineno"> 438</span>  <span class="comment">// Create an smap from the original select-list exprs of the select list to</span></div> |
| <div class="line"><a name="l00439"></a><span class="lineno"> 439</span>  <span class="comment">// the corresponding inline-view columns.</span></div> |
| <div class="line"><a name="l00440"></a><span class="lineno"> 440</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a> smap = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a>();</div> |
| <div class="line"><a name="l00441"></a><span class="lineno"> 441</span>  Preconditions.checkState(lhsExprs.size() == rhsExprs.size());</div> |
| <div class="line"><a name="l00442"></a><span class="lineno"> 442</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < lhsExprs.size(); ++i) {</div> |
| <div class="line"><a name="l00443"></a><span class="lineno"> 443</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> lhsExpr = lhsExprs.get(i);</div> |
| <div class="line"><a name="l00444"></a><span class="lineno"> 444</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> rhsExpr = rhsExprs.get(i);</div> |
| <div class="line"><a name="l00445"></a><span class="lineno"> 445</span>  rhsExpr.analyze(analyzer);</div> |
| <div class="line"><a name="l00446"></a><span class="lineno"> 446</span>  smap.put(lhsExpr, rhsExpr);</div> |
| <div class="line"><a name="l00447"></a><span class="lineno"> 447</span>  }</div> |
| <div class="line"><a name="l00448"></a><span class="lineno"> 448</span>  onClausePredicate = onClausePredicate.substitute(smap, analyzer, <span class="keyword">false</span>);</div> |
| <div class="line"><a name="l00449"></a><span class="lineno"> 449</span> </div> |
| <div class="line"><a name="l00450"></a><span class="lineno"> 450</span>  <span class="comment">// Check for references to ancestor query blocks (cycles in the dependency</span></div> |
| <div class="line"><a name="l00451"></a><span class="lineno"> 451</span>  <span class="comment">// graph of query blocks are not supported).</span></div> |
| <div class="line"><a name="l00452"></a><span class="lineno"> 452</span>  <span class="keywordflow">if</span> (!onClausePredicate.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#ac5e146d6d77a3dcdec4ad8d51489638a">isBoundByTupleIds</a>(stmt.getTableRefIds())) {</div> |
| <div class="line"><a name="l00453"></a><span class="lineno"> 453</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported correlated subquery: "</span> +</div> |
| <div class="line"><a name="l00454"></a><span class="lineno"> 454</span>  subqueryStmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a72d91a435d272cf99a27afdcda3a94e0">toSql</a>());</div> |
| <div class="line"><a name="l00455"></a><span class="lineno"> 455</span>  }</div> |
| <div class="line"><a name="l00456"></a><span class="lineno"> 456</span> </div> |
| <div class="line"><a name="l00457"></a><span class="lineno"> 457</span>  <span class="comment">// Check if we have a valid ON clause for an equi-join.</span></div> |
| <div class="line"><a name="l00458"></a><span class="lineno"> 458</span>  <span class="keywordtype">boolean</span> hasEqJoinPred = <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00459"></a><span class="lineno"> 459</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> conjunct: onClausePredicate.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a104f1c51ebb5cf27818185c1ab16af40">getConjuncts</a>()) {</div> |
| <div class="line"><a name="l00460"></a><span class="lineno"> 460</span>  <span class="keywordflow">if</span> (!(conjunct instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>) ||</div> |
| <div class="line"><a name="l00461"></a><span class="lineno"> 461</span>  ((BinaryPredicate)conjunct).getOp() != BinaryPredicate.Operator.EQ) {</div> |
| <div class="line"><a name="l00462"></a><span class="lineno"> 462</span>  <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00463"></a><span class="lineno"> 463</span>  }</div> |
| <div class="line"><a name="l00464"></a><span class="lineno"> 464</span>  List<TupleId> lhsTupleIds = Lists.newArrayList();</div> |
| <div class="line"><a name="l00465"></a><span class="lineno"> 465</span>  conjunct.getChild(0).getIds(lhsTupleIds, null);</div> |
| <div class="line"><a name="l00466"></a><span class="lineno"> 466</span>  <span class="keywordflow">if</span> (lhsTupleIds.isEmpty()) <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00467"></a><span class="lineno"> 467</span>  List<TupleId> rhsTupleIds = Lists.newArrayList();</div> |
| <div class="line"><a name="l00468"></a><span class="lineno"> 468</span>  conjunct.getChild(1).getIds(rhsTupleIds, null);</div> |
| <div class="line"><a name="l00469"></a><span class="lineno"> 469</span>  <span class="keywordflow">if</span> (rhsTupleIds.isEmpty()) <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00470"></a><span class="lineno"> 470</span>  <span class="comment">// Check if columns from the outer query block (stmt) appear in both sides</span></div> |
| <div class="line"><a name="l00471"></a><span class="lineno"> 471</span>  <span class="comment">// of the binary predicate.</span></div> |
| <div class="line"><a name="l00472"></a><span class="lineno"> 472</span>  <span class="keywordflow">if</span> ((lhsTupleIds.contains(inlineView.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html#adb7fea99804944555a4904d14b5a8c01">getDesc</a>().getId()) && lhsTupleIds.size() > 1)</div> |
| <div class="line"><a name="l00473"></a><span class="lineno"> 473</span>  || (rhsTupleIds.contains(inlineView.getDesc().getId())</div> |
| <div class="line"><a name="l00474"></a><span class="lineno"> 474</span>  && rhsTupleIds.size() > 1)) {</div> |
| <div class="line"><a name="l00475"></a><span class="lineno"> 475</span>  <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00476"></a><span class="lineno"> 476</span>  }</div> |
| <div class="line"><a name="l00477"></a><span class="lineno"> 477</span>  hasEqJoinPred = <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00478"></a><span class="lineno"> 478</span>  <span class="keywordflow">break</span>;</div> |
| <div class="line"><a name="l00479"></a><span class="lineno"> 479</span>  }</div> |
| <div class="line"><a name="l00480"></a><span class="lineno"> 480</span> </div> |
| <div class="line"><a name="l00481"></a><span class="lineno"> 481</span>  <span class="keywordflow">if</span> (!hasEqJoinPred) {</div> |
| <div class="line"><a name="l00482"></a><span class="lineno"> 482</span>  <span class="comment">// TODO: Remove this when independent subquery evaluation is implemented.</span></div> |
| <div class="line"><a name="l00483"></a><span class="lineno"> 483</span>  <span class="comment">// TODO: Requires support for non-equi joins.</span></div> |
| <div class="line"><a name="l00484"></a><span class="lineno"> 484</span>  <span class="keywordtype">boolean</span> hasGroupBy = ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) inlineView.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html#a08184b94fb53e004b591ff55aa4383af">getViewStmt</a>()).hasGroupByClause();</div> |
| <div class="line"><a name="l00485"></a><span class="lineno"> 485</span>  <span class="keywordflow">if</span> (!expr.getSubquery().isScalarSubquery() ||</div> |
| <div class="line"><a name="l00486"></a><span class="lineno"> 486</span>  (!(hasGroupBy && stmt.selectList_.isDistinct()) && hasGroupBy)) {</div> |
| <div class="line"><a name="l00487"></a><span class="lineno"> 487</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported predicate with subquery: "</span> +</div> |
| <div class="line"><a name="l00488"></a><span class="lineno"> 488</span>  expr.toSql());</div> |
| <div class="line"><a name="l00489"></a><span class="lineno"> 489</span>  }</div> |
| <div class="line"><a name="l00490"></a><span class="lineno"> 490</span> </div> |
| <div class="line"><a name="l00491"></a><span class="lineno"> 491</span>  <span class="comment">// We can rewrite the aggregate subquery using a cross join. All conjuncts</span></div> |
| <div class="line"><a name="l00492"></a><span class="lineno"> 492</span>  <span class="comment">// that were extracted from the subquery are added to stmt's WHERE clause.</span></div> |
| <div class="line"><a name="l00493"></a><span class="lineno"> 493</span>  stmt.whereClause_ =</div> |
| <div class="line"><a name="l00494"></a><span class="lineno"> 494</span>  CompoundPredicate.createConjunction(onClausePredicate, stmt.whereClause_);</div> |
| <div class="line"><a name="l00495"></a><span class="lineno"> 495</span>  inlineView.setJoinOp(<a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#aed20a5f291c6ea19e43d77a08328150d">JoinOperator.CROSS_JOIN</a>);</div> |
| <div class="line"><a name="l00496"></a><span class="lineno"> 496</span>  <span class="comment">// Indicate that the CROSS JOIN may add a new visible tuple to stmt's</span></div> |
| <div class="line"><a name="l00497"></a><span class="lineno"> 497</span>  <span class="comment">// select list (if the latter contains an unqualified star item '*')</span></div> |
| <div class="line"><a name="l00498"></a><span class="lineno"> 498</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00499"></a><span class="lineno"> 499</span>  }</div> |
| <div class="line"><a name="l00500"></a><span class="lineno"> 500</span> </div> |
| <div class="line"><a name="l00501"></a><span class="lineno"> 501</span>  <span class="comment">// We have a valid equi-join conjunct.</span></div> |
| <div class="line"><a name="l00502"></a><span class="lineno"> 502</span>  <span class="keywordflow">if</span> (expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">InPredicate</a> && ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">InPredicate</a>)expr).isNotIn() ||</div> |
| <div class="line"><a name="l00503"></a><span class="lineno"> 503</span>  expr instanceof ExistsPredicate && ((ExistsPredicate)expr).isNotExists()) {</div> |
| <div class="line"><a name="l00504"></a><span class="lineno"> 504</span>  <span class="comment">// For the case of a NOT IN with an eq join conjunct, replace the join</span></div> |
| <div class="line"><a name="l00505"></a><span class="lineno"> 505</span>  <span class="comment">// conjunct with a conjunct that uses the null-matching eq operator.</span></div> |
| <div class="line"><a name="l00506"></a><span class="lineno"> 506</span>  <span class="keywordflow">if</span> (expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">InPredicate</a>) {</div> |
| <div class="line"><a name="l00507"></a><span class="lineno"> 507</span>  joinOp = <a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#a8b09b2f7e6b542cc348277552a7104d8">JoinOperator.NULL_AWARE_LEFT_ANTI_JOIN</a>;</div> |
| <div class="line"><a name="l00508"></a><span class="lineno"> 508</span>  List<TupleId> tIds = Lists.newArrayList();</div> |
| <div class="line"><a name="l00509"></a><span class="lineno"> 509</span>  joinConjunct.getIds(tIds, null);</div> |
| <div class="line"><a name="l00510"></a><span class="lineno"> 510</span>  <span class="keywordflow">if</span> (tIds.size() <= 1 || !tIds.contains(inlineView.getDesc().getId())) {</div> |
| <div class="line"><a name="l00511"></a><span class="lineno"> 511</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported NOT IN predicate with subquery: "</span> +</div> |
| <div class="line"><a name="l00512"></a><span class="lineno"> 512</span>  expr.toSql());</div> |
| <div class="line"><a name="l00513"></a><span class="lineno"> 513</span>  }</div> |
| <div class="line"><a name="l00514"></a><span class="lineno"> 514</span>  <span class="comment">// Replace the EQ operator in the generated join conjunct with a</span></div> |
| <div class="line"><a name="l00515"></a><span class="lineno"> 515</span>  <span class="comment">// null-matching EQ operator.</span></div> |
| <div class="line"><a name="l00516"></a><span class="lineno"> 516</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> conjunct: onClausePredicate.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a104f1c51ebb5cf27818185c1ab16af40">getConjuncts</a>()) {</div> |
| <div class="line"><a name="l00517"></a><span class="lineno"> 517</span>  <span class="keywordflow">if</span> (conjunct.equals(joinConjunct)) {</div> |
| <div class="line"><a name="l00518"></a><span class="lineno"> 518</span>  Preconditions.checkState(conjunct instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>);</div> |
| <div class="line"><a name="l00519"></a><span class="lineno"> 519</span>  Preconditions.checkState(((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>)conjunct).getOp() ==</div> |
| <div class="line"><a name="l00520"></a><span class="lineno"> 520</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>.Operator.EQ);</div> |
| <div class="line"><a name="l00521"></a><span class="lineno"> 521</span>  ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>)conjunct).setOp(BinaryPredicate.Operator.NULL_MATCHING_EQ);</div> |
| <div class="line"><a name="l00522"></a><span class="lineno"> 522</span>  <span class="keywordflow">break</span>;</div> |
| <div class="line"><a name="l00523"></a><span class="lineno"> 523</span>  }</div> |
| <div class="line"><a name="l00524"></a><span class="lineno"> 524</span>  }</div> |
| <div class="line"><a name="l00525"></a><span class="lineno"> 525</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00526"></a><span class="lineno"> 526</span>  joinOp = <a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#afacd4da736771503d09f305ee7aaa4d0">JoinOperator.LEFT_ANTI_JOIN</a>;</div> |
| <div class="line"><a name="l00527"></a><span class="lineno"> 527</span>  }</div> |
| <div class="line"><a name="l00528"></a><span class="lineno"> 528</span>  }</div> |
| <div class="line"><a name="l00529"></a><span class="lineno"> 529</span>  inlineView.setJoinOp(joinOp);</div> |
| <div class="line"><a name="l00530"></a><span class="lineno"> 530</span>  inlineView.setOnClause(onClausePredicate);</div> |
| <div class="line"><a name="l00531"></a><span class="lineno"> 531</span>  <span class="keywordflow">return</span> updateSelectList;</div> |
| <div class="line"><a name="l00532"></a><span class="lineno"> 532</span>  }</div> |
| <div class="line"><a name="l00533"></a><span class="lineno"> 533</span> </div> |
| <div class="line"><a name="l00540"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8bf3df78dd972a7c649ffb3635a9b1a4"> 540</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8bf3df78dd972a7c649ffb3635a9b1a4">replaceUnqualifiedStarItems</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> stmt, <span class="keywordtype">int</span> tableIdx) {</div> |
| <div class="line"><a name="l00541"></a><span class="lineno"> 541</span>  Preconditions.checkState(tableIdx < stmt.tableRefs_.size());</div> |
| <div class="line"><a name="l00542"></a><span class="lineno"> 542</span>  ArrayList<SelectListItem> newItems = Lists.newArrayList();</div> |
| <div class="line"><a name="l00543"></a><span class="lineno"> 543</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < stmt.selectList_.getItems().size(); ++i) {</div> |
| <div class="line"><a name="l00544"></a><span class="lineno"> 544</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html">SelectListItem</a> item = stmt.selectList_.getItems().<span class="keyword">get</span>(i);</div> |
| <div class="line"><a name="l00545"></a><span class="lineno"> 545</span>  <span class="keywordflow">if</span> (!item.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a189c3874985e3dd2f236354b54c1afff">isStar</a>() || item.getRawPath() != null) {</div> |
| <div class="line"><a name="l00546"></a><span class="lineno"> 546</span>  newItems.add(item);</div> |
| <div class="line"><a name="l00547"></a><span class="lineno"> 547</span>  <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00548"></a><span class="lineno"> 548</span>  }</div> |
| <div class="line"><a name="l00549"></a><span class="lineno"> 549</span>  <span class="comment">// '*' needs to be replaced by tbl1.*,...,tbln.*, where</span></div> |
| <div class="line"><a name="l00550"></a><span class="lineno"> 550</span>  <span class="comment">// tbl1,...,tbln are the visible tableRefs in stmt.</span></div> |
| <div class="line"><a name="l00551"></a><span class="lineno"> 551</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> j = 0; j < tableIdx; ++j) {</div> |
| <div class="line"><a name="l00552"></a><span class="lineno"> 552</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html">TableRef</a> tableRef = stmt.tableRefs_.get(j);</div> |
| <div class="line"><a name="l00553"></a><span class="lineno"> 553</span>  <span class="keywordflow">if</span> (tableRef.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html#a23722bebd2a724caf714b3f967f55aa3">getJoinOp</a>() == JoinOperator.LEFT_SEMI_JOIN ||</div> |
| <div class="line"><a name="l00554"></a><span class="lineno"> 554</span>  tableRef.getJoinOp() == <a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html">JoinOperator</a>.<a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#afacd4da736771503d09f305ee7aaa4d0">LEFT_ANTI_JOIN</a>) {</div> |
| <div class="line"><a name="l00555"></a><span class="lineno"> 555</span>  <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00556"></a><span class="lineno"> 556</span>  }</div> |
| <div class="line"><a name="l00557"></a><span class="lineno"> 557</span>  newItems.add(SelectListItem.createStarItem(</div> |
| <div class="line"><a name="l00558"></a><span class="lineno"> 558</span>  Lists.newArrayList(tableRef.getUniqueAlias())));</div> |
| <div class="line"><a name="l00559"></a><span class="lineno"> 559</span>  }</div> |
| <div class="line"><a name="l00560"></a><span class="lineno"> 560</span>  }</div> |
| <div class="line"><a name="l00561"></a><span class="lineno"> 561</span>  Preconditions.checkState(!newItems.isEmpty());</div> |
| <div class="line"><a name="l00562"></a><span class="lineno"> 562</span>  <span class="keywordtype">boolean</span> isDistinct = stmt.selectList_.isDistinct();</div> |
| <div class="line"><a name="l00563"></a><span class="lineno"> 563</span>  stmt.selectList_ =</div> |
| <div class="line"><a name="l00564"></a><span class="lineno"> 564</span>  <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList.html">SelectList</a>(newItems, isDistinct, stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a64bf6251d25a36c8453b644ca195715c">selectList_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList.html#a6d4e2a228d21c109780d8618e4535f86">getPlanHints</a>());</div> |
| <div class="line"><a name="l00565"></a><span class="lineno"> 565</span>  }</div> |
| <div class="line"><a name="l00566"></a><span class="lineno"> 566</span> </div> |
| <div class="line"><a name="l00571"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a73f74a6118be3272d347ad2cd5c57be2"> 571</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a73f74a6118be3272d347ad2cd5c57be2">canEliminate</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr) {</div> |
| <div class="line"><a name="l00572"></a><span class="lineno"> 572</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> conjunct: expr.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a104f1c51ebb5cf27818185c1ab16af40">getConjuncts</a>()) {</div> |
| <div class="line"><a name="l00573"></a><span class="lineno"> 573</span>  <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#aa841f6df0b502101ce3dadf11352d134">IS_TRUE_LITERAL</a>.apply(conjunct)) <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00574"></a><span class="lineno"> 574</span>  }</div> |
| <div class="line"><a name="l00575"></a><span class="lineno"> 575</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00576"></a><span class="lineno"> 576</span>  }</div> |
| <div class="line"><a name="l00577"></a><span class="lineno"> 577</span> </div> |
| <div class="line"><a name="l00583"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263"> 583</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> ArrayList<Expr> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263">extractCorrelatedPredicates</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> subqueryStmt)</div> |
| <div class="line"><a name="l00584"></a><span class="lineno"> 584</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00585"></a><span class="lineno"> 585</span>  List<TupleId> subqueryTupleIds = subqueryStmt.getTableRefIds();</div> |
| <div class="line"><a name="l00586"></a><span class="lineno"> 586</span>  ArrayList<Expr> correlatedPredicates = Lists.newArrayList();</div> |
| <div class="line"><a name="l00587"></a><span class="lineno"> 587</span> </div> |
| <div class="line"><a name="l00588"></a><span class="lineno"> 588</span>  <span class="keywordflow">if</span> (subqueryStmt.hasWhereClause()) {</div> |
| <div class="line"><a name="l00589"></a><span class="lineno"> 589</span>  <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a7c1da71115b7bebbe9e6f74993581a95">canExtractCorrelatedPredicates</a>(subqueryStmt.getWhereClause(),</div> |
| <div class="line"><a name="l00590"></a><span class="lineno"> 590</span>  subqueryTupleIds)) {</div> |
| <div class="line"><a name="l00591"></a><span class="lineno"> 591</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Disjunctions with correlated predicates "</span> +</div> |
| <div class="line"><a name="l00592"></a><span class="lineno"> 592</span>  <span class="stringliteral">"are not supported: "</span> + subqueryStmt.getWhereClause().toSql());</div> |
| <div class="line"><a name="l00593"></a><span class="lineno"> 593</span>  }</div> |
| <div class="line"><a name="l00594"></a><span class="lineno"> 594</span>  <span class="comment">// Extract the correlated predicates from the subquery's WHERE clause and</span></div> |
| <div class="line"><a name="l00595"></a><span class="lineno"> 595</span>  <span class="comment">// replace them with true BoolLiterals.</span></div> |
| <div class="line"><a name="l00596"></a><span class="lineno"> 596</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> newWhereClause = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263">extractCorrelatedPredicates</a>(subqueryStmt.getWhereClause(),</div> |
| <div class="line"><a name="l00597"></a><span class="lineno"> 597</span>  subqueryTupleIds, correlatedPredicates);</div> |
| <div class="line"><a name="l00598"></a><span class="lineno"> 598</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a73f74a6118be3272d347ad2cd5c57be2">canEliminate</a>(newWhereClause)) newWhereClause = null;</div> |
| <div class="line"><a name="l00599"></a><span class="lineno"> 599</span>  subqueryStmt.setWhereClause(newWhereClause);</div> |
| <div class="line"><a name="l00600"></a><span class="lineno"> 600</span>  }</div> |
| <div class="line"><a name="l00601"></a><span class="lineno"> 601</span> </div> |
| <div class="line"><a name="l00602"></a><span class="lineno"> 602</span>  <span class="comment">// Process all correlated predicates from subquery's ON clauses.</span></div> |
| <div class="line"><a name="l00603"></a><span class="lineno"> 603</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html">TableRef</a> tableRef: subqueryStmt.getTableRefs()) {</div> |
| <div class="line"><a name="l00604"></a><span class="lineno"> 604</span>  <span class="keywordflow">if</span> (tableRef.getOnClause() == null) <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00605"></a><span class="lineno"> 605</span> </div> |
| <div class="line"><a name="l00606"></a><span class="lineno"> 606</span>  ArrayList<Expr> onClauseCorrelatedPreds = Lists.newArrayList();</div> |
| <div class="line"><a name="l00607"></a><span class="lineno"> 607</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> newOnClause = <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263">extractCorrelatedPredicates</a>(tableRef.getOnClause(),</div> |
| <div class="line"><a name="l00608"></a><span class="lineno"> 608</span>  subqueryTupleIds, onClauseCorrelatedPreds);</div> |
| <div class="line"><a name="l00609"></a><span class="lineno"> 609</span>  <span class="keywordflow">if</span> (onClauseCorrelatedPreds.isEmpty()) <span class="keywordflow">continue</span>;</div> |
| <div class="line"><a name="l00610"></a><span class="lineno"> 610</span> </div> |
| <div class="line"><a name="l00611"></a><span class="lineno"> 611</span>  correlatedPredicates.addAll(onClauseCorrelatedPreds);</div> |
| <div class="line"><a name="l00612"></a><span class="lineno"> 612</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a73f74a6118be3272d347ad2cd5c57be2">canEliminate</a>(newOnClause)) {</div> |
| <div class="line"><a name="l00613"></a><span class="lineno"> 613</span>  <span class="comment">// After the extraction of correlated predicates from an ON clause,</span></div> |
| <div class="line"><a name="l00614"></a><span class="lineno"> 614</span>  <span class="comment">// the latter may only contain conjunctions of True BoolLiterals. In</span></div> |
| <div class="line"><a name="l00615"></a><span class="lineno"> 615</span>  <span class="comment">// this case, we can eliminate the ON clause and set the join type to</span></div> |
| <div class="line"><a name="l00616"></a><span class="lineno"> 616</span>  <span class="comment">// CROSS JOIN.</span></div> |
| <div class="line"><a name="l00617"></a><span class="lineno"> 617</span>  tableRef.setJoinOp(<a class="code" href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#aed20a5f291c6ea19e43d77a08328150d">JoinOperator.CROSS_JOIN</a>);</div> |
| <div class="line"><a name="l00618"></a><span class="lineno"> 618</span>  tableRef.setOnClause(null);</div> |
| <div class="line"><a name="l00619"></a><span class="lineno"> 619</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00620"></a><span class="lineno"> 620</span>  tableRef.setOnClause(newOnClause);</div> |
| <div class="line"><a name="l00621"></a><span class="lineno"> 621</span>  }</div> |
| <div class="line"><a name="l00622"></a><span class="lineno"> 622</span>  }</div> |
| <div class="line"><a name="l00623"></a><span class="lineno"> 623</span>  <span class="keywordflow">return</span> correlatedPredicates;</div> |
| <div class="line"><a name="l00624"></a><span class="lineno"> 624</span>  }</div> |
| <div class="line"><a name="l00625"></a><span class="lineno"> 625</span> </div> |
| <div class="line"><a name="l00631"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#acb827b22d3d2a794bdf407f50e02f0bb"> 631</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#acb827b22d3d2a794bdf407f50e02f0bb">extractCorrelatedPredicates</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> root, List<TupleId> tupleIds,</div> |
| <div class="line"><a name="l00632"></a><span class="lineno"> 632</span>  ArrayList<Expr> matches) {</div> |
| <div class="line"><a name="l00633"></a><span class="lineno"> 633</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#af4ee649a9ad1df8b0edb1a71b59644a4">isCorrelatedPredicate</a>(root, tupleIds)) {</div> |
| <div class="line"><a name="l00634"></a><span class="lineno"> 634</span>  matches.add(root);</div> |
| <div class="line"><a name="l00635"></a><span class="lineno"> 635</span>  <span class="keywordflow">return</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">BoolLiteral</a>(<span class="keyword">true</span>);</div> |
| <div class="line"><a name="l00636"></a><span class="lineno"> 636</span>  }</div> |
| <div class="line"><a name="l00637"></a><span class="lineno"> 637</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < root.getChildren().size(); ++i) {</div> |
| <div class="line"><a name="l00638"></a><span class="lineno"> 638</span>  root.getChildren().set(i, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263">extractCorrelatedPredicates</a>(root.getChild(i), tupleIds,</div> |
| <div class="line"><a name="l00639"></a><span class="lineno"> 639</span>  matches));</div> |
| <div class="line"><a name="l00640"></a><span class="lineno"> 640</span>  }</div> |
| <div class="line"><a name="l00641"></a><span class="lineno"> 641</span>  <span class="keywordflow">return</span> root;</div> |
| <div class="line"><a name="l00642"></a><span class="lineno"> 642</span>  }</div> |
| <div class="line"><a name="l00643"></a><span class="lineno"> 643</span> </div> |
| <div class="line"><a name="l00650"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a324c28d6c9376310c080f5d807e1cdae"> 650</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a324c28d6c9376310c080f5d807e1cdae">canRewriteCorrelatedSubquery</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr)</div> |
| <div class="line"><a name="l00651"></a><span class="lineno"> 651</span>  <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00652"></a><span class="lineno"> 652</span>  Preconditions.checkNotNull(expr);</div> |
| <div class="line"><a name="l00653"></a><span class="lineno"> 653</span>  Preconditions.checkState(expr.contains(Subquery.class));</div> |
| <div class="line"><a name="l00654"></a><span class="lineno"> 654</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> stmt = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) expr.getSubquery().getStatement();</div> |
| <div class="line"><a name="l00655"></a><span class="lineno"> 655</span>  Preconditions.checkNotNull(stmt);</div> |
| <div class="line"><a name="l00656"></a><span class="lineno"> 656</span>  <span class="comment">// Grouping and/or aggregation (including analytic functions) is only</span></div> |
| <div class="line"><a name="l00657"></a><span class="lineno"> 657</span>  <span class="comment">// allowed on correlated EXISTS subqueries</span></div> |
| <div class="line"><a name="l00658"></a><span class="lineno"> 658</span>  <span class="keywordflow">if</span> ((expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a></div> |
| <div class="line"><a name="l00659"></a><span class="lineno"> 659</span>  && (stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#afbc508ef32c3f8ad714fe13f1ca7832a">hasGroupByClause</a>() || stmt.hasAnalyticInfo()))</div> |
| <div class="line"><a name="l00660"></a><span class="lineno"> 660</span>  || (expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">InPredicate</a></div> |
| <div class="line"><a name="l00661"></a><span class="lineno"> 661</span>  && (stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#abe8726e82bd2c2d729a161943fca8fc0">hasAggInfo</a>() || stmt.hasAnalyticInfo()))) {</div> |
| <div class="line"><a name="l00662"></a><span class="lineno"> 662</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported correlated subquery with grouping "</span> +</div> |
| <div class="line"><a name="l00663"></a><span class="lineno"> 663</span>  <span class="stringliteral">"and/or aggregation: "</span> + stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a72d91a435d272cf99a27afdcda3a94e0">toSql</a>());</div> |
| <div class="line"><a name="l00664"></a><span class="lineno"> 664</span>  }</div> |
| <div class="line"><a name="l00665"></a><span class="lineno"> 665</span>  <span class="comment">// The following correlated subqueries with a limit clause are supported:</span></div> |
| <div class="line"><a name="l00666"></a><span class="lineno"> 666</span>  <span class="comment">// 1. EXISTS subqueries</span></div> |
| <div class="line"><a name="l00667"></a><span class="lineno"> 667</span>  <span class="comment">// 2. Scalar subqueries with aggregation</span></div> |
| <div class="line"><a name="l00668"></a><span class="lineno"> 668</span>  <span class="keywordflow">if</span> (stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html#a2345639c4a2c34e053dbd884663a9056">hasLimit</a>() &&</div> |
| <div class="line"><a name="l00669"></a><span class="lineno"> 669</span>  (!(expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>) || !stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#abe8726e82bd2c2d729a161943fca8fc0">hasAggInfo</a>() ||</div> |
| <div class="line"><a name="l00670"></a><span class="lineno"> 670</span>  stmt.selectList_.isDistinct()) &&</div> |
| <div class="line"><a name="l00671"></a><span class="lineno"> 671</span>  !(expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">ExistsPredicate</a>)) {</div> |
| <div class="line"><a name="l00672"></a><span class="lineno"> 672</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported correlated subquery with a "</span> +</div> |
| <div class="line"><a name="l00673"></a><span class="lineno"> 673</span>  <span class="stringliteral">"LIMIT clause: "</span> + stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a72d91a435d272cf99a27afdcda3a94e0">toSql</a>());</div> |
| <div class="line"><a name="l00674"></a><span class="lineno"> 674</span>  }</div> |
| <div class="line"><a name="l00675"></a><span class="lineno"> 675</span>  }</div> |
| <div class="line"><a name="l00676"></a><span class="lineno"> 676</span> </div> |
| <div class="line"><a name="l00686"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8e61742eb8f25b6c5e0ca239733b783f"> 686</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">void</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8e61742eb8f25b6c5e0ca239733b783f">updateInlineView</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">InlineViewRef</a> inlineView, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr,</div> |
| <div class="line"><a name="l00687"></a><span class="lineno"> 687</span>  List<TupleId> parentQueryTids, List<Expr> lhsExprs, List<Expr> rhsExprs,</div> |
| <div class="line"><a name="l00688"></a><span class="lineno"> 688</span>  <span class="keywordtype">boolean</span> updateGroupBy) <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00689"></a><span class="lineno"> 689</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a> stmt = (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>)inlineView.getViewStmt();</div> |
| <div class="line"><a name="l00690"></a><span class="lineno"> 690</span>  List<TupleId> subqueryTblIds = stmt.getTableRefIds();</div> |
| <div class="line"><a name="l00691"></a><span class="lineno"> 691</span>  ArrayList<Expr> groupByExprs = null;</div> |
| <div class="line"><a name="l00692"></a><span class="lineno"> 692</span>  <span class="keywordflow">if</span> (updateGroupBy) groupByExprs = Lists.newArrayList();</div> |
| <div class="line"><a name="l00693"></a><span class="lineno"> 693</span> </div> |
| <div class="line"><a name="l00694"></a><span class="lineno"> 694</span>  List<SelectListItem> items = stmt.selectList_.getItems();</div> |
| <div class="line"><a name="l00695"></a><span class="lineno"> 695</span>  <span class="comment">// Collect all the SlotRefs from 'expr' and identify those that are bound by</span></div> |
| <div class="line"><a name="l00696"></a><span class="lineno"> 696</span>  <span class="comment">// subquery tuple ids.</span></div> |
| <div class="line"><a name="l00697"></a><span class="lineno"> 697</span>  ArrayList<Expr> slotRefs = Lists.newArrayList();</div> |
| <div class="line"><a name="l00698"></a><span class="lineno"> 698</span>  expr.collectAll(Predicates.instanceOf(SlotRef.class), slotRefs);</div> |
| <div class="line"><a name="l00699"></a><span class="lineno"> 699</span>  List<Expr> exprsBoundBySubqueryTids = Lists.newArrayList();</div> |
| <div class="line"><a name="l00700"></a><span class="lineno"> 700</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> slotRef: slotRefs) {</div> |
| <div class="line"><a name="l00701"></a><span class="lineno"> 701</span>  <span class="keywordflow">if</span> (slotRef.isBoundByTupleIds(subqueryTblIds)) {</div> |
| <div class="line"><a name="l00702"></a><span class="lineno"> 702</span>  exprsBoundBySubqueryTids.add(slotRef);</div> |
| <div class="line"><a name="l00703"></a><span class="lineno"> 703</span>  }</div> |
| <div class="line"><a name="l00704"></a><span class="lineno"> 704</span>  }</div> |
| <div class="line"><a name="l00705"></a><span class="lineno"> 705</span>  <span class="comment">// The correlated predicate only references slots from a parent block,</span></div> |
| <div class="line"><a name="l00706"></a><span class="lineno"> 706</span>  <span class="comment">// no need to update the subquery's select or group by list.</span></div> |
| <div class="line"><a name="l00707"></a><span class="lineno"> 707</span>  <span class="keywordflow">if</span> (exprsBoundBySubqueryTids.isEmpty()) <span class="keywordflow">return</span>;</div> |
| <div class="line"><a name="l00708"></a><span class="lineno"> 708</span>  <span class="keywordflow">if</span> (updateGroupBy) {</div> |
| <div class="line"><a name="l00709"></a><span class="lineno"> 709</span>  Preconditions.checkState(expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>);</div> |
| <div class="line"><a name="l00710"></a><span class="lineno"> 710</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> exprBoundBySubqueryTids = null;</div> |
| <div class="line"><a name="l00711"></a><span class="lineno"> 711</span>  <span class="keywordflow">if</span> (exprsBoundBySubqueryTids.size() > 1) {</div> |
| <div class="line"><a name="l00712"></a><span class="lineno"> 712</span>  <span class="comment">// If the predicate contains multiple SlotRefs bound by subquery tuple</span></div> |
| <div class="line"><a name="l00713"></a><span class="lineno"> 713</span>  <span class="comment">// ids, they must all be on the same side of that predicate.</span></div> |
| <div class="line"><a name="l00714"></a><span class="lineno"> 714</span>  <span class="keywordflow">if</span> (expr.getChild(0).isBoundByTupleIds(subqueryTblIds) &&</div> |
| <div class="line"><a name="l00715"></a><span class="lineno"> 715</span>  expr.getChild(1).isBoundByTupleIds(parentQueryTids)) {</div> |
| <div class="line"><a name="l00716"></a><span class="lineno"> 716</span>  exprBoundBySubqueryTids = expr.getChild(0);</div> |
| <div class="line"><a name="l00717"></a><span class="lineno"> 717</span>  } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (expr.getChild(0).isBoundByTupleIds(parentQueryTids) &&</div> |
| <div class="line"><a name="l00718"></a><span class="lineno"> 718</span>  expr.getChild(1).isBoundByTupleIds(subqueryTblIds)) {</div> |
| <div class="line"><a name="l00719"></a><span class="lineno"> 719</span>  exprBoundBySubqueryTids = expr.getChild(1);</div> |
| <div class="line"><a name="l00720"></a><span class="lineno"> 720</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00721"></a><span class="lineno"> 721</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"All subquery columns "</span> +</div> |
| <div class="line"><a name="l00722"></a><span class="lineno"> 722</span>  <span class="stringliteral">"that participate in a predicate must be on the same side of "</span> +</div> |
| <div class="line"><a name="l00723"></a><span class="lineno"> 723</span>  <span class="stringliteral">"that predicate: "</span> + expr.toSql());</div> |
| <div class="line"><a name="l00724"></a><span class="lineno"> 724</span>  }</div> |
| <div class="line"><a name="l00725"></a><span class="lineno"> 725</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00726"></a><span class="lineno"> 726</span>  Preconditions.checkState(exprsBoundBySubqueryTids.size() == 1);</div> |
| <div class="line"><a name="l00727"></a><span class="lineno"> 727</span>  exprBoundBySubqueryTids = exprsBoundBySubqueryTids.get(0);</div> |
| <div class="line"><a name="l00728"></a><span class="lineno"> 728</span>  }</div> |
| <div class="line"><a name="l00729"></a><span class="lineno"> 729</span>  exprsBoundBySubqueryTids.clear();</div> |
| <div class="line"><a name="l00730"></a><span class="lineno"> 730</span>  exprsBoundBySubqueryTids.add(exprBoundBySubqueryTids);</div> |
| <div class="line"><a name="l00731"></a><span class="lineno"> 731</span>  }</div> |
| <div class="line"><a name="l00732"></a><span class="lineno"> 732</span> </div> |
| <div class="line"><a name="l00733"></a><span class="lineno"> 733</span>  <span class="comment">// Add the exprs bound by subquery tuple ids to the select list and</span></div> |
| <div class="line"><a name="l00734"></a><span class="lineno"> 734</span>  <span class="comment">// register it for substitution. We use a temporary substitution map</span></div> |
| <div class="line"><a name="l00735"></a><span class="lineno"> 735</span>  <span class="comment">// because we cannot at this point analyze the new select list expr. Once</span></div> |
| <div class="line"><a name="l00736"></a><span class="lineno"> 736</span>  <span class="comment">// the new inline view is analyzed, the entries from this map will be</span></div> |
| <div class="line"><a name="l00737"></a><span class="lineno"> 737</span>  <span class="comment">// added to an ExprSubstitutionMap.</span></div> |
| <div class="line"><a name="l00738"></a><span class="lineno"> 738</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> boundExpr: exprsBoundBySubqueryTids) {</div> |
| <div class="line"><a name="l00739"></a><span class="lineno"> 739</span>  String colAlias = stmt.getColumnAliasGenerator().getNextAlias();</div> |
| <div class="line"><a name="l00740"></a><span class="lineno"> 740</span>  items.add(<span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html">SelectListItem</a>(boundExpr, null));</div> |
| <div class="line"><a name="l00741"></a><span class="lineno"> 741</span>  inlineView.getExplicitColLabels().add(colAlias);</div> |
| <div class="line"><a name="l00742"></a><span class="lineno"> 742</span>  lhsExprs.add(boundExpr);</div> |
| <div class="line"><a name="l00743"></a><span class="lineno"> 743</span>  rhsExprs.add(<span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotRef.html">SlotRef</a>(Lists.newArrayList(inlineView.getUniqueAlias(), colAlias)));</div> |
| <div class="line"><a name="l00744"></a><span class="lineno"> 744</span>  <span class="keywordflow">if</span> (groupByExprs != null) groupByExprs.add(boundExpr);</div> |
| <div class="line"><a name="l00745"></a><span class="lineno"> 745</span>  }</div> |
| <div class="line"><a name="l00746"></a><span class="lineno"> 746</span> </div> |
| <div class="line"><a name="l00747"></a><span class="lineno"> 747</span>  <span class="comment">// Update the subquery's select list.</span></div> |
| <div class="line"><a name="l00748"></a><span class="lineno"> 748</span>  <span class="keywordtype">boolean</span> isDistinct = stmt.selectList_.isDistinct();</div> |
| <div class="line"><a name="l00749"></a><span class="lineno"> 749</span>  stmt.selectList_ = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList.html">SelectList</a>(</div> |
| <div class="line"><a name="l00750"></a><span class="lineno"> 750</span>  items, isDistinct, stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a64bf6251d25a36c8453b644ca195715c">selectList_</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList.html#a6d4e2a228d21c109780d8618e4535f86">getPlanHints</a>());</div> |
| <div class="line"><a name="l00751"></a><span class="lineno"> 751</span>  <span class="comment">// Update subquery's GROUP BY clause</span></div> |
| <div class="line"><a name="l00752"></a><span class="lineno"> 752</span>  <span class="keywordflow">if</span> (groupByExprs != null && !groupByExprs.isEmpty()) {</div> |
| <div class="line"><a name="l00753"></a><span class="lineno"> 753</span>  <span class="keywordflow">if</span> (stmt.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#afbc508ef32c3f8ad714fe13f1ca7832a">hasGroupByClause</a>()) {</div> |
| <div class="line"><a name="l00754"></a><span class="lineno"> 754</span>  stmt.groupingExprs_.addAll(groupByExprs);</div> |
| <div class="line"><a name="l00755"></a><span class="lineno"> 755</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00756"></a><span class="lineno"> 756</span>  stmt.groupingExprs_ = groupByExprs;</div> |
| <div class="line"><a name="l00757"></a><span class="lineno"> 757</span>  }</div> |
| <div class="line"><a name="l00758"></a><span class="lineno"> 758</span>  }</div> |
| <div class="line"><a name="l00759"></a><span class="lineno"> 759</span>  }</div> |
| <div class="line"><a name="l00760"></a><span class="lineno"> 760</span> </div> |
| <div class="line"><a name="l00765"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a7c1da71115b7bebbe9e6f74993581a95"> 765</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a7c1da71115b7bebbe9e6f74993581a95">canExtractCorrelatedPredicates</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr,</div> |
| <div class="line"><a name="l00766"></a><span class="lineno"> 766</span>  List<TupleId> subqueryTupleIds) {</div> |
| <div class="line"><a name="l00767"></a><span class="lineno"> 767</span>  <span class="keywordflow">if</span> (!(expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CompoundPredicate.html">CompoundPredicate</a>)) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00768"></a><span class="lineno"> 768</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#ad624269f9f16dc6a5e01ba6334ea1e9f">IS_OR_PREDICATE</a>.apply(expr)) {</div> |
| <div class="line"><a name="l00769"></a><span class="lineno"> 769</span>  <span class="keywordflow">return</span> !<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8c25ce4a5140232c20520ebbb929a606">containsCorrelatedPredicate</a>(expr, subqueryTupleIds);</div> |
| <div class="line"><a name="l00770"></a><span class="lineno"> 770</span>  }</div> |
| <div class="line"><a name="l00771"></a><span class="lineno"> 771</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> child: expr.getChildren()) {</div> |
| <div class="line"><a name="l00772"></a><span class="lineno"> 772</span>  <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a7c1da71115b7bebbe9e6f74993581a95">canExtractCorrelatedPredicates</a>(child, subqueryTupleIds)) {</div> |
| <div class="line"><a name="l00773"></a><span class="lineno"> 773</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00774"></a><span class="lineno"> 774</span>  }</div> |
| <div class="line"><a name="l00775"></a><span class="lineno"> 775</span>  }</div> |
| <div class="line"><a name="l00776"></a><span class="lineno"> 776</span>  <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00777"></a><span class="lineno"> 777</span>  }</div> |
| <div class="line"><a name="l00778"></a><span class="lineno"> 778</span> </div> |
| <div class="line"><a name="l00783"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8c25ce4a5140232c20520ebbb929a606"> 783</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8c25ce4a5140232c20520ebbb929a606">containsCorrelatedPredicate</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> root, List<TupleId> tupleIds) {</div> |
| <div class="line"><a name="l00784"></a><span class="lineno"> 784</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#af4ee649a9ad1df8b0edb1a71b59644a4">isCorrelatedPredicate</a>(root, tupleIds)) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00785"></a><span class="lineno"> 785</span>  <span class="keywordflow">for</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> child: root.getChildren()) {</div> |
| <div class="line"><a name="l00786"></a><span class="lineno"> 786</span>  <span class="keywordflow">if</span> (<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8c25ce4a5140232c20520ebbb929a606">containsCorrelatedPredicate</a>(child, tupleIds)) <span class="keywordflow">return</span> <span class="keyword">true</span>;</div> |
| <div class="line"><a name="l00787"></a><span class="lineno"> 787</span>  }</div> |
| <div class="line"><a name="l00788"></a><span class="lineno"> 788</span>  <span class="keywordflow">return</span> <span class="keyword">false</span>;</div> |
| <div class="line"><a name="l00789"></a><span class="lineno"> 789</span>  }</div> |
| <div class="line"><a name="l00790"></a><span class="lineno"> 790</span> </div> |
| <div class="line"><a name="l00796"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#af4ee649a9ad1df8b0edb1a71b59644a4"> 796</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <span class="keywordtype">boolean</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#af4ee649a9ad1df8b0edb1a71b59644a4">isCorrelatedPredicate</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> expr, List<TupleId> tupleIds) {</div> |
| <div class="line"><a name="l00797"></a><span class="lineno"> 797</span>  <span class="keywordflow">return</span> (expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a> || expr instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotRef.html">SlotRef</a>)</div> |
| <div class="line"><a name="l00798"></a><span class="lineno"> 798</span>  && !expr.isBoundByTupleIds(tupleIds);</div> |
| <div class="line"><a name="l00799"></a><span class="lineno"> 799</span>  }</div> |
| <div class="line"><a name="l00800"></a><span class="lineno"> 800</span> </div> |
| <div class="line"><a name="l00809"></a><span class="lineno"><a class="line" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#ab49343be7a4d1095a4758ee93a34eb16"> 809</a></span>  <span class="keyword">private</span> <span class="keyword">static</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#ab49343be7a4d1095a4758ee93a34eb16">createJoinConjunct</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> exprWithSubquery, <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">InlineViewRef</a> inlineView,</div> |
| <div class="line"><a name="l00810"></a><span class="lineno"> 810</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">Analyzer</a> analyzer, <span class="keywordtype">boolean</span> isCorrelated) <span class="keywordflow">throws</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a> {</div> |
| <div class="line"><a name="l00811"></a><span class="lineno"> 811</span>  Preconditions.checkNotNull(exprWithSubquery);</div> |
| <div class="line"><a name="l00812"></a><span class="lineno"> 812</span>  Preconditions.checkNotNull(inlineView);</div> |
| <div class="line"><a name="l00813"></a><span class="lineno"> 813</span>  Preconditions.checkState(exprWithSubquery.contains(Subquery.class));</div> |
| <div class="line"><a name="l00814"></a><span class="lineno"> 814</span>  <span class="keywordflow">if</span> (exprWithSubquery instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">ExistsPredicate</a>) <span class="keywordflow">return</span> null;</div> |
| <div class="line"><a name="l00815"></a><span class="lineno"> 815</span>  <span class="comment">// Create a SlotRef from the first item of inlineView's select list</span></div> |
| <div class="line"><a name="l00816"></a><span class="lineno"> 816</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotRef.html">SlotRef</a> slotRef = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotRef.html">SlotRef</a>(Lists.newArrayList(</div> |
| <div class="line"><a name="l00817"></a><span class="lineno"> 817</span>  inlineView.getUniqueAlias(), inlineView.getColLabels().<span class="keyword">get</span>(0)));</div> |
| <div class="line"><a name="l00818"></a><span class="lineno"> 818</span>  slotRef.analyze(analyzer);</div> |
| <div class="line"><a name="l00819"></a><span class="lineno"> 819</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a> subquerySubstitute = slotRef;</div> |
| <div class="line"><a name="l00820"></a><span class="lineno"> 820</span>  <span class="keywordflow">if</span> (exprWithSubquery instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">InPredicate</a>) {</div> |
| <div class="line"><a name="l00821"></a><span class="lineno"> 821</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a> pred = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">BinaryPredicate</a>.Operator.EQ,</div> |
| <div class="line"><a name="l00822"></a><span class="lineno"> 822</span>  exprWithSubquery.getChild(0), slotRef);</div> |
| <div class="line"><a name="l00823"></a><span class="lineno"> 823</span>  pred.analyze(analyzer);</div> |
| <div class="line"><a name="l00824"></a><span class="lineno"> 824</span>  <span class="keywordflow">return</span> pred;</div> |
| <div class="line"><a name="l00825"></a><span class="lineno"> 825</span>  }</div> |
| <div class="line"><a name="l00826"></a><span class="lineno"> 826</span>  <span class="comment">// Only scalar subqueries are supported</span></div> |
| <div class="line"><a name="l00827"></a><span class="lineno"> 827</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">Subquery</a> subquery = exprWithSubquery.getSubquery();</div> |
| <div class="line"><a name="l00828"></a><span class="lineno"> 828</span>  <span class="keywordflow">if</span> (!subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a37de08cbf6f4ee6d4bf1677df9eb8236">isScalarSubquery</a>()) {</div> |
| <div class="line"><a name="l00829"></a><span class="lineno"> 829</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported predicate with a non-scalar subquery: "</span></div> |
| <div class="line"><a name="l00830"></a><span class="lineno"> 830</span>  + subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a8a7f3127d58f9b9e03cd2a5855311dc8">toSql</a>());</div> |
| <div class="line"><a name="l00831"></a><span class="lineno"> 831</span>  }</div> |
| <div class="line"><a name="l00832"></a><span class="lineno"> 832</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a> smap = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">ExprSubstitutionMap</a>();</div> |
| <div class="line"><a name="l00833"></a><span class="lineno"> 833</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html">SelectListItem</a> item =</div> |
| <div class="line"><a name="l00834"></a><span class="lineno"> 834</span>  ((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">SelectStmt</a>) inlineView.getViewStmt()).getSelectList().getItems().<span class="keyword">get</span>(0);</div> |
| <div class="line"><a name="l00835"></a><span class="lineno"> 835</span>  <span class="keywordflow">if</span> (isCorrelated && !item.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a0172b166345696d7736eed650bc51481">getExpr</a>().contains(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a5b7e8d6e88426323993ddebabc1f4098">Expr.IS_BUILTIN_AGG_FN</a>)) {</div> |
| <div class="line"><a name="l00836"></a><span class="lineno"> 836</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"UDAs are not supported in the select list of "</span> +</div> |
| <div class="line"><a name="l00837"></a><span class="lineno"> 837</span>  <span class="stringliteral">"correlated subqueries: "</span> + subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a8a7f3127d58f9b9e03cd2a5855311dc8">toSql</a>());</div> |
| <div class="line"><a name="l00838"></a><span class="lineno"> 838</span>  }</div> |
| <div class="line"><a name="l00839"></a><span class="lineno"> 839</span>  <span class="keywordflow">if</span> (isCorrelated && item.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a0172b166345696d7736eed650bc51481">getExpr</a>().contains(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a41e3b53ecf416b87ba9ae8c3715288de">Expr.NON_NULL_EMPTY_AGG</a>)) {</div> |
| <div class="line"><a name="l00840"></a><span class="lineno"> 840</span>  <span class="comment">// TODO: Add support for multiple agg functions that return non-null on an</span></div> |
| <div class="line"><a name="l00841"></a><span class="lineno"> 841</span>  <span class="comment">// empty input, by wrapping them with zeroifnull functions before the inline</span></div> |
| <div class="line"><a name="l00842"></a><span class="lineno"> 842</span>  <span class="comment">// view is analyzed.</span></div> |
| <div class="line"><a name="l00843"></a><span class="lineno"> 843</span>  <span class="keywordflow">if</span> (!<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a41e3b53ecf416b87ba9ae8c3715288de">NON_NULL_EMPTY_AGG</a>.apply(item.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a0172b166345696d7736eed650bc51481">getExpr</a>()) &&</div> |
| <div class="line"><a name="l00844"></a><span class="lineno"> 844</span>  (!(item.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a0172b166345696d7736eed650bc51481">getExpr</a>() instanceof <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CastExpr.html">CastExpr</a>) ||</div> |
| <div class="line"><a name="l00845"></a><span class="lineno"> 845</span>  !<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a41e3b53ecf416b87ba9ae8c3715288de">NON_NULL_EMPTY_AGG</a>.apply(item.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a0172b166345696d7736eed650bc51481">getExpr</a>().getChild(0)))) {</div> |
| <div class="line"><a name="l00846"></a><span class="lineno"> 846</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Aggregate function that returns non-null on "</span> +</div> |
| <div class="line"><a name="l00847"></a><span class="lineno"> 847</span>  <span class="stringliteral">"an empty input cannot be used in an expression in a "</span> +</div> |
| <div class="line"><a name="l00848"></a><span class="lineno"> 848</span>  <span class="stringliteral">"correlated subquery's select list: "</span> + subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a8a7f3127d58f9b9e03cd2a5855311dc8">toSql</a>());</div> |
| <div class="line"><a name="l00849"></a><span class="lineno"> 849</span>  }</div> |
| <div class="line"><a name="l00850"></a><span class="lineno"> 850</span> </div> |
| <div class="line"><a name="l00851"></a><span class="lineno"> 851</span>  List<Expr> aggFns = Lists.newArrayList();</div> |
| <div class="line"><a name="l00852"></a><span class="lineno"> 852</span>  item.getExpr().collectAll(<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a41e3b53ecf416b87ba9ae8c3715288de">NON_NULL_EMPTY_AGG</a>, aggFns);</div> |
| <div class="line"><a name="l00853"></a><span class="lineno"> 853</span>  <span class="comment">// TODO Generalize this by making the aggregate functions aware of the</span></div> |
| <div class="line"><a name="l00854"></a><span class="lineno"> 854</span>  <span class="comment">// literal expr that they return on empty input, e.g. max returns a</span></div> |
| <div class="line"><a name="l00855"></a><span class="lineno"> 855</span>  <span class="comment">// NullLiteral whereas count returns a NumericLiteral.</span></div> |
| <div class="line"><a name="l00856"></a><span class="lineno"> 856</span>  <span class="keywordflow">if</span> (((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a>)aggFns.get(0)).getReturnType().isNumericType()) {</div> |
| <div class="line"><a name="l00857"></a><span class="lineno"> 857</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a> zeroIfNull = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a>(<span class="stringliteral">"zeroifnull"</span>,</div> |
| <div class="line"><a name="l00858"></a><span class="lineno"> 858</span>  Lists.newArrayList((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">Expr</a>) slotRef));</div> |
| <div class="line"><a name="l00859"></a><span class="lineno"> 859</span>  zeroIfNull.analyze(analyzer);</div> |
| <div class="line"><a name="l00860"></a><span class="lineno"> 860</span>  subquerySubstitute = zeroIfNull;</div> |
| <div class="line"><a name="l00861"></a><span class="lineno"> 861</span>  } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (((<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a>)aggFns.get(0)).getReturnType().isStringType()) {</div> |
| <div class="line"><a name="l00862"></a><span class="lineno"> 862</span>  List<Expr> params = Lists.newArrayList();</div> |
| <div class="line"><a name="l00863"></a><span class="lineno"> 863</span>  params.add(slotRef);</div> |
| <div class="line"><a name="l00864"></a><span class="lineno"> 864</span>  params.add(<span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StringLiteral.html">StringLiteral</a>(<span class="stringliteral">""</span>));</div> |
| <div class="line"><a name="l00865"></a><span class="lineno"> 865</span>  <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a> ifnull = <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">FunctionCallExpr</a>(<span class="stringliteral">"ifnull"</span>, params);</div> |
| <div class="line"><a name="l00866"></a><span class="lineno"> 866</span>  ifnull.analyze(analyzer);</div> |
| <div class="line"><a name="l00867"></a><span class="lineno"> 867</span>  subquerySubstitute = ifnull;</div> |
| <div class="line"><a name="l00868"></a><span class="lineno"> 868</span>  } <span class="keywordflow">else</span> {</div> |
| <div class="line"><a name="l00869"></a><span class="lineno"> 869</span>  <span class="keywordflow">throw</span> <span class="keyword">new</span> <a class="code" href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">AnalysisException</a>(<span class="stringliteral">"Unsupported aggregate function used in "</span> +</div> |
| <div class="line"><a name="l00870"></a><span class="lineno"> 870</span>  <span class="stringliteral">"a correlated subquery's select list: "</span> + subquery.<a class="code" href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a8a7f3127d58f9b9e03cd2a5855311dc8">toSql</a>());</div> |
| <div class="line"><a name="l00871"></a><span class="lineno"> 871</span>  }</div> |
| <div class="line"><a name="l00872"></a><span class="lineno"> 872</span>  }</div> |
| <div class="line"><a name="l00873"></a><span class="lineno"> 873</span>  smap.put(subquery, subquerySubstitute);</div> |
| <div class="line"><a name="l00874"></a><span class="lineno"> 874</span>  <span class="keywordflow">return</span> exprWithSubquery.substitute(smap, analyzer, <span class="keyword">false</span>);</div> |
| <div class="line"><a name="l00875"></a><span class="lineno"> 875</span>  }</div> |
| <div class="line"><a name="l00876"></a><span class="lineno"> 876</span> }</div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html">com.cloudera.impala.analysis.SelectStmt</a></div><div class="ttdef"><b>Definition:</b> <a href="SelectStmt_8java_source.html#l00045">SelectStmt.java:45</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html">com.cloudera.impala.analysis.ExistsPredicate</a></div><div class="ttdef"><b>Definition:</b> <a href="ExistsPredicate_8java_source.html#l00027">ExistsPredicate.java:27</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a2faff2e7ea6ec625ee83e90e21e6f8f9"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a2faff2e7ea6ec625ee83e90e21e6f8f9">com.cloudera.impala.analysis.StmtRewriter.rewrite</a></div><div class="ttdeci">static StatementBase rewrite(AnalysisResult analysisResult)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00041">StmtRewriter.java:41</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html">com.cloudera.impala.analysis.QueryStmt</a></div><div class="ttdef"><b>Definition:</b> <a href="QueryStmt_8java_source.html#l00041">QueryStmt.java:41</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_a41e3b53ecf416b87ba9ae8c3715288de"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a41e3b53ecf416b87ba9ae8c3715288de">com.cloudera.impala.analysis.Expr.NON_NULL_EMPTY_AGG</a></div><div class="ttdeci">static final com.google.common.base.Predicate< Expr > NON_NULL_EMPTY_AGG</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00106">Expr.java:106</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_ab49343be7a4d1095a4758ee93a34eb16"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#ab49343be7a4d1095a4758ee93a34eb16">com.cloudera.impala.analysis.StmtRewriter.createJoinConjunct</a></div><div class="ttdeci">static Expr createJoinConjunct(Expr exprWithSubquery, InlineViewRef inlineView, Analyzer analyzer, boolean isCorrelated)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00809">StmtRewriter.java:809</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BinaryPredicate.html">com.cloudera.impala.analysis.BinaryPredicate</a></div><div class="ttdef"><b>Definition:</b> <a href="BinaryPredicate_8java_source.html#l00042">BinaryPredicate.java:42</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef_html_a23722bebd2a724caf714b3f967f55aa3"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html#a23722bebd2a724caf714b3f967f55aa3">com.cloudera.impala.analysis.TableRef.getJoinOp</a></div><div class="ttdeci">JoinOperator getJoinOp()</div><div class="ttdef"><b>Definition:</b> <a href="TableRef_8java_source.html#l00188">TableRef.java:188</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt.html">com.cloudera.impala.analysis.UnionStmt</a></div><div class="ttdef"><b>Definition:</b> <a href="UnionStmt_8java_source.html#l00037">UnionStmt.java:37</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1FunctionCallExpr.html">com.cloudera.impala.analysis.FunctionCallExpr</a></div><div class="ttdef"><b>Definition:</b> <a href="FunctionCallExpr_8java_source.html#l00037">FunctionCallExpr.java:37</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery_html_a6cdf52076bcb7a5dc2dd689ac09b3e37"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html#a6cdf52076bcb7a5dc2dd689ac09b3e37">com.cloudera.impala.analysis.Subquery.getStatement</a></div><div class="ttdeci">QueryStmt getStatement()</div><div class="ttdef"><b>Definition:</b> <a href="Subquery_8java_source.html#l00045">Subquery.java:45</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_a8a7f3127d58f9b9e03cd2a5855311dc8"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a8a7f3127d58f9b9e03cd2a5855311dc8">com.cloudera.impala.analysis.Expr.toSql</a></div><div class="ttdeci">String toSql()</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00449">Expr.java:449</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_acb827b22d3d2a794bdf407f50e02f0bb"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#acb827b22d3d2a794bdf407f50e02f0bb">com.cloudera.impala.analysis.StmtRewriter.extractCorrelatedPredicates</a></div><div class="ttdeci">static Expr extractCorrelatedPredicates(Expr root, List< TupleId > tupleIds, ArrayList< Expr > matches)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00631">StmtRewriter.java:631</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a8e61742eb8f25b6c5e0ca239733b783f"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8e61742eb8f25b6c5e0ca239733b783f">com.cloudera.impala.analysis.StmtRewriter.updateInlineView</a></div><div class="ttdeci">static void updateInlineView(InlineViewRef inlineView, Expr expr, List< TupleId > parentQueryTids, List< Expr > lhsExprs, List< Expr > rhsExprs, boolean updateGroupBy)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00686">StmtRewriter.java:686</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt_1_1UnionOperand_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1UnionStmt_1_1UnionOperand.html">com.cloudera.impala.analysis.UnionStmt.UnionOperand</a></div><div class="ttdef"><b>Definition:</b> <a href="UnionStmt_8java_source.html#l00050">UnionStmt.java:50</a></div></div> |
| <div class="ttc" id="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator_html_aaea7f1fd6a9d820086f8af9d728c52f6"><div class="ttname"><a href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#aaea7f1fd6a9d820086f8af9d728c52f6">com.cloudera.impala.analysis.JoinOperator.LEFT_SEMI_JOIN</a></div><div class="ttdeci">LEFT_SEMI_JOIN</div><div class="ttdef"><b>Definition:</b> <a href="JoinOperator_8java_source.html#l00022">JoinOperator.java:22</a></div></div> |
| <div class="ttc" id="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator_html_a3e45b5b2214eb80b290562a3511a860b"><div class="ttname"><a href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#a3e45b5b2214eb80b290562a3511a860b">com.cloudera.impala.analysis.JoinOperator.LEFT_OUTER_JOIN</a></div><div class="ttdeci">LEFT_OUTER_JOIN</div><div class="ttdef"><b>Definition:</b> <a href="JoinOperator_8java_source.html#l00021">JoinOperator.java:21</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt_html_a4db9ee7a781602f4f30fd75370393276"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a4db9ee7a781602f4f30fd75370393276">com.cloudera.impala.analysis.SelectStmt.getSelectList</a></div><div class="ttdeci">SelectList getSelectList()</div><div class="ttdef"><b>Definition:</b> <a href="SelectStmt_8java_source.html#l00100">SelectStmt.java:100</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_a37de08cbf6f4ee6d4bf1677df9eb8236"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a37de08cbf6f4ee6d4bf1677df9eb8236">com.cloudera.impala.analysis.Expr.isScalarSubquery</a></div><div class="ttdeci">boolean isScalarSubquery()</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00936">Expr.java:936</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AnalysisContext_1_1AnalysisResult_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1AnalysisContext_1_1AnalysisResult.html">com.cloudera.impala.analysis.AnalysisContext.AnalysisResult</a></div><div class="ttdef"><b>Definition:</b> <a href="AnalysisContext_8java_source.html#l00050">AnalysisContext.java:50</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt_html_a72d91a435d272cf99a27afdcda3a94e0"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a72d91a435d272cf99a27afdcda3a94e0">com.cloudera.impala.analysis.SelectStmt.toSql</a></div><div class="ttdeci">String toSql()</div><div class="ttdef"><b>Definition:</b> <a href="SelectStmt_8java_source.html#l00783">SelectStmt.java:783</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_afedbc7ca40cf888735e2a1b9a784d833"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#afedbc7ca40cf888735e2a1b9a784d833">com.cloudera.impala.analysis.StmtRewriter.LOG</a></div><div class="ttdeci">static final Logger LOG</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00035">StmtRewriter.java:35</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a284d74fbe1c1132005830a6d14d30530"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a284d74fbe1c1132005830a6d14d30530">com.cloudera.impala.analysis.StmtRewriter.rewriteUnionStatement</a></div><div class="ttdeci">static void rewriteUnionStatement(UnionStmt stmt, Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00120">StmtRewriter.java:120</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a113efb39ed846d110bfcfcf17c804145"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a113efb39ed846d110bfcfcf17c804145">com.cloudera.impala.analysis.StmtRewriter.mergeExpr</a></div><div class="ttdeci">static boolean mergeExpr(SelectStmt stmt, Expr expr, Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00332">StmtRewriter.java:332</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a86fe4b27b524b74545da849b75842638"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a86fe4b27b524b74545da849b75842638">com.cloudera.impala.analysis.StmtRewriter.hasSubqueryInDisjunction</a></div><div class="ttdeci">static boolean hasSubqueryInDisjunction(Expr expr)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00133">StmtRewriter.java:133</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1common_1_1AnalysisException.html">com.cloudera.impala.common.AnalysisException</a></div><div class="ttdef"><b>Definition:</b> <a href="AnalysisException_8java_source.html#l00021">AnalysisException.java:21</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotRef_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SlotRef.html">com.cloudera.impala.analysis.SlotRef</a></div><div class="ttdef"><b>Definition:</b> <a href="SlotRef_8java_source.html#l00035">SlotRef.java:35</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html">com.cloudera.impala.analysis.SelectListItem</a></div><div class="ttdef"><b>Definition:</b> <a href="SelectListItem_8java_source.html#l00022">SelectListItem.java:22</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a672323189a274d1a73731f72a0b1972c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a672323189a274d1a73731f72a0b1972c">com.cloudera.impala.analysis.StmtRewriter.replaceExistsPredicate</a></div><div class="ttdeci">static BoolLiteral replaceExistsPredicate(ExistsPredicate predicate)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00261">StmtRewriter.java:261</a></div></div> |
| <div class="ttc" id="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator_html"><div class="ttname"><a href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html">com.cloudera.impala.analysis.JoinOperator</a></div><div class="ttdef"><b>Definition:</b> <a href="JoinOperator_8java_source.html#l00019">JoinOperator.java:19</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CreateTableAsSelectStmt_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CreateTableAsSelectStmt.html">com.cloudera.impala.analysis.CreateTableAsSelectStmt</a></div><div class="ttdef"><b>Definition:</b> <a href="CreateTableAsSelectStmt_8java_source.html#l00034">CreateTableAsSelectStmt.java:34</a></div></div> |
| <div class="ttc" id="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator_html_aed20a5f291c6ea19e43d77a08328150d"><div class="ttname"><a href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#aed20a5f291c6ea19e43d77a08328150d">com.cloudera.impala.analysis.JoinOperator.CROSS_JOIN</a></div><div class="ttdeci">CROSS_JOIN</div><div class="ttdef"><b>Definition:</b> <a href="JoinOperator_8java_source.html#l00028">JoinOperator.java:28</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList_html_a6d4e2a228d21c109780d8618e4535f86"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList.html#a6d4e2a228d21c109780d8618e4535f86">com.cloudera.impala.analysis.SelectList.getPlanHints</a></div><div class="ttdeci">List< String > getPlanHints()</div><div class="ttdef"><b>Definition:</b> <a href="SelectList_8java_source.html#l00068">SelectList.java:68</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_aa841f6df0b502101ce3dadf11352d134"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#aa841f6df0b502101ce3dadf11352d134">com.cloudera.impala.analysis.Expr.IS_TRUE_LITERAL</a></div><div class="ttdeci">static final com.google.common.base.Predicate< Expr > IS_TRUE_LITERAL</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00124">Expr.java:124</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem_html_a189c3874985e3dd2f236354b54c1afff"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a189c3874985e3dd2f236354b54c1afff">com.cloudera.impala.analysis.SelectListItem.isStar</a></div><div class="ttdeci">boolean isStar()</div><div class="ttdef"><b>Definition:</b> <a href="SelectListItem_8java_source.html#l00052">SelectListItem.java:52</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BoolLiteral.html">com.cloudera.impala.analysis.BoolLiteral</a></div><div class="ttdef"><b>Definition:</b> <a href="BoolLiteral_8java_source.html#l00024">BoolLiteral.java:24</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html">com.cloudera.impala.analysis.TableRef</a></div><div class="ttdef"><b>Definition:</b> <a href="TableRef_8java_source.html#l00045">TableRef.java:45</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a8bf3df78dd972a7c649ffb3635a9b1a4"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8bf3df78dd972a7c649ffb3635a9b1a4">com.cloudera.impala.analysis.StmtRewriter.replaceUnqualifiedStarItems</a></div><div class="ttdeci">static void replaceUnqualifiedStarItems(SelectStmt stmt, int tableIdx)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00540">StmtRewriter.java:540</a></div></div> |
| <div class="ttc" id="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator_html_afacd4da736771503d09f305ee7aaa4d0"><div class="ttname"><a href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#afacd4da736771503d09f305ee7aaa4d0">com.cloudera.impala.analysis.JoinOperator.LEFT_ANTI_JOIN</a></div><div class="ttdeci">LEFT_ANTI_JOIN</div><div class="ttdef"><b>Definition:</b> <a href="JoinOperator_8java_source.html#l00023">JoinOperator.java:23</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html">com.cloudera.impala.analysis.Expr</a></div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00048">Expr.java:48</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StatementBase_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StatementBase.html">com.cloudera.impala.analysis.StatementBase</a></div><div class="ttdef"><b>Definition:</b> <a href="StatementBase_8java_source.html#l00022">StatementBase.java:22</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef_html_a22d29c3a61fc7fa3a07b1fd726e0dee9"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html#a22d29c3a61fc7fa3a07b1fd726e0dee9">com.cloudera.impala.analysis.InlineViewRef.clone</a></div><div class="ttdeci">TableRef clone()</div><div class="ttdef"><b>Definition:</b> <a href="InlineViewRef_8java_source.html#l00273">InlineViewRef.java:273</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt_html_afbc508ef32c3f8ad714fe13f1ca7832a"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#afbc508ef32c3f8ad714fe13f1ca7832a">com.cloudera.impala.analysis.SelectStmt.hasGroupByClause</a></div><div class="ttdeci">boolean hasGroupByClause()</div><div class="ttdef"><b>Definition:</b> <a href="SelectStmt_8java_source.html#l00109">SelectStmt.java:109</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate_html_a8940a9313856c67004dda5e51ec1e847"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExistsPredicate.html#a8940a9313856c67004dda5e51ec1e847">com.cloudera.impala.analysis.ExistsPredicate.isNotExists</a></div><div class="ttdeci">boolean isNotExists()</div><div class="ttdef"><b>Definition:</b> <a href="ExistsPredicate_8java_source.html#l00032">ExistsPredicate.java:32</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a7c1da71115b7bebbe9e6f74993581a95"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a7c1da71115b7bebbe9e6f74993581a95">com.cloudera.impala.analysis.StmtRewriter.canExtractCorrelatedPredicates</a></div><div class="ttdeci">static boolean canExtractCorrelatedPredicates(Expr expr, List< TupleId > subqueryTupleIds)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00765">StmtRewriter.java:765</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt_html_a2345639c4a2c34e053dbd884663a9056"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html#a2345639c4a2c34e053dbd884663a9056">com.cloudera.impala.analysis.QueryStmt.hasLimit</a></div><div class="ttdeci">boolean hasLimit()</div><div class="ttdef"><b>Definition:</b> <a href="QueryStmt_8java_source.html#l00273">QueryStmt.java:273</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a43f175c9fe1e5bd5aa27d1414486aa80"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a43f175c9fe1e5bd5aa27d1414486aa80">com.cloudera.impala.analysis.StmtRewriter.rewriteQueryStatement</a></div><div class="ttdeci">static void rewriteQueryStatement(QueryStmt stmt, Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00072">StmtRewriter.java:72</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt_html_a64bf6251d25a36c8453b644ca195715c"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#a64bf6251d25a36c8453b644ca195715c">com.cloudera.impala.analysis.SelectStmt.selectList_</a></div><div class="ttdeci">SelectList selectList_</div><div class="ttdef"><b>Definition:</b> <a href="SelectStmt_8java_source.html#l00048">SelectStmt.java:48</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a70143c4a2c46de6159c71b61cf14e107"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a70143c4a2c46de6159c71b61cf14e107">com.cloudera.impala.analysis.StmtRewriter.replaceBetweenPredicates</a></div><div class="ttdeci">static Expr replaceBetweenPredicates(Expr expr)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00280">StmtRewriter.java:280</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_aa16693712e11719b62bbd86385625ed2"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aa16693712e11719b62bbd86385625ed2">com.cloudera.impala.analysis.StmtRewriter.rewriteExpr</a></div><div class="ttdeci">static Expr rewriteExpr(Expr expr, Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00294">StmtRewriter.java:294</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a8c25ce4a5140232c20520ebbb929a606"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a8c25ce4a5140232c20520ebbb929a606">com.cloudera.impala.analysis.StmtRewriter.containsCorrelatedPredicate</a></div><div class="ttdeci">static boolean containsCorrelatedPredicate(Expr root, List< TupleId > tupleIds)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00783">StmtRewriter.java:783</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StringLiteral_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StringLiteral.html">com.cloudera.impala.analysis.StringLiteral</a></div><div class="ttdef"><b>Definition:</b> <a href="StringLiteral_8java_source.html#l00034">StringLiteral.java:34</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InsertStmt_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InsertStmt.html">com.cloudera.impala.analysis.InsertStmt</a></div><div class="ttdef"><b>Definition:</b> <a href="InsertStmt_8java_source.html#l00046">InsertStmt.java:46</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectList.html">com.cloudera.impala.analysis.SelectList</a></div><div class="ttdef"><b>Definition:</b> <a href="SelectList_8java_source.html#l00024">SelectList.java:24</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt_html_a50326a4d89333ffebe34b7f11181a67a"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html#a50326a4d89333ffebe34b7f11181a67a">com.cloudera.impala.analysis.QueryStmt.getAnalyzer</a></div><div class="ttdeci">Analyzer getAnalyzer()</div><div class="ttdef"><b>Definition:</b> <a href="QueryStmt_8java_source.html#l00083">QueryStmt.java:83</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Analyzer.html">com.cloudera.impala.analysis.Analyzer</a></div><div class="ttdef"><b>Definition:</b> <a href="Analyzer_8java_source.html#l00105">Analyzer.java:105</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef_html_adb7fea99804944555a4904d14b5a8c01"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1TableRef.html#adb7fea99804944555a4904d14b5a8c01">com.cloudera.impala.analysis.TableRef.getDesc</a></div><div class="ttdeci">TupleDescriptor getDesc()</div><div class="ttdef"><b>Definition:</b> <a href="TableRef_8java_source.html#l00250">TableRef.java:250</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_aef21d244cbb6322a31a2600d800c5d02"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aef21d244cbb6322a31a2600d800c5d02">com.cloudera.impala.analysis.StmtRewriter.rewriteWhereClauseSubqueries</a></div><div class="ttdeci">static void rewriteWhereClauseSubqueries(SelectStmt stmt, Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00198">StmtRewriter.java:198</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BetweenPredicate_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1BetweenPredicate.html">com.cloudera.impala.analysis.BetweenPredicate</a></div><div class="ttdef"><b>Definition:</b> <a href="BetweenPredicate_8java_source.html#l00030">BetweenPredicate.java:30</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt_html_abe8726e82bd2c2d729a161943fca8fc0"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectStmt.html#abe8726e82bd2c2d729a161943fca8fc0">com.cloudera.impala.analysis.SelectStmt.hasAggInfo</a></div><div class="ttdeci">boolean hasAggInfo()</div><div class="ttdef"><b>Definition:</b> <a href="SelectStmt_8java_source.html#l00113">SelectStmt.java:113</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_aebf736d268e09dcee55bb22cec283a04"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#aebf736d268e09dcee55bb22cec283a04">com.cloudera.impala.analysis.StmtRewriter.rewriteSelectStatement</a></div><div class="ttdeci">static void rewriteSelectStatement(SelectStmt stmt, Analyzer analyzer)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00090">StmtRewriter.java:90</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html">com.cloudera.impala.analysis.InlineViewRef</a></div><div class="ttdef"><b>Definition:</b> <a href="InlineViewRef_8java_source.html#l00037">InlineViewRef.java:37</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CompoundPredicate_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CompoundPredicate.html">com.cloudera.impala.analysis.CompoundPredicate</a></div><div class="ttdef"><b>Definition:</b> <a href="CompoundPredicate_8java_source.html#l00035">CompoundPredicate.java:35</a></div></div> |
| <div class="ttc" id="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator_html_a8b09b2f7e6b542cc348277552a7104d8"><div class="ttname"><a href="enumcom_1_1cloudera_1_1impala_1_1analysis_1_1JoinOperator.html#a8b09b2f7e6b542cc348277552a7104d8">com.cloudera.impala.analysis.JoinOperator.NULL_AWARE_LEFT_ANTI_JOIN</a></div><div class="ttdeci">NULL_AWARE_LEFT_ANTI_JOIN</div><div class="ttdef"><b>Definition:</b> <a href="JoinOperator_8java_source.html#l00032">JoinOperator.java:32</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1ExprSubstitutionMap.html">com.cloudera.impala.analysis.ExprSubstitutionMap</a></div><div class="ttdef"><b>Definition:</b> <a href="ExprSubstitutionMap_8java_source.html#l00020">ExprSubstitutionMap.java:20</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a324c28d6c9376310c080f5d807e1cdae"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a324c28d6c9376310c080f5d807e1cdae">com.cloudera.impala.analysis.StmtRewriter.canRewriteCorrelatedSubquery</a></div><div class="ttdeci">static void canRewriteCorrelatedSubquery(Expr expr)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00650">StmtRewriter.java:650</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_ad624269f9f16dc6a5e01ba6334ea1e9f"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#ad624269f9f16dc6a5e01ba6334ea1e9f">com.cloudera.impala.analysis.Expr.IS_OR_PREDICATE</a></div><div class="ttdeci">static final com.google.common.base.Predicate< Expr > IS_OR_PREDICATE</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00085">Expr.java:85</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html">com.cloudera.impala.analysis.StmtRewriter</a></div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00034">StmtRewriter.java:34</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef_html_a08184b94fb53e004b591ff55aa4383af"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InlineViewRef.html#a08184b94fb53e004b591ff55aa4383af">com.cloudera.impala.analysis.InlineViewRef.getViewStmt</a></div><div class="ttdeci">QueryStmt getViewStmt()</div><div class="ttdef"><b>Definition:</b> <a href="InlineViewRef_8java_source.html#l00259">InlineViewRef.java:259</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1InPredicate.html">com.cloudera.impala.analysis.InPredicate</a></div><div class="ttdef"><b>Definition:</b> <a href="InPredicate_8java_source.html#l00037">InPredicate.java:37</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt_html_ab1d4fde73fc59b7970f357876ac88a16"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1QueryStmt.html#ab1d4fde73fc59b7970f357876ac88a16">com.cloudera.impala.analysis.QueryStmt.setLimit</a></div><div class="ttdeci">void setLimit(long limit)</div><div class="ttdef"><b>Definition:</b> <a href="QueryStmt_8java_source.html#l00281">QueryStmt.java:281</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a95e2de896db84b35fd10399e97f0e263"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a95e2de896db84b35fd10399e97f0e263">com.cloudera.impala.analysis.StmtRewriter.extractCorrelatedPredicates</a></div><div class="ttdeci">static ArrayList< Expr > extractCorrelatedPredicates(SelectStmt subqueryStmt)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00583">StmtRewriter.java:583</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Subquery.html">com.cloudera.impala.analysis.Subquery</a></div><div class="ttdef"><b>Definition:</b> <a href="Subquery_8java_source.html#l00036">Subquery.java:36</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_af80b4b73970c2c821f4bc421889ea486"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#af80b4b73970c2c821f4bc421889ea486">com.cloudera.impala.analysis.Expr.IS_SCALAR_SUBQUERY</a></div><div class="ttdeci">static final com.google.common.base.Predicate< Expr > IS_SCALAR_SUBQUERY</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00095">Expr.java:95</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_a73f74a6118be3272d347ad2cd5c57be2"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#a73f74a6118be3272d347ad2cd5c57be2">com.cloudera.impala.analysis.StmtRewriter.canEliminate</a></div><div class="ttdeci">static boolean canEliminate(Expr expr)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00571">StmtRewriter.java:571</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem_html_a0172b166345696d7736eed650bc51481"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1SelectListItem.html#a0172b166345696d7736eed650bc51481">com.cloudera.impala.analysis.SelectListItem.getExpr</a></div><div class="ttdeci">Expr getExpr()</div><div class="ttdef"><b>Definition:</b> <a href="SelectListItem_8java_source.html#l00051">SelectListItem.java:51</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_ac5e146d6d77a3dcdec4ad8d51489638a"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#ac5e146d6d77a3dcdec4ad8d51489638a">com.cloudera.impala.analysis.Expr.isBoundByTupleIds</a></div><div class="ttdeci">boolean isBoundByTupleIds(List< TupleId > tids)</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00852">Expr.java:852</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_a104f1c51ebb5cf27818185c1ab16af40"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a104f1c51ebb5cf27818185c1ab16af40">com.cloudera.impala.analysis.Expr.getConjuncts</a></div><div class="ttdeci">List< Expr > getConjuncts()</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00662">Expr.java:662</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CastExpr_html"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1CastExpr.html">com.cloudera.impala.analysis.CastExpr</a></div><div class="ttdef"><b>Definition:</b> <a href="CastExpr_8java_source.html#l00033">CastExpr.java:33</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter_html_af4ee649a9ad1df8b0edb1a71b59644a4"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1StmtRewriter.html#af4ee649a9ad1df8b0edb1a71b59644a4">com.cloudera.impala.analysis.StmtRewriter.isCorrelatedPredicate</a></div><div class="ttdeci">static boolean isCorrelatedPredicate(Expr expr, List< TupleId > tupleIds)</div><div class="ttdef"><b>Definition:</b> <a href="StmtRewriter_8java_source.html#l00796">StmtRewriter.java:796</a></div></div> |
| <div class="ttc" id="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr_html_a5b7e8d6e88426323993ddebabc1f4098"><div class="ttname"><a href="classcom_1_1cloudera_1_1impala_1_1analysis_1_1Expr.html#a5b7e8d6e88426323993ddebabc1f4098">com.cloudera.impala.analysis.Expr.IS_BUILTIN_AGG_FN</a></div><div class="ttdeci">static final com.google.common.base.Predicate< Expr > IS_BUILTIN_AGG_FN</div><div class="ttdef"><b>Definition:</b> <a href="Expr_8java_source.html#l00115">Expr.java:115</a></div></div> |
| </div><!-- fragment --></div><!-- contents --> |
| </div><!-- doc-content --> |
| <!-- start footer part --> |
| <div id="nav-path" class="navpath"><!-- id is needed for treeview function! --> |
| <ul> |
| <li class="navelem"><a class="el" href="dir_ca2797c59c2e868cd2eca72571423f6a.html">fe</a></li><li class="navelem"><a class="el" href="dir_9456c03c9c6e5a96e843b28fc5c6395b.html">src</a></li><li class="navelem"><a class="el" href="dir_31c8d7a6e8855be2d8d6fa4227c487c3.html">main</a></li><li class="navelem"><a class="el" href="dir_d2615d3423c50009d0fa2801d3e0150c.html">java</a></li><li class="navelem"><a class="el" href="dir_df2af9fb37a2f3aedd0dd3e7b116eedc.html">com</a></li><li class="navelem"><a class="el" href="dir_48ee7e70be44cce637301d7ac948c4e1.html">cloudera</a></li><li class="navelem"><a class="el" href="dir_c062777d65f1b5dc463ca31df638b83a.html">impala</a></li><li class="navelem"><a class="el" href="dir_5a28c2814222b20468ce1cf07f052735.html">analysis</a></li><li class="navelem"><a class="el" href="StmtRewriter_8java.html">StmtRewriter.java</a></li> |
| <li class="footer">Generated on Thu May 7 2015 16:10:38 for Impala by |
| <a href="http://www.doxygen.org/index.html"> |
| <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.8.6 </li> |
| </ul> |
| </div> |
| </body> |
| </html> |
