src/treeview.c

   1 /*
   2 ** 2015-06-08
   3 **
   4 ** The author disclaims copyright to this source code.  In place of
   5 ** a legal notice, here is a blessing:
   6 **
   7 **    May you do good and not evil.
   8 **    May you find forgiveness for yourself and forgive others.
   9 **    May you share freely, never taking more than you give.
  10 **
  11 *************************************************************************
  12 **
  13 ** This file contains C code to implement the TreeView debugging routines.
  14 ** These routines print a parse tree to standard output for debugging and
  15 ** analysis.
  16 **
  17 ** The interfaces in this file is only available when compiling
  18 ** with SQLITE_DEBUG.
  19 */
  20 #include "sqliteInt.h"
  21 #ifdef SQLITE_DEBUG
  22
  23 /*
  24 ** Add a new subitem to the tree.  The moreToFollow flag indicates that this
  25 ** is not the last item in the tree.
  26 */
  27 static void sqlite3TreeViewPush(TreeView **pp, u8 moreToFollow){
  28   TreeView *p = *pp;
  29   if( p==0 ){
  30     *pp = p = sqlite3_malloc64( sizeof(*p) );
  31     if( p==0 ) return;
  32     memset(p, 0, sizeof(*p));
  33   }else{
  34     p->iLevel++;
  35   }
  36   assert( moreToFollow==0 || moreToFollow==1 );
  37   if( p->iLevel<(int)sizeof(p->bLine) ) p->bLine[p->iLevel] = moreToFollow;
  38 }
  39
  40 /*
  41 ** Finished with one layer of the tree
  42 */
  43 static void sqlite3TreeViewPop(TreeView **pp){
  44   TreeView *p = *pp;
  45   if( p==0 ) return;
  46   p->iLevel--;
  47   if( p->iLevel<0 ){
  48     sqlite3_free(p);
  49     *pp = 0;
  50   }
  51 }
  52
  53 /*
  54 ** Generate a single line of output for the tree, with a prefix that contains
  55 ** all the appropriate tree lines
  56 */
  57 void sqlite3TreeViewLine(TreeView *p, const char *zFormat, ...){
  58   va_list ap;
  59   int i;
  60   StrAccum acc;
  61   char zBuf[1000];
  62   sqlite3StrAccumInit(&acc, 0, zBuf, sizeof(zBuf), 0);
  63   if( p ){
  64     for(i=0; i<p->iLevel && i<(int)sizeof(p->bLine)-1; i++){
  65       sqlite3_str_append(&acc, p->bLine[i] ? "|   " : "    ", 4);
  66     }
  67     sqlite3_str_append(&acc, p->bLine[i] ? "|-- " : "'-- ", 4);
  68   }
  69   if( zFormat!=0 ){
  70     va_start(ap, zFormat);
  71     sqlite3_str_vappendf(&acc, zFormat, ap);
  72     va_end(ap);
  73     assert( acc.nChar>0 || acc.accError );
  74     sqlite3_str_append(&acc, "\n", 1);
  75   }
  76   sqlite3StrAccumFinish(&acc);
  77   fprintf(stdout,"%s", zBuf);
  78   fflush(stdout);
  79 }
  80
  81 /*
  82 ** Shorthand for starting a new tree item that consists of a single label
  83 */
  84 static void sqlite3TreeViewItem(TreeView *p, const char *zLabel,u8 moreFollows){
  85   sqlite3TreeViewPush(&p, moreFollows);
  86   sqlite3TreeViewLine(p, "%s", zLabel);
  87 }
  88
  89 /*
  90 ** Show a list of Column objects in tree format.
  91 */
  92 void sqlite3TreeViewColumnList(
  93   TreeView *pView,
  94   const Column *aCol,
  95   int nCol,
  96   u8 moreToFollow
  97 ){
  98   int i;
  99   sqlite3TreeViewPush(&pView, moreToFollow);
 100   sqlite3TreeViewLine(pView, "COLUMNS");
 101   for(i=0; i<nCol; i++){
 102     u16 flg = aCol[i].colFlags;
 103     int colMoreToFollow = i<(nCol - 1);
 104     sqlite3TreeViewPush(&pView, colMoreToFollow);
 105     sqlite3TreeViewLine(pView, 0);
 106     printf(" %s", aCol[i].zCnName);
 107     switch( aCol[i].eCType ){
 108       case COLTYPE_ANY:      printf(" ANY");        break;
 109       case COLTYPE_BLOB:     printf(" BLOB");       break;
 110       case COLTYPE_INT:      printf(" INT");        break;
 111       case COLTYPE_INTEGER:  printf(" INTEGER");    break;
 112       case COLTYPE_REAL:     printf(" REAL");       break;
 113       case COLTYPE_TEXT:     printf(" TEXT");       break;
 114       case COLTYPE_CUSTOM: {
 115         if( flg & COLFLAG_HASTYPE ){
 116           const char *z = aCol[i].zCnName;
 117           z += strlen(z)+1;
 118           printf(" X-%s", z);
 119           break;
 120         }
 121       }
 122     }
 123     if( flg & COLFLAG_PRIMKEY ) printf(" PRIMARY KEY");
 124     if( flg & COLFLAG_HIDDEN ) printf(" HIDDEN");
 125 #ifdef COLFLAG_NOEXPAND
 126     if( flg & COLFLAG_NOEXPAND ) printf(" NO-EXPAND");
 127 #endif
 128     if( flg ) printf(" flags=%04x", flg);
 129     printf("\n");
 130     fflush(stdout);
 131     sqlite3TreeViewPop(&pView);
 132   }
 133   sqlite3TreeViewPop(&pView);
 134 }
 135
 136 /*
 137 ** Generate a human-readable description of a WITH clause.
 138 */
 139 void sqlite3TreeViewWith(TreeView *pView, const With *pWith, u8 moreToFollow){
 140   int i;
 141   if( pWith==0 ) return;
 142   if( pWith->nCte==0 ) return;
 143   if( pWith->pOuter ){
 144     sqlite3TreeViewLine(pView, "WITH (0x%p, pOuter=0x%p)",pWith,pWith->pOuter);
 145   }else{
 146     sqlite3TreeViewLine(pView, "WITH (0x%p)", pWith);
 147   }
 148   if( pWith->nCte>0 ){
 149     sqlite3TreeViewPush(&pView, moreToFollow);
 150     for(i=0; i<pWith->nCte; i++){
 151       StrAccum x;
 152       char zLine[1000];
 153       const struct Cte *pCte = &pWith->a[i];
 154       sqlite3StrAccumInit(&x, 0, zLine, sizeof(zLine), 0);
 155       sqlite3_str_appendf(&x, "%s", pCte->zName);
 156       if( pCte->pCols && pCte->pCols->nExpr>0 ){
 157         char cSep = '(';
 158         int j;
 159         for(j=0; j<pCte->pCols->nExpr; j++){
 160           sqlite3_str_appendf(&x, "%c%s", cSep, pCte->pCols->a[j].zEName);
 161           cSep = ',';
 162         }
 163         sqlite3_str_appendf(&x, ")");
 164       }
 165       if( pCte->eM10d!=M10d_Any ){
 166         sqlite3_str_appendf(&x, " %sMATERIALIZED",
 167            pCte->eM10d==M10d_No ? "NOT " : "");
 168       }
 169       if( pCte->pUse ){
 170         sqlite3_str_appendf(&x, " (pUse=0x%p, nUse=%d)", pCte->pUse,
 171                  pCte->pUse->nUse);
 172       }
 173       sqlite3StrAccumFinish(&x);
 174       sqlite3TreeViewItem(pView, zLine, i<pWith->nCte-1);
 175       sqlite3TreeViewSelect(pView, pCte->pSelect, 0);
 176       sqlite3TreeViewPop(&pView);
 177     }
 178     sqlite3TreeViewPop(&pView);
 179   }
 180 }
 181
 182 /*
 183 ** Generate a human-readable description of a SrcList object.
 184 */
 185 void sqlite3TreeViewSrcList(TreeView *pView, const SrcList *pSrc){
 186   int i;
 187   if( pSrc==0 ) return;
 188   for(i=0; i<pSrc->nSrc; i++){
 189     const SrcItem *pItem = &pSrc->a[i];
 190     StrAccum x;
 191     int n = 0;
 192     char zLine[1000];
 193     sqlite3StrAccumInit(&x, 0, zLine, sizeof(zLine), 0);
 194     x.printfFlags |= SQLITE_PRINTF_INTERNAL;
 195     sqlite3_str_appendf(&x, "{%d:*} %!S", pItem->iCursor, pItem);
 196     if( pItem->pTab ){
 197       sqlite3_str_appendf(&x, " tab=%Q nCol=%d ptr=%p used=%llx",
 198            pItem->pTab->zName, pItem->pTab->nCol, pItem->pTab, pItem->colUsed);
 199     }
 200     if( (pItem->fg.jointype & (JT_LEFT|JT_RIGHT))==(JT_LEFT|JT_RIGHT) ){
 201       sqlite3_str_appendf(&x, " FULL-OUTER-JOIN");
 202     }else if( pItem->fg.jointype & JT_LEFT ){
 203       sqlite3_str_appendf(&x, " LEFT-JOIN");
 204     }else if( pItem->fg.jointype & JT_RIGHT ){
 205       sqlite3_str_appendf(&x, " RIGHT-JOIN");
 206     }else if( pItem->fg.jointype & JT_CROSS ){
 207       sqlite3_str_appendf(&x, " CROSS-JOIN");
 208     }
 209     if( pItem->fg.jointype & JT_LTORJ ){
 210       sqlite3_str_appendf(&x, " LTORJ");
 211     }
 212     if( pItem->fg.fromDDL ){
 213       sqlite3_str_appendf(&x, " DDL");
 214     }
 215     if( pItem->fg.isCte ){
 216       sqlite3_str_appendf(&x, " CteUse=0x%p", pItem->u2.pCteUse);
 217     }
 218     if( pItem->fg.isOn || (pItem->fg.isUsing==0 && pItem->u3.pOn!=0) ){
 219       sqlite3_str_appendf(&x, " ON");
 220     }
 221     if( pItem->fg.isTabFunc )      sqlite3_str_appendf(&x, " isTabFunc");
 222     if( pItem->fg.isCorrelated )   sqlite3_str_appendf(&x, " isCorrelated");
 223     if( pItem->fg.isMaterialized ) sqlite3_str_appendf(&x, " isMaterialized");
 224     if( pItem->fg.viaCoroutine )   sqlite3_str_appendf(&x, " viaCoroutine");
 225     if( pItem->fg.notCte )         sqlite3_str_appendf(&x, " notCte");
 226     if( pItem->fg.isNestedFrom )   sqlite3_str_appendf(&x, " isNestedFrom");
 227
 228     sqlite3StrAccumFinish(&x);
 229     sqlite3TreeViewItem(pView, zLine, i<pSrc->nSrc-1);
 230     n = 0;
 231     if( pItem->pSelect ) n++;
 232     if( pItem->fg.isTabFunc ) n++;
 233     if( pItem->fg.isUsing ) n++;
 234     if( pItem->fg.isUsing ){
 235       sqlite3TreeViewIdList(pView, pItem->u3.pUsing, (--n)>0, "USING");
 236     }
 237     if( pItem->pSelect ){
 238       if( pItem->pTab ){
 239         Table *pTab = pItem->pTab;
 240         sqlite3TreeViewColumnList(pView, pTab->aCol, pTab->nCol, 1);
 241       }
 242       assert( (int)pItem->fg.isNestedFrom == IsNestedFrom(pItem->pSelect) );
 243       sqlite3TreeViewSelect(pView, pItem->pSelect, (--n)>0);
 244     }
 245     if( pItem->fg.isTabFunc ){
 246       sqlite3TreeViewExprList(pView, pItem->u1.pFuncArg, 0, "func-args:");
 247     }
 248     sqlite3TreeViewPop(&pView);
 249   }
 250 }
 251
 252 /*
 253 ** Generate a human-readable description of a Select object.
 254 */
 255 void sqlite3TreeViewSelect(TreeView *pView, const Select *p, u8 moreToFollow){
 256   int n = 0;
 257   int cnt = 0;
 258   if( p==0 ){
 259     sqlite3TreeViewLine(pView, "nil-SELECT");
 260     return;
 261   }
 262   sqlite3TreeViewPush(&pView, moreToFollow);
 263   if( p->pWith ){
 264     sqlite3TreeViewWith(pView, p->pWith, 1);
 265     cnt = 1;
 266     sqlite3TreeViewPush(&pView, 1);
 267   }
 268   do{
 269     if( p->selFlags & SF_WhereBegin ){
 270       sqlite3TreeViewLine(pView, "sqlite3WhereBegin()");
 271     }else{
 272       sqlite3TreeViewLine(pView,
 273         "SELECT%s%s (%u/%p) selFlags=0x%x nSelectRow=%d",
 274         ((p->selFlags & SF_Distinct) ? " DISTINCT" : ""),
 275         ((p->selFlags & SF_Aggregate) ? " agg_flag" : ""),
 276         p->selId, p, p->selFlags,
 277         (int)p->nSelectRow
 278       );
 279     }
 280     if( cnt++ ) sqlite3TreeViewPop(&pView);
 281     if( p->pPrior ){
 282       n = 1000;
 283     }else{
 284       n = 0;
 285       if( p->pSrc && p->pSrc->nSrc ) n++;
 286       if( p->pWhere ) n++;
 287       if( p->pGroupBy ) n++;
 288       if( p->pHaving ) n++;
 289       if( p->pOrderBy ) n++;
 290       if( p->pLimit ) n++;
 291 #ifndef SQLITE_OMIT_WINDOWFUNC
 292       if( p->pWin ) n++;
 293       if( p->pWinDefn ) n++;
 294 #endif
 295     }
 296     if( p->pEList ){
 297       sqlite3TreeViewExprList(pView, p->pEList, n>0, "result-set");
 298     }
 299     n--;
 300 #ifndef SQLITE_OMIT_WINDOWFUNC
 301     if( p->pWin ){
 302       Window *pX;
 303       sqlite3TreeViewPush(&pView, (n--)>0);
 304       sqlite3TreeViewLine(pView, "window-functions");
 305       for(pX=p->pWin; pX; pX=pX->pNextWin){
 306         sqlite3TreeViewWinFunc(pView, pX, pX->pNextWin!=0);
 307       }
 308       sqlite3TreeViewPop(&pView);
 309     }
 310 #endif
 311     if( p->pSrc && p->pSrc->nSrc ){
 312       sqlite3TreeViewPush(&pView, (n--)>0);
 313       sqlite3TreeViewLine(pView, "FROM");
 314       sqlite3TreeViewSrcList(pView, p->pSrc);
 315       sqlite3TreeViewPop(&pView);
 316     }
 317     if( p->pWhere ){
 318       sqlite3TreeViewItem(pView, "WHERE", (n--)>0);
 319       sqlite3TreeViewExpr(pView, p->pWhere, 0);
 320       sqlite3TreeViewPop(&pView);
 321     }
 322     if( p->pGroupBy ){
 323       sqlite3TreeViewExprList(pView, p->pGroupBy, (n--)>0, "GROUPBY");
 324     }
 325     if( p->pHaving ){
 326       sqlite3TreeViewItem(pView, "HAVING", (n--)>0);
 327       sqlite3TreeViewExpr(pView, p->pHaving, 0);
 328       sqlite3TreeViewPop(&pView);
 329     }
 330 #ifndef SQLITE_OMIT_WINDOWFUNC
 331     if( p->pWinDefn ){
 332       Window *pX;
 333       sqlite3TreeViewItem(pView, "WINDOW", (n--)>0);
 334       for(pX=p->pWinDefn; pX; pX=pX->pNextWin){
 335         sqlite3TreeViewWindow(pView, pX, pX->pNextWin!=0);
 336       }
 337       sqlite3TreeViewPop(&pView);
 338     }
 339 #endif
 340     if( p->pOrderBy ){
 341       sqlite3TreeViewExprList(pView, p->pOrderBy, (n--)>0, "ORDERBY");
 342     }
 343     if( p->pLimit ){
 344       sqlite3TreeViewItem(pView, "LIMIT", (n--)>0);
 345       sqlite3TreeViewExpr(pView, p->pLimit->pLeft, p->pLimit->pRight!=0);
 346       if( p->pLimit->pRight ){
 347         sqlite3TreeViewItem(pView, "OFFSET", (n--)>0);
 348         sqlite3TreeViewExpr(pView, p->pLimit->pRight, 0);
 349         sqlite3TreeViewPop(&pView);
 350       }
 351       sqlite3TreeViewPop(&pView);
 352     }
 353     if( p->pPrior ){
 354       const char *zOp = "UNION";
 355       switch( p->op ){
 356         case TK_ALL:         zOp = "UNION ALL";  break;
 357         case TK_INTERSECT:   zOp = "INTERSECT";  break;
 358         case TK_EXCEPT:      zOp = "EXCEPT";     break;
 359       }
 360       sqlite3TreeViewItem(pView, zOp, 1);
 361     }
 362     p = p->pPrior;
 363   }while( p!=0 );
 364   sqlite3TreeViewPop(&pView);
 365 }
 366
 367 #ifndef SQLITE_OMIT_WINDOWFUNC
 368 /*
 369 ** Generate a description of starting or stopping bounds
 370 */
 371 void sqlite3TreeViewBound(
 372   TreeView *pView,        /* View context */
 373   u8 eBound,              /* UNBOUNDED, CURRENT, PRECEDING, FOLLOWING */
 374   Expr *pExpr,            /* Value for PRECEDING or FOLLOWING */
 375   u8 moreToFollow         /* True if more to follow */
 376 ){
 377   switch( eBound ){
 378     case TK_UNBOUNDED: {
 379       sqlite3TreeViewItem(pView, "UNBOUNDED", moreToFollow);
 380       sqlite3TreeViewPop(&pView);
 381       break;
 382     }
 383     case TK_CURRENT: {
 384       sqlite3TreeViewItem(pView, "CURRENT", moreToFollow);
 385       sqlite3TreeViewPop(&pView);
 386       break;
 387     }
 388     case TK_PRECEDING: {
 389       sqlite3TreeViewItem(pView, "PRECEDING", moreToFollow);
 390       sqlite3TreeViewExpr(pView, pExpr, 0);
 391       sqlite3TreeViewPop(&pView);
 392       break;
 393     }
 394     case TK_FOLLOWING: {
 395       sqlite3TreeViewItem(pView, "FOLLOWING", moreToFollow);
 396       sqlite3TreeViewExpr(pView, pExpr, 0);
 397       sqlite3TreeViewPop(&pView);
 398       break;
 399     }
 400   }
 401 }
 402 #endif /* SQLITE_OMIT_WINDOWFUNC */
 403
 404 #ifndef SQLITE_OMIT_WINDOWFUNC
 405 /*
 406 ** Generate a human-readable explanation for a Window object
 407 */
 408 void sqlite3TreeViewWindow(TreeView *pView, const Window *pWin, u8 more){
 409   int nElement = 0;
 410   if( pWin==0 ) return;
 411   if( pWin->pFilter ){
 412     sqlite3TreeViewItem(pView, "FILTER", 1);
 413     sqlite3TreeViewExpr(pView, pWin->pFilter, 0);
 414     sqlite3TreeViewPop(&pView);
 415     if( pWin->eFrmType==TK_FILTER ) return;
 416   }
 417   sqlite3TreeViewPush(&pView, more);
 418   if( pWin->zName ){
 419     sqlite3TreeViewLine(pView, "OVER %s (%p)", pWin->zName, pWin);
 420   }else{
 421     sqlite3TreeViewLine(pView, "OVER (%p)", pWin);
 422   }
 423   if( pWin->zBase )    nElement++;
 424   if( pWin->pOrderBy ) nElement++;
 425   if( pWin->eFrmType!=0 && pWin->eFrmType!=TK_FILTER ) nElement++;
 426   if( pWin->eExclude ) nElement++;
 427   if( pWin->zBase ){
 428     sqlite3TreeViewPush(&pView, (--nElement)>0);
 429     sqlite3TreeViewLine(pView, "window: %s", pWin->zBase);
 430     sqlite3TreeViewPop(&pView);
 431   }
 432   if( pWin->pPartition ){
 433     sqlite3TreeViewExprList(pView, pWin->pPartition, nElement>0,"PARTITION-BY");
 434   }
 435   if( pWin->pOrderBy ){
 436     sqlite3TreeViewExprList(pView, pWin->pOrderBy, (--nElement)>0, "ORDER-BY");
 437   }
 438   if( pWin->eFrmType!=0 && pWin->eFrmType!=TK_FILTER ){
 439     char zBuf[30];
 440     const char *zFrmType = "ROWS";
 441     if( pWin->eFrmType==TK_RANGE ) zFrmType = "RANGE";
 442     if( pWin->eFrmType==TK_GROUPS ) zFrmType = "GROUPS";
 443     sqlite3_snprintf(sizeof(zBuf),zBuf,"%s%s",zFrmType,
 444         pWin->bImplicitFrame ? " (implied)" : "");
 445     sqlite3TreeViewItem(pView, zBuf, (--nElement)>0);
 446     sqlite3TreeViewBound(pView, pWin->eStart, pWin->pStart, 1);
 447     sqlite3TreeViewBound(pView, pWin->eEnd, pWin->pEnd, 0);
 448     sqlite3TreeViewPop(&pView);
 449   }
 450   if( pWin->eExclude ){
 451     char zBuf[30];
 452     const char *zExclude;
 453     switch( pWin->eExclude ){
 454       case TK_NO:      zExclude = "NO OTHERS";   break;
 455       case TK_CURRENT: zExclude = "CURRENT ROW"; break;
 456       case TK_GROUP:   zExclude = "GROUP";       break;
 457       case TK_TIES:    zExclude = "TIES";        break;
 458       default:
 459         sqlite3_snprintf(sizeof(zBuf),zBuf,"invalid(%d)", pWin->eExclude);
 460         zExclude = zBuf;
 461         break;
 462     }
 463     sqlite3TreeViewPush(&pView, 0);
 464     sqlite3TreeViewLine(pView, "EXCLUDE %s", zExclude);
 465     sqlite3TreeViewPop(&pView);
 466   }
 467   sqlite3TreeViewPop(&pView);
 468 }
 469 #endif /* SQLITE_OMIT_WINDOWFUNC */
 470
 471 #ifndef SQLITE_OMIT_WINDOWFUNC
 472 /*
 473 ** Generate a human-readable explanation for a Window Function object
 474 */
 475 void sqlite3TreeViewWinFunc(TreeView *pView, const Window *pWin, u8 more){
 476   if( pWin==0 ) return;
 477   sqlite3TreeViewPush(&pView, more);
 478   sqlite3TreeViewLine(pView, "WINFUNC %s(%d)",
 479                        pWin->pWFunc->zName, pWin->pWFunc->nArg);
 480   sqlite3TreeViewWindow(pView, pWin, 0);
 481   sqlite3TreeViewPop(&pView);
 482 }
 483 #endif /* SQLITE_OMIT_WINDOWFUNC */
 484
 485 /*
 486 ** Generate a human-readable explanation of an expression tree.
 487 */
 488 void sqlite3TreeViewExpr(TreeView *pView, const Expr *pExpr, u8 moreToFollow){
 489   const char *zBinOp = 0;   /* Binary operator */
 490   const char *zUniOp = 0;   /* Unary operator */
 491   char zFlgs[200];
 492   sqlite3TreeViewPush(&pView, moreToFollow);
 493   if( pExpr==0 ){
 494     sqlite3TreeViewLine(pView, "nil");
 495     sqlite3TreeViewPop(&pView);
 496     return;
 497   }
 498   if( pExpr->flags || pExpr->affExpr || pExpr->vvaFlags || pExpr->pAggInfo ){
 499     StrAccum x;
 500     sqlite3StrAccumInit(&x, 0, zFlgs, sizeof(zFlgs), 0);
 501     sqlite3_str_appendf(&x, " fg.af=%x.%c",
 502       pExpr->flags, pExpr->affExpr ? pExpr->affExpr : 'n');
 503     if( ExprHasProperty(pExpr, EP_OuterON) ){
 504       sqlite3_str_appendf(&x, " outer.iJoin=%d", pExpr->w.iJoin);
 505     }
 506     if( ExprHasProperty(pExpr, EP_InnerON) ){
 507       sqlite3_str_appendf(&x, " inner.iJoin=%d", pExpr->w.iJoin);
 508     }
 509     if( ExprHasProperty(pExpr, EP_FromDDL) ){
 510       sqlite3_str_appendf(&x, " DDL");
 511     }
 512     if( ExprHasVVAProperty(pExpr, EP_Immutable) ){
 513       sqlite3_str_appendf(&x, " IMMUTABLE");
 514     }
 515     if( pExpr->pAggInfo!=0 ){
 516       sqlite3_str_appendf(&x, " agg-column[%d]", pExpr->iAgg);
 517     }
 518     sqlite3StrAccumFinish(&x);
 519   }else{
 520     zFlgs[0] = 0;
 521   }
 522   switch( pExpr->op ){
 523     case TK_AGG_COLUMN: {
 524       sqlite3TreeViewLine(pView, "AGG{%d:%d}%s",
 525             pExpr->iTable, pExpr->iColumn, zFlgs);
 526       break;
 527     }
 528     case TK_COLUMN: {
 529       if( pExpr->iTable<0 ){
 530         /* This only happens when coding check constraints */
 531         char zOp2[16];
 532         if( pExpr->op2 ){
 533           sqlite3_snprintf(sizeof(zOp2),zOp2," op2=0x%02x",pExpr->op2);
 534         }else{
 535           zOp2[0] = 0;
 536         }
 537         sqlite3TreeViewLine(pView, "COLUMN(%d)%s%s",
 538                                     pExpr->iColumn, zFlgs, zOp2);
 539       }else{
 540         assert( ExprUseYTab(pExpr) );
 541         sqlite3TreeViewLine(pView, "{%d:%d} pTab=%p%s",
 542                         pExpr->iTable, pExpr->iColumn,
 543                         pExpr->y.pTab, zFlgs);
 544       }
 545       if( ExprHasProperty(pExpr, EP_FixedCol) ){
 546         sqlite3TreeViewExpr(pView, pExpr->pLeft, 0);
 547       }
 548       break;
 549     }
 550     case TK_INTEGER: {
 551       if( pExpr->flags & EP_IntValue ){
 552         sqlite3TreeViewLine(pView, "%d", pExpr->u.iValue);
 553       }else{
 554         sqlite3TreeViewLine(pView, "%s", pExpr->u.zToken);
 555       }
 556       break;
 557     }
 558 #ifndef SQLITE_OMIT_FLOATING_POINT
 559     case TK_FLOAT: {
 560       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 561       sqlite3TreeViewLine(pView,"%s", pExpr->u.zToken);
 562       break;
 563     }
 564 #endif
 565     case TK_STRING: {
 566       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 567       sqlite3TreeViewLine(pView,"%Q", pExpr->u.zToken);
 568       break;
 569     }
 570     case TK_NULL: {
 571       sqlite3TreeViewLine(pView,"NULL");
 572       break;
 573     }
 574     case TK_TRUEFALSE: {
 575       sqlite3TreeViewLine(pView,"%s%s",
 576          sqlite3ExprTruthValue(pExpr) ? "TRUE" : "FALSE", zFlgs);
 577       break;
 578     }
 579 #ifndef SQLITE_OMIT_BLOB_LITERAL
 580     case TK_BLOB: {
 581       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 582       sqlite3TreeViewLine(pView,"%s", pExpr->u.zToken);
 583       break;
 584     }
 585 #endif
 586     case TK_VARIABLE: {
 587       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 588       sqlite3TreeViewLine(pView,"VARIABLE(%s,%d)",
 589                           pExpr->u.zToken, pExpr->iColumn);
 590       break;
 591     }
 592     case TK_REGISTER: {
 593       sqlite3TreeViewLine(pView,"REGISTER(%d)", pExpr->iTable);
 594       break;
 595     }
 596     case TK_ID: {
 597       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 598       sqlite3TreeViewLine(pView,"ID \"%w\"", pExpr->u.zToken);
 599       break;
 600     }
 601 #ifndef SQLITE_OMIT_CAST
 602     case TK_CAST: {
 603       /* Expressions of the form:   CAST(pLeft AS token) */
 604       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 605       sqlite3TreeViewLine(pView,"CAST %Q", pExpr->u.zToken);
 606       sqlite3TreeViewExpr(pView, pExpr->pLeft, 0);
 607       break;
 608     }
 609 #endif /* SQLITE_OMIT_CAST */
 610     case TK_LT:      zBinOp = "LT";     break;
 611     case TK_LE:      zBinOp = "LE";     break;
 612     case TK_GT:      zBinOp = "GT";     break;
 613     case TK_GE:      zBinOp = "GE";     break;
 614     case TK_NE:      zBinOp = "NE";     break;
 615     case TK_EQ:      zBinOp = "EQ";     break;
 616     case TK_IS:      zBinOp = "IS";     break;
 617     case TK_ISNOT:   zBinOp = "ISNOT";  break;
 618     case TK_AND:     zBinOp = "AND";    break;
 619     case TK_OR:      zBinOp = "OR";     break;
 620     case TK_PLUS:    zBinOp = "ADD";    break;
 621     case TK_STAR:    zBinOp = "MUL";    break;
 622     case TK_MINUS:   zBinOp = "SUB";    break;
 623     case TK_REM:     zBinOp = "REM";    break;
 624     case TK_BITAND:  zBinOp = "BITAND"; break;
 625     case TK_BITOR:   zBinOp = "BITOR";  break;
 626     case TK_SLASH:   zBinOp = "DIV";    break;
 627     case TK_LSHIFT:  zBinOp = "LSHIFT"; break;
 628     case TK_RSHIFT:  zBinOp = "RSHIFT"; break;
 629     case TK_CONCAT:  zBinOp = "CONCAT"; break;
 630     case TK_DOT:     zBinOp = "DOT";    break;
 631     case TK_LIMIT:   zBinOp = "LIMIT";  break;
 632
 633     case TK_UMINUS:  zUniOp = "UMINUS"; break;
 634     case TK_UPLUS:   zUniOp = "UPLUS";  break;
 635     case TK_BITNOT:  zUniOp = "BITNOT"; break;
 636     case TK_NOT:     zUniOp = "NOT";    break;
 637     case TK_ISNULL:  zUniOp = "ISNULL"; break;
 638     case TK_NOTNULL: zUniOp = "NOTNULL"; break;
 639
 640     case TK_TRUTH: {
 641       int x;
 642       const char *azOp[] = {
 643          "IS-FALSE", "IS-TRUE", "IS-NOT-FALSE", "IS-NOT-TRUE"
 644       };
 645       assert( pExpr->op2==TK_IS || pExpr->op2==TK_ISNOT );
 646       assert( pExpr->pRight );
 647       assert( sqlite3ExprSkipCollateAndLikely(pExpr->pRight)->op
 648                   == TK_TRUEFALSE );
 649       x = (pExpr->op2==TK_ISNOT)*2 + sqlite3ExprTruthValue(pExpr->pRight);
 650       zUniOp = azOp[x];
 651       break;
 652     }
 653
 654     case TK_SPAN: {
 655       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 656       sqlite3TreeViewLine(pView, "SPAN %Q", pExpr->u.zToken);
 657       sqlite3TreeViewExpr(pView, pExpr->pLeft, 0);
 658       break;
 659     }
 660
 661     case TK_COLLATE: {
 662       /* COLLATE operators without the EP_Collate flag are intended to
 663       ** emulate collation associated with a table column.  These show
 664       ** up in the treeview output as "SOFT-COLLATE".  Explicit COLLATE
 665       ** operators that appear in the original SQL always have the
 666       ** EP_Collate bit set and appear in treeview output as just "COLLATE" */
 667       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 668       sqlite3TreeViewLine(pView, "%sCOLLATE %Q%s",
 669         !ExprHasProperty(pExpr, EP_Collate) ? "SOFT-" : "",
 670         pExpr->u.zToken, zFlgs);
 671       sqlite3TreeViewExpr(pView, pExpr->pLeft, 0);
 672       break;
 673     }
 674
 675     case TK_AGG_FUNCTION:
 676     case TK_FUNCTION: {
 677       ExprList *pFarg;       /* List of function arguments */
 678       Window *pWin;
 679       if( ExprHasProperty(pExpr, EP_TokenOnly) ){
 680         pFarg = 0;
 681         pWin = 0;
 682       }else{
 683         assert( ExprUseXList(pExpr) );
 684         pFarg = pExpr->x.pList;
 685 #ifndef SQLITE_OMIT_WINDOWFUNC
 686         pWin = IsWindowFunc(pExpr) ? pExpr->y.pWin : 0;
 687 #else
 688         pWin = 0;
 689 #endif
 690       }
 691       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 692       if( pExpr->op==TK_AGG_FUNCTION ){
 693         sqlite3TreeViewLine(pView, "AGG_FUNCTION%d %Q%s agg=%d[%d]/%p",
 694                              pExpr->op2, pExpr->u.zToken, zFlgs,
 695                              pExpr->pAggInfo ? pExpr->pAggInfo->selId : 0,
 696                              pExpr->iAgg, pExpr->pAggInfo);
 697       }else if( pExpr->op2!=0 ){
 698         const char *zOp2;
 699         char zBuf[8];
 700         sqlite3_snprintf(sizeof(zBuf),zBuf,"0x%02x",pExpr->op2);
 701         zOp2 = zBuf;
 702         if( pExpr->op2==NC_IsCheck ) zOp2 = "NC_IsCheck";
 703         if( pExpr->op2==NC_IdxExpr ) zOp2 = "NC_IdxExpr";
 704         if( pExpr->op2==NC_PartIdx ) zOp2 = "NC_PartIdx";
 705         if( pExpr->op2==NC_GenCol ) zOp2 = "NC_GenCol";
 706         sqlite3TreeViewLine(pView, "FUNCTION %Q%s op2=%s",
 707                             pExpr->u.zToken, zFlgs, zOp2);
 708       }else{
 709         sqlite3TreeViewLine(pView, "FUNCTION %Q%s", pExpr->u.zToken, zFlgs);
 710       }
 711       if( pFarg ){
 712         sqlite3TreeViewExprList(pView, pFarg, pWin!=0 || pExpr->pLeft, 0);
 713         if( pExpr->pLeft ){
 714           Expr *pOB = pExpr->pLeft;
 715           assert( pOB->op==TK_ORDER );
 716           assert( ExprUseXList(pOB) );
 717           sqlite3TreeViewExprList(pView, pOB->x.pList, pWin!=0, "ORDERBY");
 718         }
 719       }
 720 #ifndef SQLITE_OMIT_WINDOWFUNC
 721       if( pWin ){
 722         sqlite3TreeViewWindow(pView, pWin, 0);
 723       }
 724 #endif
 725       break;
 726     }
 727     case TK_ORDER: {
 728       sqlite3TreeViewExprList(pView, pExpr->x.pList, 0, "ORDERBY");
 729       break;
 730     }
 731 #ifndef SQLITE_OMIT_SUBQUERY
 732     case TK_EXISTS: {
 733       assert( ExprUseXSelect(pExpr) );
 734       sqlite3TreeViewLine(pView, "EXISTS-expr flags=0x%x", pExpr->flags);
 735       sqlite3TreeViewSelect(pView, pExpr->x.pSelect, 0);
 736       break;
 737     }
 738     case TK_SELECT: {
 739       assert( ExprUseXSelect(pExpr) );
 740       sqlite3TreeViewLine(pView, "subquery-expr flags=0x%x", pExpr->flags);
 741       sqlite3TreeViewSelect(pView, pExpr->x.pSelect, 0);
 742       break;
 743     }
 744     case TK_IN: {
 745       sqlite3_str *pStr = sqlite3_str_new(0);
 746       char *z;
 747       sqlite3_str_appendf(pStr, "IN flags=0x%x", pExpr->flags);
 748       if( pExpr->iTable ) sqlite3_str_appendf(pStr, " iTable=%d",pExpr->iTable);
 749       if( ExprHasProperty(pExpr, EP_Subrtn) ){
 750         sqlite3_str_appendf(pStr, " subrtn(%d,%d)",
 751             pExpr->y.sub.regReturn, pExpr->y.sub.iAddr);
 752       }
 753       z = sqlite3_str_finish(pStr);
 754       sqlite3TreeViewLine(pView, z);
 755       sqlite3_free(z);
 756       sqlite3TreeViewExpr(pView, pExpr->pLeft, 1);
 757       if( ExprUseXSelect(pExpr) ){
 758         sqlite3TreeViewSelect(pView, pExpr->x.pSelect, 0);
 759       }else{
 760         sqlite3TreeViewExprList(pView, pExpr->x.pList, 0, 0);
 761       }
 762       break;
 763     }
 764 #endif /* SQLITE_OMIT_SUBQUERY */
 765
 766     /*
 767     **    x BETWEEN y AND z
 768     **
 769     ** This is equivalent to
 770     **
 771     **    x>=y AND x<=z
 772     **
 773     ** X is stored in pExpr->pLeft.
 774     ** Y is stored in pExpr->pList->a[0].pExpr.
 775     ** Z is stored in pExpr->pList->a[1].pExpr.
 776     */
 777     case TK_BETWEEN: {
 778       const Expr *pX, *pY, *pZ;
 779       pX = pExpr->pLeft;
 780       assert( ExprUseXList(pExpr) );
 781       assert( pExpr->x.pList->nExpr==2 );
 782       pY = pExpr->x.pList->a[0].pExpr;
 783       pZ = pExpr->x.pList->a[1].pExpr;
 784       sqlite3TreeViewLine(pView, "BETWEEN%s", zFlgs);
 785       sqlite3TreeViewExpr(pView, pX, 1);
 786       sqlite3TreeViewExpr(pView, pY, 1);
 787       sqlite3TreeViewExpr(pView, pZ, 0);
 788       break;
 789     }
 790     case TK_TRIGGER: {
 791       /* If the opcode is TK_TRIGGER, then the expression is a reference
 792       ** to a column in the new.* or old.* pseudo-tables available to
 793       ** trigger programs. In this case Expr.iTable is set to 1 for the
 794       ** new.* pseudo-table, or 0 for the old.* pseudo-table. Expr.iColumn
 795       ** is set to the column of the pseudo-table to read, or to -1 to
 796       ** read the rowid field.
 797       */
 798       sqlite3TreeViewLine(pView, "%s(%d)",
 799           pExpr->iTable ? "NEW" : "OLD", pExpr->iColumn);
 800       break;
 801     }
 802     case TK_CASE: {
 803       sqlite3TreeViewLine(pView, "CASE");
 804       sqlite3TreeViewExpr(pView, pExpr->pLeft, 1);
 805       assert( ExprUseXList(pExpr) );
 806       sqlite3TreeViewExprList(pView, pExpr->x.pList, 0, 0);
 807       break;
 808     }
 809 #ifndef SQLITE_OMIT_TRIGGER
 810     case TK_RAISE: {
 811       const char *zType = "unk";
 812       switch( pExpr->affExpr ){
 813         case OE_Rollback:   zType = "rollback";  break;
 814         case OE_Abort:      zType = "abort";     break;
 815         case OE_Fail:       zType = "fail";      break;
 816         case OE_Ignore:     zType = "ignore";    break;
 817       }
 818       assert( !ExprHasProperty(pExpr, EP_IntValue) );
 819       sqlite3TreeViewLine(pView, "RAISE %s(%Q)", zType, pExpr->u.zToken);
 820       break;
 821     }
 822 #endif
 823     case TK_MATCH: {
 824       sqlite3TreeViewLine(pView, "MATCH {%d:%d}%s",
 825                           pExpr->iTable, pExpr->iColumn, zFlgs);
 826       sqlite3TreeViewExpr(pView, pExpr->pRight, 0);
 827       break;
 828     }
 829     case TK_VECTOR: {
 830       char *z = sqlite3_mprintf("VECTOR%s",zFlgs);
 831       assert( ExprUseXList(pExpr) );
 832       sqlite3TreeViewBareExprList(pView, pExpr->x.pList, z);
 833       sqlite3_free(z);
 834       break;
 835     }
 836     case TK_SELECT_COLUMN: {
 837       sqlite3TreeViewLine(pView, "SELECT-COLUMN %d of [0..%d]%s",
 838               pExpr->iColumn, pExpr->iTable-1,
 839               pExpr->pRight==pExpr->pLeft ? " (SELECT-owner)" : "");
 840       assert( ExprUseXSelect(pExpr->pLeft) );
 841       sqlite3TreeViewSelect(pView, pExpr->pLeft->x.pSelect, 0);
 842       break;
 843     }
 844     case TK_IF_NULL_ROW: {
 845       sqlite3TreeViewLine(pView, "IF-NULL-ROW %d", pExpr->iTable);
 846       sqlite3TreeViewExpr(pView, pExpr->pLeft, 0);
 847       break;
 848     }
 849     case TK_ERROR: {
 850       Expr tmp;
 851       sqlite3TreeViewLine(pView, "ERROR");
 852       tmp = *pExpr;
 853       tmp.op = pExpr->op2;
 854       sqlite3TreeViewExpr(pView, &tmp, 0);
 855       break;
 856     }
 857     case TK_ROW: {
 858       if( pExpr->iColumn<=0 ){
 859         sqlite3TreeViewLine(pView, "First FROM table rowid");
 860       }else{
 861         sqlite3TreeViewLine(pView, "First FROM table column %d",
 862             pExpr->iColumn-1);
 863       }
 864       break;
 865     }
 866     default: {
 867       sqlite3TreeViewLine(pView, "op=%d", pExpr->op);
 868       break;
 869     }
 870   }
 871   if( zBinOp ){
 872     sqlite3TreeViewLine(pView, "%s%s", zBinOp, zFlgs);
 873     sqlite3TreeViewExpr(pView, pExpr->pLeft, 1);
 874     sqlite3TreeViewExpr(pView, pExpr->pRight, 0);
 875   }else if( zUniOp ){
 876     sqlite3TreeViewLine(pView, "%s%s", zUniOp, zFlgs);
 877    sqlite3TreeViewExpr(pView, pExpr->pLeft, 0);
 878   }
 879   sqlite3TreeViewPop(&pView);
 880 }
 881
 882
 883 /*
 884 ** Generate a human-readable explanation of an expression list.
 885 */
 886 void sqlite3TreeViewBareExprList(
 887   TreeView *pView,
 888   const ExprList *pList,
 889   const char *zLabel
 890 ){
 891   if( zLabel==0 || zLabel[0]==0 ) zLabel = "LIST";
 892   if( pList==0 ){
 893     sqlite3TreeViewLine(pView, "%s (empty)", zLabel);
 894   }else{
 895     int i;
 896     sqlite3TreeViewLine(pView, "%s", zLabel);
 897     for(i=0; i<pList->nExpr; i++){
 898       int j = pList->a[i].u.x.iOrderByCol;
 899       char *zName = pList->a[i].zEName;
 900       int moreToFollow = i<pList->nExpr - 1;
 901       if( j || zName ){
 902         sqlite3TreeViewPush(&pView, moreToFollow);
 903         moreToFollow = 0;
 904         sqlite3TreeViewLine(pView, 0);
 905         if( zName ){
 906           switch( pList->a[i].fg.eEName ){
 907             default:
 908               fprintf(stdout, "AS %s ", zName);
 909               break;
 910             case ENAME_TAB:
 911               fprintf(stdout, "TABLE-ALIAS-NAME(\"%s\") ", zName);
 912               if( pList->a[i].fg.bUsed ) fprintf(stdout, "(used) ");
 913               if( pList->a[i].fg.bUsingTerm ) fprintf(stdout, "(USING-term) ");
 914               if( pList->a[i].fg.bNoExpand ) fprintf(stdout, "(NoExpand) ");
 915               break;
 916             case ENAME_SPAN:
 917               fprintf(stdout, "SPAN(\"%s\") ", zName);
 918               break;
 919           }
 920         }
 921         if( j ){
 922           fprintf(stdout, "iOrderByCol=%d", j);
 923         }
 924         fprintf(stdout, "\n");
 925         fflush(stdout);
 926       }
 927       sqlite3TreeViewExpr(pView, pList->a[i].pExpr, moreToFollow);
 928       if( j || zName ){
 929         sqlite3TreeViewPop(&pView);
 930       }
 931     }
 932   }
 933 }
 934 void sqlite3TreeViewExprList(
 935   TreeView *pView,
 936   const ExprList *pList,
 937   u8 moreToFollow,
 938   const char *zLabel
 939 ){
 940   sqlite3TreeViewPush(&pView, moreToFollow);
 941   sqlite3TreeViewBareExprList(pView, pList, zLabel);
 942   sqlite3TreeViewPop(&pView);
 943 }
 944
 945 /*
 946 ** Generate a human-readable explanation of an id-list.
 947 */
 948 void sqlite3TreeViewBareIdList(
 949   TreeView *pView,
 950   const IdList *pList,
 951   const char *zLabel
 952 ){
 953   if( zLabel==0 || zLabel[0]==0 ) zLabel = "LIST";
 954   if( pList==0 ){
 955     sqlite3TreeViewLine(pView, "%s (empty)", zLabel);
 956   }else{
 957     int i;
 958     sqlite3TreeViewLine(pView, "%s", zLabel);
 959     for(i=0; i<pList->nId; i++){
 960       char *zName = pList->a[i].zName;
 961       int moreToFollow = i<pList->nId - 1;
 962       if( zName==0 ) zName = "(null)";
 963       sqlite3TreeViewPush(&pView, moreToFollow);
 964       sqlite3TreeViewLine(pView, 0);
 965       if( pList->eU4==EU4_NONE ){
 966         fprintf(stdout, "%s\n", zName);
 967       }else if( pList->eU4==EU4_IDX ){
 968         fprintf(stdout, "%s (%d)\n", zName, pList->a[i].u4.idx);
 969       }else{
 970         assert( pList->eU4==EU4_EXPR );
 971         if( pList->a[i].u4.pExpr==0 ){
 972           fprintf(stdout, "%s (pExpr=NULL)\n", zName);
 973         }else{
 974           fprintf(stdout, "%s\n", zName);
 975           sqlite3TreeViewPush(&pView, i<pList->nId-1);
 976           sqlite3TreeViewExpr(pView, pList->a[i].u4.pExpr, 0);
 977           sqlite3TreeViewPop(&pView);
 978         }
 979       }
 980       sqlite3TreeViewPop(&pView);
 981     }
 982   }
 983 }
 984 void sqlite3TreeViewIdList(
 985   TreeView *pView,
 986   const IdList *pList,
 987   u8 moreToFollow,
 988   const char *zLabel
 989 ){
 990   sqlite3TreeViewPush(&pView, moreToFollow);
 991   sqlite3TreeViewBareIdList(pView, pList, zLabel);
 992   sqlite3TreeViewPop(&pView);
 993 }
 994
 995 /*
 996 ** Generate a human-readable explanation of a list of Upsert objects
 997 */
 998 void sqlite3TreeViewUpsert(
 999   TreeView *pView,
1000   const Upsert *pUpsert,
1001   u8 moreToFollow
1002 ){
1003   if( pUpsert==0 ) return;
1004   sqlite3TreeViewPush(&pView, moreToFollow);
1005   while( pUpsert ){
1006     int n;
1007     sqlite3TreeViewPush(&pView, pUpsert->pNextUpsert!=0 || moreToFollow);
1008     sqlite3TreeViewLine(pView, "ON CONFLICT DO %s",
1009          pUpsert->isDoUpdate ? "UPDATE" : "NOTHING");
1010     n = (pUpsert->pUpsertSet!=0) + (pUpsert->pUpsertWhere!=0);
1011     sqlite3TreeViewExprList(pView, pUpsert->pUpsertTarget, (n--)>0, "TARGET");
1012     sqlite3TreeViewExprList(pView, pUpsert->pUpsertSet, (n--)>0, "SET");
1013     if( pUpsert->pUpsertWhere ){
1014       sqlite3TreeViewItem(pView, "WHERE", (n--)>0);
1015       sqlite3TreeViewExpr(pView, pUpsert->pUpsertWhere, 0);
1016       sqlite3TreeViewPop(&pView);
1017     }
1018     sqlite3TreeViewPop(&pView);
1019     pUpsert = pUpsert->pNextUpsert;
1020   }
1021   sqlite3TreeViewPop(&pView);
1022 }
1023
1024 #if TREETRACE_ENABLED
1025 /*
1026 ** Generate a human-readable diagram of the data structure that go
1027 ** into generating an DELETE statement.
1028 */
1029 void sqlite3TreeViewDelete(
1030   const With *pWith,
1031   const SrcList *pTabList,
1032   const Expr *pWhere,
1033   const ExprList *pOrderBy,
1034   const Expr *pLimit,
1035   const Trigger *pTrigger
1036 ){
1037   int n = 0;
1038   TreeView *pView = 0;
1039   sqlite3TreeViewPush(&pView, 0);
1040   sqlite3TreeViewLine(pView, "DELETE");
1041   if( pWith ) n++;
1042   if( pTabList ) n++;
1043   if( pWhere ) n++;
1044   if( pOrderBy ) n++;
1045   if( pLimit ) n++;
1046   if( pTrigger ) n++;
1047   if( pWith ){
1048     sqlite3TreeViewPush(&pView, (--n)>0);
1049     sqlite3TreeViewWith(pView, pWith, 0);
1050     sqlite3TreeViewPop(&pView);
1051   }
1052   if( pTabList ){
1053     sqlite3TreeViewPush(&pView, (--n)>0);
1054     sqlite3TreeViewLine(pView, "FROM");
1055     sqlite3TreeViewSrcList(pView, pTabList);
1056     sqlite3TreeViewPop(&pView);
1057   }
1058   if( pWhere ){
1059     sqlite3TreeViewPush(&pView, (--n)>0);
1060     sqlite3TreeViewLine(pView, "WHERE");
1061     sqlite3TreeViewExpr(pView, pWhere, 0);
1062     sqlite3TreeViewPop(&pView);
1063   }
1064   if( pOrderBy ){
1065     sqlite3TreeViewExprList(pView, pOrderBy, (--n)>0, "ORDER-BY");
1066   }
1067   if( pLimit ){
1068     sqlite3TreeViewPush(&pView, (--n)>0);
1069     sqlite3TreeViewLine(pView, "LIMIT");
1070     sqlite3TreeViewExpr(pView, pLimit, 0);
1071     sqlite3TreeViewPop(&pView);
1072   }
1073   if( pTrigger ){
1074     sqlite3TreeViewTrigger(pView, pTrigger, (--n)>0, 1);
1075   }
1076   sqlite3TreeViewPop(&pView);
1077 }
1078 #endif /* TREETRACE_ENABLED */
1079
1080 #if TREETRACE_ENABLED
1081 /*
1082 ** Generate a human-readable diagram of the data structure that go
1083 ** into generating an INSERT statement.
1084 */
1085 void sqlite3TreeViewInsert(
1086   const With *pWith,
1087   const SrcList *pTabList,
1088   const IdList *pColumnList,
1089   const Select *pSelect,
1090   const ExprList *pExprList,
1091   int onError,
1092   const Upsert *pUpsert,
1093   const Trigger *pTrigger
1094 ){
1095   TreeView *pView = 0;
1096   int n = 0;
1097   const char *zLabel = "INSERT";
1098   switch( onError ){
1099     case OE_Replace:  zLabel = "REPLACE";             break;
1100     case OE_Ignore:   zLabel = "INSERT OR IGNORE";    break;
1101     case OE_Rollback: zLabel = "INSERT OR ROLLBACK";  break;
1102     case OE_Abort:    zLabel = "INSERT OR ABORT";     break;
1103     case OE_Fail:     zLabel = "INSERT OR FAIL";      break;
1104   }
1105   sqlite3TreeViewPush(&pView, 0);
1106   sqlite3TreeViewLine(pView, zLabel);
1107   if( pWith ) n++;
1108   if( pTabList ) n++;
1109   if( pColumnList ) n++;
1110   if( pSelect ) n++;
1111   if( pExprList ) n++;
1112   if( pUpsert ) n++;
1113   if( pTrigger ) n++;
1114   if( pWith ){
1115     sqlite3TreeViewPush(&pView, (--n)>0);
1116     sqlite3TreeViewWith(pView, pWith, 0);
1117     sqlite3TreeViewPop(&pView);
1118   }
1119   if( pTabList ){
1120     sqlite3TreeViewPush(&pView, (--n)>0);
1121     sqlite3TreeViewLine(pView, "INTO");
1122     sqlite3TreeViewSrcList(pView, pTabList);
1123     sqlite3TreeViewPop(&pView);
1124   }
1125   if( pColumnList ){
1126     sqlite3TreeViewIdList(pView, pColumnList, (--n)>0, "COLUMNS");
1127   }
1128   if( pSelect ){
1129     sqlite3TreeViewPush(&pView, (--n)>0);
1130     sqlite3TreeViewLine(pView, "DATA-SOURCE");
1131     sqlite3TreeViewSelect(pView, pSelect, 0);
1132     sqlite3TreeViewPop(&pView);
1133   }
1134   if( pExprList ){
1135     sqlite3TreeViewExprList(pView, pExprList, (--n)>0, "VALUES");
1136   }
1137   if( pUpsert ){
1138     sqlite3TreeViewPush(&pView, (--n)>0);
1139     sqlite3TreeViewLine(pView, "UPSERT");
1140     sqlite3TreeViewUpsert(pView, pUpsert, 0);
1141     sqlite3TreeViewPop(&pView);
1142   }
1143   if( pTrigger ){
1144     sqlite3TreeViewTrigger(pView, pTrigger, (--n)>0, 1);
1145   }
1146   sqlite3TreeViewPop(&pView);
1147 }
1148 #endif /* TREETRACE_ENABLED */
1149
1150 #if TREETRACE_ENABLED
1151 /*
1152 ** Generate a human-readable diagram of the data structure that go
1153 ** into generating an UPDATE statement.
1154 */
1155 void sqlite3TreeViewUpdate(
1156   const With *pWith,
1157   const SrcList *pTabList,
1158   const ExprList *pChanges,
1159   const Expr *pWhere,
1160   int onError,
1161   const ExprList *pOrderBy,
1162   const Expr *pLimit,
1163   const Upsert *pUpsert,
1164   const Trigger *pTrigger
1165 ){
1166   int n = 0;
1167   TreeView *pView = 0;
1168   const char *zLabel = "UPDATE";
1169   switch( onError ){
1170     case OE_Replace:  zLabel = "UPDATE OR REPLACE";   break;
1171     case OE_Ignore:   zLabel = "UPDATE OR IGNORE";    break;
1172     case OE_Rollback: zLabel = "UPDATE OR ROLLBACK";  break;
1173     case OE_Abort:    zLabel = "UPDATE OR ABORT";     break;
1174     case OE_Fail:     zLabel = "UPDATE OR FAIL";      break;
1175   }
1176   sqlite3TreeViewPush(&pView, 0);
1177   sqlite3TreeViewLine(pView, zLabel);
1178   if( pWith ) n++;
1179   if( pTabList ) n++;
1180   if( pChanges ) n++;
1181   if( pWhere ) n++;
1182   if( pOrderBy ) n++;
1183   if( pLimit ) n++;
1184   if( pUpsert ) n++;
1185   if( pTrigger ) n++;
1186   if( pWith ){
1187     sqlite3TreeViewPush(&pView, (--n)>0);
1188     sqlite3TreeViewWith(pView, pWith, 0);
1189     sqlite3TreeViewPop(&pView);
1190   }
1191   if( pTabList ){
1192     sqlite3TreeViewPush(&pView, (--n)>0);
1193     sqlite3TreeViewLine(pView, "FROM");
1194     sqlite3TreeViewSrcList(pView, pTabList);
1195     sqlite3TreeViewPop(&pView);
1196   }
1197   if( pChanges ){
1198     sqlite3TreeViewExprList(pView, pChanges, (--n)>0, "SET");
1199   }
1200   if( pWhere ){
1201     sqlite3TreeViewPush(&pView, (--n)>0);
1202     sqlite3TreeViewLine(pView, "WHERE");
1203     sqlite3TreeViewExpr(pView, pWhere, 0);
1204     sqlite3TreeViewPop(&pView);
1205   }
1206   if( pOrderBy ){
1207     sqlite3TreeViewExprList(pView, pOrderBy, (--n)>0, "ORDER-BY");
1208   }
1209   if( pLimit ){
1210     sqlite3TreeViewPush(&pView, (--n)>0);
1211     sqlite3TreeViewLine(pView, "LIMIT");
1212     sqlite3TreeViewExpr(pView, pLimit, 0);
1213     sqlite3TreeViewPop(&pView);
1214   }
1215   if( pUpsert ){
1216     sqlite3TreeViewPush(&pView, (--n)>0);
1217     sqlite3TreeViewLine(pView, "UPSERT");
1218     sqlite3TreeViewUpsert(pView, pUpsert, 0);
1219     sqlite3TreeViewPop(&pView);
1220   }
1221   if( pTrigger ){
1222     sqlite3TreeViewTrigger(pView, pTrigger, (--n)>0, 1);
1223   }
1224   sqlite3TreeViewPop(&pView);
1225 }
1226 #endif /* TREETRACE_ENABLED */
1227
1228 #ifndef SQLITE_OMIT_TRIGGER
1229 /*
1230 ** Show a human-readable graph of a TriggerStep
1231 */
1232 void sqlite3TreeViewTriggerStep(
1233   TreeView *pView,
1234   const TriggerStep *pStep,
1235   u8 moreToFollow,
1236   u8 showFullList
1237 ){
1238   int cnt = 0;
1239   if( pStep==0 ) return;
1240   sqlite3TreeViewPush(&pView,
1241       moreToFollow || (showFullList && pStep->pNext!=0));
1242   do{
1243     if( cnt++ && pStep->pNext==0 ){
1244       sqlite3TreeViewPop(&pView);
1245       sqlite3TreeViewPush(&pView, 0);
1246     }
1247     sqlite3TreeViewLine(pView, "%s", pStep->zSpan ? pStep->zSpan : "RETURNING");
1248   }while( showFullList && (pStep = pStep->pNext)!=0 );
1249   sqlite3TreeViewPop(&pView);
1250 }
1251
1252 /*
1253 ** Show a human-readable graph of a Trigger
1254 */
1255 void sqlite3TreeViewTrigger(
1256   TreeView *pView,
1257   const Trigger *pTrigger,
1258   u8 moreToFollow,
1259   u8 showFullList
1260 ){
1261   int cnt = 0;
1262   if( pTrigger==0 ) return;
1263   sqlite3TreeViewPush(&pView,
1264      moreToFollow || (showFullList && pTrigger->pNext!=0));
1265   do{
1266     if( cnt++ && pTrigger->pNext==0 ){
1267       sqlite3TreeViewPop(&pView);
1268       sqlite3TreeViewPush(&pView, 0);
1269     }
1270     sqlite3TreeViewLine(pView, "TRIGGER %s", pTrigger->zName);
1271     sqlite3TreeViewPush(&pView, 0);
1272     sqlite3TreeViewTriggerStep(pView, pTrigger->step_list, 0, 1);
1273     sqlite3TreeViewPop(&pView);
1274   }while( showFullList && (pTrigger = pTrigger->pNext)!=0 );
1275   sqlite3TreeViewPop(&pView);
1276 }
1277 #endif /* SQLITE_OMIT_TRIGGER */
1278
1279
1280 /*
1281 ** These simplified versions of the tree-view routines omit unnecessary
1282 ** parameters.  These variants are intended to be used from a symbolic
1283 ** debugger, such as "gdb", during interactive debugging sessions.
1284 **
1285 ** This routines are given external linkage so that they will always be
1286 ** accessible to the debugging, and to avoid warnings about unused
1287 ** functions.  But these routines only exist in debugging builds, so they
1288 ** do not contaminate the interface.
1289 */
1290 void sqlite3ShowExpr(const Expr *p){ sqlite3TreeViewExpr(0,p,0); }
1291 void sqlite3ShowExprList(const ExprList *p){ sqlite3TreeViewExprList(0,p,0,0);}
1292 void sqlite3ShowIdList(const IdList *p){ sqlite3TreeViewIdList(0,p,0,0); }
1293 void sqlite3ShowSrcList(const SrcList *p){ sqlite3TreeViewSrcList(0,p); }
1294 void sqlite3ShowSelect(const Select *p){ sqlite3TreeViewSelect(0,p,0); }
1295 void sqlite3ShowWith(const With *p){ sqlite3TreeViewWith(0,p,0); }
1296 void sqlite3ShowUpsert(const Upsert *p){ sqlite3TreeViewUpsert(0,p,0); }
1297 #ifndef SQLITE_OMIT_TRIGGER
1298 void sqlite3ShowTriggerStep(const TriggerStep *p){
1299   sqlite3TreeViewTriggerStep(0,p,0,0);
1300 }
1301 void sqlite3ShowTriggerStepList(const TriggerStep *p){
1302   sqlite3TreeViewTriggerStep(0,p,0,1);
1303 }
1304 void sqlite3ShowTrigger(const Trigger *p){ sqlite3TreeViewTrigger(0,p,0,0); }
1305 void sqlite3ShowTriggerList(const Trigger *p){ sqlite3TreeViewTrigger(0,p,0,1);}
1306 #endif
1307 #ifndef SQLITE_OMIT_WINDOWFUNC
1308 void sqlite3ShowWindow(const Window *p){ sqlite3TreeViewWindow(0,p,0); }
1309 void sqlite3ShowWinFunc(const Window *p){ sqlite3TreeViewWinFunc(0,p,0); }
1310 #endif
1311
1312 #endif /* SQLITE_DEBUG */