0000: 2f 2a 0a 2a 2a 20 32 30 30 38 20 41 75 67 75 73 /*.** 2008 Augus
0010: 74 20 31 36 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 t 16.**.** The a
0020: 75 74 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 uthor disclaims
0030: 63 6f 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 copyright to thi
0040: 73 20 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 s source code.
0050: 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 In place of.** a
0060: 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 legal notice, h
0070: 65 72 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e ere is a blessin
0080: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 g:.**.** May
0090: 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 you do good and
00a0: 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 not evil..**
00b0: 4d 61 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 May you find for
00c0: 67 69 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 giveness for you
00d0: 72 73 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 rself and forgiv
00e0: 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 e others..**
00f0: 4d 61 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 May you share fr
0100: 65 65 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 eely, never taki
0110: 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 ng more than you
0120: 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a give..**.******
0130: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0140: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0150: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0160: 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a 2a ****************
0170: 2a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c 65 ***.** This file
0180: 20 63 6f 6e 74 61 69 6e 73 20 72 6f 75 74 69 6e contains routin
0190: 65 73 20 75 73 65 64 20 66 6f 72 20 77 61 6c 6b es used for walk
01a0: 69 6e 67 20 74 68 65 20 70 61 72 73 65 72 20 74 ing the parser t
01b0: 72 65 65 20 66 6f 72 0a 2a 2a 20 61 6e 20 53 51 ree for.** an SQ
01c0: 4c 20 73 74 61 74 65 6d 65 6e 74 2e 0a 2a 2f 0a L statement..*/.
01d0: 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 #include "sqlite
01e0: 49 6e 74 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 Int.h".#include
01f0: 3c 73 74 64 6c 69 62 2e 68 3e 0a 23 69 6e 63 6c <stdlib.h>.#incl
0200: 75 64 65 20 3c 73 74 72 69 6e 67 2e 68 3e 0a 0a ude <string.h>..
0210: 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 .#if !defined(SQ
0220: 4c 49 54 45 5f 4f 4d 49 54 5f 57 49 4e 44 4f 57 LITE_OMIT_WINDOW
0230: 46 55 4e 43 29 0a 2f 2a 0a 2a 2a 20 57 61 6c 6b FUNC)./*.** Walk
0240: 20 61 6c 6c 20 65 78 70 72 65 73 73 69 6f 6e 73 all expressions
0250: 20 6c 69 6e 6b 65 64 20 69 6e 74 6f 20 74 68 65 linked into the
0260: 20 6c 69 73 74 20 6f 66 20 57 69 6e 64 6f 77 20 list of Window
0270: 6f 62 6a 65 63 74 73 20 70 61 73 73 65 64 0a 2a objects passed.*
0280: 2a 20 61 73 20 74 68 65 20 73 65 63 6f 6e 64 20 * as the second
0290: 61 72 67 75 6d 65 6e 74 2e 0a 2a 2f 0a 73 74 61 argument..*/.sta
02a0: 74 69 63 20 69 6e 74 20 77 61 6c 6b 57 69 6e 64 tic int walkWind
02b0: 6f 77 4c 69 73 74 28 57 61 6c 6b 65 72 20 2a 70 owList(Walker *p
02c0: 57 61 6c 6b 65 72 2c 20 57 69 6e 64 6f 77 20 2a Walker, Window *
02d0: 70 4c 69 73 74 29 7b 0a 20 20 57 69 6e 64 6f 77 pList){. Window
02e0: 20 2a 70 57 69 6e 3b 0a 20 20 66 6f 72 28 70 57 *pWin;. for(pW
02f0: 69 6e 3d 70 4c 69 73 74 3b 20 70 57 69 6e 3b 20 in=pList; pWin;
0300: 70 57 69 6e 3d 70 57 69 6e 2d 3e 70 4e 65 78 74 pWin=pWin->pNext
0310: 57 69 6e 29 7b 0a 20 20 20 20 69 66 28 20 73 71 Win){. if( sq
0320: 6c 69 74 65 33 57 61 6c 6b 45 78 70 72 4c 69 73 lite3WalkExprLis
0330: 74 28 70 57 61 6c 6b 65 72 2c 20 70 57 69 6e 2d t(pWalker, pWin-
0340: 3e 70 4f 72 64 65 72 42 79 29 20 29 20 72 65 74 >pOrderBy) ) ret
0350: 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b 0a 20 urn WRC_Abort;.
0360: 20 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 61 if( sqlite3Wa
0370: 6c 6b 45 78 70 72 4c 69 73 74 28 70 57 61 6c 6b lkExprList(pWalk
0380: 65 72 2c 20 70 57 69 6e 2d 3e 70 50 61 72 74 69 er, pWin->pParti
0390: 74 69 6f 6e 29 20 29 20 72 65 74 75 72 6e 20 57 tion) ) return W
03a0: 52 43 5f 41 62 6f 72 74 3b 0a 20 20 20 20 69 66 RC_Abort;. if
03b0: 28 20 73 71 6c 69 74 65 33 57 61 6c 6b 45 78 70 ( sqlite3WalkExp
03c0: 72 28 70 57 61 6c 6b 65 72 2c 20 70 57 69 6e 2d r(pWalker, pWin-
03d0: 3e 70 46 69 6c 74 65 72 29 20 29 20 72 65 74 75 >pFilter) ) retu
03e0: 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b 0a 20 20 rn WRC_Abort;.
03f0: 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 61 6c if( sqlite3Wal
0400: 6b 45 78 70 72 28 70 57 61 6c 6b 65 72 2c 20 70 kExpr(pWalker, p
0410: 57 69 6e 2d 3e 70 53 74 61 72 74 29 20 29 20 72 Win->pStart) ) r
0420: 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b eturn WRC_Abort;
0430: 0a 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33 . if( sqlite3
0440: 57 61 6c 6b 45 78 70 72 28 70 57 61 6c 6b 65 72 WalkExpr(pWalker
0450: 2c 20 70 57 69 6e 2d 3e 70 45 6e 64 29 20 29 20 , pWin->pEnd) )
0460: 72 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 return WRC_Abort
0470: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 57 ;. }. return W
0480: 52 43 5f 43 6f 6e 74 69 6e 75 65 3b 0a 7d 0a 23 RC_Continue;.}.#
0490: 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 57 61 6c endif../*.** Wal
04a0: 6b 20 61 6e 20 65 78 70 72 65 73 73 69 6f 6e 20 k an expression
04b0: 74 72 65 65 2e 20 20 49 6e 76 6f 6b 65 20 74 68 tree. Invoke th
04c0: 65 20 63 61 6c 6c 62 61 63 6b 20 6f 6e 63 65 20 e callback once
04d0: 66 6f 72 20 65 61 63 68 20 6e 6f 64 65 0a 2a 2a for each node.**
04e0: 20 6f 66 20 74 68 65 20 65 78 70 72 65 73 73 69 of the expressi
04f0: 6f 6e 2c 20 77 68 69 6c 65 20 64 65 73 63 65 6e on, while descen
0500: 64 69 6e 67 2e 20 20 28 49 6e 20 6f 74 68 65 72 ding. (In other
0510: 20 77 6f 72 64 73 2c 20 74 68 65 20 63 61 6c 6c words, the call
0520: 62 61 63 6b 0a 2a 2a 20 69 73 20 69 6e 76 6f 6b back.** is invok
0530: 65 64 20 62 65 66 6f 72 65 20 76 69 73 69 74 69 ed before visiti
0540: 6e 67 20 63 68 69 6c 64 72 65 6e 2e 29 0a 2a 2a ng children.).**
0550: 0a 2a 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76 .** The return v
0560: 61 6c 75 65 20 66 72 6f 6d 20 74 68 65 20 63 61 alue from the ca
0570: 6c 6c 62 61 63 6b 20 73 68 6f 75 6c 64 20 62 65 llback should be
0580: 20 6f 6e 65 20 6f 66 20 74 68 65 20 57 52 43 5f one of the WRC_
0590: 2a 0a 2a 2a 20 63 6f 6e 73 74 61 6e 74 73 20 74 *.** constants t
05a0: 6f 20 73 70 65 63 69 66 79 20 68 6f 77 20 74 6f o specify how to
05b0: 20 70 72 6f 63 65 65 64 20 77 69 74 68 20 74 68 proceed with th
05c0: 65 20 77 61 6c 6b 2e 0a 2a 2a 0a 2a 2a 20 20 20 e walk..**.**
05d0: 20 57 52 43 5f 43 6f 6e 74 69 6e 75 65 20 20 20 WRC_Continue
05e0: 20 20 20 43 6f 6e 74 69 6e 75 65 20 64 65 73 63 Continue desc
05f0: 65 6e 64 69 6e 67 20 64 6f 77 6e 20 74 68 65 20 ending down the
0600: 74 72 65 65 2e 0a 2a 2a 0a 2a 2a 20 20 20 20 57 tree..**.** W
0610: 52 43 5f 50 72 75 6e 65 20 20 20 20 20 20 20 20 RC_Prune
0620: 20 44 6f 20 6e 6f 74 20 64 65 73 63 65 6e 64 20 Do not descend
0630: 69 6e 74 6f 20 63 68 69 6c 64 20 6e 6f 64 65 73 into child nodes
0640: 2c 20 62 75 74 20 61 6c 6c 6f 77 0a 2a 2a 20 20 , but allow.**
0650: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20
0660: 20 20 20 20 74 68 65 20 77 61 6c 6b 20 74 6f 20 the walk to
0670: 63 6f 6e 74 69 6e 75 65 20 77 69 74 68 20 73 69 continue with si
0680: 62 6c 69 6e 67 20 6e 6f 64 65 73 2e 0a 2a 2a 0a bling nodes..**.
0690: 2a 2a 20 20 20 20 57 52 43 5f 41 62 6f 72 74 20 ** WRC_Abort
06a0: 20 20 20 20 20 20 20 20 44 6f 20 6e 6f 20 6d 6f Do no mo
06b0: 72 65 20 63 61 6c 6c 62 61 63 6b 73 2e 20 20 55 re callbacks. U
06c0: 6e 77 69 6e 64 20 74 68 65 20 73 74 61 63 6b 20 nwind the stack
06d0: 61 6e 64 0a 2a 2a 20 20 20 20 20 20 20 20 20 20 and.**
06e0: 20 20 20 20 20 20 20 20 20 20 20 20 72 65 74 75 retu
06f0: 72 6e 20 66 72 6f 6d 20 74 68 65 20 74 6f 70 2d rn from the top-
0700: 6c 65 76 65 6c 20 77 61 6c 6b 20 63 61 6c 6c 2e level walk call.
0710: 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72 65 74 75 72 .**.** The retur
0720: 6e 20 76 61 6c 75 65 20 66 72 6f 6d 20 74 68 69 n value from thi
0730: 73 20 72 6f 75 74 69 6e 65 20 69 73 20 57 52 43 s routine is WRC
0740: 5f 41 62 6f 72 74 20 74 6f 20 61 62 61 6e 64 6f _Abort to abando
0750: 6e 20 74 68 65 20 74 72 65 65 20 77 61 6c 6b 0a n the tree walk.
0760: 2a 2a 20 61 6e 64 20 57 52 43 5f 43 6f 6e 74 69 ** and WRC_Conti
0770: 6e 75 65 20 74 6f 20 63 6f 6e 74 69 6e 75 65 2e nue to continue.
0780: 0a 2a 2f 0a 73 74 61 74 69 63 20 53 51 4c 49 54 .*/.static SQLIT
0790: 45 5f 4e 4f 49 4e 4c 49 4e 45 20 69 6e 74 20 77 E_NOINLINE int w
07a0: 61 6c 6b 45 78 70 72 28 57 61 6c 6b 65 72 20 2a alkExpr(Walker *
07b0: 70 57 61 6c 6b 65 72 2c 20 45 78 70 72 20 2a 70 pWalker, Expr *p
07c0: 45 78 70 72 29 7b 0a 20 20 69 6e 74 20 72 63 3b Expr){. int rc;
07d0: 0a 20 20 74 65 73 74 63 61 73 65 28 20 45 78 70 . testcase( Exp
07e0: 72 48 61 73 50 72 6f 70 65 72 74 79 28 70 45 78 rHasProperty(pEx
07f0: 70 72 2c 20 45 50 5f 54 6f 6b 65 6e 4f 6e 6c 79 pr, EP_TokenOnly
0800: 29 20 29 3b 0a 20 20 74 65 73 74 63 61 73 65 28 ) );. testcase(
0810: 20 45 78 70 72 48 61 73 50 72 6f 70 65 72 74 79 ExprHasProperty
0820: 28 70 45 78 70 72 2c 20 45 50 5f 52 65 64 75 63 (pExpr, EP_Reduc
0830: 65 64 29 20 29 3b 0a 20 20 77 68 69 6c 65 28 31 ed) );. while(1
0840: 29 7b 0a 20 20 20 20 72 63 20 3d 20 70 57 61 6c ){. rc = pWal
0850: 6b 65 72 2d 3e 78 45 78 70 72 43 61 6c 6c 62 61 ker->xExprCallba
0860: 63 6b 28 70 57 61 6c 6b 65 72 2c 20 70 45 78 70 ck(pWalker, pExp
0870: 72 29 3b 0a 20 20 20 20 69 66 28 20 72 63 20 29 r);. if( rc )
0880: 20 72 65 74 75 72 6e 20 72 63 20 26 20 57 52 43 return rc & WRC
0890: 5f 41 62 6f 72 74 3b 0a 20 20 20 20 69 66 28 20 _Abort;. if(
08a0: 21 45 78 70 72 48 61 73 50 72 6f 70 65 72 74 79 !ExprHasProperty
08b0: 28 70 45 78 70 72 2c 28 45 50 5f 54 6f 6b 65 6e (pExpr,(EP_Token
08c0: 4f 6e 6c 79 7c 45 50 5f 4c 65 61 66 29 29 20 29 Only|EP_Leaf)) )
08d0: 7b 0a 20 20 20 20 20 20 69 66 28 20 70 45 78 70 {. if( pExp
08e0: 72 2d 3e 70 4c 65 66 74 20 26 26 20 77 61 6c 6b r->pLeft && walk
08f0: 45 78 70 72 28 70 57 61 6c 6b 65 72 2c 20 70 45 Expr(pWalker, pE
0900: 78 70 72 2d 3e 70 4c 65 66 74 29 20 29 20 72 65 xpr->pLeft) ) re
0910: 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b 0a turn WRC_Abort;.
0920: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 assert( p
0930: 45 78 70 72 2d 3e 78 2e 70 4c 69 73 74 3d 3d 30 Expr->x.pList==0
0940: 20 7c 7c 20 70 45 78 70 72 2d 3e 70 52 69 67 68 || pExpr->pRigh
0950: 74 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 69 66 t==0 );. if
0960: 28 20 70 45 78 70 72 2d 3e 70 52 69 67 68 74 20 ( pExpr->pRight
0970: 29 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 ){. asser
0980: 74 28 20 21 45 78 70 72 48 61 73 50 72 6f 70 65 t( !ExprHasPrope
0990: 72 74 79 28 70 45 78 70 72 2c 20 45 50 5f 57 69 rty(pExpr, EP_Wi
09a0: 6e 46 75 6e 63 29 20 29 3b 0a 20 20 20 20 20 20 nFunc) );.
09b0: 20 20 70 45 78 70 72 20 3d 20 70 45 78 70 72 2d pExpr = pExpr-
09c0: 3e 70 52 69 67 68 74 3b 0a 20 20 20 20 20 20 20 >pRight;.
09d0: 20 63 6f 6e 74 69 6e 75 65 3b 0a 20 20 20 20 20 continue;.
09e0: 20 7d 65 6c 73 65 20 69 66 28 20 45 78 70 72 48 }else if( ExprH
09f0: 61 73 50 72 6f 70 65 72 74 79 28 70 45 78 70 72 asProperty(pExpr
0a00: 2c 20 45 50 5f 78 49 73 53 65 6c 65 63 74 29 20 , EP_xIsSelect)
0a10: 29 7b 0a 20 20 20 20 20 20 20 20 61 73 73 65 72 ){. asser
0a20: 74 28 20 21 45 78 70 72 48 61 73 50 72 6f 70 65 t( !ExprHasPrope
0a30: 72 74 79 28 70 45 78 70 72 2c 20 45 50 5f 57 69 rty(pExpr, EP_Wi
0a40: 6e 46 75 6e 63 29 20 29 3b 0a 20 20 20 20 20 20 nFunc) );.
0a50: 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 61 6c if( sqlite3Wal
0a60: 6b 53 65 6c 65 63 74 28 70 57 61 6c 6b 65 72 2c kSelect(pWalker,
0a70: 20 70 45 78 70 72 2d 3e 78 2e 70 53 65 6c 65 63 pExpr->x.pSelec
0a80: 74 29 20 29 20 72 65 74 75 72 6e 20 57 52 43 5f t) ) return WRC_
0a90: 41 62 6f 72 74 3b 0a 20 20 20 20 20 20 7d 65 6c Abort;. }el
0aa0: 73 65 7b 0a 20 20 20 20 20 20 20 20 69 66 28 20 se{. if(
0ab0: 70 45 78 70 72 2d 3e 78 2e 70 4c 69 73 74 20 29 pExpr->x.pList )
0ac0: 7b 0a 20 20 20 20 20 20 20 20 20 20 69 66 28 20 {. if(
0ad0: 73 71 6c 69 74 65 33 57 61 6c 6b 45 78 70 72 4c sqlite3WalkExprL
0ae0: 69 73 74 28 70 57 61 6c 6b 65 72 2c 20 70 45 78 ist(pWalker, pEx
0af0: 70 72 2d 3e 78 2e 70 4c 69 73 74 29 20 29 20 72 pr->x.pList) ) r
0b00: 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b eturn WRC_Abort;
0b10: 0a 20 20 20 20 20 20 20 20 7d 0a 23 69 66 6e 64 . }.#ifnd
0b20: 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 57 ef SQLITE_OMIT_W
0b30: 49 4e 44 4f 57 46 55 4e 43 0a 20 20 20 20 20 20 INDOWFUNC.
0b40: 20 20 69 66 28 20 45 78 70 72 48 61 73 50 72 6f if( ExprHasPro
0b50: 70 65 72 74 79 28 70 45 78 70 72 2c 20 45 50 5f perty(pExpr, EP_
0b60: 57 69 6e 46 75 6e 63 29 20 29 7b 0a 20 20 20 20 WinFunc) ){.
0b70: 20 20 20 20 20 20 69 66 28 20 77 61 6c 6b 57 69 if( walkWi
0b80: 6e 64 6f 77 4c 69 73 74 28 70 57 61 6c 6b 65 72 ndowList(pWalker
0b90: 2c 20 70 45 78 70 72 2d 3e 79 2e 70 57 69 6e 29 , pExpr->y.pWin)
0ba0: 20 29 20 72 65 74 75 72 6e 20 57 52 43 5f 41 62 ) return WRC_Ab
0bb0: 6f 72 74 3b 0a 20 20 20 20 20 20 20 20 7d 0a 23 ort;. }.#
0bc0: 65 6e 64 69 66 0a 20 20 20 20 20 20 7d 0a 20 20 endif. }.
0bd0: 20 20 7d 0a 20 20 20 20 62 72 65 61 6b 3b 0a 20 }. break;.
0be0: 20 7d 0a 20 20 72 65 74 75 72 6e 20 57 52 43 5f }. return WRC_
0bf0: 43 6f 6e 74 69 6e 75 65 3b 0a 7d 0a 69 6e 74 20 Continue;.}.int
0c00: 73 71 6c 69 74 65 33 57 61 6c 6b 45 78 70 72 28 sqlite3WalkExpr(
0c10: 57 61 6c 6b 65 72 20 2a 70 57 61 6c 6b 65 72 2c Walker *pWalker,
0c20: 20 45 78 70 72 20 2a 70 45 78 70 72 29 7b 0a 20 Expr *pExpr){.
0c30: 20 72 65 74 75 72 6e 20 70 45 78 70 72 20 3f 20 return pExpr ?
0c40: 77 61 6c 6b 45 78 70 72 28 70 57 61 6c 6b 65 72 walkExpr(pWalker
0c50: 2c 70 45 78 70 72 29 20 3a 20 57 52 43 5f 43 6f ,pExpr) : WRC_Co
0c60: 6e 74 69 6e 75 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a ntinue;.}../*.**
0c70: 20 43 61 6c 6c 20 73 71 6c 69 74 65 33 57 61 6c Call sqlite3Wal
0c80: 6b 45 78 70 72 28 29 20 66 6f 72 20 65 76 65 72 kExpr() for ever
0c90: 79 20 65 78 70 72 65 73 73 69 6f 6e 20 69 6e 20 y expression in
0ca0: 6c 69 73 74 20 70 20 6f 72 20 75 6e 74 69 6c 0a list p or until.
0cb0: 2a 2a 20 61 6e 20 61 62 6f 72 74 20 72 65 71 75 ** an abort requ
0cc0: 65 73 74 20 69 73 20 73 65 65 6e 2e 0a 2a 2f 0a est is seen..*/.
0cd0: 69 6e 74 20 73 71 6c 69 74 65 33 57 61 6c 6b 45 int sqlite3WalkE
0ce0: 78 70 72 4c 69 73 74 28 57 61 6c 6b 65 72 20 2a xprList(Walker *
0cf0: 70 57 61 6c 6b 65 72 2c 20 45 78 70 72 4c 69 73 pWalker, ExprLis
0d00: 74 20 2a 70 29 7b 0a 20 20 69 6e 74 20 69 3b 0a t *p){. int i;.
0d10: 20 20 73 74 72 75 63 74 20 45 78 70 72 4c 69 73 struct ExprLis
0d20: 74 5f 69 74 65 6d 20 2a 70 49 74 65 6d 3b 0a 20 t_item *pItem;.
0d30: 20 69 66 28 20 70 20 29 7b 0a 20 20 20 20 66 6f if( p ){. fo
0d40: 72 28 69 3d 70 2d 3e 6e 45 78 70 72 2c 20 70 49 r(i=p->nExpr, pI
0d50: 74 65 6d 3d 70 2d 3e 61 3b 20 69 3e 30 3b 20 69 tem=p->a; i>0; i
0d60: 2d 2d 2c 20 70 49 74 65 6d 2b 2b 29 7b 0a 20 20 --, pItem++){.
0d70: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 if( sqlite3W
0d80: 61 6c 6b 45 78 70 72 28 70 57 61 6c 6b 65 72 2c alkExpr(pWalker,
0d90: 20 70 49 74 65 6d 2d 3e 70 45 78 70 72 29 20 29 pItem->pExpr) )
0da0: 20 72 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 return WRC_Abor
0db0: 74 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 t;. }. }. r
0dc0: 65 74 75 72 6e 20 57 52 43 5f 43 6f 6e 74 69 6e eturn WRC_Contin
0dd0: 75 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 57 61 6c ue;.}../*.** Wal
0de0: 6b 20 61 6c 6c 20 65 78 70 72 65 73 73 69 6f 6e k all expression
0df0: 73 20 61 73 73 6f 63 69 61 74 65 64 20 77 69 74 s associated wit
0e00: 68 20 53 45 4c 45 43 54 20 73 74 61 74 65 6d 65 h SELECT stateme
0e10: 6e 74 20 70 2e 20 20 44 6f 0a 2a 2a 20 6e 6f 74 nt p. Do.** not
0e20: 20 69 6e 76 6f 6b 65 20 74 68 65 20 53 45 4c 45 invoke the SELE
0e30: 43 54 20 63 61 6c 6c 62 61 63 6b 20 6f 6e 20 70 CT callback on p
0e40: 2c 20 62 75 74 20 64 6f 20 28 6f 66 20 63 6f 75 , but do (of cou
0e50: 72 73 65 29 20 69 6e 76 6f 6b 65 0a 2a 2a 20 61 rse) invoke.** a
0e60: 6e 79 20 65 78 70 72 20 63 61 6c 6c 62 61 63 6b ny expr callback
0e70: 73 20 61 6e 64 20 53 45 4c 45 43 54 20 63 61 6c s and SELECT cal
0e80: 6c 62 61 63 6b 73 20 74 68 61 74 20 63 6f 6d 65 lbacks that come
0e90: 20 66 72 6f 6d 20 73 75 62 71 75 65 72 69 65 73 from subqueries
0ea0: 2e 0a 2a 2a 20 52 65 74 75 72 6e 20 57 52 43 5f ..** Return WRC_
0eb0: 41 62 6f 72 74 20 6f 72 20 57 52 43 5f 43 6f 6e Abort or WRC_Con
0ec0: 74 69 6e 75 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 tinue..*/.int sq
0ed0: 6c 69 74 65 33 57 61 6c 6b 53 65 6c 65 63 74 45 lite3WalkSelectE
0ee0: 78 70 72 28 57 61 6c 6b 65 72 20 2a 70 57 61 6c xpr(Walker *pWal
0ef0: 6b 65 72 2c 20 53 65 6c 65 63 74 20 2a 70 29 7b ker, Select *p){
0f00: 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 61 . if( sqlite3Wa
0f10: 6c 6b 45 78 70 72 4c 69 73 74 28 70 57 61 6c 6b lkExprList(pWalk
0f20: 65 72 2c 20 70 2d 3e 70 45 4c 69 73 74 29 20 29 er, p->pEList) )
0f30: 20 72 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 return WRC_Abor
0f40: 74 3b 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 t;. if( sqlite3
0f50: 57 61 6c 6b 45 78 70 72 28 70 57 61 6c 6b 65 72 WalkExpr(pWalker
0f60: 2c 20 70 2d 3e 70 57 68 65 72 65 29 20 29 20 72 , p->pWhere) ) r
0f70: 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b eturn WRC_Abort;
0f80: 0a 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 61 . if( sqlite3Wa
0f90: 6c 6b 45 78 70 72 4c 69 73 74 28 70 57 61 6c 6b lkExprList(pWalk
0fa0: 65 72 2c 20 70 2d 3e 70 47 72 6f 75 70 42 79 29 er, p->pGroupBy)
0fb0: 20 29 20 72 65 74 75 72 6e 20 57 52 43 5f 41 62 ) return WRC_Ab
0fc0: 6f 72 74 3b 0a 20 20 69 66 28 20 73 71 6c 69 74 ort;. if( sqlit
0fd0: 65 33 57 61 6c 6b 45 78 70 72 28 70 57 61 6c 6b e3WalkExpr(pWalk
0fe0: 65 72 2c 20 70 2d 3e 70 48 61 76 69 6e 67 29 20 er, p->pHaving)
0ff0: 29 20 72 65 74 75 72 6e 20 57 52 43 5f 41 62 6f ) return WRC_Abo
1000: 72 74 3b 0a 20 20 69 66 28 20 73 71 6c 69 74 65 rt;. if( sqlite
1010: 33 57 61 6c 6b 45 78 70 72 4c 69 73 74 28 70 57 3WalkExprList(pW
1020: 61 6c 6b 65 72 2c 20 70 2d 3e 70 4f 72 64 65 72 alker, p->pOrder
1030: 42 79 29 20 29 20 72 65 74 75 72 6e 20 57 52 43 By) ) return WRC
1040: 5f 41 62 6f 72 74 3b 0a 20 20 69 66 28 20 73 71 _Abort;. if( sq
1050: 6c 69 74 65 33 57 61 6c 6b 45 78 70 72 28 70 57 lite3WalkExpr(pW
1060: 61 6c 6b 65 72 2c 20 70 2d 3e 70 4c 69 6d 69 74 alker, p->pLimit
1070: 29 20 29 20 72 65 74 75 72 6e 20 57 52 43 5f 41 ) ) return WRC_A
1080: 62 6f 72 74 3b 0a 23 69 66 20 21 64 65 66 69 6e bort;.#if !defin
1090: 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 57 ed(SQLITE_OMIT_W
10a0: 49 4e 44 4f 57 46 55 4e 43 29 20 26 26 20 21 64 INDOWFUNC) && !d
10b0: 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d efined(SQLITE_OM
10c0: 49 54 5f 41 4c 54 45 52 54 41 42 4c 45 29 0a 20 IT_ALTERTABLE).
10d0: 20 7b 0a 20 20 20 20 50 61 72 73 65 20 2a 70 50 {. Parse *pP
10e0: 61 72 73 65 20 3d 20 70 57 61 6c 6b 65 72 2d 3e arse = pWalker->
10f0: 70 50 61 72 73 65 3b 0a 20 20 20 20 69 66 28 20 pParse;. if(
1100: 70 50 61 72 73 65 20 26 26 20 49 4e 5f 52 45 4e pParse && IN_REN
1110: 41 4d 45 5f 4f 42 4a 45 43 54 20 29 7b 0a 20 20 AME_OBJECT ){.
1120: 20 20 20 20 2f 2a 20 54 68 65 20 66 6f 6c 6c 6f /* The follo
1130: 77 69 6e 67 20 6d 61 79 20 72 65 74 75 72 6e 20 wing may return
1140: 57 52 43 5f 41 62 6f 72 74 20 69 66 20 74 68 65 WRC_Abort if the
1150: 72 65 20 61 72 65 20 75 6e 72 65 73 6f 6c 76 61 re are unresolva
1160: 62 6c 65 0a 20 20 20 20 20 20 2a 2a 20 73 79 6d ble. ** sym
1170: 62 6f 6c 73 20 28 65 2e 67 2e 20 61 20 74 61 62 bols (e.g. a tab
1180: 6c 65 20 74 68 61 74 20 64 6f 65 73 20 6e 6f 74 le that does not
1190: 20 65 78 69 73 74 29 20 69 6e 20 61 20 77 69 6e exist) in a win
11a0: 64 6f 77 20 64 65 66 69 6e 69 74 69 6f 6e 2e 20 dow definition.
11b0: 2a 2f 0a 20 20 20 20 20 20 69 6e 74 20 72 63 20 */. int rc
11c0: 3d 20 77 61 6c 6b 57 69 6e 64 6f 77 4c 69 73 74 = walkWindowList
11d0: 28 70 57 61 6c 6b 65 72 2c 20 70 2d 3e 70 57 69 (pWalker, p->pWi
11e0: 6e 44 65 66 6e 29 3b 0a 20 20 20 20 20 20 72 65 nDefn);. re
11f0: 74 75 72 6e 20 72 63 3b 0a 20 20 20 20 7d 0a 20 turn rc;. }.
1200: 20 7d 0a 23 65 6e 64 69 66 0a 20 20 72 65 74 75 }.#endif. retu
1210: 72 6e 20 57 52 43 5f 43 6f 6e 74 69 6e 75 65 3b rn WRC_Continue;
1220: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 57 61 6c 6b 20 74 .}../*.** Walk t
1230: 68 65 20 70 61 72 73 65 20 74 72 65 65 73 20 61 he parse trees a
1240: 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 20 61 ssociated with a
1250: 6c 6c 20 73 75 62 71 75 65 72 69 65 73 20 69 6e ll subqueries in
1260: 20 74 68 65 0a 2a 2a 20 46 52 4f 4d 20 63 6c 61 the.** FROM cla
1270: 75 73 65 20 6f 66 20 53 45 4c 45 43 54 20 73 74 use of SELECT st
1280: 61 74 65 6d 65 6e 74 20 70 2e 20 20 44 6f 20 6e atement p. Do n
1290: 6f 74 20 69 6e 76 6f 6b 65 20 74 68 65 20 73 65 ot invoke the se
12a0: 6c 65 63 74 0a 2a 2a 20 63 61 6c 6c 62 61 63 6b lect.** callback
12b0: 20 6f 6e 20 70 2c 20 62 75 74 20 64 6f 20 69 6e on p, but do in
12c0: 76 6f 6b 65 20 69 74 20 6f 6e 20 65 61 63 68 20 voke it on each
12d0: 46 52 4f 4d 20 63 6c 61 75 73 65 20 73 75 62 71 FROM clause subq
12e0: 75 65 72 79 0a 2a 2a 20 61 6e 64 20 6f 6e 20 61 uery.** and on a
12f0: 6e 79 20 73 75 62 71 75 65 72 69 65 73 20 66 75 ny subqueries fu
1300: 72 74 68 65 72 20 64 6f 77 6e 20 69 6e 20 74 68 rther down in th
1310: 65 20 74 72 65 65 2e 20 20 52 65 74 75 72 6e 20 e tree. Return
1320: 0a 2a 2a 20 57 52 43 5f 41 62 6f 72 74 20 6f 72 .** WRC_Abort or
1330: 20 57 52 43 5f 43 6f 6e 74 69 6e 75 65 3b 0a 2a WRC_Continue;.*
1340: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 57 61 6c /.int sqlite3Wal
1350: 6b 53 65 6c 65 63 74 46 72 6f 6d 28 57 61 6c 6b kSelectFrom(Walk
1360: 65 72 20 2a 70 57 61 6c 6b 65 72 2c 20 53 65 6c er *pWalker, Sel
1370: 65 63 74 20 2a 70 29 7b 0a 20 20 53 72 63 4c 69 ect *p){. SrcLi
1380: 73 74 20 2a 70 53 72 63 3b 0a 20 20 69 6e 74 20 st *pSrc;. int
1390: 69 3b 0a 20 20 73 74 72 75 63 74 20 53 72 63 4c i;. struct SrcL
13a0: 69 73 74 5f 69 74 65 6d 20 2a 70 49 74 65 6d 3b ist_item *pItem;
13b0: 0a 0a 20 20 70 53 72 63 20 3d 20 70 2d 3e 70 53 .. pSrc = p->pS
13c0: 72 63 3b 0a 20 20 61 73 73 65 72 74 28 20 70 53 rc;. assert( pS
13d0: 72 63 21 3d 30 20 29 3b 0a 20 20 66 6f 72 28 69 rc!=0 );. for(i
13e0: 3d 70 53 72 63 2d 3e 6e 53 72 63 2c 20 70 49 74 =pSrc->nSrc, pIt
13f0: 65 6d 3d 70 53 72 63 2d 3e 61 3b 20 69 3e 30 3b em=pSrc->a; i>0;
1400: 20 69 2d 2d 2c 20 70 49 74 65 6d 2b 2b 29 7b 0a i--, pItem++){.
1410: 20 20 20 20 69 66 28 20 70 49 74 65 6d 2d 3e 70 if( pItem->p
1420: 53 65 6c 65 63 74 20 26 26 20 73 71 6c 69 74 65 Select && sqlite
1430: 33 57 61 6c 6b 53 65 6c 65 63 74 28 70 57 61 6c 3WalkSelect(pWal
1440: 6b 65 72 2c 20 70 49 74 65 6d 2d 3e 70 53 65 6c ker, pItem->pSel
1450: 65 63 74 29 20 29 7b 0a 20 20 20 20 20 20 72 65 ect) ){. re
1460: 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b 0a turn WRC_Abort;.
1470: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 49 }. if( pI
1480: 74 65 6d 2d 3e 66 67 2e 69 73 54 61 62 46 75 6e tem->fg.isTabFun
1490: 63 0a 20 20 20 20 20 26 26 20 73 71 6c 69 74 65 c. && sqlite
14a0: 33 57 61 6c 6b 45 78 70 72 4c 69 73 74 28 70 57 3WalkExprList(pW
14b0: 61 6c 6b 65 72 2c 20 70 49 74 65 6d 2d 3e 75 31 alker, pItem->u1
14c0: 2e 70 46 75 6e 63 41 72 67 29 0a 20 20 20 20 29 .pFuncArg). )
14d0: 7b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 57 {. return W
14e0: 52 43 5f 41 62 6f 72 74 3b 0a 20 20 20 20 7d 0a RC_Abort;. }.
14f0: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 57 52 43 }. return WRC
1500: 5f 43 6f 6e 74 69 6e 75 65 3b 0a 7d 20 0a 0a 2f _Continue;.} ../
1510: 2a 0a 2a 2a 20 43 61 6c 6c 20 73 71 6c 69 74 65 *.** Call sqlite
1520: 33 57 61 6c 6b 45 78 70 72 28 29 20 66 6f 72 20 3WalkExpr() for
1530: 65 76 65 72 79 20 65 78 70 72 65 73 73 69 6f 6e every expression
1540: 20 69 6e 20 53 65 6c 65 63 74 20 73 74 61 74 65 in Select state
1550: 6d 65 6e 74 20 70 2e 0a 2a 2a 20 49 6e 76 6f 6b ment p..** Invok
1560: 65 20 73 71 6c 69 74 65 33 57 61 6c 6b 53 65 6c e sqlite3WalkSel
1570: 65 63 74 28 29 20 66 6f 72 20 73 75 62 71 75 65 ect() for subque
1580: 72 69 65 73 20 69 6e 20 74 68 65 20 46 52 4f 4d ries in the FROM
1590: 20 63 6c 61 75 73 65 20 61 6e 64 0a 2a 2a 20 6f clause and.** o
15a0: 6e 20 74 68 65 20 63 6f 6d 70 6f 75 6e 64 20 73 n the compound s
15b0: 65 6c 65 63 74 20 63 68 61 69 6e 2c 20 70 2d 3e elect chain, p->
15c0: 70 50 72 69 6f 72 2e 20 0a 2a 2a 0a 2a 2a 20 49 pPrior. .**.** I
15d0: 66 20 69 74 20 69 73 20 6e 6f 74 20 4e 55 4c 4c f it is not NULL
15e0: 2c 20 74 68 65 20 78 53 65 6c 65 63 74 43 61 6c , the xSelectCal
15f0: 6c 62 61 63 6b 28 29 20 63 61 6c 6c 62 61 63 6b lback() callback
1600: 20 69 73 20 69 6e 76 6f 6b 65 64 20 62 65 66 6f is invoked befo
1610: 72 65 0a 2a 2a 20 74 68 65 20 77 61 6c 6b 20 6f re.** the walk o
1620: 66 20 74 68 65 20 65 78 70 72 65 73 73 69 6f 6e f the expression
1630: 73 20 61 6e 64 20 46 52 4f 4d 20 63 6c 61 75 73 s and FROM claus
1640: 65 2e 20 54 68 65 20 78 53 65 6c 65 63 74 43 61 e. The xSelectCa
1650: 6c 6c 62 61 63 6b 32 28 29 0a 2a 2a 20 6d 65 74 llback2().** met
1660: 68 6f 64 20 69 73 20 69 6e 76 6f 6b 65 64 20 66 hod is invoked f
1670: 6f 6c 6c 6f 77 69 6e 67 20 74 68 65 20 77 61 6c ollowing the wal
1680: 6b 20 6f 66 20 74 68 65 20 65 78 70 72 65 73 73 k of the express
1690: 69 6f 6e 73 20 61 6e 64 20 46 52 4f 4d 20 63 6c ions and FROM cl
16a0: 61 75 73 65 2c 0a 2a 2a 20 62 75 74 20 6f 6e 6c ause,.** but onl
16b0: 79 20 69 66 20 62 6f 74 68 20 78 53 65 6c 65 63 y if both xSelec
16c0: 74 43 61 6c 6c 62 61 63 6b 20 61 6e 64 20 78 53 tCallback and xS
16d0: 65 6c 65 63 74 43 61 6c 6c 62 61 63 6b 32 20 61 electCallback2 a
16e0: 72 65 20 62 6f 74 68 20 6e 6f 6e 2d 4e 55 4c 4c re both non-NULL
16f0: 0a 2a 2a 20 61 6e 64 20 69 66 20 74 68 65 20 65 .** and if the e
1700: 78 70 72 65 73 73 69 6f 6e 73 20 61 6e 64 20 46 xpressions and F
1710: 52 4f 4d 20 63 6c 61 75 73 65 20 62 6f 74 68 20 ROM clause both
1720: 72 65 74 75 72 6e 20 57 52 43 5f 43 6f 6e 74 69 return WRC_Conti
1730: 6e 75 65 3b 0a 2a 2a 0a 2a 2a 20 52 65 74 75 72 nue;.**.** Retur
1740: 6e 20 57 52 43 5f 43 6f 6e 74 69 6e 75 65 20 75 n WRC_Continue u
1750: 6e 64 65 72 20 6e 6f 72 6d 61 6c 20 63 6f 6e 64 nder normal cond
1760: 69 74 69 6f 6e 73 2e 20 20 52 65 74 75 72 6e 20 itions. Return
1770: 57 52 43 5f 41 62 6f 72 74 20 69 66 0a 2a 2a 20 WRC_Abort if.**
1780: 74 68 65 72 65 20 69 73 20 61 6e 20 61 62 6f 72 there is an abor
1790: 74 20 72 65 71 75 65 73 74 2e 0a 2a 2a 0a 2a 2a t request..**.**
17a0: 20 49 66 20 74 68 65 20 57 61 6c 6b 65 72 20 64 If the Walker d
17b0: 6f 65 73 20 6e 6f 74 20 68 61 76 65 20 61 6e 20 oes not have an
17c0: 78 53 65 6c 65 63 74 43 61 6c 6c 62 61 63 6b 28 xSelectCallback(
17d0: 29 20 74 68 65 6e 20 74 68 69 73 20 72 6f 75 74 ) then this rout
17e0: 69 6e 65 0a 2a 2a 20 69 73 20 61 20 6e 6f 2d 6f ine.** is a no-o
17f0: 70 20 72 65 74 75 72 6e 69 6e 67 20 57 52 43 5f p returning WRC_
1800: 43 6f 6e 74 69 6e 75 65 2e 0a 2a 2f 0a 69 6e 74 Continue..*/.int
1810: 20 73 71 6c 69 74 65 33 57 61 6c 6b 53 65 6c 65 sqlite3WalkSele
1820: 63 74 28 57 61 6c 6b 65 72 20 2a 70 57 61 6c 6b ct(Walker *pWalk
1830: 65 72 2c 20 53 65 6c 65 63 74 20 2a 70 29 7b 0a er, Select *p){.
1840: 20 20 69 6e 74 20 72 63 3b 0a 20 20 69 66 28 20 int rc;. if(
1850: 70 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 57 52 p==0 ) return WR
1860: 43 5f 43 6f 6e 74 69 6e 75 65 3b 0a 20 20 69 66 C_Continue;. if
1870: 28 20 70 57 61 6c 6b 65 72 2d 3e 78 53 65 6c 65 ( pWalker->xSele
1880: 63 74 43 61 6c 6c 62 61 63 6b 3d 3d 30 20 29 20 ctCallback==0 )
1890: 72 65 74 75 72 6e 20 57 52 43 5f 43 6f 6e 74 69 return WRC_Conti
18a0: 6e 75 65 3b 0a 20 20 64 6f 7b 0a 20 20 20 20 72 nue;. do{. r
18b0: 63 20 3d 20 70 57 61 6c 6b 65 72 2d 3e 78 53 65 c = pWalker->xSe
18c0: 6c 65 63 74 43 61 6c 6c 62 61 63 6b 28 70 57 61 lectCallback(pWa
18d0: 6c 6b 65 72 2c 20 70 29 3b 0a 20 20 20 20 69 66 lker, p);. if
18e0: 28 20 72 63 20 29 20 72 65 74 75 72 6e 20 72 63 ( rc ) return rc
18f0: 20 26 20 57 52 43 5f 41 62 6f 72 74 3b 0a 20 20 & WRC_Abort;.
1900: 20 20 69 66 28 20 73 71 6c 69 74 65 33 57 61 6c if( sqlite3Wal
1910: 6b 53 65 6c 65 63 74 45 78 70 72 28 70 57 61 6c kSelectExpr(pWal
1920: 6b 65 72 2c 20 70 29 0a 20 20 20 20 20 7c 7c 20 ker, p). ||
1930: 73 71 6c 69 74 65 33 57 61 6c 6b 53 65 6c 65 63 sqlite3WalkSelec
1940: 74 46 72 6f 6d 28 70 57 61 6c 6b 65 72 2c 20 70 tFrom(pWalker, p
1950: 29 0a 20 20 20 20 29 7b 0a 20 20 20 20 20 20 72 ). ){. r
1960: 65 74 75 72 6e 20 57 52 43 5f 41 62 6f 72 74 3b eturn WRC_Abort;
1970: 0a 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 70 . }. if( p
1980: 57 61 6c 6b 65 72 2d 3e 78 53 65 6c 65 63 74 43 Walker->xSelectC
1990: 61 6c 6c 62 61 63 6b 32 20 29 7b 0a 20 20 20 20 allback2 ){.
19a0: 20 20 70 57 61 6c 6b 65 72 2d 3e 78 53 65 6c 65 pWalker->xSele
19b0: 63 74 43 61 6c 6c 62 61 63 6b 32 28 70 57 61 6c ctCallback2(pWal
19c0: 6b 65 72 2c 20 70 29 3b 0a 20 20 20 20 7d 0a 20 ker, p);. }.
19d0: 20 20 20 70 20 3d 20 70 2d 3e 70 50 72 69 6f 72 p = p->pPrior
19e0: 3b 0a 20 20 7d 77 68 69 6c 65 28 20 70 21 3d 30 ;. }while( p!=0
19f0: 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 57 52 43 );. return WRC
1a00: 5f 43 6f 6e 74 69 6e 75 65 3b 0a 7d 0a _Continue;.}.