/ Hex Artifact Content
Login

Artifact cb68b21b0d4ae7d11ae0e487933bce3323784dcf:


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 2a 0a 2a 2a 20 24 49 64 3a 20 63 61  s..**.** $Id: ca
0200: 6c 6c 62 61 63 6b 2e 63 2c 76 20 31 2e 34 32 20  llback.c,v 1.42 
0210: 32 30 30 39 2f 30 36 2f 31 37 20 30 30 3a 33 35  2009/06/17 00:35
0220: 3a 33 31 20 64 72 68 20 45 78 70 20 24 0a 2a 2f  :31 drh Exp $.*/
0230: 0a 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69  ..#include "sqli
0240: 74 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20  teInt.h"../*.** 
0250: 49 6e 76 6f 6b 65 20 74 68 65 20 27 63 6f 6c 6c  Invoke the 'coll
0260: 61 74 69 6f 6e 20 6e 65 65 64 65 64 27 20 63 61  ation needed' ca
0270: 6c 6c 62 61 63 6b 20 74 6f 20 72 65 71 75 65 73  llback to reques
0280: 74 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65  t a collation se
0290: 71 75 65 6e 63 65 0a 2a 2a 20 69 6e 20 74 68 65  quence.** in the
02a0: 20 64 61 74 61 62 61 73 65 20 74 65 78 74 20 65   database text e
02b0: 6e 63 6f 64 69 6e 67 20 6f 66 20 6e 61 6d 65 20  ncoding of name 
02c0: 7a 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e  zName, length nN
02d0: 61 6d 65 2e 0a 2a 2a 20 49 66 20 74 68 65 20 63  ame..** If the c
02e0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
02f0: 65 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64  e.*/.static void
0300: 20 63 61 6c 6c 43 6f 6c 6c 4e 65 65 64 65 64 28   callCollNeeded(
0310: 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e  sqlite3 *db, con
0320: 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 29 7b  st char *zName){
0330: 0a 20 20 61 73 73 65 72 74 28 20 21 64 62 2d 3e  .  assert( !db->
0340: 78 43 6f 6c 6c 4e 65 65 64 65 64 20 7c 7c 20 21  xCollNeeded || !
0350: 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 31  db->xCollNeeded1
0360: 36 20 29 3b 0a 20 20 69 66 28 20 64 62 2d 3e 78  6 );.  if( db->x
0370: 43 6f 6c 6c 4e 65 65 64 65 64 20 29 7b 0a 20 20  CollNeeded ){.  
0380: 20 20 63 68 61 72 20 2a 7a 45 78 74 65 72 6e 61    char *zExterna
0390: 6c 20 3d 20 73 71 6c 69 74 65 33 44 62 53 74 72  l = sqlite3DbStr
03a0: 44 75 70 28 64 62 2c 20 7a 4e 61 6d 65 29 3b 0a  Dup(db, zName);.
03b0: 20 20 20 20 69 66 28 20 21 7a 45 78 74 65 72 6e      if( !zExtern
03c0: 61 6c 20 29 20 72 65 74 75 72 6e 3b 0a 20 20 20  al ) return;.   
03d0: 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64   db->xCollNeeded
03e0: 28 64 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64 65 64  (db->pCollNeeded
03f0: 41 72 67 2c 20 64 62 2c 20 28 69 6e 74 29 45 4e  Arg, db, (int)EN
0400: 43 28 64 62 29 2c 20 7a 45 78 74 65 72 6e 61 6c  C(db), zExternal
0410: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 62  );.    sqlite3Db
0420: 46 72 65 65 28 64 62 2c 20 7a 45 78 74 65 72 6e  Free(db, zExtern
0430: 61 6c 29 3b 0a 20 20 7d 0a 23 69 66 6e 64 65 66  al);.  }.#ifndef
0440: 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f 55 54 46   SQLITE_OMIT_UTF
0450: 31 36 0a 20 20 69 66 28 20 64 62 2d 3e 78 43 6f  16.  if( db->xCo
0460: 6c 6c 4e 65 65 64 65 64 31 36 20 29 7b 0a 20 20  llNeeded16 ){.  
0470: 20 20 63 68 61 72 20 63 6f 6e 73 74 20 2a 7a 45    char const *zE
0480: 78 74 65 72 6e 61 6c 3b 0a 20 20 20 20 73 71 6c  xternal;.    sql
0490: 69 74 65 33 5f 76 61 6c 75 65 20 2a 70 54 6d 70  ite3_value *pTmp
04a0: 20 3d 20 73 71 6c 69 74 65 33 56 61 6c 75 65 4e   = sqlite3ValueN
04b0: 65 77 28 64 62 29 3b 0a 20 20 20 20 73 71 6c 69  ew(db);.    sqli
04c0: 74 65 33 56 61 6c 75 65 53 65 74 53 74 72 28 70  te3ValueSetStr(p
04d0: 54 6d 70 2c 20 2d 31 2c 20 7a 4e 61 6d 65 2c 20  Tmp, -1, zName, 
04e0: 53 51 4c 49 54 45 5f 55 54 46 38 2c 20 53 51 4c  SQLITE_UTF8, SQL
04f0: 49 54 45 5f 53 54 41 54 49 43 29 3b 0a 20 20 20  ITE_STATIC);.   
0500: 20 7a 45 78 74 65 72 6e 61 6c 20 3d 20 73 71 6c   zExternal = sql
0510: 69 74 65 33 56 61 6c 75 65 54 65 78 74 28 70 54  ite3ValueText(pT
0520: 6d 70 2c 20 53 51 4c 49 54 45 5f 55 54 46 31 36  mp, SQLITE_UTF16
0530: 4e 41 54 49 56 45 29 3b 0a 20 20 20 20 69 66 28  NATIVE);.    if(
0540: 20 7a 45 78 74 65 72 6e 61 6c 20 29 7b 0a 20 20   zExternal ){.  
0550: 20 20 20 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65      db->xCollNee
0560: 64 65 64 31 36 28 64 62 2d 3e 70 43 6f 6c 6c 4e  ded16(db->pCollN
0570: 65 65 64 65 64 41 72 67 2c 20 64 62 2c 20 28 69  eededArg, db, (i
0580: 6e 74 29 45 4e 43 28 64 62 29 2c 20 7a 45 78 74  nt)ENC(db), zExt
0590: 65 72 6e 61 6c 29 3b 0a 20 20 20 20 7d 0a 20 20  ernal);.    }.  
05a0: 20 20 73 71 6c 69 74 65 33 56 61 6c 75 65 46 72    sqlite3ValueFr
05b0: 65 65 28 70 54 6d 70 29 3b 0a 20 20 7d 0a 23 65  ee(pTmp);.  }.#e
05c0: 6e 64 69 66 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  ndif.}../*.** Th
05d0: 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 63 61  is routine is ca
05e0: 6c 6c 65 64 20 69 66 20 74 68 65 20 63 6f 6c 6c  lled if the coll
05f0: 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 20 66 61  ation factory fa
0600: 69 6c 73 20 74 6f 20 64 65 6c 69 76 65 72 20 61  ils to deliver a
0610: 0a 2a 2a 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 75  .** collation fu
0620: 6e 63 74 69 6f 6e 20 69 6e 20 74 68 65 20 62 65  nction in the be
0630: 73 74 20 65 6e 63 6f 64 69 6e 67 20 62 75 74 20  st encoding but 
0640: 74 68 65 72 65 20 6d 61 79 20 62 65 20 6f 74 68  there may be oth
0650: 65 72 20 76 65 72 73 69 6f 6e 73 0a 2a 2a 20 6f  er versions.** o
0660: 66 20 74 68 69 73 20 63 6f 6c 6c 61 74 69 6f 6e  f this collation
0670: 20 66 75 6e 63 74 69 6f 6e 20 28 66 6f 72 20 6f   function (for o
0680: 74 68 65 72 20 74 65 78 74 20 65 6e 63 6f 64 69  ther text encodi
0690: 6e 67 73 29 20 61 76 61 69 6c 61 62 6c 65 2e 20  ngs) available. 
06a0: 55 73 65 20 6f 6e 65 0a 2a 2a 20 6f 66 20 74 68  Use one.** of th
06b0: 65 73 65 20 69 6e 73 74 65 61 64 20 69 66 20 74  ese instead if t
06c0: 68 65 79 20 65 78 69 73 74 2e 20 41 76 6f 69 64  hey exist. Avoid
06d0: 20 61 20 55 54 46 2d 38 20 3c 2d 3e 20 55 54 46   a UTF-8 <-> UTF
06e0: 2d 31 36 20 63 6f 6e 76 65 72 73 69 6f 6e 20 69  -16 conversion i
06f0: 66 0a 2a 2a 20 70 6f 73 73 69 62 6c 65 2e 0a 2a  f.** possible..*
0700: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 73 79 6e  /.static int syn
0710: 74 68 43 6f 6c 6c 53 65 71 28 73 71 6c 69 74 65  thCollSeq(sqlite
0720: 33 20 2a 64 62 2c 20 43 6f 6c 6c 53 65 71 20 2a  3 *db, CollSeq *
0730: 70 43 6f 6c 6c 29 7b 0a 20 20 43 6f 6c 6c 53 65  pColl){.  CollSe
0740: 71 20 2a 70 43 6f 6c 6c 32 3b 0a 20 20 63 68 61  q *pColl2;.  cha
0750: 72 20 2a 7a 20 3d 20 70 43 6f 6c 6c 2d 3e 7a 4e  r *z = pColl->zN
0760: 61 6d 65 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20  ame;.  int i;.  
0770: 73 74 61 74 69 63 20 63 6f 6e 73 74 20 75 38 20  static const u8 
0780: 61 45 6e 63 5b 5d 20 3d 20 7b 20 53 51 4c 49 54  aEnc[] = { SQLIT
0790: 45 5f 55 54 46 31 36 42 45 2c 20 53 51 4c 49 54  E_UTF16BE, SQLIT
07a0: 45 5f 55 54 46 31 36 4c 45 2c 20 53 51 4c 49 54  E_UTF16LE, SQLIT
07b0: 45 5f 55 54 46 38 20 7d 3b 0a 20 20 66 6f 72 28  E_UTF8 };.  for(
07c0: 69 3d 30 3b 20 69 3c 33 3b 20 69 2b 2b 29 7b 0a  i=0; i<3; i++){.
07d0: 20 20 20 20 70 43 6f 6c 6c 32 20 3d 20 73 71 6c      pColl2 = sql
07e0: 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28  ite3FindCollSeq(
07f0: 64 62 2c 20 61 45 6e 63 5b 69 5d 2c 20 7a 2c 20  db, aEnc[i], z, 
0800: 30 29 3b 0a 20 20 20 20 69 66 28 20 70 43 6f 6c  0);.    if( pCol
0810: 6c 32 2d 3e 78 43 6d 70 21 3d 30 20 29 7b 0a 20  l2->xCmp!=0 ){. 
0820: 20 20 20 20 20 6d 65 6d 63 70 79 28 70 43 6f 6c       memcpy(pCol
0830: 6c 2c 20 70 43 6f 6c 6c 32 2c 20 73 69 7a 65 6f  l, pColl2, sizeo
0840: 66 28 43 6f 6c 6c 53 65 71 29 29 3b 0a 20 20 20  f(CollSeq));.   
0850: 20 20 20 70 43 6f 6c 6c 2d 3e 78 44 65 6c 20 3d     pColl->xDel =
0860: 20 30 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 44   0;         /* D
0870: 6f 20 6e 6f 74 20 63 6f 70 79 20 74 68 65 20 64  o not copy the d
0880: 65 73 74 72 75 63 74 6f 72 20 2a 2f 0a 20 20 20  estructor */.   
0890: 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45     return SQLITE
08a0: 5f 4f 4b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  _OK;.    }.  }. 
08b0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 45   return SQLITE_E
08c0: 52 52 4f 52 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  RROR;.}../*.** T
08d0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
08e0: 72 65 73 70 6f 6e 73 69 62 6c 65 20 66 6f 72 20  responsible for 
08f0: 69 6e 76 6f 6b 69 6e 67 20 74 68 65 20 63 6f 6c  invoking the col
0900: 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 20 63  lation factory c
0910: 61 6c 6c 62 61 63 6b 0a 2a 2a 20 6f 72 20 73 75  allback.** or su
0920: 62 73 74 69 74 75 74 69 6e 67 20 61 20 63 6f 6c  bstituting a col
0930: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
0940: 6f 66 20 61 20 64 69 66 66 65 72 65 6e 74 20 65  of a different e
0950: 6e 63 6f 64 69 6e 67 20 77 68 65 6e 20 74 68 65  ncoding when the
0960: 0a 2a 2a 20 72 65 71 75 65 73 74 65 64 20 63 6f  .** requested co
0970: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
0980: 20 69 73 20 6e 6f 74 20 61 76 61 69 6c 61 62 6c   is not availabl
0990: 65 20 69 6e 20 74 68 65 20 64 61 74 61 62 61 73  e in the databas
09a0: 65 20 6e 61 74 69 76 65 0a 2a 2a 20 65 6e 63 6f  e native.** enco
09b0: 64 69 6e 67 2e 0a 2a 2a 20 0a 2a 2a 20 49 66 20  ding..** .** If 
09c0: 69 74 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 2c 20  it is not NULL, 
09d0: 74 68 65 6e 20 70 43 6f 6c 6c 20 6d 75 73 74 20  then pColl must 
09e0: 70 6f 69 6e 74 20 74 6f 20 74 68 65 20 64 61 74  point to the dat
09f0: 61 62 61 73 65 20 6e 61 74 69 76 65 20 65 6e 63  abase native enc
0a00: 6f 64 69 6e 67 20 0a 2a 2a 20 63 6f 6c 6c 61 74  oding .** collat
0a10: 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 77 69 74  ion sequence wit
0a20: 68 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20 6c 65  h name zName, le
0a30: 6e 67 74 68 20 6e 4e 61 6d 65 2e 0a 2a 2a 0a 2a  ngth nName..**.*
0a40: 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c  * The return val
0a50: 75 65 20 69 73 20 65 69 74 68 65 72 20 74 68 65  ue is either the
0a60: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
0a70: 6e 63 65 20 74 6f 20 62 65 20 75 73 65 64 20 69  nce to be used i
0a80: 6e 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 64 62  n database.** db
0a90: 20 66 6f 72 20 63 6f 6c 6c 61 74 69 6f 6e 20 74   for collation t
0aa0: 79 70 65 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20  ype name zName, 
0ab0: 6c 65 6e 67 74 68 20 6e 4e 61 6d 65 2c 20 6f 72  length nName, or
0ac0: 20 4e 55 4c 4c 2c 20 69 66 20 6e 6f 20 63 6f 6c   NULL, if no col
0ad0: 6c 61 74 69 6f 6e 0a 2a 2a 20 73 65 71 75 65 6e  lation.** sequen
0ae0: 63 65 20 63 61 6e 20 62 65 20 66 6f 75 6e 64 2e  ce can be found.
0af0: 0a 2a 2a 0a 2a 2a 20 53 65 65 20 61 6c 73 6f 3a  .**.** See also:
0b00: 20 73 71 6c 69 74 65 33 4c 6f 63 61 74 65 43 6f   sqlite3LocateCo
0b10: 6c 6c 53 65 71 28 29 2c 20 73 71 6c 69 74 65 33  llSeq(), sqlite3
0b20: 46 69 6e 64 43 6f 6c 6c 53 65 71 28 29 0a 2a 2f  FindCollSeq().*/
0b30: 0a 43 6f 6c 6c 53 65 71 20 2a 73 71 6c 69 74 65  .CollSeq *sqlite
0b40: 33 47 65 74 43 6f 6c 6c 53 65 71 28 0a 20 20 73  3GetCollSeq(.  s
0b50: 71 6c 69 74 65 33 2a 20 64 62 2c 20 20 20 20 20  qlite3* db,     
0b60: 20 20 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61       /* The data
0b70: 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20  base connection 
0b80: 2a 2f 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43  */.  CollSeq *pC
0b90: 6f 6c 6c 2c 20 20 20 20 20 20 20 2f 2a 20 43 6f  oll,       /* Co
0ba0: 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65  llating sequence
0bb0: 20 77 69 74 68 20 6e 61 74 69 76 65 20 65 6e 63   with native enc
0bc0: 6f 64 69 6e 67 2c 20 6f 72 20 4e 55 4c 4c 20 2a  oding, or NULL *
0bd0: 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  /.  const char *
0be0: 7a 4e 61 6d 65 20 20 20 20 20 2f 2a 20 43 6f 6c  zName     /* Col
0bf0: 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65 20  lating sequence 
0c00: 6e 61 6d 65 20 2a 2f 0a 29 7b 0a 20 20 43 6f 6c  name */.){.  Col
0c10: 6c 53 65 71 20 2a 70 3b 0a 0a 20 20 70 20 3d 20  lSeq *p;..  p = 
0c20: 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 21 70 20  pColl;.  if( !p 
0c30: 29 7b 0a 20 20 20 20 70 20 3d 20 73 71 6c 69 74  ){.    p = sqlit
0c40: 65 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28 64 62  e3FindCollSeq(db
0c50: 2c 20 45 4e 43 28 64 62 29 2c 20 7a 4e 61 6d 65  , ENC(db), zName
0c60: 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20  , 0);.  }.  if( 
0c70: 21 70 20 7c 7c 20 21 70 2d 3e 78 43 6d 70 20 29  !p || !p->xCmp )
0c80: 7b 0a 20 20 20 20 2f 2a 20 4e 6f 20 63 6f 6c 6c  {.    /* No coll
0c90: 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 6f  ation sequence o
0ca0: 66 20 74 68 69 73 20 74 79 70 65 20 66 6f 72 20  f this type for 
0cb0: 74 68 69 73 20 65 6e 63 6f 64 69 6e 67 20 69 73  this encoding is
0cc0: 20 72 65 67 69 73 74 65 72 65 64 2e 0a 20 20 20   registered..   
0cd0: 20 2a 2a 20 43 61 6c 6c 20 74 68 65 20 63 6f 6c   ** Call the col
0ce0: 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 20 74  lation factory t
0cf0: 6f 20 73 65 65 20 69 66 20 69 74 20 63 61 6e 20  o see if it can 
0d00: 73 75 70 70 6c 79 20 75 73 20 77 69 74 68 20 6f  supply us with o
0d10: 6e 65 2e 0a 20 20 20 20 2a 2f 0a 20 20 20 20 63  ne..    */.    c
0d20: 61 6c 6c 43 6f 6c 6c 4e 65 65 64 65 64 28 64 62  allCollNeeded(db
0d30: 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 70 20  , zName);.    p 
0d40: 3d 20 73 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c  = sqlite3FindCol
0d50: 6c 53 65 71 28 64 62 2c 20 45 4e 43 28 64 62 29  lSeq(db, ENC(db)
0d60: 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 7d  , zName, 0);.  }
0d70: 0a 20 20 69 66 28 20 70 20 26 26 20 21 70 2d 3e  .  if( p && !p->
0d80: 78 43 6d 70 20 26 26 20 73 79 6e 74 68 43 6f 6c  xCmp && synthCol
0d90: 6c 53 65 71 28 64 62 2c 20 70 29 20 29 7b 0a 20  lSeq(db, p) ){. 
0da0: 20 20 20 70 20 3d 20 30 3b 0a 20 20 7d 0a 20 20     p = 0;.  }.  
0db0: 61 73 73 65 72 74 28 20 21 70 20 7c 7c 20 70 2d  assert( !p || p-
0dc0: 3e 78 43 6d 70 20 29 3b 0a 20 20 72 65 74 75 72  >xCmp );.  retur
0dd0: 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  n p;.}../*.** Th
0de0: 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 63 61  is routine is ca
0df0: 6c 6c 65 64 20 6f 6e 20 61 20 63 6f 6c 6c 61 74  lled on a collat
0e00: 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 62 65 66  ion sequence bef
0e10: 6f 72 65 20 69 74 20 69 73 20 75 73 65 64 20 74  ore it is used t
0e20: 6f 0a 2a 2a 20 63 68 65 63 6b 20 74 68 61 74 20  o.** check that 
0e30: 69 74 20 69 73 20 64 65 66 69 6e 65 64 2e 20 41  it is defined. A
0e40: 6e 20 75 6e 64 65 66 69 6e 65 64 20 63 6f 6c 6c  n undefined coll
0e50: 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 65  ation sequence e
0e60: 78 69 73 74 73 20 77 68 65 6e 0a 2a 2a 20 61 20  xists when.** a 
0e70: 64 61 74 61 62 61 73 65 20 69 73 20 6c 6f 61 64  database is load
0e80: 65 64 20 74 68 61 74 20 63 6f 6e 74 61 69 6e 73  ed that contains
0e90: 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f 20 63   references to c
0ea0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
0eb0: 65 73 0a 2a 2a 20 74 68 61 74 20 68 61 76 65 20  es.** that have 
0ec0: 6e 6f 74 20 62 65 65 6e 20 64 65 66 69 6e 65 64  not been defined
0ed0: 20 62 79 20 73 71 6c 69 74 65 33 5f 63 72 65 61   by sqlite3_crea
0ee0: 74 65 5f 63 6f 6c 6c 61 74 69 6f 6e 28 29 20 65  te_collation() e
0ef0: 74 63 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 72 65 71  tc..**.** If req
0f00: 75 69 72 65 64 2c 20 74 68 69 73 20 72 6f 75 74  uired, this rout
0f10: 69 6e 65 20 63 61 6c 6c 73 20 74 68 65 20 27 63  ine calls the 'c
0f20: 6f 6c 6c 61 74 69 6f 6e 20 6e 65 65 64 65 64 27  ollation needed'
0f30: 20 63 61 6c 6c 62 61 63 6b 20 74 6f 0a 2a 2a 20   callback to.** 
0f40: 72 65 71 75 65 73 74 20 61 20 64 65 66 69 6e 69  request a defini
0f50: 74 69 6f 6e 20 6f 66 20 74 68 65 20 63 6f 6c 6c  tion of the coll
0f60: 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65 2e 20  ating sequence. 
0f70: 49 66 20 74 68 69 73 20 64 6f 65 73 6e 27 74 20  If this doesn't 
0f80: 77 6f 72 6b 2c 20 0a 2a 2a 20 61 6e 20 65 71 75  work, .** an equ
0f90: 69 76 61 6c 65 6e 74 20 63 6f 6c 6c 61 74 69 6e  ivalent collatin
0fa0: 67 20 73 65 71 75 65 6e 63 65 20 74 68 61 74 20  g sequence that 
0fb0: 75 73 65 73 20 61 20 74 65 78 74 20 65 6e 63 6f  uses a text enco
0fc0: 64 69 6e 67 20 64 69 66 66 65 72 65 6e 74 0a 2a  ding different.*
0fd0: 2a 20 66 72 6f 6d 20 74 68 65 20 6d 61 69 6e 20  * from the main 
0fe0: 64 61 74 61 62 61 73 65 20 69 73 20 73 75 62 73  database is subs
0ff0: 74 69 74 75 74 65 64 2c 20 69 66 20 6f 6e 65 20  tituted, if one 
1000: 69 73 20 61 76 61 69 6c 61 62 6c 65 2e 0a 2a 2f  is available..*/
1010: 0a 69 6e 74 20 73 71 6c 69 74 65 33 43 68 65 63  .int sqlite3Chec
1020: 6b 43 6f 6c 6c 53 65 71 28 50 61 72 73 65 20 2a  kCollSeq(Parse *
1030: 70 50 61 72 73 65 2c 20 43 6f 6c 6c 53 65 71 20  pParse, CollSeq 
1040: 2a 70 43 6f 6c 6c 29 7b 0a 20 20 69 66 28 20 70  *pColl){.  if( p
1050: 43 6f 6c 6c 20 29 7b 0a 20 20 20 20 63 6f 6e 73  Coll ){.    cons
1060: 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20 3d 20  t char *zName = 
1070: 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b 0a 20 20  pColl->zName;.  
1080: 20 20 43 6f 6c 6c 53 65 71 20 2a 70 20 3d 20 73    CollSeq *p = s
1090: 71 6c 69 74 65 33 47 65 74 43 6f 6c 6c 53 65 71  qlite3GetCollSeq
10a0: 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70 43 6f  (pParse->db, pCo
10b0: 6c 6c 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20 20  ll, zName);.    
10c0: 69 66 28 20 21 70 20 29 7b 0a 20 20 20 20 20 20  if( !p ){.      
10d0: 73 71 6c 69 74 65 33 45 72 72 6f 72 4d 73 67 28  sqlite3ErrorMsg(
10e0: 70 50 61 72 73 65 2c 20 22 6e 6f 20 73 75 63 68  pParse, "no such
10f0: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
1100: 6e 63 65 3a 20 25 73 22 2c 20 7a 4e 61 6d 65 29  nce: %s", zName)
1110: 3b 0a 20 20 20 20 20 20 70 50 61 72 73 65 2d 3e  ;.      pParse->
1120: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 20 20 72 65  nErr++;.      re
1130: 74 75 72 6e 20 53 51 4c 49 54 45 5f 45 52 52 4f  turn SQLITE_ERRO
1140: 52 3b 0a 20 20 20 20 7d 0a 20 20 20 20 61 73 73  R;.    }.    ass
1150: 65 72 74 28 20 70 3d 3d 70 43 6f 6c 6c 20 29 3b  ert( p==pColl );
1160: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 53 51  .  }.  return SQ
1170: 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a 0a 0a 0a 2f 2a  LITE_OK;.}..../*
1180: 0a 2a 2a 20 4c 6f 63 61 74 65 20 61 6e 64 20 72  .** Locate and r
1190: 65 74 75 72 6e 20 61 6e 20 65 6e 74 72 79 20 66  eturn an entry f
11a0: 72 6f 6d 20 74 68 65 20 64 62 2e 61 43 6f 6c 6c  rom the db.aColl
11b0: 53 65 71 20 68 61 73 68 20 74 61 62 6c 65 2e 20  Seq hash table. 
11c0: 49 66 20 74 68 65 20 65 6e 74 72 79 0a 2a 2a 20  If the entry.** 
11d0: 73 70 65 63 69 66 69 65 64 20 62 79 20 7a 4e 61  specified by zNa
11e0: 6d 65 20 61 6e 64 20 6e 4e 61 6d 65 20 69 73 20  me and nName is 
11f0: 6e 6f 74 20 66 6f 75 6e 64 20 61 6e 64 20 70 61  not found and pa
1200: 72 61 6d 65 74 65 72 20 27 63 72 65 61 74 65 27  rameter 'create'
1210: 20 69 73 0a 2a 2a 20 74 72 75 65 2c 20 74 68 65   is.** true, the
1220: 6e 20 63 72 65 61 74 65 20 61 20 6e 65 77 20 65  n create a new e
1230: 6e 74 72 79 2e 20 4f 74 68 65 72 77 69 73 65 20  ntry. Otherwise 
1240: 72 65 74 75 72 6e 20 4e 55 4c 4c 2e 0a 2a 2a 0a  return NULL..**.
1250: 2a 2a 20 45 61 63 68 20 70 6f 69 6e 74 65 72 20  ** Each pointer 
1260: 73 74 6f 72 65 64 20 69 6e 20 74 68 65 20 73 71  stored in the sq
1270: 6c 69 74 65 33 2e 61 43 6f 6c 6c 53 65 71 20 68  lite3.aCollSeq h
1280: 61 73 68 20 74 61 62 6c 65 20 63 6f 6e 74 61 69  ash table contai
1290: 6e 73 20 61 6e 0a 2a 2a 20 61 72 72 61 79 20 6f  ns an.** array o
12a0: 66 20 74 68 72 65 65 20 43 6f 6c 6c 53 65 71 20  f three CollSeq 
12b0: 73 74 72 75 63 74 75 72 65 73 2e 20 54 68 65 20  structures. The 
12c0: 66 69 72 73 74 20 69 73 20 74 68 65 20 63 6f 6c  first is the col
12d0: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 0a  lation sequence.
12e0: 2a 2a 20 70 72 65 66 66 65 72 72 65 64 20 66 6f  ** prefferred fo
12f0: 72 20 55 54 46 2d 38 2c 20 74 68 65 20 73 65 63  r UTF-8, the sec
1300: 6f 6e 64 20 55 54 46 2d 31 36 6c 65 2c 20 61 6e  ond UTF-16le, an
1310: 64 20 74 68 65 20 74 68 69 72 64 20 55 54 46 2d  d the third UTF-
1320: 31 36 62 65 2e 0a 2a 2a 0a 2a 2a 20 53 74 6f 72  16be..**.** Stor
1330: 65 64 20 69 6d 6d 65 64 69 61 74 65 6c 79 20 61  ed immediately a
1340: 66 74 65 72 20 74 68 65 20 74 68 72 65 65 20 63  fter the three c
1350: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
1360: 65 73 20 69 73 20 61 20 63 6f 70 79 20 6f 66 0a  es is a copy of.
1370: 2a 2a 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e  ** the collation
1380: 20 73 65 71 75 65 6e 63 65 20 6e 61 6d 65 2e 20   sequence name. 
1390: 41 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 69  A pointer to thi
13a0: 73 20 73 74 72 69 6e 67 20 69 73 20 73 74 6f 72  s string is stor
13b0: 65 64 20 69 6e 0a 2a 2a 20 65 61 63 68 20 63 6f  ed in.** each co
13c0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
13d0: 20 73 74 72 75 63 74 75 72 65 2e 0a 2a 2f 0a 73   structure..*/.s
13e0: 74 61 74 69 63 20 43 6f 6c 6c 53 65 71 20 2a 66  tatic CollSeq *f
13f0: 69 6e 64 43 6f 6c 6c 53 65 71 45 6e 74 72 79 28  indCollSeqEntry(
1400: 0a 20 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  .  sqlite3 *db, 
1410: 20 20 20 20 20 20 20 20 20 2f 2a 20 44 61 74 61           /* Data
1420: 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20  base connection 
1430: 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  */.  const char 
1440: 2a 7a 4e 61 6d 65 2c 20 20 20 20 2f 2a 20 4e 61  *zName,    /* Na
1450: 6d 65 20 6f 66 20 74 68 65 20 63 6f 6c 6c 61 74  me of the collat
1460: 69 6e 67 20 73 65 71 75 65 6e 63 65 20 2a 2f 0a  ing sequence */.
1470: 20 20 69 6e 74 20 63 72 65 61 74 65 20 20 20 20    int create    
1480: 20 20 20 20 20 20 20 20 2f 2a 20 43 72 65 61 74          /* Creat
1490: 65 20 61 20 6e 65 77 20 65 6e 74 72 79 20 69 66  e a new entry if
14a0: 20 74 72 75 65 20 2a 2f 0a 29 7b 0a 20 20 43 6f   true */.){.  Co
14b0: 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b 0a 20 20  llSeq *pColl;.  
14c0: 69 6e 74 20 6e 4e 61 6d 65 20 3d 20 73 71 6c 69  int nName = sqli
14d0: 74 65 33 53 74 72 6c 65 6e 33 30 28 7a 4e 61 6d  te3Strlen30(zNam
14e0: 65 29 3b 0a 20 20 70 43 6f 6c 6c 20 3d 20 73 71  e);.  pColl = sq
14f0: 6c 69 74 65 33 48 61 73 68 46 69 6e 64 28 26 64  lite3HashFind(&d
1500: 62 2d 3e 61 43 6f 6c 6c 53 65 71 2c 20 7a 4e 61  b->aCollSeq, zNa
1510: 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 0a 20 20 69  me, nName);..  i
1520: 66 28 20 30 3d 3d 70 43 6f 6c 6c 20 26 26 20 63  f( 0==pColl && c
1530: 72 65 61 74 65 20 29 7b 0a 20 20 20 20 70 43 6f  reate ){.    pCo
1540: 6c 6c 20 3d 20 73 71 6c 69 74 65 33 44 62 4d 61  ll = sqlite3DbMa
1550: 6c 6c 6f 63 5a 65 72 6f 28 64 62 2c 20 33 2a 73  llocZero(db, 3*s
1560: 69 7a 65 6f 66 28 2a 70 43 6f 6c 6c 29 20 2b 20  izeof(*pColl) + 
1570: 6e 4e 61 6d 65 20 2b 20 31 20 29 3b 0a 20 20 20  nName + 1 );.   
1580: 20 69 66 28 20 70 43 6f 6c 6c 20 29 7b 0a 20 20   if( pColl ){.  
1590: 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70 44 65      CollSeq *pDe
15a0: 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 70 43 6f  l = 0;.      pCo
15b0: 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 20 3d 20 28 63  ll[0].zName = (c
15c0: 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b 0a  har*)&pColl[3];.
15d0: 20 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d 2e 65        pColl[0].e
15e0: 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46 38  nc = SQLITE_UTF8
15f0: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 31 5d  ;.      pColl[1]
1600: 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 2a 29  .zName = (char*)
1610: 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20  &pColl[3];.     
1620: 20 70 43 6f 6c 6c 5b 31 5d 2e 65 6e 63 20 3d 20   pColl[1].enc = 
1630: 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45 3b 0a  SQLITE_UTF16LE;.
1640: 20 20 20 20 20 20 70 43 6f 6c 6c 5b 32 5d 2e 7a        pColl[2].z
1650: 4e 61 6d 65 20 3d 20 28 63 68 61 72 2a 29 26 70  Name = (char*)&p
1660: 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20 20 70  Coll[3];.      p
1670: 43 6f 6c 6c 5b 32 5d 2e 65 6e 63 20 3d 20 53 51  Coll[2].enc = SQ
1680: 4c 49 54 45 5f 55 54 46 31 36 42 45 3b 0a 20 20  LITE_UTF16BE;.  
1690: 20 20 20 20 6d 65 6d 63 70 79 28 70 43 6f 6c 6c      memcpy(pColl
16a0: 5b 30 5d 2e 7a 4e 61 6d 65 2c 20 7a 4e 61 6d 65  [0].zName, zName
16b0: 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20  , nName);.      
16c0: 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 5b 6e  pColl[0].zName[n
16d0: 4e 61 6d 65 5d 20 3d 20 30 3b 0a 20 20 20 20 20  Name] = 0;.     
16e0: 20 70 44 65 6c 20 3d 20 73 71 6c 69 74 65 33 48   pDel = sqlite3H
16f0: 61 73 68 49 6e 73 65 72 74 28 26 64 62 2d 3e 61  ashInsert(&db->a
1700: 43 6f 6c 6c 53 65 71 2c 20 70 43 6f 6c 6c 5b 30  CollSeq, pColl[0
1710: 5d 2e 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 2c 20  ].zName, nName, 
1720: 70 43 6f 6c 6c 29 3b 0a 0a 20 20 20 20 20 20 2f  pColl);..      /
1730: 2a 20 49 66 20 61 20 6d 61 6c 6c 6f 63 28 29 20  * If a malloc() 
1740: 66 61 69 6c 75 72 65 20 6f 63 63 75 72 72 65 64  failure occurred
1750: 20 69 6e 20 73 71 6c 69 74 65 33 48 61 73 68 49   in sqlite3HashI
1760: 6e 73 65 72 74 28 29 2c 20 69 74 20 77 69 6c 6c  nsert(), it will
1770: 20 0a 20 20 20 20 20 20 2a 2a 20 72 65 74 75 72   .      ** retur
1780: 6e 20 74 68 65 20 70 43 6f 6c 6c 20 70 6f 69 6e  n the pColl poin
1790: 74 65 72 20 74 6f 20 62 65 20 64 65 6c 65 74 65  ter to be delete
17a0: 64 20 28 62 65 63 61 75 73 65 20 69 74 20 77 61  d (because it wa
17b0: 73 6e 27 74 20 61 64 64 65 64 0a 20 20 20 20 20  sn't added.     
17c0: 20 2a 2a 20 74 6f 20 74 68 65 20 68 61 73 68 20   ** to the hash 
17d0: 74 61 62 6c 65 29 2e 0a 20 20 20 20 20 20 2a 2f  table)..      */
17e0: 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20 70  .      assert( p
17f0: 44 65 6c 3d 3d 30 20 7c 7c 20 70 44 65 6c 3d 3d  Del==0 || pDel==
1800: 70 43 6f 6c 6c 20 29 3b 0a 20 20 20 20 20 20 69  pColl );.      i
1810: 66 28 20 70 44 65 6c 21 3d 30 20 29 7b 0a 20 20  f( pDel!=0 ){.  
1820: 20 20 20 20 20 20 64 62 2d 3e 6d 61 6c 6c 6f 63        db->malloc
1830: 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20 20 20  Failed = 1;.    
1840: 20 20 20 20 73 71 6c 69 74 65 33 44 62 46 72 65      sqlite3DbFre
1850: 65 28 64 62 2c 20 70 44 65 6c 29 3b 0a 20 20 20  e(db, pDel);.   
1860: 20 20 20 20 20 70 43 6f 6c 6c 20 3d 20 30 3b 0a       pColl = 0;.
1870: 20 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20        }.    }.  
1880: 7d 0a 20 20 72 65 74 75 72 6e 20 70 43 6f 6c 6c  }.  return pColl
1890: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 61 72 61 6d  ;.}../*.** Param
18a0: 65 74 65 72 20 7a 4e 61 6d 65 20 70 6f 69 6e 74  eter zName point
18b0: 73 20 74 6f 20 61 20 55 54 46 2d 38 20 65 6e 63  s to a UTF-8 enc
18c0: 6f 64 65 64 20 73 74 72 69 6e 67 20 6e 4e 61 6d  oded string nNam
18d0: 65 20 62 79 74 65 73 20 6c 6f 6e 67 2e 0a 2a 2a  e bytes long..**
18e0: 20 52 65 74 75 72 6e 20 74 68 65 20 43 6f 6c 6c   Return the Coll
18f0: 53 65 71 2a 20 70 6f 69 6e 74 65 72 20 66 6f 72  Seq* pointer for
1900: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73   the collation s
1910: 65 71 75 65 6e 63 65 20 6e 61 6d 65 64 20 7a 4e  equence named zN
1920: 61 6d 65 0a 2a 2a 20 66 6f 72 20 74 68 65 20 65  ame.** for the e
1930: 6e 63 6f 64 69 6e 67 20 27 65 6e 63 27 20 66 72  ncoding 'enc' fr
1940: 6f 6d 20 74 68 65 20 64 61 74 61 62 61 73 65 20  om the database 
1950: 27 64 62 27 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74  'db'..**.** If t
1960: 68 65 20 65 6e 74 72 79 20 73 70 65 63 69 66 69  he entry specifi
1970: 65 64 20 69 73 20 6e 6f 74 20 66 6f 75 6e 64 20  ed is not found 
1980: 61 6e 64 20 27 63 72 65 61 74 65 27 20 69 73 20  and 'create' is 
1990: 74 72 75 65 2c 20 74 68 65 6e 20 63 72 65 61 74  true, then creat
19a0: 65 20 61 0a 2a 2a 20 6e 65 77 20 65 6e 74 72 79  e a.** new entry
19b0: 2e 20 20 4f 74 68 65 72 77 69 73 65 20 72 65 74  .  Otherwise ret
19c0: 75 72 6e 20 4e 55 4c 4c 2e 0a 2a 2a 0a 2a 2a 20  urn NULL..**.** 
19d0: 41 20 73 65 70 61 72 61 74 65 20 66 75 6e 63 74  A separate funct
19e0: 69 6f 6e 20 73 71 6c 69 74 65 33 4c 6f 63 61 74  ion sqlite3Locat
19f0: 65 43 6f 6c 6c 53 65 71 28 29 20 69 73 20 61 20  eCollSeq() is a 
1a00: 77 72 61 70 70 65 72 20 61 72 6f 75 6e 64 0a 2a  wrapper around.*
1a10: 2a 20 74 68 69 73 20 72 6f 75 74 69 6e 65 2e 20  * this routine. 
1a20: 20 73 71 6c 69 74 65 33 4c 6f 63 61 74 65 43 6f   sqlite3LocateCo
1a30: 6c 6c 53 65 71 28 29 20 69 6e 76 6f 6b 65 73 20  llSeq() invokes 
1a40: 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 61  the collation fa
1a50: 63 74 6f 72 79 0a 2a 2a 20 69 66 20 6e 65 63 65  ctory.** if nece
1a60: 73 73 61 72 79 20 61 6e 64 20 67 65 6e 65 72 61  ssary and genera
1a70: 74 65 73 20 61 6e 20 65 72 72 6f 72 20 6d 65 73  tes an error mes
1a80: 73 61 67 65 20 69 66 20 74 68 65 20 63 6f 6c 6c  sage if the coll
1a90: 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65 0a 2a  ating sequence.*
1aa0: 2a 20 63 61 6e 6e 6f 74 20 62 65 20 66 6f 75 6e  * cannot be foun
1ab0: 64 2e 0a 2a 2a 0a 2a 2a 20 53 65 65 20 61 6c 73  d..**.** See als
1ac0: 6f 3a 20 73 71 6c 69 74 65 33 4c 6f 63 61 74 65  o: sqlite3Locate
1ad0: 43 6f 6c 6c 53 65 71 28 29 2c 20 73 71 6c 69 74  CollSeq(), sqlit
1ae0: 65 33 47 65 74 43 6f 6c 6c 53 65 71 28 29 0a 2a  e3GetCollSeq().*
1af0: 2f 0a 43 6f 6c 6c 53 65 71 20 2a 73 71 6c 69 74  /.CollSeq *sqlit
1b00: 65 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28 0a 20  e3FindCollSeq(. 
1b10: 20 73 71 6c 69 74 65 33 20 2a 64 62 2c 0a 20 20   sqlite3 *db,.  
1b20: 75 38 20 65 6e 63 2c 0a 20 20 63 6f 6e 73 74 20  u8 enc,.  const 
1b30: 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 0a 20 20 69  char *zName,.  i
1b40: 6e 74 20 63 72 65 61 74 65 0a 29 7b 0a 20 20 43  nt create.){.  C
1b50: 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 3b 0a 20  ollSeq *pColl;. 
1b60: 20 69 66 28 20 7a 4e 61 6d 65 20 29 7b 0a 20 20   if( zName ){.  
1b70: 20 20 70 43 6f 6c 6c 20 3d 20 66 69 6e 64 43 6f    pColl = findCo
1b80: 6c 6c 53 65 71 45 6e 74 72 79 28 64 62 2c 20 7a  llSeqEntry(db, z
1b90: 4e 61 6d 65 2c 20 63 72 65 61 74 65 29 3b 0a 20  Name, create);. 
1ba0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 43 6f 6c   }else{.    pCol
1bb0: 6c 20 3d 20 64 62 2d 3e 70 44 66 6c 74 43 6f 6c  l = db->pDfltCol
1bc0: 6c 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28  l;.  }.  assert(
1bd0: 20 53 51 4c 49 54 45 5f 55 54 46 38 3d 3d 31 20   SQLITE_UTF8==1 
1be0: 26 26 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c  && SQLITE_UTF16L
1bf0: 45 3d 3d 32 20 26 26 20 53 51 4c 49 54 45 5f 55  E==2 && SQLITE_U
1c00: 54 46 31 36 42 45 3d 3d 33 20 29 3b 0a 20 20 61  TF16BE==3 );.  a
1c10: 73 73 65 72 74 28 20 65 6e 63 3e 3d 53 51 4c 49  ssert( enc>=SQLI
1c20: 54 45 5f 55 54 46 38 20 26 26 20 65 6e 63 3c 3d  TE_UTF8 && enc<=
1c30: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 20 29  SQLITE_UTF16BE )
1c40: 3b 0a 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 20  ;.  if( pColl ) 
1c50: 70 43 6f 6c 6c 20 2b 3d 20 65 6e 63 2d 31 3b 0a  pColl += enc-1;.
1c60: 20 20 72 65 74 75 72 6e 20 70 43 6f 6c 6c 3b 0a    return pColl;.
1c70: 7d 0a 0a 2f 2a 20 44 75 72 69 6e 67 20 74 68 65  }../* During the
1c80: 20 73 65 61 72 63 68 20 66 6f 72 20 74 68 65 20   search for the 
1c90: 62 65 73 74 20 66 75 6e 63 74 69 6f 6e 20 64 65  best function de
1ca0: 66 69 6e 69 74 69 6f 6e 2c 20 74 68 69 73 20 70  finition, this p
1cb0: 72 6f 63 65 64 75 72 65 0a 2a 2a 20 69 73 20 63  rocedure.** is c
1cc0: 61 6c 6c 65 64 20 74 6f 20 74 65 73 74 20 68 6f  alled to test ho
1cd0: 77 20 77 65 6c 6c 20 74 68 65 20 66 75 6e 63 74  w well the funct
1ce0: 69 6f 6e 20 70 61 73 73 65 64 20 61 73 20 74 68  ion passed as th
1cf0: 65 20 66 69 72 73 74 20 61 72 67 75 6d 65 6e 74  e first argument
1d00: 0a 2a 2a 20 6d 61 74 63 68 65 73 20 74 68 65 20  .** matches the 
1d10: 72 65 71 75 65 73 74 20 66 6f 72 20 61 20 66 75  request for a fu
1d20: 6e 63 74 69 6f 6e 20 77 69 74 68 20 6e 41 72 67  nction with nArg
1d30: 20 61 72 67 75 6d 65 6e 74 73 20 69 6e 20 61 20   arguments in a 
1d40: 73 79 73 74 65 6d 0a 2a 2a 20 74 68 61 74 20 75  system.** that u
1d50: 73 65 73 20 65 6e 63 6f 64 69 6e 67 20 65 6e 63  ses encoding enc
1d60: 2e 20 54 68 65 20 76 61 6c 75 65 20 72 65 74 75  . The value retu
1d70: 72 6e 65 64 20 69 6e 64 69 63 61 74 65 73 20 68  rned indicates h
1d80: 6f 77 20 77 65 6c 6c 20 74 68 65 0a 2a 2a 20 72  ow well the.** r
1d90: 65 71 75 65 73 74 20 69 73 20 6d 61 74 63 68 65  equest is matche
1da0: 64 2e 20 41 20 68 69 67 68 65 72 20 76 61 6c 75  d. A higher valu
1db0: 65 20 69 6e 64 69 63 61 74 65 73 20 61 20 62 65  e indicates a be
1dc0: 74 74 65 72 20 6d 61 74 63 68 2e 0a 2a 2a 0a 2a  tter match..**.*
1dd0: 2a 20 54 68 65 20 72 65 74 75 72 6e 65 64 20 76  * The returned v
1de0: 61 6c 75 65 20 69 73 20 61 6c 77 61 79 73 20 62  alue is always b
1df0: 65 74 77 65 65 6e 20 30 20 61 6e 64 20 36 2c 20  etween 0 and 6, 
1e00: 61 73 20 66 6f 6c 6c 6f 77 73 3a 0a 2a 2a 0a 2a  as follows:.**.*
1e10: 2a 20 30 3a 20 4e 6f 74 20 61 20 6d 61 74 63 68  * 0: Not a match
1e20: 2c 20 6f 72 20 69 66 20 6e 41 72 67 3c 30 20 61  , or if nArg<0 a
1e30: 6e 64 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20  nd the function 
1e40: 69 73 20 68 61 73 20 6e 6f 20 69 6d 70 6c 65 6d  is has no implem
1e50: 65 6e 74 61 74 69 6f 6e 2e 0a 2a 2a 20 31 3a 20  entation..** 1: 
1e60: 41 20 76 61 72 69 61 62 6c 65 20 61 72 67 75 6d  A variable argum
1e70: 65 6e 74 73 20 66 75 6e 63 74 69 6f 6e 20 74 68  ents function th
1e80: 61 74 20 70 72 65 66 65 72 73 20 55 54 46 2d 38  at prefers UTF-8
1e90: 20 77 68 65 6e 20 61 20 55 54 46 2d 31 36 0a 2a   when a UTF-16.*
1ea0: 2a 20 20 20 20 65 6e 63 6f 64 69 6e 67 20 69 73  *    encoding is
1eb0: 20 72 65 71 75 65 73 74 65 64 2c 20 6f 72 20 76   requested, or v
1ec0: 69 63 65 20 76 65 72 73 61 2e 0a 2a 2a 20 32 3a  ice versa..** 2:
1ed0: 20 41 20 76 61 72 69 61 62 6c 65 20 61 72 67 75   A variable argu
1ee0: 6d 65 6e 74 73 20 66 75 6e 63 74 69 6f 6e 20 74  ments function t
1ef0: 68 61 74 20 75 73 65 73 20 55 54 46 2d 31 36 42  hat uses UTF-16B
1f00: 45 20 77 68 65 6e 20 55 54 46 2d 31 36 4c 45 20  E when UTF-16LE 
1f10: 69 73 0a 2a 2a 20 20 20 20 72 65 71 75 65 73 74  is.**    request
1f20: 65 64 2c 20 6f 72 20 76 69 63 65 20 76 65 72 73  ed, or vice vers
1f30: 61 2e 0a 2a 2a 20 33 3a 20 41 20 76 61 72 69 61  a..** 3: A varia
1f40: 62 6c 65 20 61 72 67 75 6d 65 6e 74 73 20 66 75  ble arguments fu
1f50: 6e 63 74 69 6f 6e 20 75 73 69 6e 67 20 74 68 65  nction using the
1f60: 20 73 61 6d 65 20 74 65 78 74 20 65 6e 63 6f 64   same text encod
1f70: 69 6e 67 2e 0a 2a 2a 20 34 3a 20 41 20 66 75 6e  ing..** 4: A fun
1f80: 63 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20 65  ction with the e
1f90: 78 61 63 74 20 6e 75 6d 62 65 72 20 6f 66 20 61  xact number of a
1fa0: 72 67 75 6d 65 6e 74 73 20 72 65 71 75 65 73 74  rguments request
1fb0: 65 64 20 74 68 61 74 0a 2a 2a 20 20 20 20 70 72  ed that.**    pr
1fc0: 65 66 65 72 73 20 55 54 46 2d 38 20 77 68 65 6e  efers UTF-8 when
1fd0: 20 61 20 55 54 46 2d 31 36 20 65 6e 63 6f 64 69   a UTF-16 encodi
1fe0: 6e 67 20 69 73 20 72 65 71 75 65 73 74 65 64 2c  ng is requested,
1ff0: 20 6f 72 20 76 69 63 65 20 76 65 72 73 61 2e 0a   or vice versa..
2000: 2a 2a 20 35 3a 20 41 20 66 75 6e 63 74 69 6f 6e  ** 5: A function
2010: 20 77 69 74 68 20 74 68 65 20 65 78 61 63 74 20   with the exact 
2020: 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65  number of argume
2030: 6e 74 73 20 72 65 71 75 65 73 74 65 64 20 74 68  nts requested th
2040: 61 74 0a 2a 2a 20 20 20 20 70 72 65 66 65 72 73  at.**    prefers
2050: 20 55 54 46 2d 31 36 4c 45 20 77 68 65 6e 20 55   UTF-16LE when U
2060: 54 46 2d 31 36 42 45 20 69 73 20 72 65 71 75 65  TF-16BE is reque
2070: 73 74 65 64 2c 20 6f 72 20 76 69 63 65 20 76 65  sted, or vice ve
2080: 72 73 61 2e 0a 2a 2a 20 36 3a 20 41 6e 20 65 78  rsa..** 6: An ex
2090: 61 63 74 20 6d 61 74 63 68 2e 0a 2a 2a 0a 2a 2f  act match..**.*/
20a0: 0a 73 74 61 74 69 63 20 69 6e 74 20 6d 61 74 63  .static int matc
20b0: 68 51 75 61 6c 69 74 79 28 46 75 6e 63 44 65 66  hQuality(FuncDef
20c0: 20 2a 70 2c 20 69 6e 74 20 6e 41 72 67 2c 20 75   *p, int nArg, u
20d0: 38 20 65 6e 63 29 7b 0a 20 20 69 6e 74 20 6d 61  8 enc){.  int ma
20e0: 74 63 68 20 3d 20 30 3b 0a 20 20 69 66 28 20 70  tch = 0;.  if( p
20f0: 2d 3e 6e 41 72 67 3d 3d 2d 31 20 7c 7c 20 70 2d  ->nArg==-1 || p-
2100: 3e 6e 41 72 67 3d 3d 6e 41 72 67 20 0a 20 20 20  >nArg==nArg .   
2110: 7c 7c 20 28 6e 41 72 67 3d 3d 2d 31 20 26 26 20  || (nArg==-1 && 
2120: 28 70 2d 3e 78 46 75 6e 63 21 3d 30 20 7c 7c 20  (p->xFunc!=0 || 
2130: 70 2d 3e 78 53 74 65 70 21 3d 30 29 29 0a 20 20  p->xStep!=0)).  
2140: 29 7b 0a 20 20 20 20 6d 61 74 63 68 20 3d 20 31  ){.    match = 1
2150: 3b 0a 20 20 20 20 69 66 28 20 70 2d 3e 6e 41 72  ;.    if( p->nAr
2160: 67 3d 3d 6e 41 72 67 20 7c 7c 20 6e 41 72 67 3d  g==nArg || nArg=
2170: 3d 2d 31 20 29 7b 0a 20 20 20 20 20 20 6d 61 74  =-1 ){.      mat
2180: 63 68 20 3d 20 34 3b 0a 20 20 20 20 7d 0a 20 20  ch = 4;.    }.  
2190: 20 20 69 66 28 20 65 6e 63 3d 3d 70 2d 3e 69 50    if( enc==p->iP
21a0: 72 65 66 45 6e 63 20 29 7b 0a 20 20 20 20 20 20  refEnc ){.      
21b0: 6d 61 74 63 68 20 2b 3d 20 32 3b 0a 20 20 20 20  match += 2;.    
21c0: 7d 0a 20 20 20 20 65 6c 73 65 20 69 66 28 20 28  }.    else if( (
21d0: 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31  enc==SQLITE_UTF1
21e0: 36 4c 45 20 26 26 20 70 2d 3e 69 50 72 65 66 45  6LE && p->iPrefE
21f0: 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31 36  nc==SQLITE_UTF16
2200: 42 45 29 20 7c 7c 0a 20 20 20 20 20 20 20 20 20  BE) ||.         
2210: 20 20 20 20 28 65 6e 63 3d 3d 53 51 4c 49 54 45      (enc==SQLITE
2220: 5f 55 54 46 31 36 42 45 20 26 26 20 70 2d 3e 69  _UTF16BE && p->i
2230: 50 72 65 66 45 6e 63 3d 3d 53 51 4c 49 54 45 5f  PrefEnc==SQLITE_
2240: 55 54 46 31 36 4c 45 29 20 29 7b 0a 20 20 20 20  UTF16LE) ){.    
2250: 20 20 6d 61 74 63 68 20 2b 3d 20 31 3b 0a 20 20    match += 1;.  
2260: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
2270: 20 6d 61 74 63 68 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a   match;.}../*.**
2280: 20 53 65 61 72 63 68 20 61 20 46 75 6e 63 44 65   Search a FuncDe
2290: 66 48 61 73 68 20 66 6f 72 20 61 20 66 75 6e 63  fHash for a func
22a0: 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20 67 69  tion with the gi
22b0: 76 65 6e 20 6e 61 6d 65 2e 20 20 52 65 74 75 72  ven name.  Retur
22c0: 6e 0a 2a 2a 20 61 20 70 6f 69 6e 74 65 72 20 74  n.** a pointer t
22d0: 6f 20 74 68 65 20 6d 61 74 63 68 69 6e 67 20 46  o the matching F
22e0: 75 6e 63 44 65 66 20 69 66 20 66 6f 75 6e 64 2c  uncDef if found,
22f0: 20 6f 72 20 30 20 69 66 20 74 68 65 72 65 20 69   or 0 if there i
2300: 73 20 6e 6f 20 6d 61 74 63 68 2e 0a 2a 2f 0a 73  s no match..*/.s
2310: 74 61 74 69 63 20 46 75 6e 63 44 65 66 20 2a 66  tatic FuncDef *f
2320: 75 6e 63 74 69 6f 6e 53 65 61 72 63 68 28 0a 20  unctionSearch(. 
2330: 20 46 75 6e 63 44 65 66 48 61 73 68 20 2a 70 48   FuncDefHash *pH
2340: 61 73 68 2c 20 20 2f 2a 20 48 61 73 68 20 74 61  ash,  /* Hash ta
2350: 62 6c 65 20 74 6f 20 73 65 61 72 63 68 20 2a 2f  ble to search */
2360: 0a 20 20 69 6e 74 20 68 2c 20 20 20 20 20 20 20  .  int h,       
2370: 20 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20          /* Hash 
2380: 6f 66 20 74 68 65 20 6e 61 6d 65 20 2a 2f 0a 20  of the name */. 
2390: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46 75   const char *zFu
23a0: 6e 63 2c 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66  nc,   /* Name of
23b0: 20 66 75 6e 63 74 69 6f 6e 20 2a 2f 0a 20 20 69   function */.  i
23c0: 6e 74 20 6e 46 75 6e 63 20 20 20 20 20 20 20 20  nt nFunc        
23d0: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
23e0: 20 62 79 74 65 73 20 69 6e 20 7a 46 75 6e 63 20   bytes in zFunc 
23f0: 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63 44 65 66 20  */.){.  FuncDef 
2400: 2a 70 3b 0a 20 20 66 6f 72 28 70 3d 70 48 61 73  *p;.  for(p=pHas
2410: 68 2d 3e 61 5b 68 5d 3b 20 70 3b 20 70 3d 70 2d  h->a[h]; p; p=p-
2420: 3e 70 48 61 73 68 29 7b 0a 20 20 20 20 69 66 28  >pHash){.    if(
2430: 20 73 71 6c 69 74 65 33 53 74 72 4e 49 43 6d 70   sqlite3StrNICmp
2440: 28 70 2d 3e 7a 4e 61 6d 65 2c 20 7a 46 75 6e 63  (p->zName, zFunc
2450: 2c 20 6e 46 75 6e 63 29 3d 3d 30 20 26 26 20 70  , nFunc)==0 && p
2460: 2d 3e 7a 4e 61 6d 65 5b 6e 46 75 6e 63 5d 3d 3d  ->zName[nFunc]==
2470: 30 20 29 7b 0a 20 20 20 20 20 20 72 65 74 75 72  0 ){.      retur
2480: 6e 20 70 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  n p;.    }.  }. 
2490: 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f 2a   return 0;.}../*
24a0: 0a 2a 2a 20 49 6e 73 65 72 74 20 61 20 6e 65 77  .** Insert a new
24b0: 20 46 75 6e 63 44 65 66 20 69 6e 74 6f 20 61 20   FuncDef into a 
24c0: 46 75 6e 63 44 65 66 48 61 73 68 20 68 61 73 68  FuncDefHash hash
24d0: 20 74 61 62 6c 65 2e 0a 2a 2f 0a 76 6f 69 64 20   table..*/.void 
24e0: 73 71 6c 69 74 65 33 46 75 6e 63 44 65 66 49 6e  sqlite3FuncDefIn
24f0: 73 65 72 74 28 0a 20 20 46 75 6e 63 44 65 66 48  sert(.  FuncDefH
2500: 61 73 68 20 2a 70 48 61 73 68 2c 20 20 2f 2a 20  ash *pHash,  /* 
2510: 54 68 65 20 68 61 73 68 20 74 61 62 6c 65 20 69  The hash table i
2520: 6e 74 6f 20 77 68 69 63 68 20 74 6f 20 69 6e 73  nto which to ins
2530: 65 72 74 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66  ert */.  FuncDef
2540: 20 2a 70 44 65 66 20 20 20 20 20 20 20 20 2f 2a   *pDef        /*
2550: 20 54 68 65 20 66 75 6e 63 74 69 6f 6e 20 64 65   The function de
2560: 66 69 6e 69 74 69 6f 6e 20 74 6f 20 69 6e 73 65  finition to inse
2570: 72 74 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63 44  rt */.){.  FuncD
2580: 65 66 20 2a 70 4f 74 68 65 72 3b 0a 20 20 69 6e  ef *pOther;.  in
2590: 74 20 6e 4e 61 6d 65 20 3d 20 73 71 6c 69 74 65  t nName = sqlite
25a0: 33 53 74 72 6c 65 6e 33 30 28 70 44 65 66 2d 3e  3Strlen30(pDef->
25b0: 7a 4e 61 6d 65 29 3b 0a 20 20 75 38 20 63 31 20  zName);.  u8 c1 
25c0: 3d 20 28 75 38 29 70 44 65 66 2d 3e 7a 4e 61 6d  = (u8)pDef->zNam
25d0: 65 5b 30 5d 3b 0a 20 20 69 6e 74 20 68 20 3d 20  e[0];.  int h = 
25e0: 28 73 71 6c 69 74 65 33 55 70 70 65 72 54 6f 4c  (sqlite3UpperToL
25f0: 6f 77 65 72 5b 63 31 5d 20 2b 20 6e 4e 61 6d 65  ower[c1] + nName
2600: 29 20 25 20 41 72 72 61 79 53 69 7a 65 28 70 48  ) % ArraySize(pH
2610: 61 73 68 2d 3e 61 29 3b 0a 20 20 70 4f 74 68 65  ash->a);.  pOthe
2620: 72 20 3d 20 66 75 6e 63 74 69 6f 6e 53 65 61 72  r = functionSear
2630: 63 68 28 70 48 61 73 68 2c 20 68 2c 20 70 44 65  ch(pHash, h, pDe
2640: 66 2d 3e 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  f->zName, nName)
2650: 3b 0a 20 20 69 66 28 20 70 4f 74 68 65 72 20 29  ;.  if( pOther )
2660: 7b 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 4f  {.    assert( pO
2670: 74 68 65 72 21 3d 70 44 65 66 20 26 26 20 70 4f  ther!=pDef && pO
2680: 74 68 65 72 2d 3e 70 4e 65 78 74 21 3d 70 44 65  ther->pNext!=pDe
2690: 66 20 29 3b 0a 20 20 20 20 70 44 65 66 2d 3e 70  f );.    pDef->p
26a0: 4e 65 78 74 20 3d 20 70 4f 74 68 65 72 2d 3e 70  Next = pOther->p
26b0: 4e 65 78 74 3b 0a 20 20 20 20 70 4f 74 68 65 72  Next;.    pOther
26c0: 2d 3e 70 4e 65 78 74 20 3d 20 70 44 65 66 3b 0a  ->pNext = pDef;.
26d0: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 70 44 65    }else{.    pDe
26e0: 66 2d 3e 70 4e 65 78 74 20 3d 20 30 3b 0a 20 20  f->pNext = 0;.  
26f0: 20 20 70 44 65 66 2d 3e 70 48 61 73 68 20 3d 20    pDef->pHash = 
2700: 70 48 61 73 68 2d 3e 61 5b 68 5d 3b 0a 20 20 20  pHash->a[h];.   
2710: 20 70 48 61 73 68 2d 3e 61 5b 68 5d 20 3d 20 70   pHash->a[h] = p
2720: 44 65 66 3b 0a 20 20 7d 0a 7d 0a 20 20 0a 20 20  Def;.  }.}.  .  
2730: 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20 61  ../*.** Locate a
2740: 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e 20 67   user function g
2750: 69 76 65 6e 20 61 20 6e 61 6d 65 2c 20 61 20 6e  iven a name, a n
2760: 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65 6e  umber of argumen
2770: 74 73 20 61 6e 64 20 61 20 66 6c 61 67 0a 2a 2a  ts and a flag.**
2780: 20 69 6e 64 69 63 61 74 69 6e 67 20 77 68 65 74   indicating whet
2790: 68 65 72 20 74 68 65 20 66 75 6e 63 74 69 6f 6e  her the function
27a0: 20 70 72 65 66 65 72 73 20 55 54 46 2d 31 36 20   prefers UTF-16 
27b0: 6f 76 65 72 20 55 54 46 2d 38 2e 20 20 52 65 74  over UTF-8.  Ret
27c0: 75 72 6e 20 61 0a 2a 2a 20 70 6f 69 6e 74 65 72  urn a.** pointer
27d0: 20 74 6f 20 74 68 65 20 46 75 6e 63 44 65 66 20   to the FuncDef 
27e0: 73 74 72 75 63 74 75 72 65 20 74 68 61 74 20 64  structure that d
27f0: 65 66 69 6e 65 73 20 74 68 61 74 20 66 75 6e 63  efines that func
2800: 74 69 6f 6e 2c 20 6f 72 20 72 65 74 75 72 6e 0a  tion, or return.
2810: 2a 2a 20 4e 55 4c 4c 20 69 66 20 74 68 65 20 66  ** NULL if the f
2820: 75 6e 63 74 69 6f 6e 20 64 6f 65 73 20 6e 6f 74  unction does not
2830: 20 65 78 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 49 66   exist..**.** If
2840: 20 74 68 65 20 63 72 65 61 74 65 46 6c 61 67 20   the createFlag 
2850: 61 72 67 75 6d 65 6e 74 20 69 73 20 74 72 75 65  argument is true
2860: 2c 20 74 68 65 6e 20 61 20 6e 65 77 20 28 62 6c  , then a new (bl
2870: 61 6e 6b 29 20 46 75 6e 63 44 65 66 0a 2a 2a 20  ank) FuncDef.** 
2880: 73 74 72 75 63 74 75 72 65 20 69 73 20 63 72 65  structure is cre
2890: 61 74 65 64 20 61 6e 64 20 6c 69 6b 65 64 20 69  ated and liked i
28a0: 6e 74 6f 20 74 68 65 20 22 64 62 22 20 73 74 72  nto the "db" str
28b0: 75 63 74 75 72 65 20 69 66 20 61 0a 2a 2a 20 6e  ucture if a.** n
28c0: 6f 20 6d 61 74 63 68 69 6e 67 20 66 75 6e 63 74  o matching funct
28d0: 69 6f 6e 20 70 72 65 76 69 6f 75 73 6c 79 20 65  ion previously e
28e0: 78 69 73 74 65 64 2e 20 20 57 68 65 6e 20 63 72  xisted.  When cr
28f0: 65 61 74 65 46 6c 61 67 20 69 73 20 74 72 75 65  eateFlag is true
2900: 0a 2a 2a 20 61 6e 64 20 74 68 65 20 6e 41 72 67  .** and the nArg
2910: 20 70 61 72 61 6d 65 74 65 72 20 69 73 20 2d 31   parameter is -1
2920: 2c 20 74 68 65 6e 20 6f 6e 6c 79 20 61 20 66 75  , then only a fu
2930: 6e 63 74 69 6f 6e 20 74 68 61 74 20 61 63 63 65  nction that acce
2940: 70 74 73 0a 2a 2a 20 61 6e 79 20 6e 75 6d 62 65  pts.** any numbe
2950: 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 77  r of arguments w
2960: 69 6c 6c 20 62 65 20 72 65 74 75 72 6e 65 64 2e  ill be returned.
2970: 0a 2a 2a 0a 2a 2a 20 49 66 20 63 72 65 61 74 65  .**.** If create
2980: 46 6c 61 67 20 69 73 20 66 61 6c 73 65 20 61 6e  Flag is false an
2990: 64 20 6e 41 72 67 20 69 73 20 2d 31 2c 20 74 68  d nArg is -1, th
29a0: 65 6e 20 74 68 65 20 66 69 72 73 74 20 76 61 6c  en the first val
29b0: 69 64 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20 66  id.** function f
29c0: 6f 75 6e 64 20 69 73 20 72 65 74 75 72 6e 65 64  ound is returned
29d0: 2e 20 20 41 20 66 75 6e 63 74 69 6f 6e 20 69 73  .  A function is
29e0: 20 76 61 6c 69 64 20 69 66 20 65 69 74 68 65 72   valid if either
29f0: 20 78 46 75 6e 63 0a 2a 2a 20 6f 72 20 78 53 74   xFunc.** or xSt
2a00: 65 70 20 69 73 20 6e 6f 6e 2d 7a 65 72 6f 2e 0a  ep is non-zero..
2a10: 2a 2a 0a 2a 2a 20 49 66 20 63 72 65 61 74 65 46  **.** If createF
2a20: 6c 61 67 20 69 73 20 66 61 6c 73 65 2c 20 74 68  lag is false, th
2a30: 65 6e 20 61 20 66 75 6e 63 74 69 6f 6e 20 77 69  en a function wi
2a40: 74 68 20 74 68 65 20 72 65 71 75 69 72 65 64 20  th the required 
2a50: 6e 61 6d 65 20 61 6e 64 0a 2a 2a 20 6e 75 6d 62  name and.** numb
2a60: 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20  er of arguments 
2a70: 6d 61 79 20 62 65 20 72 65 74 75 72 6e 65 64 20  may be returned 
2a80: 65 76 65 6e 20 69 66 20 74 68 65 20 65 54 65 78  even if the eTex
2a90: 74 52 65 70 20 66 6c 61 67 20 64 6f 65 73 20 6e  tRep flag does n
2aa0: 6f 74 0a 2a 2a 20 6d 61 74 63 68 20 74 68 61 74  ot.** match that
2ab0: 20 72 65 71 75 65 73 74 65 64 2e 0a 2a 2f 0a 46   requested..*/.F
2ac0: 75 6e 63 44 65 66 20 2a 73 71 6c 69 74 65 33 46  uncDef *sqlite3F
2ad0: 69 6e 64 46 75 6e 63 74 69 6f 6e 28 0a 20 20 73  indFunction(.  s
2ae0: 71 6c 69 74 65 33 20 2a 64 62 2c 20 20 20 20 20  qlite3 *db,     
2af0: 20 20 2f 2a 20 41 6e 20 6f 70 65 6e 20 64 61 74    /* An open dat
2b00: 61 62 61 73 65 20 2a 2f 0a 20 20 63 6f 6e 73 74  abase */.  const
2b10: 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20 2f 2a   char *zName, /*
2b20: 20 4e 61 6d 65 20 6f 66 20 74 68 65 20 66 75 6e   Name of the fun
2b30: 63 74 69 6f 6e 2e 20 20 4e 6f 74 20 6e 75 6c 6c  ction.  Not null
2b40: 2d 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a 20  -terminated */. 
2b50: 20 69 6e 74 20 6e 4e 61 6d 65 2c 20 20 20 20 20   int nName,     
2b60: 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66      /* Number of
2b70: 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20 74   characters in t
2b80: 68 65 20 6e 61 6d 65 20 2a 2f 0a 20 20 69 6e 74  he name */.  int
2b90: 20 6e 41 72 67 2c 20 20 20 20 20 20 20 20 20 20   nArg,          
2ba0: 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 61 72 67  /* Number of arg
2bb0: 75 6d 65 6e 74 73 2e 20 20 2d 31 20 6d 65 61 6e  uments.  -1 mean
2bc0: 73 20 61 6e 79 20 6e 75 6d 62 65 72 20 2a 2f 0a  s any number */.
2bd0: 20 20 75 38 20 65 6e 63 2c 20 20 20 20 20 20 20    u8 enc,       
2be0: 20 20 20 20 20 2f 2a 20 50 72 65 66 65 72 72 65       /* Preferre
2bf0: 64 20 74 65 78 74 20 65 6e 63 6f 64 69 6e 67 20  d text encoding 
2c00: 2a 2f 0a 20 20 69 6e 74 20 63 72 65 61 74 65 46  */.  int createF
2c10: 6c 61 67 20 20 20 20 20 2f 2a 20 43 72 65 61 74  lag     /* Creat
2c20: 65 20 6e 65 77 20 65 6e 74 72 79 20 69 66 20 74  e new entry if t
2c30: 72 75 65 20 61 6e 64 20 64 6f 65 73 20 6e 6f 74  rue and does not
2c40: 20 6f 74 68 65 72 77 69 73 65 20 65 78 69 73 74   otherwise exist
2c50: 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63 44 65 66   */.){.  FuncDef
2c60: 20 2a 70 3b 20 20 20 20 20 20 20 20 20 2f 2a 20   *p;         /* 
2c70: 49 74 65 72 61 74 6f 72 20 76 61 72 69 61 62 6c  Iterator variabl
2c80: 65 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20 2a  e */.  FuncDef *
2c90: 70 42 65 73 74 20 3d 20 30 3b 20 2f 2a 20 42 65  pBest = 0; /* Be
2ca0: 73 74 20 6d 61 74 63 68 20 66 6f 75 6e 64 20 73  st match found s
2cb0: 6f 20 66 61 72 20 2a 2f 0a 20 20 69 6e 74 20 62  o far */.  int b
2cc0: 65 73 74 53 63 6f 72 65 20 3d 20 30 3b 20 20 2f  estScore = 0;  /
2cd0: 2a 20 53 63 6f 72 65 20 6f 66 20 62 65 73 74 20  * Score of best 
2ce0: 6d 61 74 63 68 20 2a 2f 0a 20 20 69 6e 74 20 68  match */.  int h
2cf0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f  ;              /
2d00: 2a 20 48 61 73 68 20 76 61 6c 75 65 20 2a 2f 0a  * Hash value */.
2d10: 0a 0a 20 20 61 73 73 65 72 74 28 20 65 6e 63 3d  ..  assert( enc=
2d20: 3d 53 51 4c 49 54 45 5f 55 54 46 38 20 7c 7c 20  =SQLITE_UTF8 || 
2d30: 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31  enc==SQLITE_UTF1
2d40: 36 4c 45 20 7c 7c 20 65 6e 63 3d 3d 53 51 4c 49  6LE || enc==SQLI
2d50: 54 45 5f 55 54 46 31 36 42 45 20 29 3b 0a 20 20  TE_UTF16BE );.  
2d60: 68 20 3d 20 28 73 71 6c 69 74 65 33 55 70 70 65  h = (sqlite3Uppe
2d70: 72 54 6f 4c 6f 77 65 72 5b 28 75 38 29 7a 4e 61  rToLower[(u8)zNa
2d80: 6d 65 5b 30 5d 5d 20 2b 20 6e 4e 61 6d 65 29 20  me[0]] + nName) 
2d90: 25 20 41 72 72 61 79 53 69 7a 65 28 64 62 2d 3e  % ArraySize(db->
2da0: 61 46 75 6e 63 2e 61 29 3b 0a 0a 20 20 2f 2a 20  aFunc.a);..  /* 
2db0: 46 69 72 73 74 20 73 65 61 72 63 68 20 66 6f 72  First search for
2dc0: 20 61 20 6d 61 74 63 68 20 61 6d 6f 6e 67 73 74   a match amongst
2dd0: 20 74 68 65 20 61 70 70 6c 69 63 61 74 69 6f 6e   the application
2de0: 2d 64 65 66 69 6e 65 64 20 66 75 6e 63 74 69 6f  -defined functio
2df0: 6e 73 2e 0a 20 20 2a 2f 0a 20 20 70 20 3d 20 66  ns..  */.  p = f
2e00: 75 6e 63 74 69 6f 6e 53 65 61 72 63 68 28 26 64  unctionSearch(&d
2e10: 62 2d 3e 61 46 75 6e 63 2c 20 68 2c 20 7a 4e 61  b->aFunc, h, zNa
2e20: 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 77 68  me, nName);.  wh
2e30: 69 6c 65 28 20 70 20 29 7b 0a 20 20 20 20 69 6e  ile( p ){.    in
2e40: 74 20 73 63 6f 72 65 20 3d 20 6d 61 74 63 68 51  t score = matchQ
2e50: 75 61 6c 69 74 79 28 70 2c 20 6e 41 72 67 2c 20  uality(p, nArg, 
2e60: 65 6e 63 29 3b 0a 20 20 20 20 69 66 28 20 73 63  enc);.    if( sc
2e70: 6f 72 65 3e 62 65 73 74 53 63 6f 72 65 20 29 7b  ore>bestScore ){
2e80: 0a 20 20 20 20 20 20 70 42 65 73 74 20 3d 20 70  .      pBest = p
2e90: 3b 0a 20 20 20 20 20 20 62 65 73 74 53 63 6f 72  ;.      bestScor
2ea0: 65 20 3d 20 73 63 6f 72 65 3b 0a 20 20 20 20 7d  e = score;.    }
2eb0: 0a 20 20 20 20 70 20 3d 20 70 2d 3e 70 4e 65 78  .    p = p->pNex
2ec0: 74 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49 66 20  t;.  }..  /* If 
2ed0: 6e 6f 20 6d 61 74 63 68 20 69 73 20 66 6f 75 6e  no match is foun
2ee0: 64 2c 20 73 65 61 72 63 68 20 74 68 65 20 62 75  d, search the bu
2ef0: 69 6c 74 2d 69 6e 20 66 75 6e 63 74 69 6f 6e 73  ilt-in functions
2f00: 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 45 78 63 65  ..  **.  ** Exce
2f10: 70 74 2c 20 69 66 20 63 72 65 61 74 65 46 6c 61  pt, if createFla
2f20: 67 20 69 73 20 74 72 75 65 2c 20 74 68 61 74 20  g is true, that 
2f30: 6d 65 61 6e 73 20 74 68 61 74 20 77 65 20 61 72  means that we ar
2f40: 65 20 74 72 79 69 6e 67 20 74 6f 0a 20 20 2a 2a  e trying to.  **
2f50: 20 69 6e 73 74 61 6c 6c 20 61 20 6e 65 77 20 66   install a new f
2f60: 75 6e 63 74 69 6f 6e 2e 20 20 57 68 61 74 65 76  unction.  Whatev
2f70: 65 72 20 46 75 6e 63 44 65 66 20 73 74 72 75 63  er FuncDef struc
2f80: 74 75 72 65 20 69 73 20 72 65 74 75 72 6e 65 64  ture is returned
2f90: 20 77 69 6c 6c 0a 20 20 2a 2a 20 68 61 76 65 20   will.  ** have 
2fa0: 66 69 65 6c 64 73 20 6f 76 65 72 77 72 69 74 74  fields overwritt
2fb0: 65 6e 20 77 69 74 68 20 6e 65 77 20 69 6e 66 6f  en with new info
2fc0: 72 6d 61 74 69 6f 6e 20 61 70 70 72 6f 70 72 69  rmation appropri
2fd0: 61 74 65 20 66 6f 72 20 74 68 65 0a 20 20 2a 2a  ate for the.  **
2fe0: 20 6e 65 77 20 66 75 6e 63 74 69 6f 6e 2e 20 20   new function.  
2ff0: 42 75 74 20 74 68 65 20 46 75 6e 63 44 65 66 73  But the FuncDefs
3000: 20 66 6f 72 20 62 75 69 6c 74 2d 69 6e 20 66 75   for built-in fu
3010: 6e 63 74 69 6f 6e 73 20 61 72 65 20 72 65 61 64  nctions are read
3020: 2d 6f 6e 6c 79 2e 0a 20 20 2a 2a 20 53 6f 20 77  -only..  ** So w
3030: 65 20 6d 75 73 74 20 6e 6f 74 20 73 65 61 72 63  e must not searc
3040: 68 20 66 6f 72 20 62 75 69 6c 74 2d 69 6e 73 20  h for built-ins 
3050: 77 68 65 6e 20 63 72 65 61 74 69 6e 67 20 61 20  when creating a 
3060: 6e 65 77 20 66 75 6e 63 74 69 6f 6e 2e 0a 20 20  new function..  
3070: 2a 2f 20 0a 20 20 69 66 28 20 21 63 72 65 61 74  */ .  if( !creat
3080: 65 46 6c 61 67 20 26 26 20 21 70 42 65 73 74 20  eFlag && !pBest 
3090: 29 7b 0a 20 20 20 20 46 75 6e 63 44 65 66 48 61  ){.    FuncDefHa
30a0: 73 68 20 2a 70 48 61 73 68 20 3d 20 26 47 4c 4f  sh *pHash = &GLO
30b0: 42 41 4c 28 46 75 6e 63 44 65 66 48 61 73 68 2c  BAL(FuncDefHash,
30c0: 20 73 71 6c 69 74 65 33 47 6c 6f 62 61 6c 46 75   sqlite3GlobalFu
30d0: 6e 63 74 69 6f 6e 73 29 3b 0a 20 20 20 20 70 20  nctions);.    p 
30e0: 3d 20 66 75 6e 63 74 69 6f 6e 53 65 61 72 63 68  = functionSearch
30f0: 28 70 48 61 73 68 2c 20 68 2c 20 7a 4e 61 6d 65  (pHash, h, zName
3100: 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20 20 77 68  , nName);.    wh
3110: 69 6c 65 28 20 70 20 29 7b 0a 20 20 20 20 20 20  ile( p ){.      
3120: 69 6e 74 20 73 63 6f 72 65 20 3d 20 6d 61 74 63  int score = matc
3130: 68 51 75 61 6c 69 74 79 28 70 2c 20 6e 41 72 67  hQuality(p, nArg
3140: 2c 20 65 6e 63 29 3b 0a 20 20 20 20 20 20 69 66  , enc);.      if
3150: 28 20 73 63 6f 72 65 3e 62 65 73 74 53 63 6f 72  ( score>bestScor
3160: 65 20 29 7b 0a 20 20 20 20 20 20 20 20 70 42 65  e ){.        pBe
3170: 73 74 20 3d 20 70 3b 0a 20 20 20 20 20 20 20 20  st = p;.        
3180: 62 65 73 74 53 63 6f 72 65 20 3d 20 73 63 6f 72  bestScore = scor
3190: 65 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20  e;.      }.     
31a0: 20 70 20 3d 20 70 2d 3e 70 4e 65 78 74 3b 0a 20   p = p->pNext;. 
31b0: 20 20 20 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 49     }.  }..  /* I
31c0: 66 20 74 68 65 20 63 72 65 61 74 65 46 6c 61 67  f the createFlag
31d0: 20 70 61 72 61 6d 65 74 65 72 20 69 73 20 74 72   parameter is tr
31e0: 75 65 20 61 6e 64 20 74 68 65 20 73 65 61 72 63  ue and the searc
31f0: 68 20 64 69 64 20 6e 6f 74 20 72 65 76 65 61 6c  h did not reveal
3200: 20 61 6e 0a 20 20 2a 2a 20 65 78 61 63 74 20 6d   an.  ** exact m
3210: 61 74 63 68 20 66 6f 72 20 74 68 65 20 6e 61 6d  atch for the nam
3220: 65 2c 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  e, number of arg
3230: 75 6d 65 6e 74 73 20 61 6e 64 20 65 6e 63 6f 64  uments and encod
3240: 69 6e 67 2c 20 74 68 65 6e 20 61 64 64 20 61 0a  ing, then add a.
3250: 20 20 2a 2a 20 6e 65 77 20 65 6e 74 72 79 20 74    ** new entry t
3260: 6f 20 74 68 65 20 68 61 73 68 20 74 61 62 6c 65  o the hash table
3270: 20 61 6e 64 20 72 65 74 75 72 6e 20 69 74 2e 0a   and return it..
3280: 20 20 2a 2f 0a 20 20 69 66 28 20 63 72 65 61 74    */.  if( creat
3290: 65 46 6c 61 67 20 26 26 20 28 62 65 73 74 53 63  eFlag && (bestSc
32a0: 6f 72 65 3c 36 20 7c 7c 20 70 42 65 73 74 2d 3e  ore<6 || pBest->
32b0: 6e 41 72 67 21 3d 6e 41 72 67 29 20 26 26 20 0a  nArg!=nArg) && .
32c0: 20 20 20 20 20 20 28 70 42 65 73 74 20 3d 20 73        (pBest = s
32d0: 71 6c 69 74 65 33 44 62 4d 61 6c 6c 6f 63 5a 65  qlite3DbMallocZe
32e0: 72 6f 28 64 62 2c 20 73 69 7a 65 6f 66 28 2a 70  ro(db, sizeof(*p
32f0: 42 65 73 74 29 2b 6e 4e 61 6d 65 2b 31 29 29 21  Best)+nName+1))!
3300: 3d 30 20 29 7b 0a 20 20 20 20 70 42 65 73 74 2d  =0 ){.    pBest-
3310: 3e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 20 2a  >zName = (char *
3320: 29 26 70 42 65 73 74 5b 31 5d 3b 0a 20 20 20 20  )&pBest[1];.    
3330: 70 42 65 73 74 2d 3e 6e 41 72 67 20 3d 20 28 75  pBest->nArg = (u
3340: 31 36 29 6e 41 72 67 3b 0a 20 20 20 20 70 42 65  16)nArg;.    pBe
3350: 73 74 2d 3e 69 50 72 65 66 45 6e 63 20 3d 20 65  st->iPrefEnc = e
3360: 6e 63 3b 0a 20 20 20 20 6d 65 6d 63 70 79 28 70  nc;.    memcpy(p
3370: 42 65 73 74 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e 61  Best->zName, zNa
3380: 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20 20  me, nName);.    
3390: 70 42 65 73 74 2d 3e 7a 4e 61 6d 65 5b 6e 4e 61  pBest->zName[nNa
33a0: 6d 65 5d 20 3d 20 30 3b 0a 20 20 20 20 73 71 6c  me] = 0;.    sql
33b0: 69 74 65 33 46 75 6e 63 44 65 66 49 6e 73 65 72  ite3FuncDefInser
33c0: 74 28 26 64 62 2d 3e 61 46 75 6e 63 2c 20 70 42  t(&db->aFunc, pB
33d0: 65 73 74 29 3b 0a 20 20 7d 0a 0a 20 20 69 66 28  est);.  }..  if(
33e0: 20 70 42 65 73 74 20 26 26 20 28 70 42 65 73 74   pBest && (pBest
33f0: 2d 3e 78 53 74 65 70 20 7c 7c 20 70 42 65 73 74  ->xStep || pBest
3400: 2d 3e 78 46 75 6e 63 20 7c 7c 20 63 72 65 61 74  ->xFunc || creat
3410: 65 46 6c 61 67 29 20 29 7b 0a 20 20 20 20 72 65  eFlag) ){.    re
3420: 74 75 72 6e 20 70 42 65 73 74 3b 0a 20 20 7d 0a  turn pBest;.  }.
3430: 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d 0a 0a 2f    return 0;.}../
3440: 2a 0a 2a 2a 20 46 72 65 65 20 61 6c 6c 20 72 65  *.** Free all re
3450: 73 6f 75 72 63 65 73 20 68 65 6c 64 20 62 79 20  sources held by 
3460: 74 68 65 20 73 63 68 65 6d 61 20 73 74 72 75 63  the schema struc
3470: 74 75 72 65 2e 20 54 68 65 20 76 6f 69 64 2a 20  ture. The void* 
3480: 61 72 67 75 6d 65 6e 74 20 70 6f 69 6e 74 73 0a  argument points.
3490: 2a 2a 20 61 74 20 61 20 53 63 68 65 6d 61 20 73  ** at a Schema s
34a0: 74 72 75 63 74 2e 20 54 68 69 73 20 66 75 6e 63  truct. This func
34b0: 74 69 6f 6e 20 64 6f 65 73 20 6e 6f 74 20 63 61  tion does not ca
34c0: 6c 6c 20 73 71 6c 69 74 65 33 44 62 46 72 65 65  ll sqlite3DbFree
34d0: 28 64 62 2c 20 29 20 6f 6e 20 74 68 65 20 0a 2a  (db, ) on the .*
34e0: 2a 20 70 6f 69 6e 74 65 72 20 69 74 73 65 6c 66  * pointer itself
34f0: 2c 20 69 74 20 6a 75 73 74 20 63 6c 65 61 6e 73  , it just cleans
3500: 20 75 70 20 73 75 62 73 69 64 75 61 72 79 20 72   up subsiduary r
3510: 65 73 6f 75 72 63 65 73 20 28 69 2e 65 2e 20 74  esources (i.e. t
3520: 68 65 20 63 6f 6e 74 65 6e 74 73 0a 2a 2a 20 6f  he contents.** o
3530: 66 20 74 68 65 20 73 63 68 65 6d 61 20 68 61 73  f the schema has
3540: 68 20 74 61 62 6c 65 73 29 2e 0a 2a 2a 0a 2a 2a  h tables)..**.**
3550: 20 54 68 65 20 53 63 68 65 6d 61 2e 63 61 63 68   The Schema.cach
3560: 65 5f 73 69 7a 65 20 76 61 72 69 61 62 6c 65 20  e_size variable 
3570: 69 73 20 6e 6f 74 20 63 6c 65 61 72 65 64 2e 0a  is not cleared..
3580: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 53  */.void sqlite3S
3590: 63 68 65 6d 61 46 72 65 65 28 76 6f 69 64 20 2a  chemaFree(void *
35a0: 70 29 7b 0a 20 20 48 61 73 68 20 74 65 6d 70 31  p){.  Hash temp1
35b0: 3b 0a 20 20 48 61 73 68 20 74 65 6d 70 32 3b 0a  ;.  Hash temp2;.
35c0: 20 20 48 61 73 68 45 6c 65 6d 20 2a 70 45 6c 65    HashElem *pEle
35d0: 6d 3b 0a 20 20 53 63 68 65 6d 61 20 2a 70 53 63  m;.  Schema *pSc
35e0: 68 65 6d 61 20 3d 20 28 53 63 68 65 6d 61 20 2a  hema = (Schema *
35f0: 29 70 3b 0a 0a 20 20 74 65 6d 70 31 20 3d 20 70  )p;..  temp1 = p
3600: 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73 68 3b  Schema->tblHash;
3610: 0a 20 20 74 65 6d 70 32 20 3d 20 70 53 63 68 65  .  temp2 = pSche
3620: 6d 61 2d 3e 74 72 69 67 48 61 73 68 3b 0a 20 20  ma->trigHash;.  
3630: 73 71 6c 69 74 65 33 48 61 73 68 49 6e 69 74 28  sqlite3HashInit(
3640: 26 70 53 63 68 65 6d 61 2d 3e 74 72 69 67 48 61  &pSchema->trigHa
3650: 73 68 29 3b 0a 20 20 73 71 6c 69 74 65 33 48 61  sh);.  sqlite3Ha
3660: 73 68 43 6c 65 61 72 28 26 70 53 63 68 65 6d 61  shClear(&pSchema
3670: 2d 3e 69 64 78 48 61 73 68 29 3b 0a 20 20 66 6f  ->idxHash);.  fo
3680: 72 28 70 45 6c 65 6d 3d 73 71 6c 69 74 65 48 61  r(pElem=sqliteHa
3690: 73 68 46 69 72 73 74 28 26 74 65 6d 70 32 29 3b  shFirst(&temp2);
36a0: 20 70 45 6c 65 6d 3b 20 70 45 6c 65 6d 3d 73 71   pElem; pElem=sq
36b0: 6c 69 74 65 48 61 73 68 4e 65 78 74 28 70 45 6c  liteHashNext(pEl
36c0: 65 6d 29 29 7b 0a 20 20 20 20 73 71 6c 69 74 65  em)){.    sqlite
36d0: 33 44 65 6c 65 74 65 54 72 69 67 67 65 72 28 30  3DeleteTrigger(0
36e0: 2c 20 28 54 72 69 67 67 65 72 2a 29 73 71 6c 69  , (Trigger*)sqli
36f0: 74 65 48 61 73 68 44 61 74 61 28 70 45 6c 65 6d  teHashData(pElem
3700: 29 29 3b 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65  ));.  }.  sqlite
3710: 33 48 61 73 68 43 6c 65 61 72 28 26 74 65 6d 70  3HashClear(&temp
3720: 32 29 3b 0a 20 20 73 71 6c 69 74 65 33 48 61 73  2);.  sqlite3Has
3730: 68 49 6e 69 74 28 26 70 53 63 68 65 6d 61 2d 3e  hInit(&pSchema->
3740: 74 62 6c 48 61 73 68 29 3b 0a 20 20 66 6f 72 28  tblHash);.  for(
3750: 70 45 6c 65 6d 3d 73 71 6c 69 74 65 48 61 73 68  pElem=sqliteHash
3760: 46 69 72 73 74 28 26 74 65 6d 70 31 29 3b 20 70  First(&temp1); p
3770: 45 6c 65 6d 3b 20 70 45 6c 65 6d 3d 73 71 6c 69  Elem; pElem=sqli
3780: 74 65 48 61 73 68 4e 65 78 74 28 70 45 6c 65 6d  teHashNext(pElem
3790: 29 29 7b 0a 20 20 20 20 54 61 62 6c 65 20 2a 70  )){.    Table *p
37a0: 54 61 62 20 3d 20 73 71 6c 69 74 65 48 61 73 68  Tab = sqliteHash
37b0: 44 61 74 61 28 70 45 6c 65 6d 29 3b 0a 20 20 20  Data(pElem);.   
37c0: 20 61 73 73 65 72 74 28 20 70 54 61 62 2d 3e 64   assert( pTab->d
37d0: 62 4d 65 6d 3d 3d 30 20 29 3b 0a 20 20 20 20 73  bMem==0 );.    s
37e0: 71 6c 69 74 65 33 44 65 6c 65 74 65 54 61 62 6c  qlite3DeleteTabl
37f0: 65 28 70 54 61 62 29 3b 0a 20 20 7d 0a 20 20 73  e(pTab);.  }.  s
3800: 71 6c 69 74 65 33 48 61 73 68 43 6c 65 61 72 28  qlite3HashClear(
3810: 26 74 65 6d 70 31 29 3b 0a 20 20 70 53 63 68 65  &temp1);.  pSche
3820: 6d 61 2d 3e 70 53 65 71 54 61 62 20 3d 20 30 3b  ma->pSeqTab = 0;
3830: 0a 20 20 70 53 63 68 65 6d 61 2d 3e 66 6c 61 67  .  pSchema->flag
3840: 73 20 26 3d 20 7e 44 42 5f 53 63 68 65 6d 61 4c  s &= ~DB_SchemaL
3850: 6f 61 64 65 64 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  oaded;.}../*.** 
3860: 46 69 6e 64 20 61 6e 64 20 72 65 74 75 72 6e 20  Find and return 
3870: 74 68 65 20 73 63 68 65 6d 61 20 61 73 73 6f 63  the schema assoc
3880: 69 61 74 65 64 20 77 69 74 68 20 61 20 42 54 72  iated with a BTr
3890: 65 65 2e 20 20 43 72 65 61 74 65 0a 2a 2a 20 61  ee.  Create.** a
38a0: 20 6e 65 77 20 6f 6e 65 20 69 66 20 6e 65 63 65   new one if nece
38b0: 73 73 61 72 79 2e 0a 2a 2f 0a 53 63 68 65 6d 61  ssary..*/.Schema
38c0: 20 2a 73 71 6c 69 74 65 33 53 63 68 65 6d 61 47   *sqlite3SchemaG
38d0: 65 74 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  et(sqlite3 *db, 
38e0: 42 74 72 65 65 20 2a 70 42 74 29 7b 0a 20 20 53  Btree *pBt){.  S
38f0: 63 68 65 6d 61 20 2a 20 70 3b 0a 20 20 69 66 28  chema * p;.  if(
3900: 20 70 42 74 20 29 7b 0a 20 20 20 20 70 20 3d 20   pBt ){.    p = 
3910: 28 53 63 68 65 6d 61 20 2a 29 73 71 6c 69 74 65  (Schema *)sqlite
3920: 33 42 74 72 65 65 53 63 68 65 6d 61 28 70 42 74  3BtreeSchema(pBt
3930: 2c 20 73 69 7a 65 6f 66 28 53 63 68 65 6d 61 29  , sizeof(Schema)
3940: 2c 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61 46  , sqlite3SchemaF
3950: 72 65 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20  ree);.  }else{. 
3960: 20 20 20 70 20 3d 20 28 53 63 68 65 6d 61 20 2a     p = (Schema *
3970: 29 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 5a 65  )sqlite3MallocZe
3980: 72 6f 28 73 69 7a 65 6f 66 28 53 63 68 65 6d 61  ro(sizeof(Schema
3990: 29 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 21 70  ));.  }.  if( !p
39a0: 20 29 7b 0a 20 20 20 20 64 62 2d 3e 6d 61 6c 6c   ){.    db->mall
39b0: 6f 63 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20  ocFailed = 1;.  
39c0: 7d 65 6c 73 65 20 69 66 20 28 20 30 3d 3d 70 2d  }else if ( 0==p-
39d0: 3e 66 69 6c 65 5f 66 6f 72 6d 61 74 20 29 7b 0a  >file_format ){.
39e0: 20 20 20 20 73 71 6c 69 74 65 33 48 61 73 68 49      sqlite3HashI
39f0: 6e 69 74 28 26 70 2d 3e 74 62 6c 48 61 73 68 29  nit(&p->tblHash)
3a00: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 48 61 73  ;.    sqlite3Has
3a10: 68 49 6e 69 74 28 26 70 2d 3e 69 64 78 48 61 73  hInit(&p->idxHas
3a20: 68 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 48  h);.    sqlite3H
3a30: 61 73 68 49 6e 69 74 28 26 70 2d 3e 74 72 69 67  ashInit(&p->trig
3a40: 48 61 73 68 29 3b 0a 20 20 20 20 70 2d 3e 65 6e  Hash);.    p->en
3a50: 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46 38 3b  c = SQLITE_UTF8;
3a60: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 3b  .  }.  return p;
3a70: 0a 7d 0a                                         .}.