/ Hex Artifact Content
Login

Artifact 9a1162c8f9dae9fad6d548339669aacb5f6cf76b:


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 33 20 32  llback.c,v 1.3 2
0210: 30 30 35 2f 30 38 2f 31 34 20 30 31 3a 32 30 3a  005/08/14 01:20:
0220: 33 38 20 64 72 68 20 45 78 70 20 24 0a 2a 2f 0a  38 drh Exp $.*/.
0230: 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74  .#include "sqlit
0240: 65 49 6e 74 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 49  eInt.h"../*.** I
0250: 6e 76 6f 6b 65 20 74 68 65 20 27 63 6f 6c 6c 61  nvoke the 'colla
0260: 74 69 6f 6e 20 6e 65 65 64 65 64 27 20 63 61 6c  tion needed' cal
0270: 6c 62 61 63 6b 20 74 6f 20 72 65 71 75 65 73 74  lback to request
0280: 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71   a collation seq
0290: 75 65 6e 63 65 0a 2a 2a 20 69 6e 20 74 68 65 20  uence.** in the 
02a0: 64 61 74 61 62 61 73 65 20 74 65 78 74 20 65 6e  database text en
02b0: 63 6f 64 69 6e 67 20 6f 66 20 6e 61 6d 65 20 7a  coding of name z
02c0: 4e 61 6d 65 2c 20 6c 65 6e 67 74 68 20 6e 4e 61  Name, length nNa
02d0: 6d 65 2e 0a 2a 2a 20 49 66 20 74 68 65 20 63 6f  me..** If the co
02e0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
02f0: 0a 2a 2f 0a 73 74 61 74 69 63 20 76 6f 69 64 20  .*/.static void 
0300: 63 61 6c 6c 43 6f 6c 6c 4e 65 65 64 65 64 28 73  callCollNeeded(s
0310: 71 6c 69 74 65 33 20 2a 64 62 2c 20 63 6f 6e 73  qlite3 *db, cons
0320: 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20 69  t char *zName, i
0330: 6e 74 20 6e 4e 61 6d 65 29 7b 0a 20 20 61 73 73  nt nName){.  ass
0340: 65 72 74 28 20 21 64 62 2d 3e 78 43 6f 6c 6c 4e  ert( !db->xCollN
0350: 65 65 64 65 64 20 7c 7c 20 21 64 62 2d 3e 78 43  eeded || !db->xC
0360: 6f 6c 6c 4e 65 65 64 65 64 31 36 20 29 3b 0a 20  ollNeeded16 );. 
0370: 20 69 66 28 20 6e 4e 61 6d 65 3c 30 20 29 20 6e   if( nName<0 ) n
0380: 4e 61 6d 65 20 3d 20 73 74 72 6c 65 6e 28 7a 4e  Name = strlen(zN
0390: 61 6d 65 29 3b 0a 20 20 69 66 28 20 64 62 2d 3e  ame);.  if( db->
03a0: 78 43 6f 6c 6c 4e 65 65 64 65 64 20 29 7b 0a 20  xCollNeeded ){. 
03b0: 20 20 20 63 68 61 72 20 2a 7a 45 78 74 65 72 6e     char *zExtern
03c0: 61 6c 20 3d 20 73 71 6c 69 74 65 53 74 72 4e 44  al = sqliteStrND
03d0: 75 70 28 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  up(zName, nName)
03e0: 3b 0a 20 20 20 20 69 66 28 20 21 7a 45 78 74 65  ;.    if( !zExte
03f0: 72 6e 61 6c 20 29 20 72 65 74 75 72 6e 3b 0a 20  rnal ) return;. 
0400: 20 20 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64     db->xCollNeed
0410: 65 64 28 64 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64  ed(db->pCollNeed
0420: 65 64 41 72 67 2c 20 64 62 2c 20 28 69 6e 74 29  edArg, db, (int)
0430: 64 62 2d 3e 65 6e 63 2c 20 7a 45 78 74 65 72 6e  db->enc, zExtern
0440: 61 6c 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 46  al);.    sqliteF
0450: 72 65 65 28 7a 45 78 74 65 72 6e 61 6c 29 3b 0a  ree(zExternal);.
0460: 20 20 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49    }.#ifndef SQLI
0470: 54 45 5f 4f 4d 49 54 5f 55 54 46 31 36 0a 20 20  TE_OMIT_UTF16.  
0480: 69 66 28 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65  if( db->xCollNee
0490: 64 65 64 31 36 20 29 7b 0a 20 20 20 20 63 68 61  ded16 ){.    cha
04a0: 72 20 63 6f 6e 73 74 20 2a 7a 45 78 74 65 72 6e  r const *zExtern
04b0: 61 6c 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f  al;.    sqlite3_
04c0: 76 61 6c 75 65 20 2a 70 54 6d 70 20 3d 20 73 71  value *pTmp = sq
04d0: 6c 69 74 65 33 47 65 74 54 72 61 6e 73 69 65 6e  lite3GetTransien
04e0: 74 56 61 6c 75 65 28 64 62 29 3b 0a 20 20 20 20  tValue(db);.    
04f0: 73 71 6c 69 74 65 33 56 61 6c 75 65 53 65 74 53  sqlite3ValueSetS
0500: 74 72 28 70 54 6d 70 2c 20 2d 31 2c 20 7a 4e 61  tr(pTmp, -1, zNa
0510: 6d 65 2c 20 53 51 4c 49 54 45 5f 55 54 46 38 2c  me, SQLITE_UTF8,
0520: 20 53 51 4c 49 54 45 5f 53 54 41 54 49 43 29 3b   SQLITE_STATIC);
0530: 0a 20 20 20 20 7a 45 78 74 65 72 6e 61 6c 20 3d  .    zExternal =
0540: 20 73 71 6c 69 74 65 33 56 61 6c 75 65 54 65 78   sqlite3ValueTex
0550: 74 28 70 54 6d 70 2c 20 53 51 4c 49 54 45 5f 55  t(pTmp, SQLITE_U
0560: 54 46 31 36 4e 41 54 49 56 45 29 3b 0a 20 20 20  TF16NATIVE);.   
0570: 20 69 66 28 20 21 7a 45 78 74 65 72 6e 61 6c 20   if( !zExternal 
0580: 29 20 72 65 74 75 72 6e 3b 0a 20 20 20 20 64 62  ) return;.    db
0590: 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 28  ->xCollNeeded16(
05a0: 64 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64 65 64 41  db->pCollNeededA
05b0: 72 67 2c 20 64 62 2c 20 28 69 6e 74 29 64 62 2d  rg, db, (int)db-
05c0: 3e 65 6e 63 2c 20 7a 45 78 74 65 72 6e 61 6c 29  >enc, zExternal)
05d0: 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a  ;.  }.#endif.}..
05e0: 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74 69  /*.** This routi
05f0: 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 69 66 20  ne is called if 
0600: 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 61  the collation fa
0610: 63 74 6f 72 79 20 66 61 69 6c 73 20 74 6f 20 64  ctory fails to d
0620: 65 6c 69 76 65 72 20 61 0a 2a 2a 20 63 6f 6c 6c  eliver a.** coll
0630: 61 74 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20 69  ation function i
0640: 6e 20 74 68 65 20 62 65 73 74 20 65 6e 63 6f 64  n the best encod
0650: 69 6e 67 20 62 75 74 20 74 68 65 72 65 20 6d 61  ing but there ma
0660: 79 20 62 65 20 6f 74 68 65 72 20 76 65 72 73 69  y be other versi
0670: 6f 6e 73 0a 2a 2a 20 6f 66 20 74 68 69 73 20 63  ons.** of this c
0680: 6f 6c 6c 61 74 69 6f 6e 20 66 75 6e 63 74 69 6f  ollation functio
0690: 6e 20 28 66 6f 72 20 6f 74 68 65 72 20 74 65 78  n (for other tex
06a0: 74 20 65 6e 63 6f 64 69 6e 67 73 29 20 61 76 61  t encodings) ava
06b0: 69 6c 61 62 6c 65 2e 20 55 73 65 20 6f 6e 65 0a  ilable. Use one.
06c0: 2a 2a 20 6f 66 20 74 68 65 73 65 20 69 6e 73 74  ** of these inst
06d0: 65 61 64 20 69 66 20 74 68 65 79 20 65 78 69 73  ead if they exis
06e0: 74 2e 20 41 76 6f 69 64 20 61 20 55 54 46 2d 38  t. Avoid a UTF-8
06f0: 20 3c 2d 3e 20 55 54 46 2d 31 36 20 63 6f 6e 76   <-> UTF-16 conv
0700: 65 72 73 69 6f 6e 20 69 66 0a 2a 2a 20 70 6f 73  ersion if.** pos
0710: 73 69 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69 63  sible..*/.static
0720: 20 69 6e 74 20 73 79 6e 74 68 43 6f 6c 6c 53 65   int synthCollSe
0730: 71 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 43  q(sqlite3 *db, C
0740: 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 29 7b 0a  ollSeq *pColl){.
0750: 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c    CollSeq *pColl
0760: 32 3b 0a 20 20 63 68 61 72 20 2a 7a 20 3d 20 70  2;.  char *z = p
0770: 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b 0a 20 20 69  Coll->zName;.  i
0780: 6e 74 20 6e 20 3d 20 73 74 72 6c 65 6e 28 7a 29  nt n = strlen(z)
0790: 3b 0a 20 20 69 6e 74 20 69 3b 0a 20 20 73 74 61  ;.  int i;.  sta
07a0: 74 69 63 20 63 6f 6e 73 74 20 75 38 20 61 45 6e  tic const u8 aEn
07b0: 63 5b 5d 20 3d 20 7b 20 53 51 4c 49 54 45 5f 55  c[] = { SQLITE_U
07c0: 54 46 31 36 42 45 2c 20 53 51 4c 49 54 45 5f 55  TF16BE, SQLITE_U
07d0: 54 46 31 36 4c 45 2c 20 53 51 4c 49 54 45 5f 55  TF16LE, SQLITE_U
07e0: 54 46 38 20 7d 3b 0a 20 20 66 6f 72 28 69 3d 30  TF8 };.  for(i=0
07f0: 3b 20 69 3c 33 3b 20 69 2b 2b 29 7b 0a 20 20 20  ; i<3; i++){.   
0800: 20 70 43 6f 6c 6c 32 20 3d 20 73 71 6c 69 74 65   pColl2 = sqlite
0810: 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28 64 62 2c  3FindCollSeq(db,
0820: 20 61 45 6e 63 5b 69 5d 2c 20 7a 2c 20 6e 2c 20   aEnc[i], z, n, 
0830: 30 29 3b 0a 20 20 20 20 69 66 28 20 70 43 6f 6c  0);.    if( pCol
0840: 6c 32 2d 3e 78 43 6d 70 21 3d 30 20 29 7b 0a 20  l2->xCmp!=0 ){. 
0850: 20 20 20 20 20 6d 65 6d 63 70 79 28 70 43 6f 6c       memcpy(pCol
0860: 6c 2c 20 70 43 6f 6c 6c 32 2c 20 73 69 7a 65 6f  l, pColl2, sizeo
0870: 66 28 43 6f 6c 6c 53 65 71 29 29 3b 0a 20 20 20  f(CollSeq));.   
0880: 20 20 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45     return SQLITE
0890: 5f 4f 4b 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 20  _OK;.    }.  }. 
08a0: 20 72 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 45   return SQLITE_E
08b0: 52 52 4f 52 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54  RROR;.}../*.** T
08c0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 69 73 20  his function is 
08d0: 72 65 73 70 6f 6e 73 69 62 6c 65 20 66 6f 72 20  responsible for 
08e0: 69 6e 76 6f 6b 69 6e 67 20 74 68 65 20 63 6f 6c  invoking the col
08f0: 6c 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 20 63  lation factory c
0900: 61 6c 6c 62 61 63 6b 0a 2a 2a 20 6f 72 20 73 75  allback.** or su
0910: 62 73 74 69 74 75 74 69 6e 67 20 61 20 63 6f 6c  bstituting a col
0920: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
0930: 6f 66 20 61 20 64 69 66 66 65 72 65 6e 74 20 65  of a different e
0940: 6e 63 6f 64 69 6e 67 20 77 68 65 6e 20 74 68 65  ncoding when the
0950: 0a 2a 2a 20 72 65 71 75 65 73 74 65 64 20 63 6f  .** requested co
0960: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
0970: 20 69 73 20 6e 6f 74 20 61 76 61 69 6c 61 62 6c   is not availabl
0980: 65 20 69 6e 20 74 68 65 20 64 61 74 61 62 61 73  e in the databas
0990: 65 20 6e 61 74 69 76 65 0a 2a 2a 20 65 6e 63 6f  e native.** enco
09a0: 64 69 6e 67 2e 0a 2a 2a 20 0a 2a 2a 20 49 66 20  ding..** .** If 
09b0: 69 74 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 2c 20  it is not NULL, 
09c0: 74 68 65 6e 20 70 43 6f 6c 6c 20 6d 75 73 74 20  then pColl must 
09d0: 70 6f 69 6e 74 20 74 6f 20 74 68 65 20 64 61 74  point to the dat
09e0: 61 62 61 73 65 20 6e 61 74 69 76 65 20 65 6e 63  abase native enc
09f0: 6f 64 69 6e 67 20 0a 2a 2a 20 63 6f 6c 6c 61 74  oding .** collat
0a00: 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 77 69 74  ion sequence wit
0a10: 68 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20 6c 65  h name zName, le
0a20: 6e 67 74 68 20 6e 4e 61 6d 65 2e 0a 2a 2a 0a 2a  ngth nName..**.*
0a30: 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c  * The return val
0a40: 75 65 20 69 73 20 65 69 74 68 65 72 20 74 68 65  ue is either the
0a50: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
0a60: 6e 63 65 20 74 6f 20 62 65 20 75 73 65 64 20 69  nce to be used i
0a70: 6e 20 64 61 74 61 62 61 73 65 0a 2a 2a 20 64 62  n database.** db
0a80: 20 66 6f 72 20 63 6f 6c 6c 61 74 69 6f 6e 20 74   for collation t
0a90: 79 70 65 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20  ype name zName, 
0aa0: 6c 65 6e 67 74 68 20 6e 4e 61 6d 65 2c 20 6f 72  length nName, or
0ab0: 20 4e 55 4c 4c 2c 20 69 66 20 6e 6f 20 63 6f 6c   NULL, if no col
0ac0: 6c 61 74 69 6f 6e 0a 2a 2a 20 73 65 71 75 65 6e  lation.** sequen
0ad0: 63 65 20 63 61 6e 20 62 65 20 66 6f 75 6e 64 2e  ce can be found.
0ae0: 0a 2a 2f 0a 43 6f 6c 6c 53 65 71 20 2a 73 71 6c  .*/.CollSeq *sql
0af0: 69 74 65 33 47 65 74 43 6f 6c 6c 53 65 71 28 0a  ite3GetCollSeq(.
0b00: 20 20 73 71 6c 69 74 65 33 2a 20 64 62 2c 20 0a    sqlite3* db, .
0b10: 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c    CollSeq *pColl
0b20: 2c 20 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  , .  const char 
0b30: 2a 7a 4e 61 6d 65 2c 20 0a 20 20 69 6e 74 20 6e  *zName, .  int n
0b40: 4e 61 6d 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65  Name.){.  CollSe
0b50: 71 20 2a 70 3b 0a 0a 20 20 70 20 3d 20 70 43 6f  q *p;..  p = pCo
0b60: 6c 6c 3b 0a 20 20 69 66 28 20 21 70 20 29 7b 0a  ll;.  if( !p ){.
0b70: 20 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 46      p = sqlite3F
0b80: 69 6e 64 43 6f 6c 6c 53 65 71 28 64 62 2c 20 64  indCollSeq(db, d
0b90: 62 2d 3e 65 6e 63 2c 20 7a 4e 61 6d 65 2c 20 6e  b->enc, zName, n
0ba0: 4e 61 6d 65 2c 20 30 29 3b 0a 20 20 7d 0a 20 20  Name, 0);.  }.  
0bb0: 69 66 28 20 21 70 20 7c 7c 20 21 70 2d 3e 78 43  if( !p || !p->xC
0bc0: 6d 70 20 29 7b 0a 20 20 20 20 2f 2a 20 4e 6f 20  mp ){.    /* No 
0bd0: 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e  collation sequen
0be0: 63 65 20 6f 66 20 74 68 69 73 20 74 79 70 65 20  ce of this type 
0bf0: 66 6f 72 20 74 68 69 73 20 65 6e 63 6f 64 69 6e  for this encodin
0c00: 67 20 69 73 20 72 65 67 69 73 74 65 72 65 64 2e  g is registered.
0c10: 0a 20 20 20 20 2a 2a 20 43 61 6c 6c 20 74 68 65  .    ** Call the
0c20: 20 63 6f 6c 6c 61 74 69 6f 6e 20 66 61 63 74 6f   collation facto
0c30: 72 79 20 74 6f 20 73 65 65 20 69 66 20 69 74 20  ry to see if it 
0c40: 63 61 6e 20 73 75 70 70 6c 79 20 75 73 20 77 69  can supply us wi
0c50: 74 68 20 6f 6e 65 2e 0a 20 20 20 20 2a 2f 0a 20  th one..    */. 
0c60: 20 20 20 63 61 6c 6c 43 6f 6c 6c 4e 65 65 64 65     callCollNeede
0c70: 64 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61  d(db, zName, nNa
0c80: 6d 65 29 3b 0a 20 20 20 20 70 20 3d 20 73 71 6c  me);.    p = sql
0c90: 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53 65 71 28  ite3FindCollSeq(
0ca0: 64 62 2c 20 64 62 2d 3e 65 6e 63 2c 20 7a 4e 61  db, db->enc, zNa
0cb0: 6d 65 2c 20 6e 4e 61 6d 65 2c 20 30 29 3b 0a 20  me, nName, 0);. 
0cc0: 20 7d 0a 20 20 69 66 28 20 70 20 26 26 20 21 70   }.  if( p && !p
0cd0: 2d 3e 78 43 6d 70 20 26 26 20 73 79 6e 74 68 43  ->xCmp && synthC
0ce0: 6f 6c 6c 53 65 71 28 64 62 2c 20 70 29 20 29 7b  ollSeq(db, p) ){
0cf0: 0a 20 20 20 20 70 20 3d 20 30 3b 0a 20 20 7d 0a  .    p = 0;.  }.
0d00: 20 20 61 73 73 65 72 74 28 20 21 70 20 7c 7c 20    assert( !p || 
0d10: 70 2d 3e 78 43 6d 70 20 29 3b 0a 20 20 72 65 74  p->xCmp );.  ret
0d20: 75 72 6e 20 70 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  urn p;.}../*.** 
0d30: 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20  This routine is 
0d40: 63 61 6c 6c 65 64 20 6f 6e 20 61 20 63 6f 6c 6c  called on a coll
0d50: 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 62  ation sequence b
0d60: 65 66 6f 72 65 20 69 74 20 69 73 20 75 73 65 64  efore it is used
0d70: 20 74 6f 0a 2a 2a 20 63 68 65 63 6b 20 74 68 61   to.** check tha
0d80: 74 20 69 74 20 69 73 20 64 65 66 69 6e 65 64 2e  t it is defined.
0d90: 20 41 6e 20 75 6e 64 65 66 69 6e 65 64 20 63 6f   An undefined co
0da0: 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65  llation sequence
0db0: 20 65 78 69 73 74 73 20 77 68 65 6e 0a 2a 2a 20   exists when.** 
0dc0: 61 20 64 61 74 61 62 61 73 65 20 69 73 20 6c 6f  a database is lo
0dd0: 61 64 65 64 20 74 68 61 74 20 63 6f 6e 74 61 69  aded that contai
0de0: 6e 73 20 72 65 66 65 72 65 6e 63 65 73 20 74 6f  ns references to
0df0: 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65   collation seque
0e00: 6e 63 65 73 0a 2a 2a 20 74 68 61 74 20 68 61 76  nces.** that hav
0e10: 65 20 6e 6f 74 20 62 65 65 6e 20 64 65 66 69 6e  e not been defin
0e20: 65 64 20 62 79 20 73 71 6c 69 74 65 33 5f 63 72  ed by sqlite3_cr
0e30: 65 61 74 65 5f 63 6f 6c 6c 61 74 69 6f 6e 28 29  eate_collation()
0e40: 20 65 74 63 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 72   etc..**.** If r
0e50: 65 71 75 69 72 65 64 2c 20 74 68 69 73 20 72 6f  equired, this ro
0e60: 75 74 69 6e 65 20 63 61 6c 6c 73 20 74 68 65 20  utine calls the 
0e70: 27 63 6f 6c 6c 61 74 69 6f 6e 20 6e 65 65 64 65  'collation neede
0e80: 64 27 20 63 61 6c 6c 62 61 63 6b 20 74 6f 0a 2a  d' callback to.*
0e90: 2a 20 72 65 71 75 65 73 74 20 61 20 64 65 66 69  * request a defi
0ea0: 6e 69 74 69 6f 6e 20 6f 66 20 74 68 65 20 63 6f  nition of the co
0eb0: 6c 6c 61 74 69 6e 67 20 73 65 71 75 65 6e 63 65  llating sequence
0ec0: 2e 20 49 66 20 74 68 69 73 20 64 6f 65 73 6e 27  . If this doesn'
0ed0: 74 20 77 6f 72 6b 2c 20 0a 2a 2a 20 61 6e 20 65  t work, .** an e
0ee0: 71 75 69 76 61 6c 65 6e 74 20 63 6f 6c 6c 61 74  quivalent collat
0ef0: 69 6e 67 20 73 65 71 75 65 6e 63 65 20 74 68 61  ing sequence tha
0f00: 74 20 75 73 65 73 20 61 20 74 65 78 74 20 65 6e  t uses a text en
0f10: 63 6f 64 69 6e 67 20 64 69 66 66 65 72 65 6e 74  coding different
0f20: 0a 2a 2a 20 66 72 6f 6d 20 74 68 65 20 6d 61 69  .** from the mai
0f30: 6e 20 64 61 74 61 62 61 73 65 20 69 73 20 73 75  n database is su
0f40: 62 73 74 69 74 75 74 65 64 2c 20 69 66 20 6f 6e  bstituted, if on
0f50: 65 20 69 73 20 61 76 61 69 6c 61 62 6c 65 2e 0a  e is available..
0f60: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 43 68  */.int sqlite3Ch
0f70: 65 63 6b 43 6f 6c 6c 53 65 71 28 50 61 72 73 65  eckCollSeq(Parse
0f80: 20 2a 70 50 61 72 73 65 2c 20 43 6f 6c 6c 53 65   *pParse, CollSe
0f90: 71 20 2a 70 43 6f 6c 6c 29 7b 0a 20 20 69 66 28  q *pColl){.  if(
0fa0: 20 70 43 6f 6c 6c 20 29 7b 0a 20 20 20 20 63 6f   pColl ){.    co
0fb0: 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 20  nst char *zName 
0fc0: 3d 20 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b 0a  = pColl->zName;.
0fd0: 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70 20 3d      CollSeq *p =
0fe0: 20 73 71 6c 69 74 65 33 47 65 74 43 6f 6c 6c 53   sqlite3GetCollS
0ff0: 65 71 28 70 50 61 72 73 65 2d 3e 64 62 2c 20 70  eq(pParse->db, p
1000: 43 6f 6c 6c 2c 20 7a 4e 61 6d 65 2c 20 2d 31 29  Coll, zName, -1)
1010: 3b 0a 20 20 20 20 69 66 28 20 21 70 20 29 7b 0a  ;.    if( !p ){.
1020: 20 20 20 20 20 20 69 66 28 20 70 50 61 72 73 65        if( pParse
1030: 2d 3e 6e 45 72 72 3d 3d 30 20 29 7b 0a 20 20 20  ->nErr==0 ){.   
1040: 20 20 20 20 20 73 71 6c 69 74 65 33 45 72 72 6f       sqlite3Erro
1050: 72 4d 73 67 28 70 50 61 72 73 65 2c 20 22 6e 6f  rMsg(pParse, "no
1060: 20 73 75 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20   such collation 
1070: 73 65 71 75 65 6e 63 65 3a 20 25 73 22 2c 20 7a  sequence: %s", z
1080: 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20 7d 0a 20  Name);.      }. 
1090: 20 20 20 20 20 70 50 61 72 73 65 2d 3e 6e 45 72       pParse->nEr
10a0: 72 2b 2b 3b 0a 20 20 20 20 20 20 72 65 74 75 72  r++;.      retur
10b0: 6e 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a  n SQLITE_ERROR;.
10c0: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75      }.  }.  retu
10d0: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 7d 0a  rn SQLITE_OK;.}.
10e0: 0a 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20  .../*.** Locate 
10f0: 61 6e 64 20 72 65 74 75 72 6e 20 61 6e 20 65 6e  and return an en
1100: 74 72 79 20 66 72 6f 6d 20 74 68 65 20 64 62 2e  try from the db.
1110: 61 43 6f 6c 6c 53 65 71 20 68 61 73 68 20 74 61  aCollSeq hash ta
1120: 62 6c 65 2e 20 49 66 20 74 68 65 20 65 6e 74 72  ble. If the entr
1130: 79 0a 2a 2a 20 73 70 65 63 69 66 69 65 64 20 62  y.** specified b
1140: 79 20 7a 4e 61 6d 65 20 61 6e 64 20 6e 4e 61 6d  y zName and nNam
1150: 65 20 69 73 20 6e 6f 74 20 66 6f 75 6e 64 20 61  e is not found a
1160: 6e 64 20 70 61 72 61 6d 65 74 65 72 20 27 63 72  nd parameter 'cr
1170: 65 61 74 65 27 20 69 73 0a 2a 2a 20 74 72 75 65  eate' is.** true
1180: 2c 20 74 68 65 6e 20 63 72 65 61 74 65 20 61 20  , then create a 
1190: 6e 65 77 20 65 6e 74 72 79 2e 20 4f 74 68 65 72  new entry. Other
11a0: 77 69 73 65 20 72 65 74 75 72 6e 20 4e 55 4c 4c  wise return NULL
11b0: 2e 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20 70 6f 69  ..**.** Each poi
11c0: 6e 74 65 72 20 73 74 6f 72 65 64 20 69 6e 20 74  nter stored in t
11d0: 68 65 20 73 71 6c 69 74 65 33 2e 61 43 6f 6c 6c  he sqlite3.aColl
11e0: 53 65 71 20 68 61 73 68 20 74 61 62 6c 65 20 63  Seq hash table c
11f0: 6f 6e 74 61 69 6e 73 20 61 6e 0a 2a 2a 20 61 72  ontains an.** ar
1200: 72 61 79 20 6f 66 20 74 68 72 65 65 20 43 6f 6c  ray of three Col
1210: 6c 53 65 71 20 73 74 72 75 63 74 75 72 65 73 2e  lSeq structures.
1220: 20 54 68 65 20 66 69 72 73 74 20 69 73 20 74 68   The first is th
1230: 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75  e collation sequ
1240: 65 6e 63 65 0a 2a 2a 20 70 72 65 66 66 65 72 72  ence.** prefferr
1250: 65 64 20 66 6f 72 20 55 54 46 2d 38 2c 20 74 68  ed for UTF-8, th
1260: 65 20 73 65 63 6f 6e 64 20 55 54 46 2d 31 36 6c  e second UTF-16l
1270: 65 2c 20 61 6e 64 20 74 68 65 20 74 68 69 72 64  e, and the third
1280: 20 55 54 46 2d 31 36 62 65 2e 0a 2a 2a 0a 2a 2a   UTF-16be..**.**
1290: 20 53 74 6f 72 65 64 20 69 6d 6d 65 64 69 61 74   Stored immediat
12a0: 65 6c 79 20 61 66 74 65 72 20 74 68 65 20 74 68  ely after the th
12b0: 72 65 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65  ree collation se
12c0: 71 75 65 6e 63 65 73 20 69 73 20 61 20 63 6f 70  quences is a cop
12d0: 79 20 6f 66 0a 2a 2a 20 74 68 65 20 63 6f 6c 6c  y of.** the coll
12e0: 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20 6e  ation sequence n
12f0: 61 6d 65 2e 20 41 20 70 6f 69 6e 74 65 72 20 74  ame. A pointer t
1300: 6f 20 74 68 69 73 20 73 74 72 69 6e 67 20 69 73  o this string is
1310: 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a 20 65 61   stored in.** ea
1320: 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71  ch collation seq
1330: 75 65 6e 63 65 20 73 74 72 75 63 74 75 72 65 2e  uence structure.
1340: 0a 2a 2f 0a 73 74 61 74 69 63 20 43 6f 6c 6c 53  .*/.static CollS
1350: 65 71 20 2a 66 69 6e 64 43 6f 6c 6c 53 65 71 45  eq *findCollSeqE
1360: 6e 74 72 79 28 0a 20 20 73 71 6c 69 74 65 33 20  ntry(.  sqlite3 
1370: 2a 64 62 2c 0a 20 20 63 6f 6e 73 74 20 63 68 61  *db,.  const cha
1380: 72 20 2a 7a 4e 61 6d 65 2c 0a 20 20 69 6e 74 20  r *zName,.  int 
1390: 6e 4e 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72 65  nName,.  int cre
13a0: 61 74 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71  ate.){.  CollSeq
13b0: 20 2a 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 6e   *pColl;.  if( n
13c0: 4e 61 6d 65 3c 30 20 29 20 6e 4e 61 6d 65 20 3d  Name<0 ) nName =
13d0: 20 73 74 72 6c 65 6e 28 7a 4e 61 6d 65 29 3b 0a   strlen(zName);.
13e0: 20 20 70 43 6f 6c 6c 20 3d 20 73 71 6c 69 74 65    pColl = sqlite
13f0: 33 48 61 73 68 46 69 6e 64 28 26 64 62 2d 3e 61  3HashFind(&db->a
1400: 43 6f 6c 6c 53 65 71 2c 20 7a 4e 61 6d 65 2c 20  CollSeq, zName, 
1410: 6e 4e 61 6d 65 29 3b 0a 0a 20 20 69 66 28 20 30  nName);..  if( 0
1420: 3d 3d 70 43 6f 6c 6c 20 26 26 20 63 72 65 61 74  ==pColl && creat
1430: 65 20 29 7b 0a 20 20 20 20 70 43 6f 6c 6c 20 3d  e ){.    pColl =
1440: 20 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 20 33   sqliteMalloc( 3
1450: 2a 73 69 7a 65 6f 66 28 2a 70 43 6f 6c 6c 29 20  *sizeof(*pColl) 
1460: 2b 20 6e 4e 61 6d 65 20 2b 20 31 20 29 3b 0a 20  + nName + 1 );. 
1470: 20 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 7b 0a     if( pColl ){.
1480: 20 20 20 20 20 20 43 6f 6c 6c 53 65 71 20 2a 70        CollSeq *p
1490: 44 65 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 70  Del = 0;.      p
14a0: 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 20 3d 20  Coll[0].zName = 
14b0: 28 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d  (char*)&pColl[3]
14c0: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d  ;.      pColl[0]
14d0: 2e 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54  .enc = SQLITE_UT
14e0: 46 38 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b  F8;.      pColl[
14f0: 31 5d 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72  1].zName = (char
1500: 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20  *)&pColl[3];.   
1510: 20 20 20 70 43 6f 6c 6c 5b 31 5d 2e 65 6e 63 20     pColl[1].enc 
1520: 3d 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45  = SQLITE_UTF16LE
1530: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 32 5d  ;.      pColl[2]
1540: 2e 7a 4e 61 6d 65 20 3d 20 28 63 68 61 72 2a 29  .zName = (char*)
1550: 26 70 43 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20  &pColl[3];.     
1560: 20 70 43 6f 6c 6c 5b 32 5d 2e 65 6e 63 20 3d 20   pColl[2].enc = 
1570: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3b 0a  SQLITE_UTF16BE;.
1580: 20 20 20 20 20 20 6d 65 6d 63 70 79 28 70 43 6f        memcpy(pCo
1590: 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c 20 7a 4e 61  ll[0].zName, zNa
15a0: 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20 20  me, nName);.    
15b0: 20 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65    pColl[0].zName
15c0: 5b 6e 4e 61 6d 65 5d 20 3d 20 30 3b 0a 20 20 20  [nName] = 0;.   
15d0: 20 20 20 70 44 65 6c 20 3d 20 73 71 6c 69 74 65     pDel = sqlite
15e0: 33 48 61 73 68 49 6e 73 65 72 74 28 26 64 62 2d  3HashInsert(&db-
15f0: 3e 61 43 6f 6c 6c 53 65 71 2c 20 70 43 6f 6c 6c  >aCollSeq, pColl
1600: 5b 30 5d 2e 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65  [0].zName, nName
1610: 2c 20 70 43 6f 6c 6c 29 3b 0a 0a 20 20 20 20 20  , pColl);..     
1620: 20 2f 2a 20 49 66 20 61 20 6d 61 6c 6c 6f 63 28   /* If a malloc(
1630: 29 20 66 61 69 6c 75 72 65 20 6f 63 63 75 72 65  ) failure occure
1640: 64 20 69 6e 20 73 71 6c 69 74 65 33 48 61 73 68  d in sqlite3Hash
1650: 49 6e 73 65 72 74 28 29 2c 20 69 74 20 77 69 6c  Insert(), it wil
1660: 6c 20 0a 20 20 20 20 20 20 2a 2a 20 72 65 74 75  l .      ** retu
1670: 72 6e 20 74 68 65 20 70 43 6f 6c 6c 20 70 6f 69  rn the pColl poi
1680: 6e 74 65 72 20 74 6f 20 62 65 20 64 65 6c 65 74  nter to be delet
1690: 65 64 20 28 62 65 63 61 75 73 65 20 69 74 20 77  ed (because it w
16a0: 61 73 6e 27 74 20 61 64 64 65 64 0a 20 20 20 20  asn't added.    
16b0: 20 20 2a 2a 20 74 6f 20 74 68 65 20 68 61 73 68    ** to the hash
16c0: 20 74 61 62 6c 65 29 2e 0a 20 20 20 20 20 20 2a   table)..      *
16d0: 2f 0a 20 20 20 20 20 20 61 73 73 65 72 74 28 20  /.      assert( 
16e0: 21 70 44 65 6c 20 7c 7c 20 28 73 71 6c 69 74 65  !pDel || (sqlite
16f0: 33 5f 6d 61 6c 6c 6f 63 5f 66 61 69 6c 65 64 20  3_malloc_failed 
1700: 26 26 20 70 44 65 6c 3d 3d 70 43 6f 6c 6c 29 20  && pDel==pColl) 
1710: 29 3b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 46  );.      sqliteF
1720: 72 65 65 28 70 44 65 6c 29 3b 0a 20 20 20 20 7d  ree(pDel);.    }
1730: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 70 43  .  }.  return pC
1740: 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 50 61  oll;.}../*.** Pa
1750: 72 61 6d 65 74 65 72 20 7a 4e 61 6d 65 20 70 6f  rameter zName po
1760: 69 6e 74 73 20 74 6f 20 61 20 55 54 46 2d 38 20  ints to a UTF-8 
1770: 65 6e 63 6f 64 65 64 20 73 74 72 69 6e 67 20 6e  encoded string n
1780: 4e 61 6d 65 20 62 79 74 65 73 20 6c 6f 6e 67 2e  Name bytes long.
1790: 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20 43  .** Return the C
17a0: 6f 6c 6c 53 65 71 2a 20 70 6f 69 6e 74 65 72 20  ollSeq* pointer 
17b0: 66 6f 72 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f  for the collatio
17c0: 6e 20 73 65 71 75 65 6e 63 65 20 6e 61 6d 65 64  n sequence named
17d0: 20 7a 4e 61 6d 65 0a 2a 2a 20 66 6f 72 20 74 68   zName.** for th
17e0: 65 20 65 6e 63 6f 64 69 6e 67 20 27 65 6e 63 27  e encoding 'enc'
17f0: 20 66 72 6f 6d 20 74 68 65 20 64 61 74 61 62 61   from the databa
1800: 73 65 20 27 64 62 27 2e 0a 2a 2a 0a 2a 2a 20 49  se 'db'..**.** I
1810: 66 20 74 68 65 20 65 6e 74 72 79 20 73 70 65 63  f the entry spec
1820: 69 66 69 65 64 20 69 73 20 6e 6f 74 20 66 6f 75  ified is not fou
1830: 6e 64 20 61 6e 64 20 27 63 72 65 61 74 65 27 20  nd and 'create' 
1840: 69 73 20 74 72 75 65 2c 20 74 68 65 6e 20 63 72  is true, then cr
1850: 65 61 74 65 20 61 0a 2a 2a 20 6e 65 77 20 65 6e  eate a.** new en
1860: 74 72 79 2e 20 20 4f 74 68 65 72 77 69 73 65 20  try.  Otherwise 
1870: 72 65 74 75 72 6e 20 4e 55 4c 4c 2e 0a 2a 2f 0a  return NULL..*/.
1880: 43 6f 6c 6c 53 65 71 20 2a 73 71 6c 69 74 65 33  CollSeq *sqlite3
1890: 46 69 6e 64 43 6f 6c 6c 53 65 71 28 0a 20 20 73  FindCollSeq(.  s
18a0: 71 6c 69 74 65 33 20 2a 64 62 2c 0a 20 20 75 38  qlite3 *db,.  u8
18b0: 20 65 6e 63 2c 0a 20 20 63 6f 6e 73 74 20 63 68   enc,.  const ch
18c0: 61 72 20 2a 7a 4e 61 6d 65 2c 0a 20 20 69 6e 74  ar *zName,.  int
18d0: 20 6e 4e 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72   nName,.  int cr
18e0: 65 61 74 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65  eate.){.  CollSe
18f0: 71 20 2a 70 43 6f 6c 6c 20 3d 20 66 69 6e 64 43  q *pColl = findC
1900: 6f 6c 6c 53 65 71 45 6e 74 72 79 28 64 62 2c 20  ollSeqEntry(db, 
1910: 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 2c 20 63 72  zName, nName, cr
1920: 65 61 74 65 29 3b 0a 20 20 61 73 73 65 72 74 28  eate);.  assert(
1930: 20 53 51 4c 49 54 45 5f 55 54 46 38 3d 3d 31 20   SQLITE_UTF8==1 
1940: 26 26 20 53 51 4c 49 54 45 5f 55 54 46 31 36 4c  && SQLITE_UTF16L
1950: 45 3d 3d 32 20 26 26 20 53 51 4c 49 54 45 5f 55  E==2 && SQLITE_U
1960: 54 46 31 36 42 45 3d 3d 33 20 29 3b 0a 20 20 61  TF16BE==3 );.  a
1970: 73 73 65 72 74 28 20 65 6e 63 3e 3d 53 51 4c 49  ssert( enc>=SQLI
1980: 54 45 5f 55 54 46 38 20 26 26 20 65 6e 63 3c 3d  TE_UTF8 && enc<=
1990: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 20 29  SQLITE_UTF16BE )
19a0: 3b 0a 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 20  ;.  if( pColl ) 
19b0: 70 43 6f 6c 6c 20 2b 3d 20 65 6e 63 2d 31 3b 0a  pColl += enc-1;.
19c0: 20 20 72 65 74 75 72 6e 20 70 43 6f 6c 6c 3b 0a    return pColl;.
19d0: 7d 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61 74 65 20  }../*.** Locate 
19e0: 61 20 75 73 65 72 20 66 75 6e 63 74 69 6f 6e 20  a user function 
19f0: 67 69 76 65 6e 20 61 20 6e 61 6d 65 2c 20 61 20  given a name, a 
1a00: 6e 75 6d 62 65 72 20 6f 66 20 61 72 67 75 6d 65  number of argume
1a10: 6e 74 73 20 61 6e 64 20 61 20 66 6c 61 67 0a 2a  nts and a flag.*
1a20: 2a 20 69 6e 64 69 63 61 74 69 6e 67 20 77 68 65  * indicating whe
1a30: 74 68 65 72 20 74 68 65 20 66 75 6e 63 74 69 6f  ther the functio
1a40: 6e 20 70 72 65 66 65 72 73 20 55 54 46 2d 31 36  n prefers UTF-16
1a50: 20 6f 76 65 72 20 55 54 46 2d 38 2e 20 20 52 65   over UTF-8.  Re
1a60: 74 75 72 6e 20 61 0a 2a 2a 20 70 6f 69 6e 74 65  turn a.** pointe
1a70: 72 20 74 6f 20 74 68 65 20 46 75 6e 63 44 65 66  r to the FuncDef
1a80: 20 73 74 72 75 63 74 75 72 65 20 74 68 61 74 20   structure that 
1a90: 64 65 66 69 6e 65 73 20 74 68 61 74 20 66 75 6e  defines that fun
1aa0: 63 74 69 6f 6e 2c 20 6f 72 20 72 65 74 75 72 6e  ction, or return
1ab0: 0a 2a 2a 20 4e 55 4c 4c 20 69 66 20 74 68 65 20  .** NULL if the 
1ac0: 66 75 6e 63 74 69 6f 6e 20 64 6f 65 73 20 6e 6f  function does no
1ad0: 74 20 65 78 69 73 74 2e 0a 2a 2a 0a 2a 2a 20 49  t exist..**.** I
1ae0: 66 20 74 68 65 20 63 72 65 61 74 65 46 6c 61 67  f the createFlag
1af0: 20 61 72 67 75 6d 65 6e 74 20 69 73 20 74 72 75   argument is tru
1b00: 65 2c 20 74 68 65 6e 20 61 20 6e 65 77 20 28 62  e, then a new (b
1b10: 6c 61 6e 6b 29 20 46 75 6e 63 44 65 66 0a 2a 2a  lank) FuncDef.**
1b20: 20 73 74 72 75 63 74 75 72 65 20 69 73 20 63 72   structure is cr
1b30: 65 61 74 65 64 20 61 6e 64 20 6c 69 6b 65 64 20  eated and liked 
1b40: 69 6e 74 6f 20 74 68 65 20 22 64 62 22 20 73 74  into the "db" st
1b50: 72 75 63 74 75 72 65 20 69 66 20 61 0a 2a 2a 20  ructure if a.** 
1b60: 6e 6f 20 6d 61 74 63 68 69 6e 67 20 66 75 6e 63  no matching func
1b70: 74 69 6f 6e 20 70 72 65 76 69 6f 75 73 6c 79 20  tion previously 
1b80: 65 78 69 73 74 65 64 2e 20 20 57 68 65 6e 20 63  existed.  When c
1b90: 72 65 61 74 65 46 6c 61 67 20 69 73 20 74 72 75  reateFlag is tru
1ba0: 65 0a 2a 2a 20 61 6e 64 20 74 68 65 20 6e 41 72  e.** and the nAr
1bb0: 67 20 70 61 72 61 6d 65 74 65 72 20 69 73 20 2d  g parameter is -
1bc0: 31 2c 20 74 68 65 6e 20 6f 6e 6c 79 20 61 20 66  1, then only a f
1bd0: 75 6e 63 74 69 6f 6e 20 74 68 61 74 20 61 63 63  unction that acc
1be0: 65 70 74 73 0a 2a 2a 20 61 6e 79 20 6e 75 6d 62  epts.** any numb
1bf0: 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20  er of arguments 
1c00: 77 69 6c 6c 20 62 65 20 72 65 74 75 72 6e 65 64  will be returned
1c10: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 63 72 65 61 74  ..**.** If creat
1c20: 65 46 6c 61 67 20 69 73 20 66 61 6c 73 65 20 61  eFlag is false a
1c30: 6e 64 20 6e 41 72 67 20 69 73 20 2d 31 2c 20 74  nd nArg is -1, t
1c40: 68 65 6e 20 74 68 65 20 66 69 72 73 74 20 76 61  hen the first va
1c50: 6c 69 64 0a 2a 2a 20 66 75 6e 63 74 69 6f 6e 20  lid.** function 
1c60: 66 6f 75 6e 64 20 69 73 20 72 65 74 75 72 6e 65  found is returne
1c70: 64 2e 20 20 41 20 66 75 6e 63 74 69 6f 6e 20 69  d.  A function i
1c80: 73 20 76 61 6c 69 64 20 69 66 20 65 69 74 68 65  s valid if eithe
1c90: 72 20 78 46 75 6e 63 0a 2a 2a 20 6f 72 20 78 53  r xFunc.** or xS
1ca0: 74 65 70 20 69 73 20 6e 6f 6e 2d 7a 65 72 6f 2e  tep is non-zero.
1cb0: 0a 2a 2a 0a 2a 2a 20 49 66 20 63 72 65 61 74 65  .**.** If create
1cc0: 46 6c 61 67 20 69 73 20 66 61 6c 73 65 2c 20 74  Flag is false, t
1cd0: 68 65 6e 20 61 20 66 75 6e 63 74 69 6f 6e 20 77  hen a function w
1ce0: 69 74 68 20 74 68 65 20 72 65 71 75 69 72 65 64  ith the required
1cf0: 20 6e 61 6d 65 20 61 6e 64 0a 2a 2a 20 6e 75 6d   name and.** num
1d00: 62 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73  ber of arguments
1d10: 20 6d 61 79 20 62 65 20 72 65 74 75 72 6e 65 64   may be returned
1d20: 20 65 76 65 6e 20 69 66 20 74 68 65 20 65 54 65   even if the eTe
1d30: 78 74 52 65 70 20 66 6c 61 67 20 64 6f 65 73 20  xtRep flag does 
1d40: 6e 6f 74 0a 2a 2a 20 6d 61 74 63 68 20 74 68 61  not.** match tha
1d50: 74 20 72 65 71 75 65 73 74 65 64 2e 0a 2a 2f 0a  t requested..*/.
1d60: 46 75 6e 63 44 65 66 20 2a 73 71 6c 69 74 65 33  FuncDef *sqlite3
1d70: 46 69 6e 64 46 75 6e 63 74 69 6f 6e 28 0a 20 20  FindFunction(.  
1d80: 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 20 20 20  sqlite3 *db,    
1d90: 20 20 20 2f 2a 20 41 6e 20 6f 70 65 6e 20 64 61     /* An open da
1da0: 74 61 62 61 73 65 20 2a 2f 0a 20 20 63 6f 6e 73  tabase */.  cons
1db0: 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20 2f  t char *zName, /
1dc0: 2a 20 4e 61 6d 65 20 6f 66 20 74 68 65 20 66 75  * Name of the fu
1dd0: 6e 63 74 69 6f 6e 2e 20 20 4e 6f 74 20 6e 75 6c  nction.  Not nul
1de0: 6c 2d 74 65 72 6d 69 6e 61 74 65 64 20 2a 2f 0a  l-terminated */.
1df0: 20 20 69 6e 74 20 6e 4e 61 6d 65 2c 20 20 20 20    int nName,    
1e00: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
1e10: 66 20 63 68 61 72 61 63 74 65 72 73 20 69 6e 20  f characters in 
1e20: 74 68 65 20 6e 61 6d 65 20 2a 2f 0a 20 20 69 6e  the name */.  in
1e30: 74 20 6e 41 72 67 2c 20 20 20 20 20 20 20 20 20  t nArg,         
1e40: 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20 61 72   /* Number of ar
1e50: 67 75 6d 65 6e 74 73 2e 20 20 2d 31 20 6d 65 61  guments.  -1 mea
1e60: 6e 73 20 61 6e 79 20 6e 75 6d 62 65 72 20 2a 2f  ns any number */
1e70: 0a 20 20 75 38 20 65 6e 63 2c 20 20 20 20 20 20  .  u8 enc,      
1e80: 20 20 20 20 20 20 2f 2a 20 50 72 65 66 65 72 72        /* Preferr
1e90: 65 64 20 74 65 78 74 20 65 6e 63 6f 64 69 6e 67  ed text encoding
1ea0: 20 2a 2f 0a 20 20 69 6e 74 20 63 72 65 61 74 65   */.  int create
1eb0: 46 6c 61 67 20 20 20 20 20 2f 2a 20 43 72 65 61  Flag     /* Crea
1ec0: 74 65 20 6e 65 77 20 65 6e 74 72 79 20 69 66 20  te new entry if 
1ed0: 74 72 75 65 20 61 6e 64 20 64 6f 65 73 20 6e 6f  true and does no
1ee0: 74 20 6f 74 68 65 72 77 69 73 65 20 65 78 69 73  t otherwise exis
1ef0: 74 20 2a 2f 0a 29 7b 0a 20 20 46 75 6e 63 44 65  t */.){.  FuncDe
1f00: 66 20 2a 70 3b 20 20 20 20 20 20 20 20 20 2f 2a  f *p;         /*
1f10: 20 49 74 65 72 61 74 6f 72 20 76 61 72 69 61 62   Iterator variab
1f20: 6c 65 20 2a 2f 0a 20 20 46 75 6e 63 44 65 66 20  le */.  FuncDef 
1f30: 2a 70 46 69 72 73 74 3b 20 20 20 20 2f 2a 20 46  *pFirst;    /* F
1f40: 69 72 73 74 20 66 75 6e 63 74 69 6f 6e 20 77 69  irst function wi
1f50: 74 68 20 74 68 69 73 20 6e 61 6d 65 20 2a 2f 0a  th this name */.
1f60: 20 20 46 75 6e 63 44 65 66 20 2a 70 42 65 73 74    FuncDef *pBest
1f70: 20 3d 20 30 3b 20 2f 2a 20 42 65 73 74 20 6d 61   = 0; /* Best ma
1f80: 74 63 68 20 66 6f 75 6e 64 20 73 6f 20 66 61 72  tch found so far
1f90: 20 2a 2f 0a 20 20 69 6e 74 20 62 65 73 74 6d 61   */.  int bestma
1fa0: 74 63 68 20 3d 20 30 3b 20 20 0a 0a 0a 20 20 61  tch = 0;  ...  a
1fb0: 73 73 65 72 74 28 20 65 6e 63 3d 3d 53 51 4c 49  ssert( enc==SQLI
1fc0: 54 45 5f 55 54 46 38 20 7c 7c 20 65 6e 63 3d 3d  TE_UTF8 || enc==
1fd0: 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45 20 7c  SQLITE_UTF16LE |
1fe0: 7c 20 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54  | enc==SQLITE_UT
1ff0: 46 31 36 42 45 20 29 3b 0a 20 20 69 66 28 20 6e  F16BE );.  if( n
2000: 41 72 67 3c 2d 31 20 29 20 6e 41 72 67 20 3d 20  Arg<-1 ) nArg = 
2010: 2d 31 3b 0a 0a 20 20 70 46 69 72 73 74 20 3d 20  -1;..  pFirst = 
2020: 28 46 75 6e 63 44 65 66 2a 29 73 71 6c 69 74 65  (FuncDef*)sqlite
2030: 33 48 61 73 68 46 69 6e 64 28 26 64 62 2d 3e 61  3HashFind(&db->a
2040: 46 75 6e 63 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61  Func, zName, nNa
2050: 6d 65 29 3b 0a 20 20 66 6f 72 28 70 3d 70 46 69  me);.  for(p=pFi
2060: 72 73 74 3b 20 70 3b 20 70 3d 70 2d 3e 70 4e 65  rst; p; p=p->pNe
2070: 78 74 29 7b 0a 20 20 20 20 2f 2a 20 44 75 72 69  xt){.    /* Duri
2080: 6e 67 20 74 68 65 20 73 65 61 72 63 68 20 66 6f  ng the search fo
2090: 72 20 74 68 65 20 62 65 73 74 20 66 75 6e 63 74  r the best funct
20a0: 69 6f 6e 20 64 65 66 69 6e 69 74 69 6f 6e 2c 20  ion definition, 
20b0: 62 65 73 74 6d 61 74 63 68 20 69 73 20 73 65 74  bestmatch is set
20c0: 0a 20 20 20 20 2a 2a 20 61 73 20 66 6f 6c 6c 6f  .    ** as follo
20d0: 77 73 20 74 6f 20 69 6e 64 69 63 61 74 65 20 74  ws to indicate t
20e0: 68 65 20 71 75 61 6c 69 74 79 20 6f 66 20 74 68  he quality of th
20f0: 65 20 6d 61 74 63 68 20 77 69 74 68 20 74 68 65  e match with the
2100: 20 64 65 66 69 6e 69 74 69 6f 6e 0a 20 20 20 20   definition.    
2110: 2a 2a 20 70 6f 69 6e 74 65 64 20 74 6f 20 62 79  ** pointed to by
2120: 20 70 42 65 73 74 3a 0a 20 20 20 20 2a 2a 0a 20   pBest:.    **. 
2130: 20 20 20 2a 2a 20 30 3a 20 70 42 65 73 74 20 69     ** 0: pBest i
2140: 73 20 4e 55 4c 4c 2e 20 4e 6f 20 6d 61 74 63 68  s NULL. No match
2150: 20 68 61 73 20 62 65 65 6e 20 66 6f 75 6e 64 2e   has been found.
2160: 0a 20 20 20 20 2a 2a 20 31 3a 20 41 20 76 61 72  .    ** 1: A var
2170: 69 61 62 6c 65 20 61 72 67 75 6d 65 6e 74 73 20  iable arguments 
2180: 66 75 6e 63 74 69 6f 6e 20 74 68 61 74 20 70 72  function that pr
2190: 65 66 65 72 73 20 55 54 46 2d 38 20 77 68 65 6e  efers UTF-8 when
21a0: 20 61 20 55 54 46 2d 31 36 0a 20 20 20 20 2a 2a   a UTF-16.    **
21b0: 20 20 20 20 65 6e 63 6f 64 69 6e 67 20 69 73 20      encoding is 
21c0: 72 65 71 75 65 73 74 65 64 2c 20 6f 72 20 76 69  requested, or vi
21d0: 63 65 20 76 65 72 73 61 2e 0a 20 20 20 20 2a 2a  ce versa..    **
21e0: 20 32 3a 20 41 20 76 61 72 69 61 62 6c 65 20 61   2: A variable a
21f0: 72 67 75 6d 65 6e 74 73 20 66 75 6e 63 74 69 6f  rguments functio
2200: 6e 20 74 68 61 74 20 75 73 65 73 20 55 54 46 2d  n that uses UTF-
2210: 31 36 42 45 20 77 68 65 6e 20 55 54 46 2d 31 36  16BE when UTF-16
2220: 4c 45 20 69 73 0a 20 20 20 20 2a 2a 20 20 20 20  LE is.    **    
2230: 72 65 71 75 65 73 74 65 64 2c 20 6f 72 20 76 69  requested, or vi
2240: 63 65 20 76 65 72 73 61 2e 0a 20 20 20 20 2a 2a  ce versa..    **
2250: 20 33 3a 20 41 20 76 61 72 69 61 62 6c 65 20 61   3: A variable a
2260: 72 67 75 6d 65 6e 74 73 20 66 75 6e 63 74 69 6f  rguments functio
2270: 6e 20 75 73 69 6e 67 20 74 68 65 20 73 61 6d 65  n using the same
2280: 20 74 65 78 74 20 65 6e 63 6f 64 69 6e 67 2e 0a   text encoding..
2290: 20 20 20 20 2a 2a 20 34 3a 20 41 20 66 75 6e 63      ** 4: A func
22a0: 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20 65 78  tion with the ex
22b0: 61 63 74 20 6e 75 6d 62 65 72 20 6f 66 20 61 72  act number of ar
22c0: 67 75 6d 65 6e 74 73 20 72 65 71 75 65 73 74 65  guments requeste
22d0: 64 20 74 68 61 74 0a 20 20 20 20 2a 2a 20 20 20  d that.    **   
22e0: 20 70 72 65 66 65 72 73 20 55 54 46 2d 38 20 77   prefers UTF-8 w
22f0: 68 65 6e 20 61 20 55 54 46 2d 31 36 20 65 6e 63  hen a UTF-16 enc
2300: 6f 64 69 6e 67 20 69 73 20 72 65 71 75 65 73 74  oding is request
2310: 65 64 2c 20 6f 72 20 76 69 63 65 20 76 65 72 73  ed, or vice vers
2320: 61 2e 0a 20 20 20 20 2a 2a 20 35 3a 20 41 20 66  a..    ** 5: A f
2330: 75 6e 63 74 69 6f 6e 20 77 69 74 68 20 74 68 65  unction with the
2340: 20 65 78 61 63 74 20 6e 75 6d 62 65 72 20 6f 66   exact number of
2350: 20 61 72 67 75 6d 65 6e 74 73 20 72 65 71 75 65   arguments reque
2360: 73 74 65 64 20 74 68 61 74 0a 20 20 20 20 2a 2a  sted that.    **
2370: 20 20 20 20 70 72 65 66 65 72 73 20 55 54 46 2d      prefers UTF-
2380: 31 36 4c 45 20 77 68 65 6e 20 55 54 46 2d 31 36  16LE when UTF-16
2390: 42 45 20 69 73 20 72 65 71 75 65 73 74 65 64 2c  BE is requested,
23a0: 20 6f 72 20 76 69 63 65 20 76 65 72 73 61 2e 0a   or vice versa..
23b0: 20 20 20 20 2a 2a 20 36 3a 20 41 6e 20 65 78 61      ** 6: An exa
23c0: 63 74 20 6d 61 74 63 68 2e 0a 20 20 20 20 2a 2a  ct match..    **
23d0: 0a 20 20 20 20 2a 2a 20 41 20 6c 61 72 67 65 72  .    ** A larger
23e0: 20 76 61 6c 75 65 20 6f 66 20 27 6d 61 74 63 68   value of 'match
23f0: 71 75 61 6c 27 20 69 6e 64 69 63 61 74 65 73 20  qual' indicates 
2400: 61 20 6d 6f 72 65 20 64 65 73 69 72 61 62 6c 65  a more desirable
2410: 20 6d 61 74 63 68 2e 0a 20 20 20 20 2a 2f 0a 20   match..    */. 
2420: 20 20 20 69 66 28 20 70 2d 3e 6e 41 72 67 3d 3d     if( p->nArg==
2430: 2d 31 20 7c 7c 20 70 2d 3e 6e 41 72 67 3d 3d 6e  -1 || p->nArg==n
2440: 41 72 67 20 7c 7c 20 6e 41 72 67 3d 3d 2d 31 20  Arg || nArg==-1 
2450: 29 7b 0a 20 20 20 20 20 20 69 6e 74 20 6d 61 74  ){.      int mat
2460: 63 68 20 3d 20 31 3b 20 20 20 20 20 20 20 20 20  ch = 1;         
2470: 20 2f 2a 20 51 75 61 6c 69 74 79 20 6f 66 20 74   /* Quality of t
2480: 68 69 73 20 6d 61 74 63 68 20 2a 2f 0a 20 20 20  his match */.   
2490: 20 20 20 69 66 28 20 70 2d 3e 6e 41 72 67 3d 3d     if( p->nArg==
24a0: 6e 41 72 67 20 7c 7c 20 6e 41 72 67 3d 3d 2d 31  nArg || nArg==-1
24b0: 20 29 7b 0a 20 20 20 20 20 20 20 20 6d 61 74 63   ){.        matc
24c0: 68 20 3d 20 34 3b 0a 20 20 20 20 20 20 7d 0a 20  h = 4;.      }. 
24d0: 20 20 20 20 20 69 66 28 20 65 6e 63 3d 3d 70 2d       if( enc==p-
24e0: 3e 69 50 72 65 66 45 6e 63 20 29 7b 0a 20 20 20  >iPrefEnc ){.   
24f0: 20 20 20 20 20 6d 61 74 63 68 20 2b 3d 20 32 3b       match += 2;
2500: 0a 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 65  .      }.      e
2510: 6c 73 65 20 69 66 28 20 28 65 6e 63 3d 3d 53 51  lse if( (enc==SQ
2520: 4c 49 54 45 5f 55 54 46 31 36 4c 45 20 26 26 20  LITE_UTF16LE && 
2530: 70 2d 3e 69 50 72 65 66 45 6e 63 3d 3d 53 51 4c  p->iPrefEnc==SQL
2540: 49 54 45 5f 55 54 46 31 36 42 45 29 20 7c 7c 0a  ITE_UTF16BE) ||.
2550: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 28                 (
2560: 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31  enc==SQLITE_UTF1
2570: 36 42 45 20 26 26 20 70 2d 3e 69 50 72 65 66 45  6BE && p->iPrefE
2580: 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31 36  nc==SQLITE_UTF16
2590: 4c 45 29 20 29 7b 0a 20 20 20 20 20 20 20 20 6d  LE) ){.        m
25a0: 61 74 63 68 20 2b 3d 20 31 3b 0a 20 20 20 20 20  atch += 1;.     
25b0: 20 7d 0a 0a 20 20 20 20 20 20 69 66 28 20 6d 61   }..      if( ma
25c0: 74 63 68 3e 62 65 73 74 6d 61 74 63 68 20 29 7b  tch>bestmatch ){
25d0: 0a 20 20 20 20 20 20 20 20 70 42 65 73 74 20 3d  .        pBest =
25e0: 20 70 3b 0a 20 20 20 20 20 20 20 20 62 65 73 74   p;.        best
25f0: 6d 61 74 63 68 20 3d 20 6d 61 74 63 68 3b 0a 20  match = match;. 
2600: 20 20 20 20 20 7d 0a 20 20 20 20 7d 0a 20 20 7d       }.    }.  }
2610: 0a 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 63 72  ..  /* If the cr
2620: 65 61 74 65 46 6c 61 67 20 70 61 72 61 6d 65 74  eateFlag paramet
2630: 65 72 20 69 73 20 74 72 75 65 2c 20 61 6e 64 20  er is true, and 
2640: 74 68 65 20 73 65 61 63 68 20 64 69 64 20 6e 6f  the seach did no
2650: 74 20 72 65 76 65 61 6c 20 61 6e 0a 20 20 2a 2a  t reveal an.  **
2660: 20 65 78 61 63 74 20 6d 61 74 63 68 20 66 6f 72   exact match for
2670: 20 74 68 65 20 6e 61 6d 65 2c 20 6e 75 6d 62 65   the name, numbe
2680: 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 61  r of arguments a
2690: 6e 64 20 65 6e 63 6f 64 69 6e 67 2c 20 74 68 65  nd encoding, the
26a0: 6e 20 61 64 64 20 61 0a 20 20 2a 2a 20 6e 65 77  n add a.  ** new
26b0: 20 65 6e 74 72 79 20 74 6f 20 74 68 65 20 68 61   entry to the ha
26c0: 73 68 20 74 61 62 6c 65 20 61 6e 64 20 72 65 74  sh table and ret
26d0: 75 72 6e 20 69 74 2e 0a 20 20 2a 2f 0a 20 20 69  urn it..  */.  i
26e0: 66 28 20 63 72 65 61 74 65 46 6c 61 67 20 26 26  f( createFlag &&
26f0: 20 62 65 73 74 6d 61 74 63 68 3c 36 20 26 26 20   bestmatch<6 && 
2700: 0a 20 20 20 20 20 20 28 70 42 65 73 74 20 3d 20  .      (pBest = 
2710: 73 71 6c 69 74 65 4d 61 6c 6c 6f 63 28 73 69 7a  sqliteMalloc(siz
2720: 65 6f 66 28 2a 70 42 65 73 74 29 2b 6e 4e 61 6d  eof(*pBest)+nNam
2730: 65 29 29 20 29 7b 0a 20 20 20 20 70 42 65 73 74  e)) ){.    pBest
2740: 2d 3e 6e 41 72 67 20 3d 20 6e 41 72 67 3b 0a 20  ->nArg = nArg;. 
2750: 20 20 20 70 42 65 73 74 2d 3e 70 4e 65 78 74 20     pBest->pNext 
2760: 3d 20 70 46 69 72 73 74 3b 0a 20 20 20 20 70 42  = pFirst;.    pB
2770: 65 73 74 2d 3e 69 50 72 65 66 45 6e 63 20 3d 20  est->iPrefEnc = 
2780: 65 6e 63 3b 0a 20 20 20 20 6d 65 6d 63 70 79 28  enc;.    memcpy(
2790: 70 42 65 73 74 2d 3e 7a 4e 61 6d 65 2c 20 7a 4e  pBest->zName, zN
27a0: 61 6d 65 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 20  ame, nName);.   
27b0: 20 70 42 65 73 74 2d 3e 7a 4e 61 6d 65 5b 6e 4e   pBest->zName[nN
27c0: 61 6d 65 5d 20 3d 20 30 3b 0a 20 20 20 20 69 66  ame] = 0;.    if
27d0: 28 20 70 42 65 73 74 3d 3d 73 71 6c 69 74 65 33  ( pBest==sqlite3
27e0: 48 61 73 68 49 6e 73 65 72 74 28 26 64 62 2d 3e  HashInsert(&db->
27f0: 61 46 75 6e 63 2c 70 42 65 73 74 2d 3e 7a 4e 61  aFunc,pBest->zNa
2800: 6d 65 2c 6e 4e 61 6d 65 2c 28 76 6f 69 64 2a 29  me,nName,(void*)
2810: 70 42 65 73 74 29 20 29 7b 0a 20 20 20 20 20 20  pBest) ){.      
2820: 73 71 6c 69 74 65 46 72 65 65 28 70 42 65 73 74  sqliteFree(pBest
2830: 29 3b 0a 20 20 20 20 20 20 72 65 74 75 72 6e 20  );.      return 
2840: 30 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  0;.    }.  }..  
2850: 69 66 28 20 70 42 65 73 74 20 26 26 20 28 70 42  if( pBest && (pB
2860: 65 73 74 2d 3e 78 53 74 65 70 20 7c 7c 20 70 42  est->xStep || pB
2870: 65 73 74 2d 3e 78 46 75 6e 63 20 7c 7c 20 63 72  est->xFunc || cr
2880: 65 61 74 65 46 6c 61 67 29 20 29 7b 0a 20 20 20  eateFlag) ){.   
2890: 20 72 65 74 75 72 6e 20 70 42 65 73 74 3b 0a 20   return pBest;. 
28a0: 20 7d 0a 20 20 72 65 74 75 72 6e 20 30 3b 0a 7d   }.  return 0;.}
28b0: 0a                                               .