/ Hex Artifact Content
Login

Artifact 341911a87bb310091f8ed9e1c53c1e9c001cae296ae011d88b0c8eb64b5a9b22:


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 52 45 55   SQLITE_OPEN_REU
0240: 53 45 5f 53 43 48 45 4d 41 20 66 6c 61 67 20 73  SE_SCHEMA flag s
0250: 70 65 63 69 66 69 65 64 0a 2a 2a 20 6d 61 79 20  pecified.** may 
0260: 75 73 65 20 53 63 68 65 6d 61 50 6f 6f 6c 20 6f  use SchemaPool o
0270: 62 6a 65 63 74 73 20 66 6f 72 20 61 6e 79 20 64  bjects for any d
0280: 61 74 61 62 61 73 65 20 74 68 61 74 20 69 73 20  atabase that is 
0290: 6e 6f 74 20 74 68 65 20 74 65 6d 70 20 64 62 0a  not the temp db.
02a0: 2a 2a 20 28 69 44 62 3d 3d 31 29 2e 20 46 6f 72  ** (iDb==1). For
02b0: 20 73 75 63 68 20 64 61 74 61 62 61 73 65 73 20   such databases 
02c0: 28 74 79 70 65 20 22 73 74 72 75 63 74 20 44 62  (type "struct Db
02d0: 22 29 20 74 68 65 72 65 20 61 72 65 20 74 68 72  ") there are thr
02e0: 65 65 20 73 74 61 74 65 73 0a 2a 2a 20 74 68 65  ee states.** the
02f0: 20 53 63 68 65 6d 61 2f 53 63 68 65 6d 61 50 6f   Schema/SchemaPo
0300: 6f 6c 20 6f 62 6a 65 63 74 20 6d 61 79 20 62 65  ol object may be
0310: 20 69 6e 2e 0a 2a 2a 0a 2a 2a 20 20 20 31 29 20   in..**.**   1) 
0320: 70 53 50 6f 6f 6c 3d 3d 30 2c 20 70 53 63 68 65  pSPool==0, pSche
0330: 6d 61 20 70 6f 69 6e 74 73 20 74 6f 20 61 6e 20  ma points to an 
0340: 65 6d 70 74 79 20 6f 62 6a 65 63 74 20 61 6c 6c  empty object all
0350: 6f 63 61 74 65 64 20 62 79 0a 2a 2a 20 20 20 20  ocated by.**    
0360: 20 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f 63    sqlite3_malloc
0370: 28 29 2e 20 44 42 5f 53 63 68 65 6d 61 4c 6f 61  (). DB_SchemaLoa
0380: 64 65 64 20 66 6c 61 67 20 69 73 20 63 6c 65 61  ded flag is clea
0390: 72 2e 0a 2a 2a 0a 2a 2a 20 20 20 32 29 20 70 53  r..**.**   2) pS
03a0: 50 6f 6f 6c 21 3d 30 2c 20 70 53 63 68 65 6d 61  Pool!=0, pSchema
03b0: 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 70 6f 70   points to a pop
03c0: 75 6c 61 74 65 64 20 6f 62 6a 65 63 74 20 6f 77  ulated object ow
03d0: 6e 65 64 20 62 79 20 74 68 65 0a 2a 2a 20 20 20  ned by the.**   
03e0: 20 20 20 53 63 68 65 6d 61 50 6f 6f 6c 2e 20 44     SchemaPool. D
03f0: 42 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 20 66  B_SchemaLoaded f
0400: 6c 61 67 20 69 73 20 73 65 74 2e 0a 2a 2a 0a 2a  lag is set..**.*
0410: 2a 20 20 20 33 29 20 70 53 50 6f 6f 6c 21 3d 30  *   3) pSPool!=0
0420: 2c 20 70 53 63 68 65 6d 61 20 70 6f 69 6e 74 73  , pSchema points
0430: 20 74 6f 20 74 68 65 20 53 63 68 65 6d 61 50 6f   to the SchemaPo
0440: 6f 6c 27 73 20 73 74 61 74 69 63 20 6f 62 6a 65  ol's static obje
0450: 63 74 0a 2a 2a 20 20 20 20 20 20 28 53 63 68 65  ct.**      (Sche
0460: 6d 61 50 6f 6f 6c 2e 73 53 63 68 65 6d 61 29 2e  maPool.sSchema).
0470: 0a 2a 2f 0a 73 74 72 75 63 74 20 53 63 68 65 6d  .*/.struct Schem
0480: 61 50 6f 6f 6c 20 7b 0a 20 20 69 6e 74 20 6e 52  aPool {.  int nR
0490: 65 66 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ef;             
04a0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
04b0: 62 65 72 20 6f 66 20 70 6f 69 6e 74 65 72 73 20  ber of pointers 
04c0: 74 6f 20 74 68 69 73 20 6f 62 6a 65 63 74 20 2a  to this object *
04d0: 2f 0a 20 20 75 36 34 20 63 6b 73 75 6d 3b 20 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 2f 2a 20 43 68 65 63 6b 73 75 6d 20      /* Checksum 
0500: 66 6f 72 20 74 68 69 73 20 53 63 68 65 6d 61 20  for this Schema 
0510: 63 6f 6e 74 65 6e 74 73 20 2a 2f 0a 20 20 53 63  contents */.  Sc
0520: 68 65 6d 61 20 2a 70 53 63 68 65 6d 61 3b 20 20  hema *pSchema;  
0530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
0540: 20 4c 69 6e 6b 65 64 20 6c 69 73 74 20 6f 66 20   Linked list of 
0550: 53 63 68 65 6d 61 20 6f 62 6a 65 63 74 73 20 2a  Schema objects *
0560: 2f 0a 20 20 53 63 68 65 6d 61 20 73 53 63 68 65  /.  Schema sSche
0570: 6d 61 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ma;             
0580: 20 20 20 20 2f 2a 20 54 68 65 20 73 69 6e 67 6c      /* The singl
0590: 65 20 64 75 6d 6d 79 20 73 63 68 65 6d 61 20 6f  e dummy schema o
05a0: 62 6a 65 63 74 20 2a 2f 0a 20 20 53 63 68 65 6d  bject */.  Schem
05b0: 61 50 6f 6f 6c 20 2a 70 4e 65 78 74 3b 20 20 20  aPool *pNext;   
05c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 65             /* Ne
05d0: 78 74 20 65 6c 65 6d 65 6e 74 20 69 6e 20 73 63  xt element in sc
05e0: 68 65 6d 61 50 6f 6f 6c 4c 69 73 74 20 2a 2f 0a  hemaPoolList */.
05f0: 7d 3b 0a 0a 23 69 66 64 65 66 20 53 51 4c 49 54  };..#ifdef SQLIT
0600: 45 5f 44 45 42 55 47 0a 73 74 61 74 69 63 20 76  E_DEBUG.static v
0610: 6f 69 64 20 61 73 73 65 72 74 5f 73 63 68 65 6d  oid assert_schem
0620: 61 5f 73 74 61 74 65 5f 6f 6b 28 73 71 6c 69 74  a_state_ok(sqlit
0630: 65 33 20 2a 64 62 29 7b 0a 20 20 69 66 28 20 49  e3 *db){.  if( I
0640: 73 52 65 75 73 65 53 63 68 65 6d 61 28 64 62 29  sReuseSchema(db)
0650: 20 26 26 20 64 62 2d 3e 6d 61 67 69 63 21 3d 53   && db->magic!=S
0660: 51 4c 49 54 45 5f 4d 41 47 49 43 5f 5a 4f 4d 42  QLITE_MAGIC_ZOMB
0670: 49 45 20 29 7b 0a 20 20 20 20 69 6e 74 20 69 3b  IE ){.    int i;
0680: 0a 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  .    for(i=0; i<
0690: 64 62 2d 3e 6e 44 62 3b 20 69 2b 2b 29 7b 0a 20  db->nDb; i++){. 
06a0: 20 20 20 20 20 69 66 28 20 69 21 3d 31 20 29 7b       if( i!=1 ){
06b0: 0a 20 20 20 20 20 20 20 20 44 62 20 2a 70 44 62  .        Db *pDb
06c0: 20 3d 20 26 64 62 2d 3e 61 44 62 5b 69 5d 3b 0a   = &db->aDb[i];.
06d0: 20 20 20 20 20 20 20 20 42 74 72 65 65 20 2a 70          Btree *p
06e0: 42 74 20 3d 20 70 44 62 2d 3e 70 42 74 3b 0a 20  Bt = pDb->pBt;. 
06f0: 20 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70         assert( p
0700: 42 74 3d 3d 30 20 7c 7c 20 73 71 6c 69 74 65 33  Bt==0 || sqlite3
0710: 42 74 72 65 65 53 63 68 65 6d 61 28 70 42 74 2c  BtreeSchema(pBt,
0720: 20 30 2c 20 30 29 3d 3d 30 20 29 3b 0a 20 20 20   0, 0)==0 );.   
0730: 20 20 20 20 20 61 73 73 65 72 74 28 20 70 44 62       assert( pDb
0740: 2d 3e 70 53 63 68 65 6d 61 20 29 3b 0a 20 20 20  ->pSchema );.   
0750: 20 20 20 20 20 69 66 28 20 70 44 62 2d 3e 70 53       if( pDb->pS
0760: 50 6f 6f 6c 20 29 7b 0a 20 20 20 20 20 20 20 20  Pool ){.        
0770: 20 20 69 66 28 20 44 62 48 61 73 50 72 6f 70 65    if( DbHasPrope
0780: 72 74 79 28 64 62 2c 20 69 2c 20 44 42 5f 53 63  rty(db, i, DB_Sc
0790: 68 65 6d 61 4c 6f 61 64 65 64 29 3d 3d 30 20 29  hemaLoaded)==0 )
07a0: 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20 61 73  {.            as
07b0: 73 65 72 74 28 20 70 44 62 2d 3e 70 53 63 68 65  sert( pDb->pSche
07c0: 6d 61 2d 3e 74 62 6c 48 61 73 68 2e 63 6f 75 6e  ma->tblHash.coun
07d0: 74 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 20 20  t==0 );.        
07e0: 20 20 20 20 61 73 73 65 72 74 28 20 70 44 62 2d      assert( pDb-
07f0: 3e 70 53 63 68 65 6d 61 3d 3d 26 70 44 62 2d 3e  >pSchema==&pDb->
0800: 70 53 50 6f 6f 6c 2d 3e 73 53 63 68 65 6d 61 20  pSPool->sSchema 
0810: 29 3b 0a 20 20 20 20 20 20 20 20 20 20 7d 65 6c  );.          }el
0820: 73 65 7b 0a 20 20 20 20 20 20 20 20 20 20 20 20  se{.            
0830: 61 73 73 65 72 74 28 20 70 44 62 2d 3e 70 53 63  assert( pDb->pSc
0840: 68 65 6d 61 21 3d 26 70 44 62 2d 3e 70 53 50 6f  hema!=&pDb->pSPo
0850: 6f 6c 2d 3e 73 53 63 68 65 6d 61 20 29 3b 0a 20  ol->sSchema );. 
0860: 20 20 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20           }.     
0870: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
0880: 20 20 20 20 61 73 73 65 72 74 28 20 44 62 48 61      assert( DbHa
0890: 73 50 72 6f 70 65 72 74 79 28 64 62 2c 20 69 2c  sProperty(db, i,
08a0: 20 44 42 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64   DB_SchemaLoaded
08b0: 29 3d 3d 30 20 29 3b 0a 20 20 20 20 20 20 20 20  )==0 );.        
08c0: 20 20 61 73 73 65 72 74 28 20 70 44 62 2d 3e 70    assert( pDb->p
08d0: 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73 68 2e  Schema->tblHash.
08e0: 63 6f 75 6e 74 3d 3d 30 20 29 3b 0a 20 20 20 20  count==0 );.    
08f0: 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70 44        assert( pD
0900: 62 2d 3e 70 53 63 68 65 6d 61 21 3d 26 70 44 62  b->pSchema!=&pDb
0910: 2d 3e 70 53 50 6f 6f 6c 2d 3e 73 53 63 68 65 6d  ->pSPool->sSchem
0920: 61 20 29 3b 0a 20 20 20 20 20 20 20 20 7d 0a 20  a );.        }. 
0930: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
0940: 0a 7d 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e  .}.#else.# defin
0950: 65 20 61 73 73 65 72 74 5f 73 63 68 65 6d 61 5f  e assert_schema_
0960: 73 74 61 74 65 5f 6f 6b 28 78 29 0a 23 65 6e 64  state_ok(x).#end
0970: 69 66 0a 0a 2f 2a 0a 2a 2a 20 49 6e 76 6f 6b 65  if../*.** Invoke
0980: 20 74 68 65 20 27 63 6f 6c 6c 61 74 69 6f 6e 20   the 'collation 
0990: 6e 65 65 64 65 64 27 20 63 61 6c 6c 62 61 63 6b  needed' callback
09a0: 20 74 6f 20 72 65 71 75 65 73 74 20 61 20 63 6f   to request a co
09b0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
09c0: 0a 2a 2a 20 69 6e 20 74 68 65 20 65 6e 63 6f 64  .** in the encod
09d0: 69 6e 67 20 65 6e 63 20 6f 66 20 6e 61 6d 65 20  ing enc of name 
09e0: 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e  zName, length nN
09f0: 61 6d 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 76  ame..*/.static v
0a00: 6f 69 64 20 63 61 6c 6c 43 6f 6c 6c 4e 65 65 64  oid callCollNeed
0a10: 65 64 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  ed(sqlite3 *db, 
0a20: 69 6e 74 20 65 6e 63 2c 20 63 6f 6e 73 74 20 63  int enc, const c
0a30: 68 61 72 20 2a 7a 4e 61 6d 65 29 7b 0a 20 20 61  har *zName){.  a
0a40: 73 73 65 72 74 28 20 21 64 62 2d 3e 78 43 6f 6c  ssert( !db->xCol
0a50: 6c 4e 65 65 64 65 64 20 7c 7c 20 21 64 62 2d 3e  lNeeded || !db->
0a60: 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29 3b  xCollNeeded16 );
0a70: 0a 20 20 69 66 28 20 64 62 2d 3e 78 43 6f 6c 6c  .  if( db->xColl
0a80: 4e 65 65 64 65 64 20 29 7b 0a 20 20 20 20 63 68  Needed ){.    ch
0a90: 61 72 20 2a 7a 45 78 74 65 72 6e 61 6c 20 3d 20  ar *zExternal = 
0aa0: 73 71 6c 69 74 65 33 44 62 53 74 72 44 75 70 28  sqlite3DbStrDup(
0ab0: 64 62 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  db, zName);.    
0ac0: 69 66 28 20 21 7a 45 78 74 65 72 6e 61 6c 20 29  if( !zExternal )
0ad0: 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 64 62 2d   return;.    db-
0ae0: 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 28 64 62 2d  >xCollNeeded(db-
0af0: 3e 70 43 6f 6c 6c 4e 65 65 64 65 64 41 72 67 2c  >pCollNeededArg,
0b00: 20 64 62 2c 20 65 6e 63 2c 20 7a 45 78 74 65 72   db, enc, zExter
0b10: 6e 61 6c 29 3b 0a 20 20 20 20 73 71 6c 69 74 65  nal);.    sqlite
0b20: 33 44 62 46 72 65 65 28 64 62 2c 20 7a 45 78 74  3DbFree(db, zExt
0b30: 65 72 6e 61 6c 29 3b 0a 20 20 7d 0a 23 69 66 6e  ernal);.  }.#ifn
0b40: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
0b50: 55 54 46 31 36 0a 20 20 69 66 28 20 64 62 2d 3e  UTF16.  if( db->
0b60: 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29 7b  xCollNeeded16 ){
0b70: 0a 20 20 20 20 63 68 61 72 20 63 6f 6e 73 74 20  .    char const 
0b80: 2a 7a 45 78 74 65 72 6e 61 6c 3b 0a 20 20 20 20  *zExternal;.    
0b90: 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 20 2a 70  sqlite3_value *p
0ba0: 54 6d 70 20 3d 20 73 71 6c 69 74 65 33 56 61 6c  Tmp = sqlite3Val
0bb0: 75 65 4e 65 77 28 64 62 29 3b 0a 20 20 20 20 73  ueNew(db);.    s
0bc0: 71 6c 69 74 65 33 56 61 6c 75 65 53 65 74 53 74  qlite3ValueSetSt
0bd0: 72 28 70 54 6d 70 2c 20 2d 31 2c 20 7a 4e 61 6d  r(pTmp, -1, zNam
0be0: 65 2c 20 53 51 4c 49 54 45 5f 55 54 46 38 2c 20  e, SQLITE_UTF8, 
0bf0: 53 51 4c 49 54 45 5f 53 54 41 54 49 43 29 3b 0a  SQLITE_STATIC);.
0c00: 20 20 20 20 7a 45 78 74 65 72 6e 61 6c 20 3d 20      zExternal = 
0c10: 73 71 6c 69 74 65 33 56 61 6c 75 65 54 65 78 74  sqlite3ValueText
0c20: 28 70 54 6d 70 2c 20 53 51 4c 49 54 45 5f 55 54  (pTmp, SQLITE_UT
0c30: 46 31 36 4e 41 54 49 56 45 29 3b 0a 20 20 20 20  F16NATIVE);.    
0c40: 69 66 28 20 7a 45 78 74 65 72 6e 61 6c 20 29 7b  if( zExternal ){
0c50: 0a 20 20 20 20 20 20 64 62 2d 3e 78 43 6f 6c 6c  .      db->xColl
0c60: 4e 65 65 64 65 64 31 36 28 64 62 2d 3e 70 43 6f  Needed16(db->pCo
0c70: 6c 6c 4e 65 65 64 65 64 41 72 67 2c 20 64 62 2c  llNeededArg, db,
0c80: 20 28 69 6e 74 29 45 4e 43 28 64 62 29 2c 20 7a   (int)ENC(db), z
0c90: 45 78 74 65 72 6e 61 6c 29 3b 0a 20 20 20 20 7d  External);.    }
0ca0: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 61 6c 75  .    sqlite3Valu
0cb0: 65 46 72 65 65 28 70 54 6d 70 29 3b 0a 20 20 7d  eFree(pTmp);.  }
0cc0: 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a  .#endif.}../*.**
0cd0: 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73   This routine is
0ce0: 20 63 61 6c 6c 65 64 20 69 66 20 74 68 65 20 63   called if the c
0cf0: 6f 6c 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72 79  ollation factory
0d00: 20 66 61 69 6c 73 20 74 6f 20 64 65 6c 69 76 65   fails to delive
0d10: 72 20 61 0a 2a 2a 20 63 6f 6c 6c 61 74 69 6f 6e  r a.** collation
0d20: 20 66 75 6e 63 74 69 6f 6e 20 69 6e 20 74 68 65   function in the
0d30: 20 62 65 73 74 20 65 6e 63 6f 64 69 6e 67 20 62   best encoding b
0d40: 75 74 20 74 68 65 72 65 20 6d 61 79 20 62 65 20  ut there may be 
0d50: 6f 74 68 65 72 20 76 65 72 73 69 6f 6e 73 0a 2a  other versions.*
0d60: 2a 20 6f 66 20 74 68 69 73 20 63 6f 6c 6c 61 74  * of this collat
0d70: 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 28 66 6f  ion function (fo
0d80: 72 20 6f 74 68 65 72 20 74 65 78 74 20 65 6e 63  r other text enc
0d90: 6f 64 69 6e 67 73 29 20 61 76 61 69 6c 61 62 6c  odings) availabl
0da0: 65 2e 20 55 73 65 20 6f 6e 65 0a 2a 2a 20 6f 66  e. Use one.** of
0db0: 20 74 68 65 73 65 20 69 6e 73 74 65 61 64 20 69   these instead i
0dc0: 66 20 74 68 65 79 20 65 78 69 73 74 2e 20 41 76  f they exist. Av
0dd0: 6f 69 64 20 61 20 55 54 46 2d 38 20 3c 2d 3e 20  oid a UTF-8 <-> 
0de0: 55 54 46 2d 31 36 20 63 6f 6e 76 65 72 73 69 6f  UTF-16 conversio
0df0: 6e 20 69 66 0a 2a 2a 20 70 6f 73 73 69 62 6c 65  n if.** possible
0e00: 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20  ..*/.static int 
0e10: 73 79 6e 74 68 43 6f 6c 6c 53 65 71 28 73 71 6c  synthCollSeq(sql
0e20: 69 74 65 33 20 2a 64 62 2c 20 43 6f 6c 6c 53 65  ite3 *db, CollSe
0e30: 71 20 2a 70 43 6f 6c 6c 29 7b 0a 20 20 43 6f 6c  q *pColl){.  Col
0e40: 6c 53 65 71 20 2a 70 43 6f 6c 6c 32 3b 0a 20 20  lSeq *pColl2;.  
0e50: 63 68 61 72 20 2a 7a 20 3d 20 70 43 6f 6c 6c 2d  char *z = pColl-
0e60: 3e 7a 4e 61 6d 65 3b 0a 20 20 69 6e 74 20 69 3b  >zName;.  int i;
0e70: 0a 20 20 73 74 61 74 69 63 20 63 6f 6e 73 74 20  .  static const 
0e80: 75 38 20 61 45 6e 63 5b 5d 20 3d 20 7b 20 53 51  u8 aEnc[] = { SQ
0e90: 4c 49 54 45 5f 55 54 46 31 36 42 45 2c 20 53 51  LITE_UTF16BE, SQ
0ea0: 4c 49 54 45 5f 55 54 46 31 36 4c 45 2c 20 53 51  LITE_UTF16LE, SQ
0eb0: 4c 49 54 45 5f 55 54 46 38 20 7d 3b 0a 20 20 66  LITE_UTF8 };.  f
0ec0: 6f 72 28 69 3d 30 3b 20 69 3c 33 3b 20 69 2b 2b  or(i=0; i<3; i++
0ed0: 29 7b 0a 20 20 20 20 70 43 6f 6c 6c 32 20 3d 20  ){.    pColl2 = 
0ee0: 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53  sqlite3FindCollS
0ef0: 65 71 28 64 62 2c 20 61 45 6e 63 5b 69 5d 2c 20  eq(db, aEnc[i], 
0f00: 7a 2c 20 30 29 3b 0a 20 20 20 20 69 66 28 20 70  z, 0);.    if( p
0f10: 43 6f 6c 6c 32 2d 3e 78 43 6d 70 21 3d 30 20 29  Coll2->xCmp!=0 )
0f20: 7b 0a 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70  {.      memcpy(p
0f30: 43 6f 6c 6c 2c 20 70 43 6f 6c 6c 32 2c 20 73 69  Coll, pColl2, si
0f40: 7a 65 6f 66 28 43 6f 6c 6c 53 65 71 29 29 3b 0a  zeof(CollSeq));.
0f50: 20 20 20 20 20 20 70 43 6f 6c 6c 2d 3e 78 44 65        pColl->xDe
0f60: 6c 20 3d 20 30 3b 20 20 20 20 20 20 20 20 20 2f  l = 0;         /
0f70: 2a 20 44 6f 20 6e 6f 74 20 63 6f 70 79 20 74 68  * Do not copy th
0f80: 65 20 64 65 73 74 72 75 63 74 6f 72 20 2a 2f 0a  e destructor */.
0f90: 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c        return SQL
0fa0: 49 54 45 5f 4f 4b 3b 0a 20 20 20 20 7d 0a 20 20  ITE_OK;.    }.  
0fb0: 7d 0a 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54  }.  return SQLIT
0fc0: 45 5f 45 52 52 4f 52 3b 0a 7d 0a 0a 2f 2a 0a 2a  E_ERROR;.}../*.*
0fd0: 2a 20 54 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  * This function 
0fe0: 69 73 20 72 65 73 70 6f 6e 73 69 62 6c 65 20 66  is responsible f
0ff0: 6f 72 20 69 6e 76 6f 6b 69 6e 67 20 74 68 65 20  or invoking the 
1000: 63 6f 6c 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72  collation factor
1010: 79 20 63 61 6c 6c 62 61 63 6b 0a 2a 2a 20 6f 72  y callback.** or
1020: 20 73 75 62 73 74 69 74 75 74 69 6e 67 20 61 20   substituting a 
1030: 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e  collation sequen
1040: 63 65 20 6f 66 20 61 20 64 69 66 66 65 72 65 6e  ce of a differen
1050: 74 20 65 6e 63 6f 64 69 6e 67 20 77 68 65 6e 20  t encoding when 
1060: 74 68 65 0a 2a 2a 20 72 65 71 75 65 73 74 65 64  the.** requested
1070: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
1080: 6e 63 65 20 69 73 20 6e 6f 74 20 61 76 61 69 6c  nce is not avail
1090: 61 62 6c 65 20 69 6e 20 74 68 65 20 64 65 73 69  able in the desi
10a0: 72 65 64 20 65 6e 63 6f 64 69 6e 67 2e 0a 2a 2a  red encoding..**
10b0: 20 0a 2a 2a 20 49 66 20 69 74 20 69 73 20 6e 6f   .** If it is no
10c0: 74 20 4e 55 4c 4c 2c 20 74 68 65 6e 20 70 43 6f  t NULL, then pCo
10d0: 6c 6c 20 6d 75 73 74 20 70 6f 69 6e 74 20 74 6f  ll must point to
10e0: 20 74 68 65 20 64 61 74 61 62 61 73 65 20 6e 61   the database na
10f0: 74 69 76 65 20 65 6e 63 6f 64 69 6e 67 20 0a 2a  tive encoding .*
1100: 2a 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75  * collation sequ
1110: 65 6e 63 65 20 77 69 74 68 20 6e 61 6d 65 20 7a  ence with name z
1120: 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e 61  Name, length nNa
1130: 6d 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72 65  me..**.** The re
1140: 74 75 72 6e 20 76 61 6c 75 65 20 69 73 20 65 69  turn value is ei
1150: 74 68 65 72 20 74 68 65 20 63 6f 6c 6c 61 74 69  ther the collati
1160: 6f 6e 20 73 65 71 75 65 6e 63 65 20 74 6f 20 62  on sequence to b
1170: 65 20 75 73 65 64 20 69 6e 20 64 61 74 61 62 61  e used in databa
1180: 73 65 0a 2a 2a 20 64 62 20 66 6f 72 20 63 6f 6c  se.** db for col
1190: 6c 61 74 69 6f 6e 20 74 79 70 65 20 6e 61 6d 65  lation type name
11a0: 20 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e   zName, length n
11b0: 4e 61 6d 65 2c 20 6f 72 20 4e 55 4c 4c 2c 20 69  Name, or NULL, i
11c0: 66 20 6e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 0a 2a  f no collation.*
11d0: 2a 20 73 65 71 75 65 6e 63 65 20 63 61 6e 20 62  * sequence can b
11e0: 65 20 66 6f 75 6e 64 2e 20 20 49 66 20 6e 6f 20  e found.  If no 
11f0: 63 6f 6c 6c 61 74 69 6f 6e 20 69 73 20 66 6f 75  collation is fou
1200: 6e 64 2c 20 6c 65 61 76 65 20 61 6e 20 65 72 72  nd, leave an err
1210: 6f 72 20 6d 65 73 73 61 67 65 2e 0a 2a 2a 0a 2a  or message..**.*
1220: 2a 20 53 65 65 20 61 6c 73 6f 3a 20 73 71 6c 69  * See also: sqli
1230: 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71  te3LocateCollSeq
1240: 28 29 2c 20 73 71 6c 69 74 65 33 46 69 6e 64 43  (), sqlite3FindC
1250: 6f 6c 6c 53 65 71 28 29 0a 2a 2f 0a 43 6f 6c 6c  ollSeq().*/.Coll
1260: 53 65 71 20 2a 73 71 6c 69 74 65 33 47 65 74 43  Seq *sqlite3GetC
1270: 6f 6c 6c 53 65 71 28 0a 20 20 50 61 72 73 65 20  ollSeq(.  Parse 
1280: 2a 70 50 61 72 73 65 2c 20 20 20 20 20 20 20 20  *pParse,        
1290: 2f 2a 20 50 61 72 73 69 6e 67 20 63 6f 6e 74 65  /* Parsing conte
12a0: 78 74 20 2a 2f 0a 20 20 75 38 20 65 6e 63 2c 20  xt */.  u8 enc, 
12b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
12c0: 20 54 68 65 20 64 65 73 69 72 65 64 20 65 6e 63   The desired enc
12d0: 6f 64 69 6e 67 20 66 6f 72 20 74 68 65 20 63 6f  oding for the co
12e0: 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65  llating sequence
12f0: 20 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70   */.  CollSeq *p
1300: 43 6f 6c 6c 2c 20 20 20 20 20 20 20 2f 2a 20 43  Coll,       /* C
1310: 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63  ollating sequenc
1320: 65 20 77 69 74 68 20 6e 61 74 69 76 65 20 65 6e  e with native en
1330: 63 6f 64 69 6e 67 2c 20 6f 72 20 4e 55 4c 4c 20  coding, or NULL 
1340: 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  */.  const char 
1350: 2a 7a 4e 61 6d 65 20 20 20 20 20 2f 2a 20 43 6f  *zName     /* Co
1360: 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65  llating sequence
1370: 20 6e 61 6d 65 20 2a 2f 0a 29 7b 0a 20 20 43 6f   name */.){.  Co
1380: 6c 6c 53 65 71 20 2a 70 3b 0a 20 20 73 71 6c 69  llSeq *p;.  sqli
1390: 74 65 33 20 2a 64 62 20 3d 20 70 50 61 72 73 65  te3 *db = pParse
13a0: 2d 3e 64 62 3b 0a 0a 20 20 70 20 3d 20 70 43 6f  ->db;..  p = pCo
13b0: 6c 6c 3b 0a 20 20 69 66 28 20 21 70 20 29 7b 0a  ll;.  if( !p ){.
13c0: 20 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 46      p = sqlite3F
13d0: 69 6e 64 43 6f 6c 6c 53 65 71 28 64 62 2c 20 65  indCollSeq(db, e
13e0: 6e 63 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20  nc, zName, 0);. 
13f0: 20 7d 0a 20 20 69 66 28 20 21 70 20 7c 7c 20 21   }.  if( !p || !
1400: 70 2d 3e 78 43 6d 70 20 29 7b 0a 20 20 20 20 2f  p->xCmp ){.    /
1410: 2a 20 4e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 20 73  * No collation s
1420: 65 71 75 65 6e 63 65 20 6f 66 20 74 68 69 73 20  equence of this 
1430: 74 79 70 65 20 66 6f 72 20 74 68 69 73 20 65 6e  type for this en
1440: 63 6f 64 69 6e 67 20 69 73 20 72 65 67 69 73 74  coding is regist
1450: 65 72 65 64 2e 0a 20 20 20 20 2a 2a 20 43 61 6c  ered..    ** Cal
1460: 6c 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20  l the collation 
1470: 66 61 63 74 6f 72 79 20 74 6f 20 73 65 65 20 69  factory to see i
1480: 66 20 69 74 20 63 61 6e 20 73 75 70 70 6c 79 20  f it can supply 
1490: 75 73 20 77 69 74 68 20 6f 6e 65 2e 0a 20 20 20  us with one..   
14a0: 20 2a 2f 0a 20 20 20 20 63 61 6c 6c 43 6f 6c 6c   */.    callColl
14b0: 4e 65 65 64 65 64 28 64 62 2c 20 65 6e 63 2c 20  Needed(db, enc, 
14c0: 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70 20 3d 20  zName);.    p = 
14d0: 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53  sqlite3FindCollS
14e0: 65 71 28 64 62 2c 20 65 6e 63 2c 20 7a 4e 61 6d  eq(db, enc, zNam
14f0: 65 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 69 66 28  e, 0);.  }.  if(
1500: 20 70 20 26 26 20 21 70 2d 3e 78 43 6d 70 20 26   p && !p->xCmp &
1510: 26 20 73 79 6e 74 68 43 6f 6c 6c 53 65 71 28 64  & synthCollSeq(d
1520: 62 2c 20 70 29 20 29 7b 0a 20 20 20 20 70 20 3d  b, p) ){.    p =
1530: 20 30 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74   0;.  }.  assert
1540: 28 20 21 70 20 7c 7c 20 70 2d 3e 78 43 6d 70 20  ( !p || p->xCmp 
1550: 29 3b 0a 20 20 69 66 28 20 70 3d 3d 30 20 29 7b  );.  if( p==0 ){
1560: 0a 20 20 20 20 73 71 6c 69 74 65 33 45 72 72 6f  .    sqlite3Erro
1570: 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22 6e 6f  rMsg(pParse, "no
1580: 20 73 75 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20   such collation 
1590: 73 65 71 75 65 6e 63 65 3a 20 25 73 22 2c 20 7a  sequence: %s", z
15a0: 4e 61 6d 65 29 3b 0a 20 20 20 20 70 50 61 72 73  Name);.    pPars
15b0: 65 2d 3e 72 63 20 3d 20 53 51 4c 49 54 45 5f 45  e->rc = SQLITE_E
15c0: 52 52 4f 52 5f 4d 49 53 53 49 4e 47 5f 43 4f 4c  RROR_MISSING_COL
15d0: 4c 53 45 51 3b 0a 20 20 7d 0a 20 20 72 65 74 75  LSEQ;.  }.  retu
15e0: 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  rn p;.}../*.** T
15f0: 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 63  his routine is c
1600: 61 6c 6c 65 64 20 6f 6e 20 61 20 63 6f 6c 6c 61  alled on a colla
1610: 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 62 65  tion sequence be
1620: 66 6f 72 65 20 69 74 20 69 73 20 75 73 65 64 20  fore it is used 
1630: 74 6f 0a 2a 2a 20 63 68 65 63 6b 20 74 68 61 74  to.** check that
1640: 20 69 74 20 69 73 20 64 65 66 69 6e 65 64 2e 20   it is defined. 
1650: 41 6e 20 75 6e 64 65 66 69 6e 65 64 20 63 6f 6c  An undefined col
1660: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
1670: 65 78 69 73 74 73 20 77 68 65 6e 0a 2a 2a 20 61  exists when.** a
1680: 20 64 61 74 61 62 61 73 65 20 69 73 20 6c 6f 61   database is loa
1690: 64 65 64 20 74 68 61 74 20 63 6f 6e 74 61 69 6e  ded that contain
16a0: 73 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20  s references to 
16b0: 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e  collation sequen
16c0: 63 65 73 0a 2a 2a 20 74 68 61 74 20 68 61 76 65  ces.** that have
16d0: 20 6e 6f 74 20 62 65 65 6e 20 64 65 66 69 6e 65   not been define
16e0: 64 20 62 79 20 73 71 6c 69 74 65 33 5f 63 72 65  d by sqlite3_cre
16f0: 61 74 65 5f 63 6f 6c 6c 61 74 69 6f 6e 28 29 20  ate_collation() 
1700: 65 74 63 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 72 65  etc..**.** If re
1710: 71 75 69 72 65 64 2c 20 74 68 69 73 20 72 6f 75  quired, this rou
1720: 74 69 6e 65 20 63 61 6c 6c 73 20 74 68 65 20 27  tine calls the '
1730: 63 6f 6c 6c 61 74 69 6f 6e 20 6e 65 65 64 65 64  collation needed
1740: 27 20 63 61 6c 6c 62 61 63 6b 20 74 6f 0a 2a 2a  ' callback to.**
1750: 20 72 65 71 75 65 73 74 20 61 20 64 65 66 69 6e   request a defin
1760: 69 74 69 6f 6e 20 6f 66 20 74 68 65 20 63 6f 6c  ition of the col
1770: 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65 2e  lating sequence.
1780: 20 49 66 20 74 68 69 73 20 64 6f 65 73 6e 27 74   If this doesn't
1790: 20 77 6f 72 6b 2c 20 0a 2a 2a 20 61 6e 20 65 71   work, .** an eq
17a0: 75 69 76 61 6c 65 6e 74 20 63 6f 6c 6c 61 74 69  uivalent collati
17b0: 6e 67 20 73 65 71 75 65 6e 63 65 20 74 68 61 74  ng sequence that
17c0: 20 75 73 65 73 20 61 20 74 65 78 74 20 65 6e 63   uses a text enc
17d0: 6f 64 69 6e 67 20 64 69 66 66 65 72 65 6e 74 0a  oding different.
17e0: 2a 2a 20 66 72 6f 6d 20 74 68 65 20 6d 61 69 6e  ** from the main
17f0: 20 64 61 74 61 62 61 73 65 20 69 73 20 73 75 62   database is sub
1800: 73 74 69 74 75 74 65 64 2c 20 69 66 20 6f 6e 65  stituted, if one
1810: 20 69 73 20 61 76 61 69 6c 61 62 6c 65 2e 0a 2a   is available..*
1820: 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 43 68 65  /.int sqlite3Che
1830: 63 6b 43 6f 6c 6c 53 65 71 28 50 61 72 73 65 20  ckCollSeq(Parse 
1840: 2a 70 50 61 72 73 65 2c 20 43 6f 6c 6c 53 65 71  *pParse, CollSeq
1850: 20 2a 70 43 6f 6c 6c 29 7b 0a 20 20 69 66 28 20   *pColl){.  if( 
1860: 70 43 6f 6c 6c 20 26 26 20 70 43 6f 6c 6c 2d 3e  pColl && pColl->
1870: 78 43 6d 70 3d 3d 30 20 29 7b 0a 20 20 20 20 63  xCmp==0 ){.    c
1880: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65  onst char *zName
1890: 20 3d 20 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b   = pColl->zName;
18a0: 0a 20 20 20 20 73 71 6c 69 74 65 33 20 2a 64 62  .    sqlite3 *db
18b0: 20 3d 20 70 50 61 72 73 65 2d 3e 64 62 3b 0a 20   = pParse->db;. 
18c0: 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70 20 3d 20     CollSeq *p = 
18d0: 73 71 6c 69 74 65 33 47 65 74 43 6f 6c 6c 53 65  sqlite3GetCollSe
18e0: 71 28 70 50 61 72 73 65 2c 20 45 4e 43 28 64 62  q(pParse, ENC(db
18f0: 29 2c 20 70 43 6f 6c 6c 2c 20 7a 4e 61 6d 65 29  ), pColl, zName)
1900: 3b 0a 20 20 20 20 69 66 28 20 21 70 20 29 7b 0a  ;.    if( !p ){.
1910: 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c        return SQL
1920: 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 20 20 7d  ITE_ERROR;.    }
1930: 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 3d 3d  .    assert( p==
1940: 70 43 6f 6c 6c 20 29 3b 0a 20 20 7d 0a 20 20 72  pColl );.  }.  r
1950: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
1960: 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61  .}..../*.** Loca
1970: 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61 6e  te and return an
1980: 20 65 6e 74 72 79 20 66 72 6f 6d 20 74 68 65 20   entry from the 
1990: 64 62 2e 61 43 6f 6c 6c 53 65 71 20 68 61 73 68  db.aCollSeq hash
19a0: 20 74 61 62 6c 65 2e 20 49 66 20 74 68 65 20 65   table. If the e
19b0: 6e 74 72 79 0a 2a 2a 20 73 70 65 63 69 66 69 65  ntry.** specifie
19c0: 64 20 62 79 20 7a 4e 61 6d 65 20 61 6e 64 20 6e  d by zName and n
19d0: 4e 61 6d 65 20 69 73 20 6e 6f 74 20 66 6f 75 6e  Name is not foun
19e0: 64 20 61 6e 64 20 70 61 72 61 6d 65 74 65 72 20  d and parameter 
19f0: 27 63 72 65 61 74 65 27 20 69 73 0a 2a 2a 20 74  'create' is.** t
1a00: 72 75 65 2c 20 74 68 65 6e 20 63 72 65 61 74 65  rue, then create
1a10: 20 61 20 6e 65 77 20 65 6e 74 72 79 2e 20 4f 74   a new entry. Ot
1a20: 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 20 4e  herwise return N
1a30: 55 4c 4c 2e 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20  ULL..**.** Each 
1a40: 70 6f 69 6e 74 65 72 20 73 74 6f 72 65 64 20 69  pointer stored i
1a50: 6e 20 74 68 65 20 73 71 6c 69 74 65 33 2e 61 43  n the sqlite3.aC
1a60: 6f 6c 6c 53 65 71 20 68 61 73 68 20 74 61 62 6c  ollSeq hash tabl
1a70: 65 20 63 6f 6e 74 61 69 6e 73 20 61 6e 0a 2a 2a  e contains an.**
1a80: 20 61 72 72 61 79 20 6f 66 20 74 68 72 65 65 20   array of three 
1a90: 43 6f 6c 6c 53 65 71 20 73 74 72 75 63 74 75 72  CollSeq structur
1aa0: 65 73 2e 20 54 68 65 20 66 69 72 73 74 20 69 73  es. The first is
1ab0: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73   the collation s
1ac0: 65 71 75 65 6e 63 65 0a 2a 2a 20 70 72 65 66 65  equence.** prefe
1ad0: 72 72 65 64 20 66 6f 72 20 55 54 46 2d 38 2c 20  rred for UTF-8, 
1ae0: 74 68 65 20 73 65 63 6f 6e 64 20 55 54 46 2d 31  the second UTF-1
1af0: 36 6c 65 2c 20 61 6e 64 20 74 68 65 20 74 68 69  6le, and the thi
1b00: 72 64 20 55 54 46 2d 31 36 62 65 2e 0a 2a 2a 0a  rd UTF-16be..**.
1b10: 2a 2a 20 53 74 6f 72 65 64 20 69 6d 6d 65 64 69  ** Stored immedi
1b20: 61 74 65 6c 79 20 61 66 74 65 72 20 74 68 65 20  ately after the 
1b30: 74 68 72 65 65 20 63 6f 6c 6c 61 74 69 6f 6e 20  three collation 
1b40: 73 65 71 75 65 6e 63 65 73 20 69 73 20 61 20 63  sequences is a c
1b50: 6f 70 79 20 6f 66 0a 2a 2a 20 74 68 65 20 63 6f  opy of.** the co
1b60: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
1b70: 20 6e 61 6d 65 2e 20 41 20 70 6f 69 6e 74 65 72   name. A pointer
1b80: 20 74 6f 20 74 68 69 73 20 73 74 72 69 6e 67 20   to this string 
1b90: 69 73 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a 20  is stored in.** 
1ba0: 65 61 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20 73  each collation s
1bb0: 65 71 75 65 6e 63 65 20 73 74 72 75 63 74 75 72  equence structur
1bc0: 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 43 6f 6c  e..*/.static Col
1bd0: 6c 53 65 71 20 2a 66 69 6e 64 43 6f 6c 6c 53 65  lSeq *findCollSe
1be0: 71 45 6e 74 72 79 28 0a 20 20 73 71 6c 69 74 65  qEntry(.  sqlite
1bf0: 33 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20 20  3 *db,          
1c00: 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f 6e 6e  /* Database conn
1c10: 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 63 6f 6e 73  ection */.  cons
1c20: 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20 20  t char *zName,  
1c30: 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65    /* Name of the
1c40: 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65   collating seque
1c50: 6e 63 65 20 2a 2f 0a 20 20 69 6e 74 20 63 72 65  nce */.  int cre
1c60: 61 74 65 20 20 20 20 20 20 20 20 20 20 20 20 2f  ate            /
1c70: 2a 20 43 72 65 61 74 65 20 61 20 6e 65 77 20 65  * Create a new e
1c80: 6e 74 72 79 20 69 66 20 74 72 75 65 20 2a 2f 0a  ntry if true */.
1c90: 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43  ){.  CollSeq *pC
1ca0: 6f 6c 6c 3b 0a 20 20 70 43 6f 6c 6c 20 3d 20 73  oll;.  pColl = s
1cb0: 71 6c 69 74 65 33 48 61 73 68 46 69 6e 64 28 26  qlite3HashFind(&
1cc0: 64 62 2d 3e 61 43 6f 6c 6c 53 65 71 2c 20 7a 4e  db->aCollSeq, zN
1cd0: 61 6d 65 29 3b 0a 0a 20 20 69 66 28 20 30 3d 3d  ame);..  if( 0==
1ce0: 70 43 6f 6c 6c 20 26 26 20 63 72 65 61 74 65 20  pColl && create 
1cf0: 29 7b 0a 20 20 20 20 69 6e 74 20 6e 4e 61 6d 65  ){.    int nName
1d00: 20 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e   = sqlite3Strlen
1d10: 33 30 28 7a 4e 61 6d 65 29 20 2b 20 31 3b 0a 20  30(zName) + 1;. 
1d20: 20 20 20 70 43 6f 6c 6c 20 3d 20 73 71 6c 69 74     pColl = sqlit
1d30: 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f 28 64  e3DbMallocZero(d
1d40: 62 2c 20 33 2a 73 69 7a 65 6f 66 28 2a 70 43 6f  b, 3*sizeof(*pCo
1d50: 6c 6c 29 20 2b 20 6e 4e 61 6d 65 29 3b 0a 20 20  ll) + nName);.  
1d60: 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 7b 0a 20    if( pColl ){. 
1d70: 20 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70 44       CollSeq *pD
1d80: 65 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 70 43  el = 0;.      pC
1d90: 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 20 3d 20 28  oll[0].zName = (
1da0: 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b  char*)&pColl[3];
1db0: 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d 2e  .      pColl[0].
1dc0: 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46  enc = SQLITE_UTF
1dd0: 38 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 31  8;.      pColl[1
1de0: 5d 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 2a  ].zName = (char*
1df0: 29 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20  )&pColl[3];.    
1e00: 20 20 70 43 6f 6c 6c 5b 31 5d 2e 65 6e 63 20 3d    pColl[1].enc =
1e10: 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45 3b   SQLITE_UTF16LE;
1e20: 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 32 5d 2e  .      pColl[2].
1e30: 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 2a 29 26  zName = (char*)&
1e40: 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20 20  pColl[3];.      
1e50: 70 43 6f 6c 6c 5b 32 5d 2e 65 6e 63 20 3d 20 53  pColl[2].enc = S
1e60: 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3b 0a 20  QLITE_UTF16BE;. 
1e70: 20 20 20 20 20 6d 65 6d 63 70 79 28 70 43 6f 6c       memcpy(pCol
1e80: 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c 20 7a 4e 61 6d  l[0].zName, zNam
1e90: 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20 20 20  e, nName);.     
1ea0: 20 70 44 65 6c 20 3d 20 73 71 6c 69 74 65 33 48   pDel = sqlite3H
1eb0: 61 73 68 49 6e 73 65 72 74 28 26 64 62 2d 3e 61  ashInsert(&db->a
1ec0: 43 6f 6c 6c 53 65 71 2c 20 70 43 6f 6c 6c 5b 30  CollSeq, pColl[0
1ed0: 5d 2e 7a 4e 61 6d 65 2c 20 70 43 6f 6c 6c 29 3b  ].zName, pColl);
1ee0: 0a 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 61 20  ..      /* If a 
1ef0: 6d 61 6c 6c 6f 63 28 29 20 66 61 69 6c 75 72 65  malloc() failure
1f00: 20 6f 63 63 75 72 72 65 64 20 69 6e 20 73 71 6c   occurred in sql
1f10: 69 74 65 33 48 61 73 68 49 6e 73 65 72 74 28 29  ite3HashInsert()
1f20: 2c 20 69 74 20 77 69 6c 6c 20 0a 20 20 20 20 20  , it will .     
1f30: 20 2a 2a 20 72 65 74 75 72 6e 20 74 68 65 20 70   ** return the p
1f40: 43 6f 6c 6c 20 70 6f 69 6e 74 65 72 20 74 6f 20  Coll pointer to 
1f50: 62 65 20 64 65 6c 65 74 65 64 20 28 62 65 63 61  be deleted (beca
1f60: 75 73 65 20 69 74 20 77 61 73 6e 27 74 20 61 64  use it wasn't ad
1f70: 64 65 64 0a 20 20 20 20 20 20 2a 2a 20 74 6f 20  ded.      ** to 
1f80: 74 68 65 20 68 61 73 68 20 74 61 62 6c 65 29 2e  the hash table).
1f90: 0a 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20  .      */.      
1fa0: 61 73 73 65 72 74 28 20 70 44 65 6c 3d 3d 30 20  assert( pDel==0 
1fb0: 7c 7c 20 70 44 65 6c 3d 3d 70 43 6f 6c 6c 20 29  || pDel==pColl )
1fc0: 3b 0a 20 20 20 20 20 20 69 66 28 20 70 44 65 6c  ;.      if( pDel
1fd0: 21 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 73  !=0 ){.        s
1fe0: 71 6c 69 74 65 33 4f 6f 6d 46 61 75 6c 74 28 64  qlite3OomFault(d
1ff0: 62 29 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69  b);.        sqli
2000: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 44  te3DbFree(db, pD
2010: 65 6c 29 3b 0a 20 20 20 20 20 20 20 20 70 43 6f  el);.        pCo
2020: 6c 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 0a  ll = 0;.      }.
2030: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75      }.  }.  retu
2040: 72 6e 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 0a  rn pColl;.}../*.
2050: 2a 2a 20 50 61 72 61 6d 65 74 65 72 20 7a 4e 61  ** Parameter zNa
2060: 6d 65 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 55  me points to a U
2070: 54 46 2d 38 20 65 6e 63 6f 64 65 64 20 73 74 72  TF-8 encoded str
2080: 69 6e 67 20 6e 4e 61 6d 65 20 62 79 74 65 73 20  ing nName bytes 
2090: 6c 6f 6e 67 2e 0a 2a 2a 20 52 65 74 75 72 6e 20  long..** Return 
20a0: 74 68 65 20 43 6f 6c 6c 53 65 71 2a 20 70 6f 69  the CollSeq* poi
20b0: 6e 74 65 72 20 66 6f 72 20 74 68 65 20 63 6f 6c  nter for the col
20c0: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
20d0: 6e 61 6d 65 64 20 7a 4e 61 6d 65 0a 2a 2a 20 66  named zName.** f
20e0: 6f 72 20 74 68 65 20 65 6e 63 6f 64 69 6e 67 20  or the encoding 
20f0: 27 65 6e 63 27 20 66 72 6f 6d 20 74 68 65 20 64  'enc' from the d
2100: 61 74 61 62 61 73 65 20 27 64 62 27 2e 0a 2a 2a  atabase 'db'..**
2110: 0a 2a 2a 20 49 66 20 74 68 65 20 65 6e 74 72 79  .** If the entry
2120: 20 73 70 65 63 69 66 69 65 64 20 69 73 20 6e 6f   specified is no
2130: 74 20 66 6f 75 6e 64 20 61 6e 64 20 27 63 72 65  t found and 'cre
2140: 61 74 65 27 20 69 73 20 74 72 75 65 2c 20 74 68  ate' is true, th
2150: 65 6e 20 63 72 65 61 74 65 20 61 0a 2a 2a 20 6e  en create a.** n
2160: 65 77 20 65 6e 74 72 79 2e 20 20 4f 74 68 65 72  ew entry.  Other
2170: 77 69 73 65 20 72 65 74 75 72 6e 20 4e 55 4c 4c  wise return NULL
2180: 2e 0a 2a 2a 0a 2a 2a 20 41 20 73 65 70 61 72 61  ..**.** A separa
2190: 74 65 20 66 75 6e 63 74 69 6f 6e 20 73 71 6c 69  te function sqli
21a0: 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71  te3LocateCollSeq
21b0: 28 29 20 69 73 20 61 20 77 72 61 70 70 65 72 20  () is a wrapper 
21c0: 61 72 6f 75 6e 64 0a 2a 2a 20 74 68 69 73 20 72  around.** this r
21d0: 6f 75 74 69 6e 65 2e 20 20 73 71 6c 69 74 65 33  outine.  sqlite3
21e0: 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71 28 29 20  LocateCollSeq() 
21f0: 69 6e 76 6f 6b 65 73 20 74 68 65 20 63 6f 6c 6c  invokes the coll
2200: 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 0a 2a 2a  ation factory.**
2210: 20 69 66 20 6e 65 63 65 73 73 61 72 79 20 61 6e   if necessary an
2220: 64 20 67 65 6e 65 72 61 74 65 73 20 61 6e 20 65  d generates an e
2230: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69 66 20  rror message if 
2240: 74 68 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65  the collating se
2250: 71 75 65 6e 63 65 0a 2a 2a 20 63 61 6e 6e 6f 74  quence.** cannot
2260: 20 62 65 20 66 6f 75 6e 64 2e 0a 2a 2a 0a 2a 2a   be found..**.**
2270: 20 53 65 65 20 61 6c 73 6f 3a 20 73 71 6c 69 74   See also: sqlit
2280: 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71 28  e3LocateCollSeq(
2290: 29 2c 20 73 71 6c 69 74 65 33 47 65 74 43 6f 6c  ), sqlite3GetCol
22a0: 6c 53 65 71 28 29 0a 2a 2f 0a 43 6f 6c 6c 53 65  lSeq().*/.CollSe
22b0: 71 20 2a 73 71 6c 69 74 65 33 46 69 6e 64 43 6f  q *sqlite3FindCo
22c0: 6c 6c 53 65 71 28 0a 20 20 73 71 6c 69 74 65 33  llSeq(.  sqlite3
22d0: 20 2a 64 62 2c 0a 20 20 75 38 20 65 6e 63 2c 0a   *db,.  u8 enc,.
22e0: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e    const char *zN
22f0: 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72 65 61 74  ame,.  int creat
2300: 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20 2a  e.){.  CollSeq *
2310: 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 7a 4e 61  pColl;.  if( zNa
2320: 6d 65 20 29 7b 0a 20 20 20 20 70 43 6f 6c 6c 20  me ){.    pColl 
2330: 3d 20 66 69 6e 64 43 6f 6c 6c 53 65 71 45 6e 74  = findCollSeqEnt
2340: 72 79 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 63 72  ry(db, zName, cr
2350: 65 61 74 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  eate);.  }else{.
2360: 20 20 20 20 70 43 6f 6c 6c 20 3d 20 64 62 2d 3e      pColl = db->
2370: 70 44 66 6c 74 43 6f 6c 6c 3b 0a 20 20 7d 0a 20  pDfltColl;.  }. 
2380: 20 61 73 73 65 72 74 28 20 53 51 4c 49 54 45 5f   assert( SQLITE_
2390: 55 54 46 38 3d 3d 31 20 26 26 20 53 51 4c 49 54  UTF8==1 && SQLIT
23a0: 45 5f 55 54 46 31 36 4c 45 3d 3d 32 20 26 26 20  E_UTF16LE==2 && 
23b0: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3d 3d  SQLITE_UTF16BE==
23c0: 33 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 65  3 );.  assert( e
23d0: 6e 63 3e 3d 53 51 4c 49 54 45 5f 55 54 46 38 20  nc>=SQLITE_UTF8 
23e0: 26 26 20 65 6e 63 3c 3d 53 51 4c 49 54 45 5f 55  && enc<=SQLITE_U
23f0: 54 46 31 36 42 45 20 29 3b 0a 20 20 69 66 28 20  TF16BE );.  if( 
2400: 70 43 6f 6c 6c 20 29 20 70 43 6f 6c 6c 20 2b 3d  pColl ) pColl +=
2410: 20 65 6e 63 2d 31 3b 0a 20 20 72 65 74 75 72 6e   enc-1;.  return
2420: 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 20 44 75   pColl;.}../* Du
2430: 72 69 6e 67 20 74 68 65 20 73 65 61 72 63 68 20  ring the search 
2440: 66 6f 72 20 74 68 65 20 62 65 73 74 20 66 75 6e  for the best fun
2450: 63 74 69 6f 6e 20 64 65 66 69 6e 69 74 69 6f 6e  ction definition
2460: 2c 20 74 68 69 73 20 70 72 6f 63 65 64 75 72 65  , this procedure
2470: 0a 2a 2a 20 69 73 20 63 61 6c 6c 65 64 20 74 6f  .** is called to
2480: 20 74 65 73 74 20 68 6f 77 20 77 65 6c 6c 20 74   test how well t
2490: 68 65 20 66 75 6e 63 74 69 6f 6e 20 70 61 73 73  he function pass
24a0: 65 64 20 61 73 20 74 68 65 20 66 69 72 73 74 20  ed as the first 
24b0: 61 72 67 75 6d 65 6e 74 0a 2a 2a 20 6d 61 74 63  argument.** matc
24c0: 68 65 73 20 74 68 65 20 72 65 71 75 65 73 74 20  hes the request 
24d0: 66 6f 72 20 61 20 66 75 6e 63 74 69 6f 6e 20 77  for a function w
24e0: 69 74 68 20 6e 41 72 67 20 61 72 67 75 6d 65 6e  ith nArg argumen
24f0: 74 73 20 69 6e 20 61 20 73 79 73 74 65 6d 0a 2a  ts in a system.*
2500: 2a 20 74 68 61 74 20 75 73 65 73 20 65 6e 63 6f  * that uses enco
2510: 64 69 6e 67 20 65 6e 63 2e 20 54 68 65 20 76 61  ding enc. The va
2520: 6c 75 65 20 72 65 74 75 72 6e 65 64 20 69 6e 64  lue returned ind
2530: 69 63 61 74 65 73 20 68 6f 77 20 77 65 6c 6c 20  icates how well 
2540: 74 68 65 0a 2a 2a 20 72 65 71 75 65 73 74 20 69  the.** request i
2550: 73 20 6d 61 74 63 68 65 64 2e 20 41 20 68 69 67  s matched. A hig
2560: 68 65 72 20 76 61 6c 75 65 20 69 6e 64 69 63 61  her value indica
2570: 74 65 73 20 61 20 62 65 74 74 65 72 20 6d 61 74  tes a better mat
2580: 63 68 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 6e 41 72  ch..**.** If nAr
2590: 67 20 69 73 20 2d 31 20 74 68 61 74 20 6d 65 61  g is -1 that mea
25a0: 6e 73 20 74 6f 20 6f 6e 6c 79 20 72 65 74 75 72  ns to only retur
25b0: 6e 20 61 20 6d 61 74 63 68 20 28 6e 6f 6e 2d 7a  n a match (non-z
25c0: 65 72 6f 29 20 69 66 20 70 2d 3e 6e 41 72 67 0a  ero) if p->nArg.
25d0: 2a 2a 20 69 73 20 61 6c 73 6f 20 2d 31 2e 20 20  ** is also -1.  
25e0: 49 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20  In other words, 
25f0: 77 65 20 61 72 65 20 73 65 61 72 63 68 69 6e 67  we are searching
2600: 20 66 6f 72 20 61 20 66 75 6e 63 74 69 6f 6e 20   for a function 
2610: 74 68 61 74 0a 2a 2a 20 74 61 6b 65 73 20 61 20  that.** takes a 
2620: 76 61 72 69 61 62 6c 65 20 6e 75 6d 62 65 72 20  variable number 
2630: 6f 66 20 61 72 67 75 6d 65 6e 74 73 2e 0a 2a 2a  of arguments..**
2640: 0a 2a 2a 20 49 66 20 6e 41 72 67 20 69 73 20 2d  .** If nArg is -
2650: 32 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68 61  2 that means tha
2660: 74 20 77 65 20 61 72 65 20 73 65 61 72 63 68 69  t we are searchi
2670: 6e 67 20 66 6f 72 20 61 6e 79 20 66 75 6e 63 74  ng for any funct
2680: 69 6f 6e 20 0a 2a 2a 20 72 65 67 61 72 64 6c 65  ion .** regardle
2690: 73 73 20 6f 66 20 74 68 65 20 6e 75 6d 62 65 72  ss of the number
26a0: 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 69 74   of arguments it
26b0: 20 75 73 65 73 2c 20 73 6f 20 72 65 74 75 72 6e   uses, so return
26c0: 20 61 20 70 6f 73 69 74 69 76 65 0a 2a 2a 20 6d   a positive.** m
26d0: 61 74 63 68 20 73 63 6f 72 65 20 66 6f 72 20 61  atch score for a
26e0: 6e 79 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72 65 74  ny.**.** The ret
26f0: 75 72 6e 65 64 20 76 61 6c 75 65 20 69 73 20 61  urned value is a
2700: 6c 77 61 79 73 20 62 65 74 77 65 65 6e 20 30 20  lways between 0 
2710: 61 6e 64 20 36 2c 20 61 73 20 66 6f 6c 6c 6f 77  and 6, as follow
2720: 73 3a 0a 2a 2a 0a 2a 2a 20 30 3a 20 4e 6f 74 20  s:.**.** 0: Not 
2730: 61 20 6d 61 74 63 68 2e 0a 2a 2a 20 31 3a 20 55  a match..** 1: U
2740: 54 46 38 2f 31 36 20 63 6f 6e 76 65 72 73 69 6f  TF8/16 conversio
2750: 6e 20 72 65 71 75 69 72 65 64 20 61 6e 64 20 66  n required and f
2760: 75 6e 63 74 69 6f 6e 20 74 61 6b 65 73 20 61 6e  unction takes an
2770: 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75  y number of argu
2780: 6d 65 6e 74 73 2e 0a 2a 2a 20 32 3a 20 55 54 46  ments..** 2: UTF
2790: 31 36 20 62 79 74 65 20 6f 72 64 65 72 20 63 68  16 byte order ch
27a0: 61 6e 67 65 20 72 65 71 75 69 72 65 64 20 61 6e  ange required an
27b0: 64 20 66 75 6e 63 74 69 6f 6e 20 74 61 6b 65 73  d function takes
27c0: 20 61 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61   any number of a
27d0: 72 67 73 2e 0a 2a 2a 20 33 3a 20 65 6e 63 6f 64  rgs..** 3: encod
27e0: 69 6e 67 20 6d 61 74 63 68 65 73 20 61 6e 64 20  ing matches and 
27f0: 66 75 6e 63 74 69 6f 6e 20 74 61 6b 65 73 20 61  function takes a
2800: 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  ny number of arg
2810: 75 6d 65 6e 74 73 0a 2a 2a 20 34 3a 20 55 54 46  uments.** 4: UTF
2820: 38 2f 31 36 20 63 6f 6e 76 65 72 73 69 6f 6e 20  8/16 conversion 
2830: 72 65 71 75 69 72 65 64 20 2d 20 61 72 67 75 6d  required - argum
2840: 65 6e 74 20 63 6f 75 6e 74 20 6d 61 74 63 68 65  ent count matche
2850: 73 20 65 78 61 63 74 6c 79 0a 2a 2a 20 35 3a 20  s exactly.** 5: 
2860: 55 54 46 31 36 20 62 79 74 65 20 6f 72 64 65 72  UTF16 byte order
2870: 20 63 6f 6e 76 65 72 73 69 6f 6e 20 72 65 71 75   conversion requ
2880: 69 72 65 64 20 2d 20 61 72 67 75 6d 65 6e 74 20  ired - argument 
2890: 63 6f 75 6e 74 20 6d 61 74 63 68 65 73 20 65 78  count matches ex
28a0: 61 63 74 6c 79 0a 2a 2a 20 36 3a 20 50 65 72 66  actly.** 6: Perf
28b0: 65 63 74 20 6d 61 74 63 68 3a 20 20 65 6e 63 6f  ect match:  enco
28c0: 64 69 6e 67 20 61 6e 64 20 61 72 67 75 6d 65 6e  ding and argumen
28d0: 74 20 63 6f 75 6e 74 20 6d 61 74 63 68 20 65 78  t count match ex
28e0: 61 63 74 6c 79 2e 0a 2a 2a 0a 2a 2a 20 49 66 20  actly..**.** If 
28f0: 6e 41 72 67 3d 3d 28 2d 32 29 20 74 68 65 6e 20  nArg==(-2) then 
2900: 61 6e 79 20 66 75 6e 63 74 69 6f 6e 20 77 69 74  any function wit
2910: 68 20 61 20 6e 6f 6e 2d 6e 75 6c 6c 20 78 53 46  h a non-null xSF
2920: 75 6e 63 20 69 73 0a 2a 2a 20 61 20 70 65 72 66  unc is.** a perf
2930: 65 63 74 20 6d 61 74 63 68 20 61 6e 64 20 61 6e  ect match and an
2940: 79 20 66 75 6e 63 74 69 6f 6e 20 77 69 74 68 20  y function with 
2950: 78 53 46 75 6e 63 20 4e 55 4c 4c 20 69 73 0a 2a  xSFunc NULL is.*
2960: 2a 20 61 20 6e 6f 6e 2d 6d 61 74 63 68 2e 0a 2a  * a non-match..*
2970: 2f 0a 23 64 65 66 69 6e 65 20 46 55 4e 43 5f 50  /.#define FUNC_P
2980: 45 52 46 45 43 54 5f 4d 41 54 43 48 20 36 20 20  ERFECT_MATCH 6  
2990: 2f 2a 20 54 68 65 20 73 63 6f 72 65 20 66 6f 72  /* The score for
29a0: 20 61 20 70 65 72 66 65 63 74 20 6d 61 74 63 68   a perfect match
29b0: 20 2a 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 6d   */.static int m
29c0: 61 74 63 68 51 75 61 6c 69 74 79 28 0a 20 20 46  atchQuality(.  F
29d0: 75 6e 63 44 65 66 20 2a 70 2c 20 20 20 20 20 2f  uncDef *p,     /
29e0: 2a 20 54 68 65 20 66 75 6e 63 74 69 6f 6e 20 77  * The function w
29f0: 65 20 61 72 65 20 65 76 61 6c 75 61 74 69 6e 67  e are evaluating
2a00: 20 66 6f 72 20 6d 61 74 63 68 20 71 75 61 6c 69   for match quali
2a10: 74 79 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 72 67  ty */.  int nArg
2a20: 2c 20 20 20 20 20 20 20 2f 2a 20 44 65 73 69 72  ,       /* Desir
2a30: 65 64 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  ed number of arg
2a40: 75 6d 65 6e 74 73 2e 20 20 28 2d 31 29 3d 3d 61  uments.  (-1)==a
2a50: 6e 79 20 2a 2f 0a 20 20 75 38 20 65 6e 63 20 20  ny */.  u8 enc  
2a60: 20 20 20 20 20 20 20 20 2f 2a 20 44 65 73 69 72          /* Desir
2a70: 65 64 20 74 65 78 74 20 65 6e 63 6f 64 69 6e 67  ed text encoding
2a80: 20 2a 2f 0a 29 7b 0a 20 20 69 6e 74 20 6d 61 74   */.){.  int mat
2a90: 63 68 3b 0a 0a 20 20 2f 2a 20 6e 41 72 67 20 6f  ch;..  /* nArg o
2aa0: 66 20 2d 32 20 69 73 20 61 20 73 70 65 63 69 61  f -2 is a specia
2ab0: 6c 20 63 61 73 65 20 2a 2f 0a 20 20 69 66 28 20  l case */.  if( 
2ac0: 6e 41 72 67 3d 3d 28 2d 32 29 20 29 20 72 65 74  nArg==(-2) ) ret
2ad0: 75 72 6e 20 28 70 2d 3e 78 53 46 75 6e 63 3d 3d  urn (p->xSFunc==
2ae0: 30 29 20 3f 20 30 20 3a 20 46 55 4e 43 5f 50 45  0) ? 0 : FUNC_PE
2af0: 52 46 45 43 54 5f 4d 41 54 43 48 3b 0a 0a 20 20  RFECT_MATCH;..  
2b00: 2f 2a 20 57 72 6f 6e 67 20 6e 75 6d 62 65 72 20  /* Wrong number 
2b10: 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 6d 65 61  of arguments mea
2b20: 6e 73 20 22 6e 6f 20 6d 61 74 63 68 22 20 2a 2f  ns "no match" */
2b30: 0a 20 20 69 66 28 20 70 2d 3e 6e 41 72 67 21 3d  .  if( p->nArg!=
2b40: 6e 41 72 67 20 26 26 20 70 2d 3e 6e 41 72 67 3e  nArg && p->nArg>
2b50: 3d 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 0a  =0 ) return 0;..
2b60: 20 20 2f 2a 20 47 69 76 65 20 61 20 62 65 74 74    /* Give a bett
2b70: 65 72 20 73 63 6f 72 65 20 74 6f 20 61 20 66 75  er score to a fu
2b80: 6e 63 74 69 6f 6e 20 77 69 74 68 20 61 20 73 70  nction with a sp
2b90: 65 63 69 66 69 63 20 6e 75 6d 62 65 72 20 6f 66  ecific number of
2ba0: 20 61 72 67 75 6d 65 6e 74 73 0a 20 20 2a 2a 20   arguments.  ** 
2bb0: 74 68 61 6e 20 74 6f 20 66 75 6e 63 74 69 6f 6e  than to function
2bc0: 20 74 68 61 74 20 61 63 63 65 70 74 73 20 61 6e   that accepts an
2bd0: 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75  y number of argu
2be0: 6d 65 6e 74 73 2e 20 2a 2f 0a 20 20 69 66 28 20  ments. */.  if( 
2bf0: 70 2d 3e 6e 41 72 67 3d 3d 6e 41 72 67 20 29 7b  p->nArg==nArg ){
2c00: 0a 20 20 20 20 6d 61 74 63 68 20 3d 20 34 3b 0a  .    match = 4;.
2c10: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 6d 61 74    }else{.    mat
2c20: 63 68 20 3d 20 31 3b 0a 20 20 7d 0a 0a 20 20 2f  ch = 1;.  }..  /
2c30: 2a 20 42 6f 6e 75 73 20 70 6f 69 6e 74 73 20 69  * Bonus points i
2c40: 66 20 74 68 65 20 74 65 78 74 20 65 6e 63 6f 64  f the text encod
2c50: 69 6e 67 20 6d 61 74 63 68 65 73 20 2a 2f 0a 20  ing matches */. 
2c60: 20 69 66 28 20 65 6e 63 3d 3d 28 70 2d 3e 66 75   if( enc==(p->fu
2c70: 6e 63 46 6c 61 67 73 20 26 20 53 51 4c 49 54 45  ncFlags & SQLITE
2c80: 5f 46 55 4e 43 5f 45 4e 43 4d 41 53 4b 29 20 29  _FUNC_ENCMASK) )
2c90: 7b 0a 20 20 20 20 6d 61 74 63 68 20 2b 3d 20 32  {.    match += 2
2ca0: 3b 20 20 2f 2a 20 45 78 61 63 74 20 65 6e 63 6f  ;  /* Exact enco
2cb0: 64 69 6e 67 20 6d 61 74 63 68 20 2a 2f 0a 20 20  ding match */.  
2cc0: 7d 65 6c 73 65 20 69 66 28 20 28 65 6e 63 20 26  }else if( (enc &
2cd0: 20 70 2d 3e 66 75 6e 63 46 6c 61 67 73 20 26 20   p->funcFlags & 
2ce0: 32 29 21 3d 30 20 29 7b 0a 20 20 20 20 6d 61 74  2)!=0 ){.    mat
2cf0: 63 68 20 2b 3d 20 31 3b 20 20 2f 2a 20 42 6f 74  ch += 1;  /* Bot
2d00: 68 20 61 72 65 20 55 54 46 31 36 2c 20 62 75 74  h are UTF16, but
2d10: 20 77 69 74 68 20 64 69 66 66 65 72 65 6e 74 20   with different 
2d20: 62 79 74 65 20 6f 72 64 65 72 73 20 2a 2f 0a 20  byte orders */. 
2d30: 20 7d 0a 0a 20 20 72 65 74 75 72 6e 20 6d 61 74   }..  return mat
2d40: 63 68 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 61  ch;.}../*.** Sea
2d50: 72 63 68 20 61 20 46 75 6e 63 44 65 66 48 61 73  rch a FuncDefHas
2d60: 68 20 66 6f 72 20 61 20 66 75 6e 63 74 69 6f 6e  h for a function
2d70: 20 77 69 74 68 20 74 68 65 20 67 69 76 65 6e 20   with the given 
2d80: 6e 61 6d 65 2e 20 20 52 65 74 75 72 6e 0a 2a 2a  name.  Return.**
2d90: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68   a pointer to th
2da0: 65 20 6d 61 74 63 68 69 6e 67 20 46 75 6e 63 44  e matching FuncD
2db0: 65 66 20 69 66 20 66 6f 75 6e 64 2c 20 6f 72 20  ef if found, or 
2dc0: 30 20 69 66 20 74 68 65 72 65 20 69 73 20 6e 6f  0 if there is no
2dd0: 20 6d 61 74 63 68 2e 0a 2a 2f 0a 46 75 6e 63 44   match..*/.FuncD
2de0: 65 66 20 2a 73 71 6c 69 74 65 33 46 75 6e 63 74  ef *sqlite3Funct
2df0: 69 6f 6e 53 65 61 72 63 68 28 0a 20 20 69 6e 74  ionSearch(.  int
2e00: 20 68 2c 20 20 20 20 20 20 20 20 20 20 20 20 20   h,             
2e10: 20 20 2f 2a 20 48 61 73 68 20 6f 66 20 74 68 65    /* Hash of the
2e20: 20 6e 61 6d 65 20 2a 2f 0a 20 20 63 6f 6e 73 74   name */.  const
2e30: 20 63 68 61 72 20 2a 7a 46 75 6e 63 20 20 20 20   char *zFunc    
2e40: 2f 2a 20 4e 61 6d 65 20 6f 66 20 66 75 6e 63 74  /* Name of funct
2e50: 69 6f 6e 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63  ion */.){.  Func
2e60: 44 65 66 20 2a 70 3b 0a 20 20 66 6f 72 28 70 3d  Def *p;.  for(p=
2e70: 73 71 6c 69 74 65 33 42 75 69 6c 74 69 6e 46 75  sqlite3BuiltinFu
2e80: 6e 63 74 69 6f 6e 73 2e 61 5b 68 5d 3b 20 70 3b  nctions.a[h]; p;
2e90: 20 70 3d 70 2d 3e 75 2e 70 48 61 73 68 29 7b 0a   p=p->u.pHash){.
2ea0: 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33 53      if( sqlite3S
2eb0: 74 72 49 43 6d 70 28 70 2d 3e 7a 4e 61 6d 65 2c  trICmp(p->zName,
2ec0: 20 7a 46 75 6e 63 29 3d 3d 30 20 29 7b 0a 20 20   zFunc)==0 ){.  
2ed0: 20 20 20 20 72 65 74 75 72 6e 20 70 3b 0a 20 20      return p;.  
2ee0: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
2ef0: 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 73   0;.}../*.** Ins
2f00: 65 72 74 20 61 20 6e 65 77 20 46 75 6e 63 44 65  ert a new FuncDe
2f10: 66 20 69 6e 74 6f 20 61 20 46 75 6e 63 44 65 66  f into a FuncDef
2f20: 48 61 73 68 20 68 61 73 68 20 74 61 62 6c 65 2e  Hash hash table.
2f30: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
2f40: 49 6e 73 65 72 74 42 75 69 6c 74 69 6e 46 75 6e  InsertBuiltinFun
2f50: 63 73 28 0a 20 20 46 75 6e 63 44 65 66 20 2a 61  cs(.  FuncDef *a
2f60: 44 65 66 2c 20 20 20 20 20 20 2f 2a 20 4c 69 73  Def,      /* Lis
2f70: 74 20 6f 66 20 67 6c 6f 62 61 6c 20 66 75 6e 63  t of global func
2f80: 74 69 6f 6e 73 20 74 6f 20 62 65 20 69 6e 73 65  tions to be inse
2f90: 72 74 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 44  rted */.  int nD
2fa0: 65 66 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ef            /*
2fb0: 20 4c 65 6e 67 74 68 20 6f 66 20 74 68 65 20 61   Length of the a
2fc0: 70 44 65 66 5b 5d 20 6c 69 73 74 20 2a 2f 0a 29  pDef[] list */.)
2fd0: 7b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 66 6f 72  {.  int i;.  for
2fe0: 28 69 3d 30 3b 20 69 3c 6e 44 65 66 3b 20 69 2b  (i=0; i<nDef; i+
2ff0: 2b 29 7b 0a 20 20 20 20 46 75 6e 63 44 65 66 20  +){.    FuncDef 
3000: 2a 70 4f 74 68 65 72 3b 0a 20 20 20 20 63 6f 6e  *pOther;.    con
3010: 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d  st char *zName =
3020: 20 61 44 65 66 5b 69 5d 2e 7a 4e 61 6d 65 3b 0a   aDef[i].zName;.
3030: 20 20 20 20 69 6e 74 20 6e 4e 61 6d 65 20 3d 20      int nName = 
3040: 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 33 30 28  sqlite3Strlen30(
3050: 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 69 6e 74 20  zName);.    int 
3060: 68 20 3d 20 53 51 4c 49 54 45 5f 46 55 4e 43 5f  h = SQLITE_FUNC_
3070: 48 41 53 48 28 7a 4e 61 6d 65 5b 30 5d 2c 20 6e  HASH(zName[0], n
3080: 4e 61 6d 65 29 3b 0a 20 20 20 20 61 73 73 65 72  Name);.    asser
3090: 74 28 20 7a 4e 61 6d 65 5b 30 5d 3e 3d 27 61 27  t( zName[0]>='a'
30a0: 20 26 26 20 7a 4e 61 6d 65 5b 30 5d 3c 3d 27 7a   && zName[0]<='z
30b0: 27 20 29 3b 0a 20 20 20 20 70 4f 74 68 65 72 20  ' );.    pOther 
30c0: 3d 20 73 71 6c 69 74 65 33 46 75 6e 63 74 69 6f  = sqlite3Functio
30d0: 6e 53 65 61 72 63 68 28 68 2c 20 7a 4e 61 6d 65  nSearch(h, zName
30e0: 29 3b 0a 20 20 20 20 69 66 28 20 70 4f 74 68 65  );.    if( pOthe
30f0: 72 20 29 7b 0a 20 20 20 20 20 20 61 73 73 65 72  r ){.      asser
3100: 74 28 20 70 4f 74 68 65 72 21 3d 26 61 44 65 66  t( pOther!=&aDef
3110: 5b 69 5d 20 26 26 20 70 4f 74 68 65 72 2d 3e 70  [i] && pOther->p
3120: 4e 65 78 74 21 3d 26 61 44 65 66 5b 69 5d 20 29  Next!=&aDef[i] )
3130: 3b 0a 20 20 20 20 20 20 61 44 65 66 5b 69 5d 2e  ;.      aDef[i].
3140: 70 4e 65 78 74 20 3d 20 70 4f 74 68 65 72 2d 3e  pNext = pOther->
3150: 70 4e 65 78 74 3b 0a 20 20 20 20 20 20 70 4f 74  pNext;.      pOt
3160: 68 65 72 2d 3e 70 4e 65 78 74 20 3d 20 26 61 44  her->pNext = &aD
3170: 65 66 5b 69 5d 3b 0a 20 20 20 20 7d 65 6c 73 65  ef[i];.    }else
3180: 7b 0a 20 20 20 20 20 20 61 44 65 66 5b 69 5d 2e  {.      aDef[i].
3190: 70 4e 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 20  pNext = 0;.     
31a0: 20 61 44 65 66 5b 69 5d 2e 75 2e 70 48 61 73 68   aDef[i].u.pHash
31b0: 20 3d 20 73 71 6c 69 74 65 33 42 75 69 6c 74 69   = sqlite3Builti
31c0: 6e 46 75 6e 63 74 69 6f 6e 73 2e 61 5b 68 5d 3b  nFunctions.a[h];
31d0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 42 75  .      sqlite3Bu
31e0: 69 6c 74 69 6e 46 75 6e 63 74 69 6f 6e 73 2e 61  iltinFunctions.a
31f0: 5b 68 5d 20 3d 20 26 61 44 65 66 5b 69 5d 3b 0a  [h] = &aDef[i];.
3200: 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 20 20 0a 20      }.  }.}.  . 
3210: 20 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20   ../*.** Locate 
3220: 61 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e 20  a user function 
3230: 67 69 76 65 6e 20 61 20 6e 61 6d 65 2c 20 61 20  given a name, a 
3240: 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65  number of argume
3250: 6e 74 73 20 61 6e 64 20 61 20 66 6c 61 67 0a 2a  nts and a flag.*
3260: 2a 20 69 6e 64 69 63 61 74 69 6e 67 20 77 68 65  * indicating whe
3270: 74 68 65 72 20 74 68 65 20 66 75 6e 63 74 69 6f  ther the functio
3280: 6e 20 70 72 65 66 65 72 73 20 55 54 46 2d 31 36  n prefers UTF-16
3290: 20 6f 76 65 72 20 55 54 46 2d 38 2e 20 20 52 65   over UTF-8.  Re
32a0: 74 75 72 6e 20 61 0a 2a 2a 20 70 6f 69 6e 74 65  turn a.** pointe
32b0: 72 20 74 6f 20 74 68 65 20 46 75 6e 63 44 65 66  r to the FuncDef
32c0: 20 73 74 72 75 63 74 75 72 65 20 74 68 61 74 20   structure that 
32d0: 64 65 66 69 6e 65 73 20 74 68 61 74 20 66 75 6e  defines that fun
32e0: 63 74 69 6f 6e 2c 20 6f 72 20 72 65 74 75 72 6e  ction, or return
32f0: 0a 2a 2a 20 4e 55 4c 4c 20 69 66 20 74 68 65 20  .** NULL if the 
3300: 66 75 6e 63 74 69 6f 6e 20 64 6f 65 73 20 6e 6f  function does no
3310: 74 20 65 78 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 49  t exist..**.** I
3320: 66 20 74 68 65 20 63 72 65 61 74 65 46 6c 61 67  f the createFlag
3330: 20 61 72 67 75 6d 65 6e 74 20 69 73 20 74 72 75   argument is tru
3340: 65 2c 20 74 68 65 6e 20 61 20 6e 65 77 20 28 62  e, then a new (b
3350: 6c 61 6e 6b 29 20 46 75 6e 63 44 65 66 0a 2a 2a  lank) FuncDef.**
3360: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 63 72   structure is cr
3370: 65 61 74 65 64 20 61 6e 64 20 6c 69 6b 65 64 20  eated and liked 
3380: 69 6e 74 6f 20 74 68 65 20 22 64 62 22 20 73 74  into the "db" st
3390: 72 75 63 74 75 72 65 20 69 66 20 61 0a 2a 2a 20  ructure if a.** 
33a0: 6e 6f 20 6d 61 74 63 68 69 6e 67 20 66 75 6e 63  no matching func
33b0: 74 69 6f 6e 20 70 72 65 76 69 6f 75 73 6c 79 20  tion previously 
33c0: 65 78 69 73 74 65 64 2e 0a 2a 2a 0a 2a 2a 20 49  existed..**.** I
33d0: 66 20 6e 41 72 67 20 69 73 20 2d 32 2c 20 74 68  f nArg is -2, th
33e0: 65 6e 20 74 68 65 20 66 69 72 73 74 20 76 61 6c  en the first val
33f0: 69 64 20 66 75 6e 63 74 69 6f 6e 20 66 6f 75 6e  id function foun
3400: 64 20 69 73 20 72 65 74 75 72 6e 65 64 2e 20 20  d is returned.  
3410: 41 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 69 73  A.** function is
3420: 20 76 61 6c 69 64 20 69 66 20 78 53 46 75 6e 63   valid if xSFunc
3430: 20 69 73 20 6e 6f 6e 2d 7a 65 72 6f 2e 20 20 54   is non-zero.  T
3440: 68 65 20 6e 41 72 67 3d 3d 28 2d 32 29 0a 2a 2a  he nArg==(-2).**
3450: 20 63 61 73 65 20 69 73 20 75 73 65 64 20 74 6f   case is used to
3460: 20 73 65 65 20 69 66 20 7a 4e 61 6d 65 20 69 73   see if zName is
3470: 20 61 20 76 61 6c 69 64 20 66 75 6e 63 74 69 6f   a valid functio
3480: 6e 20 6e 61 6d 65 20 66 6f 72 20 73 6f 6d 65 20  n name for some 
3490: 6e 75 6d 62 65 72 0a 2a 2a 20 6f 66 20 61 72 67  number.** of arg
34a0: 75 6d 65 6e 74 73 2e 20 20 49 66 20 6e 41 72 67  uments.  If nArg
34b0: 20 69 73 20 2d 32 2c 20 74 68 65 6e 20 63 72 65   is -2, then cre
34c0: 61 74 65 46 6c 61 67 20 6d 75 73 74 20 62 65 20  ateFlag must be 
34d0: 30 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 63 72 65 61  0..**.** If crea
34e0: 74 65 46 6c 61 67 20 69 73 20 66 61 6c 73 65 2c  teFlag is false,
34f0: 20 74 68 65 6e 20 61 20 66 75 6e 63 74 69 6f 6e   then a function
3500: 20 77 69 74 68 20 74 68 65 20 72 65 71 75 69 72   with the requir
3510: 65 64 20 6e 61 6d 65 20 61 6e 64 0a 2a 2a 20 6e  ed name and.** n
3520: 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65 6e  umber of argumen
3530: 74 73 20 6d 61 79 20 62 65 20 72 65 74 75 72 6e  ts may be return
3540: 65 64 20 65 76 65 6e 20 69 66 20 74 68 65 20 65  ed even if the e
3550: 54 65 78 74 52 65 70 20 66 6c 61 67 20 64 6f 65  TextRep flag doe
3560: 73 20 6e 6f 74 0a 2a 2a 20 6d 61 74 63 68 20 74  s not.** match t
3570: 68 61 74 20 72 65 71 75 65 73 74 65 64 2e 0a 2a  hat requested..*
3580: 2f 0a 46 75 6e 63 44 65 66 20 2a 73 71 6c 69 74  /.FuncDef *sqlit
3590: 65 33 46 69 6e 64 46 75 6e 63 74 69 6f 6e 28 0a  e3FindFunction(.
35a0: 20 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 20    sqlite3 *db,  
35b0: 20 20 20 20 20 2f 2a 20 41 6e 20 6f 70 65 6e 20       /* An open 
35c0: 64 61 74 61 62 61 73 65 20 2a 2f 0a 20 20 63 6f  database */.  co
35d0: 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c  nst char *zName,
35e0: 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65 20   /* Name of the 
35f0: 66 75 6e 63 74 69 6f 6e 2e 20 20 7a 65 72 6f 2d  function.  zero-
3600: 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 20 20  terminated */.  
3610: 69 6e 74 20 6e 41 72 67 2c 20 20 20 20 20 20 20  int nArg,       
3620: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3630: 61 72 67 75 6d 65 6e 74 73 2e 20 20 2d 31 20 6d  arguments.  -1 m
3640: 65 61 6e 73 20 61 6e 79 20 6e 75 6d 62 65 72 20  eans any number 
3650: 2a 2f 0a 20 20 75 38 20 65 6e 63 2c 20 20 20 20  */.  u8 enc,    
3660: 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65 66 65          /* Prefe
3670: 72 72 65 64 20 74 65 78 74 20 65 6e 63 6f 64 69  rred text encodi
3680: 6e 67 20 2a 2f 0a 20 20 75 38 20 63 72 65 61 74  ng */.  u8 creat
3690: 65 46 6c 61 67 20 20 20 20 20 20 2f 2a 20 43 72  eFlag      /* Cr
36a0: 65 61 74 65 20 6e 65 77 20 65 6e 74 72 79 20 69  eate new entry i
36b0: 66 20 74 72 75 65 20 61 6e 64 20 64 6f 65 73 20  f true and does 
36c0: 6e 6f 74 20 6f 74 68 65 72 77 69 73 65 20 65 78  not otherwise ex
36d0: 69 73 74 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63  ist */.){.  Func
36e0: 44 65 66 20 2a 70 3b 20 20 20 20 20 20 20 20 20  Def *p;         
36f0: 2f 2a 20 49 74 65 72 61 74 6f 72 20 76 61 72 69  /* Iterator vari
3700: 61 62 6c 65 20 2a 2f 0a 20 20 46 75 6e 63 44 65  able */.  FuncDe
3710: 66 20 2a 70 42 65 73 74 20 3d 20 30 3b 20 2f 2a  f *pBest = 0; /*
3720: 20 42 65 73 74 20 6d 61 74 63 68 20 66 6f 75 6e   Best match foun
3730: 64 20 73 6f 20 66 61 72 20 2a 2f 0a 20 20 69 6e  d so far */.  in
3740: 74 20 62 65 73 74 53 63 6f 72 65 20 3d 20 30 3b  t bestScore = 0;
3750: 20 20 2f 2a 20 53 63 6f 72 65 20 6f 66 20 62 65    /* Score of be
3760: 73 74 20 6d 61 74 63 68 20 2a 2f 0a 20 20 69 6e  st match */.  in
3770: 74 20 68 3b 20 20 20 20 20 20 20 20 20 20 20 20  t h;            
3780: 20 20 2f 2a 20 48 61 73 68 20 76 61 6c 75 65 20    /* Hash value 
3790: 2a 2f 0a 20 20 69 6e 74 20 6e 4e 61 6d 65 3b 20  */.  int nName; 
37a0: 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 65 6e 67           /* Leng
37b0: 74 68 20 6f 66 20 74 68 65 20 6e 61 6d 65 20 2a  th of the name *
37c0: 2f 0a 0a 20 20 61 73 73 65 72 74 28 20 6e 41 72  /..  assert( nAr
37d0: 67 3e 3d 28 2d 32 29 20 29 3b 0a 20 20 61 73 73  g>=(-2) );.  ass
37e0: 65 72 74 28 20 6e 41 72 67 3e 3d 28 2d 31 29 20  ert( nArg>=(-1) 
37f0: 7c 7c 20 63 72 65 61 74 65 46 6c 61 67 3d 3d 30  || createFlag==0
3800: 20 29 3b 0a 20 20 6e 4e 61 6d 65 20 3d 20 73 71   );.  nName = sq
3810: 6c 69 74 65 33 53 74 72 6c 65 6e 33 30 28 7a 4e  lite3Strlen30(zN
3820: 61 6d 65 29 3b 0a 0a 20 20 2f 2a 20 46 69 72 73  ame);..  /* Firs
3830: 74 20 73 65 61 72 63 68 20 66 6f 72 20 61 20 6d  t search for a m
3840: 61 74 63 68 20 61 6d 6f 6e 67 73 74 20 74 68 65  atch amongst the
3850: 20 61 70 70 6c 69 63 61 74 69 6f 6e 2d 64 65 66   application-def
3860: 69 6e 65 64 20 66 75 6e 63 74 69 6f 6e 73 2e 0a  ined functions..
3870: 20 20 2a 2f 0a 20 20 70 20 3d 20 28 46 75 6e 63    */.  p = (Func
3880: 44 65 66 2a 29 73 71 6c 69 74 65 33 48 61 73 68  Def*)sqlite3Hash
3890: 46 69 6e 64 28 26 64 62 2d 3e 61 46 75 6e 63 2c  Find(&db->aFunc,
38a0: 20 7a 4e 61 6d 65 29 3b 0a 20 20 77 68 69 6c 65   zName);.  while
38b0: 28 20 70 20 29 7b 0a 20 20 20 20 69 6e 74 20 73  ( p ){.    int s
38c0: 63 6f 72 65 20 3d 20 6d 61 74 63 68 51 75 61 6c  core = matchQual
38d0: 69 74 79 28 70 2c 20 6e 41 72 67 2c 20 65 6e 63  ity(p, nArg, enc
38e0: 29 3b 0a 20 20 20 20 69 66 28 20 73 63 6f 72 65  );.    if( score
38f0: 3e 62 65 73 74 53 63 6f 72 65 20 29 7b 0a 20 20  >bestScore ){.  
3900: 20 20 20 20 70 42 65 73 74 20 3d 20 70 3b 0a 20      pBest = p;. 
3910: 20 20 20 20 20 62 65 73 74 53 63 6f 72 65 20 3d       bestScore =
3920: 20 73 63 6f 72 65 3b 0a 20 20 20 20 7d 0a 20 20   score;.    }.  
3930: 20 20 70 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a    p = p->pNext;.
3940: 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20 6e 6f 20    }..  /* If no 
3950: 6d 61 74 63 68 20 69 73 20 66 6f 75 6e 64 2c 20  match is found, 
3960: 73 65 61 72 63 68 20 74 68 65 20 62 75 69 6c 74  search the built
3970: 2d 69 6e 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 20  -in functions.. 
3980: 20 2a 2a 0a 20 20 2a 2a 20 49 66 20 74 68 65 20   **.  ** If the 
3990: 44 42 46 4c 41 47 5f 50 72 65 66 65 72 42 75 69  DBFLAG_PreferBui
39a0: 6c 74 69 6e 20 66 6c 61 67 20 69 73 20 73 65 74  ltin flag is set
39b0: 2c 20 74 68 65 6e 20 73 65 61 72 63 68 20 74 68  , then search th
39c0: 65 20 62 75 69 6c 74 2d 69 6e 0a 20 20 2a 2a 20  e built-in.  ** 
39d0: 66 75 6e 63 74 69 6f 6e 73 20 65 76 65 6e 20 69  functions even i
39e0: 66 20 61 20 70 72 69 6f 72 20 61 70 70 2d 64 65  f a prior app-de
39f0: 66 69 6e 65 64 20 66 75 6e 63 74 69 6f 6e 20 77  fined function w
3a00: 61 73 20 66 6f 75 6e 64 2e 20 20 41 6e 64 20 67  as found.  And g
3a10: 69 76 65 0a 20 20 2a 2a 20 70 72 69 6f 72 69 74  ive.  ** priorit
3a20: 79 20 74 6f 20 62 75 69 6c 74 2d 69 6e 20 66 75  y to built-in fu
3a30: 6e 63 74 69 6f 6e 73 2e 0a 20 20 2a 2a 0a 20 20  nctions..  **.  
3a40: 2a 2a 20 45 78 63 65 70 74 2c 20 69 66 20 63 72  ** Except, if cr
3a50: 65 61 74 65 46 6c 61 67 20 69 73 20 74 72 75 65  eateFlag is true
3a60: 2c 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68 61  , that means tha
3a70: 74 20 77 65 20 61 72 65 20 74 72 79 69 6e 67 20  t we are trying 
3a80: 74 6f 0a 20 20 2a 2a 20 69 6e 73 74 61 6c 6c 20  to.  ** install 
3a90: 61 20 6e 65 77 20 66 75 6e 63 74 69 6f 6e 2e 20  a new function. 
3aa0: 20 57 68 61 74 65 76 65 72 20 46 75 6e 63 44 65   Whatever FuncDe
3ab0: 66 20 73 74 72 75 63 74 75 72 65 20 69 73 20 72  f structure is r
3ac0: 65 74 75 72 6e 65 64 20 69 74 20 77 69 6c 6c 0a  eturned it will.
3ad0: 20 20 2a 2a 20 68 61 76 65 20 66 69 65 6c 64 73    ** have fields
3ae0: 20 6f 76 65 72 77 72 69 74 74 65 6e 20 77 69 74   overwritten wit
3af0: 68 20 6e 65 77 20 69 6e 66 6f 72 6d 61 74 69 6f  h new informatio
3b00: 6e 20 61 70 70 72 6f 70 72 69 61 74 65 20 66 6f  n appropriate fo
3b10: 72 20 74 68 65 0a 20 20 2a 2a 20 6e 65 77 20 66  r the.  ** new f
3b20: 75 6e 63 74 69 6f 6e 2e 20 20 42 75 74 20 74 68  unction.  But th
3b30: 65 20 46 75 6e 63 44 65 66 73 20 66 6f 72 20 62  e FuncDefs for b
3b40: 75 69 6c 74 2d 69 6e 20 66 75 6e 63 74 69 6f 6e  uilt-in function
3b50: 73 20 61 72 65 20 72 65 61 64 2d 6f 6e 6c 79 2e  s are read-only.
3b60: 0a 20 20 2a 2a 20 53 6f 20 77 65 20 6d 75 73 74  .  ** So we must
3b70: 20 6e 6f 74 20 73 65 61 72 63 68 20 66 6f 72 20   not search for 
3b80: 62 75 69 6c 74 2d 69 6e 73 20 77 68 65 6e 20 63  built-ins when c
3b90: 72 65 61 74 69 6e 67 20 61 20 6e 65 77 20 66 75  reating a new fu
3ba0: 6e 63 74 69 6f 6e 2e 0a 20 20 2a 2f 20 0a 20 20  nction..  */ .  
3bb0: 69 66 28 20 21 63 72 65 61 74 65 46 6c 61 67 20  if( !createFlag 
3bc0: 26 26 20 28 70 42 65 73 74 3d 3d 30 20 7c 7c 20  && (pBest==0 || 
3bd0: 28 64 62 2d 3e 6d 44 62 46 6c 61 67 73 20 26 20  (db->mDbFlags & 
3be0: 44 42 46 4c 41 47 5f 50 72 65 66 65 72 42 75 69  DBFLAG_PreferBui
3bf0: 6c 74 69 6e 29 21 3d 30 29 20 29 7b 0a 20 20 20  ltin)!=0) ){.   
3c00: 20 62 65 73 74 53 63 6f 72 65 20 3d 20 30 3b 0a   bestScore = 0;.
3c10: 20 20 20 20 68 20 3d 20 53 51 4c 49 54 45 5f 46      h = SQLITE_F
3c20: 55 4e 43 5f 48 41 53 48 28 73 71 6c 69 74 65 33  UNC_HASH(sqlite3
3c30: 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 28 75 38  UpperToLower[(u8
3c40: 29 7a 4e 61 6d 65 5b 30 5d 5d 2c 20 6e 4e 61 6d  )zName[0]], nNam
3c50: 65 29 3b 0a 20 20 20 20 70 20 3d 20 73 71 6c 69  e);.    p = sqli
3c60: 74 65 33 46 75 6e 63 74 69 6f 6e 53 65 61 72 63  te3FunctionSearc
3c70: 68 28 68 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20  h(h, zName);.   
3c80: 20 77 68 69 6c 65 28 20 70 20 29 7b 0a 20 20 20   while( p ){.   
3c90: 20 20 20 69 6e 74 20 73 63 6f 72 65 20 3d 20 6d     int score = m
3ca0: 61 74 63 68 51 75 61 6c 69 74 79 28 70 2c 20 6e  atchQuality(p, n
3cb0: 41 72 67 2c 20 65 6e 63 29 3b 0a 20 20 20 20 20  Arg, enc);.     
3cc0: 20 69 66 28 20 73 63 6f 72 65 3e 62 65 73 74 53   if( score>bestS
3cd0: 63 6f 72 65 20 29 7b 0a 20 20 20 20 20 20 20 20  core ){.        
3ce0: 70 42 65 73 74 20 3d 20 70 3b 0a 20 20 20 20 20  pBest = p;.     
3cf0: 20 20 20 62 65 73 74 53 63 6f 72 65 20 3d 20 73     bestScore = s
3d00: 63 6f 72 65 3b 0a 20 20 20 20 20 20 7d 0a 20 20  core;.      }.  
3d10: 20 20 20 20 70 20 3d 20 70 2d 3e 70 4e 65 78 74      p = p->pNext
3d20: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f  ;.    }.  }..  /
3d30: 2a 20 49 66 20 74 68 65 20 63 72 65 61 74 65 46  * If the createF
3d40: 6c 61 67 20 70 61 72 61 6d 65 74 65 72 20 69 73  lag parameter is
3d50: 20 74 72 75 65 20 61 6e 64 20 74 68 65 20 73 65   true and the se
3d60: 61 72 63 68 20 64 69 64 20 6e 6f 74 20 72 65 76  arch did not rev
3d70: 65 61 6c 20 61 6e 0a 20 20 2a 2a 20 65 78 61 63  eal an.  ** exac
3d80: 74 20 6d 61 74 63 68 20 66 6f 72 20 74 68 65 20  t match for the 
3d90: 6e 61 6d 65 2c 20 6e 75 6d 62 65 72 20 6f 66 20  name, number of 
3da0: 61 72 67 75 6d 65 6e 74 73 20 61 6e 64 20 65 6e  arguments and en
3db0: 63 6f 64 69 6e 67 2c 20 74 68 65 6e 20 61 64 64  coding, then add
3dc0: 20 61 0a 20 20 2a 2a 20 6e 65 77 20 65 6e 74 72   a.  ** new entr
3dd0: 79 20 74 6f 20 74 68 65 20 68 61 73 68 20 74 61  y to the hash ta
3de0: 62 6c 65 20 61 6e 64 20 72 65 74 75 72 6e 20 69  ble and return i
3df0: 74 2e 0a 20 20 2a 2f 0a 20 20 69 66 28 20 63 72  t..  */.  if( cr
3e00: 65 61 74 65 46 6c 61 67 20 26 26 20 62 65 73 74  eateFlag && best
3e10: 53 63 6f 72 65 3c 46 55 4e 43 5f 50 45 52 46 45  Score<FUNC_PERFE
3e20: 43 54 5f 4d 41 54 43 48 20 26 26 20 0a 20 20 20  CT_MATCH && .   
3e30: 20 20 20 28 70 42 65 73 74 20 3d 20 73 71 6c 69     (pBest = sqli
3e40: 74 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f 28  te3DbMallocZero(
3e50: 64 62 2c 20 73 69 7a 65 6f 66 28 2a 70 42 65 73  db, sizeof(*pBes
3e60: 74 29 2b 6e 4e 61 6d 65 2b 31 29 29 21 3d 30 20  t)+nName+1))!=0 
3e70: 29 7b 0a 20 20 20 20 46 75 6e 63 44 65 66 20 2a  ){.    FuncDef *
3e80: 70 4f 74 68 65 72 3b 0a 20 20 20 20 75 38 20 2a  pOther;.    u8 *
3e90: 7a 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e 7a 4e  z;.    pBest->zN
3ea0: 61 6d 65 20 3d 20 28 63 6f 6e 73 74 20 63 68 61  ame = (const cha
3eb0: 72 2a 29 26 70 42 65 73 74 5b 31 5d 3b 0a 20 20  r*)&pBest[1];.  
3ec0: 20 20 70 42 65 73 74 2d 3e 6e 41 72 67 20 3d 20    pBest->nArg = 
3ed0: 28 75 31 36 29 6e 41 72 67 3b 0a 20 20 20 20 70  (u16)nArg;.    p
3ee0: 42 65 73 74 2d 3e 66 75 6e 63 46 6c 61 67 73 20  Best->funcFlags 
3ef0: 3d 20 65 6e 63 3b 0a 20 20 20 20 6d 65 6d 63 70  = enc;.    memcp
3f00: 79 28 28 63 68 61 72 2a 29 26 70 42 65 73 74 5b  y((char*)&pBest[
3f10: 31 5d 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65  1], zName, nName
3f20: 2b 31 29 3b 0a 20 20 20 20 66 6f 72 28 7a 3d 28  +1);.    for(z=(
3f30: 75 38 2a 29 70 42 65 73 74 2d 3e 7a 4e 61 6d 65  u8*)pBest->zName
3f40: 3b 20 2a 7a 3b 20 7a 2b 2b 29 20 2a 7a 20 3d 20  ; *z; z++) *z = 
3f50: 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c 6f  sqlite3UpperToLo
3f60: 77 65 72 5b 2a 7a 5d 3b 0a 20 20 20 20 70 4f 74  wer[*z];.    pOt
3f70: 68 65 72 20 3d 20 28 46 75 6e 63 44 65 66 2a 29  her = (FuncDef*)
3f80: 73 71 6c 69 74 65 33 48 61 73 68 49 6e 73 65 72  sqlite3HashInser
3f90: 74 28 26 64 62 2d 3e 61 46 75 6e 63 2c 20 70 42  t(&db->aFunc, pB
3fa0: 65 73 74 2d 3e 7a 4e 61 6d 65 2c 20 70 42 65 73  est->zName, pBes
3fb0: 74 29 3b 0a 20 20 20 20 69 66 28 20 70 4f 74 68  t);.    if( pOth
3fc0: 65 72 3d 3d 70 42 65 73 74 20 29 7b 0a 20 20 20  er==pBest ){.   
3fd0: 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65 65     sqlite3DbFree
3fe0: 28 64 62 2c 20 70 42 65 73 74 29 3b 0a 20 20 20  (db, pBest);.   
3ff0: 20 20 20 73 71 6c 69 74 65 33 4f 6f 6d 46 61 75     sqlite3OomFau
4000: 6c 74 28 64 62 29 3b 0a 20 20 20 20 20 20 72 65  lt(db);.      re
4010: 74 75 72 6e 20 30 3b 0a 20 20 20 20 7d 65 6c 73  turn 0;.    }els
4020: 65 7b 0a 20 20 20 20 20 20 70 42 65 73 74 2d 3e  e{.      pBest->
4030: 70 4e 65 78 74 20 3d 20 70 4f 74 68 65 72 3b 0a  pNext = pOther;.
4040: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 69 66 28      }.  }..  if(
4050: 20 70 42 65 73 74 20 26 26 20 28 70 42 65 73 74   pBest && (pBest
4060: 2d 3e 78 53 46 75 6e 63 20 7c 7c 20 63 72 65 61  ->xSFunc || crea
4070: 74 65 46 6c 61 67 29 20 29 7b 0a 20 20 20 20 72  teFlag) ){.    r
4080: 65 74 75 72 6e 20 70 42 65 73 74 3b 0a 20 20 7d  eturn pBest;.  }
4090: 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a  .  return 0;.}..
40a0: 2f 2a 0a 2a 2a 20 46 72 65 65 20 61 6c 6c 20 72  /*.** Free all r
40b0: 65 73 6f 75 72 63 65 73 20 68 65 6c 64 20 62 79  esources held by
40c0: 20 74 68 65 20 73 63 68 65 6d 61 20 73 74 72 75   the schema stru
40d0: 63 74 75 72 65 2e 20 54 68 65 20 76 6f 69 64 2a  cture. The void*
40e0: 20 61 72 67 75 6d 65 6e 74 20 70 6f 69 6e 74 73   argument points
40f0: 0a 2a 2a 20 61 74 20 61 20 53 63 68 65 6d 61 20  .** at a Schema 
4100: 73 74 72 75 63 74 2e 20 54 68 69 73 20 66 75 6e  struct. This fun
4110: 63 74 69 6f 6e 20 64 6f 65 73 20 6e 6f 74 20 63  ction does not c
4120: 61 6c 6c 20 73 71 6c 69 74 65 33 44 62 46 72 65  all sqlite3DbFre
4130: 65 28 64 62 2c 20 29 20 6f 6e 20 74 68 65 20 0a  e(db, ) on the .
4140: 2a 2a 20 70 6f 69 6e 74 65 72 20 69 74 73 65 6c  ** pointer itsel
4150: 66 2c 20 69 74 20 6a 75 73 74 20 63 6c 65 61 6e  f, it just clean
4160: 73 20 75 70 20 73 75 62 73 69 64 69 61 72 79 20  s up subsidiary 
4170: 72 65 73 6f 75 72 63 65 73 20 28 69 2e 65 2e 20  resources (i.e. 
4180: 74 68 65 20 63 6f 6e 74 65 6e 74 73 0a 2a 2a 20  the contents.** 
4190: 6f 66 20 74 68 65 20 73 63 68 65 6d 61 20 68 61  of the schema ha
41a0: 73 68 20 74 61 62 6c 65 73 29 2e 0a 2a 2a 0a 2a  sh tables)..**.*
41b0: 2a 20 54 68 65 20 53 63 68 65 6d 61 2e 63 61 63  * The Schema.cac
41c0: 68 65 5f 73 69 7a 65 20 76 61 72 69 61 62 6c 65  he_size variable
41d0: 20 69 73 20 6e 6f 74 20 63 6c 65 61 72 65 64 2e   is not cleared.
41e0: 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  .*/.void sqlite3
41f0: 53 63 68 65 6d 61 43 6c 65 61 72 28 76 6f 69 64  SchemaClear(void
4200: 20 2a 70 29 7b 0a 20 20 48 61 73 68 20 74 65 6d   *p){.  Hash tem
4210: 70 31 3b 0a 20 20 48 61 73 68 20 74 65 6d 70 32  p1;.  Hash temp2
4220: 3b 0a 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 45  ;.  HashElem *pE
4230: 6c 65 6d 3b 0a 20 20 53 63 68 65 6d 61 20 2a 70  lem;.  Schema *p
4240: 53 63 68 65 6d 61 20 3d 20 28 53 63 68 65 6d 61  Schema = (Schema
4250: 20 2a 29 70 3b 0a 0a 20 20 74 65 6d 70 31 20 3d   *)p;..  temp1 =
4260: 20 70 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73   pSchema->tblHas
4270: 68 3b 0a 20 20 74 65 6d 70 32 20 3d 20 70 53 63  h;.  temp2 = pSc
4280: 68 65 6d 61 2d 3e 74 72 69 67 48 61 73 68 3b 0a  hema->trigHash;.
4290: 20 20 73 71 6c 69 74 65 33 48 61 73 68 49 6e 69    sqlite3HashIni
42a0: 74 28 26 70 53 63 68 65 6d 61 2d 3e 74 72 69 67  t(&pSchema->trig
42b0: 48 61 73 68 29 3b 0a 20 20 73 71 6c 69 74 65 33  Hash);.  sqlite3
42c0: 48 61 73 68 43 6c 65 61 72 28 26 70 53 63 68 65  HashClear(&pSche
42d0: 6d 61 2d 3e 69 64 78 48 61 73 68 29 3b 0a 20 20  ma->idxHash);.  
42e0: 66 6f 72 28 70 45 6c 65 6d 3d 73 71 6c 69 74 65  for(pElem=sqlite
42f0: 48 61 73 68 46 69 72 73 74 28 26 74 65 6d 70 32  HashFirst(&temp2
4300: 29 3b 20 70 45 6c 65 6d 3b 20 70 45 6c 65 6d 3d  ); pElem; pElem=
4310: 73 71 6c 69 74 65 48 61 73 68 4e 65 78 74 28 70  sqliteHashNext(p
4320: 45 6c 65 6d 29 29 7b 0a 20 20 20 20 73 71 6c 69  Elem)){.    sqli
4330: 74 65 33 44 65 6c 65 74 65 54 72 69 67 67 65 72  te3DeleteTrigger
4340: 28 30 2c 20 28 54 72 69 67 67 65 72 2a 29 73 71  (0, (Trigger*)sq
4350: 6c 69 74 65 48 61 73 68 44 61 74 61 28 70 45 6c  liteHashData(pEl
4360: 65 6d 29 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69  em));.  }.  sqli
4370: 74 65 33 48 61 73 68 43 6c 65 61 72 28 26 74 65  te3HashClear(&te
4380: 6d 70 32 29 3b 0a 20 20 73 71 6c 69 74 65 33 48  mp2);.  sqlite3H
4390: 61 73 68 49 6e 69 74 28 26 70 53 63 68 65 6d 61  ashInit(&pSchema
43a0: 2d 3e 74 62 6c 48 61 73 68 29 3b 0a 20 20 66 6f  ->tblHash);.  fo
43b0: 72 28 70 45 6c 65 6d 3d 73 71 6c 69 74 65 48 61  r(pElem=sqliteHa
43c0: 73 68 46 69 72 73 74 28 26 74 65 6d 70 31 29 3b  shFirst(&temp1);
43d0: 20 70 45 6c 65 6d 3b 20 70 45 6c 65 6d 3d 73 71   pElem; pElem=sq
43e0: 6c 69 74 65 48 61 73 68 4e 65 78 74 28 70 45 6c  liteHashNext(pEl
43f0: 65 6d 29 29 7b 0a 20 20 20 20 54 61 62 6c 65 20  em)){.    Table 
4400: 2a 70 54 61 62 20 3d 20 73 71 6c 69 74 65 48 61  *pTab = sqliteHa
4410: 73 68 44 61 74 61 28 70 45 6c 65 6d 29 3b 0a 20  shData(pElem);. 
4420: 20 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65     sqlite3Delete
4430: 54 61 62 6c 65 28 30 2c 20 70 54 61 62 29 3b 0a  Table(0, pTab);.
4440: 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 48 61 73    }.  sqlite3Has
4450: 68 43 6c 65 61 72 28 26 74 65 6d 70 31 29 3b 0a  hClear(&temp1);.
4460: 20 20 73 71 6c 69 74 65 33 48 61 73 68 43 6c 65    sqlite3HashCle
4470: 61 72 28 26 70 53 63 68 65 6d 61 2d 3e 66 6b 65  ar(&pSchema->fke
4480: 79 48 61 73 68 29 3b 0a 20 20 70 53 63 68 65 6d  yHash);.  pSchem
4490: 61 2d 3e 70 53 65 71 54 61 62 20 3d 20 30 3b 0a  a->pSeqTab = 0;.
44a0: 20 20 69 66 28 20 70 53 63 68 65 6d 61 2d 3e 73    if( pSchema->s
44b0: 63 68 65 6d 61 46 6c 61 67 73 20 26 20 44 42 5f  chemaFlags & DB_
44c0: 53 63 68 65 6d 61 4c 6f 61 64 65 64 20 29 7b 0a  SchemaLoaded ){.
44d0: 20 20 20 20 70 53 63 68 65 6d 61 2d 3e 69 47 65      pSchema->iGe
44e0: 6e 65 72 61 74 69 6f 6e 2b 2b 3b 0a 20 20 7d 0a  neration++;.  }.
44f0: 20 20 70 53 63 68 65 6d 61 2d 3e 73 63 68 65 6d    pSchema->schem
4500: 61 46 6c 61 67 73 20 26 3d 20 7e 28 44 42 5f 53  aFlags &= ~(DB_S
4510: 63 68 65 6d 61 4c 6f 61 64 65 64 7c 44 42 5f 52  chemaLoaded|DB_R
4520: 65 73 65 74 57 61 6e 74 65 64 29 3b 0a 7d 0a 0a  esetWanted);.}..
4530: 2f 2a 0a 2a 2a 20 49 66 20 74 68 69 73 20 64 61  /*.** If this da
4540: 74 61 62 61 73 65 20 77 61 73 20 6f 70 65 6e 65  tabase was opene
4550: 64 20 77 69 74 68 20 74 68 65 20 53 51 4c 49 54  d with the SQLIT
4560: 45 5f 4f 50 45 4e 5f 52 45 55 53 45 5f 53 43 48  E_OPEN_REUSE_SCH
4570: 45 4d 41 20 66 6c 61 67 0a 2a 2a 20 61 6e 64 20  EMA flag.** and 
4580: 69 44 62 21 3d 31 2c 20 74 68 65 6e 20 64 69 73  iDb!=1, then dis
4590: 63 6f 6e 6e 65 63 74 20 66 72 6f 6d 20 74 68 65  connect from the
45a0: 20 73 63 68 65 6d 61 2d 70 6f 6f 6c 20 61 73 73   schema-pool ass
45b0: 6f 63 69 61 74 65 64 20 77 69 74 68 0a 2a 2a 20  ociated with.** 
45c0: 64 61 74 61 62 61 73 65 20 69 44 62 2e 20 4f 74  database iDb. Ot
45d0: 68 65 72 77 69 73 65 2c 20 63 6c 65 61 72 20 74  herwise, clear t
45e0: 68 65 20 53 63 68 65 6d 61 20 6f 62 6a 65 63 74  he Schema object
45f0: 20 62 65 6c 6f 6e 67 69 6e 67 20 74 6f 0a 2a 2a   belonging to.**
4600: 20 64 61 74 61 62 61 73 65 20 69 44 62 2e 20 0a   database iDb. .
4610: 2a 2a 0a 2a 2a 20 49 66 20 61 6e 20 4f 4f 4d 20  **.** If an OOM 
4620: 65 72 72 6f 72 20 6f 63 63 75 72 73 20 77 68 69  error occurs whi
4630: 6c 65 20 64 69 73 63 6f 6e 6e 65 63 74 69 6e 67  le disconnecting
4640: 20 66 72 6f 6d 20 61 20 73 63 68 65 6d 61 2d 70   from a schema-p
4650: 6f 6f 6c 2c 20 0a 2a 2a 20 74 68 65 20 64 62 2d  ool, .** the db-
4660: 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 66 6c  >mallocFailed fl
4670: 61 67 20 69 73 20 73 65 74 2e 0a 2a 2f 0a 76 6f  ag is set..*/.vo
4680: 69 64 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61  id sqlite3Schema
4690: 43 6c 65 61 72 4f 72 44 69 73 63 6f 6e 6e 65 63  ClearOrDisconnec
46a0: 74 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 69  t(sqlite3 *db, i
46b0: 6e 74 20 69 44 62 29 7b 0a 20 20 44 62 20 2a 70  nt iDb){.  Db *p
46c0: 44 62 20 3d 20 26 64 62 2d 3e 61 44 62 5b 69 44  Db = &db->aDb[iD
46d0: 62 5d 3b 0a 20 20 69 66 28 20 49 73 52 65 75 73  b];.  if( IsReus
46e0: 65 53 63 68 65 6d 61 28 64 62 29 20 26 26 20 69  eSchema(db) && i
46f0: 44 62 21 3d 31 20 26 26 20 70 44 62 2d 3e 70 53  Db!=1 && pDb->pS
4700: 50 6f 6f 6c 20 29 7b 0a 20 20 20 20 73 71 6c 69  Pool ){.    sqli
4710: 74 65 33 53 63 68 65 6d 61 44 69 73 63 6f 6e 6e  te3SchemaDisconn
4720: 65 63 74 28 64 62 2c 20 69 44 62 2c 20 31 29 3b  ect(db, iDb, 1);
4730: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 73 71  .  }else{.    sq
4740: 6c 69 74 65 33 53 63 68 65 6d 61 43 6c 65 61 72  lite3SchemaClear
4750: 28 70 44 62 2d 3e 70 53 63 68 65 6d 61 29 3b 0a  (pDb->pSchema);.
4760: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 47 6c 6f    }.}../*.** Glo
4770: 62 61 6c 20 6c 69 6e 6b 65 64 20 6c 69 73 74 20  bal linked list 
4780: 6f 66 20 53 63 68 65 6d 61 50 6f 6f 6c 20 6f 62  of SchemaPool ob
4790: 6a 65 63 74 73 2e 20 52 65 61 64 20 61 6e 64 20  jects. Read and 
47a0: 77 72 69 74 65 20 61 63 63 65 73 73 20 6d 75 73  write access mus
47b0: 74 0a 2a 2a 20 62 65 20 70 72 6f 74 65 63 74 65  t.** be protecte
47c0: 64 20 62 79 20 74 68 65 20 53 51 4c 49 54 45 5f  d by the SQLITE_
47d0: 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d 41 53  MUTEX_STATIC_MAS
47e0: 54 45 52 20 6d 75 74 65 78 2e 0a 2a 2f 0a 73 74  TER mutex..*/.st
47f0: 61 74 69 63 20 53 63 68 65 6d 61 50 6f 6f 6c 20  atic SchemaPool 
4800: 2a 53 51 4c 49 54 45 5f 57 53 44 20 73 63 68 65  *SQLITE_WSD sche
4810: 6d 61 50 6f 6f 6c 4c 69 73 74 20 3d 20 30 3b 0a  maPoolList = 0;.
4820: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 54  .#ifdef SQLITE_T
4830: 45 53 54 0a 53 63 68 65 6d 61 50 6f 6f 6c 20 2a  EST.SchemaPool *
4840: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 50 6f 6f  sqlite3SchemaPoo
4850: 6c 4c 69 73 74 28 76 6f 69 64 29 7b 20 72 65 74  lList(void){ ret
4860: 75 72 6e 20 73 63 68 65 6d 61 50 6f 6f 6c 4c 69  urn schemaPoolLi
4870: 73 74 3b 20 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a  st; }.#endif../*
4880: 0a 2a 2a 20 43 68 65 63 6b 20 74 68 61 74 20 74  .** Check that t
4890: 68 65 20 73 63 68 65 6d 61 20 6f 66 20 64 62 20  he schema of db 
48a0: 69 44 62 20 69 73 20 77 72 69 74 61 62 6c 65 20  iDb is writable 
48b0: 28 65 69 74 68 65 72 20 62 65 63 61 75 73 65 20  (either because 
48c0: 69 74 20 69 73 20 74 68 65 20 74 65 6d 70 0a 2a  it is the temp.*
48d0: 2a 20 64 62 20 73 63 68 65 6d 61 20 6f 72 20 62  * db schema or b
48e0: 65 63 61 75 73 65 20 74 68 65 20 64 62 20 68 61  ecause the db ha
48f0: 6e 64 6c 65 20 77 61 73 20 6f 70 65 6e 65 64 20  ndle was opened 
4900: 77 69 74 68 6f 75 74 0a 2a 2a 20 53 51 4c 49 54  without.** SQLIT
4910: 45 5f 4f 50 45 4e 5f 52 45 55 53 45 5f 53 43 48  E_OPEN_REUSE_SCH
4920: 45 4d 41 29 2e 20 49 66 20 73 6f 2c 20 64 6f 20  EMA). If so, do 
4930: 6e 6f 74 68 69 6e 67 2e 20 4f 74 68 65 72 77 69  nothing. Otherwi
4940: 73 65 2c 20 6c 65 61 76 65 20 61 6e 20 0a 2a 2a  se, leave an .**
4950: 20 65 72 72 6f 72 20 69 6e 20 74 68 65 20 50 61   error in the Pa
4960: 72 73 65 20 6f 62 6a 65 63 74 2e 0a 2a 2f 0a 76  rse object..*/.v
4970: 6f 69 64 20 73 71 6c 69 74 65 33 53 63 68 65 6d  oid sqlite3Schem
4980: 61 57 72 69 74 61 62 6c 65 28 50 61 72 73 65 20  aWritable(Parse 
4990: 2a 70 50 61 72 73 65 2c 20 69 6e 74 20 69 44 62  *pParse, int iDb
49a0: 29 7b 0a 20 20 69 66 28 20 69 44 62 21 3d 31 20  ){.  if( iDb!=1 
49b0: 26 26 20 28 70 50 61 72 73 65 2d 3e 64 62 2d 3e  && (pParse->db->
49c0: 6f 70 65 6e 46 6c 61 67 73 20 26 20 53 51 4c 49  openFlags & SQLI
49d0: 54 45 5f 4f 50 45 4e 5f 52 45 55 53 45 5f 53 43  TE_OPEN_REUSE_SC
49e0: 48 45 4d 41 29 20 0a 20 20 20 26 26 20 49 4e 5f  HEMA) .   && IN_
49f0: 44 45 43 4c 41 52 45 5f 56 54 41 42 3d 3d 30 0a  DECLARE_VTAB==0.
4a00: 20 20 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33    ){.    sqlite3
4a10: 45 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c  ErrorMsg(pParse,
4a20: 20 22 61 74 74 65 6d 70 74 20 74 6f 20 6d 6f 64   "attempt to mod
4a30: 69 66 79 20 72 65 61 64 2d 6f 6e 6c 79 20 73 63  ify read-only sc
4a40: 68 65 6d 61 22 29 3b 0a 20 20 7d 0a 7d 0a 0a 73  hema");.  }.}..s
4a50: 74 61 74 69 63 20 76 6f 69 64 20 73 63 68 65 6d  tatic void schem
4a60: 61 44 65 6c 65 74 65 28 53 63 68 65 6d 61 20 2a  aDelete(Schema *
4a70: 70 53 63 68 65 6d 61 29 7b 0a 20 20 73 71 6c 69  pSchema){.  sqli
4a80: 74 65 33 53 63 68 65 6d 61 43 6c 65 61 72 28 28  te3SchemaClear((
4a90: 76 6f 69 64 2a 29 70 53 63 68 65 6d 61 29 3b 0a  void*)pSchema);.
4aa0: 20 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 70    sqlite3_free(p
4ab0: 53 63 68 65 6d 61 29 3b 0a 7d 0a 0a 73 74 61 74  Schema);.}..stat
4ac0: 69 63 20 76 6f 69 64 20 73 63 68 65 6d 61 52 65  ic void schemaRe
4ad0: 6c 65 61 73 65 28 44 62 20 2a 70 44 62 29 7b 0a  lease(Db *pDb){.
4ae0: 20 20 61 73 73 65 72 74 28 20 70 44 62 2d 3e 70    assert( pDb->p
4af0: 53 50 6f 6f 6c 20 26 26 20 70 44 62 2d 3e 70 53  SPool && pDb->pS
4b00: 63 68 65 6d 61 20 29 3b 0a 20 20 61 73 73 65 72  chema );.  asser
4b10: 74 28 20 70 44 62 2d 3e 70 53 63 68 65 6d 61 2d  t( pDb->pSchema-
4b20: 3e 73 63 68 65 6d 61 46 6c 61 67 73 20 26 20 44  >schemaFlags & D
4b30: 42 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 20 29  B_SchemaLoaded )
4b40: 3b 0a 20 20 61 73 73 65 72 74 28 20 73 71 6c 69  ;.  assert( sqli
4b50: 74 65 33 5f 6d 75 74 65 78 5f 68 65 6c 64 28 73  te3_mutex_held(s
4b60: 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c  qlite3_mutex_all
4b70: 6f 63 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f  oc(SQLITE_MUTEX_
4b80: 53 54 41 54 49 43 5f 4d 41 53 54 45 52 29 29 20  STATIC_MASTER)) 
4b90: 29 3b 0a 0a 20 20 70 44 62 2d 3e 70 53 63 68 65  );..  pDb->pSche
4ba0: 6d 61 2d 3e 70 4e 65 78 74 20 3d 20 70 44 62 2d  ma->pNext = pDb-
4bb0: 3e 70 53 50 6f 6f 6c 2d 3e 70 53 63 68 65 6d 61  >pSPool->pSchema
4bc0: 3b 0a 20 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 2d  ;.  pDb->pSPool-
4bd0: 3e 70 53 63 68 65 6d 61 20 3d 20 70 44 62 2d 3e  >pSchema = pDb->
4be0: 70 53 63 68 65 6d 61 3b 0a 20 20 70 44 62 2d 3e  pSchema;.  pDb->
4bf0: 70 53 63 68 65 6d 61 20 3d 20 26 70 44 62 2d 3e  pSchema = &pDb->
4c00: 70 53 50 6f 6f 6c 2d 3e 73 53 63 68 65 6d 61 3b  pSPool->sSchema;
4c10: 0a 0a 20 20 61 73 73 65 72 74 28 20 28 70 44 62  ..  assert( (pDb
4c20: 2d 3e 70 53 63 68 65 6d 61 2d 3e 73 63 68 65 6d  ->pSchema->schem
4c30: 61 46 6c 61 67 73 20 26 20 44 42 5f 53 63 68 65  aFlags & DB_Sche
4c40: 6d 61 4c 6f 61 64 65 64 29 3d 3d 30 20 29 3b 0a  maLoaded)==0 );.
4c50: 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 73 63 68  }../*.** The sch
4c60: 65 6d 61 20 66 6f 72 20 64 61 74 61 62 61 73 65  ema for database
4c70: 20 69 44 62 20 6f 66 20 64 61 74 61 62 61 73 65   iDb of database
4c80: 20 68 61 6e 64 6c 65 20 64 62 2c 20 77 68 69 63   handle db, whic
4c90: 68 20 77 61 73 20 6f 70 65 6e 65 64 0a 2a 2a 20  h was opened.** 
4ca0: 77 69 74 68 20 53 51 4c 49 54 45 5f 4f 50 45 4e  with SQLITE_OPEN
4cb0: 5f 52 45 55 53 45 5f 53 43 48 45 4d 41 2c 20 68  _REUSE_SCHEMA, h
4cc0: 61 73 20 6a 75 73 74 20 62 65 65 6e 20 70 61 72  as just been par
4cd0: 73 65 64 2e 20 54 68 69 73 20 66 75 6e 63 74 69  sed. This functi
4ce0: 6f 6e 20 65 69 74 68 65 72 0a 2a 2a 20 66 69 6e  on either.** fin
4cf0: 64 73 20 61 20 6d 61 74 63 68 69 6e 67 20 53 63  ds a matching Sc
4d00: 68 65 6d 61 50 6f 6f 6c 20 6f 62 6a 65 63 74 20  hemaPool object 
4d10: 6f 6e 20 74 68 65 20 67 6c 6f 62 61 6c 20 6c 69  on the global li
4d20: 73 74 20 28 73 63 68 65 6d 61 50 6f 6f 6c 4c 69  st (schemaPoolLi
4d30: 73 74 29 20 6f 72 0a 2a 2a 20 65 6c 73 65 20 61  st) or.** else a
4d40: 6c 6c 6f 63 61 74 65 73 20 61 20 6e 65 77 20 6f  llocates a new o
4d50: 6e 65 20 61 6e 64 20 73 65 74 73 20 74 68 65 20  ne and sets the 
4d60: 44 62 2e 70 53 50 6f 6f 6c 20 76 61 72 69 61 62  Db.pSPool variab
4d70: 6c 65 20 61 63 63 6f 72 64 69 6e 67 6c 79 2e 0a  le accordingly..
4d80: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 53 63  */.int sqlite3Sc
4d90: 68 65 6d 61 43 6f 6e 6e 65 63 74 28 73 71 6c 69  hemaConnect(sqli
4da0: 74 65 33 20 2a 64 62 2c 20 69 6e 74 20 69 44 62  te3 *db, int iDb
4db0: 2c 20 75 36 34 20 63 6b 73 75 6d 29 7b 0a 20 20  , u64 cksum){.  
4dc0: 53 63 68 65 6d 61 20 2a 70 53 63 68 65 6d 61 20  Schema *pSchema 
4dd0: 3d 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 70  = db->aDb[iDb].p
4de0: 53 63 68 65 6d 61 3b 0a 20 20 53 63 68 65 6d 61  Schema;.  Schema
4df0: 50 6f 6f 6c 20 2a 70 3b 0a 0a 20 20 61 73 73 65  Pool *p;..  asse
4e00: 72 74 28 20 70 53 63 68 65 6d 61 20 26 26 20 69  rt( pSchema && i
4e10: 44 62 21 3d 31 20 26 26 20 64 62 2d 3e 61 44 62  Db!=1 && db->aDb
4e20: 5b 69 44 62 5d 2e 70 53 50 6f 6f 6c 3d 3d 30 20  [iDb].pSPool==0 
4e30: 29 3b 0a 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75  );..  sqlite3_mu
4e40: 74 65 78 5f 65 6e 74 65 72 28 20 73 71 6c 69 74  tex_enter( sqlit
4e50: 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53  e3_mutex_alloc(S
4e60: 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54  QLITE_MUTEX_STAT
4e70: 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 0a 20  IC_MASTER) );.. 
4e80: 20 2f 2a 20 53 65 61 72 63 68 20 66 6f 72 20 61   /* Search for a
4e90: 20 6d 61 74 63 68 69 6e 67 20 53 63 68 65 6d 61   matching Schema
4ea0: 50 6f 6f 6c 20 6f 62 6a 65 63 74 20 2a 2f 0a 20  Pool object */. 
4eb0: 20 66 6f 72 28 70 3d 73 63 68 65 6d 61 50 6f 6f   for(p=schemaPoo
4ec0: 6c 4c 69 73 74 3b 20 70 3b 20 70 3d 70 2d 3e 70  lList; p; p=p->p
4ed0: 4e 65 78 74 29 7b 0a 20 20 20 20 69 66 28 20 70  Next){.    if( p
4ee0: 2d 3e 63 6b 73 75 6d 3d 3d 63 6b 73 75 6d 20 26  ->cksum==cksum &
4ef0: 26 20 70 2d 3e 73 53 63 68 65 6d 61 2e 73 63 68  & p->sSchema.sch
4f00: 65 6d 61 5f 63 6f 6f 6b 69 65 3d 3d 70 53 63 68  ema_cookie==pSch
4f10: 65 6d 61 2d 3e 73 63 68 65 6d 61 5f 63 6f 6f 6b  ema->schema_cook
4f20: 69 65 20 29 7b 0a 20 20 20 20 20 20 62 72 65 61  ie ){.      brea
4f30: 6b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20 20 69  k;.    }.  }.  i
4f40: 66 28 20 21 70 20 29 7b 0a 20 20 20 20 2f 2a 20  f( !p ){.    /* 
4f50: 4e 6f 20 53 63 68 65 6d 61 50 6f 6f 6c 20 6f 62  No SchemaPool ob
4f60: 6a 65 63 74 20 66 6f 75 6e 64 2e 20 41 6c 6c 6f  ject found. Allo
4f70: 63 61 74 65 20 61 20 6e 65 77 20 6f 6e 65 2e 20  cate a new one. 
4f80: 2a 2f 0a 20 20 20 20 70 20 3d 20 28 53 63 68 65  */.    p = (Sche
4f90: 6d 61 50 6f 6f 6c 2a 29 73 71 6c 69 74 65 33 5f  maPool*)sqlite3_
4fa0: 6d 61 6c 6c 6f 63 28 73 69 7a 65 6f 66 28 53 63  malloc(sizeof(Sc
4fb0: 68 65 6d 61 50 6f 6f 6c 29 29 3b 0a 20 20 20 20  hemaPool));.    
4fc0: 69 66 28 20 70 20 29 7b 0a 20 20 20 20 20 20 6d  if( p ){.      m
4fd0: 65 6d 73 65 74 28 70 2c 20 30 2c 20 73 69 7a 65  emset(p, 0, size
4fe0: 6f 66 28 53 63 68 65 6d 61 50 6f 6f 6c 29 29 3b  of(SchemaPool));
4ff0: 0a 20 20 20 20 20 20 70 2d 3e 63 6b 73 75 6d 20  .      p->cksum 
5000: 3d 20 63 6b 73 75 6d 3b 0a 20 20 20 20 20 20 70  = cksum;.      p
5010: 2d 3e 70 4e 65 78 74 20 3d 20 73 63 68 65 6d 61  ->pNext = schema
5020: 50 6f 6f 6c 4c 69 73 74 3b 0a 20 20 20 20 20 20  PoolList;.      
5030: 73 63 68 65 6d 61 50 6f 6f 6c 4c 69 73 74 20 3d  schemaPoolList =
5040: 20 70 3b 0a 0a 20 20 20 20 20 20 70 2d 3e 73 53   p;..      p->sS
5050: 63 68 65 6d 61 2e 73 63 68 65 6d 61 5f 63 6f 6f  chema.schema_coo
5060: 6b 69 65 20 3d 20 70 53 63 68 65 6d 61 2d 3e 73  kie = pSchema->s
5070: 63 68 65 6d 61 5f 63 6f 6f 6b 69 65 3b 0a 20 20  chema_cookie;.  
5080: 20 20 20 20 70 2d 3e 73 53 63 68 65 6d 61 2e 69      p->sSchema.i
5090: 47 65 6e 65 72 61 74 69 6f 6e 20 3d 20 70 53 63  Generation = pSc
50a0: 68 65 6d 61 2d 3e 69 47 65 6e 65 72 61 74 69 6f  hema->iGeneratio
50b0: 6e 3b 0a 20 20 20 20 20 20 70 2d 3e 73 53 63 68  n;.      p->sSch
50c0: 65 6d 61 2e 66 69 6c 65 5f 66 6f 72 6d 61 74 20  ema.file_format 
50d0: 3d 20 70 53 63 68 65 6d 61 2d 3e 66 69 6c 65 5f  = pSchema->file_
50e0: 66 6f 72 6d 61 74 3b 0a 20 20 20 20 20 20 70 2d  format;.      p-
50f0: 3e 73 53 63 68 65 6d 61 2e 65 6e 63 20 3d 20 70  >sSchema.enc = p
5100: 53 63 68 65 6d 61 2d 3e 65 6e 63 3b 0a 20 20 20  Schema->enc;.   
5110: 20 20 20 70 2d 3e 73 53 63 68 65 6d 61 2e 63 61     p->sSchema.ca
5120: 63 68 65 5f 73 69 7a 65 20 3d 20 70 53 63 68 65  che_size = pSche
5130: 6d 61 2d 3e 63 61 63 68 65 5f 73 69 7a 65 3b 0a  ma->cache_size;.
5140: 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 69 66 28      }.  }..  if(
5150: 20 70 20 29 20 70 2d 3e 6e 52 65 66 2b 2b 3b 0a   p ) p->nRef++;.
5160: 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 53 63 68  .  /* If the Sch
5170: 65 6d 61 50 6f 6f 6c 20 63 6f 6e 74 61 69 6e 73  emaPool contains
5180: 20 6f 6e 65 20 6f 72 20 6d 6f 72 65 20 66 72 65   one or more fre
5190: 65 20 73 63 68 65 6d 61 73 20 61 74 20 74 68 65  e schemas at the
51a0: 20 6d 6f 6d 65 6e 74 2c 20 0a 20 20 2a 2a 20 64   moment, .  ** d
51b0: 65 6c 65 74 65 20 6f 6e 65 20 6f 66 20 74 68 65  elete one of the
51c0: 6d 2e 20 2a 2f 0a 20 20 69 66 28 20 70 2d 3e 70  m. */.  if( p->p
51d0: 53 63 68 65 6d 61 20 29 7b 0a 20 20 20 20 53 63  Schema ){.    Sc
51e0: 68 65 6d 61 20 2a 70 44 65 6c 20 3d 20 70 2d 3e  hema *pDel = p->
51f0: 70 53 63 68 65 6d 61 3b 0a 20 20 20 20 70 2d 3e  pSchema;.    p->
5200: 70 53 63 68 65 6d 61 20 3d 20 70 44 65 6c 2d 3e  pSchema = pDel->
5210: 70 4e 65 78 74 3b 0a 20 20 20 20 73 63 68 65 6d  pNext;.    schem
5220: 61 44 65 6c 65 74 65 28 70 44 65 6c 29 3b 0a 20  aDelete(pDel);. 
5230: 20 7d 0a 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75   }..  sqlite3_mu
5240: 74 65 78 5f 6c 65 61 76 65 28 20 73 71 6c 69 74  tex_leave( sqlit
5250: 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53  e3_mutex_alloc(S
5260: 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54  QLITE_MUTEX_STAT
5270: 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 0a 20  IC_MASTER) );.. 
5280: 20 64 62 2d 3e 61 44 62 5b 69 44 62 5d 2e 70 53   db->aDb[iDb].pS
5290: 50 6f 6f 6c 20 3d 20 70 3b 0a 20 20 72 65 74 75  Pool = p;.  retu
52a0: 72 6e 20 28 70 20 3f 20 53 51 4c 49 54 45 5f 4f  rn (p ? SQLITE_O
52b0: 4b 20 3a 20 53 51 4c 49 54 45 5f 4e 4f 4d 45 4d  K : SQLITE_NOMEM
52c0: 29 3b 0a 7d 0a 0a 69 6e 74 20 73 71 6c 69 74 65  );.}..int sqlite
52d0: 33 53 63 68 65 6d 61 44 69 73 63 6f 6e 6e 65 63  3SchemaDisconnec
52e0: 74 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 69  t(sqlite3 *db, i
52f0: 6e 74 20 69 44 62 2c 20 69 6e 74 20 62 4e 65 77  nt iDb, int bNew
5300: 29 7b 0a 20 20 69 6e 74 20 72 63 20 3d 20 53 51  ){.  int rc = SQ
5310: 4c 49 54 45 5f 4f 4b 3b 0a 20 20 69 66 28 20 49  LITE_OK;.  if( I
5320: 73 52 65 75 73 65 53 63 68 65 6d 61 28 64 62 29  sReuseSchema(db)
5330: 20 26 26 20 69 44 62 21 3d 31 20 29 7b 0a 20 20   && iDb!=1 ){.  
5340: 20 20 44 62 20 2a 70 44 62 20 3d 20 26 64 62 2d    Db *pDb = &db-
5350: 3e 61 44 62 5b 69 44 62 5d 3b 0a 20 20 20 20 53  >aDb[iDb];.    S
5360: 63 68 65 6d 61 50 6f 6f 6c 20 2a 70 53 50 6f 6f  chemaPool *pSPoo
5370: 6c 20 3d 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 3b  l = pDb->pSPool;
5380: 0a 20 20 20 20 61 73 73 65 72 74 5f 73 63 68 65  .    assert_sche
5390: 6d 61 5f 73 74 61 74 65 5f 6f 6b 28 64 62 29 3b  ma_state_ok(db);
53a0: 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 44 62  .    assert( pDb
53b0: 2d 3e 70 53 63 68 65 6d 61 20 29 3b 0a 0a 20 20  ->pSchema );..  
53c0: 20 20 69 66 28 20 70 53 50 6f 6f 6c 3d 3d 30 20    if( pSPool==0 
53d0: 29 7b 0a 20 20 20 20 20 20 61 73 73 65 72 74 28  ){.      assert(
53e0: 20 70 44 62 2d 3e 70 56 54 61 62 6c 65 3d 3d 30   pDb->pVTable==0
53f0: 20 29 3b 0a 20 20 20 20 20 20 69 66 28 20 62 4e   );.      if( bN
5400: 65 77 3d 3d 30 20 29 7b 0a 20 20 20 20 20 20 20  ew==0 ){.       
5410: 20 73 63 68 65 6d 61 44 65 6c 65 74 65 28 70 44   schemaDelete(pD
5420: 62 2d 3e 70 53 63 68 65 6d 61 29 3b 0a 20 20 20  b->pSchema);.   
5430: 20 20 20 20 20 70 44 62 2d 3e 70 53 63 68 65 6d       pDb->pSchem
5440: 61 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 0a 20  a = 0;.      }. 
5450: 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20     }else{.      
5460: 56 54 61 62 6c 65 20 2a 70 3b 0a 20 20 20 20 20  VTable *p;.     
5470: 20 56 54 61 62 6c 65 20 2a 70 4e 65 78 74 3b 0a   VTable *pNext;.
5480: 20 20 20 20 20 20 66 6f 72 28 70 3d 70 44 62 2d        for(p=pDb-
5490: 3e 70 56 54 61 62 6c 65 3b 20 70 3b 20 70 3d 70  >pVTable; p; p=p
54a0: 4e 65 78 74 29 7b 0a 20 20 20 20 20 20 20 20 70  Next){.        p
54b0: 4e 65 78 74 20 3d 20 70 2d 3e 70 4e 65 78 74 3b  Next = p->pNext;
54c0: 0a 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33  .        sqlite3
54d0: 56 74 61 62 55 6e 6c 6f 63 6b 28 70 29 3b 0a 20  VtabUnlock(p);. 
54e0: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 70 44 62       }.      pDb
54f0: 2d 3e 70 56 54 61 62 6c 65 20 3d 20 30 3b 0a 20  ->pVTable = 0;. 
5500: 20 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74       sqlite3_mut
5510: 65 78 5f 65 6e 74 65 72 28 20 73 71 6c 69 74 65  ex_enter( sqlite
5520: 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51  3_mutex_alloc(SQ
5530: 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49  LITE_MUTEX_STATI
5540: 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 20 20 20  C_MASTER) );.   
5550: 20 20 20 69 66 28 20 44 62 48 61 73 50 72 6f 70     if( DbHasProp
5560: 65 72 74 79 28 64 62 2c 20 69 44 62 2c 20 44 42  erty(db, iDb, DB
5570: 5f 53 63 68 65 6d 61 4c 6f 61 64 65 64 29 20 29  _SchemaLoaded) )
5580: 7b 0a 20 20 20 20 20 20 20 20 73 63 68 65 6d 61  {.        schema
5590: 52 65 6c 65 61 73 65 28 70 44 62 29 3b 0a 20 20  Release(pDb);.  
55a0: 20 20 20 20 7d 0a 20 20 20 20 20 20 69 66 28 20      }.      if( 
55b0: 62 4e 65 77 20 29 7b 0a 20 20 20 20 20 20 20 20  bNew ){.        
55c0: 53 63 68 65 6d 61 20 2a 70 4e 65 77 20 3d 20 73  Schema *pNew = s
55d0: 71 6c 69 74 65 33 53 63 68 65 6d 61 47 65 74 28  qlite3SchemaGet(
55e0: 64 62 2c 20 30 29 3b 0a 20 20 20 20 20 20 20 20  db, 0);.        
55f0: 69 66 28 20 70 4e 65 77 3d 3d 30 20 29 7b 0a 20  if( pNew==0 ){. 
5600: 20 20 20 20 20 20 20 20 20 72 63 20 3d 20 53 51           rc = SQ
5610: 4c 49 54 45 5f 4e 4f 4d 45 4d 3b 0a 20 20 20 20  LITE_NOMEM;.    
5620: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
5630: 20 20 20 20 20 70 44 62 2d 3e 70 53 63 68 65 6d       pDb->pSchem
5640: 61 20 3d 20 70 4e 65 77 3b 0a 20 20 20 20 20 20  a = pNew;.      
5650: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
5660: 20 20 69 66 28 20 72 63 3d 3d 53 51 4c 49 54 45    if( rc==SQLITE
5670: 5f 4f 4b 20 29 7b 0a 20 20 20 20 20 20 20 20 61  _OK ){.        a
5680: 73 73 65 72 74 28 20 70 53 50 6f 6f 6c 2d 3e 6e  ssert( pSPool->n
5690: 52 65 66 3e 3d 31 20 29 3b 0a 20 20 20 20 20 20  Ref>=1 );.      
56a0: 20 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 20 3d 20    pDb->pSPool = 
56b0: 30 3b 0a 20 20 20 20 20 20 20 20 70 53 50 6f 6f  0;.        pSPoo
56c0: 6c 2d 3e 6e 52 65 66 2d 2d 3b 0a 20 20 20 20 20  l->nRef--;.     
56d0: 20 20 20 69 66 28 20 70 53 50 6f 6f 6c 2d 3e 6e     if( pSPool->n
56e0: 52 65 66 3c 3d 30 20 29 7b 0a 20 20 20 20 20 20  Ref<=0 ){.      
56f0: 20 20 20 20 53 63 68 65 6d 61 50 6f 6f 6c 20 2a      SchemaPool *
5700: 2a 70 70 3b 0a 20 20 20 20 20 20 20 20 20 20 77  *pp;.          w
5710: 68 69 6c 65 28 20 70 53 50 6f 6f 6c 2d 3e 70 53  hile( pSPool->pS
5720: 63 68 65 6d 61 20 29 7b 0a 20 20 20 20 20 20 20  chema ){.       
5730: 20 20 20 20 20 53 63 68 65 6d 61 20 2a 70 4e 65       Schema *pNe
5740: 78 74 20 3d 20 70 53 50 6f 6f 6c 2d 3e 70 53 63  xt = pSPool->pSc
5750: 68 65 6d 61 2d 3e 70 4e 65 78 74 3b 0a 20 20 20  hema->pNext;.   
5760: 20 20 20 20 20 20 20 20 20 73 63 68 65 6d 61 44           schemaD
5770: 65 6c 65 74 65 28 70 53 50 6f 6f 6c 2d 3e 70 53  elete(pSPool->pS
5780: 63 68 65 6d 61 29 3b 0a 20 20 20 20 20 20 20 20  chema);.        
5790: 20 20 20 20 70 53 50 6f 6f 6c 2d 3e 70 53 63 68      pSPool->pSch
57a0: 65 6d 61 20 3d 20 70 4e 65 78 74 3b 0a 20 20 20  ema = pNext;.   
57b0: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 20         }.       
57c0: 20 20 20 66 6f 72 28 70 70 3d 26 73 63 68 65 6d     for(pp=&schem
57d0: 61 50 6f 6f 6c 4c 69 73 74 3b 20 28 2a 70 70 29  aPoolList; (*pp)
57e0: 21 3d 70 53 50 6f 6f 6c 3b 20 70 70 3d 26 28 28  !=pSPool; pp=&((
57f0: 2a 70 70 29 2d 3e 70 4e 65 78 74 29 29 3b 0a 20  *pp)->pNext));. 
5800: 20 20 20 20 20 20 20 20 20 2a 70 70 20 3d 20 70           *pp = p
5810: 53 50 6f 6f 6c 2d 3e 70 4e 65 78 74 3b 0a 20 20  SPool->pNext;.  
5820: 20 20 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f          sqlite3_
5830: 66 72 65 65 28 70 53 50 6f 6f 6c 29 3b 0a 20 20  free(pSPool);.  
5840: 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a        }.      }.
5850: 20 20 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75        sqlite3_mu
5860: 74 65 78 5f 6c 65 61 76 65 28 20 73 71 6c 69 74  tex_leave( sqlit
5870: 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53  e3_mutex_alloc(S
5880: 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54  QLITE_MUTEX_STAT
5890: 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 20 20  IC_MASTER) );.  
58a0: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
58b0: 20 72 63 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 45 78   rc;.}../*.** Ex
58c0: 74 72 61 63 74 20 61 6e 64 20 72 65 74 75 72 6e  tract and return
58d0: 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 61 20   a pointer to a 
58e0: 73 63 68 65 6d 61 20 6f 62 6a 65 63 74 20 66 72  schema object fr
58f0: 6f 6d 20 74 68 65 20 53 63 68 65 6d 61 50 6f 6f  om the SchemaPoo
5900: 6c 20 70 61 73 73 65 64 0a 2a 2a 20 61 73 20 74  l passed.** as t
5910: 68 65 20 6f 6e 6c 79 20 61 72 67 75 6d 65 6e 74  he only argument
5920: 2c 20 69 66 20 6f 6e 65 20 69 73 20 61 76 61 69  , if one is avai
5930: 6c 61 62 6c 65 2e 20 49 66 20 6f 6e 65 20 69 73  lable. If one is
5940: 20 6e 6f 74 20 61 76 61 69 6c 61 62 6c 65 2c 20   not available, 
5950: 72 65 74 75 72 6e 0a 2a 2a 20 4e 55 4c 4c 2e 0a  return.** NULL..
5960: 2a 2f 0a 53 63 68 65 6d 61 20 2a 73 71 6c 69 74  */.Schema *sqlit
5970: 65 33 53 63 68 65 6d 61 45 78 74 72 61 63 74 28  e3SchemaExtract(
5980: 53 63 68 65 6d 61 50 6f 6f 6c 20 2a 70 53 50 6f  SchemaPool *pSPo
5990: 6f 6c 29 7b 0a 20 20 53 63 68 65 6d 61 20 2a 70  ol){.  Schema *p
59a0: 52 65 74 20 3d 20 30 3b 0a 20 20 69 66 28 20 70  Ret = 0;.  if( p
59b0: 53 50 6f 6f 6c 20 29 7b 0a 20 20 20 20 73 71 6c  SPool ){.    sql
59c0: 69 74 65 33 5f 6d 75 74 65 78 5f 65 6e 74 65 72  ite3_mutex_enter
59d0: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ( sqlite3_mutex_
59e0: 61 6c 6c 6f 63 28 53 51 4c 49 54 45 5f 4d 55 54  alloc(SQLITE_MUT
59f0: 45 58 5f 53 54 41 54 49 43 5f 4d 41 53 54 45 52  EX_STATIC_MASTER
5a00: 29 20 29 3b 0a 20 20 20 20 69 66 28 20 70 53 50  ) );.    if( pSP
5a10: 6f 6f 6c 2d 3e 70 53 63 68 65 6d 61 20 29 7b 0a  ool->pSchema ){.
5a20: 20 20 20 20 20 20 70 52 65 74 20 3d 20 70 53 50        pRet = pSP
5a30: 6f 6f 6c 2d 3e 70 53 63 68 65 6d 61 3b 0a 20 20  ool->pSchema;.  
5a40: 20 20 20 20 70 53 50 6f 6f 6c 2d 3e 70 53 63 68      pSPool->pSch
5a50: 65 6d 61 20 3d 20 70 52 65 74 2d 3e 70 4e 65 78  ema = pRet->pNex
5a60: 74 3b 0a 20 20 20 20 20 20 70 52 65 74 2d 3e 70  t;.      pRet->p
5a70: 4e 65 78 74 20 3d 20 30 3b 0a 20 20 20 20 7d 0a  Next = 0;.    }.
5a80: 20 20 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65      sqlite3_mute
5a90: 78 5f 6c 65 61 76 65 28 20 73 71 6c 69 74 65 33  x_leave( sqlite3
5aa0: 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c  _mutex_alloc(SQL
5ab0: 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43  ITE_MUTEX_STATIC
5ac0: 5f 4d 41 53 54 45 52 29 20 29 3b 0a 20 20 7d 0a  _MASTER) );.  }.
5ad0: 20 20 72 65 74 75 72 6e 20 70 52 65 74 3b 0a 7d    return pRet;.}
5ae0: 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 53 63  ..void sqlite3Sc
5af0: 68 65 6d 61 52 65 6c 65 61 73 65 41 6c 6c 28 73  hemaReleaseAll(s
5b00: 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20 69  qlite3 *db){.  i
5b10: 6e 74 20 69 3b 0a 20 20 61 73 73 65 72 74 5f 73  nt i;.  assert_s
5b20: 63 68 65 6d 61 5f 73 74 61 74 65 5f 6f 6b 28 64  chema_state_ok(d
5b30: 62 29 3b 0a 20 20 73 71 6c 69 74 65 33 5f 6d 75  b);.  sqlite3_mu
5b40: 74 65 78 5f 65 6e 74 65 72 28 20 73 71 6c 69 74  tex_enter( sqlit
5b50: 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28 53  e3_mutex_alloc(S
5b60: 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41 54  QLITE_MUTEX_STAT
5b70: 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 20 20  IC_MASTER) );.  
5b80: 66 6f 72 28 69 3d 30 3b 20 69 3c 64 62 2d 3e 6e  for(i=0; i<db->n
5b90: 44 62 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 69 66  Db; i++){.    if
5ba0: 28 20 69 21 3d 31 20 29 7b 0a 20 20 20 20 20 20  ( i!=1 ){.      
5bb0: 44 62 20 2a 70 44 62 20 3d 20 26 64 62 2d 3e 61  Db *pDb = &db->a
5bc0: 44 62 5b 69 5d 3b 0a 20 20 20 20 20 20 69 66 28  Db[i];.      if(
5bd0: 20 70 44 62 2d 3e 70 53 50 6f 6f 6c 20 26 26 20   pDb->pSPool && 
5be0: 44 62 48 61 73 50 72 6f 70 65 72 74 79 28 64 62  DbHasProperty(db
5bf0: 2c 69 2c 44 42 5f 53 63 68 65 6d 61 4c 6f 61 64  ,i,DB_SchemaLoad
5c00: 65 64 29 20 29 7b 0a 20 20 20 20 20 20 20 20 73  ed) ){.        s
5c10: 63 68 65 6d 61 52 65 6c 65 61 73 65 28 70 44 62  chemaRelease(pDb
5c20: 29 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 7d  );.      }.    }
5c30: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f 6d  .  }.  sqlite3_m
5c40: 75 74 65 78 5f 6c 65 61 76 65 28 20 73 71 6c 69  utex_leave( sqli
5c50: 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63 28  te3_mutex_alloc(
5c60: 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54 41  SQLITE_MUTEX_STA
5c70: 54 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a 7d  TIC_MASTER) );.}
5c80: 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 53 63  ..void sqlite3Sc
5c90: 68 65 6d 61 52 65 6c 65 61 73 65 28 73 71 6c 69  hemaRelease(sqli
5ca0: 74 65 33 20 2a 64 62 2c 20 69 6e 74 20 69 44 62  te3 *db, int iDb
5cb0: 29 7b 0a 20 20 44 62 20 2a 70 44 62 20 3d 20 26  ){.  Db *pDb = &
5cc0: 64 62 2d 3e 61 44 62 5b 69 44 62 5d 3b 0a 20 20  db->aDb[iDb];.  
5cd0: 61 73 73 65 72 74 28 20 69 44 62 21 3d 31 20 29  assert( iDb!=1 )
5ce0: 3b 0a 20 20 61 73 73 65 72 74 5f 73 63 68 65 6d  ;.  assert_schem
5cf0: 61 5f 73 74 61 74 65 5f 6f 6b 28 64 62 29 3b 0a  a_state_ok(db);.
5d00: 20 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f    sqlite3_mutex_
5d10: 65 6e 74 65 72 28 20 73 71 6c 69 74 65 33 5f 6d  enter( sqlite3_m
5d20: 75 74 65 78 5f 61 6c 6c 6f 63 28 53 51 4c 49 54  utex_alloc(SQLIT
5d30: 45 5f 4d 55 54 45 58 5f 53 54 41 54 49 43 5f 4d  E_MUTEX_STATIC_M
5d40: 41 53 54 45 52 29 20 29 3b 0a 20 20 69 66 28 20  ASTER) );.  if( 
5d50: 70 44 62 2d 3e 70 53 50 6f 6f 6c 20 26 26 20 44  pDb->pSPool && D
5d60: 62 48 61 73 50 72 6f 70 65 72 74 79 28 64 62 2c  bHasProperty(db,
5d70: 20 69 44 62 2c 20 44 42 5f 53 63 68 65 6d 61 4c   iDb, DB_SchemaL
5d80: 6f 61 64 65 64 29 20 29 7b 0a 20 20 20 20 73 63  oaded) ){.    sc
5d90: 68 65 6d 61 52 65 6c 65 61 73 65 28 70 44 62 29  hemaRelease(pDb)
5da0: 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 5f  ;.  }.  sqlite3_
5db0: 6d 75 74 65 78 5f 6c 65 61 76 65 28 20 73 71 6c  mutex_leave( sql
5dc0: 69 74 65 33 5f 6d 75 74 65 78 5f 61 6c 6c 6f 63  ite3_mutex_alloc
5dd0: 28 53 51 4c 49 54 45 5f 4d 55 54 45 58 5f 53 54  (SQLITE_MUTEX_ST
5de0: 41 54 49 43 5f 4d 41 53 54 45 52 29 20 29 3b 0a  ATIC_MASTER) );.
5df0: 7d 0a 0a 2f 2a 0a 2a 2a 20 46 69 6e 64 20 61 6e  }../*.** Find an
5e00: 64 20 72 65 74 75 72 6e 20 74 68 65 20 73 63 68  d return the sch
5e10: 65 6d 61 20 61 73 73 6f 63 69 61 74 65 64 20 77  ema associated w
5e20: 69 74 68 20 61 20 42 54 72 65 65 2e 20 20 43 72  ith a BTree.  Cr
5e30: 65 61 74 65 0a 2a 2a 20 61 20 6e 65 77 20 6f 6e  eate.** a new on
5e40: 65 20 69 66 20 6e 65 63 65 73 73 61 72 79 2e 0a  e if necessary..
5e50: 2a 2f 0a 53 63 68 65 6d 61 20 2a 73 71 6c 69 74  */.Schema *sqlit
5e60: 65 33 53 63 68 65 6d 61 47 65 74 28 73 71 6c 69  e3SchemaGet(sqli
5e70: 74 65 33 20 2a 64 62 2c 20 42 74 72 65 65 20 2a  te3 *db, Btree *
5e80: 70 42 74 29 7b 0a 20 20 53 63 68 65 6d 61 20 2a  pBt){.  Schema *
5e90: 70 3b 0a 20 20 69 66 28 20 70 42 74 20 26 26 20  p;.  if( pBt && 
5ea0: 28 64 62 2d 3e 6f 70 65 6e 46 6c 61 67 73 20 26  (db->openFlags &
5eb0: 20 53 51 4c 49 54 45 5f 4f 50 45 4e 5f 52 45 55   SQLITE_OPEN_REU
5ec0: 53 45 5f 53 43 48 45 4d 41 29 3d 3d 30 20 29 7b  SE_SCHEMA)==0 ){
5ed0: 0a 20 20 20 20 70 20 3d 20 28 53 63 68 65 6d 61  .    p = (Schema
5ee0: 20 2a 29 73 71 6c 69 74 65 33 42 74 72 65 65 53   *)sqlite3BtreeS
5ef0: 63 68 65 6d 61 28 70 42 74 2c 20 73 69 7a 65 6f  chema(pBt, sizeo
5f00: 66 28 53 63 68 65 6d 61 29 2c 20 73 71 6c 69 74  f(Schema), sqlit
5f10: 65 33 53 63 68 65 6d 61 43 6c 65 61 72 29 3b 0a  e3SchemaClear);.
5f20: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 20 3d    }else{.    p =
5f30: 20 28 53 63 68 65 6d 61 20 2a 29 73 71 6c 69 74   (Schema *)sqlit
5f40: 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f 28 30  e3DbMallocZero(0
5f50: 2c 20 73 69 7a 65 6f 66 28 53 63 68 65 6d 61 29  , sizeof(Schema)
5f60: 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 21 70 20  );.  }.  if( !p 
5f70: 29 7b 0a 20 20 20 20 73 71 6c 69 74 65 33 4f 6f  ){.    sqlite3Oo
5f80: 6d 46 61 75 6c 74 28 64 62 29 3b 0a 20 20 7d 65  mFault(db);.  }e
5f90: 6c 73 65 20 69 66 20 28 20 30 3d 3d 70 2d 3e 66  lse if ( 0==p->f
5fa0: 69 6c 65 5f 66 6f 72 6d 61 74 20 29 7b 0a 20 20  ile_format ){.  
5fb0: 20 20 73 71 6c 69 74 65 33 48 61 73 68 49 6e 69    sqlite3HashIni
5fc0: 74 28 26 70 2d 3e 74 62 6c 48 61 73 68 29 3b 0a  t(&p->tblHash);.
5fd0: 20 20 20 20 73 71 6c 69 74 65 33 48 61 73 68 49      sqlite3HashI
5fe0: 6e 69 74 28 26 70 2d 3e 69 64 78 48 61 73 68 29  nit(&p->idxHash)
5ff0: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 48 61 73  ;.    sqlite3Has
6000: 68 49 6e 69 74 28 26 70 2d 3e 74 72 69 67 48 61  hInit(&p->trigHa
6010: 73 68 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33  sh);.    sqlite3
6020: 48 61 73 68 49 6e 69 74 28 26 70 2d 3e 66 6b 65  HashInit(&p->fke
6030: 79 48 61 73 68 29 3b 0a 20 20 20 20 70 2d 3e 65  yHash);.    p->e
6040: 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46 38  nc = SQLITE_UTF8
6050: 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70  ;.  }.  return p
6060: 3b 0a 7d 0a                                      ;.}.