/ Hex Artifact Content
Login

Artifact 434dc7a483d98cf02bda4a1306813a000b4620fe67f6dfea1635b519f1daf26b:


0000: 2f 2a 0a 2a 2a 20 32 30 30 35 20 4d 61 79 20 32  /*.** 2005 May 2
0010: 33 20 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74  3 .**.** The aut
0020: 68 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f  hor disclaims co
0030: 70 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20  pyright to this 
0040: 73 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e  source code.  In
0050: 20 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c   place of.** a l
0060: 65 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72  egal notice, her
0070: 65 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a  e is a blessing:
0080: 0a 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f  .**.**    May yo
0090: 75 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f  u do good and no
00a0: 74 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61  t evil..**    Ma
00b0: 79 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69  y you find forgi
00c0: 76 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73  veness for yours
00d0: 65 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20  elf and forgive 
00e0: 6f 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61  others..**    Ma
00f0: 79 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65  y you share free
0100: 6c 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67  ly, never taking
0110: 20 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67   more than you g
0120: 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a  ive..**.********
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 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66 69 6c  *.**.** This fil
0180: 65 20 63 6f 6e 74 61 69 6e 73 20 66 75 6e 63 74  e contains funct
0190: 69 6f 6e 73 20 75 73 65 64 20 74 6f 20 61 63 63  ions used to acc
01a0: 65 73 73 20 74 68 65 20 69 6e 74 65 72 6e 61 6c  ess the internal
01b0: 20 68 61 73 68 20 74 61 62 6c 65 73 0a 2a 2a 20   hash tables.** 
01c0: 6f 66 20 75 73 65 72 20 64 65 66 69 6e 65 64 20  of user defined 
01d0: 66 75 6e 63 74 69 6f 6e 73 20 61 6e 64 20 63 6f  functions and co
01e0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
01f0: 73 2e 0a 2a 2f 0a 0a 23 69 6e 63 6c 75 64 65 20  s..*/..#include 
0200: 22 73 71 6c 69 74 65 49 6e 74 2e 68 22 0a 0a 2f  "sqliteInt.h"../
0210: 2a 0a 2a 2a 20 43 6f 6e 6e 65 63 74 69 6f 6e 73  *.** Connections
0220: 20 6f 70 65 6e 65 64 20 77 69 74 68 20 74 68 65   opened with the
0230: 20 53 51 4c 49 54 45 5f 4f 50 45 4e 5f 53 48 41   SQLITE_OPEN_SHA
0240: 52 45 44 5f 53 43 48 45 4d 41 20 66 6c 61 67 20  RED_SCHEMA flag 
0250: 73 70 65 63 69 66 69 65 64 0a 2a 2a 20 6d 61 79  specified.** may
0260: 20 75 73 65 20 53 63 68 65 6d 61 50 6f 6f 6c 20   use SchemaPool 
0270: 6f 62 6a 65 63 74 73 20 66 6f 72 20 61 6e 79 20  objects for any 
0280: 64 61 74 61 62 61 73 65 20 74 68 61 74 20 69 73  database that is
0290: 20 6e 6f 74 20 74 68 65 20 74 65 6d 70 20 64 62   not the temp db
02a0: 0a 2a 2a 20 28 69 44 62 3d 3d 31 29 2e 20 46 6f  .** (iDb==1). Fo
02b0: 72 20 73 75 63 68 20 64 61 74 61 62 61 73 65 73  r such databases
02c0: 20 28 74 79 70 65 20 22 73 74 72 75 63 74 20 44   (type "struct D
02d0: 62 22 29 20 74 68 65 72 65 20 61 72 65 20 74 68  b") there are th
02e0: 72 65 65 20 73 74 61 74 65 73 0a 2a 2a 20 74 68  ree states.** th
02f0: 65 20 53 63 68 65 6d 61 2f 53 63 68 65 6d 61 50  e Schema/SchemaP
0300: 6f 6f 6c 20 6f 62 6a 65 63 74 20 6d 61 79 20 62  ool object may b
0310: 65 20 69 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 31 29  e in..**.**   1)
0320: 20 70 53 50 6f 6f 6c 3d 3d 30 2c 20 70 53 63 68   pSPool==0, pSch
0330: 65 6d 61 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e  ema points to an
0340: 20 65 6d 70 74 79 20 6f 62 6a 65 63 74 20 61 6c   empty object al
0350: 6c 6f 63 61 74 65 64 20 62 79 0a 2a 2a 20 20 20  located by.**   
0360: 20 20 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f     sqlite3_mallo
0370: 63 28 29 2e 20 44 42 5f 53 63 68 65 6d 61 4c 6f  c(). DB_SchemaLo
0380: 61 64 65 64 20 66 6c 61 67 20 69 73 20 63 6c 65  aded flag is cle
0390: 61 72 2e 0a 2a 2a 0a 2a 2a 20 20 20 32 29 20 70  ar..**.**   2) p
03a0: 53 50 6f 6f 6c 21 3d 30 2c 20 70 53 63 68 65 6d  SPool!=0, pSchem
03b0: 61 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 70 6f  a points to a po
03c0: 70 75 6c 61 74 65 64 20 6f 62 6a 65 63 74 20 6f  pulated object o
03d0: 77 6e 65 64 20 62 79 20 74 68 65 0a 2a 2a 20 20  wned by the.**  
03e0: 20 20 20 20 53 63 68 65 6d 61 50 6f 6f 6c 2e 20      SchemaPool. 
03f0: 44 42 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 20  DB_SchemaLoaded 
0400: 66 6c 61 67 20 69 73 20 73 65 74 2e 0a 2a 2a 0a  flag is set..**.
0410: 2a 2a 20 20 20 33 29 20 70 53 50 6f 6f 6c 21 3d  **   3) pSPool!=
0420: 30 2c 20 70 53 63 68 65 6d 61 20 70 6f 69 6e 74  0, pSchema point
0430: 73 20 74 6f 20 74 68 65 20 53 63 68 65 6d 61 50  s to the SchemaP
0440: 6f 6f 6c 27 73 20 73 74 61 74 69 63 20 6f 62 6a  ool's static obj
0450: 65 63 74 0a 2a 2a 20 20 20 20 20 20 28 53 63 68  ect.**      (Sch
0460: 65 6d 61 50 6f 6f 6c 2e 73 53 63 68 65 6d 61 29  emaPool.sSchema)
0470: 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 53 63 68 65  ..*/.struct Sche
0480: 6d 61 50 6f 6f 6c 20 7b 0a 20 20 69 6e 74 20 6e  maPool {.  int n
0490: 52 65 66 3b 20 20 20 20 20 20 20 20 20 20 20 20  Ref;            
04a0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
04b0: 6d 62 65 72 20 6f 66 20 70 6f 69 6e 74 65 72 73  mber of pointers
04c0: 20 74 6f 20 74 68 69 73 20 6f 62 6a 65 63 74 20   to this object 
04d0: 2a 2f 0a 20 20 75 36 34 20 63 6b 73 75 6d 3b 20  */.  u64 cksum; 
04e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
04f0: 20 20 20 20 20 2f 2a 20 43 68 65 63 6b 73 75 6d       /* Checksum
0500: 20 66 6f 72 20 74 68 69 73 20 53 63 68 65 6d 61   for this Schema
0510: 20 63 6f 6e 74 65 6e 74 73 20 2a 2f 0a 20 20 53   contents */.  S
0520: 63 68 65 6d 61 20 2a 70 53 63 68 65 6d 61 3b 20  chema *pSchema; 
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
0540: 2a 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66  * Linked list of
0550: 20 53 63 68 65 6d 61 20 6f 62 6a 65 63 74 73 20   Schema objects 
0560: 2a 2f 0a 20 20 53 63 68 65 6d 61 20 73 53 63 68  */.  Schema sSch
0570: 65 6d 61 3b 20 20 20 20 20 20 20 20 20 20 20 20  ema;            
0580: 20 20 20 20 20 2f 2a 20 54 68 65 20 73 69 6e 67       /* The sing
0590: 6c 65 20 64 75 6d 6d 79 20 73 63 68 65 6d 61 20  le dummy schema 
05a0: 6f 62 6a 65 63 74 20 2a 2f 0a 20 20 53 63 68 65  object */.  Sche
05b0: 6d 61 50 6f 6f 6c 20 2a 70 4e 65 78 74 3b 20 20  maPool *pNext;  
05c0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
05d0: 65 78 74 20 65 6c 65 6d 65 6e 74 20 69 6e 20 73  ext element in s
05e0: 63 68 65 6d 61 50 6f 6f 6c 4c 69 73 74 20 2a 2f  chemaPoolList */
05f0: 0a 7d 3b 0a 0a 23 69 66 64 65 66 20 53 51 4c 49  .};..#ifdef SQLI
0600: 54 45 5f 44 45 42 55 47 0a 73 74 61 74 69 63 20  TE_DEBUG.static 
0610: 76 6f 69 64 20 61 73 73 65 72 74 5f 73 63 68 65  void assert_sche
0620: 6d 61 5f 73 74 61 74 65 5f 6f 6b 28 73 71 6c 69  ma_state_ok(sqli
0630: 74 65 33 20 2a 64 62 29 7b 0a 20 20 69 66 28 20  te3 *db){.  if( 
0640: 49 73 52 65 75 73 65 53 63 68 65 6d 61 28 64 62  IsReuseSchema(db
0650: 29 20 26 26 20 64 62 2d 3e 6d 61 67 69 63 21 3d  ) && db->magic!=
0660: 53 51 4c 49 54 45 5f 4d 41 47 49 43 5f 5a 4f 4d  SQLITE_MAGIC_ZOM
0670: 42 49 45 20 29 7b 0a 20 20 20 20 69 6e 74 20 69  BIE ){.    int i
0680: 3b 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69  ;.    for(i=0; i
0690: 3c 64 62 2d 3e 6e 44 62 3b 20 69 2b 2b 29 7b 0a  <db->nDb; i++){.
06a0: 20 20 20 20 20 20 69 66 28 20 69 21 3d 31 20 29        if( i!=1 )
06b0: 7b 0a 20 20 20 20 20 20 20 20 44 62 20 2a 70 44  {.        Db *pD
06c0: 62 20 3d 20 26 64 62 2d 3e 61 44 62 5b 69 5d 3b  b = &db->aDb[i];
06d0: 0a 20 20 20 20 20 20 20 20 42 74 72 65 65 20 2a  .        Btree *
06e0: 70 42 74 20 3d 20 70 44 62 2d 3e 70 42 74 3b 0a  pBt = pDb->pBt;.
06f0: 20 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20          assert( 
0700: 70 42 74 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65  pBt==0 || sqlite
0710: 33 42 74 72 65 65 53 63 68 65 6d 61 28 70 42 74  3BtreeSchema(pBt
0720: 2c 20 30 2c 20 30 29 3d 3d 30 20 29 3b 0a 20 20  , 0, 0)==0 );.  
0730: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 44        assert( pD
0740: 62 2d 3e 70 53 63 68 65 6d 61 20 29 3b 0a 20 20  b->pSchema );.  
0750: 20 20 20 20 20 20 69 66 28 20 70 44 62 2d 3e 70        if( pDb->p
0760: 53 50 6f 6f 6c 20 29 7b 0a 20 20 20 20 20 20 20  SPool ){.       
0770: 20 20 20 69 66 28 20 44 62 48 61 73 50 72 6f 70     if( DbHasProp
0780: 65 72 74 79 28 64 62 2c 20 69 2c 20 44 42 5f 53  erty(db, i, DB_S
0790: 63 68 65 6d 61 4c 6f 61 64 65 64 29 3d 3d 30 20  chemaLoaded)==0 
07a0: 29 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 61  ){.            a
07b0: 73 73 65 72 74 28 20 70 44 62 2d 3e 70 53 63 68  ssert( pDb->pSch
07c0: 65 6d 61 2d 3e 74 62 6c 48 61 73 68 2e 63 6f 75  ema->tblHash.cou
07d0: 6e 74 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 20  nt==0 );.       
07e0: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 44 62       assert( pDb
07f0: 2d 3e 70 53 63 68 65 6d 61 3d 3d 26 70 44 62 2d  ->pSchema==&pDb-
0800: 3e 70 53 50 6f 6f 6c 2d 3e 73 53 63 68 65 6d 61  >pSPool->sSchema
0810: 20 29 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65   );.          }e
0820: 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20  lse{.           
0830: 20 61 73 73 65 72 74 28 20 70 44 62 2d 3e 70 53   assert( pDb->pS
0840: 63 68 65 6d 61 21 3d 26 70 44 62 2d 3e 70 53 50  chema!=&pDb->pSP
0850: 6f 6f 6c 2d 3e 73 53 63 68 65 6d 61 20 29 3b 0a  ool->sSchema );.
0860: 20 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20            }.    
0870: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
0880: 20 20 20 20 20 61 73 73 65 72 74 28 20 44 62 48       assert( DbH
0890: 61 73 50 72 6f 70 65 72 74 79 28 64 62 2c 20 69  asProperty(db, i
08a0: 2c 20 44 42 5f 53 63 68 65 6d 61 4c 6f 61 64 65  , DB_SchemaLoade
08b0: 64 29 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 20  d)==0 );.       
08c0: 20 20 20 61 73 73 65 72 74 28 20 70 44 62 2d 3e     assert( pDb->
08d0: 70 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73 68  pSchema->tblHash
08e0: 2e 63 6f 75 6e 74 3d 3d 30 20 29 3b 0a 20 20 20  .count==0 );.   
08f0: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70         assert( p
0900: 44 62 2d 3e 70 53 63 68 65 6d 61 21 3d 26 70 44  Db->pSchema!=&pD
0910: 62 2d 3e 70 53 50 6f 6f 6c 2d 3e 73 53 63 68 65  b->pSPool->sSche
0920: 6d 61 20 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a  ma );.        }.
0930: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
0940: 7d 0a 7d 0a 23 65 6c 73 65 0a 23 20 64 65 66 69  }.}.#else.# defi
0950: 6e 65 20 61 73 73 65 72 74 5f 73 63 68 65 6d 61  ne assert_schema
0960: 5f 73 74 61 74 65 5f 6f 6b 28 78 29 0a 23 65 6e  _state_ok(x).#en
0970: 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 49 6e 76 6f 6b  dif../*.** Invok
0980: 65 20 74 68 65 20 27 63 6f 6c 6c 61 74 69 6f 6e  e the 'collation
0990: 20 6e 65 65 64 65 64 27 20 63 61 6c 6c 62 61 63   needed' callbac
09a0: 6b 20 74 6f 20 72 65 71 75 65 73 74 20 61 20 63  k to request a c
09b0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
09c0: 65 0a 2a 2a 20 69 6e 20 74 68 65 20 65 6e 63 6f  e.** in the enco
09d0: 64 69 6e 67 20 65 6e 63 20 6f 66 20 6e 61 6d 65  ding enc of name
09e0: 20 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e   zName, length n
09f0: 4e 61 6d 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20  Name..*/.static 
0a00: 76 6f 69 64 20 63 61 6c 6c 43 6f 6c 6c 4e 65 65  void callCollNee
0a10: 64 65 64 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  ded(sqlite3 *db,
0a20: 20 69 6e 74 20 65 6e 63 2c 20 63 6f 6e 73 74 20   int enc, const 
0a30: 63 68 61 72 20 2a 7a 4e 61 6d 65 29 7b 0a 20 20  char *zName){.  
0a40: 61 73 73 65 72 74 28 20 21 64 62 2d 3e 78 43 6f  assert( !db->xCo
0a50: 6c 6c 4e 65 65 64 65 64 20 7c 7c 20 21 64 62 2d  llNeeded || !db-
0a60: 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29  >xCollNeeded16 )
0a70: 3b 0a 20 20 69 66 28 20 64 62 2d 3e 78 43 6f 6c  ;.  if( db->xCol
0a80: 6c 4e 65 65 64 65 64 20 29 7b 0a 20 20 20 20 63  lNeeded ){.    c
0a90: 68 61 72 20 2a 7a 45 78 74 65 72 6e 61 6c 20 3d  har *zExternal =
0aa0: 20 73 71 6c 69 74 65 33 44 62 53 74 72 44 75 70   sqlite3DbStrDup
0ab0: 28 64 62 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20  (db, zName);.   
0ac0: 20 69 66 28 20 21 7a 45 78 74 65 72 6e 61 6c 20   if( !zExternal 
0ad0: 29 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 64 62  ) return;.    db
0ae0: 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 28 64 62  ->xCollNeeded(db
0af0: 2d 3e 70 43 6f 6c 6c 4e 65 65 64 65 64 41 72 67  ->pCollNeededArg
0b00: 2c 20 64 62 2c 20 65 6e 63 2c 20 7a 45 78 74 65  , db, enc, zExte
0b10: 72 6e 61 6c 29 3b 0a 20 20 20 20 73 71 6c 69 74  rnal);.    sqlit
0b20: 65 33 44 62 46 72 65 65 28 64 62 2c 20 7a 45 78  e3DbFree(db, zEx
0b30: 74 65 72 6e 61 6c 29 3b 0a 20 20 7d 0a 23 69 66  ternal);.  }.#if
0b40: 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54  ndef SQLITE_OMIT
0b50: 5f 55 54 46 31 36 0a 20 20 69 66 28 20 64 62 2d  _UTF16.  if( db-
0b60: 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29  >xCollNeeded16 )
0b70: 7b 0a 20 20 20 20 63 68 61 72 20 63 6f 6e 73 74  {.    char const
0b80: 20 2a 7a 45 78 74 65 72 6e 61 6c 3b 0a 20 20 20   *zExternal;.   
0b90: 20 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20 2a   sqlite3_value *
0ba0: 70 54 6d 70 20 3d 20 73 71 6c 69 74 65 33 56 61  pTmp = sqlite3Va
0bb0: 6c 75 65 4e 65 77 28 64 62 29 3b 0a 20 20 20 20  lueNew(db);.    
0bc0: 73 71 6c 69 74 65 33 56 61 6c 75 65 53 65 74 53  sqlite3ValueSetS
0bd0: 74 72 28 70 54 6d 70 2c 20 2d 31 2c 20 7a 4e 61  tr(pTmp, -1, zNa
0be0: 6d 65 2c 20 53 51 4c 49 54 45 5f 55 54 46 38 2c  me, SQLITE_UTF8,
0bf0: 20 53 51 4c 49 54 45 5f 53 54 41 54 49 43 29 3b   SQLITE_STATIC);
0c00: 0a 20 20 20 20 7a 45 78 74 65 72 6e 61 6c 20 3d  .    zExternal =
0c10: 20 73 71 6c 69 74 65 33 56 61 6c 75 65 54 65 78   sqlite3ValueTex
0c20: 74 28 70 54 6d 70 2c 20 53 51 4c 49 54 45 5f 55  t(pTmp, SQLITE_U
0c30: 54 46 31 36 4e 41 54 49 56 45 29 3b 0a 20 20 20  TF16NATIVE);.   
0c40: 20 69 66 28 20 7a 45 78 74 65 72 6e 61 6c 20 29   if( zExternal )
0c50: 7b 0a 20 20 20 20 20 20 64 62 2d 3e 78 43 6f 6c  {.      db->xCol
0c60: 6c 4e 65 65 64 65 64 31 36 28 64 62 2d 3e 70 43  lNeeded16(db->pC
0c70: 6f 6c 6c 4e 65 65 64 65 64 41 72 67 2c 20 64 62  ollNeededArg, db
0c80: 2c 20 28 69 6e 74 29 45 4e 43 28 64 62 29 2c 20  , (int)ENC(db), 
0c90: 7a 45 78 74 65 72 6e 61 6c 29 3b 0a 20 20 20 20  zExternal);.    
0ca0: 7d 0a 20 20 20 20 73 71 6c 69 74 65 33 56 61 6c  }.    sqlite3Val
0cb0: 75 65 46 72 65 65 28 70 54 6d 70 29 3b 0a 20 20  ueFree(pTmp);.  
0cc0: 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a  }.#endif.}../*.*
0cd0: 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69  * This routine i
0ce0: 73 20 63 61 6c 6c 65 64 20 69 66 20 74 68 65 20  s called if the 
0cf0: 63 6f 6c 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72  collation factor
0d00: 79 20 66 61 69 6c 73 20 74 6f 20 64 65 6c 69 76  y fails to deliv
0d10: 65 72 20 61 0a 2a 2a 20 63 6f 6c 6c 61 74 69 6f  er a.** collatio
0d20: 6e 20 66 75 6e 63 74 69 6f 6e 20 69 6e 20 74 68  n function in th
0d30: 65 20 62 65 73 74 20 65 6e 63 6f 64 69 6e 67 20  e best encoding 
0d40: 62 75 74 20 74 68 65 72 65 20 6d 61 79 20 62 65  but there may be
0d50: 20 6f 74 68 65 72 20 76 65 72 73 69 6f 6e 73 0a   other versions.
0d60: 2a 2a 20 6f 66 20 74 68 69 73 20 63 6f 6c 6c 61  ** of this colla
0d70: 74 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 28 66  tion function (f
0d80: 6f 72 20 6f 74 68 65 72 20 74 65 78 74 20 65 6e  or other text en
0d90: 63 6f 64 69 6e 67 73 29 20 61 76 61 69 6c 61 62  codings) availab
0da0: 6c 65 2e 20 55 73 65 20 6f 6e 65 0a 2a 2a 20 6f  le. Use one.** o
0db0: 66 20 74 68 65 73 65 20 69 6e 73 74 65 61 64 20  f these instead 
0dc0: 69 66 20 74 68 65 79 20 65 78 69 73 74 2e 20 41  if they exist. A
0dd0: 76 6f 69 64 20 61 20 55 54 46 2d 38 20 3c 2d 3e  void a UTF-8 <->
0de0: 20 55 54 46 2d 31 36 20 63 6f 6e 76 65 72 73 69   UTF-16 conversi
0df0: 6f 6e 20 69 66 0a 2a 2a 20 70 6f 73 73 69 62 6c  on if.** possibl
0e00: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74  e..*/.static int
0e10: 20 73 79 6e 74 68 43 6f 6c 6c 53 65 71 28 73 71   synthCollSeq(sq
0e20: 6c 69 74 65 33 20 2a 64 62 2c 20 43 6f 6c 6c 53  lite3 *db, CollS
0e30: 65 71 20 2a 70 43 6f 6c 6c 29 7b 0a 20 20 43 6f  eq *pColl){.  Co
0e40: 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 32 3b 0a 20  llSeq *pColl2;. 
0e50: 20 63 68 61 72 20 2a 7a 20 3d 20 70 43 6f 6c 6c   char *z = pColl
0e60: 2d 3e 7a 4e 61 6d 65 3b 0a 20 20 69 6e 74 20 69  ->zName;.  int i
0e70: 3b 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74  ;.  static const
0e80: 20 75 38 20 61 45 6e 63 5b 5d 20 3d 20 7b 20 53   u8 aEnc[] = { S
0e90: 51 4c 49 54 45 5f 55 54 46 31 36 42 45 2c 20 53  QLITE_UTF16BE, S
0ea0: 51 4c 49 54 45 5f 55 54 46 31 36 4c 45 2c 20 53  QLITE_UTF16LE, S
0eb0: 51 4c 49 54 45 5f 55 54 46 38 20 7d 3b 0a 20 20  QLITE_UTF8 };.  
0ec0: 66 6f 72 28 69 3d 30 3b 20 69 3c 33 3b 20 69 2b  for(i=0; i<3; i+
0ed0: 2b 29 7b 0a 20 20 20 20 70 43 6f 6c 6c 32 20 3d  +){.    pColl2 =
0ee0: 20 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c   sqlite3FindColl
0ef0: 53 65 71 28 64 62 2c 20 61 45 6e 63 5b 69 5d 2c  Seq(db, aEnc[i],
0f00: 20 7a 2c 20 30 29 3b 0a 20 20 20 20 69 66 28 20   z, 0);.    if( 
0f10: 70 43 6f 6c 6c 32 2d 3e 78 43 6d 70 21 3d 30 20  pColl2->xCmp!=0 
0f20: 29 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79 28  ){.      memcpy(
0f30: 70 43 6f 6c 6c 2c 20 70 43 6f 6c 6c 32 2c 20 73  pColl, pColl2, s
0f40: 69 7a 65 6f 66 28 43 6f 6c 6c 53 65 71 29 29 3b  izeof(CollSeq));
0f50: 0a 20 20 20 20 20 20 70 43 6f 6c 6c 2d 3e 78 44  .      pColl->xD
0f60: 65 6c 20 3d 20 30 3b 20 20 20 20 20 20 20 20 20  el = 0;         
0f70: 2f 2a 20 44 6f 20 6e 6f 74 20 63 6f 70 79 20 74  /* Do not copy t
0f80: 68 65 20 64 65 73 74 72 75 63 74 6f 72 20 2a 2f  he destructor */
0f90: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51  .      return SQ
0fa0: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 7d 0a 20  LITE_OK;.    }. 
0fb0: 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49   }.  return SQLI
0fc0: 54 45 5f 45 52 52 4f 52 3b 0a 7d 0a 0a 2f 2a 0a  TE_ERROR;.}../*.
0fd0: 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e  ** This function
0fe0: 20 69 73 20 72 65 73 70 6f 6e 73 69 62 6c 65 20   is responsible 
0ff0: 66 6f 72 20 69 6e 76 6f 6b 69 6e 67 20 74 68 65  for invoking the
1000: 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 61 63 74 6f   collation facto
1010: 72 79 20 63 61 6c 6c 62 61 63 6b 0a 2a 2a 20 6f  ry callback.** o
1020: 72 20 73 75 62 73 74 69 74 75 74 69 6e 67 20 61  r substituting a
1030: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
1040: 6e 63 65 20 6f 66 20 61 20 64 69 66 66 65 72 65  nce of a differe
1050: 6e 74 20 65 6e 63 6f 64 69 6e 67 20 77 68 65 6e  nt encoding when
1060: 20 74 68 65 0a 2a 2a 20 72 65 71 75 65 73 74 65   the.** requeste
1070: 64 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75  d collation sequ
1080: 65 6e 63 65 20 69 73 20 6e 6f 74 20 61 76 61 69  ence is not avai
1090: 6c 61 62 6c 65 20 69 6e 20 74 68 65 20 64 65 73  lable in the des
10a0: 69 72 65 64 20 65 6e 63 6f 64 69 6e 67 2e 0a 2a  ired encoding..*
10b0: 2a 20 0a 2a 2a 20 49 66 20 69 74 20 69 73 20 6e  * .** If it is n
10c0: 6f 74 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 70 43  ot NULL, then pC
10d0: 6f 6c 6c 20 6d 75 73 74 20 70 6f 69 6e 74 20 74  oll must point t
10e0: 6f 20 74 68 65 20 64 61 74 61 62 61 73 65 20 6e  o the database n
10f0: 61 74 69 76 65 20 65 6e 63 6f 64 69 6e 67 20 0a  ative encoding .
1100: 2a 2a 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71  ** collation seq
1110: 75 65 6e 63 65 20 77 69 74 68 20 6e 61 6d 65 20  uence with name 
1120: 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e  zName, length nN
1130: 61 6d 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72  ame..**.** The r
1140: 65 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 65  eturn value is e
1150: 69 74 68 65 72 20 74 68 65 20 63 6f 6c 6c 61 74  ither the collat
1160: 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 74 6f 20  ion sequence to 
1170: 62 65 20 75 73 65 64 20 69 6e 20 64 61 74 61 62  be used in datab
1180: 61 73 65 0a 2a 2a 20 64 62 20 66 6f 72 20 63 6f  ase.** db for co
1190: 6c 6c 61 74 69 6f 6e 20 74 79 70 65 20 6e 61 6d  llation type nam
11a0: 65 20 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20  e zName, length 
11b0: 6e 4e 61 6d 65 2c 20 6f 72 20 4e 55 4c 4c 2c 20  nName, or NULL, 
11c0: 69 66 20 6e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 0a  if no collation.
11d0: 2a 2a 20 73 65 71 75 65 6e 63 65 20 63 61 6e 20  ** sequence can 
11e0: 62 65 20 66 6f 75 6e 64 2e 20 20 49 66 20 6e 6f  be found.  If no
11f0: 20 63 6f 6c 6c 61 74 69 6f 6e 20 69 73 20 66 6f   collation is fo
1200: 75 6e 64 2c 20 6c 65 61 76 65 20 61 6e 20 65 72  und, leave an er
1210: 72 6f 72 20 6d 65 73 73 61 67 65 2e 0a 2a 2a 0a  ror message..**.
1220: 2a 2a 20 53 65 65 20 61 6c 73 6f 3a 20 73 71 6c  ** See also: sql
1230: 69 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65  ite3LocateCollSe
1240: 71 28 29 2c 20 73 71 6c 69 74 65 33 46 69 6e 64  q(), sqlite3Find
1250: 43 6f 6c 6c 53 65 71 28 29 0a 2a 2f 0a 43 6f 6c  CollSeq().*/.Col
1260: 6c 53 65 71 20 2a 73 71 6c 69 74 65 33 47 65 74  lSeq *sqlite3Get
1270: 43 6f 6c 6c 53 65 71 28 0a 20 20 50 61 72 73 65  CollSeq(.  Parse
1280: 20 2a 70 50 61 72 73 65 2c 20 20 20 20 20 20 20   *pParse,       
1290: 20 2f 2a 20 50 61 72 73 69 6e 67 20 63 6f 6e 74   /* Parsing cont
12a0: 65 78 74 20 2a 2f 0a 20 20 75 38 20 65 6e 63 2c  ext */.  u8 enc,
12b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
12c0: 2a 20 54 68 65 20 64 65 73 69 72 65 64 20 65 6e  * The desired en
12d0: 63 6f 64 69 6e 67 20 66 6f 72 20 74 68 65 20 63  coding for the c
12e0: 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63  ollating sequenc
12f0: 65 20 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20 2a  e */.  CollSeq *
1300: 70 43 6f 6c 6c 2c 20 20 20 20 20 20 20 2f 2a 20  pColl,       /* 
1310: 43 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e  Collating sequen
1320: 63 65 20 77 69 74 68 20 6e 61 74 69 76 65 20 65  ce with native e
1330: 6e 63 6f 64 69 6e 67 2c 20 6f 72 20 4e 55 4c 4c  ncoding, or NULL
1340: 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72   */.  const char
1350: 20 2a 7a 4e 61 6d 65 20 20 20 20 20 2f 2a 20 43   *zName     /* C
1360: 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63  ollating sequenc
1370: 65 20 6e 61 6d 65 20 2a 2f 0a 29 7b 0a 20 20 43  e name */.){.  C
1380: 6f 6c 6c 53 65 71 20 2a 70 3b 0a 20 20 73 71 6c  ollSeq *p;.  sql
1390: 69 74 65 33 20 2a 64 62 20 3d 20 70 50 61 72 73  ite3 *db = pPars
13a0: 65 2d 3e 64 62 3b 0a 0a 20 20 70 20 3d 20 70 43  e->db;..  p = pC
13b0: 6f 6c 6c 3b 0a 20 20 69 66 28 20 21 70 20 29 7b  oll;.  if( !p ){
13c0: 0a 20 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33  .    p = sqlite3
13d0: 46 69 6e 64 43 6f 6c 6c 53 65 71 28 64 62 2c 20  FindCollSeq(db, 
13e0: 65 6e 63 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a  enc, zName, 0);.
13f0: 20 20 7d 0a 20 20 69 66 28 20 21 70 20 7c 7c 20    }.  if( !p || 
1400: 21 70 2d 3e 78 43 6d 70 20 29 7b 0a 20 20 20 20  !p->xCmp ){.    
1410: 2f 2a 20 4e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 20  /* No collation 
1420: 73 65 71 75 65 6e 63 65 20 6f 66 20 74 68 69 73  sequence of this
1430: 20 74 79 70 65 20 66 6f 72 20 74 68 69 73 20 65   type for this e
1440: 6e 63 6f 64 69 6e 67 20 69 73 20 72 65 67 69 73  ncoding is regis
1450: 74 65 72 65 64 2e 0a 20 20 20 20 2a 2a 20 43 61  tered..    ** Ca
1460: 6c 6c 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e  ll the collation
1470: 20 66 61 63 74 6f 72 79 20 74 6f 20 73 65 65 20   factory to see 
1480: 69 66 20 69 74 20 63 61 6e 20 73 75 70 70 6c 79  if it can supply
1490: 20 75 73 20 77 69 74 68 20 6f 6e 65 2e 0a 20 20   us with one..  
14a0: 20 20 2a 2f 0a 20 20 20 20 63 61 6c 6c 43 6f 6c    */.    callCol
14b0: 6c 4e 65 65 64 65 64 28 64 62 2c 20 65 6e 63 2c  lNeeded(db, enc,
14c0: 20 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70 20 3d   zName);.    p =
14d0: 20 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c   sqlite3FindColl
14e0: 53 65 71 28 64 62 2c 20 65 6e 63 2c 20 7a 4e 61  Seq(db, enc, zNa
14f0: 6d 65 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 69 66  me, 0);.  }.  if
1500: 28 20 70 20 26 26 20 21 70 2d 3e 78 43 6d 70 20  ( p && !p->xCmp 
1510: 26 26 20 73 79 6e 74 68 43 6f 6c 6c 53 65 71 28  && synthCollSeq(
1520: 64 62 2c 20 70 29 20 29 7b 0a 20 20 20 20 70 20  db, p) ){.    p 
1530: 3d 20 30 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72  = 0;.  }.  asser
1540: 74 28 20 21 70 20 7c 7c 20 70 2d 3e 78 43 6d 70  t( !p || p->xCmp
1550: 20 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29   );.  if( p==0 )
1560: 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 45 72 72  {.    sqlite3Err
1570: 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22 6e  orMsg(pParse, "n
1580: 6f 20 73 75 63 68 20 63 6f 6c 6c 61 74 69 6f 6e  o such collation
1590: 20 73 65 71 75 65 6e 63 65 3a 20 25 73 22 2c 20   sequence: %s", 
15a0: 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70 50 61 72  zName);.    pPar
15b0: 73 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f  se->rc = SQLITE_
15c0: 45 52 52 4f 52 5f 4d 49 53 53 49 4e 47 5f 43 4f  ERROR_MISSING_CO
15d0: 4c 4c 53 45 51 3b 0a 20 20 7d 0a 20 20 72 65 74  LLSEQ;.  }.  ret
15e0: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
15f0: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20  This routine is 
1600: 63 61 6c 6c 65 64 20 6f 6e 20 61 20 63 6f 6c 6c  called on a coll
1610: 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 62  ation sequence b
1620: 65 66 6f 72 65 20 69 74 20 69 73 20 75 73 65 64  efore it is used
1630: 20 74 6f 0a 2a 2a 20 63 68 65 63 6b 20 74 68 61   to.** check tha
1640: 74 20 69 74 20 69 73 20 64 65 66 69 6e 65 64 2e  t it is defined.
1650: 20 41 6e 20 75 6e 64 65 66 69 6e 65 64 20 63 6f   An undefined co
1660: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
1670: 20 65 78 69 73 74 73 20 77 68 65 6e 0a 2a 2a 20   exists when.** 
1680: 61 20 64 61 74 61 62 61 73 65 20 69 73 20 6c 6f  a database is lo
1690: 61 64 65 64 20 74 68 61 74 20 63 6f 6e 74 61 69  aded that contai
16a0: 6e 73 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f  ns references to
16b0: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
16c0: 6e 63 65 73 0a 2a 2a 20 74 68 61 74 20 68 61 76  nces.** that hav
16d0: 65 20 6e 6f 74 20 62 65 65 6e 20 64 65 66 69 6e  e not been defin
16e0: 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f 63 72  ed by sqlite3_cr
16f0: 65 61 74 65 5f 63 6f 6c 6c 61 74 69 6f 6e 28 29  eate_collation()
1700: 20 65 74 63 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 72   etc..**.** If r
1710: 65 71 75 69 72 65 64 2c 20 74 68 69 73 20 72 6f  equired, this ro
1720: 75 74 69 6e 65 20 63 61 6c 6c 73 20 74 68 65 20  utine calls the 
1730: 27 63 6f 6c 6c 61 74 69 6f 6e 20 6e 65 65 64 65  'collation neede
1740: 64 27 20 63 61 6c 6c 62 61 63 6b 20 74 6f 0a 2a  d' callback to.*
1750: 2a 20 72 65 71 75 65 73 74 20 61 20 64 65 66 69  * request a defi
1760: 6e 69 74 69 6f 6e 20 6f 66 20 74 68 65 20 63 6f  nition of the co
1770: 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65  llating sequence
1780: 2e 20 49 66 20 74 68 69 73 20 64 6f 65 73 6e 27  . If this doesn'
1790: 74 20 77 6f 72 6b 2c 20 0a 2a 2a 20 61 6e 20 65  t work, .** an e
17a0: 71 75 69 76 61 6c 65 6e 74 20 63 6f 6c 6c 61 74  quivalent collat
17b0: 69 6e 67 20 73 65 71 75 65 6e 63 65 20 74 68 61  ing sequence tha
17c0: 74 20 75 73 65 73 20 61 20 74 65 78 74 20 65 6e  t uses a text en
17d0: 63 6f 64 69 6e 67 20 64 69 66 66 65 72 65 6e 74  coding different
17e0: 0a 2a 2a 20 66 72 6f 6d 20 74 68 65 20 6d 61 69  .** from the mai
17f0: 6e 20 64 61 74 61 62 61 73 65 20 69 73 20 73 75  n database is su
1800: 62 73 74 69 74 75 74 65 64 2c 20 69 66 20 6f 6e  bstituted, if on
1810: 65 20 69 73 20 61 76 61 69 6c 61 62 6c 65 2e 0a  e is available..
1820: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 43 68  */.int sqlite3Ch
1830: 65 63 6b 43 6f 6c 6c 53 65 71 28 50 61 72 73 65  eckCollSeq(Parse
1840: 20 2a 70 50 61 72 73 65 2c 20 43 6f 6c 6c 53 65   *pParse, CollSe
1850: 71 20 2a 70 43 6f 6c 6c 29 7b 0a 20 20 69 66 28  q *pColl){.  if(
1860: 20 70 43 6f 6c 6c 20 26 26 20 70 43 6f 6c 6c 2d   pColl && pColl-
1870: 3e 78 43 6d 70 3d 3d 30 20 29 7b 0a 20 20 20 20  >xCmp==0 ){.    
1880: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d  const char *zNam
1890: 65 20 3d 20 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65  e = pColl->zName
18a0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 20 2a 64  ;.    sqlite3 *d
18b0: 62 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b 0a  b = pParse->db;.
18c0: 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70 20 3d      CollSeq *p =
18d0: 20 73 71 6c 69 74 65 33 47 65 74 43 6f 6c 6c 53   sqlite3GetCollS
18e0: 65 71 28 70 50 61 72 73 65 2c 20 45 4e 43 28 64  eq(pParse, ENC(d
18f0: 62 29 2c 20 70 43 6f 6c 6c 2c 20 7a 4e 61 6d 65  b), pColl, zName
1900: 29 3b 0a 20 20 20 20 69 66 28 20 21 70 20 29 7b  );.    if( !p ){
1910: 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51  .      return SQ
1920: 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 20 20  LITE_ERROR;.    
1930: 7d 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 3d  }.    assert( p=
1940: 3d 70 43 6f 6c 6c 20 29 3b 0a 20 20 7d 0a 20 20  =pColl );.  }.  
1950: 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b  return SQLITE_OK
1960: 3b 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63  ;.}..../*.** Loc
1970: 61 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61  ate and return a
1980: 6e 20 65 6e 74 72 79 20 66 72 6f 6d 20 74 68 65  n entry from the
1990: 20 64 62 2e 61 43 6f 6c 6c 53 65 71 20 68 61 73   db.aCollSeq has
19a0: 68 20 74 61 62 6c 65 2e 20 49 66 20 74 68 65 20  h table. If the 
19b0: 65 6e 74 72 79 0a 2a 2a 20 73 70 65 63 69 66 69  entry.** specifi
19c0: 65 64 20 62 79 20 7a 4e 61 6d 65 20 61 6e 64 20  ed by zName and 
19d0: 6e 4e 61 6d 65 20 69 73 20 6e 6f 74 20 66 6f 75  nName is not fou
19e0: 6e 64 20 61 6e 64 20 70 61 72 61 6d 65 74 65 72  nd and parameter
19f0: 20 27 63 72 65 61 74 65 27 20 69 73 0a 2a 2a 20   'create' is.** 
1a00: 74 72 75 65 2c 20 74 68 65 6e 20 63 72 65 61 74  true, then creat
1a10: 65 20 61 20 6e 65 77 20 65 6e 74 72 79 2e 20 4f  e a new entry. O
1a20: 74 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 20  therwise return 
1a30: 4e 55 4c 4c 2e 0a 2a 2a 0a 2a 2a 20 45 61 63 68  NULL..**.** Each
1a40: 20 70 6f 69 6e 74 65 72 20 73 74 6f 72 65 64 20   pointer stored 
1a50: 69 6e 20 74 68 65 20 73 71 6c 69 74 65 33 2e 61  in the sqlite3.a
1a60: 43 6f 6c 6c 53 65 71 20 68 61 73 68 20 74 61 62  CollSeq hash tab
1a70: 6c 65 20 63 6f 6e 74 61 69 6e 73 20 61 6e 0a 2a  le contains an.*
1a80: 2a 20 61 72 72 61 79 20 6f 66 20 74 68 72 65 65  * array of three
1a90: 20 43 6f 6c 6c 53 65 71 20 73 74 72 75 63 74 75   CollSeq structu
1aa0: 72 65 73 2e 20 54 68 65 20 66 69 72 73 74 20 69  res. The first i
1ab0: 73 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20  s the collation 
1ac0: 73 65 71 75 65 6e 63 65 0a 2a 2a 20 70 72 65 66  sequence.** pref
1ad0: 65 72 72 65 64 20 66 6f 72 20 55 54 46 2d 38 2c  erred for UTF-8,
1ae0: 20 74 68 65 20 73 65 63 6f 6e 64 20 55 54 46 2d   the second UTF-
1af0: 31 36 6c 65 2c 20 61 6e 64 20 74 68 65 20 74 68  16le, and the th
1b00: 69 72 64 20 55 54 46 2d 31 36 62 65 2e 0a 2a 2a  ird UTF-16be..**
1b10: 0a 2a 2a 20 53 74 6f 72 65 64 20 69 6d 6d 65 64  .** Stored immed
1b20: 69 61 74 65 6c 79 20 61 66 74 65 72 20 74 68 65  iately after the
1b30: 20 74 68 72 65 65 20 63 6f 6c 6c 61 74 69 6f 6e   three collation
1b40: 20 73 65 71 75 65 6e 63 65 73 20 69 73 20 61 20   sequences is a 
1b50: 63 6f 70 79 20 6f 66 0a 2a 2a 20 74 68 65 20 63  copy of.** the c
1b60: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
1b70: 65 20 6e 61 6d 65 2e 20 41 20 70 6f 69 6e 74 65  e name. A pointe
1b80: 72 20 74 6f 20 74 68 69 73 20 73 74 72 69 6e 67  r to this string
1b90: 20 69 73 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a   is stored in.**
1ba0: 20 65 61 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20   each collation 
1bb0: 73 65 71 75 65 6e 63 65 20 73 74 72 75 63 74 75  sequence structu
1bc0: 72 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 43 6f  re..*/.static Co
1bd0: 6c 6c 53 65 71 20 2a 66 69 6e 64 43 6f 6c 6c 53  llSeq *findCollS
1be0: 65 71 45 6e 74 72 79 28 0a 20 20 73 71 6c 69 74  eqEntry(.  sqlit
1bf0: 65 33 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20  e3 *db,         
1c00: 20 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f 6e   /* Database con
1c10: 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 63 6f 6e  nection */.  con
1c20: 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20  st char *zName, 
1c30: 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68     /* Name of th
1c40: 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75  e collating sequ
1c50: 65 6e 63 65 20 2a 2f 0a 20 20 69 6e 74 20 63 72  ence */.  int cr
1c60: 65 61 74 65 20 20 20 20 20 20 20 20 20 20 20 20  eate            
1c70: 2f 2a 20 43 72 65 61 74 65 20 61 20 6e 65 77 20  /* Create a new 
1c80: 65 6e 74 72 79 20 69 66 20 74 72 75 65 20 2a 2f  entry if true */
1c90: 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70  .){.  CollSeq *p
1ca0: 43 6f 6c 6c 3b 0a 20 20 70 43 6f 6c 6c 20 3d 20  Coll;.  pColl = 
1cb0: 73 71 6c 69 74 65 33 48 61 73 68 46 69 6e 64 28  sqlite3HashFind(
1cc0: 26 64 62 2d 3e 61 43 6f 6c 6c 53 65 71 2c 20 7a  &db->aCollSeq, z
1cd0: 4e 61 6d 65 29 3b 0a 0a 20 20 69 66 28 20 30 3d  Name);..  if( 0=
1ce0: 3d 70 43 6f 6c 6c 20 26 26 20 63 72 65 61 74 65  =pColl && create
1cf0: 20 29 7b 0a 20 20 20 20 69 6e 74 20 6e 4e 61 6d   ){.    int nNam
1d00: 65 20 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65  e = sqlite3Strle
1d10: 6e 33 30 28 7a 4e 61 6d 65 29 20 2b 20 31 3b 0a  n30(zName) + 1;.
1d20: 20 20 20 20 70 43 6f 6c 6c 20 3d 20 73 71 6c 69      pColl = sqli
1d30: 74 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f 28  te3DbMallocZero(
1d40: 64 62 2c 20 33 2a 73 69 7a 65 6f 66 28 2a 70 43  db, 3*sizeof(*pC
1d50: 6f 6c 6c 29 20 2b 20 6e 4e 61 6d 65 29 3b 0a 20  oll) + nName);. 
1d60: 20 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 7b 0a     if( pColl ){.
1d70: 20 20 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70        CollSeq *p
1d80: 44 65 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 70  Del = 0;.      p
1d90: 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 20 3d 20  Coll[0].zName = 
1da0: 28 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d  (char*)&pColl[3]
1db0: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d  ;.      pColl[0]
1dc0: 2e 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54  .enc = SQLITE_UT
1dd0: 46 38 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b  F8;.      pColl[
1de0: 31 5d 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72  1].zName = (char
1df0: 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20  *)&pColl[3];.   
1e00: 20 20 20 70 43 6f 6c 6c 5b 31 5d 2e 65 6e 63 20     pColl[1].enc 
1e10: 3d 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45  = SQLITE_UTF16LE
1e20: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 32 5d  ;.      pColl[2]
1e30: 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 2a 29  .zName = (char*)
1e40: 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20  &pColl[3];.     
1e50: 20 70 43 6f 6c 6c 5b 32 5d 2e 65 6e 63 20 3d 20   pColl[2].enc = 
1e60: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3b 0a  SQLITE_UTF16BE;.
1e70: 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70 43 6f        memcpy(pCo
1e80: 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c 20 7a 4e 61  ll[0].zName, zNa
1e90: 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20 20  me, nName);.    
1ea0: 20 20 70 44 65 6c 20 3d 20 73 71 6c 69 74 65 33    pDel = sqlite3
1eb0: 48 61 73 68 49 6e 73 65 72 74 28 26 64 62 2d 3e  HashInsert(&db->
1ec0: 61 43 6f 6c 6c 53 65 71 2c 20 70 43 6f 6c 6c 5b  aCollSeq, pColl[
1ed0: 30 5d 2e 7a 4e 61 6d 65 2c 20 70 43 6f 6c 6c 29  0].zName, pColl)
1ee0: 3b 0a 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 61  ;..      /* If a
1ef0: 20 6d 61 6c 6c 6f 63 28 29 20 66 61 69 6c 75 72   malloc() failur
1f00: 65 20 6f 63 63 75 72 72 65 64 20 69 6e 20 73 71  e occurred in sq
1f10: 6c 69 74 65 33 48 61 73 68 49 6e 73 65 72 74 28  lite3HashInsert(
1f20: 29 2c 20 69 74 20 77 69 6c 6c 20 0a 20 20 20 20  ), it will .    
1f30: 20 20 2a 2a 20 72 65 74 75 72 6e 20 74 68 65 20    ** return the 
1f40: 70 43 6f 6c 6c 20 70 6f 69 6e 74 65 72 20 74 6f  pColl pointer to
1f50: 20 62 65 20 64 65 6c 65 74 65 64 20 28 62 65 63   be deleted (bec
1f60: 61 75 73 65 20 69 74 20 77 61 73 6e 27 74 20 61  ause it wasn't a
1f70: 64 64 65 64 0a 20 20 20 20 20 20 2a 2a 20 74 6f  dded.      ** to
1f80: 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 29   the hash table)
1f90: 2e 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20  ..      */.     
1fa0: 20 61 73 73 65 72 74 28 20 70 44 65 6c 3d 3d 30   assert( pDel==0
1fb0: 20 7c 7c 20 70 44 65 6c 3d 3d 70 43 6f 6c 6c 20   || pDel==pColl 
1fc0: 29 3b 0a 20 20 20 20 20 20 69 66 28 20 70 44 65  );.      if( pDe
1fd0: 6c 21 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20  l!=0 ){.        
1fe0: 73 71 6c 69 74 65 33 4f 6f 6d 46 61 75 6c 74 28  sqlite3OomFault(
1ff0: 64 62 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c  db);.        sql
2000: 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70  ite3DbFree(db, p
2010: 44 65 6c 29 3b 0a 20 20 20 20 20 20 20 20 70 43  Del);.        pC
2020: 6f 6c 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d  oll = 0;.      }
2030: 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74  .    }.  }.  ret
2040: 75 72 6e 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a  urn pColl;.}../*
2050: 0a 2a 2a 20 50 61 72 61 6d 65 74 65 72 20 7a 4e  .** Parameter zN
2060: 61 6d 65 20 70 6f 69 6e 74 73 20 74 6f 20 61 20  ame points to a 
2070: 55 54 46 2d 38 20 65 6e 63 6f 64 65 64 20 73 74  UTF-8 encoded st
2080: 72 69 6e 67 20 6e 4e 61 6d 65 20 62 79 74 65 73  ring nName bytes
2090: 20 6c 6f 6e 67 2e 0a 2a 2a 20 52 65 74 75 72 6e   long..** Return
20a0: 20 74 68 65 20 43 6f 6c 6c 53 65 71 2a 20 70 6f   the CollSeq* po
20b0: 69 6e 74 65 72 20 66 6f 72 20 74 68 65 20 63 6f  inter for the co
20c0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
20d0: 20 6e 61 6d 65 64 20 7a 4e 61 6d 65 0a 2a 2a 20   named zName.** 
20e0: 66 6f 72 20 74 68 65 20 65 6e 63 6f 64 69 6e 67  for the encoding
20f0: 20 27 65 6e 63 27 20 66 72 6f 6d 20 74 68 65 20   'enc' from the 
2100: 64 61 74 61 62 61 73 65 20 27 64 62 27 2e 0a 2a  database 'db'..*
2110: 2a 0a 2a 2a 20 49 66 20 74 68 65 20 65 6e 74 72  *.** If the entr
2120: 79 20 73 70 65 63 69 66 69 65 64 20 69 73 20 6e  y specified is n
2130: 6f 74 20 66 6f 75 6e 64 20 61 6e 64 20 27 63 72  ot found and 'cr
2140: 65 61 74 65 27 20 69 73 20 74 72 75 65 2c 20 74  eate' is true, t
2150: 68 65 6e 20 63 72 65 61 74 65 20 61 0a 2a 2a 20  hen create a.** 
2160: 6e 65 77 20 65 6e 74 72 79 2e 20 20 4f 74 68 65  new entry.  Othe
2170: 72 77 69 73 65 20 72 65 74 75 72 6e 20 4e 55 4c  rwise return NUL
2180: 4c 2e 0a 2a 2a 0a 2a 2a 20 41 20 73 65 70 61 72  L..**.** A separ
2190: 61 74 65 20 66 75 6e 63 74 69 6f 6e 20 73 71 6c  ate function sql
21a0: 69 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65  ite3LocateCollSe
21b0: 71 28 29 20 69 73 20 61 20 77 72 61 70 70 65 72  q() is a wrapper
21c0: 20 61 72 6f 75 6e 64 0a 2a 2a 20 74 68 69 73 20   around.** this 
21d0: 72 6f 75 74 69 6e 65 2e 20 20 73 71 6c 69 74 65  routine.  sqlite
21e0: 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71 28 29  3LocateCollSeq()
21f0: 20 69 6e 76 6f 6b 65 73 20 74 68 65 20 63 6f 6c   invokes the col
2200: 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 0a 2a  lation factory.*
2210: 2a 20 69 66 20 6e 65 63 65 73 73 61 72 79 20 61  * if necessary a
2220: 6e 64 20 67 65 6e 65 72 61 74 65 73 20 61 6e 20  nd generates an 
2230: 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69 66  error message if
2240: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73   the collating s
2250: 65 71 75 65 6e 63 65 0a 2a 2a 20 63 61 6e 6e 6f  equence.** canno
2260: 74 20 62 65 20 66 6f 75 6e 64 2e 0a 2a 2a 0a 2a  t be found..**.*
2270: 2a 20 53 65 65 20 61 6c 73 6f 3a 20 73 71 6c 69  * See also: sqli
2280: 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71  te3LocateCollSeq
2290: 28 29 2c 20 73 71 6c 69 74 65 33 47 65 74 43 6f  (), sqlite3GetCo
22a0: 6c 6c 53 65 71 28 29 0a 2a 2f 0a 43 6f 6c 6c 53  llSeq().*/.CollS
22b0: 65 71 20 2a 73 71 6c 69 74 65 33 46 69 6e 64 43  eq *sqlite3FindC
22c0: 6f 6c 6c 53 65 71 28 0a 20 20 73 71 6c 69 74 65  ollSeq(.  sqlite
22d0: 33 20 2a 64 62 2c 0a 20 20 75 38 20 65 6e 63 2c  3 *db,.  u8 enc,
22e0: 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  .  const char *z
22f0: 4e 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72 65 61  Name,.  int crea
2300: 74 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20  te.){.  CollSeq 
2310: 2a 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 7a 4e  *pColl;.  if( zN
2320: 61 6d 65 20 29 7b 0a 20 20 20 20 70 43 6f 6c 6c  ame ){.    pColl
2330: 20 3d 20 66 69 6e 64 43 6f 6c 6c 53 65 71 45 6e   = findCollSeqEn
2340: 74 72 79 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 63  try(db, zName, c
2350: 72 65 61 74 65 29 3b 0a 20 20 7d 65 6c 73 65 7b  reate);.  }else{
2360: 0a 20 20 20 20 70 43 6f 6c 6c 20 3d 20 64 62 2d  .    pColl = db-
2370: 3e 70 44 66 6c 74 43 6f 6c 6c 3b 0a 20 20 7d 0a  >pDfltColl;.  }.
2380: 20 20 61 73 73 65 72 74 28 20 53 51 4c 49 54 45    assert( SQLITE
2390: 5f 55 54 46 38 3d 3d 31 20 26 26 20 53 51 4c 49  _UTF8==1 && SQLI
23a0: 54 45 5f 55 54 46 31 36 4c 45 3d 3d 32 20 26 26  TE_UTF16LE==2 &&
23b0: 20 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3d   SQLITE_UTF16BE=
23c0: 3d 33 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20  =3 );.  assert( 
23d0: 65 6e 63 3e 3d 53 51 4c 49 54 45 5f 55 54 46 38  enc>=SQLITE_UTF8
23e0: 20 26 26 20 65 6e 63 3c 3d 53 51 4c 49 54 45 5f   && enc<=SQLITE_
23f0: 55 54 46 31 36 42 45 20 29 3b 0a 20 20 69 66 28  UTF16BE );.  if(
2400: 20 70 43 6f 6c 6c 20 29 20 70 43 6f 6c 6c 20 2b   pColl ) pColl +
2410: 3d 20 65 6e 63 2d 31 3b 0a 20 20 72 65 74 75 72  = enc-1;.  retur
2420: 6e 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 20 44  n pColl;.}../* D
2430: 75 72 69 6e 67 20 74 68 65 20 73 65 61 72 63 68  uring the search
2440: 20 66 6f 72 20 74 68 65 20 62 65 73 74 20 66 75   for the best fu
2450: 6e 63 74 69 6f 6e 20 64 65 66 69 6e 69 74 69 6f  nction definitio
2460: 6e 2c 20 74 68 69 73 20 70 72 6f 63 65 64 75 72  n, this procedur
2470: 65 0a 2a 2a 20 69 73 20 63 61 6c 6c 65 64 20 74  e.** is called t
2480: 6f 20 74 65 73 74 20 68 6f 77 20 77 65 6c 6c 20  o test how well 
2490: 74 68 65 20 66 75 6e 63 74 69 6f 6e 20 70 61 73  the function pas
24a0: 73 65 64 20 61 73 20 74 68 65 20 66 69 72 73 74  sed as the first
24b0: 20 61 72 67 75 6d 65 6e 74 0a 2a 2a 20 6d 61 74   argument.** mat
24c0: 63 68 65 73 20 74 68 65 20 72 65 71 75 65 73 74  ches the request
24d0: 20 66 6f 72 20 61 20 66 75 6e 63 74 69 6f 6e 20   for a function 
24e0: 77 69 74 68 20 6e 41 72 67 20 61 72 67 75 6d 65  with nArg argume
24f0: 6e 74 73 20 69 6e 20 61 20 73 79 73 74 65 6d 0a  nts in a system.
2500: 2a 2a 20 74 68 61 74 20 75 73 65 73 20 65 6e 63  ** that uses enc
2510: 6f 64 69 6e 67 20 65 6e 63 2e 20 54 68 65 20 76  oding enc. The v
2520: 61 6c 75 65 20 72 65 74 75 72 6e 65 64 20 69 6e  alue returned in
2530: 64 69 63 61 74 65 73 20 68 6f 77 20 77 65 6c 6c  dicates how well
2540: 20 74 68 65 0a 2a 2a 20 72 65 71 75 65 73 74 20   the.** request 
2550: 69 73 20 6d 61 74 63 68 65 64 2e 20 41 20 68 69  is matched. A hi
2560: 67 68 65 72 20 76 61 6c 75 65 20 69 6e 64 69 63  gher value indic
2570: 61 74 65 73 20 61 20 62 65 74 74 65 72 20 6d 61  ates a better ma
2580: 74 63 68 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 6e 41  tch..**.** If nA
2590: 72 67 20 69 73 20 2d 31 20 74 68 61 74 20 6d 65  rg is -1 that me
25a0: 61 6e 73 20 74 6f 20 6f 6e 6c 79 20 72 65 74 75  ans to only retu
25b0: 72 6e 20 61 20 6d 61 74 63 68 20 28 6e 6f 6e 2d  rn a match (non-
25c0: 7a 65 72 6f 29 20 69 66 20 70 2d 3e 6e 41 72 67  zero) if p->nArg
25d0: 0a 2a 2a 20 69 73 20 61 6c 73 6f 20 2d 31 2e 20  .** is also -1. 
25e0: 20 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c   In other words,
25f0: 20 77 65 20 61 72 65 20 73 65 61 72 63 68 69 6e   we are searchin
2600: 67 20 66 6f 72 20 61 20 66 75 6e 63 74 69 6f 6e  g for a function
2610: 20 74 68 61 74 0a 2a 2a 20 74 61 6b 65 73 20 61   that.** takes a
2620: 20 76 61 72 69 61 62 6c 65 20 6e 75 6d 62 65 72   variable number
2630: 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 2e 0a 2a   of arguments..*
2640: 2a 0a 2a 2a 20 49 66 20 6e 41 72 67 20 69 73 20  *.** If nArg is 
2650: 2d 32 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68  -2 that means th
2660: 61 74 20 77 65 20 61 72 65 20 73 65 61 72 63 68  at we are search
2670: 69 6e 67 20 66 6f 72 20 61 6e 79 20 66 75 6e 63  ing for any func
2680: 74 69 6f 6e 20 0a 2a 2a 20 72 65 67 61 72 64 6c  tion .** regardl
2690: 65 73 73 20 6f 66 20 74 68 65 20 6e 75 6d 62 65  ess of the numbe
26a0: 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 69  r of arguments i
26b0: 74 20 75 73 65 73 2c 20 73 6f 20 72 65 74 75 72  t uses, so retur
26c0: 6e 20 61 20 70 6f 73 69 74 69 76 65 0a 2a 2a 20  n a positive.** 
26d0: 6d 61 74 63 68 20 73 63 6f 72 65 20 66 6f 72 20  match score for 
26e0: 61 6e 79 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72 65  any.**.** The re
26f0: 74 75 72 6e 65 64 20 76 61 6c 75 65 20 69 73 20  turned value is 
2700: 61 6c 77 61 79 73 20 62 65 74 77 65 65 6e 20 30  always between 0
2710: 20 61 6e 64 20 36 2c 20 61 73 20 66 6f 6c 6c 6f   and 6, as follo
2720: 77 73 3a 0a 2a 2a 0a 2a 2a 20 30 3a 20 4e 6f 74  ws:.**.** 0: Not
2730: 20 61 20 6d 61 74 63 68 2e 0a 2a 2a 20 31 3a 20   a match..** 1: 
2740: 55 54 46 38 2f 31 36 20 63 6f 6e 76 65 72 73 69  UTF8/16 conversi
2750: 6f 6e 20 72 65 71 75 69 72 65 64 20 61 6e 64 20  on required and 
2760: 66 75 6e 63 74 69 6f 6e 20 74 61 6b 65 73 20 61  function takes a
2770: 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  ny number of arg
2780: 75 6d 65 6e 74 73 2e 0a 2a 2a 20 32 3a 20 55 54  uments..** 2: UT
2790: 46 31 36 20 62 79 74 65 20 6f 72 64 65 72 20 63  F16 byte order c
27a0: 68 61 6e 67 65 20 72 65 71 75 69 72 65 64 20 61  hange required a
27b0: 6e 64 20 66 75 6e 63 74 69 6f 6e 20 74 61 6b 65  nd function take
27c0: 73 20 61 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20  s any number of 
27d0: 61 72 67 73 2e 0a 2a 2a 20 33 3a 20 65 6e 63 6f  args..** 3: enco
27e0: 64 69 6e 67 20 6d 61 74 63 68 65 73 20 61 6e 64  ding matches and
27f0: 20 66 75 6e 63 74 69 6f 6e 20 74 61 6b 65 73 20   function takes 
2800: 61 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72  any number of ar
2810: 67 75 6d 65 6e 74 73 0a 2a 2a 20 34 3a 20 55 54  guments.** 4: UT
2820: 46 38 2f 31 36 20 63 6f 6e 76 65 72 73 69 6f 6e  F8/16 conversion
2830: 20 72 65 71 75 69 72 65 64 20 2d 20 61 72 67 75   required - argu
2840: 6d 65 6e 74 20 63 6f 75 6e 74 20 6d 61 74 63 68  ment count match
2850: 65 73 20 65 78 61 63 74 6c 79 0a 2a 2a 20 35 3a  es exactly.** 5:
2860: 20 55 54 46 31 36 20 62 79 74 65 20 6f 72 64 65   UTF16 byte orde
2870: 72 20 63 6f 6e 76 65 72 73 69 6f 6e 20 72 65 71  r conversion req
2880: 75 69 72 65 64 20 2d 20 61 72 67 75 6d 65 6e 74  uired - argument
2890: 20 63 6f 75 6e 74 20 6d 61 74 63 68 65 73 20 65   count matches e
28a0: 78 61 63 74 6c 79 0a 2a 2a 20 36 3a 20 50 65 72  xactly.** 6: Per
28b0: 66 65 63 74 20 6d 61 74 63 68 3a 20 20 65 6e 63  fect match:  enc
28c0: 6f 64 69 6e 67 20 61 6e 64 20 61 72 67 75 6d 65  oding and argume
28d0: 6e 74 20 63 6f 75 6e 74 20 6d 61 74 63 68 20 65  nt count match e
28e0: 78 61 63 74 6c 79 2e 0a 2a 2a 0a 2a 2a 20 49 66  xactly..**.** If
28f0: 20 6e 41 72 67 3d 3d 28 2d 32 29 20 74 68 65 6e   nArg==(-2) then
2900: 20 61 6e 79 20 66 75 6e 63 74 69 6f 6e 20 77 69   any function wi
2910: 74 68 20 61 20 6e 6f 6e 2d 6e 75 6c 6c 20 78 53  th a non-null xS
2920: 46 75 6e 63 20 69 73 0a 2a 2a 20 61 20 70 65 72  Func is.** a per
2930: 66 65 63 74 20 6d 61 74 63 68 20 61 6e 64 20 61  fect match and a
2940: 6e 79 20 66 75 6e 63 74 69 6f 6e 20 77 69 74 68  ny function with
2950: 20 78 53 46 75 6e 63 20 4e 55 4c 4c 20 69 73 0a   xSFunc NULL is.
2960: 2a 2a 20 61 20 6e 6f 6e 2d 6d 61 74 63 68 2e 0a  ** a non-match..
2970: 2a 2f 0a 23 64 65 66 69 6e 65 20 46 55 4e 43 5f  */.#define FUNC_
2980: 50 45 52 46 45 43 54 5f 4d 41 54 43 48 20 36 20  PERFECT_MATCH 6 
2990: 20 2f 2a 20 54 68 65 20 73 63 6f 72 65 20 66 6f   /* The score fo
29a0: 72 20 61 20 70 65 72 66 65 63 74 20 6d 61 74 63  r a perfect matc
29b0: 68 20 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  h */.static int 
29c0: 6d 61 74 63 68 51 75 61 6c 69 74 79 28 0a 20 20  matchQuality(.  
29d0: 46 75 6e 63 44 65 66 20 2a 70 2c 20 20 20 20 20  FuncDef *p,     
29e0: 2f 2a 20 54 68 65 20 66 75 6e 63 74 69 6f 6e 20  /* The function 
29f0: 77 65 20 61 72 65 20 65 76 61 6c 75 61 74 69 6e  we are evaluatin
2a00: 67 20 66 6f 72 20 6d 61 74 63 68 20 71 75 61 6c  g for match qual
2a10: 69 74 79 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 72  ity */.  int nAr
2a20: 67 2c 20 20 20 20 20 20 20 2f 2a 20 44 65 73 69  g,       /* Desi
2a30: 72 65 64 20 6e 75 6d 62 65 72 20 6f 66 20 61 72  red number of ar
2a40: 67 75 6d 65 6e 74 73 2e 20 20 28 2d 31 29 3d 3d  guments.  (-1)==
2a50: 61 6e 79 20 2a 2f 0a 20 20 75 38 20 65 6e 63 20  any */.  u8 enc 
2a60: 20 20 20 20 20 20 20 20 20 2f 2a 20 44 65 73 69           /* Desi
2a70: 72 65 64 20 74 65 78 74 20 65 6e 63 6f 64 69 6e  red text encodin
2a80: 67 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 6d 61  g */.){.  int ma
2a90: 74 63 68 3b 0a 0a 20 20 2f 2a 20 6e 41 72 67 20  tch;..  /* nArg 
2aa0: 6f 66 20 2d 32 20 69 73 20 61 20 73 70 65 63 69  of -2 is a speci
2ab0: 61 6c 20 63 61 73 65 20 2a 2f 0a 20 20 69 66 28  al case */.  if(
2ac0: 20 6e 41 72 67 3d 3d 28 2d 32 29 20 29 20 72 65   nArg==(-2) ) re
2ad0: 74 75 72 6e 20 28 70 2d 3e 78 53 46 75 6e 63 3d  turn (p->xSFunc=
2ae0: 3d 30 29 20 3f 20 30 20 3a 20 46 55 4e 43 5f 50  =0) ? 0 : FUNC_P
2af0: 45 52 46 45 43 54 5f 4d 41 54 43 48 3b 0a 0a 20  ERFECT_MATCH;.. 
2b00: 20 2f 2a 20 57 72 6f 6e 67 20 6e 75 6d 62 65 72   /* Wrong number
2b10: 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 6d 65   of arguments me
2b20: 61 6e 73 20 22 6e 6f 20 6d 61 74 63 68 22 20 2a  ans "no match" *
2b30: 2f 0a 20 20 69 66 28 20 70 2d 3e 6e 41 72 67 21  /.  if( p->nArg!
2b40: 3d 6e 41 72 67 20 26 26 20 70 2d 3e 6e 41 72 67  =nArg && p->nArg
2b50: 3e 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a  >=0 ) return 0;.
2b60: 0a 20 20 2f 2a 20 47 69 76 65 20 61 20 62 65 74  .  /* Give a bet
2b70: 74 65 72 20 73 63 6f 72 65 20 74 6f 20 61 20 66  ter score to a f
2b80: 75 6e 63 74 69 6f 6e 20 77 69 74 68 20 61 20 73  unction with a s
2b90: 70 65 63 69 66 69 63 20 6e 75 6d 62 65 72 20 6f  pecific number o
2ba0: 66 20 61 72 67 75 6d 65 6e 74 73 0a 20 20 2a 2a  f arguments.  **
2bb0: 20 74 68 61 6e 20 74 6f 20 66 75 6e 63 74 69 6f   than to functio
2bc0: 6e 20 74 68 61 74 20 61 63 63 65 70 74 73 20 61  n that accepts a
2bd0: 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  ny number of arg
2be0: 75 6d 65 6e 74 73 2e 20 2a 2f 0a 20 20 69 66 28  uments. */.  if(
2bf0: 20 70 2d 3e 6e 41 72 67 3d 3d 6e 41 72 67 20 29   p->nArg==nArg )
2c00: 7b 0a 20 20 20 20 6d 61 74 63 68 20 3d 20 34 3b  {.    match = 4;
2c10: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 6d 61  .  }else{.    ma
2c20: 74 63 68 20 3d 20 31 3b 0a 20 20 7d 0a 0a 20 20  tch = 1;.  }..  
2c30: 2f 2a 20 42 6f 6e 75 73 20 70 6f 69 6e 74 73 20  /* Bonus points 
2c40: 69 66 20 74 68 65 20 74 65 78 74 20 65 6e 63 6f  if the text enco
2c50: 64 69 6e 67 20 6d 61 74 63 68 65 73 20 2a 2f 0a  ding matches */.
2c60: 20 20 69 66 28 20 65 6e 63 3d 3d 28 70 2d 3e 66    if( enc==(p->f
2c70: 75 6e 63 46 6c 61 67 73 20 26 20 53 51 4c 49 54  uncFlags & SQLIT
2c80: 45 5f 46 55 4e 43 5f 45 4e 43 4d 41 53 4b 29 20  E_FUNC_ENCMASK) 
2c90: 29 7b 0a 20 20 20 20 6d 61 74 63 68 20 2b 3d 20  ){.    match += 
2ca0: 32 3b 20 20 2f 2a 20 45 78 61 63 74 20 65 6e 63  2;  /* Exact enc
2cb0: 6f 64 69 6e 67 20 6d 61 74 63 68 20 2a 2f 0a 20  oding match */. 
2cc0: 20 7d 65 6c 73 65 20 69 66 28 20 28 65 6e 63 20   }else if( (enc 
2cd0: 26 20 70 2d 3e 66 75 6e 63 46 6c 61 67 73 20 26  & p->funcFlags &
2ce0: 20 32 29 21 3d 30 20 29 7b 0a 20 20 20 20 6d 61   2)!=0 ){.    ma
2cf0: 74 63 68 20 2b 3d 20 31 3b 20 20 2f 2a 20 42 6f  tch += 1;  /* Bo
2d00: 74 68 20 61 72 65 20 55 54 46 31 36 2c 20 62 75  th are UTF16, bu
2d10: 74 20 77 69 74 68 20 64 69 66 66 65 72 65 6e 74  t with different
2d20: 20 62 79 74 65 20 6f 72 64 65 72 73 20 2a 2f 0a   byte orders */.
2d30: 20 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 6d 61    }..  return ma
2d40: 74 63 68 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65  tch;.}../*.** Se
2d50: 61 72 63 68 20 61 20 46 75 6e 63 44 65 66 48 61  arch a FuncDefHa
2d60: 73 68 20 66 6f 72 20 61 20 66 75 6e 63 74 69 6f  sh for a functio
2d70: 6e 20 77 69 74 68 20 74 68 65 20 67 69 76 65 6e  n with the given
2d80: 20 6e 61 6d 65 2e 20 20 52 65 74 75 72 6e 0a 2a   name.  Return.*
2d90: 2a 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74  * a pointer to t
2da0: 68 65 20 6d 61 74 63 68 69 6e 67 20 46 75 6e 63  he matching Func
2db0: 44 65 66 20 69 66 20 66 6f 75 6e 64 2c 20 6f 72  Def if found, or
2dc0: 20 30 20 69 66 20 74 68 65 72 65 20 69 73 20 6e   0 if there is n
2dd0: 6f 20 6d 61 74 63 68 2e 0a 2a 2f 0a 46 75 6e 63  o match..*/.Func
2de0: 44 65 66 20 2a 73 71 6c 69 74 65 33 46 75 6e 63  Def *sqlite3Func
2df0: 74 69 6f 6e 53 65 61 72 63 68 28 0a 20 20 69 6e  tionSearch(.  in
2e00: 74 20 68 2c 20 20 20 20 20 20 20 20 20 20 20 20  t h,            
2e10: 20 20 20 2f 2a 20 48 61 73 68 20 6f 66 20 74 68     /* Hash of th
2e20: 65 20 6e 61 6d 65 20 2a 2f 0a 20 20 63 6f 6e 73  e name */.  cons
2e30: 74 20 63 68 61 72 20 2a 7a 46 75 6e 63 20 20 20  t char *zFunc   
2e40: 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 66 75 6e 63   /* Name of func
2e50: 74 69 6f 6e 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e  tion */.){.  Fun
2e60: 63 44 65 66 20 2a 70 3b 0a 20 20 66 6f 72 28 70  cDef *p;.  for(p
2e70: 3d 73 71 6c 69 74 65 33 42 75 69 6c 74 69 6e 46  =sqlite3BuiltinF
2e80: 75 6e 63 74 69 6f 6e 73 2e 61 5b 68 5d 3b 20 70  unctions.a[h]; p
2e90: 3b 20 70 3d 70 2d 3e 75 2e 70 48 61 73 68 29 7b  ; p=p->u.pHash){
2ea0: 0a 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33  .    if( sqlite3
2eb0: 53 74 72 49 43 6d 70 28 70 2d 3e 7a 4e 61 6d 65  StrICmp(p->zName
2ec0: 2c 20 7a 46 75 6e 63 29 3d 3d 30 20 29 7b 0a 20  , zFunc)==0 ){. 
2ed0: 20 20 20 20 20 72 65 74 75 72 6e 20 70 3b 0a 20       return p;. 
2ee0: 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72     }.  }.  retur
2ef0: 6e 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e  n 0;.}../*.** In
2f00: 73 65 72 74 20 61 20 6e 65 77 20 46 75 6e 63 44  sert a new FuncD
2f10: 65 66 20 69 6e 74 6f 20 61 20 46 75 6e 63 44 65  ef into a FuncDe
2f20: 66 48 61 73 68 20 68 61 73 68 20 74 61 62 6c 65  fHash hash table
2f30: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
2f40: 33 49 6e 73 65 72 74 42 75 69 6c 74 69 6e 46 75  3InsertBuiltinFu
2f50: 6e 63 73 28 0a 20 20 46 75 6e 63 44 65 66 20 2a  ncs(.  FuncDef *
2f60: 61 44 65 66 2c 20 20 20 20 20 20 2f 2a 20 4c 69  aDef,      /* Li
2f70: 73 74 20 6f 66 20 67 6c 6f 62 61 6c 20 66 75 6e  st of global fun
2f80: 63 74 69 6f 6e 73 20 74 6f 20 62 65 20 69 6e 73  ctions to be ins
2f90: 65 72 74 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e  erted */.  int n
2fa0: 44 65 66 20 20 20 20 20 20 20 20 20 20 20 20 2f  Def            /
2fb0: 2a 20 4c 65 6e 67 74 68 20 6f 66 20 74 68 65 20  * Length of the 
2fc0: 61 70 44 65 66 5b 5d 20 6c 69 73 74 20 2a 2f 0a  apDef[] list */.
2fd0: 29 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 66 6f  ){.  int i;.  fo
2fe0: 72 28 69 3d 30 3b 20 69 3c 6e 44 65 66 3b 20 69  r(i=0; i<nDef; i
2ff0: 2b 2b 29 7b 0a 20 20 20 20 46 75 6e 63 44 65 66  ++){.    FuncDef
3000: 20 2a 70 4f 74 68 65 72 3b 0a 20 20 20 20 63 6f   *pOther;.    co
3010: 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20  nst char *zName 
3020: 3d 20 61 44 65 66 5b 69 5d 2e 7a 4e 61 6d 65 3b  = aDef[i].zName;
3030: 0a 20 20 20 20 69 6e 74 20 6e 4e 61 6d 65 20 3d  .    int nName =
3040: 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 33 30   sqlite3Strlen30
3050: 28 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 69 6e 74  (zName);.    int
3060: 20 68 20 3d 20 53 51 4c 49 54 45 5f 46 55 4e 43   h = SQLITE_FUNC
3070: 5f 48 41 53 48 28 7a 4e 61 6d 65 5b 30 5d 2c 20  _HASH(zName[0], 
3080: 6e 4e 61 6d 65 29 3b 0a 20 20 20 20 61 73 73 65  nName);.    asse
3090: 72 74 28 20 7a 4e 61 6d 65 5b 30 5d 3e 3d 27 61  rt( zName[0]>='a
30a0: 27 20 26 26 20 7a 4e 61 6d 65 5b 30 5d 3c 3d 27  ' && zName[0]<='
30b0: 7a 27 20 29 3b 0a 20 20 20 20 70 4f 74 68 65 72  z' );.    pOther
30c0: 20 3d 20 73 71 6c 69 74 65 33 46 75 6e 63 74 69   = sqlite3Functi
30d0: 6f 6e 53 65 61 72 63 68 28 68 2c 20 7a 4e 61 6d  onSearch(h, zNam
30e0: 65 29 3b 0a 20 20 20 20 69 66 28 20 70 4f 74 68  e);.    if( pOth
30f0: 65 72 20 29 7b 0a 20 20 20 20 20 20 61 73 73 65  er ){.      asse
3100: 72 74 28 20 70 4f 74 68 65 72 21 3d 26 61 44 65  rt( pOther!=&aDe
3110: 66 5b 69 5d 20 26 26 20 70 4f 74 68 65 72 2d 3e  f[i] && pOther->
3120: 70 4e 65 78 74 21 3d 26 61 44 65 66 5b 69 5d 20  pNext!=&aDef[i] 
3130: 29 3b 0a 20 20 20 20 20 20 61 44 65 66 5b 69 5d  );.      aDef[i]
3140: 2e 70 4e 65 78 74 20 3d 20 70 4f 74 68 65 72 2d  .pNext = pOther-
3150: 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 70 4f  >pNext;.      pO
3160: 74 68 65 72 2d 3e 70 4e 65 78 74 20 3d 20 26 61  ther->pNext = &a
3170: 44 65 66 5b 69 5d 3b 0a 20 20 20 20 7d 65 6c 73  Def[i];.    }els
3180: 65 7b 0a 20 20 20 20 20 20 61 44 65 66 5b 69 5d  e{.      aDef[i]
3190: 2e 70 4e 65 78 74 20 3d 20 30 3b 0a 20 20 20 20  .pNext = 0;.    
31a0: 20 20 61 44 65 66 5b 69 5d 2e 75 2e 70 48 61 73    aDef[i].u.pHas
31b0: 68 20 3d 20 73 71 6c 69 74 65 33 42 75 69 6c 74  h = sqlite3Built
31c0: 69 6e 46 75 6e 63 74 69 6f 6e 73 2e 61 5b 68 5d  inFunctions.a[h]
31d0: 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 42  ;.      sqlite3B
31e0: 75 69 6c 74 69 6e 46 75 6e 63 74 69 6f 6e 73 2e  uiltinFunctions.
31f0: 61 5b 68 5d 20 3d 20 26 61 44 65 66 5b 69 5d 3b  a[h] = &aDef[i];
3200: 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 20 20 0a  .    }.  }.}.  .
3210: 20 20 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65    ../*.** Locate
3220: 20 61 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e   a user function
3230: 20 67 69 76 65 6e 20 61 20 6e 61 6d 65 2c 20 61   given a name, a
3240: 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d   number of argum
3250: 65 6e 74 73 20 61 6e 64 20 61 20 66 6c 61 67 0a  ents and a flag.
3260: 2a 2a 20 69 6e 64 69 63 61 74 69 6e 67 20 77 68  ** indicating wh
3270: 65 74 68 65 72 20 74 68 65 20 66 75 6e 63 74 69  ether the functi
3280: 6f 6e 20 70 72 65 66 65 72 73 20 55 54 46 2d 31  on prefers UTF-1
3290: 36 20 6f 76 65 72 20 55 54 46 2d 38 2e 20 20 52  6 over UTF-8.  R
32a0: 65 74 75 72 6e 20 61 0a 2a 2a 20 70 6f 69 6e 74  eturn a.** point
32b0: 65 72 20 74 6f 20 74 68 65 20 46 75 6e 63 44 65  er to the FuncDe
32c0: 66 20 73 74 72 75 63 74 75 72 65 20 74 68 61 74  f structure that
32d0: 20 64 65 66 69 6e 65 73 20 74 68 61 74 20 66 75   defines that fu
32e0: 6e 63 74 69 6f 6e 2c 20 6f 72 20 72 65 74 75 72  nction, or retur
32f0: 6e 0a 2a 2a 20 4e 55 4c 4c 20 69 66 20 74 68 65  n.** NULL if the
3300: 20 66 75 6e 63 74 69 6f 6e 20 64 6f 65 73 20 6e   function does n
3310: 6f 74 20 65 78 69 73 74 2e 0a 2a 2a 0a 2a 2a 20  ot exist..**.** 
3320: 49 66 20 74 68 65 20 63 72 65 61 74 65 46 6c 61  If the createFla
3330: 67 20 61 72 67 75 6d 65 6e 74 20 69 73 20 74 72  g argument is tr
3340: 75 65 2c 20 74 68 65 6e 20 61 20 6e 65 77 20 28  ue, then a new (
3350: 62 6c 61 6e 6b 29 20 46 75 6e 63 44 65 66 0a 2a  blank) FuncDef.*
3360: 2a 20 73 74 72 75 63 74 75 72 65 20 69 73 20 63  * structure is c
3370: 72 65 61 74 65 64 20 61 6e 64 20 6c 69 6b 65 64  reated and liked
3380: 20 69 6e 74 6f 20 74 68 65 20 22 64 62 22 20 73   into the "db" s
3390: 74 72 75 63 74 75 72 65 20 69 66 20 61 0a 2a 2a  tructure if a.**
33a0: 20 6e 6f 20 6d 61 74 63 68 69 6e 67 20 66 75 6e   no matching fun
33b0: 63 74 69 6f 6e 20 70 72 65 76 69 6f 75 73 6c 79  ction previously
33c0: 20 65 78 69 73 74 65 64 2e 0a 2a 2a 0a 2a 2a 20   existed..**.** 
33d0: 49 66 20 6e 41 72 67 20 69 73 20 2d 32 2c 20 74  If nArg is -2, t
33e0: 68 65 6e 20 74 68 65 20 66 69 72 73 74 20 76 61  hen the first va
33f0: 6c 69 64 20 66 75 6e 63 74 69 6f 6e 20 66 6f 75  lid function fou
3400: 6e 64 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20  nd is returned. 
3410: 20 41 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 69   A.** function i
3420: 73 20 76 61 6c 69 64 20 69 66 20 78 53 46 75 6e  s valid if xSFun
3430: 63 20 69 73 20 6e 6f 6e 2d 7a 65 72 6f 2e 20 20  c is non-zero.  
3440: 54 68 65 20 6e 41 72 67 3d 3d 28 2d 32 29 0a 2a  The nArg==(-2).*
3450: 2a 20 63 61 73 65 20 69 73 20 75 73 65 64 20 74  * case is used t
3460: 6f 20 73 65 65 20 69 66 20 7a 4e 61 6d 65 20 69  o see if zName i
3470: 73 20 61 20 76 61 6c 69 64 20 66 75 6e 63 74 69  s a valid functi
3480: 6f 6e 20 6e 61 6d 65 20 66 6f 72 20 73 6f 6d 65  on name for some
3490: 20 6e 75 6d 62 65 72 0a 2a 2a 20 6f 66 20 61 72   number.** of ar
34a0: 67 75 6d 65 6e 74 73 2e 20 20 49 66 20 6e 41 72  guments.  If nAr
34b0: 67 20 69 73 20 2d 32 2c 20 74 68 65 6e 20 63 72  g is -2, then cr
34c0: 65 61 74 65 46 6c 61 67 20 6d 75 73 74 20 62 65  eateFlag must be
34d0: 20 30 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 63 72 65   0..**.** If cre
34e0: 61 74 65 46 6c 61 67 20 69 73 20 66 61 6c 73 65  ateFlag is false
34f0: 2c 20 74 68 65 6e 20 61 20 66 75 6e 63 74 69 6f  , then a functio
3500: 6e 20 77 69 74 68 20 74 68 65 20 72 65 71 75 69  n with the requi
3510: 72 65 64 20 6e 61 6d 65 20 61 6e 64 0a 2a 2a 20  red name and.** 
3520: 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65  number of argume
3530: 6e 74 73 20 6d 61 79 20 62 65 20 72 65 74 75 72  nts may be retur
3540: 6e 65 64 20 65 76 65 6e 20 69 66 20 74 68 65 20  ned even if the 
3550: 65 54 65 78 74 52 65 70 20 66 6c 61 67 20 64 6f  eTextRep flag do
3560: 65 73 20 6e 6f 74 0a 2a 2a 20 6d 61 74 63 68 20  es not.** match 
3570: 74 68 61 74 20 72 65 71 75 65 73 74 65 64 2e 0a  that requested..
3580: 2a 2f 0a 46 75 6e 63 44 65 66 20 2a 73 71 6c 69  */.FuncDef *sqli
3590: 74 65 33 46 69 6e 64 46 75 6e 63 74 69 6f 6e 28  te3FindFunction(
35a0: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  .  sqlite3 *db, 
35b0: 20 20 20 20 20 20 2f 2a 20 41 6e 20 6f 70 65 6e        /* An open
35c0: 20 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 63   database */.  c
35d0: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65  onst char *zName
35e0: 2c 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65  , /* Name of the
35f0: 20 66 75 6e 63 74 69 6f 6e 2e 20 20 7a 65 72 6f   function.  zero
3600: 2d 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 20  -terminated */. 
3610: 20 69 6e 74 20 6e 41 72 67 2c 20 20 20 20 20 20   int nArg,      
3620: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
3630: 20 61 72 67 75 6d 65 6e 74 73 2e 20 20 2d 31 20   arguments.  -1 
3640: 6d 65 61 6e 73 20 61 6e 79 20 6e 75 6d 62 65 72  means any number
3650: 20 2a 2f 0a 20 20 75 38 20 65 6e 63 2c 20 20 20   */.  u8 enc,   
3660: 20 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 66           /* Pref
3670: 65 72 72 65 64 20 74 65 78 74 20 65 6e 63 6f 64  erred text encod
3680: 69 6e 67 20 2a 2f 0a 20 20 75 38 20 63 72 65 61  ing */.  u8 crea
3690: 74 65 46 6c 61 67 20 20 20 20 20 20 2f 2a 20 43  teFlag      /* C
36a0: 72 65 61 74 65 20 6e 65 77 20 65 6e 74 72 79 20  reate new entry 
36b0: 69 66 20 74 72 75 65 20 61 6e 64 20 64 6f 65 73  if true and does
36c0: 20 6e 6f 74 20 6f 74 68 65 72 77 69 73 65 20 65   not otherwise e
36d0: 78 69 73 74 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e  xist */.){.  Fun
36e0: 63 44 65 66 20 2a 70 3b 20 20 20 20 20 20 20 20  cDef *p;        
36f0: 20 2f 2a 20 49 74 65 72 61 74 6f 72 20 76 61 72   /* Iterator var
3700: 69 61 62 6c 65 20 2a 2f 0a 20 20 46 75 6e 63 44  iable */.  FuncD
3710: 65 66 20 2a 70 42 65 73 74 20 3d 20 30 3b 20 2f  ef *pBest = 0; /
3720: 2a 20 42 65 73 74 20 6d 61 74 63 68 20 66 6f 75  * Best match fou
3730: 6e 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20 69  nd so far */.  i
3740: 6e 74 20 62 65 73 74 53 63 6f 72 65 20 3d 20 30  nt bestScore = 0
3750: 3b 20 20 2f 2a 20 53 63 6f 72 65 20 6f 66 20 62  ;  /* Score of b
3760: 65 73 74 20 6d 61 74 63 68 20 2a 2f 0a 20 20 69  est match */.  i
3770: 6e 74 20 68 3b 20 20 20 20 20 20 20 20 20 20 20  nt h;           
3780: 20 20 20 2f 2a 20 48 61 73 68 20 76 61 6c 75 65     /* Hash value
3790: 20 2a 2f 0a 20 20 69 6e 74 20 6e 4e 61 6d 65 3b   */.  int nName;
37a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 65 6e            /* Len
37b0: 67 74 68 20 6f 66 20 74 68 65 20 6e 61 6d 65 20  gth of the name 
37c0: 2a 2f 0a 0a 20 20 61 73 73 65 72 74 28 20 6e 41  */..  assert( nA
37d0: 72 67 3e 3d 28 2d 32 29 20 29 3b 0a 20 20 61 73  rg>=(-2) );.  as
37e0: 73 65 72 74 28 20 6e 41 72 67 3e 3d 28 2d 31 29  sert( nArg>=(-1)
37f0: 20 7c 7c 20 63 72 65 61 74 65 46 6c 61 67 3d 3d   || createFlag==
3800: 30 20 29 3b 0a 20 20 6e 4e 61 6d 65 20 3d 20 73  0 );.  nName = s
3810: 71 6c 69 74 65 33 53 74 72 6c 65 6e 33 30 28 7a  qlite3Strlen30(z
3820: 4e 61 6d 65 29 3b 0a 0a 20 20 2f 2a 20 46 69 72  Name);..  /* Fir
3830: 73 74 20 73 65 61 72 63 68 20 66 6f 72 20 61 20  st search for a 
3840: 6d 61 74 63 68 20 61 6d 6f 6e 67 73 74 20 74 68  match amongst th
3850: 65 20 61 70 70 6c 69 63 61 74 69 6f 6e 2d 64 65  e application-de
3860: 66 69 6e 65 64 20 66 75 6e 63 74 69 6f 6e 73 2e  fined functions.
3870: 0a 20 20 2a 2f 0a 20 20 70 20 3d 20 28 46 75 6e  .  */.  p = (Fun
3880: 63 44 65 66 2a 29 73 71 6c 69 74 65 33 48 61 73  cDef*)sqlite3Has
3890: 68 46 69 6e 64 28 26 64 62 2d 3e 61 46 75 6e 63  hFind(&db->aFunc
38a0: 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 77 68 69 6c  , zName);.  whil
38b0: 65 28 20 70 20 29 7b 0a 20 20 20 20 69 6e 74 20  e( p ){.    int 
38c0: 73 63 6f 72 65 20 3d 20 6d 61 74 63 68 51 75 61  score = matchQua
38d0: 6c 69 74 79 28 70 2c 20 6e 41 72 67 2c 20 65 6e  lity(p, nArg, en
38e0: 63 29 3b 0a 20 20 20 20 69 66 28 20 73 63 6f 72  c);.    if( scor
38f0: 65 3e 62 65 73 74 53 63 6f 72 65 20 29 7b 0a 20  e>bestScore ){. 
3900: 20 20 20 20 20 70 42 65 73 74 20 3d 20 70 3b 0a       pBest = p;.
3910: 20 20 20 20 20 20 62 65 73 74 53 63 6f 72 65 20        bestScore 
3920: 3d 20 73 63 6f 72 65 3b 0a 20 20 20 20 7d 0a 20  = score;.    }. 
3930: 20 20 20 70 20 3d 20 70 2d 3e 70 4e 65 78 74 3b     p = p->pNext;
3940: 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20 6e 6f  .  }..  /* If no
3950: 20 6d 61 74 63 68 20 69 73 20 66 6f 75 6e 64 2c   match is found,
3960: 20 73 65 61 72 63 68 20 74 68 65 20 62 75 69 6c   search the buil
3970: 74 2d 69 6e 20 66 75 6e 63 74 69 6f 6e 73 2e 0a  t-in functions..
3980: 20 20 2a 2a 0a 20 20 2a 2a 20 49 66 20 74 68 65    **.  ** If the
3990: 20 44 42 46 4c 41 47 5f 50 72 65 66 65 72 42 75   DBFLAG_PreferBu
39a0: 69 6c 74 69 6e 20 66 6c 61 67 20 69 73 20 73 65  iltin flag is se
39b0: 74 2c 20 74 68 65 6e 20 73 65 61 72 63 68 20 74  t, then search t
39c0: 68 65 20 62 75 69 6c 74 2d 69 6e 0a 20 20 2a 2a  he built-in.  **
39d0: 20 66 75 6e 63 74 69 6f 6e 73 20 65 76 65 6e 20   functions even 
39e0: 69 66 20 61 20 70 72 69 6f 72 20 61 70 70 2d 64  if a prior app-d
39f0: 65 66 69 6e 65 64 20 66 75 6e 63 74 69 6f 6e 20  efined function 
3a00: 77 61 73 20 66 6f 75 6e 64 2e 20 20 41 6e 64 20  was found.  And 
3a10: 67 69 76 65 0a 20 20 2a 2a 20 70 72 69 6f 72 69  give.  ** priori
3a20: 74 79 20 74 6f 20 62 75 69 6c 74 2d 69 6e 20 66  ty to built-in f
3a30: 75 6e 63 74 69 6f 6e 73 2e 0a 20 20 2a 2a 0a 20  unctions..  **. 
3a40: 20 2a 2a 20 45 78 63 65 70 74 2c 20 69 66 20 63   ** Except, if c
3a50: 72 65 61 74 65 46 6c 61 67 20 69 73 20 74 72 75  reateFlag is tru
3a60: 65 2c 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68  e, that means th
3a70: 61 74 20 77 65 20 61 72 65 20 74 72 79 69 6e 67  at we are trying
3a80: 20 74 6f 0a 20 20 2a 2a 20 69 6e 73 74 61 6c 6c   to.  ** install
3a90: 20 61 20 6e 65 77 20 66 75 6e 63 74 69 6f 6e 2e   a new function.
3aa0: 20 20 57 68 61 74 65 76 65 72 20 46 75 6e 63 44    Whatever FuncD
3ab0: 65 66 20 73 74 72 75 63 74 75 72 65 20 69 73 20  ef structure is 
3ac0: 72 65 74 75 72 6e 65 64 20 69 74 20 77 69 6c 6c  returned it will
3ad0: 0a 20 20 2a 2a 20 68 61 76 65 20 66 69 65 6c 64  .  ** have field
3ae0: 73 20 6f 76 65 72 77 72 69 74 74 65 6e 20 77 69  s overwritten wi
3af0: 74 68 20 6e 65 77 20 69 6e 66 6f 72 6d 61 74 69  th new informati
3b00: 6f 6e 20 61 70 70 72 6f 70 72 69 61 74 65 20 66  on appropriate f
3b10: 6f 72 20 74 68 65 0a 20 20 2a 2a 20 6e 65 77 20  or the.  ** new 
3b20: 66 75 6e 63 74 69 6f 6e 2e 20 20 42 75 74 20 74  function.  But t
3b30: 68 65 20 46 75 6e 63 44 65 66 73 20 66 6f 72 20  he FuncDefs for 
3b40: 62 75 69 6c 74 2d 69 6e 20 66 75 6e 63 74 69 6f  built-in functio
3b50: 6e 73 20 61 72 65 20 72 65 61 64 2d 6f 6e 6c 79  ns are read-only
3b60: 2e 0a 20 20 2a 2a 20 53 6f 20 77 65 20 6d 75 73  ..  ** So we mus
3b70: 74 20 6e 6f 74 20 73 65 61 72 63 68 20 66 6f 72  t not search for
3b80: 20 62 75 69 6c 74 2d 69 6e 73 20 77 68 65 6e 20   built-ins when 
3b90: 63 72 65 61 74 69 6e 67 20 61 20 6e 65 77 20 66  creating a new f
3ba0: 75 6e 63 74 69 6f 6e 2e 0a 20 20 2a 2f 20 0a 20  unction..  */ . 
3bb0: 20 69 66 28 20 21 63 72 65 61 74 65 46 6c 61 67   if( !createFlag
3bc0: 20 26 26 20 28 70 42 65 73 74 3d 3d 30 20 7c 7c   && (pBest==0 ||
3bd0: 20 28 64 62 2d 3e 6d 44 62 46 6c 61 67 73 20 26   (db->mDbFlags &
3be0: 20 44 42 46 4c 41 47 5f 50 72 65 66 65 72 42 75   DBFLAG_PreferBu
3bf0: 69 6c 74 69 6e 29 21 3d 30 29 20 29 7b 0a 20 20  iltin)!=0) ){.  
3c00: 20 20 62 65 73 74 53 63 6f 72 65 20 3d 20 30 3b    bestScore = 0;
3c10: 0a 20 20 20 20 68 20 3d 20 53 51 4c 49 54 45 5f  .    h = SQLITE_
3c20: 46 55 4e 43 5f 48 41 53 48 28 73 71 6c 69 74 65  FUNC_HASH(sqlite
3c30: 33 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 28 75  3UpperToLower[(u
3c40: 38 29 7a 4e 61 6d 65 5b 30 5d 5d 2c 20 6e 4e 61  8)zName[0]], nNa
3c50: 6d 65 29 3b 0a 20 20 20 20 70 20 3d 20 73 71 6c  me);.    p = sql
3c60: 69 74 65 33 46 75 6e 63 74 69 6f 6e 53 65 61 72  ite3FunctionSear
3c70: 63 68 28 68 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20  ch(h, zName);.  
3c80: 20 20 77 68 69 6c 65 28 20 70 20 29 7b 0a 20 20    while( p ){.  
3c90: 20 20 20 20 69 6e 74 20 73 63 6f 72 65 20 3d 20      int score = 
3ca0: 6d 61 74 63 68 51 75 61 6c 69 74 79 28 70 2c 20  matchQuality(p, 
3cb0: 6e 41 72 67 2c 20 65 6e 63 29 3b 0a 20 20 20 20  nArg, enc);.    
3cc0: 20 20 69 66 28 20 73 63 6f 72 65 3e 62 65 73 74    if( score>best
3cd0: 53 63 6f 72 65 20 29 7b 0a 20 20 20 20 20 20 20  Score ){.       
3ce0: 20 70 42 65 73 74 20 3d 20 70 3b 0a 20 20 20 20   pBest = p;.    
3cf0: 20 20 20 20 62 65 73 74 53 63 6f 72 65 20 3d 20      bestScore = 
3d00: 73 63 6f 72 65 3b 0a 20 20 20 20 20 20 7d 0a 20  score;.      }. 
3d10: 20 20 20 20 20 70 20 3d 20 70 2d 3e 70 4e 65 78       p = p->pNex
3d20: 74 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  t;.    }.  }..  
3d30: 2f 2a 20 49 66 20 74 68 65 20 63 72 65 61 74 65  /* If the create
3d40: 46 6c 61 67 20 70 61 72 61 6d 65 74 65 72 20 69  Flag parameter i
3d50: 73 20 74 72 75 65 20 61 6e 64 20 74 68 65 20 73  s true and the s
3d60: 65 61 72 63 68 20 64 69 64 20 6e 6f 74 20 72 65  earch did not re
3d70: 76 65 61 6c 20 61 6e 0a 20 20 2a 2a 20 65 78 61  veal an.  ** exa
3d80: 63 74 20 6d 61 74 63 68 20 66 6f 72 20 74 68 65  ct match for the
3d90: 20 6e 61 6d 65 2c 20 6e 75 6d 62 65 72 20 6f 66   name, number of
3da0: 20 61 72 67 75 6d 65 6e 74 73 20 61 6e 64 20 65   arguments and e
3db0: 6e 63 6f 64 69 6e 67 2c 20 74 68 65 6e 20 61 64  ncoding, then ad
3dc0: 64 20 61 0a 20 20 2a 2a 20 6e 65 77 20 65 6e 74  d a.  ** new ent
3dd0: 72 79 20 74 6f 20 74 68 65 20 68 61 73 68 20 74  ry to the hash t
3de0: 61 62 6c 65 20 61 6e 64 20 72 65 74 75 72 6e 20  able and return 
3df0: 69 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 63  it..  */.  if( c
3e00: 72 65 61 74 65 46 6c 61 67 20 26 26 20 62 65 73  reateFlag && bes
3e10: 74 53 63 6f 72 65 3c 46 55 4e 43 5f 50 45 52 46  tScore<FUNC_PERF
3e20: 45 43 54 5f 4d 41 54 43 48 20 26 26 20 0a 20 20  ECT_MATCH && .  
3e30: 20 20 20 20 28 70 42 65 73 74 20 3d 20 73 71 6c      (pBest = sql
3e40: 69 74 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f  ite3DbMallocZero
3e50: 28 64 62 2c 20 73 69 7a 65 6f 66 28 2a 70 42 65  (db, sizeof(*pBe
3e60: 73 74 29 2b 6e 4e 61 6d 65 2b 31 29 29 21 3d 30  st)+nName+1))!=0
3e70: 20 29 7b 0a 20 20 20 20 46 75 6e 63 44 65 66 20   ){.    FuncDef 
3e80: 2a 70 4f 74 68 65 72 3b 0a 20 20 20 20 75 38 20  *pOther;.    u8 
3e90: 2a 7a 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e 7a  *z;.    pBest->z
3ea0: 4e 61 6d 65 20 3d 20 28 63 6f 6e 73 74 20 63 68  Name = (const ch
3eb0: 61 72 2a 29 26 70 42 65 73 74 5b 31 5d 3b 0a 20  ar*)&pBest[1];. 
3ec0: 20 20 20 70 42 65 73 74 2d 3e 6e 41 72 67 20 3d     pBest->nArg =
3ed0: 20 28 75 31 36 29 6e 41 72 67 3b 0a 20 20 20 20   (u16)nArg;.    
3ee0: 70 42 65 73 74 2d 3e 66 75 6e 63 46 6c 61 67 73  pBest->funcFlags
3ef0: 20 3d 20 65 6e 63 3b 0a 20 20 20 20 6d 65 6d 63   = enc;.    memc
3f00: 70 79 28 28 63 68 61 72 2a 29 26 70 42 65 73 74  py((char*)&pBest
3f10: 5b 31 5d 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  [1], zName, nNam
3f20: 65 2b 31 29 3b 0a 20 20 20 20 66 6f 72 28 7a 3d  e+1);.    for(z=
3f30: 28 75 38 2a 29 70 42 65 73 74 2d 3e 7a 4e 61 6d  (u8*)pBest->zNam
3f40: 65 3b 20 2a 7a 3b 20 7a 2b 2b 29 20 2a 7a 20 3d  e; *z; z++) *z =
3f50: 20 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c   sqlite3UpperToL
3f60: 6f 77 65 72 5b 2a 7a 5d 3b 0a 20 20 20 20 70 4f  ower[*z];.    pO
3f70: 74 68 65 72 20 3d 20 28 46 75 6e 63 44 65 66 2a  ther = (FuncDef*
3f80: 29 73 71 6c 69 74 65 33 48 61 73 68 49 6e 73 65  )sqlite3HashInse
3f90: 72 74 28 26 64 62 2d 3e 61 46 75 6e 63 2c 20 70  rt(&db->aFunc, p
3fa0: 42 65 73 74 2d 3e 7a 4e 61 6d 65 2c 20 70 42 65  Best->zName, pBe
3fb0: 73 74 29 3b 0a 20 20 20 20 69 66 28 20 70 4f 74  st);.    if( pOt
3fc0: 68 65 72 3d 3d 70 42 65 73 74 20 29 7b 0a 20 20  her==pBest ){.  
3fd0: 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65      sqlite3DbFre
3fe0: 65 28 64 62 2c 20 70 42 65 73 74 29 3b 0a 20 20  e(db, pBest);.  
3ff0: 20 20 20 20 73 71 6c 69 74 65 33 4f 6f 6d 46 61      sqlite3OomFa
4000: 75 6c 74 28 64 62 29 3b 0a 20 20 20 20 20 20 72  ult(db);.      r
4010: 65 74 75 72 6e 20 30 3b 0a 20 20 20 20 7d 65 6c  eturn 0;.    }el
4020: 73 65 7b 0a 20 20 20 20 20 20 70 42 65 73 74 2d  se{.      pBest-
4030: 3e 70 4e 65 78 74 20 3d 20 70 4f 74 68 65 72 3b  >pNext = pOther;
4040: 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 69 66  .    }.  }..  if
4050: 28 20 70 42 65 73 74 20 26 26 20 28 70 42 65 73  ( pBest && (pBes
4060: 74 2d 3e 78 53 46 75 6e 63 20 7c 7c 20 63 72 65  t->xSFunc || cre
4070: 61 74 65 46 6c 61 67 29 20 29 7b 0a 20 20 20 20  ateFlag) ){.    
4080: 72 65 74 75 72 6e 20 70 42 65 73 74 3b 0a 20 20  return pBest;.  
4090: 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a  }.  return 0;.}.
40a0: 0a 2f 2a 0a 2a 2a 20 46 72 65 65 20 61 6c 6c 20  ./*.** Free all 
40b0: 72 65 73 6f 75 72 63 65 73 20 68 65 6c 64 20 62  resources held b
40c0: 79 20 74 68 65 20 73 63 68 65 6d 61 20 73 74 72  y the schema str
40d0: 75 63 74 75 72 65 2e 20 54 68 65 20 76 6f 69 64  ucture. The void
40e0: 2a 20 61 72 67 75 6d 65 6e 74 20 70 6f 69 6e 74  * argument point
40f0: 73 0a 2a 2a 20 61 74 20 61 20 53 63 68 65 6d 61  s.** at a Schema
4100: 20 73 74 72 75 63 74 2e 20 54 68 69 73 20 66 75   struct. This fu
4110: 6e 63 74 69 6f 6e 20 64 6f 65 73 20 6e 6f 74 20  nction does not 
4120: 63 61 6c 6c 20 73 71 6c 69 74 65 33 44 62 46 72  call sqlite3DbFr
4130: 65 65 28 64 62 2c 20 29 20 6f 6e 20 74 68 65 20  ee(db, ) on the 
4140: 0a 2a 2a 20 70 6f 69 6e 74 65 72 20 69 74 73 65  .** pointer itse
4150: 6c 66 2c 20 69 74 20 6a 75 73 74 20 63 6c 65 61  lf, it just clea
4160: 6e 73 20 75 70 20 73 75 62 73 69 64 69 61 72 79  ns up subsidiary
4170: 20 72 65 73 6f 75 72 63 65 73 20 28 69 2e 65 2e   resources (i.e.
4180: 20 74 68 65 20 63 6f 6e 74 65 6e 74 73 0a 2a 2a   the contents.**
4190: 20 6f 66 20 74 68 65 20 73 63 68 65 6d 61 20 68   of the schema h
41a0: 61 73 68 20 74 61 62 6c 65 73 29 2e 0a 2a 2a 0a  ash tables)..**.
41b0: 2a 2a 20 54 68 65 20 53 63 68 65 6d 61 2e 63 61  ** The Schema.ca
41c0: 63 68 65 5f 73 69 7a 65 20 76 61 72 69 61 62 6c  che_size variabl
41d0: 65 20 69 73 20 6e 6f 74 20 63 6c 65 61 72 65 64  e is not cleared
41e0: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
41f0: 33 53 63 68 65 6d 61 43 6c 65 61 72 28 76 6f 69  3SchemaClear(voi
4200: 64 20 2a 70 29 7b 0a 20 20 48 61 73 68 20 74 65  d *p){.  Hash te
4210: 6d 70 31 3b 0a 20 20 48 61 73 68 20 74 65 6d 70  mp1;.  Hash temp
4220: 32 3b 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 70  2;.  HashElem *p
4230: 45 6c 65 6d 3b 0a 20 20 53 63 68 65 6d 61 20 2a  Elem;.  Schema *
4240: 70 53 63 68 65 6d 61 20 3d 20 28 53 63 68 65 6d  pSchema = (Schem
4250: 61 20 2a 29 70 3b 0a 0a 20 20 74 65 6d 70 31 20  a *)p;..  temp1 
4260: 3d 20 70 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61  = pSchema->tblHa
4270: 73 68 3b 0a 20 20 74 65 6d 70 32 20 3d 20 70 53  sh;.  temp2 = pS
4280: 63 68 65 6d 61 2d 3e 74 72 69 67 48 61 73 68 3b  chema->trigHash;
4290: 0a 20 20 73 71 6c 69 74 65 33 48 61 73 68 49 6e  .  sqlite3HashIn
42a0: 69 74 28 26 70 53 63 68 65 6d 61 2d 3e 74 72 69  it(&pSchema->tri
42b0: 67 48 61 73 68 29 3b 0a 20 20 73 71 6c 69 74 65  gHash);.  sqlite
42c0: 33 48 61 73 68 43 6c 65 61 72 28 26 70 53 63 68  3HashClear(&pSch
42d0: 65 6d 61 2d 3e 69 64 78 48 61 73 68 29 3b 0a 20  ema->idxHash);. 
42e0: 20 66 6f 72 28 70 45 6c 65 6d 3d 73 71 6c 69 74   for(pElem=sqlit
42f0: 65 48 61 73 68 46 69 72 73 74 28 26 74 65 6d 70  eHashFirst(&temp
4300: 32 29 3b 20 70 45 6c 65 6d 3b 20 70 45 6c 65 6d  2); pElem; pElem
4310: 3d 73 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28  =sqliteHashNext(
4320: 70 45 6c 65 6d 29 29 7b 0a 20 20 20 20 73 71 6c  pElem)){.    sql
4330: 69 74 65 33 44 65 6c 65 74 65 54 72 69 67 67 65  ite3DeleteTrigge
4340: 72 28 30 2c 20 28 54 72 69 67 67 65 72 2a 29 73  r(0, (Trigger*)s
4350: 71 6c 69 74 65 48 61 73 68 44 61 74 61 28 70 45  qliteHashData(pE
4360: 6c 65 6d 29 29 3b 0a 20 20 7d 0a 20 20 73 71 6c  lem));.  }.  sql
4370: 69 74 65 33 48 61 73 68 43 6c 65 61 72 28 26 74  ite3HashClear(&t
4380: 65 6d 70 32 29 3b 0a 20 20 73 71 6c 69 74 65 33  emp2);.  sqlite3
4390: 48 61 73 68 49 6e 69 74 28 26 70 53 63 68 65 6d  HashInit(&pSchem
43a0: 61 2d 3e 74 62 6c 48 61 73 68 29 3b 0a 20 20 66  a->tblHash);.  f
43b0: 6f 72 28 70 45 6c 65 6d 3d 73 71 6c 69 74 65 48  or(pElem=sqliteH
43c0: 61 73 68 46 69 72 73 74 28 26 74 65 6d 70 31 29  ashFirst(&temp1)
43d0: 3b 20 70 45 6c 65 6d 3b 20 70 45 6c 65 6d 3d 73  ; pElem; pElem=s
43e0: 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28 70 45  qliteHashNext(pE
43f0: 6c 65 6d 29 29 7b 0a 20 20 20 20 54 61 62 6c 65  lem)){.    Table
4400: 20 2a 70 54 61 62 20 3d 20 73 71 6c 69 74 65 48   *pTab = sqliteH
4410: 61 73 68 44 61 74 61 28 70 45 6c 65 6d 29 3b 0a  ashData(pElem);.
4420: 20 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74      sqlite3Delet
4430: 65 54 61 62 6c 65 28 30 2c 20 70 54 61 62 29 3b  eTable(0, pTab);
4440: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 48 61  .  }.  sqlite3Ha
4450: 73 68 43 6c 65 61 72 28 26 74 65 6d 70 31 29 3b  shClear(&temp1);
4460: 0a 20 20 73 71 6c 69 74 65 33 48 61 73 68 43 6c  .  sqlite3HashCl
4470: 65 61 72 28 26 70 53 63 68 65 6d 61 2d 3e 66 6b  ear(&pSchema->fk
4480: 65 79 48 61 73 68 29 3b 0a 20 20 70 53 63 68 65  eyHash);.  pSche
4490: 6d 61 2d 3e 70 53 65 71 54 61 62 20 3d 20 30 3b  ma->pSeqTab = 0;
44a0: 0a 20 20 69 66 28 20 70 53 63 68 65 6d 61 2d 3e  .  if( pSchema->
44b0: 73 63 68 65 6d 61 46 6c 61 67 73 20 26 20 44 42  schemaFlags & DB
44c0: 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 20 29 7b  _SchemaLoaded ){
44d0: 0a 20 20 20 20 70 53 63 68 65 6d 61 2d 3e 69 47  .    pSchema->iG
44e0: 65 6e 65 72 61 74 69 6f 6e 2b 2b 3b 0a 20 20 7d  eneration++;.  }
44f0: 0a 20 20 70 53 63 68 65 6d 61 2d 3e 73 63 68 65  .  pSchema->sche
4500: 6d 61 46 6c 61 67 73 20 26 3d 20 7e 28 44 42 5f  maFlags &= ~(DB_
4510: 53 63 68 65 6d 61 4c 6f 61 64 65 64 7c 44 42 5f  SchemaLoaded|DB_
4520: 52 65 73 65 74 57 61 6e 74 65 64 29 3b 0a 7d 0a  ResetWanted);.}.
4530: 0a 2f 2a 0a 2a 2a 20 49 66 20 74 68 69 73 20 64  ./*.** If this d
4540: 61 74 61 62 61 73 65 20 77 61 73 20 6f 70 65 6e  atabase was open
4550: 65 64 20 77 69 74 68 20 74 68 65 20 53 51 4c 49  ed with the SQLI
4560: 54 45 5f 4f 50 45 4e 5f 53 48 41 52 45 44 5f 53  TE_OPEN_SHARED_S
4570: 43 48 45 4d 41 20 66 6c 61 67 0a 2a 2a 20 61 6e  CHEMA flag.** an
4580: 64 20 69 44 62 21 3d 31 2c 20 74 68 65 6e 20 64  d iDb!=1, then d
4590: 69 73 63 6f 6e 6e 65 63 74 20 66 72 6f 6d 20 74  isconnect from t
45a0: 68 65 20 73 63 68 65 6d 61 2d 70 6f 6f 6c 20 61  he schema-pool a
45b0: 73 73 6f 63 69 61 74 65 64 20 77 69 74 68 0a 2a  ssociated with.*
45c0: 2a 20 64 61 74 61 62 61 73 65 20 69 44 62 2e 20  * database iDb. 
45d0: 4f 74 68 65 72 77 69 73 65 2c 20 63 6c 65 61 72  Otherwise, clear
45e0: 20 74 68 65 20 53 63 68 65 6d 61 20 6f 62 6a 65   the Schema obje
45f0: 63 74 20 62 65 6c 6f 6e 67 69 6e 67 20 74 6f 0a  ct belonging to.
4600: 2a 2a 20 64 61 74 61 62 61 73 65 20 69 44 62 2e  ** database iDb.
4610: 20 0a 2a 2a 0a 2a 2a 20 49 66 20 61 6e 20 4f 4f   .**.** If an OO
4620: 4d 20 65 72 72 6f 72 20 6f 63 63 75 72 73 20 77  M error occurs w
4630: 68 69 6c 65 20 64 69 73 63 6f 6e 6e 65 63 74 69  hile disconnecti
4640: 6e 67 20 66 72 6f 6d 20 61 20 73 63 68 65 6d 61  ng from a schema
4650: 2d 70 6f 6f 6c 2c 20 0a 2a 2a 20 74 68 65 20 64  -pool, .** the d
4660: 62 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20  b->mallocFailed 
4670: 66 6c 61 67 20 69 73 20 73 65 74 2e 0a 2a 2f 0a  flag is set..*/.
4680: 76 6f 69 64 20 73 71 6c 69 74 65 33 53 63 68 65  void sqlite3Sche
4690: 6d 61 43 6c 65 61 72 4f 72 44 69 73 63 6f 6e 6e  maClearOrDisconn
46a0: 65 63 74 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  ect(sqlite3 *db,
46b0: 20 69 6e 74 20 69 44 62 29 7b 0a 20 20 44 62 20   int iDb){.  Db 
46c0: 2a 70 44 62 20 3d 20 26 64 62 2d 3e 61 44 62 5b  *pDb = &db->aDb[
46d0: 69 44 62 5d 3b 0a 20 20 69 66 28 20 49 73 52 65  iDb];.  if( IsRe
46e0: 75 73 65 53 63 68 65 6d 61 28 64 62 29 20 26 26  useSchema(db) &&
46f0: 20 69 44 62 21 3d 31 20 26 26 20 70 44 62 2d 3e   iDb!=1 && pDb->
4700: 70 53 50 6f 6f 6c 20 29 7b 0a 20 20 20 20 73 71  pSPool ){.    sq
4710: 6c 69 74 65 33 53 63 68 65 6d 61 44 69 73 63 6f  lite3SchemaDisco
4720: 6e 6e 65 63 74 28 64 62 2c 20 69 44 62 2c 20 31  nnect(db, iDb, 1
4730: 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  );.  }else{.    
4740: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 43 6c 65  sqlite3SchemaCle
4750: 61 72 28 70 44 62 2d 3e 70 53 63 68 65 6d 61 29  ar(pDb->pSchema)
4760: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47  ;.  }.}../*.** G
4770: 6c 6f 62 61 6c 20 6c 69 6e 6b 65 64 20 6c 69 73  lobal linked lis
4780: 74 20 6f 66 20 53 63 68 65 6d 61 50 6f 6f 6c 20  t of SchemaPool 
4790: 6f 62 6a 65 63 74 73 2e 20 52 65 61 64 20 61 6e  objects. Read an
47a0: 64 20 77 72 69 74 65 20 61 63 63 65 73 73 20 6d  d write access m
47b0: 75 73 74 0a 2a 2a 20 62 65 20 70 72 6f 74 65 63  ust.** be protec
47c0: 74 65 64 20 62 79 20 74 68 65 20 53 51 4c 49 54  ted by the SQLIT
47d0: 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d  E_MUTEX_STATIC_M
47e0: 41 53 54 45 52 20 6d 75 74 65 78 2e 0a 2a 2f 0a  ASTER mutex..*/.
47f0: 73 74 61 74 69 63 20 53 63 68 65 6d 61 50 6f 6f  static SchemaPoo
4800: 6c 20 2a 53 51 4c 49 54 45 5f 57 53 44 20 73 63  l *SQLITE_WSD sc
4810: 68 65 6d 61 50 6f 6f 6c 4c 69 73 74 20 3d 20 30  hemaPoolList = 0
4820: 3b 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45  ;..#ifdef SQLITE
4830: 5f 54 45 53 54 0a 2f 2a 0a 2a 2a 20 52 65 74 75  _TEST./*.** Retu
4840: 72 6e 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  rn a pointer to 
4850: 74 68 65 20 68 65 61 64 20 6f 66 20 74 68 65 20  the head of the 
4860: 6c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20 53  linked list of S
4870: 63 68 65 6d 61 50 6f 6f 6c 20 6f 62 6a 65 63 74  chemaPool object
4880: 73 2e 0a 2a 2a 20 54 68 69 73 20 69 73 20 75 73  s..** This is us
4890: 65 64 20 62 79 20 74 68 65 20 76 69 72 74 75 61  ed by the virtua
48a0: 6c 20 74 61 62 6c 65 20 69 6e 20 66 69 6c 65 20  l table in file 
48b0: 74 65 73 74 5f 73 63 68 65 6d 61 70 6f 6f 6c 2e  test_schemapool.
48c0: 63 2e 0a 2a 2f 0a 53 63 68 65 6d 61 50 6f 6f 6c  c..*/.SchemaPool
48d0: 20 2a 73 71 6c 69 74 65 33 53 63 68 65 6d 61 50   *sqlite3SchemaP
48e0: 6f 6f 6c 4c 69 73 74 28 76 6f 69 64 29 7b 20 72  oolList(void){ r
48f0: 65 74 75 72 6e 20 73 63 68 65 6d 61 50 6f 6f 6c  eturn schemaPool
4900: 4c 69 73 74 3b 20 7d 0a 23 65 6e 64 69 66 0a 0a  List; }.#endif..
4910: 2f 2a 0a 2a 2a 20 44 61 74 61 62 61 73 65 20 68  /*.** Database h
4920: 61 6e 64 6c 65 20 64 62 20 77 61 73 20 6f 70 65  andle db was ope
4930: 6e 65 64 20 77 69 74 68 20 74 68 65 20 53 48 41  ned with the SHA
4940: 52 45 44 5f 53 43 48 45 4d 41 20 66 6c 61 67 2c  RED_SCHEMA flag,
4950: 20 61 6e 64 20 64 61 74 61 62 61 73 65 0a 2a 2a   and database.**
4960: 20 69 44 62 20 69 73 20 63 75 72 72 65 6e 74 6c   iDb is currentl
4970: 79 20 63 6f 6e 6e 65 63 74 65 64 20 74 6f 20 61  y connected to a
4980: 20 73 63 68 65 6d 61 2d 70 6f 6f 6c 2e 20 57 68   schema-pool. Wh
4990: 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e  en this function
49a0: 20 69 73 20 63 61 6c 6c 65 64 2c 0a 2a 2a 20 28   is called,.** (
49b0: 2a 70 6e 42 79 74 65 29 20 69 73 20 73 65 74 20  *pnByte) is set 
49c0: 74 6f 20 6e 49 6e 69 74 20 70 6c 75 73 20 74 68  to nInit plus th
49d0: 65 20 61 6d 6f 75 6e 74 20 6f 66 20 6d 65 6d 6f  e amount of memo
49e0: 72 79 20 75 73 65 64 20 74 6f 20 73 74 6f 72 65  ry used to store
49f0: 20 61 20 0a 2a 2a 20 73 69 6e 67 6c 65 20 69 6e   a .** single in
4a00: 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20 53 63  stance of the Sc
4a10: 68 65 6d 61 20 6f 62 6a 65 63 74 73 20 6d 61 6e  hema objects man
4a20: 61 67 65 64 20 62 79 20 74 68 65 20 73 63 68 65  aged by the sche
4a30: 6d 61 2d 70 6f 6f 6c 2e 0a 2a 2a 20 54 68 69 73  ma-pool..** This
4a40: 20 66 75 6e 63 74 69 6f 6e 20 61 64 6a 75 73 74   function adjust
4a50: 73 20 28 2a 70 6e 42 79 74 65 29 20 73 6f 74 20  s (*pnByte) sot 
4a60: 68 61 74 20 69 74 20 69 73 20 73 65 74 20 74 6f  hat it is set to
4a70: 20 6e 49 6e 69 74 20 70 6c 75 73 0a 2a 2a 20 28   nInit plus.** (
4a80: 6e 53 63 68 65 6d 61 2f 6e 52 65 66 29 20 6f 66  nSchema/nRef) of
4a90: 20 74 68 65 20 61 6d 6f 75 6e 74 20 6f 66 20 6d   the amount of m
4aa0: 65 6d 6f 72 79 20 75 73 65 64 20 62 79 20 61 20  emory used by a 
4ab0: 73 69 6e 67 6c 65 20 53 63 68 65 6d 61 20 6f 62  single Schema ob
4ac0: 6a 65 63 74 2c 0a 2a 2a 20 77 68 65 72 65 20 6e  ject,.** where n
4ad0: 53 63 68 65 6d 61 20 69 73 20 74 68 65 20 6e 75  Schema is the nu
4ae0: 6d 62 65 72 20 6f 66 20 53 63 68 65 6d 61 20 6f  mber of Schema o
4af0: 62 6a 65 63 74 73 20 61 6c 6c 6f 63 61 74 65 64  bjects allocated
4b00: 20 62 79 20 74 68 69 73 20 70 6f 6f 6c 2c 0a 2a   by this pool,.*
4b10: 2a 20 61 6e 64 20 6e 52 65 66 20 69 73 20 74 68  * and nRef is th
4b20: 65 20 6e 75 6d 62 65 72 20 6f 66 20 63 6f 6e 6e  e number of conn
4b30: 65 63 74 69 6f 6e 73 20 74 6f 20 74 68 65 20 73  ections to the s
4b40: 63 68 65 6d 61 2d 70 6f 6f 6c 2e 0a 2a 2f 0a 76  chema-pool..*/.v
4b50: 6f 69 64 20 73 71 6c 69 74 65 33 53 63 68 65 6d  oid sqlite3Schem
4b60: 61 41 64 6a 75 73 74 55 73 65 64 28 73 71 6c 69  aAdjustUsed(sqli
4b70: 74 65 33 20 2a 64 62 2c 20 69 6e 74 20 69 44 62  te3 *db, int iDb
4b80: 2c 20 69 6e 74 20 6e 49 6e 69 74 2c 20 69 6e 74  , int nInit, int
4b90: 20 2a 70 6e 42 79 74 65 29 7b 0a 20 20 53 63 68   *pnByte){.  Sch
4ba0: 65 6d 61 50 6f 6f 6c 20 2a 70 53 50 6f 6f 6c 20  emaPool *pSPool 
4bb0: 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 70  = db->aDb[iDb].p
4bc0: 53 50 6f 6f 6c 3b 0a 20 20 69 6e 74 20 6e 53 63  SPool;.  int nSc
4bd0: 68 65 6d 61 20 3d 20 30 3b 0a 20 20 53 63 68 65  hema = 0;.  Sche
4be0: 6d 61 20 2a 70 3b 0a 20 20 73 71 6c 69 74 65 33  ma *p;.  sqlite3
4bf0: 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28 20 73 71  _mutex_enter( sq
4c00: 6c 69 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f  lite3_mutex_allo
4c10: 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53  c(SQLITE_MUTEX_S
4c20: 54 41 54 49 43 5f 4d 41 53 54 45 52 29 20 29 3b  TATIC_MASTER) );
4c30: 0a 20 20 66 6f 72 28 70 3d 70 53 50 6f 6f 6c 2d  .  for(p=pSPool-
4c40: 3e 70 53 63 68 65 6d 61 3b 20 70 3b 20 70 3d 70  >pSchema; p; p=p
4c50: 2d 3e 70 4e 65 78 74 29 7b 0a 20 20 20 20 6e 53  ->pNext){.    nS
4c60: 63 68 65 6d 61 2b 2b 3b 0a 20 20 7d 0a 20 20 2a  chema++;.  }.  *
4c70: 70 6e 42 79 74 65 20 3d 20 6e 49 6e 69 74 20 2b  pnByte = nInit +
4c80: 20 28 28 2a 70 6e 42 79 74 65 20 2d 20 6e 49 6e   ((*pnByte - nIn
4c90: 69 74 29 20 2a 20 6e 53 63 68 65 6d 61 29 20 2f  it) * nSchema) /
4ca0: 20 70 53 50 6f 6f 6c 2d 3e 6e 52 65 66 3b 0a 20   pSPool->nRef;. 
4cb0: 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c   sqlite3_mutex_l
4cc0: 65 61 76 65 28 20 73 71 6c 69 74 65 33 5f 6d 75  eave( sqlite3_mu
4cd0: 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45  tex_alloc(SQLITE
4ce0: 5f 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 41  _MUTEX_STATIC_MA
4cf0: 53 54 45 52 29 20 29 3b 0a 7d 0a 0a 2f 2a 0a 2a  STER) );.}../*.*
4d00: 2a 20 43 68 65 63 6b 20 74 68 61 74 20 74 68 65  * Check that the
4d10: 20 73 63 68 65 6d 61 20 6f 66 20 64 62 20 69 44   schema of db iD
4d20: 62 20 69 73 20 77 72 69 74 61 62 6c 65 20 28 65  b is writable (e
4d30: 69 74 68 65 72 20 62 65 63 61 75 73 65 20 69 74  ither because it
4d40: 20 69 73 20 74 68 65 20 0a 2a 2a 20 74 65 6d 70   is the .** temp
4d50: 20 64 62 20 73 63 68 65 6d 61 20 6f 72 20 62 65   db schema or be
4d60: 63 61 75 73 65 20 74 68 65 20 64 62 20 68 61 6e  cause the db han
4d70: 64 6c 65 20 77 61 73 20 6f 70 65 6e 65 64 20 77  dle was opened w
4d80: 69 74 68 6f 75 74 0a 2a 2a 20 53 51 4c 49 54 45  ithout.** SQLITE
4d90: 5f 4f 50 45 4e 5f 53 48 41 52 45 44 5f 53 43 48  _OPEN_SHARED_SCH
4da0: 45 4d 41 29 2e 20 49 66 20 73 6f 2c 20 64 6f 20  EMA). If so, do 
4db0: 6e 6f 74 68 69 6e 67 2e 20 4f 74 68 65 72 77 69  nothing. Otherwi
4dc0: 73 65 2c 20 6c 65 61 76 65 20 61 6e 20 0a 2a 2a  se, leave an .**
4dd0: 20 65 72 72 6f 72 20 69 6e 20 74 68 65 20 50 61   error in the Pa
4de0: 72 73 65 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 76  rse object..*/.v
4df0: 6f 69 64 20 73 71 6c 69 74 65 33 53 63 68 65 6d  oid sqlite3Schem
4e00: 61 57 72 69 74 61 62 6c 65 28 50 61 72 73 65 20  aWritable(Parse 
4e10: 2a 70 50 61 72 73 65 2c 20 69 6e 74 20 69 44 62  *pParse, int iDb
4e20: 29 7b 0a 20 20 69 66 28 20 69 44 62 21 3d 31 20  ){.  if( iDb!=1 
4e30: 26 26 20 28 70 50 61 72 73 65 2d 3e 64 62 2d 3e  && (pParse->db->
4e40: 6f 70 65 6e 46 6c 61 67 73 20 26 20 53 51 4c 49  openFlags & SQLI
4e50: 54 45 5f 4f 50 45 4e 5f 53 48 41 52 45 44 5f 53  TE_OPEN_SHARED_S
4e60: 43 48 45 4d 41 29 20 0a 20 20 20 26 26 20 49 4e  CHEMA) .   && IN
4e70: 5f 44 45 43 4c 41 52 45 5f 56 54 41 42 3d 3d 30  _DECLARE_VTAB==0
4e80: 0a 20 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  .  ){.    sqlite
4e90: 33 45 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65  3ErrorMsg(pParse
4ea0: 2c 20 22 61 74 74 65 6d 70 74 20 74 6f 20 6d 6f  , "attempt to mo
4eb0: 64 69 66 79 20 72 65 61 64 2d 6f 6e 6c 79 20 73  dify read-only s
4ec0: 63 68 65 6d 61 22 29 3b 0a 20 20 7d 0a 7d 0a 0a  chema");.  }.}..
4ed0: 2f 2a 0a 2a 2a 20 54 68 65 20 73 63 68 65 6d 61  /*.** The schema
4ee0: 20 6f 62 6a 65 63 74 20 70 61 73 73 65 64 20 61   object passed a
4ef0: 73 20 74 68 65 20 6f 6e 6c 79 20 61 72 67 75 6d  s the only argum
4f00: 65 6e 74 20 77 61 73 20 61 6c 6c 6f 63 61 74 65  ent was allocate
4f10: 64 20 75 73 69 6e 67 0a 2a 2a 20 73 71 6c 69 74  d using.** sqlit
4f20: 65 33 5f 6d 61 6c 6c 6f 63 28 29 20 61 6e 64 20  e3_malloc() and 
4f30: 74 68 65 6e 20 70 6f 70 75 6c 61 74 65 64 20 75  then populated u
4f40: 73 69 6e 67 20 74 68 65 20 75 73 75 61 6c 20 6d  sing the usual m
4f50: 65 63 68 61 6e 69 73 6d 2e 20 54 68 69 73 0a 2a  echanism. This.*
4f60: 2a 20 66 75 6e 63 74 69 6f 6e 20 66 72 65 65 73  * function frees
4f70: 20 62 6f 74 68 20 74 68 65 20 53 63 68 65 6d 61   both the Schema
4f80: 20 6f 62 6a 65 63 74 20 61 6e 64 20 69 74 73 20   object and its 
4f90: 63 6f 6e 74 65 6e 74 73 2e 0a 2a 2f 0a 73 74 61  contents..*/.sta
4fa0: 74 69 63 20 76 6f 69 64 20 73 63 68 65 6d 61 44  tic void schemaD
4fb0: 65 6c 65 74 65 28 53 63 68 65 6d 61 20 2a 70 53  elete(Schema *pS
4fc0: 63 68 65 6d 61 29 7b 0a 20 20 73 71 6c 69 74 65  chema){.  sqlite
4fd0: 33 53 63 68 65 6d 61 43 6c 65 61 72 28 28 76 6f  3SchemaClear((vo
4fe0: 69 64 2a 29 70 53 63 68 65 6d 61 29 3b 0a 20 20  id*)pSchema);.  
4ff0: 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70 53 63  sqlite3_free(pSc
5000: 68 65 6d 61 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  hema);.}../*.** 
5010: 57 68 65 6e 20 74 68 69 73 20 66 75 6e 63 74 69  When this functi
5020: 6f 6e 20 69 73 20 63 61 6c 6c 65 64 2c 20 74 68  on is called, th
5030: 65 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e 65  e database conne
5040: 63 74 69 6f 6e 20 44 62 20 6d 75 73 74 20 62 65  ction Db must be
5050: 0a 2a 2a 20 75 73 69 6e 67 20 61 20 73 63 68 65  .** using a sche
5060: 6d 61 2d 70 6f 6f 6c 20 28 44 62 2e 70 53 50 6f  ma-pool (Db.pSPo
5070: 6f 6c 21 3d 30 29 20 61 6e 64 20 6d 75 73 74 20  ol!=0) and must 
5080: 63 75 72 72 65 6e 74 6c 79 20 68 61 76 65 20 44  currently have D
5090: 62 2e 70 53 63 68 65 6d 61 0a 2a 2a 20 73 65 74  b.pSchema.** set
50a0: 20 74 6f 20 70 6f 69 6e 74 20 74 6f 20 61 20 70   to point to a p
50b0: 6f 70 75 6c 61 74 65 64 20 73 63 68 65 6d 61 20  opulated schema 
50c0: 6f 62 6a 65 63 74 20 63 68 65 63 6b 65 64 20 6f  object checked o
50d0: 75 74 20 66 72 6f 6d 20 74 68 65 20 0a 2a 2a 20  ut from the .** 
50e0: 73 63 68 65 6d 61 2d 70 6f 6f 6c 2e 20 49 74 20  schema-pool. It 
50f0: 69 73 20 61 6c 73 6f 20 61 73 73 75 6d 65 64 20  is also assumed 
5100: 74 68 61 74 20 74 68 65 20 53 54 41 54 49 43 5f  that the STATIC_
5110: 4d 41 53 54 45 52 20 6d 75 74 65 78 20 69 73 20  MASTER mutex is 
5120: 68 65 6c 64 2e 0a 2a 2a 20 54 68 69 73 20 66 75  held..** This fu
5130: 6e 63 74 69 6f 6e 20 72 65 74 75 72 6e 73 20 74  nction returns t
5140: 68 65 20 53 63 68 65 6d 61 20 6f 62 6a 65 63 74  he Schema object
5150: 20 74 6f 20 74 68 65 20 73 63 68 65 6d 61 2d 70   to the schema-p
5160: 6f 6f 6c 20 61 6e 64 20 73 65 74 73 0a 2a 2a 20  ool and sets.** 
5170: 44 62 2e 70 53 63 68 65 6d 61 20 74 6f 20 70 6f  Db.pSchema to po
5180: 69 6e 74 20 74 6f 20 74 68 65 20 73 63 68 65 6d  int to the schem
5190: 61 2d 70 6f 6f 6c 27 73 20 73 74 61 74 69 63 2c  a-pool's static,
51a0: 20 65 6d 70 74 79 2c 20 53 63 68 65 6d 61 20 6f   empty, Schema o
51b0: 62 6a 65 63 74 2e 0a 2a 2f 0a 73 74 61 74 69 63  bject..*/.static
51c0: 20 76 6f 69 64 20 73 63 68 65 6d 61 52 65 6c 65   void schemaRele
51d0: 61 73 65 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  ase(sqlite3 *db,
51e0: 20 44 62 20 2a 70 44 62 29 7b 0a 20 20 53 63 68   Db *pDb){.  Sch
51f0: 65 6d 61 20 2a 70 52 65 6c 65 61 73 65 20 3d 20  ema *pRelease = 
5200: 70 44 62 2d 3e 70 53 63 68 65 6d 61 3b 0a 20 20  pDb->pSchema;.  
5210: 53 63 68 65 6d 61 50 6f 6f 6c 20 2a 70 53 50 6f  SchemaPool *pSPo
5220: 6f 6c 20 3d 20 70 44 62 2d 3e 70 53 50 6f 6f 6c  ol = pDb->pSPool
5230: 3b 0a 0a 20 20 70 44 62 2d 3e 70 53 63 68 65 6d  ;..  pDb->pSchem
5240: 61 20 3d 20 26 70 53 50 6f 6f 6c 2d 3e 73 53 63  a = &pSPool->sSc
5250: 68 65 6d 61 3b 0a 0a 20 20 61 73 73 65 72 74 28  hema;..  assert(
5260: 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 20 26 26 20   pDb->pSPool && 
5270: 70 52 65 6c 65 61 73 65 20 29 3b 0a 20 20 61 73  pRelease );.  as
5280: 73 65 72 74 28 20 70 52 65 6c 65 61 73 65 2d 3e  sert( pRelease->
5290: 73 63 68 65 6d 61 46 6c 61 67 73 20 26 20 44 42  schemaFlags & DB
52a0: 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 20 29 3b  _SchemaLoaded );
52b0: 0a 20 20 61 73 73 65 72 74 28 20 28 70 44 62 2d  .  assert( (pDb-
52c0: 3e 70 53 63 68 65 6d 61 2d 3e 73 63 68 65 6d 61  >pSchema->schema
52d0: 46 6c 61 67 73 20 26 20 44 42 5f 53 63 68 65 6d  Flags & DB_Schem
52e0: 61 4c 6f 61 64 65 64 29 3d 3d 30 20 29 3b 0a 20  aLoaded)==0 );. 
52f0: 20 61 73 73 65 72 74 28 20 73 71 6c 69 74 65 33   assert( sqlite3
5300: 5f 6d 75 74 65 78 5f 68 65 6c 64 28 73 71 6c 69  _mutex_held(sqli
5310: 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28  te3_mutex_alloc(
5320: 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41  SQLITE_MUTEX_STA
5330: 54 49 43 5f 4d 41 53 54 45 52 29 29 20 29 3b 0a  TIC_MASTER)) );.
5340: 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 44 42 46  .  /* If the DBF
5350: 4c 41 47 5f 46 72 65 65 53 63 68 65 6d 61 20 66  LAG_FreeSchema f
5360: 6c 61 67 20 69 73 20 73 65 74 20 61 6e 64 20 74  lag is set and t
5370: 68 65 20 64 61 74 61 62 61 73 65 20 63 6f 6e 6e  he database conn
5380: 65 63 74 69 6f 6e 20 68 6f 6c 64 73 0a 20 20 2a  ection holds.  *
5390: 2a 20 61 74 20 6c 65 61 73 74 20 6f 6e 65 20 6f  * at least one o
53a0: 74 68 65 72 20 63 6f 70 79 20 6f 66 20 74 68 65  ther copy of the
53b0: 20 73 63 68 65 6d 61 20 62 65 69 6e 67 20 72 65   schema being re
53c0: 6c 65 61 73 65 64 2c 20 64 65 6c 65 74 65 20 69  leased, delete i
53d0: 74 20 69 6e 73 74 65 61 64 0a 20 20 2a 2a 20 6f  t instead.  ** o
53e0: 66 20 72 65 74 75 72 6e 69 6e 67 20 69 74 20 74  f returning it t
53f0: 6f 20 74 68 65 20 73 63 68 65 6d 61 2d 70 6f 6f  o the schema-poo
5400: 6c 2e 20 20 2a 2f 0a 20 20 69 66 28 20 64 62 2d  l.  */.  if( db-
5410: 3e 6d 44 62 46 6c 61 67 73 20 26 20 44 42 46 4c  >mDbFlags & DBFL
5420: 41 47 5f 46 72 65 65 53 63 68 65 6d 61 20 29 7b  AG_FreeSchema ){
5430: 0a 20 20 20 20 69 6e 74 20 69 3b 0a 20 20 20 20  .    int i;.    
5440: 66 6f 72 28 69 3d 30 3b 20 69 3c 64 62 2d 3e 6e  for(i=0; i<db->n
5450: 44 62 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 20 20  Db; i++){.      
5460: 44 62 20 2a 70 20 3d 20 26 64 62 2d 3e 61 44 62  Db *p = &db->aDb
5470: 5b 69 5d 3b 0a 20 20 20 20 20 20 69 66 28 20 70  [i];.      if( p
5480: 21 3d 70 44 62 20 26 26 20 70 2d 3e 70 53 63 68  !=pDb && p->pSch
5490: 65 6d 61 21 3d 26 70 53 50 6f 6f 6c 2d 3e 73 53  ema!=&pSPool->sS
54a0: 63 68 65 6d 61 20 26 26 20 70 44 62 2d 3e 70 53  chema && pDb->pS
54b0: 50 6f 6f 6c 3d 3d 70 2d 3e 70 53 50 6f 6f 6c 20  Pool==p->pSPool 
54c0: 29 7b 0a 20 20 20 20 20 20 20 20 73 63 68 65 6d  ){.        schem
54d0: 61 44 65 6c 65 74 65 28 70 52 65 6c 65 61 73 65  aDelete(pRelease
54e0: 29 3b 0a 20 20 20 20 20 20 20 20 72 65 74 75 72  );.        retur
54f0: 6e 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  n;.      }.    }
5500: 0a 20 20 7d 0a 0a 20 20 70 52 65 6c 65 61 73 65  .  }..  pRelease
5510: 2d 3e 70 4e 65 78 74 20 3d 20 70 44 62 2d 3e 70  ->pNext = pDb->p
5520: 53 50 6f 6f 6c 2d 3e 70 53 63 68 65 6d 61 3b 0a  SPool->pSchema;.
5530: 20 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 2d 3e 70    pDb->pSPool->p
5540: 53 63 68 65 6d 61 20 3d 20 70 52 65 6c 65 61 73  Schema = pReleas
5550: 65 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  e;.}../*.** The 
5560: 73 63 68 65 6d 61 20 66 6f 72 20 64 61 74 61 62  schema for datab
5570: 61 73 65 20 69 44 62 20 6f 66 20 64 61 74 61 62  ase iDb of datab
5580: 61 73 65 20 68 61 6e 64 6c 65 20 64 62 2c 20 77  ase handle db, w
5590: 68 69 63 68 20 77 61 73 20 6f 70 65 6e 65 64 0a  hich was opened.
55a0: 2a 2a 20 77 69 74 68 20 53 51 4c 49 54 45 5f 4f  ** with SQLITE_O
55b0: 50 45 4e 5f 53 48 41 52 45 44 5f 53 43 48 45 4d  PEN_SHARED_SCHEM
55c0: 41 2c 20 68 61 73 20 6a 75 73 74 20 62 65 65 6e  A, has just been
55d0: 20 70 61 72 73 65 64 2e 20 54 68 69 73 20 66 75   parsed. This fu
55e0: 6e 63 74 69 6f 6e 20 65 69 74 68 65 72 0a 2a 2a  nction either.**
55f0: 20 66 69 6e 64 73 20 61 20 6d 61 74 63 68 69 6e   finds a matchin
5600: 67 20 53 63 68 65 6d 61 50 6f 6f 6c 20 6f 62 6a  g SchemaPool obj
5610: 65 63 74 20 6f 6e 20 74 68 65 20 67 6c 6f 62 61  ect on the globa
5620: 6c 20 6c 69 73 74 20 28 73 63 68 65 6d 61 50 6f  l list (schemaPo
5630: 6f 6c 4c 69 73 74 29 20 6f 72 0a 2a 2a 20 65 6c  olList) or.** el
5640: 73 65 20 61 6c 6c 6f 63 61 74 65 73 20 61 20 6e  se allocates a n
5650: 65 77 20 6f 6e 65 20 61 6e 64 20 73 65 74 73 20  ew one and sets 
5660: 74 68 65 20 44 62 2e 70 53 50 6f 6f 6c 20 76 61  the Db.pSPool va
5670: 72 69 61 62 6c 65 20 61 63 63 6f 72 64 69 6e 67  riable according
5680: 6c 79 2e 0a 2a 2a 0a 2a 2a 20 53 51 4c 49 54 45  ly..**.** SQLITE
5690: 5f 4f 4b 20 69 73 20 72 65 74 75 72 6e 65 64 20  _OK is returned 
56a0: 69 66 20 6e 6f 20 65 72 72 6f 72 20 6f 63 63 75  if no error occu
56b0: 72 73 2c 20 6f 72 20 61 6e 20 53 51 4c 69 74 65  rs, or an SQLite
56c0: 20 65 72 72 6f 72 20 63 6f 64 65 20 0a 2a 2a 20   error code .** 
56d0: 28 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d 29 20 6f  (SQLITE_NOMEM) o
56e0: 74 68 65 72 77 69 73 65 2e 0a 2a 2f 0a 69 6e 74  therwise..*/.int
56f0: 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61 43 6f   sqlite3SchemaCo
5700: 6e 6e 65 63 74 28 73 71 6c 69 74 65 33 20 2a 64  nnect(sqlite3 *d
5710: 62 2c 20 69 6e 74 20 69 44 62 2c 20 75 36 34 20  b, int iDb, u64 
5720: 63 6b 73 75 6d 29 7b 0a 20 20 53 63 68 65 6d 61  cksum){.  Schema
5730: 20 2a 70 53 63 68 65 6d 61 20 3d 20 64 62 2d 3e   *pSchema = db->
5740: 61 44 62 5b 69 44 62 5d 2e 70 53 63 68 65 6d 61  aDb[iDb].pSchema
5750: 3b 0a 20 20 53 63 68 65 6d 61 50 6f 6f 6c 20 2a  ;.  SchemaPool *
5760: 70 3b 0a 0a 20 20 61 73 73 65 72 74 28 20 70 53  p;..  assert( pS
5770: 63 68 65 6d 61 20 26 26 20 69 44 62 21 3d 31 20  chema && iDb!=1 
5780: 26 26 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e  && db->aDb[iDb].
5790: 70 53 50 6f 6f 6c 3d 3d 30 20 29 3b 0a 0a 20 20  pSPool==0 );..  
57a0: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e  sqlite3_mutex_en
57b0: 74 65 72 28 20 73 71 6c 69 74 65 33 5f 6d 75 74  ter( sqlite3_mut
57c0: 65 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f  ex_alloc(SQLITE_
57d0: 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 41 53  MUTEX_STATIC_MAS
57e0: 54 45 52 29 20 29 3b 0a 0a 20 20 2f 2a 20 53 65  TER) );..  /* Se
57f0: 61 72 63 68 20 66 6f 72 20 61 20 6d 61 74 63 68  arch for a match
5800: 69 6e 67 20 53 63 68 65 6d 61 50 6f 6f 6c 20 6f  ing SchemaPool o
5810: 62 6a 65 63 74 20 2a 2f 0a 20 20 66 6f 72 28 70  bject */.  for(p
5820: 3d 73 63 68 65 6d 61 50 6f 6f 6c 4c 69 73 74 3b  =schemaPoolList;
5830: 20 70 3b 20 70 3d 70 2d 3e 70 4e 65 78 74 29 7b   p; p=p->pNext){
5840: 0a 20 20 20 20 69 66 28 20 70 2d 3e 63 6b 73 75  .    if( p->cksu
5850: 6d 3d 3d 63 6b 73 75 6d 20 26 26 20 70 2d 3e 73  m==cksum && p->s
5860: 53 63 68 65 6d 61 2e 73 63 68 65 6d 61 5f 63 6f  Schema.schema_co
5870: 6f 6b 69 65 3d 3d 70 53 63 68 65 6d 61 2d 3e 73  okie==pSchema->s
5880: 63 68 65 6d 61 5f 63 6f 6f 6b 69 65 20 29 7b 0a  chema_cookie ){.
5890: 20 20 20 20 20 20 62 72 65 61 6b 3b 0a 20 20 20        break;.   
58a0: 20 7d 0a 20 20 7d 0a 20 20 69 66 28 20 21 70 20   }.  }.  if( !p 
58b0: 29 7b 0a 20 20 20 20 2f 2a 20 4e 6f 20 53 63 68  ){.    /* No Sch
58c0: 65 6d 61 50 6f 6f 6c 20 6f 62 6a 65 63 74 20 66  emaPool object f
58d0: 6f 75 6e 64 2e 20 41 6c 6c 6f 63 61 74 65 20 61  ound. Allocate a
58e0: 20 6e 65 77 20 6f 6e 65 2e 20 2a 2f 0a 20 20 20   new one. */.   
58f0: 20 70 20 3d 20 28 53 63 68 65 6d 61 50 6f 6f 6c   p = (SchemaPool
5900: 2a 29 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63  *)sqlite3_malloc
5910: 28 73 69 7a 65 6f 66 28 53 63 68 65 6d 61 50 6f  (sizeof(SchemaPo
5920: 6f 6c 29 29 3b 0a 20 20 20 20 69 66 28 20 70 20  ol));.    if( p 
5930: 29 7b 0a 20 20 20 20 20 20 6d 65 6d 73 65 74 28  ){.      memset(
5940: 70 2c 20 30 2c 20 73 69 7a 65 6f 66 28 53 63 68  p, 0, sizeof(Sch
5950: 65 6d 61 50 6f 6f 6c 29 29 3b 0a 20 20 20 20 20  emaPool));.     
5960: 20 70 2d 3e 63 6b 73 75 6d 20 3d 20 63 6b 73 75   p->cksum = cksu
5970: 6d 3b 0a 20 20 20 20 20 20 70 2d 3e 70 4e 65 78  m;.      p->pNex
5980: 74 20 3d 20 73 63 68 65 6d 61 50 6f 6f 6c 4c 69  t = schemaPoolLi
5990: 73 74 3b 0a 20 20 20 20 20 20 73 63 68 65 6d 61  st;.      schema
59a0: 50 6f 6f 6c 4c 69 73 74 20 3d 20 70 3b 0a 0a 20  PoolList = p;.. 
59b0: 20 20 20 20 20 70 2d 3e 73 53 63 68 65 6d 61 2e       p->sSchema.
59c0: 73 63 68 65 6d 61 5f 63 6f 6f 6b 69 65 20 3d 20  schema_cookie = 
59d0: 70 53 63 68 65 6d 61 2d 3e 73 63 68 65 6d 61 5f  pSchema->schema_
59e0: 63 6f 6f 6b 69 65 3b 0a 20 20 20 20 20 20 70 2d  cookie;.      p-
59f0: 3e 73 53 63 68 65 6d 61 2e 69 47 65 6e 65 72 61  >sSchema.iGenera
5a00: 74 69 6f 6e 20 3d 20 70 53 63 68 65 6d 61 2d 3e  tion = pSchema->
5a10: 69 47 65 6e 65 72 61 74 69 6f 6e 3b 0a 20 20 20  iGeneration;.   
5a20: 20 20 20 70 2d 3e 73 53 63 68 65 6d 61 2e 66 69     p->sSchema.fi
5a30: 6c 65 5f 66 6f 72 6d 61 74 20 3d 20 70 53 63 68  le_format = pSch
5a40: 65 6d 61 2d 3e 66 69 6c 65 5f 66 6f 72 6d 61 74  ema->file_format
5a50: 3b 0a 20 20 20 20 20 20 70 2d 3e 73 53 63 68 65  ;.      p->sSche
5a60: 6d 61 2e 65 6e 63 20 3d 20 70 53 63 68 65 6d 61  ma.enc = pSchema
5a70: 2d 3e 65 6e 63 3b 0a 20 20 20 20 20 20 70 2d 3e  ->enc;.      p->
5a80: 73 53 63 68 65 6d 61 2e 63 61 63 68 65 5f 73 69  sSchema.cache_si
5a90: 7a 65 20 3d 20 70 53 63 68 65 6d 61 2d 3e 63 61  ze = pSchema->ca
5aa0: 63 68 65 5f 73 69 7a 65 3b 0a 20 20 20 20 7d 0a  che_size;.    }.
5ab0: 20 20 7d 0a 0a 20 20 69 66 28 20 70 20 29 20 70    }..  if( p ) p
5ac0: 2d 3e 6e 52 65 66 2b 2b 3b 0a 0a 20 20 2f 2a 20  ->nRef++;..  /* 
5ad0: 49 66 20 74 68 65 20 53 63 68 65 6d 61 50 6f 6f  If the SchemaPoo
5ae0: 6c 20 63 6f 6e 74 61 69 6e 73 20 6f 6e 65 20 6f  l contains one o
5af0: 72 20 6d 6f 72 65 20 66 72 65 65 20 73 63 68 65  r more free sche
5b00: 6d 61 73 20 61 74 20 74 68 65 20 6d 6f 6d 65 6e  mas at the momen
5b10: 74 2c 20 0a 20 20 2a 2a 20 64 65 6c 65 74 65 20  t, .  ** delete 
5b20: 6f 6e 65 20 6f 66 20 74 68 65 6d 2e 20 2a 2f 0a  one of them. */.
5b30: 20 20 69 66 28 20 70 2d 3e 70 53 63 68 65 6d 61    if( p->pSchema
5b40: 20 29 7b 0a 20 20 20 20 53 63 68 65 6d 61 20 2a   ){.    Schema *
5b50: 70 44 65 6c 20 3d 20 70 2d 3e 70 53 63 68 65 6d  pDel = p->pSchem
5b60: 61 3b 0a 20 20 20 20 70 2d 3e 70 53 63 68 65 6d  a;.    p->pSchem
5b70: 61 20 3d 20 70 44 65 6c 2d 3e 70 4e 65 78 74 3b  a = pDel->pNext;
5b80: 0a 20 20 20 20 73 63 68 65 6d 61 44 65 6c 65 74  .    schemaDelet
5b90: 65 28 70 44 65 6c 29 3b 0a 20 20 7d 0a 0a 20 20  e(pDel);.  }..  
5ba0: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c 65  sqlite3_mutex_le
5bb0: 61 76 65 28 20 73 71 6c 69 74 65 33 5f 6d 75 74  ave( sqlite3_mut
5bc0: 65 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f  ex_alloc(SQLITE_
5bd0: 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 41 53  MUTEX_STATIC_MAS
5be0: 54 45 52 29 20 29 3b 0a 0a 20 20 64 62 2d 3e 61  TER) );..  db->a
5bf0: 44 62 5b 69 44 62 5d 2e 70 53 50 6f 6f 6c 20 3d  Db[iDb].pSPool =
5c00: 20 70 3b 0a 20 20 72 65 74 75 72 6e 20 28 70 20   p;.  return (p 
5c10: 3f 20 53 51 4c 49 54 45 5f 4f 4b 20 3a 20 53 51  ? SQLITE_OK : SQ
5c20: 4c 49 54 45 5f 4e 4f 4d 45 4d 29 3b 0a 7d 0a 0a  LITE_NOMEM);.}..
5c30: 2f 2a 0a 2a 2a 20 49 66 20 70 61 72 61 6d 65 74  /*.** If paramet
5c40: 65 72 20 69 44 62 20 69 73 20 31 20 28 74 68 65  er iDb is 1 (the
5c50: 20 74 65 6d 70 20 64 62 29 2c 20 6f 72 20 69 66   temp db), or if
5c60: 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 68 61 6e 64   connection hand
5c70: 6c 65 20 64 62 20 77 61 73 20 6e 6f 74 0a 2a 2a  le db was not.**
5c80: 20 6f 70 65 6e 65 64 20 77 69 74 68 20 74 68 65   opened with the
5c90: 20 53 51 4c 49 54 45 5f 4f 50 45 4e 5f 53 48 41   SQLITE_OPEN_SHA
5ca0: 52 45 44 5f 53 43 48 45 4d 41 20 66 6c 61 67 2c  RED_SCHEMA flag,
5cb0: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69   this function i
5cc0: 73 20 61 20 6e 6f 2d 6f 70 2e 0a 2a 2a 20 4f 74  s a no-op..** Ot
5cd0: 68 65 72 77 69 73 65 2c 20 69 74 20 64 69 73 63  herwise, it disc
5ce0: 6f 6e 6e 65 63 74 73 20 66 72 6f 6d 20 74 68 65  onnects from the
5cf0: 20 73 63 68 65 6d 61 2d 70 6f 6f 6c 20 61 73 73   schema-pool ass
5d00: 6f 63 69 61 74 65 64 20 77 69 74 68 20 64 61 74  ociated with dat
5d10: 61 62 61 73 65 0a 2a 2a 20 69 44 62 2c 20 61 73  abase.** iDb, as
5d20: 73 75 6d 69 6e 67 20 69 74 20 69 73 20 63 6f 6e  suming it is con
5d30: 6e 65 63 74 65 64 2e 0a 2a 2a 0a 2a 2a 20 49 66  nected..**.** If
5d40: 20 70 61 72 61 6d 65 74 65 72 20 62 4e 65 77 20   parameter bNew 
5d50: 69 73 20 74 72 75 65 2c 20 74 68 65 6e 20 44 62  is true, then Db
5d60: 2e 70 53 63 68 65 6d 61 20 69 73 20 73 65 74 20  .pSchema is set 
5d70: 74 6f 20 70 6f 69 6e 74 20 74 6f 20 61 20 6e 65  to point to a ne
5d80: 77 2c 20 65 6d 70 74 79 2c 0a 2a 2a 20 53 63 68  w, empty,.** Sch
5d90: 65 6d 61 20 6f 62 6a 65 63 74 20 6f 62 74 61 69  ema object obtai
5da0: 6e 65 64 20 66 72 6f 6d 20 73 71 6c 69 74 65 33  ned from sqlite3
5db0: 5f 6d 61 6c 6c 6f 63 28 29 2e 20 4f 72 2c 20 69  _malloc(). Or, i
5dc0: 66 20 62 4e 65 77 20 69 73 20 66 61 6c 73 65 2c  f bNew is false,
5dd0: 20 74 68 65 6e 0a 2a 2a 20 44 62 2e 70 53 63 68   then.** Db.pSch
5de0: 65 6d 61 20 69 73 20 73 65 74 20 74 6f 20 4e 55  ema is set to NU
5df0: 4c 4c 20 62 65 66 6f 72 65 20 72 65 74 75 72 6e  LL before return
5e00: 69 6e 67 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68  ing..**.** If th
5e10: 65 20 62 4e 65 77 20 70 61 72 61 6d 65 74 65 72  e bNew parameter
5e20: 20 69 73 20 74 72 75 65 2c 20 74 68 65 6e 20 74   is true, then t
5e30: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 6d 61 79  his function may
5e40: 20 61 6c 6c 6f 63 61 74 65 20 6d 65 6d 6f 72 79   allocate memory
5e50: 2e 20 0a 2a 2a 20 49 66 20 74 68 65 20 61 6c 6c  . .** If the all
5e60: 6f 63 61 74 69 6f 6e 20 61 74 74 65 6d 70 74 20  ocation attempt 
5e70: 66 61 69 6c 73 2c 20 74 68 65 6e 20 53 51 4c 49  fails, then SQLI
5e80: 54 45 5f 4e 4f 4d 45 4d 20 69 73 20 72 65 74 75  TE_NOMEM is retu
5e90: 72 6e 65 64 20 61 6e 64 20 74 68 65 0a 2a 2a 20  rned and the.** 
5ea0: 73 63 68 65 6d 61 2d 70 6f 6f 6c 20 69 73 20 6e  schema-pool is n
5eb0: 6f 74 20 64 69 73 63 6f 6e 6e 65 63 74 65 64 20  ot disconnected 
5ec0: 66 72 6f 6d 2e 20 4f 72 2c 20 69 66 20 6e 6f 20  from. Or, if no 
5ed0: 4f 4f 4d 20 65 72 72 6f 72 20 6f 63 63 75 72 73  OOM error occurs
5ee0: 2c 20 0a 2a 2a 20 53 51 4c 49 54 45 5f 4f 4b 20  , .** SQLITE_OK 
5ef0: 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2f 0a  is returned..*/.
5f00: 69 6e 74 20 73 71 6c 69 74 65 33 53 63 68 65 6d  int sqlite3Schem
5f10: 61 44 69 73 63 6f 6e 6e 65 63 74 28 73 71 6c 69  aDisconnect(sqli
5f20: 74 65 33 20 2a 64 62 2c 20 69 6e 74 20 69 44 62  te3 *db, int iDb
5f30: 2c 20 69 6e 74 20 62 4e 65 77 29 7b 0a 20 20 69  , int bNew){.  i
5f40: 6e 74 20 72 63 20 3d 20 53 51 4c 49 54 45 5f 4f  nt rc = SQLITE_O
5f50: 4b 3b 0a 20 20 69 66 28 20 49 73 52 65 75 73 65  K;.  if( IsReuse
5f60: 53 63 68 65 6d 61 28 64 62 29 20 26 26 20 69 44  Schema(db) && iD
5f70: 62 21 3d 31 20 29 7b 0a 20 20 20 20 44 62 20 2a  b!=1 ){.    Db *
5f80: 70 44 62 20 3d 20 26 64 62 2d 3e 61 44 62 5b 69  pDb = &db->aDb[i
5f90: 44 62 5d 3b 0a 20 20 20 20 53 63 68 65 6d 61 50  Db];.    SchemaP
5fa0: 6f 6f 6c 20 2a 70 53 50 6f 6f 6c 20 3d 20 70 44  ool *pSPool = pD
5fb0: 62 2d 3e 70 53 50 6f 6f 6c 3b 0a 20 20 20 20 61  b->pSPool;.    a
5fc0: 73 73 65 72 74 5f 73 63 68 65 6d 61 5f 73 74 61  ssert_schema_sta
5fd0: 74 65 5f 6f 6b 28 64 62 29 3b 0a 20 20 20 20 61  te_ok(db);.    a
5fe0: 73 73 65 72 74 28 20 70 44 62 2d 3e 70 53 63 68  ssert( pDb->pSch
5ff0: 65 6d 61 20 29 3b 0a 0a 20 20 20 20 69 66 28 20  ema );..    if( 
6000: 70 53 50 6f 6f 6c 3d 3d 30 20 29 7b 0a 20 20 20  pSPool==0 ){.   
6010: 20 20 20 61 73 73 65 72 74 28 20 70 44 62 2d 3e     assert( pDb->
6020: 70 56 54 61 62 6c 65 3d 3d 30 20 29 3b 0a 20 20  pVTable==0 );.  
6030: 20 20 20 20 69 66 28 20 62 4e 65 77 3d 3d 30 20      if( bNew==0 
6040: 29 7b 0a 20 20 20 20 20 20 20 20 73 63 68 65 6d  ){.        schem
6050: 61 44 65 6c 65 74 65 28 70 44 62 2d 3e 70 53 63  aDelete(pDb->pSc
6060: 68 65 6d 61 29 3b 0a 20 20 20 20 20 20 20 20 70  hema);.        p
6070: 44 62 2d 3e 70 53 63 68 65 6d 61 20 3d 20 30 3b  Db->pSchema = 0;
6080: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 65 6c  .      }.    }el
6090: 73 65 7b 0a 20 20 20 20 20 20 56 54 61 62 6c 65  se{.      VTable
60a0: 20 2a 70 3b 0a 20 20 20 20 20 20 56 54 61 62 6c   *p;.      VTabl
60b0: 65 20 2a 70 4e 65 78 74 3b 0a 20 20 20 20 20 20  e *pNext;.      
60c0: 66 6f 72 28 70 3d 70 44 62 2d 3e 70 56 54 61 62  for(p=pDb->pVTab
60d0: 6c 65 3b 20 70 3b 20 70 3d 70 4e 65 78 74 29 7b  le; p; p=pNext){
60e0: 0a 20 20 20 20 20 20 20 20 70 4e 65 78 74 20 3d  .        pNext =
60f0: 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20   p->pNext;.     
6100: 20 20 20 73 71 6c 69 74 65 33 56 74 61 62 55 6e     sqlite3VtabUn
6110: 6c 6f 63 6b 28 70 29 3b 0a 20 20 20 20 20 20 7d  lock(p);.      }
6120: 0a 20 20 20 20 20 20 70 44 62 2d 3e 70 56 54 61  .      pDb->pVTa
6130: 62 6c 65 20 3d 20 30 3b 0a 20 20 20 20 20 20 73  ble = 0;.      s
6140: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74  qlite3_mutex_ent
6150: 65 72 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  er( sqlite3_mute
6160: 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d  x_alloc(SQLITE_M
6170: 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 41 53 54  UTEX_STATIC_MAST
6180: 45 52 29 20 29 3b 0a 20 20 20 20 20 20 69 66 28  ER) );.      if(
6190: 20 44 62 48 61 73 50 72 6f 70 65 72 74 79 28 64   DbHasProperty(d
61a0: 62 2c 20 69 44 62 2c 20 44 42 5f 53 63 68 65 6d  b, iDb, DB_Schem
61b0: 61 4c 6f 61 64 65 64 29 20 29 7b 0a 20 20 20 20  aLoaded) ){.    
61c0: 20 20 20 20 73 63 68 65 6d 61 52 65 6c 65 61 73      schemaReleas
61d0: 65 28 64 62 2c 20 70 44 62 29 3b 0a 20 20 20 20  e(db, pDb);.    
61e0: 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20 62 4e    }.      if( bN
61f0: 65 77 20 29 7b 0a 20 20 20 20 20 20 20 20 53 63  ew ){.        Sc
6200: 68 65 6d 61 20 2a 70 4e 65 77 20 3d 20 73 71 6c  hema *pNew = sql
6210: 69 74 65 33 53 63 68 65 6d 61 47 65 74 28 64 62  ite3SchemaGet(db
6220: 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20 69 66  , 0);.        if
6230: 28 20 70 4e 65 77 3d 3d 30 20 29 7b 0a 20 20 20  ( pNew==0 ){.   
6240: 20 20 20 20 20 20 20 72 63 20 3d 20 53 51 4c 49         rc = SQLI
6250: 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20 20 20  TE_NOMEM;.      
6260: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
6270: 20 20 20 70 44 62 2d 3e 70 53 63 68 65 6d 61 20     pDb->pSchema 
6280: 3d 20 70 4e 65 77 3b 0a 20 20 20 20 20 20 20 20  = pNew;.        
6290: 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20  }.      }.      
62a0: 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45 5f 4f  if( rc==SQLITE_O
62b0: 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 61 73 73  K ){.        ass
62c0: 65 72 74 28 20 70 53 50 6f 6f 6c 2d 3e 6e 52 65  ert( pSPool->nRe
62d0: 66 3e 3d 31 20 29 3b 0a 20 20 20 20 20 20 20 20  f>=1 );.        
62e0: 70 44 62 2d 3e 70 53 50 6f 6f 6c 20 3d 20 30 3b  pDb->pSPool = 0;
62f0: 0a 20 20 20 20 20 20 20 20 70 53 50 6f 6f 6c 2d  .        pSPool-
6300: 3e 6e 52 65 66 2d 2d 3b 0a 20 20 20 20 20 20 20  >nRef--;.       
6310: 20 69 66 28 20 70 53 50 6f 6f 6c 2d 3e 6e 52 65   if( pSPool->nRe
6320: 66 3c 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20  f<=0 ){.        
6330: 20 20 53 63 68 65 6d 61 50 6f 6f 6c 20 2a 2a 70    SchemaPool **p
6340: 70 3b 0a 20 20 20 20 20 20 20 20 20 20 77 68 69  p;.          whi
6350: 6c 65 28 20 70 53 50 6f 6f 6c 2d 3e 70 53 63 68  le( pSPool->pSch
6360: 65 6d 61 20 29 7b 0a 20 20 20 20 20 20 20 20 20  ema ){.         
6370: 20 20 20 53 63 68 65 6d 61 20 2a 70 4e 65 78 74     Schema *pNext
6380: 20 3d 20 70 53 50 6f 6f 6c 2d 3e 70 53 63 68 65   = pSPool->pSche
6390: 6d 61 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20 20  ma->pNext;.     
63a0: 20 20 20 20 20 20 20 73 63 68 65 6d 61 44 65 6c         schemaDel
63b0: 65 74 65 28 70 53 50 6f 6f 6c 2d 3e 70 53 63 68  ete(pSPool->pSch
63c0: 65 6d 61 29 3b 0a 20 20 20 20 20 20 20 20 20 20  ema);.          
63d0: 20 20 70 53 50 6f 6f 6c 2d 3e 70 53 63 68 65 6d    pSPool->pSchem
63e0: 61 20 3d 20 70 4e 65 78 74 3b 0a 20 20 20 20 20  a = pNext;.     
63f0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20 20 20       }.         
6400: 20 66 6f 72 28 70 70 3d 26 73 63 68 65 6d 61 50   for(pp=&schemaP
6410: 6f 6f 6c 4c 69 73 74 3b 20 28 2a 70 70 29 21 3d  oolList; (*pp)!=
6420: 70 53 50 6f 6f 6c 3b 20 70 70 3d 26 28 28 2a 70  pSPool; pp=&((*p
6430: 70 29 2d 3e 70 4e 65 78 74 29 29 3b 0a 20 20 20  p)->pNext));.   
6440: 20 20 20 20 20 20 20 2a 70 70 20 3d 20 70 53 50         *pp = pSP
6450: 6f 6f 6c 2d 3e 70 4e 65 78 74 3b 0a 20 20 20 20  ool->pNext;.    
6460: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 66 72        sqlite3_fr
6470: 65 65 28 70 53 50 6f 6f 6c 29 3b 0a 20 20 20 20  ee(pSPool);.    
6480: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20      }.      }.  
6490: 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65      sqlite3_mute
64a0: 78 5f 6c 65 61 76 65 28 20 73 71 6c 69 74 65 33  x_leave( sqlite3
64b0: 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c  _mutex_alloc(SQL
64c0: 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43  ITE_MUTEX_STATIC
64d0: 5f 4d 41 53 54 45 52 29 20 29 3b 0a 20 20 20 20  _MASTER) );.    
64e0: 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 72  }.  }.  return r
64f0: 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 45 78 74 72  c;.}../*.** Extr
6500: 61 63 74 20 61 6e 64 20 72 65 74 75 72 6e 20 61  act and return a
6510: 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20 73 63   pointer to a sc
6520: 68 65 6d 61 20 6f 62 6a 65 63 74 20 66 72 6f 6d  hema object from
6530: 20 74 68 65 20 53 63 68 65 6d 61 50 6f 6f 6c 20   the SchemaPool 
6540: 70 61 73 73 65 64 0a 2a 2a 20 61 73 20 74 68 65  passed.** as the
6550: 20 6f 6e 6c 79 20 61 72 67 75 6d 65 6e 74 2c 20   only argument, 
6560: 69 66 20 6f 6e 65 20 69 73 20 61 76 61 69 6c 61  if one is availa
6570: 62 6c 65 2e 20 49 66 20 6f 6e 65 20 69 73 20 6e  ble. If one is n
6580: 6f 74 20 61 76 61 69 6c 61 62 6c 65 2c 20 72 65  ot available, re
6590: 74 75 72 6e 0a 2a 2a 20 4e 55 4c 4c 2e 0a 2a 2f  turn.** NULL..*/
65a0: 0a 53 63 68 65 6d 61 20 2a 73 71 6c 69 74 65 33  .Schema *sqlite3
65b0: 53 63 68 65 6d 61 45 78 74 72 61 63 74 28 53 63  SchemaExtract(Sc
65c0: 68 65 6d 61 50 6f 6f 6c 20 2a 70 53 50 6f 6f 6c  hemaPool *pSPool
65d0: 29 7b 0a 20 20 53 63 68 65 6d 61 20 2a 70 52 65  ){.  Schema *pRe
65e0: 74 20 3d 20 30 3b 0a 20 20 69 66 28 20 70 53 50  t = 0;.  if( pSP
65f0: 6f 6f 6c 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  ool ){.    sqlit
6600: 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72 28 20  e3_mutex_enter( 
6610: 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 61 6c  sqlite3_mutex_al
6620: 6c 6f 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58  loc(SQLITE_MUTEX
6630: 5f 53 54 41 54 49 43 5f 4d 41 53 54 45 52 29 20  _STATIC_MASTER) 
6640: 29 3b 0a 20 20 20 20 69 66 28 20 70 53 50 6f 6f  );.    if( pSPoo
6650: 6c 2d 3e 70 53 63 68 65 6d 61 20 29 7b 0a 20 20  l->pSchema ){.  
6660: 20 20 20 20 70 52 65 74 20 3d 20 70 53 50 6f 6f      pRet = pSPoo
6670: 6c 2d 3e 70 53 63 68 65 6d 61 3b 0a 20 20 20 20  l->pSchema;.    
6680: 20 20 70 53 50 6f 6f 6c 2d 3e 70 53 63 68 65 6d    pSPool->pSchem
6690: 61 20 3d 20 70 52 65 74 2d 3e 70 4e 65 78 74 3b  a = pRet->pNext;
66a0: 0a 20 20 20 20 20 20 70 52 65 74 2d 3e 70 4e 65  .      pRet->pNe
66b0: 78 74 20 3d 20 30 3b 0a 20 20 20 20 7d 0a 20 20  xt = 0;.    }.  
66c0: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f    sqlite3_mutex_
66d0: 6c 65 61 76 65 28 20 73 71 6c 69 74 65 33 5f 6d  leave( sqlite3_m
66e0: 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54  utex_alloc(SQLIT
66f0: 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d  E_MUTEX_STATIC_M
6700: 41 53 54 45 52 29 20 29 3b 0a 20 20 7d 0a 20 20  ASTER) );.  }.  
6710: 72 65 74 75 72 6e 20 70 52 65 74 3b 0a 7d 0a 0a  return pRet;.}..
6720: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 61 6c 6c  /*.** Return all
6730: 20 73 68 61 72 61 62 6c 65 20 73 63 68 65 6d 61   sharable schema
6740: 73 20 68 65 6c 64 20 62 79 20 64 61 74 61 62 61  s held by databa
6750: 73 65 20 68 61 6e 64 6c 65 20 64 62 20 62 61 63  se handle db bac
6760: 6b 20 74 6f 20 74 68 65 69 72 0a 2a 2a 20 72 65  k to their.** re
6770: 73 70 65 63 74 69 76 65 20 73 63 68 65 6d 61 2d  spective schema-
6780: 70 6f 6f 6c 73 2e 20 44 62 2e 70 53 63 68 65 6d  pools. Db.pSchem
6790: 61 20 76 61 72 69 61 62 6c 65 73 20 61 72 65 20  a variables are 
67a0: 6c 65 66 74 20 70 6f 69 6e 74 69 6e 67 20 74 6f  left pointing to
67b0: 0a 2a 2a 20 74 68 65 20 73 74 61 74 69 63 2c 20  .** the static, 
67c0: 65 6d 70 74 79 2c 20 53 63 68 65 6d 61 20 6f 62  empty, Schema ob
67d0: 6a 65 63 74 20 6f 77 6e 65 64 20 62 79 20 65 61  ject owned by ea
67e0: 63 68 20 73 63 68 65 6d 61 2d 70 6f 6f 6c 2e 0a  ch schema-pool..
67f0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 53  */.void sqlite3S
6800: 63 68 65 6d 61 52 65 6c 65 61 73 65 41 6c 6c 28  chemaReleaseAll(
6810: 73 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20  sqlite3 *db){.  
6820: 69 6e 74 20 69 3b 0a 20 20 61 73 73 65 72 74 5f  int i;.  assert_
6830: 73 63 68 65 6d 61 5f 73 74 61 74 65 5f 6f 6b 28  schema_state_ok(
6840: 64 62 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 6d  db);.  sqlite3_m
6850: 75 74 65 78 5f 65 6e 74 65 72 28 20 73 71 6c 69  utex_enter( sqli
6860: 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28  te3_mutex_alloc(
6870: 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41  SQLITE_MUTEX_STA
6880: 54 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 20  TIC_MASTER) );. 
6890: 20 66 6f 72 28 69 3d 30 3b 20 69 3c 64 62 2d 3e   for(i=0; i<db->
68a0: 6e 44 62 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69  nDb; i++){.    i
68b0: 66 28 20 69 21 3d 31 20 29 7b 0a 20 20 20 20 20  f( i!=1 ){.     
68c0: 20 44 62 20 2a 70 44 62 20 3d 20 26 64 62 2d 3e   Db *pDb = &db->
68d0: 61 44 62 5b 69 5d 3b 0a 20 20 20 20 20 20 69 66  aDb[i];.      if
68e0: 28 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 20 26 26  ( pDb->pSPool &&
68f0: 20 44 62 48 61 73 50 72 6f 70 65 72 74 79 28 64   DbHasProperty(d
6900: 62 2c 69 2c 44 42 5f 53 63 68 65 6d 61 4c 6f 61  b,i,DB_SchemaLoa
6910: 64 65 64 29 20 29 7b 0a 20 20 20 20 20 20 20 20  ded) ){.        
6920: 73 63 68 65 6d 61 52 65 6c 65 61 73 65 28 64 62  schemaRelease(db
6930: 2c 20 70 44 62 29 3b 0a 20 20 20 20 20 20 7d 0a  , pDb);.      }.
6940: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 64 62 2d 3e      }.  }.  db->
6950: 66 6c 61 67 73 20 26 3d 20 7e 44 42 46 4c 41 47  flags &= ~DBFLAG
6960: 5f 46 72 65 65 53 63 68 65 6d 61 3b 0a 20 20 73  _FreeSchema;.  s
6970: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 6c 65 61  qlite3_mutex_lea
6980: 76 65 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65  ve( sqlite3_mute
6990: 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d  x_alloc(SQLITE_M
69a0: 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 41 53 54  UTEX_STATIC_MAST
69b0: 45 52 29 20 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  ER) );.}../*.** 
69c0: 52 65 6c 65 61 73 65 20 61 6e 79 20 73 68 61 72  Release any shar
69d0: 61 62 6c 65 20 73 63 68 65 6d 61 20 68 65 6c 64  able schema held
69e0: 20 62 79 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 69   by connection i
69f0: 44 62 20 6f 66 20 64 61 74 61 62 61 73 65 20 68  Db of database h
6a00: 61 6e 64 6c 65 0a 2a 2a 20 64 62 2e 20 44 62 2e  andle.** db. Db.
6a10: 70 53 63 68 65 6d 61 20 69 73 20 6c 65 66 74 20  pSchema is left 
6a20: 70 6f 69 6e 74 69 6e 67 20 74 6f 20 74 68 65 20  pointing to the 
6a30: 73 74 61 74 69 63 2c 20 65 6d 70 74 79 2c 20 53  static, empty, S
6a40: 63 68 65 6d 61 20 6f 62 6a 65 63 74 0a 2a 2a 20  chema object.** 
6a50: 6f 77 6e 65 64 20 62 79 20 74 68 65 20 73 63 68  owned by the sch
6a60: 65 6d 61 2d 70 6f 6f 6c 2e 0a 2a 2f 0a 76 6f 69  ema-pool..*/.voi
6a70: 64 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61 52  d sqlite3SchemaR
6a80: 65 6c 65 61 73 65 28 73 71 6c 69 74 65 33 20 2a  elease(sqlite3 *
6a90: 64 62 2c 20 69 6e 74 20 69 44 62 29 7b 0a 20 20  db, int iDb){.  
6aa0: 44 62 20 2a 70 44 62 20 3d 20 26 64 62 2d 3e 61  Db *pDb = &db->a
6ab0: 44 62 5b 69 44 62 5d 3b 0a 20 20 61 73 73 65 72  Db[iDb];.  asser
6ac0: 74 28 20 69 44 62 21 3d 31 20 29 3b 0a 20 20 61  t( iDb!=1 );.  a
6ad0: 73 73 65 72 74 5f 73 63 68 65 6d 61 5f 73 74 61  ssert_schema_sta
6ae0: 74 65 5f 6f 6b 28 64 62 29 3b 0a 20 20 73 71 6c  te_ok(db);.  sql
6af0: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
6b00: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ( sqlite3_mutex_
6b10: 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d 55 54  alloc(SQLITE_MUT
6b20: 45 58 5f 53 54 41 54 49 43 5f 4d 41 53 54 45 52  EX_STATIC_MASTER
6b30: 29 20 29 3b 0a 20 20 69 66 28 20 70 44 62 2d 3e  ) );.  if( pDb->
6b40: 70 53 50 6f 6f 6c 20 26 26 20 44 62 48 61 73 50  pSPool && DbHasP
6b50: 72 6f 70 65 72 74 79 28 64 62 2c 20 69 44 62 2c  roperty(db, iDb,
6b60: 20 44 42 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64   DB_SchemaLoaded
6b70: 29 20 29 7b 0a 20 20 20 20 73 63 68 65 6d 61 52  ) ){.    schemaR
6b80: 65 6c 65 61 73 65 28 64 62 2c 20 70 44 62 29 3b  elease(db, pDb);
6b90: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f 6d  .  }.  sqlite3_m
6ba0: 75 74 65 78 5f 6c 65 61 76 65 28 20 73 71 6c 69  utex_leave( sqli
6bb0: 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28  te3_mutex_alloc(
6bc0: 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41  SQLITE_MUTEX_STA
6bd0: 54 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 7d  TIC_MASTER) );.}
6be0: 0a 0a 2f 2a 0a 2a 2a 20 49 6e 20 6d 6f 73 74 20  ../*.** In most 
6bf0: 63 61 73 65 73 2c 20 74 68 69 73 20 66 75 6e 63  cases, this func
6c00: 74 69 6f 6e 20 66 69 6e 64 73 20 61 6e 64 20 72  tion finds and r
6c10: 65 74 75 72 6e 73 20 74 68 65 20 73 63 68 65 6d  eturns the schem
6c20: 61 20 61 73 73 6f 63 69 61 74 65 64 20 0a 2a 2a  a associated .**
6c30: 20 77 69 74 68 20 42 54 72 65 65 20 68 61 6e 64   with BTree hand
6c40: 6c 65 20 70 42 74 2c 20 63 72 65 61 74 69 6e 67  le pBt, creating
6c50: 20 61 20 6e 65 77 20 6f 6e 65 20 69 66 20 6e 65   a new one if ne
6c60: 63 65 73 73 61 72 79 2e 20 48 6f 77 65 76 65 72  cessary. However
6c70: 2c 20 69 66 0a 2a 2a 20 74 68 65 20 64 61 74 61  , if.** the data
6c80: 62 61 73 65 20 68 61 6e 64 6c 65 20 77 61 73 20  base handle was 
6c90: 6f 70 65 6e 65 64 20 77 69 74 68 20 74 68 65 20  opened with the 
6ca0: 53 51 4c 49 54 45 5f 4f 50 45 4e 5f 53 48 41 52  SQLITE_OPEN_SHAR
6cb0: 45 44 5f 53 43 48 45 4d 41 20 66 6c 61 67 0a 2a  ED_SCHEMA flag.*
6cc0: 2a 20 73 70 65 63 69 66 69 65 64 2c 20 61 20 6e  * specified, a n
6cd0: 65 77 2c 20 65 6d 70 74 79 2c 20 53 63 68 65 6d  ew, empty, Schem
6ce0: 61 20 6f 62 6a 65 63 74 20 69 6e 20 6d 65 6d 6f  a object in memo
6cf0: 72 79 20 6f 62 74 61 69 6e 65 64 20 62 79 20 0a  ry obtained by .
6d00: 2a 2a 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f  ** sqlite3_mallo
6d10: 63 28 29 20 69 73 20 61 6c 77 61 79 73 20 72 65  c() is always re
6d20: 74 75 72 6e 65 64 2e 0a 2a 2f 0a 53 63 68 65 6d  turned..*/.Schem
6d30: 61 20 2a 73 71 6c 69 74 65 33 53 63 68 65 6d 61  a *sqlite3Schema
6d40: 47 65 74 28 73 71 6c 69 74 65 33 20 2a 64 62 2c  Get(sqlite3 *db,
6d50: 20 42 74 72 65 65 20 2a 70 42 74 29 7b 0a 20 20   Btree *pBt){.  
6d60: 53 63 68 65 6d 61 20 2a 70 3b 0a 20 20 69 66 28  Schema *p;.  if(
6d70: 20 70 42 74 20 26 26 20 28 64 62 2d 3e 6f 70 65   pBt && (db->ope
6d80: 6e 46 6c 61 67 73 20 26 20 53 51 4c 49 54 45 5f  nFlags & SQLITE_
6d90: 4f 50 45 4e 5f 53 48 41 52 45 44 5f 53 43 48 45  OPEN_SHARED_SCHE
6da0: 4d 41 29 3d 3d 30 20 29 7b 0a 20 20 20 20 70 20  MA)==0 ){.    p 
6db0: 3d 20 28 53 63 68 65 6d 61 20 2a 29 73 71 6c 69  = (Schema *)sqli
6dc0: 74 65 33 42 74 72 65 65 53 63 68 65 6d 61 28 70  te3BtreeSchema(p
6dd0: 42 74 2c 20 73 69 7a 65 6f 66 28 53 63 68 65 6d  Bt, sizeof(Schem
6de0: 61 29 2c 20 73 71 6c 69 74 65 33 53 63 68 65 6d  a), sqlite3Schem
6df0: 61 43 6c 65 61 72 29 3b 0a 20 20 7d 65 6c 73 65  aClear);.  }else
6e00: 7b 0a 20 20 20 20 70 20 3d 20 28 53 63 68 65 6d  {.    p = (Schem
6e10: 61 20 2a 29 73 71 6c 69 74 65 33 44 62 4d 61 6c  a *)sqlite3DbMal
6e20: 6c 6f 63 5a 65 72 6f 28 30 2c 20 73 69 7a 65 6f  locZero(0, sizeo
6e30: 66 28 53 63 68 65 6d 61 29 29 3b 0a 20 20 7d 0a  f(Schema));.  }.
6e40: 20 20 69 66 28 20 21 70 20 29 7b 0a 20 20 20 20    if( !p ){.    
6e50: 73 71 6c 69 74 65 33 4f 6f 6d 46 61 75 6c 74 28  sqlite3OomFault(
6e60: 64 62 29 3b 0a 20 20 7d 65 6c 73 65 20 69 66 20  db);.  }else if 
6e70: 28 20 30 3d 3d 70 2d 3e 66 69 6c 65 5f 66 6f 72  ( 0==p->file_for
6e80: 6d 61 74 20 29 7b 0a 20 20 20 20 73 71 6c 69 74  mat ){.    sqlit
6e90: 65 33 48 61 73 68 49 6e 69 74 28 26 70 2d 3e 74  e3HashInit(&p->t
6ea0: 62 6c 48 61 73 68 29 3b 0a 20 20 20 20 73 71 6c  blHash);.    sql
6eb0: 69 74 65 33 48 61 73 68 49 6e 69 74 28 26 70 2d  ite3HashInit(&p-
6ec0: 3e 69 64 78 48 61 73 68 29 3b 0a 20 20 20 20 73  >idxHash);.    s
6ed0: 71 6c 69 74 65 33 48 61 73 68 49 6e 69 74 28 26  qlite3HashInit(&
6ee0: 70 2d 3e 74 72 69 67 48 61 73 68 29 3b 0a 20 20  p->trigHash);.  
6ef0: 20 20 73 71 6c 69 74 65 33 48 61 73 68 49 6e 69    sqlite3HashIni
6f00: 74 28 26 70 2d 3e 66 6b 65 79 48 61 73 68 29 3b  t(&p->fkeyHash);
6f10: 0a 20 20 20 20 70 2d 3e 65 6e 63 20 3d 20 53 51  .    p->enc = SQ
6f20: 4c 49 54 45 5f 55 54 46 38 3b 0a 20 20 7d 0a 20  LITE_UTF8;.  }. 
6f30: 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a            return p;.}.