/ Hex Artifact Content
Login
SQLite training in Houston TX on 2019-11-05 (details)
Part of the 2019 Tcl Conference

Artifact 10d237171472865f58fb07d515737238c9e06688:


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 65 6e 63 6f 64 69 6e 67 20 65 6e 63 20 6f 66   encoding enc of
02b0: 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20 6c 65 6e   name zName, len
02c0: 67 74 68 20 6e 4e 61 6d 65 2e 0a 2a 2f 0a 73 74  gth nName..*/.st
02d0: 61 74 69 63 20 76 6f 69 64 20 63 61 6c 6c 43 6f  atic void callCo
02e0: 6c 6c 4e 65 65 64 65 64 28 73 71 6c 69 74 65 33  llNeeded(sqlite3
02f0: 20 2a 64 62 2c 20 69 6e 74 20 65 6e 63 2c 20 63   *db, int enc, c
0300: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65  onst char *zName
0310: 29 7b 0a 20 20 61 73 73 65 72 74 28 20 21 64 62  ){.  assert( !db
0320: 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 20 7c 7c  ->xCollNeeded ||
0330: 20 21 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65   !db->xCollNeede
0340: 64 31 36 20 29 3b 0a 20 20 69 66 28 20 64 62 2d  d16 );.  if( db-
0350: 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 20 29 7b 0a  >xCollNeeded ){.
0360: 20 20 20 20 63 68 61 72 20 2a 7a 45 78 74 65 72      char *zExter
0370: 6e 61 6c 20 3d 20 73 71 6c 69 74 65 33 44 62 53  nal = sqlite3DbS
0380: 74 72 44 75 70 28 64 62 2c 20 7a 4e 61 6d 65 29  trDup(db, zName)
0390: 3b 0a 20 20 20 20 69 66 28 20 21 7a 45 78 74 65  ;.    if( !zExte
03a0: 72 6e 61 6c 20 29 20 72 65 74 75 72 6e 3b 0a 20  rnal ) return;. 
03b0: 20 20 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64     db->xCollNeed
03c0: 65 64 28 64 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64  ed(db->pCollNeed
03d0: 65 64 41 72 67 2c 20 64 62 2c 20 65 6e 63 2c 20  edArg, db, enc, 
03e0: 7a 45 78 74 65 72 6e 61 6c 29 3b 0a 20 20 20 20  zExternal);.    
03f0: 73 71 6c 69 74 65 33 44 62 46 72 65 65 28 64 62  sqlite3DbFree(db
0400: 2c 20 7a 45 78 74 65 72 6e 61 6c 29 3b 0a 20 20  , zExternal);.  
0410: 7d 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45  }.#ifndef SQLITE
0420: 5f 4f 4d 49 54 5f 55 54 46 31 36 0a 20 20 69 66  _OMIT_UTF16.  if
0430: 28 20 64 62 2d 3e 78 43 6f 6c 6c 4e 65 65 64 65  ( db->xCollNeede
0440: 64 31 36 20 29 7b 0a 20 20 20 20 63 68 61 72 20  d16 ){.    char 
0450: 63 6f 6e 73 74 20 2a 7a 45 78 74 65 72 6e 61 6c  const *zExternal
0460: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 5f 76 61  ;.    sqlite3_va
0470: 6c 75 65 20 2a 70 54 6d 70 20 3d 20 73 71 6c 69  lue *pTmp = sqli
0480: 74 65 33 56 61 6c 75 65 4e 65 77 28 64 62 29 3b  te3ValueNew(db);
0490: 0a 20 20 20 20 73 71 6c 69 74 65 33 56 61 6c 75  .    sqlite3Valu
04a0: 65 53 65 74 53 74 72 28 70 54 6d 70 2c 20 2d 31  eSetStr(pTmp, -1
04b0: 2c 20 7a 4e 61 6d 65 2c 20 53 51 4c 49 54 45 5f  , zName, SQLITE_
04c0: 55 54 46 38 2c 20 53 51 4c 49 54 45 5f 53 54 41  UTF8, SQLITE_STA
04d0: 54 49 43 29 3b 0a 20 20 20 20 7a 45 78 74 65 72  TIC);.    zExter
04e0: 6e 61 6c 20 3d 20 73 71 6c 69 74 65 33 56 61 6c  nal = sqlite3Val
04f0: 75 65 54 65 78 74 28 70 54 6d 70 2c 20 53 51 4c  ueText(pTmp, SQL
0500: 49 54 45 5f 55 54 46 31 36 4e 41 54 49 56 45 29  ITE_UTF16NATIVE)
0510: 3b 0a 20 20 20 20 69 66 28 20 7a 45 78 74 65 72  ;.    if( zExter
0520: 6e 61 6c 20 29 7b 0a 20 20 20 20 20 20 64 62 2d  nal ){.      db-
0530: 3e 78 43 6f 6c 6c 4e 65 65 64 65 64 31 36 28 64  >xCollNeeded16(d
0540: 62 2d 3e 70 43 6f 6c 6c 4e 65 65 64 65 64 41 72  b->pCollNeededAr
0550: 67 2c 20 64 62 2c 20 28 69 6e 74 29 45 4e 43 28  g, db, (int)ENC(
0560: 64 62 29 2c 20 7a 45 78 74 65 72 6e 61 6c 29 3b  db), zExternal);
0570: 0a 20 20 20 20 7d 0a 20 20 20 20 73 71 6c 69 74  .    }.    sqlit
0580: 65 33 56 61 6c 75 65 46 72 65 65 28 70 54 6d 70  e3ValueFree(pTmp
0590: 29 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 7d 0a  );.  }.#endif.}.
05a0: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  ./*.** This rout
05b0: 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 69 66  ine is called if
05c0: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 66   the collation f
05d0: 61 63 74 6f 72 79 20 66 61 69 6c 73 20 74 6f 20  actory fails to 
05e0: 64 65 6c 69 76 65 72 20 61 0a 2a 2a 20 63 6f 6c  deliver a.** col
05f0: 6c 61 74 69 6f 6e 20 66 75 6e 63 74 69 6f 6e 20  lation function 
0600: 69 6e 20 74 68 65 20 62 65 73 74 20 65 6e 63 6f  in the best enco
0610: 64 69 6e 67 20 62 75 74 20 74 68 65 72 65 20 6d  ding but there m
0620: 61 79 20 62 65 20 6f 74 68 65 72 20 76 65 72 73  ay be other vers
0630: 69 6f 6e 73 0a 2a 2a 20 6f 66 20 74 68 69 73 20  ions.** of this 
0640: 63 6f 6c 6c 61 74 69 6f 6e 20 66 75 6e 63 74 69  collation functi
0650: 6f 6e 20 28 66 6f 72 20 6f 74 68 65 72 20 74 65  on (for other te
0660: 78 74 20 65 6e 63 6f 64 69 6e 67 73 29 20 61 76  xt encodings) av
0670: 61 69 6c 61 62 6c 65 2e 20 55 73 65 20 6f 6e 65  ailable. Use one
0680: 0a 2a 2a 20 6f 66 20 74 68 65 73 65 20 69 6e 73  .** of these ins
0690: 74 65 61 64 20 69 66 20 74 68 65 79 20 65 78 69  tead if they exi
06a0: 73 74 2e 20 41 76 6f 69 64 20 61 20 55 54 46 2d  st. Avoid a UTF-
06b0: 38 20 3c 2d 3e 20 55 54 46 2d 31 36 20 63 6f 6e  8 <-> UTF-16 con
06c0: 76 65 72 73 69 6f 6e 20 69 66 0a 2a 2a 20 70 6f  version if.** po
06d0: 73 73 69 62 6c 65 2e 0a 2a 2f 0a 73 74 61 74 69  ssible..*/.stati
06e0: 63 20 69 6e 74 20 73 79 6e 74 68 43 6f 6c 6c 53  c int synthCollS
06f0: 65 71 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  eq(sqlite3 *db, 
0700: 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 29 7b  CollSeq *pColl){
0710: 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c  .  CollSeq *pCol
0720: 6c 32 3b 0a 20 20 63 68 61 72 20 2a 7a 20 3d 20  l2;.  char *z = 
0730: 70 43 6f 6c 6c 2d 3e 7a 4e 61 6d 65 3b 0a 20 20  pColl->zName;.  
0740: 69 6e 74 20 69 3b 0a 20 20 73 74 61 74 69 63 20  int i;.  static 
0750: 63 6f 6e 73 74 20 75 38 20 61 45 6e 63 5b 5d 20  const u8 aEnc[] 
0760: 3d 20 7b 20 53 51 4c 49 54 45 5f 55 54 46 31 36  = { SQLITE_UTF16
0770: 42 45 2c 20 53 51 4c 49 54 45 5f 55 54 46 31 36  BE, SQLITE_UTF16
0780: 4c 45 2c 20 53 51 4c 49 54 45 5f 55 54 46 38 20  LE, SQLITE_UTF8 
0790: 7d 3b 0a 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c  };.  for(i=0; i<
07a0: 33 3b 20 69 2b 2b 29 7b 0a 20 20 20 20 70 43 6f  3; i++){.    pCo
07b0: 6c 6c 32 20 3d 20 73 71 6c 69 74 65 33 46 69 6e  ll2 = sqlite3Fin
07c0: 64 43 6f 6c 6c 53 65 71 28 64 62 2c 20 61 45 6e  dCollSeq(db, aEn
07d0: 63 5b 69 5d 2c 20 7a 2c 20 30 29 3b 0a 20 20 20  c[i], z, 0);.   
07e0: 20 69 66 28 20 70 43 6f 6c 6c 32 2d 3e 78 43 6d   if( pColl2->xCm
07f0: 70 21 3d 30 20 29 7b 0a 20 20 20 20 20 20 6d 65  p!=0 ){.      me
0800: 6d 63 70 79 28 70 43 6f 6c 6c 2c 20 70 43 6f 6c  mcpy(pColl, pCol
0810: 6c 32 2c 20 73 69 7a 65 6f 66 28 43 6f 6c 6c 53  l2, sizeof(CollS
0820: 65 71 29 29 3b 0a 20 20 20 20 20 20 70 43 6f 6c  eq));.      pCol
0830: 6c 2d 3e 78 44 65 6c 20 3d 20 30 3b 20 20 20 20  l->xDel = 0;    
0840: 20 20 20 20 20 2f 2a 20 44 6f 20 6e 6f 74 20 63       /* Do not c
0850: 6f 70 79 20 74 68 65 20 64 65 73 74 72 75 63 74  opy the destruct
0860: 6f 72 20 2a 2f 0a 20 20 20 20 20 20 72 65 74 75  or */.      retu
0870: 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b 0a 20 20  rn SQLITE_OK;.  
0880: 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e    }.  }.  return
0890: 20 53 51 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 7d   SQLITE_ERROR;.}
08a0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e  ../*.** This fun
08b0: 63 74 69 6f 6e 20 69 73 20 72 65 73 70 6f 6e 73  ction is respons
08c0: 69 62 6c 65 20 66 6f 72 20 69 6e 76 6f 6b 69 6e  ible for invokin
08d0: 67 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20  g the collation 
08e0: 66 61 63 74 6f 72 79 20 63 61 6c 6c 62 61 63 6b  factory callback
08f0: 0a 2a 2a 20 6f 72 20 73 75 62 73 74 69 74 75 74  .** or substitut
0900: 69 6e 67 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20  ing a collation 
0910: 73 65 71 75 65 6e 63 65 20 6f 66 20 61 20 64 69  sequence of a di
0920: 66 66 65 72 65 6e 74 20 65 6e 63 6f 64 69 6e 67  fferent encoding
0930: 20 77 68 65 6e 20 74 68 65 0a 2a 2a 20 72 65 71   when the.** req
0940: 75 65 73 74 65 64 20 63 6f 6c 6c 61 74 69 6f 6e  uested collation
0950: 20 73 65 71 75 65 6e 63 65 20 69 73 20 6e 6f 74   sequence is not
0960: 20 61 76 61 69 6c 61 62 6c 65 20 69 6e 20 74 68   available in th
0970: 65 20 64 65 73 69 72 65 64 20 65 6e 63 6f 64 69  e desired encodi
0980: 6e 67 2e 0a 2a 2a 20 0a 2a 2a 20 49 66 20 69 74  ng..** .** If it
0990: 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 2c 20 74 68   is not NULL, th
09a0: 65 6e 20 70 43 6f 6c 6c 20 6d 75 73 74 20 70 6f  en pColl must po
09b0: 69 6e 74 20 74 6f 20 74 68 65 20 64 61 74 61 62  int to the datab
09c0: 61 73 65 20 6e 61 74 69 76 65 20 65 6e 63 6f 64  ase native encod
09d0: 69 6e 67 20 0a 2a 2a 20 63 6f 6c 6c 61 74 69 6f  ing .** collatio
09e0: 6e 20 73 65 71 75 65 6e 63 65 20 77 69 74 68 20  n sequence with 
09f0: 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20 6c 65 6e 67  name zName, leng
0a00: 74 68 20 6e 4e 61 6d 65 2e 0a 2a 2a 0a 2a 2a 20  th nName..**.** 
0a10: 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75 65  The return value
0a20: 20 69 73 20 65 69 74 68 65 72 20 74 68 65 20 63   is either the c
0a30: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
0a40: 65 20 74 6f 20 62 65 20 75 73 65 64 20 69 6e 20  e to be used in 
0a50: 64 61 74 61 62 61 73 65 0a 2a 2a 20 64 62 20 66  database.** db f
0a60: 6f 72 20 63 6f 6c 6c 61 74 69 6f 6e 20 74 79 70  or collation typ
0a70: 65 20 6e 61 6d 65 20 7a 4e 61 6d 65 2c 20 6c 65  e name zName, le
0a80: 6e 67 74 68 20 6e 4e 61 6d 65 2c 20 6f 72 20 4e  ngth nName, or N
0a90: 55 4c 4c 2c 20 69 66 20 6e 6f 20 63 6f 6c 6c 61  ULL, if no colla
0aa0: 74 69 6f 6e 0a 2a 2a 20 73 65 71 75 65 6e 63 65  tion.** sequence
0ab0: 20 63 61 6e 20 62 65 20 66 6f 75 6e 64 2e 0a 2a   can be found..*
0ac0: 2a 0a 2a 2a 20 53 65 65 20 61 6c 73 6f 3a 20 73  *.** See also: s
0ad0: 71 6c 69 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c  qlite3LocateColl
0ae0: 53 65 71 28 29 2c 20 73 71 6c 69 74 65 33 46 69  Seq(), sqlite3Fi
0af0: 6e 64 43 6f 6c 6c 53 65 71 28 29 0a 2a 2f 0a 43  ndCollSeq().*/.C
0b00: 6f 6c 6c 53 65 71 20 2a 73 71 6c 69 74 65 33 47  ollSeq *sqlite3G
0b10: 65 74 43 6f 6c 6c 53 65 71 28 0a 20 20 73 71 6c  etCollSeq(.  sql
0b20: 69 74 65 33 2a 20 64 62 2c 20 20 20 20 20 20 20  ite3* db,       
0b30: 20 20 20 2f 2a 20 54 68 65 20 64 61 74 61 62 61     /* The databa
0b40: 73 65 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 2a 2f  se connection */
0b50: 0a 20 20 75 38 20 65 6e 63 2c 20 20 20 20 20 20  .  u8 enc,      
0b60: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20           /* The 
0b70: 64 65 73 69 72 65 64 20 65 6e 63 6f 64 69 6e 67  desired encoding
0b80: 20 66 6f 72 20 74 68 65 20 63 6f 6c 6c 61 74 69   for the collati
0b90: 6e 67 20 73 65 71 75 65 6e 63 65 20 2a 2f 0a 20  ng sequence */. 
0ba0: 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 2c   CollSeq *pColl,
0bb0: 20 20 20 20 20 20 20 2f 2a 20 43 6f 6c 6c 61 74         /* Collat
0bc0: 69 6e 67 20 73 65 71 75 65 6e 63 65 20 77 69 74  ing sequence wit
0bd0: 68 20 6e 61 74 69 76 65 20 65 6e 63 6f 64 69 6e  h native encodin
0be0: 67 2c 20 6f 72 20 4e 55 4c 4c 20 2a 2f 0a 20 20  g, or NULL */.  
0bf0: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d  const char *zNam
0c00: 65 20 20 20 20 20 2f 2a 20 43 6f 6c 6c 61 74 69  e     /* Collati
0c10: 6e 67 20 73 65 71 75 65 6e 63 65 20 6e 61 6d 65  ng sequence name
0c20: 20 2a 2f 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71   */.){.  CollSeq
0c30: 20 2a 70 3b 0a 0a 20 20 70 20 3d 20 70 43 6f 6c   *p;..  p = pCol
0c40: 6c 3b 0a 20 20 69 66 28 20 21 70 20 29 7b 0a 20  l;.  if( !p ){. 
0c50: 20 20 20 70 20 3d 20 73 71 6c 69 74 65 33 46 69     p = sqlite3Fi
0c60: 6e 64 43 6f 6c 6c 53 65 71 28 64 62 2c 20 65 6e  ndCollSeq(db, en
0c70: 63 2c 20 7a 4e 61 6d 65 2c 20 30 29 3b 0a 20 20  c, zName, 0);.  
0c80: 7d 0a 20 20 69 66 28 20 21 70 20 7c 7c 20 21 70  }.  if( !p || !p
0c90: 2d 3e 78 43 6d 70 20 29 7b 0a 20 20 20 20 2f 2a  ->xCmp ){.    /*
0ca0: 20 4e 6f 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65   No collation se
0cb0: 71 75 65 6e 63 65 20 6f 66 20 74 68 69 73 20 74  quence of this t
0cc0: 79 70 65 20 66 6f 72 20 74 68 69 73 20 65 6e 63  ype for this enc
0cd0: 6f 64 69 6e 67 20 69 73 20 72 65 67 69 73 74 65  oding is registe
0ce0: 72 65 64 2e 0a 20 20 20 20 2a 2a 20 43 61 6c 6c  red..    ** Call
0cf0: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 66   the collation f
0d00: 61 63 74 6f 72 79 20 74 6f 20 73 65 65 20 69 66  actory to see if
0d10: 20 69 74 20 63 61 6e 20 73 75 70 70 6c 79 20 75   it can supply u
0d20: 73 20 77 69 74 68 20 6f 6e 65 2e 0a 20 20 20 20  s with one..    
0d30: 2a 2f 0a 20 20 20 20 63 61 6c 6c 43 6f 6c 6c 4e  */.    callCollN
0d40: 65 65 64 65 64 28 64 62 2c 20 65 6e 63 2c 20 7a  eeded(db, enc, z
0d50: 4e 61 6d 65 29 3b 0a 20 20 20 20 70 20 3d 20 73  Name);.    p = s
0d60: 71 6c 69 74 65 33 46 69 6e 64 43 6f 6c 6c 53 65  qlite3FindCollSe
0d70: 71 28 64 62 2c 20 65 6e 63 2c 20 7a 4e 61 6d 65  q(db, enc, zName
0d80: 2c 20 30 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20  , 0);.  }.  if( 
0d90: 70 20 26 26 20 21 70 2d 3e 78 43 6d 70 20 26 26  p && !p->xCmp &&
0da0: 20 73 79 6e 74 68 43 6f 6c 6c 53 65 71 28 64 62   synthCollSeq(db
0db0: 2c 20 70 29 20 29 7b 0a 20 20 20 20 70 20 3d 20  , p) ){.    p = 
0dc0: 30 3b 0a 20 20 7d 0a 20 20 61 73 73 65 72 74 28  0;.  }.  assert(
0dd0: 20 21 70 20 7c 7c 20 70 2d 3e 78 43 6d 70 20 29   !p || p->xCmp )
0de0: 3b 0a 20 20 72 65 74 75 72 6e 20 70 3b 0a 7d 0a  ;.  return p;.}.
0df0: 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  ./*.** This rout
0e00: 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 6f 6e  ine is called on
0e10: 20 61 20 63 6f 6c 6c 61 74 69 6f 6e 20 73 65 71   a collation seq
0e20: 75 65 6e 63 65 20 62 65 66 6f 72 65 20 69 74 20  uence before it 
0e30: 69 73 20 75 73 65 64 20 74 6f 0a 2a 2a 20 63 68  is used to.** ch
0e40: 65 63 6b 20 74 68 61 74 20 69 74 20 69 73 20 64  eck that it is d
0e50: 65 66 69 6e 65 64 2e 20 41 6e 20 75 6e 64 65 66  efined. An undef
0e60: 69 6e 65 64 20 63 6f 6c 6c 61 74 69 6f 6e 20 73  ined collation s
0e70: 65 71 75 65 6e 63 65 20 65 78 69 73 74 73 20 77  equence exists w
0e80: 68 65 6e 0a 2a 2a 20 61 20 64 61 74 61 62 61 73  hen.** a databas
0e90: 65 20 69 73 20 6c 6f 61 64 65 64 20 74 68 61 74  e is loaded that
0ea0: 20 63 6f 6e 74 61 69 6e 73 20 72 65 66 65 72 65   contains refere
0eb0: 6e 63 65 73 20 74 6f 20 63 6f 6c 6c 61 74 69 6f  nces to collatio
0ec0: 6e 20 73 65 71 75 65 6e 63 65 73 0a 2a 2a 20 74  n sequences.** t
0ed0: 68 61 74 20 68 61 76 65 20 6e 6f 74 20 62 65 65  hat have not bee
0ee0: 6e 20 64 65 66 69 6e 65 64 20 62 79 20 73 71 6c  n defined by sql
0ef0: 69 74 65 33 5f 63 72 65 61 74 65 5f 63 6f 6c 6c  ite3_create_coll
0f00: 61 74 69 6f 6e 28 29 20 65 74 63 2e 0a 2a 2a 0a  ation() etc..**.
0f10: 2a 2a 20 49 66 20 72 65 71 75 69 72 65 64 2c 20  ** If required, 
0f20: 74 68 69 73 20 72 6f 75 74 69 6e 65 20 63 61 6c  this routine cal
0f30: 6c 73 20 74 68 65 20 27 63 6f 6c 6c 61 74 69 6f  ls the 'collatio
0f40: 6e 20 6e 65 65 64 65 64 27 20 63 61 6c 6c 62 61  n needed' callba
0f50: 63 6b 20 74 6f 0a 2a 2a 20 72 65 71 75 65 73 74  ck to.** request
0f60: 20 61 20 64 65 66 69 6e 69 74 69 6f 6e 20 6f 66   a definition of
0f70: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73   the collating s
0f80: 65 71 75 65 6e 63 65 2e 20 49 66 20 74 68 69 73  equence. If this
0f90: 20 64 6f 65 73 6e 27 74 20 77 6f 72 6b 2c 20 0a   doesn't work, .
0fa0: 2a 2a 20 61 6e 20 65 71 75 69 76 61 6c 65 6e 74  ** an equivalent
0fb0: 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75 65   collating seque
0fc0: 6e 63 65 20 74 68 61 74 20 75 73 65 73 20 61 20  nce that uses a 
0fd0: 74 65 78 74 20 65 6e 63 6f 64 69 6e 67 20 64 69  text encoding di
0fe0: 66 66 65 72 65 6e 74 0a 2a 2a 20 66 72 6f 6d 20  fferent.** from 
0ff0: 74 68 65 20 6d 61 69 6e 20 64 61 74 61 62 61 73  the main databas
1000: 65 20 69 73 20 73 75 62 73 74 69 74 75 74 65 64  e is substituted
1010: 2c 20 69 66 20 6f 6e 65 20 69 73 20 61 76 61 69  , if one is avai
1020: 6c 61 62 6c 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71  lable..*/.int sq
1030: 6c 69 74 65 33 43 68 65 63 6b 43 6f 6c 6c 53 65  lite3CheckCollSe
1040: 71 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c  q(Parse *pParse,
1050: 20 43 6f 6c 6c 53 65 71 20 2a 70 43 6f 6c 6c 29   CollSeq *pColl)
1060: 7b 0a 20 20 69 66 28 20 70 43 6f 6c 6c 20 29 7b  {.  if( pColl ){
1070: 0a 20 20 20 20 63 6f 6e 73 74 20 63 68 61 72 20  .    const char 
1080: 2a 7a 4e 61 6d 65 20 3d 20 70 43 6f 6c 6c 2d 3e  *zName = pColl->
1090: 7a 4e 61 6d 65 3b 0a 20 20 20 20 73 71 6c 69 74  zName;.    sqlit
10a0: 65 33 20 2a 64 62 20 3d 20 70 50 61 72 73 65 2d  e3 *db = pParse-
10b0: 3e 64 62 3b 0a 20 20 20 20 43 6f 6c 6c 53 65 71  >db;.    CollSeq
10c0: 20 2a 70 20 3d 20 73 71 6c 69 74 65 33 47 65 74   *p = sqlite3Get
10d0: 43 6f 6c 6c 53 65 71 28 64 62 2c 20 45 4e 43 28  CollSeq(db, ENC(
10e0: 64 62 29 2c 20 70 43 6f 6c 6c 2c 20 7a 4e 61 6d  db), pColl, zNam
10f0: 65 29 3b 0a 20 20 20 20 69 66 28 20 21 70 20 29  e);.    if( !p )
1100: 7b 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 45  {.      sqlite3E
1110: 72 72 6f 72 4d 73 67 28 70 50 61 72 73 65 2c 20  rrorMsg(pParse, 
1120: 22 6e 6f 20 73 75 63 68 20 63 6f 6c 6c 61 74 69  "no such collati
1130: 6f 6e 20 73 65 71 75 65 6e 63 65 3a 20 25 73 22  on sequence: %s"
1140: 2c 20 7a 4e 61 6d 65 29 3b 0a 20 20 20 20 20 20  , zName);.      
1150: 70 50 61 72 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a  pParse->nErr++;.
1160: 20 20 20 20 20 20 72 65 74 75 72 6e 20 53 51 4c        return SQL
1170: 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 20 20 7d  ITE_ERROR;.    }
1180: 0a 20 20 20 20 61 73 73 65 72 74 28 20 70 3d 3d  .    assert( p==
1190: 70 43 6f 6c 6c 20 29 3b 0a 20 20 7d 0a 20 20 72  pColl );.  }.  r
11a0: 65 74 75 72 6e 20 53 51 4c 49 54 45 5f 4f 4b 3b  eturn SQLITE_OK;
11b0: 0a 7d 0a 0a 0a 0a 2f 2a 0a 2a 2a 20 4c 6f 63 61  .}..../*.** Loca
11c0: 74 65 20 61 6e 64 20 72 65 74 75 72 6e 20 61 6e  te and return an
11d0: 20 65 6e 74 72 79 20 66 72 6f 6d 20 74 68 65 20   entry from the 
11e0: 64 62 2e 61 43 6f 6c 6c 53 65 71 20 68 61 73 68  db.aCollSeq hash
11f0: 20 74 61 62 6c 65 2e 20 49 66 20 74 68 65 20 65   table. If the e
1200: 6e 74 72 79 0a 2a 2a 20 73 70 65 63 69 66 69 65  ntry.** specifie
1210: 64 20 62 79 20 7a 4e 61 6d 65 20 61 6e 64 20 6e  d by zName and n
1220: 4e 61 6d 65 20 69 73 20 6e 6f 74 20 66 6f 75 6e  Name is not foun
1230: 64 20 61 6e 64 20 70 61 72 61 6d 65 74 65 72 20  d and parameter 
1240: 27 63 72 65 61 74 65 27 20 69 73 0a 2a 2a 20 74  'create' is.** t
1250: 72 75 65 2c 20 74 68 65 6e 20 63 72 65 61 74 65  rue, then create
1260: 20 61 20 6e 65 77 20 65 6e 74 72 79 2e 20 4f 74   a new entry. Ot
1270: 68 65 72 77 69 73 65 20 72 65 74 75 72 6e 20 4e  herwise return N
1280: 55 4c 4c 2e 0a 2a 2a 0a 2a 2a 20 45 61 63 68 20  ULL..**.** Each 
1290: 70 6f 69 6e 74 65 72 20 73 74 6f 72 65 64 20 69  pointer stored i
12a0: 6e 20 74 68 65 20 73 71 6c 69 74 65 33 2e 61 43  n the sqlite3.aC
12b0: 6f 6c 6c 53 65 71 20 68 61 73 68 20 74 61 62 6c  ollSeq hash tabl
12c0: 65 20 63 6f 6e 74 61 69 6e 73 20 61 6e 0a 2a 2a  e contains an.**
12d0: 20 61 72 72 61 79 20 6f 66 20 74 68 72 65 65 20   array of three 
12e0: 43 6f 6c 6c 53 65 71 20 73 74 72 75 63 74 75 72  CollSeq structur
12f0: 65 73 2e 20 54 68 65 20 66 69 72 73 74 20 69 73  es. The first is
1300: 20 74 68 65 20 63 6f 6c 6c 61 74 69 6f 6e 20 73   the collation s
1310: 65 71 75 65 6e 63 65 0a 2a 2a 20 70 72 65 66 66  equence.** preff
1320: 65 72 72 65 64 20 66 6f 72 20 55 54 46 2d 38 2c  erred for UTF-8,
1330: 20 74 68 65 20 73 65 63 6f 6e 64 20 55 54 46 2d   the second UTF-
1340: 31 36 6c 65 2c 20 61 6e 64 20 74 68 65 20 74 68  16le, and the th
1350: 69 72 64 20 55 54 46 2d 31 36 62 65 2e 0a 2a 2a  ird UTF-16be..**
1360: 0a 2a 2a 20 53 74 6f 72 65 64 20 69 6d 6d 65 64  .** Stored immed
1370: 69 61 74 65 6c 79 20 61 66 74 65 72 20 74 68 65  iately after the
1380: 20 74 68 72 65 65 20 63 6f 6c 6c 61 74 69 6f 6e   three collation
1390: 20 73 65 71 75 65 6e 63 65 73 20 69 73 20 61 20   sequences is a 
13a0: 63 6f 70 79 20 6f 66 0a 2a 2a 20 74 68 65 20 63  copy of.** the c
13b0: 6f 6c 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63  ollation sequenc
13c0: 65 20 6e 61 6d 65 2e 20 41 20 70 6f 69 6e 74 65  e name. A pointe
13d0: 72 20 74 6f 20 74 68 69 73 20 73 74 72 69 6e 67  r to this string
13e0: 20 69 73 20 73 74 6f 72 65 64 20 69 6e 0a 2a 2a   is stored in.**
13f0: 20 65 61 63 68 20 63 6f 6c 6c 61 74 69 6f 6e 20   each collation 
1400: 73 65 71 75 65 6e 63 65 20 73 74 72 75 63 74 75  sequence structu
1410: 72 65 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 43 6f  re..*/.static Co
1420: 6c 6c 53 65 71 20 2a 66 69 6e 64 43 6f 6c 6c 53  llSeq *findCollS
1430: 65 71 45 6e 74 72 79 28 0a 20 20 73 71 6c 69 74  eqEntry(.  sqlit
1440: 65 33 20 2a 64 62 2c 20 20 20 20 20 20 20 20 20  e3 *db,         
1450: 20 2f 2a 20 44 61 74 61 62 61 73 65 20 63 6f 6e   /* Database con
1460: 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 63 6f 6e  nection */.  con
1470: 73 74 20 63 68 61 72 20 2a 7a 4e 61 6d 65 2c 20  st char *zName, 
1480: 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 74 68     /* Name of th
1490: 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65 71 75  e collating sequ
14a0: 65 6e 63 65 20 2a 2f 0a 20 20 69 6e 74 20 63 72  ence */.  int cr
14b0: 65 61 74 65 20 20 20 20 20 20 20 20 20 20 20 20  eate            
14c0: 2f 2a 20 43 72 65 61 74 65 20 61 20 6e 65 77 20  /* Create a new 
14d0: 65 6e 74 72 79 20 69 66 20 74 72 75 65 20 2a 2f  entry if true */
14e0: 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20 2a 70  .){.  CollSeq *p
14f0: 43 6f 6c 6c 3b 0a 20 20 69 6e 74 20 6e 4e 61 6d  Coll;.  int nNam
1500: 65 20 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65  e = sqlite3Strle
1510: 6e 33 30 28 7a 4e 61 6d 65 29 3b 0a 20 20 70 43  n30(zName);.  pC
1520: 6f 6c 6c 20 3d 20 73 71 6c 69 74 65 33 48 61 73  oll = sqlite3Has
1530: 68 46 69 6e 64 28 26 64 62 2d 3e 61 43 6f 6c 6c  hFind(&db->aColl
1540: 53 65 71 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  Seq, zName, nNam
1550: 65 29 3b 0a 0a 20 20 69 66 28 20 30 3d 3d 70 43  e);..  if( 0==pC
1560: 6f 6c 6c 20 26 26 20 63 72 65 61 74 65 20 29 7b  oll && create ){
1570: 0a 20 20 20 20 70 43 6f 6c 6c 20 3d 20 73 71 6c  .    pColl = sql
1580: 69 74 65 33 44 62 4d 61 6c 6c 6f 63 5a 65 72 6f  ite3DbMallocZero
1590: 28 64 62 2c 20 33 2a 73 69 7a 65 6f 66 28 2a 70  (db, 3*sizeof(*p
15a0: 43 6f 6c 6c 29 20 2b 20 6e 4e 61 6d 65 20 2b 20  Coll) + nName + 
15b0: 31 20 29 3b 0a 20 20 20 20 69 66 28 20 70 43 6f  1 );.    if( pCo
15c0: 6c 6c 20 29 7b 0a 20 20 20 20 20 20 43 6f 6c 6c  ll ){.      Coll
15d0: 53 65 71 20 2a 70 44 65 6c 20 3d 20 30 3b 0a 20  Seq *pDel = 0;. 
15e0: 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e       pColl[0].zN
15f0: 61 6d 65 20 3d 20 28 63 68 61 72 2a 29 26 70 43  ame = (char*)&pC
1600: 6f 6c 6c 5b 33 5d 3b 0a 20 20 20 20 20 20 70 43  oll[3];.      pC
1610: 6f 6c 6c 5b 30 5d 2e 65 6e 63 20 3d 20 53 51 4c  oll[0].enc = SQL
1620: 49 54 45 5f 55 54 46 38 3b 0a 20 20 20 20 20 20  ITE_UTF8;.      
1630: 70 43 6f 6c 6c 5b 31 5d 2e 7a 4e 61 6d 65 20 3d  pColl[1].zName =
1640: 20 28 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33   (char*)&pColl[3
1650: 5d 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 31  ];.      pColl[1
1660: 5d 2e 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55  ].enc = SQLITE_U
1670: 54 46 31 36 4c 45 3b 0a 20 20 20 20 20 20 70 43  TF16LE;.      pC
1680: 6f 6c 6c 5b 32 5d 2e 7a 4e 61 6d 65 20 3d 20 28  oll[2].zName = (
1690: 63 68 61 72 2a 29 26 70 43 6f 6c 6c 5b 33 5d 3b  char*)&pColl[3];
16a0: 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 32 5d 2e  .      pColl[2].
16b0: 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54 46  enc = SQLITE_UTF
16c0: 31 36 42 45 3b 0a 20 20 20 20 20 20 6d 65 6d 63  16BE;.      memc
16d0: 70 79 28 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d  py(pColl[0].zNam
16e0: 65 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  e, zName, nName)
16f0: 3b 0a 20 20 20 20 20 20 70 43 6f 6c 6c 5b 30 5d  ;.      pColl[0]
1700: 2e 7a 4e 61 6d 65 5b 6e 4e 61 6d 65 5d 20 3d 20  .zName[nName] = 
1710: 30 3b 0a 20 20 20 20 20 20 70 44 65 6c 20 3d 20  0;.      pDel = 
1720: 73 71 6c 69 74 65 33 48 61 73 68 49 6e 73 65 72  sqlite3HashInser
1730: 74 28 26 64 62 2d 3e 61 43 6f 6c 6c 53 65 71 2c  t(&db->aCollSeq,
1740: 20 70 43 6f 6c 6c 5b 30 5d 2e 7a 4e 61 6d 65 2c   pColl[0].zName,
1750: 20 6e 4e 61 6d 65 2c 20 70 43 6f 6c 6c 29 3b 0a   nName, pColl);.
1760: 0a 20 20 20 20 20 20 2f 2a 20 49 66 20 61 20 6d  .      /* If a m
1770: 61 6c 6c 6f 63 28 29 20 66 61 69 6c 75 72 65 20  alloc() failure 
1780: 6f 63 63 75 72 72 65 64 20 69 6e 20 73 71 6c 69  occurred in sqli
1790: 74 65 33 48 61 73 68 49 6e 73 65 72 74 28 29 2c  te3HashInsert(),
17a0: 20 69 74 20 77 69 6c 6c 20 0a 20 20 20 20 20 20   it will .      
17b0: 2a 2a 20 72 65 74 75 72 6e 20 74 68 65 20 70 43  ** return the pC
17c0: 6f 6c 6c 20 70 6f 69 6e 74 65 72 20 74 6f 20 62  oll pointer to b
17d0: 65 20 64 65 6c 65 74 65 64 20 28 62 65 63 61 75  e deleted (becau
17e0: 73 65 20 69 74 20 77 61 73 6e 27 74 20 61 64 64  se it wasn't add
17f0: 65 64 0a 20 20 20 20 20 20 2a 2a 20 74 6f 20 74  ed.      ** to t
1800: 68 65 20 68 61 73 68 20 74 61 62 6c 65 29 2e 0a  he hash table)..
1810: 20 20 20 20 20 20 2a 2f 0a 20 20 20 20 20 20 61        */.      a
1820: 73 73 65 72 74 28 20 70 44 65 6c 3d 3d 30 20 7c  ssert( pDel==0 |
1830: 7c 20 70 44 65 6c 3d 3d 70 43 6f 6c 6c 20 29 3b  | pDel==pColl );
1840: 0a 20 20 20 20 20 20 69 66 28 20 70 44 65 6c 21  .      if( pDel!
1850: 3d 30 20 29 7b 0a 20 20 20 20 20 20 20 20 64 62  =0 ){.        db
1860: 2d 3e 6d 61 6c 6c 6f 63 46 61 69 6c 65 64 20 3d  ->mallocFailed =
1870: 20 31 3b 0a 20 20 20 20 20 20 20 20 73 71 6c 69   1;.        sqli
1880: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 44  te3DbFree(db, pD
1890: 65 6c 29 3b 0a 20 20 20 20 20 20 20 20 70 43 6f  el);.        pCo
18a0: 6c 6c 20 3d 20 30 3b 0a 20 20 20 20 20 20 7d 0a  ll = 0;.      }.
18b0: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75      }.  }.  retu
18c0: 72 6e 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 0a  rn pColl;.}../*.
18d0: 2a 2a 20 50 61 72 61 6d 65 74 65 72 20 7a 4e 61  ** Parameter zNa
18e0: 6d 65 20 70 6f 69 6e 74 73 20 74 6f 20 61 20 55  me points to a U
18f0: 54 46 2d 38 20 65 6e 63 6f 64 65 64 20 73 74 72  TF-8 encoded str
1900: 69 6e 67 20 6e 4e 61 6d 65 20 62 79 74 65 73 20  ing nName bytes 
1910: 6c 6f 6e 67 2e 0a 2a 2a 20 52 65 74 75 72 6e 20  long..** Return 
1920: 74 68 65 20 43 6f 6c 6c 53 65 71 2a 20 70 6f 69  the CollSeq* poi
1930: 6e 74 65 72 20 66 6f 72 20 74 68 65 20 63 6f 6c  nter for the col
1940: 6c 61 74 69 6f 6e 20 73 65 71 75 65 6e 63 65 20  lation sequence 
1950: 6e 61 6d 65 64 20 7a 4e 61 6d 65 0a 2a 2a 20 66  named zName.** f
1960: 6f 72 20 74 68 65 20 65 6e 63 6f 64 69 6e 67 20  or the encoding 
1970: 27 65 6e 63 27 20 66 72 6f 6d 20 74 68 65 20 64  'enc' from the d
1980: 61 74 61 62 61 73 65 20 27 64 62 27 2e 0a 2a 2a  atabase 'db'..**
1990: 0a 2a 2a 20 49 66 20 74 68 65 20 65 6e 74 72 79  .** If the entry
19a0: 20 73 70 65 63 69 66 69 65 64 20 69 73 20 6e 6f   specified is no
19b0: 74 20 66 6f 75 6e 64 20 61 6e 64 20 27 63 72 65  t found and 'cre
19c0: 61 74 65 27 20 69 73 20 74 72 75 65 2c 20 74 68  ate' is true, th
19d0: 65 6e 20 63 72 65 61 74 65 20 61 0a 2a 2a 20 6e  en create a.** n
19e0: 65 77 20 65 6e 74 72 79 2e 20 20 4f 74 68 65 72  ew entry.  Other
19f0: 77 69 73 65 20 72 65 74 75 72 6e 20 4e 55 4c 4c  wise return NULL
1a00: 2e 0a 2a 2a 0a 2a 2a 20 41 20 73 65 70 61 72 61  ..**.** A separa
1a10: 74 65 20 66 75 6e 63 74 69 6f 6e 20 73 71 6c 69  te function sqli
1a20: 74 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71  te3LocateCollSeq
1a30: 28 29 20 69 73 20 61 20 77 72 61 70 70 65 72 20  () is a wrapper 
1a40: 61 72 6f 75 6e 64 0a 2a 2a 20 74 68 69 73 20 72  around.** this r
1a50: 6f 75 74 69 6e 65 2e 20 20 73 71 6c 69 74 65 33  outine.  sqlite3
1a60: 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71 28 29 20  LocateCollSeq() 
1a70: 69 6e 76 6f 6b 65 73 20 74 68 65 20 63 6f 6c 6c  invokes the coll
1a80: 61 74 69 6f 6e 20 66 61 63 74 6f 72 79 0a 2a 2a  ation factory.**
1a90: 20 69 66 20 6e 65 63 65 73 73 61 72 79 20 61 6e   if necessary an
1aa0: 64 20 67 65 6e 65 72 61 74 65 73 20 61 6e 20 65  d generates an e
1ab0: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69 66 20  rror message if 
1ac0: 74 68 65 20 63 6f 6c 6c 61 74 69 6e 67 20 73 65  the collating se
1ad0: 71 75 65 6e 63 65 0a 2a 2a 20 63 61 6e 6e 6f 74  quence.** cannot
1ae0: 20 62 65 20 66 6f 75 6e 64 2e 0a 2a 2a 0a 2a 2a   be found..**.**
1af0: 20 53 65 65 20 61 6c 73 6f 3a 20 73 71 6c 69 74   See also: sqlit
1b00: 65 33 4c 6f 63 61 74 65 43 6f 6c 6c 53 65 71 28  e3LocateCollSeq(
1b10: 29 2c 20 73 71 6c 69 74 65 33 47 65 74 43 6f 6c  ), sqlite3GetCol
1b20: 6c 53 65 71 28 29 0a 2a 2f 0a 43 6f 6c 6c 53 65  lSeq().*/.CollSe
1b30: 71 20 2a 73 71 6c 69 74 65 33 46 69 6e 64 43 6f  q *sqlite3FindCo
1b40: 6c 6c 53 65 71 28 0a 20 20 73 71 6c 69 74 65 33  llSeq(.  sqlite3
1b50: 20 2a 64 62 2c 0a 20 20 75 38 20 65 6e 63 2c 0a   *db,.  u8 enc,.
1b60: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e    const char *zN
1b70: 61 6d 65 2c 0a 20 20 69 6e 74 20 63 72 65 61 74  ame,.  int creat
1b80: 65 0a 29 7b 0a 20 20 43 6f 6c 6c 53 65 71 20 2a  e.){.  CollSeq *
1b90: 70 43 6f 6c 6c 3b 0a 20 20 69 66 28 20 7a 4e 61  pColl;.  if( zNa
1ba0: 6d 65 20 29 7b 0a 20 20 20 20 70 43 6f 6c 6c 20  me ){.    pColl 
1bb0: 3d 20 66 69 6e 64 43 6f 6c 6c 53 65 71 45 6e 74  = findCollSeqEnt
1bc0: 72 79 28 64 62 2c 20 7a 4e 61 6d 65 2c 20 63 72  ry(db, zName, cr
1bd0: 65 61 74 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a  eate);.  }else{.
1be0: 20 20 20 20 70 43 6f 6c 6c 20 3d 20 64 62 2d 3e      pColl = db->
1bf0: 70 44 66 6c 74 43 6f 6c 6c 3b 0a 20 20 7d 0a 20  pDfltColl;.  }. 
1c00: 20 61 73 73 65 72 74 28 20 53 51 4c 49 54 45 5f   assert( SQLITE_
1c10: 55 54 46 38 3d 3d 31 20 26 26 20 53 51 4c 49 54  UTF8==1 && SQLIT
1c20: 45 5f 55 54 46 31 36 4c 45 3d 3d 32 20 26 26 20  E_UTF16LE==2 && 
1c30: 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45 3d 3d  SQLITE_UTF16BE==
1c40: 33 20 29 3b 0a 20 20 61 73 73 65 72 74 28 20 65  3 );.  assert( e
1c50: 6e 63 3e 3d 53 51 4c 49 54 45 5f 55 54 46 38 20  nc>=SQLITE_UTF8 
1c60: 26 26 20 65 6e 63 3c 3d 53 51 4c 49 54 45 5f 55  && enc<=SQLITE_U
1c70: 54 46 31 36 42 45 20 29 3b 0a 20 20 69 66 28 20  TF16BE );.  if( 
1c80: 70 43 6f 6c 6c 20 29 20 70 43 6f 6c 6c 20 2b 3d  pColl ) pColl +=
1c90: 20 65 6e 63 2d 31 3b 0a 20 20 72 65 74 75 72 6e   enc-1;.  return
1ca0: 20 70 43 6f 6c 6c 3b 0a 7d 0a 0a 2f 2a 20 44 75   pColl;.}../* Du
1cb0: 72 69 6e 67 20 74 68 65 20 73 65 61 72 63 68 20  ring the search 
1cc0: 66 6f 72 20 74 68 65 20 62 65 73 74 20 66 75 6e  for the best fun
1cd0: 63 74 69 6f 6e 20 64 65 66 69 6e 69 74 69 6f 6e  ction definition
1ce0: 2c 20 74 68 69 73 20 70 72 6f 63 65 64 75 72 65  , this procedure
1cf0: 0a 2a 2a 20 69 73 20 63 61 6c 6c 65 64 20 74 6f  .** is called to
1d00: 20 74 65 73 74 20 68 6f 77 20 77 65 6c 6c 20 74   test how well t
1d10: 68 65 20 66 75 6e 63 74 69 6f 6e 20 70 61 73 73  he function pass
1d20: 65 64 20 61 73 20 74 68 65 20 66 69 72 73 74 20  ed as the first 
1d30: 61 72 67 75 6d 65 6e 74 0a 2a 2a 20 6d 61 74 63  argument.** matc
1d40: 68 65 73 20 74 68 65 20 72 65 71 75 65 73 74 20  hes the request 
1d50: 66 6f 72 20 61 20 66 75 6e 63 74 69 6f 6e 20 77  for a function w
1d60: 69 74 68 20 6e 41 72 67 20 61 72 67 75 6d 65 6e  ith nArg argumen
1d70: 74 73 20 69 6e 20 61 20 73 79 73 74 65 6d 0a 2a  ts in a system.*
1d80: 2a 20 74 68 61 74 20 75 73 65 73 20 65 6e 63 6f  * that uses enco
1d90: 64 69 6e 67 20 65 6e 63 2e 20 54 68 65 20 76 61  ding enc. The va
1da0: 6c 75 65 20 72 65 74 75 72 6e 65 64 20 69 6e 64  lue returned ind
1db0: 69 63 61 74 65 73 20 68 6f 77 20 77 65 6c 6c 20  icates how well 
1dc0: 74 68 65 0a 2a 2a 20 72 65 71 75 65 73 74 20 69  the.** request i
1dd0: 73 20 6d 61 74 63 68 65 64 2e 20 41 20 68 69 67  s matched. A hig
1de0: 68 65 72 20 76 61 6c 75 65 20 69 6e 64 69 63 61  her value indica
1df0: 74 65 73 20 61 20 62 65 74 74 65 72 20 6d 61 74  tes a better mat
1e00: 63 68 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 72 65  ch..**.** The re
1e10: 74 75 72 6e 65 64 20 76 61 6c 75 65 20 69 73 20  turned value is 
1e20: 61 6c 77 61 79 73 20 62 65 74 77 65 65 6e 20 30  always between 0
1e30: 20 61 6e 64 20 36 2c 20 61 73 20 66 6f 6c 6c 6f   and 6, as follo
1e40: 77 73 3a 0a 2a 2a 0a 2a 2a 20 30 3a 20 4e 6f 74  ws:.**.** 0: Not
1e50: 20 61 20 6d 61 74 63 68 2c 20 6f 72 20 69 66 20   a match, or if 
1e60: 6e 41 72 67 3c 30 20 61 6e 64 20 74 68 65 20 66  nArg<0 and the f
1e70: 75 6e 63 74 69 6f 6e 20 69 73 20 68 61 73 20 6e  unction is has n
1e80: 6f 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e  o implementation
1e90: 2e 0a 2a 2a 20 31 3a 20 41 20 76 61 72 69 61 62  ..** 1: A variab
1ea0: 6c 65 20 61 72 67 75 6d 65 6e 74 73 20 66 75 6e  le arguments fun
1eb0: 63 74 69 6f 6e 20 74 68 61 74 20 70 72 65 66 65  ction that prefe
1ec0: 72 73 20 55 54 46 2d 38 20 77 68 65 6e 20 61 20  rs UTF-8 when a 
1ed0: 55 54 46 2d 31 36 0a 2a 2a 20 20 20 20 65 6e 63  UTF-16.**    enc
1ee0: 6f 64 69 6e 67 20 69 73 20 72 65 71 75 65 73 74  oding is request
1ef0: 65 64 2c 20 6f 72 20 76 69 63 65 20 76 65 72 73  ed, or vice vers
1f00: 61 2e 0a 2a 2a 20 32 3a 20 41 20 76 61 72 69 61  a..** 2: A varia
1f10: 62 6c 65 20 61 72 67 75 6d 65 6e 74 73 20 66 75  ble arguments fu
1f20: 6e 63 74 69 6f 6e 20 74 68 61 74 20 75 73 65 73  nction that uses
1f30: 20 55 54 46 2d 31 36 42 45 20 77 68 65 6e 20 55   UTF-16BE when U
1f40: 54 46 2d 31 36 4c 45 20 69 73 0a 2a 2a 20 20 20  TF-16LE is.**   
1f50: 20 72 65 71 75 65 73 74 65 64 2c 20 6f 72 20 76   requested, or v
1f60: 69 63 65 20 76 65 72 73 61 2e 0a 2a 2a 20 33 3a  ice versa..** 3:
1f70: 20 41 20 76 61 72 69 61 62 6c 65 20 61 72 67 75   A variable argu
1f80: 6d 65 6e 74 73 20 66 75 6e 63 74 69 6f 6e 20 75  ments function u
1f90: 73 69 6e 67 20 74 68 65 20 73 61 6d 65 20 74 65  sing the same te
1fa0: 78 74 20 65 6e 63 6f 64 69 6e 67 2e 0a 2a 2a 20  xt encoding..** 
1fb0: 34 3a 20 41 20 66 75 6e 63 74 69 6f 6e 20 77 69  4: A function wi
1fc0: 74 68 20 74 68 65 20 65 78 61 63 74 20 6e 75 6d  th the exact num
1fd0: 62 65 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73  ber of arguments
1fe0: 20 72 65 71 75 65 73 74 65 64 20 74 68 61 74 0a   requested that.
1ff0: 2a 2a 20 20 20 20 70 72 65 66 65 72 73 20 55 54  **    prefers UT
2000: 46 2d 38 20 77 68 65 6e 20 61 20 55 54 46 2d 31  F-8 when a UTF-1
2010: 36 20 65 6e 63 6f 64 69 6e 67 20 69 73 20 72 65  6 encoding is re
2020: 71 75 65 73 74 65 64 2c 20 6f 72 20 76 69 63 65  quested, or vice
2030: 20 76 65 72 73 61 2e 0a 2a 2a 20 35 3a 20 41 20   versa..** 5: A 
2040: 66 75 6e 63 74 69 6f 6e 20 77 69 74 68 20 74 68  function with th
2050: 65 20 65 78 61 63 74 20 6e 75 6d 62 65 72 20 6f  e exact number o
2060: 66 20 61 72 67 75 6d 65 6e 74 73 20 72 65 71 75  f arguments requ
2070: 65 73 74 65 64 20 74 68 61 74 0a 2a 2a 20 20 20  ested that.**   
2080: 20 70 72 65 66 65 72 73 20 55 54 46 2d 31 36 4c   prefers UTF-16L
2090: 45 20 77 68 65 6e 20 55 54 46 2d 31 36 42 45 20  E when UTF-16BE 
20a0: 69 73 20 72 65 71 75 65 73 74 65 64 2c 20 6f 72  is requested, or
20b0: 20 76 69 63 65 20 76 65 72 73 61 2e 0a 2a 2a 20   vice versa..** 
20c0: 36 3a 20 41 6e 20 65 78 61 63 74 20 6d 61 74 63  6: An exact matc
20d0: 68 2e 0a 2a 2a 0a 2a 2f 0a 73 74 61 74 69 63 20  h..**.*/.static 
20e0: 69 6e 74 20 6d 61 74 63 68 51 75 61 6c 69 74 79  int matchQuality
20f0: 28 46 75 6e 63 44 65 66 20 2a 70 2c 20 69 6e 74  (FuncDef *p, int
2100: 20 6e 41 72 67 2c 20 75 38 20 65 6e 63 29 7b 0a   nArg, u8 enc){.
2110: 20 20 69 6e 74 20 6d 61 74 63 68 20 3d 20 30 3b    int match = 0;
2120: 0a 20 20 69 66 28 20 70 2d 3e 6e 41 72 67 3d 3d  .  if( p->nArg==
2130: 2d 31 20 7c 7c 20 70 2d 3e 6e 41 72 67 3d 3d 6e  -1 || p->nArg==n
2140: 41 72 67 20 0a 20 20 20 7c 7c 20 28 6e 41 72 67  Arg .   || (nArg
2150: 3d 3d 2d 31 20 26 26 20 28 70 2d 3e 78 46 75 6e  ==-1 && (p->xFun
2160: 63 21 3d 30 20 7c 7c 20 70 2d 3e 78 53 74 65 70  c!=0 || p->xStep
2170: 21 3d 30 29 29 0a 20 20 29 7b 0a 20 20 20 20 6d  !=0)).  ){.    m
2180: 61 74 63 68 20 3d 20 31 3b 0a 20 20 20 20 69 66  atch = 1;.    if
2190: 28 20 70 2d 3e 6e 41 72 67 3d 3d 6e 41 72 67 20  ( p->nArg==nArg 
21a0: 7c 7c 20 6e 41 72 67 3d 3d 2d 31 20 29 7b 0a 20  || nArg==-1 ){. 
21b0: 20 20 20 20 20 6d 61 74 63 68 20 3d 20 34 3b 0a       match = 4;.
21c0: 20 20 20 20 7d 0a 20 20 20 20 69 66 28 20 65 6e      }.    if( en
21d0: 63 3d 3d 70 2d 3e 69 50 72 65 66 45 6e 63 20 29  c==p->iPrefEnc )
21e0: 7b 0a 20 20 20 20 20 20 6d 61 74 63 68 20 2b 3d  {.      match +=
21f0: 20 32 3b 0a 20 20 20 20 7d 0a 20 20 20 20 65 6c   2;.    }.    el
2200: 73 65 20 69 66 28 20 28 65 6e 63 3d 3d 53 51 4c  se if( (enc==SQL
2210: 49 54 45 5f 55 54 46 31 36 4c 45 20 26 26 20 70  ITE_UTF16LE && p
2220: 2d 3e 69 50 72 65 66 45 6e 63 3d 3d 53 51 4c 49  ->iPrefEnc==SQLI
2230: 54 45 5f 55 54 46 31 36 42 45 29 20 7c 7c 0a 20  TE_UTF16BE) ||. 
2240: 20 20 20 20 20 20 20 20 20 20 20 20 28 65 6e 63              (enc
2250: 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31 36 42 45  ==SQLITE_UTF16BE
2260: 20 26 26 20 70 2d 3e 69 50 72 65 66 45 6e 63 3d   && p->iPrefEnc=
2270: 3d 53 51 4c 49 54 45 5f 55 54 46 31 36 4c 45 29  =SQLITE_UTF16LE)
2280: 20 29 7b 0a 20 20 20 20 20 20 6d 61 74 63 68 20   ){.      match 
2290: 2b 3d 20 31 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  += 1;.    }.  }.
22a0: 20 20 72 65 74 75 72 6e 20 6d 61 74 63 68 3b 0a    return match;.
22b0: 7d 0a 0a 2f 2a 0a 2a 2a 20 53 65 61 72 63 68 20  }../*.** Search 
22c0: 61 20 46 75 6e 63 44 65 66 48 61 73 68 20 66 6f  a FuncDefHash fo
22d0: 72 20 61 20 66 75 6e 63 74 69 6f 6e 20 77 69 74  r a function wit
22e0: 68 20 74 68 65 20 67 69 76 65 6e 20 6e 61 6d 65  h the given name
22f0: 2e 20 20 52 65 74 75 72 6e 0a 2a 2a 20 61 20 70  .  Return.** a p
2300: 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20 6d 61  ointer to the ma
2310: 74 63 68 69 6e 67 20 46 75 6e 63 44 65 66 20 69  tching FuncDef i
2320: 66 20 66 6f 75 6e 64 2c 20 6f 72 20 30 20 69 66  f found, or 0 if
2330: 20 74 68 65 72 65 20 69 73 20 6e 6f 20 6d 61 74   there is no mat
2340: 63 68 2e 0a 2a 2f 0a 73 74 61 74 69 63 20 46 75  ch..*/.static Fu
2350: 6e 63 44 65 66 20 2a 66 75 6e 63 74 69 6f 6e 53  ncDef *functionS
2360: 65 61 72 63 68 28 0a 20 20 46 75 6e 63 44 65 66  earch(.  FuncDef
2370: 48 61 73 68 20 2a 70 48 61 73 68 2c 20 20 2f 2a  Hash *pHash,  /*
2380: 20 48 61 73 68 20 74 61 62 6c 65 20 74 6f 20 73   Hash table to s
2390: 65 61 72 63 68 20 2a 2f 0a 20 20 69 6e 74 20 68  earch */.  int h
23a0: 2c 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ,               
23b0: 2f 2a 20 48 61 73 68 20 6f 66 20 74 68 65 20 6e  /* Hash of the n
23c0: 61 6d 65 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63  ame */.  const c
23d0: 68 61 72 20 2a 7a 46 75 6e 63 2c 20 20 20 2f 2a  har *zFunc,   /*
23e0: 20 4e 61 6d 65 20 6f 66 20 66 75 6e 63 74 69 6f   Name of functio
23f0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 46 75 6e 63  n */.  int nFunc
2400: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e              /* N
2410: 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20 69  umber of bytes i
2420: 6e 20 7a 46 75 6e 63 20 2a 2f 0a 29 7b 0a 20 20  n zFunc */.){.  
2430: 46 75 6e 63 44 65 66 20 2a 70 3b 0a 20 20 66 6f  FuncDef *p;.  fo
2440: 72 28 70 3d 70 48 61 73 68 2d 3e 61 5b 68 5d 3b  r(p=pHash->a[h];
2450: 20 70 3b 20 70 3d 70 2d 3e 70 48 61 73 68 29 7b   p; p=p->pHash){
2460: 0a 20 20 20 20 69 66 28 20 73 71 6c 69 74 65 33  .    if( sqlite3
2470: 53 74 72 4e 49 43 6d 70 28 70 2d 3e 7a 4e 61 6d  StrNICmp(p->zNam
2480: 65 2c 20 7a 46 75 6e 63 2c 20 6e 46 75 6e 63 29  e, zFunc, nFunc)
2490: 3d 3d 30 20 26 26 20 70 2d 3e 7a 4e 61 6d 65 5b  ==0 && p->zName[
24a0: 6e 46 75 6e 63 5d 3d 3d 30 20 29 7b 0a 20 20 20  nFunc]==0 ){.   
24b0: 20 20 20 72 65 74 75 72 6e 20 70 3b 0a 20 20 20     return p;.   
24c0: 20 7d 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20   }.  }.  return 
24d0: 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49 6e 73 65  0;.}../*.** Inse
24e0: 72 74 20 61 20 6e 65 77 20 46 75 6e 63 44 65 66  rt a new FuncDef
24f0: 20 69 6e 74 6f 20 61 20 46 75 6e 63 44 65 66 48   into a FuncDefH
2500: 61 73 68 20 68 61 73 68 20 74 61 62 6c 65 2e 0a  ash hash table..
2510: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46  */.void sqlite3F
2520: 75 6e 63 44 65 66 49 6e 73 65 72 74 28 0a 20 20  uncDefInsert(.  
2530: 46 75 6e 63 44 65 66 48 61 73 68 20 2a 70 48 61  FuncDefHash *pHa
2540: 73 68 2c 20 20 2f 2a 20 54 68 65 20 68 61 73 68  sh,  /* The hash
2550: 20 74 61 62 6c 65 20 69 6e 74 6f 20 77 68 69 63   table into whic
2560: 68 20 74 6f 20 69 6e 73 65 72 74 20 2a 2f 0a 20  h to insert */. 
2570: 20 46 75 6e 63 44 65 66 20 2a 70 44 65 66 20 20   FuncDef *pDef  
2580: 20 20 20 20 20 20 2f 2a 20 54 68 65 20 66 75 6e        /* The fun
2590: 63 74 69 6f 6e 20 64 65 66 69 6e 69 74 69 6f 6e  ction definition
25a0: 20 74 6f 20 69 6e 73 65 72 74 20 2a 2f 0a 29 7b   to insert */.){
25b0: 0a 20 20 46 75 6e 63 44 65 66 20 2a 70 4f 74 68  .  FuncDef *pOth
25c0: 65 72 3b 0a 20 20 69 6e 74 20 6e 4e 61 6d 65 20  er;.  int nName 
25d0: 3d 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 33  = sqlite3Strlen3
25e0: 30 28 70 44 65 66 2d 3e 7a 4e 61 6d 65 29 3b 0a  0(pDef->zName);.
25f0: 20 20 75 38 20 63 31 20 3d 20 28 75 38 29 70 44    u8 c1 = (u8)pD
2600: 65 66 2d 3e 7a 4e 61 6d 65 5b 30 5d 3b 0a 20 20  ef->zName[0];.  
2610: 69 6e 74 20 68 20 3d 20 28 73 71 6c 69 74 65 33  int h = (sqlite3
2620: 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 63 31 5d  UpperToLower[c1]
2630: 20 2b 20 6e 4e 61 6d 65 29 20 25 20 41 72 72 61   + nName) % Arra
2640: 79 53 69 7a 65 28 70 48 61 73 68 2d 3e 61 29 3b  ySize(pHash->a);
2650: 0a 20 20 70 4f 74 68 65 72 20 3d 20 66 75 6e 63  .  pOther = func
2660: 74 69 6f 6e 53 65 61 72 63 68 28 70 48 61 73 68  tionSearch(pHash
2670: 2c 20 68 2c 20 70 44 65 66 2d 3e 7a 4e 61 6d 65  , h, pDef->zName
2680: 2c 20 6e 4e 61 6d 65 29 3b 0a 20 20 69 66 28 20  , nName);.  if( 
2690: 70 4f 74 68 65 72 20 29 7b 0a 20 20 20 20 61 73  pOther ){.    as
26a0: 73 65 72 74 28 20 70 4f 74 68 65 72 21 3d 70 44  sert( pOther!=pD
26b0: 65 66 20 26 26 20 70 4f 74 68 65 72 2d 3e 70 4e  ef && pOther->pN
26c0: 65 78 74 21 3d 70 44 65 66 20 29 3b 0a 20 20 20  ext!=pDef );.   
26d0: 20 70 44 65 66 2d 3e 70 4e 65 78 74 20 3d 20 70   pDef->pNext = p
26e0: 4f 74 68 65 72 2d 3e 70 4e 65 78 74 3b 0a 20 20  Other->pNext;.  
26f0: 20 20 70 4f 74 68 65 72 2d 3e 70 4e 65 78 74 20    pOther->pNext 
2700: 3d 20 70 44 65 66 3b 0a 20 20 7d 65 6c 73 65 7b  = pDef;.  }else{
2710: 0a 20 20 20 20 70 44 65 66 2d 3e 70 4e 65 78 74  .    pDef->pNext
2720: 20 3d 20 30 3b 0a 20 20 20 20 70 44 65 66 2d 3e   = 0;.    pDef->
2730: 70 48 61 73 68 20 3d 20 70 48 61 73 68 2d 3e 61  pHash = pHash->a
2740: 5b 68 5d 3b 0a 20 20 20 20 70 48 61 73 68 2d 3e  [h];.    pHash->
2750: 61 5b 68 5d 20 3d 20 70 44 65 66 3b 0a 20 20 7d  a[h] = pDef;.  }
2760: 0a 7d 0a 20 20 0a 20 20 0a 0a 2f 2a 0a 2a 2a 20  .}.  .  ../*.** 
2770: 4c 6f 63 61 74 65 20 61 20 75 73 65 72 20 66 75  Locate a user fu
2780: 6e 63 74 69 6f 6e 20 67 69 76 65 6e 20 61 20 6e  nction given a n
2790: 61 6d 65 2c 20 61 20 6e 75 6d 62 65 72 20 6f 66  ame, a number of
27a0: 20 61 72 67 75 6d 65 6e 74 73 20 61 6e 64 20 61   arguments and a
27b0: 20 66 6c 61 67 0a 2a 2a 20 69 6e 64 69 63 61 74   flag.** indicat
27c0: 69 6e 67 20 77 68 65 74 68 65 72 20 74 68 65 20  ing whether the 
27d0: 66 75 6e 63 74 69 6f 6e 20 70 72 65 66 65 72 73  function prefers
27e0: 20 55 54 46 2d 31 36 20 6f 76 65 72 20 55 54 46   UTF-16 over UTF
27f0: 2d 38 2e 20 20 52 65 74 75 72 6e 20 61 0a 2a 2a  -8.  Return a.**
2800: 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65 20   pointer to the 
2810: 46 75 6e 63 44 65 66 20 73 74 72 75 63 74 75 72  FuncDef structur
2820: 65 20 74 68 61 74 20 64 65 66 69 6e 65 73 20 74  e that defines t
2830: 68 61 74 20 66 75 6e 63 74 69 6f 6e 2c 20 6f 72  hat function, or
2840: 20 72 65 74 75 72 6e 0a 2a 2a 20 4e 55 4c 4c 20   return.** NULL 
2850: 69 66 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 20  if the function 
2860: 64 6f 65 73 20 6e 6f 74 20 65 78 69 73 74 2e 0a  does not exist..
2870: 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 63 72 65  **.** If the cre
2880: 61 74 65 46 6c 61 67 20 61 72 67 75 6d 65 6e 74  ateFlag argument
2890: 20 69 73 20 74 72 75 65 2c 20 74 68 65 6e 20 61   is true, then a
28a0: 20 6e 65 77 20 28 62 6c 61 6e 6b 29 20 46 75 6e   new (blank) Fun
28b0: 63 44 65 66 0a 2a 2a 20 73 74 72 75 63 74 75 72  cDef.** structur
28c0: 65 20 69 73 20 63 72 65 61 74 65 64 20 61 6e 64  e is created and
28d0: 20 6c 69 6b 65 64 20 69 6e 74 6f 20 74 68 65 20   liked into the 
28e0: 22 64 62 22 20 73 74 72 75 63 74 75 72 65 20 69  "db" structure i
28f0: 66 20 61 0a 2a 2a 20 6e 6f 20 6d 61 74 63 68 69  f a.** no matchi
2900: 6e 67 20 66 75 6e 63 74 69 6f 6e 20 70 72 65 76  ng function prev
2910: 69 6f 75 73 6c 79 20 65 78 69 73 74 65 64 2e 20  iously existed. 
2920: 20 57 68 65 6e 20 63 72 65 61 74 65 46 6c 61 67   When createFlag
2930: 20 69 73 20 74 72 75 65 0a 2a 2a 20 61 6e 64 20   is true.** and 
2940: 74 68 65 20 6e 41 72 67 20 70 61 72 61 6d 65 74  the nArg paramet
2950: 65 72 20 69 73 20 2d 31 2c 20 74 68 65 6e 20 6f  er is -1, then o
2960: 6e 6c 79 20 61 20 66 75 6e 63 74 69 6f 6e 20 74  nly a function t
2970: 68 61 74 20 61 63 63 65 70 74 73 0a 2a 2a 20 61  hat accepts.** a
2980: 6e 79 20 6e 75 6d 62 65 72 20 6f 66 20 61 72 67  ny number of arg
2990: 75 6d 65 6e 74 73 20 77 69 6c 6c 20 62 65 20 72  uments will be r
29a0: 65 74 75 72 6e 65 64 2e 0a 2a 2a 0a 2a 2a 20 49  eturned..**.** I
29b0: 66 20 63 72 65 61 74 65 46 6c 61 67 20 69 73 20  f createFlag is 
29c0: 66 61 6c 73 65 20 61 6e 64 20 6e 41 72 67 20 69  false and nArg i
29d0: 73 20 2d 31 2c 20 74 68 65 6e 20 74 68 65 20 66  s -1, then the f
29e0: 69 72 73 74 20 76 61 6c 69 64 0a 2a 2a 20 66 75  irst valid.** fu
29f0: 6e 63 74 69 6f 6e 20 66 6f 75 6e 64 20 69 73 20  nction found is 
2a00: 72 65 74 75 72 6e 65 64 2e 20 20 41 20 66 75 6e  returned.  A fun
2a10: 63 74 69 6f 6e 20 69 73 20 76 61 6c 69 64 20 69  ction is valid i
2a20: 66 20 65 69 74 68 65 72 20 78 46 75 6e 63 0a 2a  f either xFunc.*
2a30: 2a 20 6f 72 20 78 53 74 65 70 20 69 73 20 6e 6f  * or xStep is no
2a40: 6e 2d 7a 65 72 6f 2e 0a 2a 2a 0a 2a 2a 20 49 66  n-zero..**.** If
2a50: 20 63 72 65 61 74 65 46 6c 61 67 20 69 73 20 66   createFlag is f
2a60: 61 6c 73 65 2c 20 74 68 65 6e 20 61 20 66 75 6e  alse, then a fun
2a70: 63 74 69 6f 6e 20 77 69 74 68 20 74 68 65 20 72  ction with the r
2a80: 65 71 75 69 72 65 64 20 6e 61 6d 65 20 61 6e 64  equired name and
2a90: 0a 2a 2a 20 6e 75 6d 62 65 72 20 6f 66 20 61 72  .** number of ar
2aa0: 67 75 6d 65 6e 74 73 20 6d 61 79 20 62 65 20 72  guments may be r
2ab0: 65 74 75 72 6e 65 64 20 65 76 65 6e 20 69 66 20  eturned even if 
2ac0: 74 68 65 20 65 54 65 78 74 52 65 70 20 66 6c 61  the eTextRep fla
2ad0: 67 20 64 6f 65 73 20 6e 6f 74 0a 2a 2a 20 6d 61  g does not.** ma
2ae0: 74 63 68 20 74 68 61 74 20 72 65 71 75 65 73 74  tch that request
2af0: 65 64 2e 0a 2a 2f 0a 46 75 6e 63 44 65 66 20 2a  ed..*/.FuncDef *
2b00: 73 71 6c 69 74 65 33 46 69 6e 64 46 75 6e 63 74  sqlite3FindFunct
2b10: 69 6f 6e 28 0a 20 20 73 71 6c 69 74 65 33 20 2a  ion(.  sqlite3 *
2b20: 64 62 2c 20 20 20 20 20 20 20 2f 2a 20 41 6e 20  db,       /* An 
2b30: 6f 70 65 6e 20 64 61 74 61 62 61 73 65 20 2a 2f  open database */
2b40: 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  .  const char *z
2b50: 4e 61 6d 65 2c 20 2f 2a 20 4e 61 6d 65 20 6f 66  Name, /* Name of
2b60: 20 74 68 65 20 66 75 6e 63 74 69 6f 6e 2e 20 20   the function.  
2b70: 4e 6f 74 20 6e 75 6c 6c 2d 74 65 72 6d 69 6e 61  Not null-termina
2b80: 74 65 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4e 61  ted */.  int nNa
2b90: 6d 65 2c 20 20 20 20 20 20 20 20 20 2f 2a 20 4e  me,         /* N
2ba0: 75 6d 62 65 72 20 6f 66 20 63 68 61 72 61 63 74  umber of charact
2bb0: 65 72 73 20 69 6e 20 74 68 65 20 6e 61 6d 65 20  ers in the name 
2bc0: 2a 2f 0a 20 20 69 6e 74 20 6e 41 72 67 2c 20 20  */.  int nArg,  
2bd0: 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65          /* Numbe
2be0: 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 2e 20  r of arguments. 
2bf0: 20 2d 31 20 6d 65 61 6e 73 20 61 6e 79 20 6e 75   -1 means any nu
2c00: 6d 62 65 72 20 2a 2f 0a 20 20 75 38 20 65 6e 63  mber */.  u8 enc
2c10: 2c 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ,            /* 
2c20: 50 72 65 66 65 72 72 65 64 20 74 65 78 74 20 65  Preferred text e
2c30: 6e 63 6f 64 69 6e 67 20 2a 2f 0a 20 20 69 6e 74  ncoding */.  int
2c40: 20 63 72 65 61 74 65 46 6c 61 67 20 20 20 20 20   createFlag     
2c50: 2f 2a 20 43 72 65 61 74 65 20 6e 65 77 20 65 6e  /* Create new en
2c60: 74 72 79 20 69 66 20 74 72 75 65 20 61 6e 64 20  try if true and 
2c70: 64 6f 65 73 20 6e 6f 74 20 6f 74 68 65 72 77 69  does not otherwi
2c80: 73 65 20 65 78 69 73 74 20 2a 2f 0a 29 7b 0a 20  se exist */.){. 
2c90: 20 46 75 6e 63 44 65 66 20 2a 70 3b 20 20 20 20   FuncDef *p;    
2ca0: 20 20 20 20 20 2f 2a 20 49 74 65 72 61 74 6f 72       /* Iterator
2cb0: 20 76 61 72 69 61 62 6c 65 20 2a 2f 0a 20 20 46   variable */.  F
2cc0: 75 6e 63 44 65 66 20 2a 70 42 65 73 74 20 3d 20  uncDef *pBest = 
2cd0: 30 3b 20 2f 2a 20 42 65 73 74 20 6d 61 74 63 68  0; /* Best match
2ce0: 20 66 6f 75 6e 64 20 73 6f 20 66 61 72 20 2a 2f   found so far */
2cf0: 0a 20 20 69 6e 74 20 62 65 73 74 53 63 6f 72 65  .  int bestScore
2d00: 20 3d 20 30 3b 20 20 2f 2a 20 53 63 6f 72 65 20   = 0;  /* Score 
2d10: 6f 66 20 62 65 73 74 20 6d 61 74 63 68 20 2a 2f  of best match */
2d20: 0a 20 20 69 6e 74 20 68 3b 20 20 20 20 20 20 20  .  int h;       
2d30: 20 20 20 20 20 20 20 2f 2a 20 48 61 73 68 20 76         /* Hash v
2d40: 61 6c 75 65 20 2a 2f 0a 0a 0a 20 20 61 73 73 65  alue */...  asse
2d50: 72 74 28 20 65 6e 63 3d 3d 53 51 4c 49 54 45 5f  rt( enc==SQLITE_
2d60: 55 54 46 38 20 7c 7c 20 65 6e 63 3d 3d 53 51 4c  UTF8 || enc==SQL
2d70: 49 54 45 5f 55 54 46 31 36 4c 45 20 7c 7c 20 65  ITE_UTF16LE || e
2d80: 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31 36  nc==SQLITE_UTF16
2d90: 42 45 20 29 3b 0a 20 20 68 20 3d 20 28 73 71 6c  BE );.  h = (sql
2da0: 69 74 65 33 55 70 70 65 72 54 6f 4c 6f 77 65 72  ite3UpperToLower
2db0: 5b 28 75 38 29 7a 4e 61 6d 65 5b 30 5d 5d 20 2b  [(u8)zName[0]] +
2dc0: 20 6e 4e 61 6d 65 29 20 25 20 41 72 72 61 79 53   nName) % ArrayS
2dd0: 69 7a 65 28 64 62 2d 3e 61 46 75 6e 63 2e 61 29  ize(db->aFunc.a)
2de0: 3b 0a 0a 20 20 2f 2a 20 46 69 72 73 74 20 73 65  ;..  /* First se
2df0: 61 72 63 68 20 66 6f 72 20 61 20 6d 61 74 63 68  arch for a match
2e00: 20 61 6d 6f 6e 67 73 74 20 74 68 65 20 61 70 70   amongst the app
2e10: 6c 69 63 61 74 69 6f 6e 2d 64 65 66 69 6e 65 64  lication-defined
2e20: 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 20 20 2a 2f   functions..  */
2e30: 0a 20 20 70 20 3d 20 66 75 6e 63 74 69 6f 6e 53  .  p = functionS
2e40: 65 61 72 63 68 28 26 64 62 2d 3e 61 46 75 6e 63  earch(&db->aFunc
2e50: 2c 20 68 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  , h, zName, nNam
2e60: 65 29 3b 0a 20 20 77 68 69 6c 65 28 20 70 20 29  e);.  while( p )
2e70: 7b 0a 20 20 20 20 69 6e 74 20 73 63 6f 72 65 20  {.    int score 
2e80: 3d 20 6d 61 74 63 68 51 75 61 6c 69 74 79 28 70  = matchQuality(p
2e90: 2c 20 6e 41 72 67 2c 20 65 6e 63 29 3b 0a 20 20  , nArg, enc);.  
2ea0: 20 20 69 66 28 20 73 63 6f 72 65 3e 62 65 73 74    if( score>best
2eb0: 53 63 6f 72 65 20 29 7b 0a 20 20 20 20 20 20 70  Score ){.      p
2ec0: 42 65 73 74 20 3d 20 70 3b 0a 20 20 20 20 20 20  Best = p;.      
2ed0: 62 65 73 74 53 63 6f 72 65 20 3d 20 73 63 6f 72  bestScore = scor
2ee0: 65 3b 0a 20 20 20 20 7d 0a 20 20 20 20 70 20 3d  e;.    }.    p =
2ef0: 20 70 2d 3e 70 4e 65 78 74 3b 0a 20 20 7d 0a 0a   p->pNext;.  }..
2f00: 20 20 2f 2a 20 49 66 20 6e 6f 20 6d 61 74 63 68    /* If no match
2f10: 20 69 73 20 66 6f 75 6e 64 2c 20 73 65 61 72 63   is found, searc
2f20: 68 20 74 68 65 20 62 75 69 6c 74 2d 69 6e 20 66  h the built-in f
2f30: 75 6e 63 74 69 6f 6e 73 2e 0a 20 20 2a 2a 0a 20  unctions..  **. 
2f40: 20 2a 2a 20 45 78 63 65 70 74 2c 20 69 66 20 63   ** Except, if c
2f50: 72 65 61 74 65 46 6c 61 67 20 69 73 20 74 72 75  reateFlag is tru
2f60: 65 2c 20 74 68 61 74 20 6d 65 61 6e 73 20 74 68  e, that means th
2f70: 61 74 20 77 65 20 61 72 65 20 74 72 79 69 6e 67  at we are trying
2f80: 20 74 6f 0a 20 20 2a 2a 20 69 6e 73 74 61 6c 6c   to.  ** install
2f90: 20 61 20 6e 65 77 20 66 75 6e 63 74 69 6f 6e 2e   a new function.
2fa0: 20 20 57 68 61 74 65 76 65 72 20 46 75 6e 63 44    Whatever FuncD
2fb0: 65 66 20 73 74 72 75 63 74 75 72 65 20 69 73 20  ef structure is 
2fc0: 72 65 74 75 72 6e 65 64 20 77 69 6c 6c 0a 20 20  returned will.  
2fd0: 2a 2a 20 68 61 76 65 20 66 69 65 6c 64 73 20 6f  ** have fields o
2fe0: 76 65 72 77 72 69 74 74 65 6e 20 77 69 74 68 20  verwritten with 
2ff0: 6e 65 77 20 69 6e 66 6f 72 6d 61 74 69 6f 6e 20  new information 
3000: 61 70 70 72 6f 70 72 69 61 74 65 20 66 6f 72 20  appropriate for 
3010: 74 68 65 0a 20 20 2a 2a 20 6e 65 77 20 66 75 6e  the.  ** new fun
3020: 63 74 69 6f 6e 2e 20 20 42 75 74 20 74 68 65 20  ction.  But the 
3030: 46 75 6e 63 44 65 66 73 20 66 6f 72 20 62 75 69  FuncDefs for bui
3040: 6c 74 2d 69 6e 20 66 75 6e 63 74 69 6f 6e 73 20  lt-in functions 
3050: 61 72 65 20 72 65 61 64 2d 6f 6e 6c 79 2e 0a 20  are read-only.. 
3060: 20 2a 2a 20 53 6f 20 77 65 20 6d 75 73 74 20 6e   ** So we must n
3070: 6f 74 20 73 65 61 72 63 68 20 66 6f 72 20 62 75  ot search for bu
3080: 69 6c 74 2d 69 6e 73 20 77 68 65 6e 20 63 72 65  ilt-ins when cre
3090: 61 74 69 6e 67 20 61 20 6e 65 77 20 66 75 6e 63  ating a new func
30a0: 74 69 6f 6e 2e 0a 20 20 2a 2f 20 0a 20 20 69 66  tion..  */ .  if
30b0: 28 20 21 63 72 65 61 74 65 46 6c 61 67 20 26 26  ( !createFlag &&
30c0: 20 21 70 42 65 73 74 20 29 7b 0a 20 20 20 20 46   !pBest ){.    F
30d0: 75 6e 63 44 65 66 48 61 73 68 20 2a 70 48 61 73  uncDefHash *pHas
30e0: 68 20 3d 20 26 47 4c 4f 42 41 4c 28 46 75 6e 63  h = &GLOBAL(Func
30f0: 44 65 66 48 61 73 68 2c 20 73 71 6c 69 74 65 33  DefHash, sqlite3
3100: 47 6c 6f 62 61 6c 46 75 6e 63 74 69 6f 6e 73 29  GlobalFunctions)
3110: 3b 0a 20 20 20 20 70 20 3d 20 66 75 6e 63 74 69  ;.    p = functi
3120: 6f 6e 53 65 61 72 63 68 28 70 48 61 73 68 2c 20  onSearch(pHash, 
3130: 68 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d 65 29  h, zName, nName)
3140: 3b 0a 20 20 20 20 77 68 69 6c 65 28 20 70 20 29  ;.    while( p )
3150: 7b 0a 20 20 20 20 20 20 69 6e 74 20 73 63 6f 72  {.      int scor
3160: 65 20 3d 20 6d 61 74 63 68 51 75 61 6c 69 74 79  e = matchQuality
3170: 28 70 2c 20 6e 41 72 67 2c 20 65 6e 63 29 3b 0a  (p, nArg, enc);.
3180: 20 20 20 20 20 20 69 66 28 20 73 63 6f 72 65 3e        if( score>
3190: 62 65 73 74 53 63 6f 72 65 20 29 7b 0a 20 20 20  bestScore ){.   
31a0: 20 20 20 20 20 70 42 65 73 74 20 3d 20 70 3b 0a       pBest = p;.
31b0: 20 20 20 20 20 20 20 20 62 65 73 74 53 63 6f 72          bestScor
31c0: 65 20 3d 20 73 63 6f 72 65 3b 0a 20 20 20 20 20  e = score;.     
31d0: 20 7d 0a 20 20 20 20 20 20 70 20 3d 20 70 2d 3e   }.      p = p->
31e0: 70 4e 65 78 74 3b 0a 20 20 20 20 7d 0a 20 20 7d  pNext;.    }.  }
31f0: 0a 0a 20 20 2f 2a 20 49 66 20 74 68 65 20 63 72  ..  /* If the cr
3200: 65 61 74 65 46 6c 61 67 20 70 61 72 61 6d 65 74  eateFlag paramet
3210: 65 72 20 69 73 20 74 72 75 65 20 61 6e 64 20 74  er is true and t
3220: 68 65 20 73 65 61 72 63 68 20 64 69 64 20 6e 6f  he search did no
3230: 74 20 72 65 76 65 61 6c 20 61 6e 0a 20 20 2a 2a  t reveal an.  **
3240: 20 65 78 61 63 74 20 6d 61 74 63 68 20 66 6f 72   exact match for
3250: 20 74 68 65 20 6e 61 6d 65 2c 20 6e 75 6d 62 65   the name, numbe
3260: 72 20 6f 66 20 61 72 67 75 6d 65 6e 74 73 20 61  r of arguments a
3270: 6e 64 20 65 6e 63 6f 64 69 6e 67 2c 20 74 68 65  nd encoding, the
3280: 6e 20 61 64 64 20 61 0a 20 20 2a 2a 20 6e 65 77  n add a.  ** new
3290: 20 65 6e 74 72 79 20 74 6f 20 74 68 65 20 68 61   entry to the ha
32a0: 73 68 20 74 61 62 6c 65 20 61 6e 64 20 72 65 74  sh table and ret
32b0: 75 72 6e 20 69 74 2e 0a 20 20 2a 2f 0a 20 20 69  urn it..  */.  i
32c0: 66 28 20 63 72 65 61 74 65 46 6c 61 67 20 26 26  f( createFlag &&
32d0: 20 28 62 65 73 74 53 63 6f 72 65 3c 36 20 7c 7c   (bestScore<6 ||
32e0: 20 70 42 65 73 74 2d 3e 6e 41 72 67 21 3d 6e 41   pBest->nArg!=nA
32f0: 72 67 29 20 26 26 20 0a 20 20 20 20 20 20 28 70  rg) && .      (p
3300: 42 65 73 74 20 3d 20 73 71 6c 69 74 65 33 44 62  Best = sqlite3Db
3310: 4d 61 6c 6c 6f 63 5a 65 72 6f 28 64 62 2c 20 73  MallocZero(db, s
3320: 69 7a 65 6f 66 28 2a 70 42 65 73 74 29 2b 6e 4e  izeof(*pBest)+nN
3330: 61 6d 65 2b 31 29 29 21 3d 30 20 29 7b 0a 20 20  ame+1))!=0 ){.  
3340: 20 20 70 42 65 73 74 2d 3e 7a 4e 61 6d 65 20 3d    pBest->zName =
3350: 20 28 63 68 61 72 20 2a 29 26 70 42 65 73 74 5b   (char *)&pBest[
3360: 31 5d 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e 6e  1];.    pBest->n
3370: 41 72 67 20 3d 20 28 75 31 36 29 6e 41 72 67 3b  Arg = (u16)nArg;
3380: 0a 20 20 20 20 70 42 65 73 74 2d 3e 69 50 72 65  .    pBest->iPre
3390: 66 45 6e 63 20 3d 20 65 6e 63 3b 0a 20 20 20 20  fEnc = enc;.    
33a0: 6d 65 6d 63 70 79 28 70 42 65 73 74 2d 3e 7a 4e  memcpy(pBest->zN
33b0: 61 6d 65 2c 20 7a 4e 61 6d 65 2c 20 6e 4e 61 6d  ame, zName, nNam
33c0: 65 29 3b 0a 20 20 20 20 70 42 65 73 74 2d 3e 7a  e);.    pBest->z
33d0: 4e 61 6d 65 5b 6e 4e 61 6d 65 5d 20 3d 20 30 3b  Name[nName] = 0;
33e0: 0a 20 20 20 20 73 71 6c 69 74 65 33 46 75 6e 63  .    sqlite3Func
33f0: 44 65 66 49 6e 73 65 72 74 28 26 64 62 2d 3e 61  DefInsert(&db->a
3400: 46 75 6e 63 2c 20 70 42 65 73 74 29 3b 0a 20 20  Func, pBest);.  
3410: 7d 0a 0a 20 20 69 66 28 20 70 42 65 73 74 20 26  }..  if( pBest &
3420: 26 20 28 70 42 65 73 74 2d 3e 78 53 74 65 70 20  & (pBest->xStep 
3430: 7c 7c 20 70 42 65 73 74 2d 3e 78 46 75 6e 63 20  || pBest->xFunc 
3440: 7c 7c 20 63 72 65 61 74 65 46 6c 61 67 29 20 29  || createFlag) )
3450: 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 70 42 65  {.    return pBe
3460: 73 74 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  st;.  }.  return
3470: 20 30 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 46 72 65   0;.}../*.** Fre
3480: 65 20 61 6c 6c 20 72 65 73 6f 75 72 63 65 73 20  e all resources 
3490: 68 65 6c 64 20 62 79 20 74 68 65 20 73 63 68 65  held by the sche
34a0: 6d 61 20 73 74 72 75 63 74 75 72 65 2e 20 54 68  ma structure. Th
34b0: 65 20 76 6f 69 64 2a 20 61 72 67 75 6d 65 6e 74  e void* argument
34c0: 20 70 6f 69 6e 74 73 0a 2a 2a 20 61 74 20 61 20   points.** at a 
34d0: 53 63 68 65 6d 61 20 73 74 72 75 63 74 2e 20 54  Schema struct. T
34e0: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 64 6f 65  his function doe
34f0: 73 20 6e 6f 74 20 63 61 6c 6c 20 73 71 6c 69 74  s not call sqlit
3500: 65 33 44 62 46 72 65 65 28 64 62 2c 20 29 20 6f  e3DbFree(db, ) o
3510: 6e 20 74 68 65 20 0a 2a 2a 20 70 6f 69 6e 74 65  n the .** pointe
3520: 72 20 69 74 73 65 6c 66 2c 20 69 74 20 6a 75 73  r itself, it jus
3530: 74 20 63 6c 65 61 6e 73 20 75 70 20 73 75 62 73  t cleans up subs
3540: 69 64 75 61 72 79 20 72 65 73 6f 75 72 63 65 73  iduary resources
3550: 20 28 69 2e 65 2e 20 74 68 65 20 63 6f 6e 74 65   (i.e. the conte
3560: 6e 74 73 0a 2a 2a 20 6f 66 20 74 68 65 20 73 63  nts.** of the sc
3570: 68 65 6d 61 20 68 61 73 68 20 74 61 62 6c 65 73  hema hash tables
3580: 29 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 53 63 68  )..**.** The Sch
3590: 65 6d 61 2e 63 61 63 68 65 5f 73 69 7a 65 20 76  ema.cache_size v
35a0: 61 72 69 61 62 6c 65 20 69 73 20 6e 6f 74 20 63  ariable is not c
35b0: 6c 65 61 72 65 64 2e 0a 2a 2f 0a 76 6f 69 64 20  leared..*/.void 
35c0: 73 71 6c 69 74 65 33 53 63 68 65 6d 61 46 72 65  sqlite3SchemaFre
35d0: 65 28 76 6f 69 64 20 2a 70 29 7b 0a 20 20 48 61  e(void *p){.  Ha
35e0: 73 68 20 74 65 6d 70 31 3b 0a 20 20 48 61 73 68  sh temp1;.  Hash
35f0: 20 74 65 6d 70 32 3b 0a 20 20 48 61 73 68 45 6c   temp2;.  HashEl
3600: 65 6d 20 2a 70 45 6c 65 6d 3b 0a 20 20 53 63 68  em *pElem;.  Sch
3610: 65 6d 61 20 2a 70 53 63 68 65 6d 61 20 3d 20 28  ema *pSchema = (
3620: 53 63 68 65 6d 61 20 2a 29 70 3b 0a 0a 20 20 74  Schema *)p;..  t
3630: 65 6d 70 31 20 3d 20 70 53 63 68 65 6d 61 2d 3e  emp1 = pSchema->
3640: 74 62 6c 48 61 73 68 3b 0a 20 20 74 65 6d 70 32  tblHash;.  temp2
3650: 20 3d 20 70 53 63 68 65 6d 61 2d 3e 74 72 69 67   = pSchema->trig
3660: 48 61 73 68 3b 0a 20 20 73 71 6c 69 74 65 33 48  Hash;.  sqlite3H
3670: 61 73 68 49 6e 69 74 28 26 70 53 63 68 65 6d 61  ashInit(&pSchema
3680: 2d 3e 74 72 69 67 48 61 73 68 29 3b 0a 20 20 73  ->trigHash);.  s
3690: 71 6c 69 74 65 33 48 61 73 68 43 6c 65 61 72 28  qlite3HashClear(
36a0: 26 70 53 63 68 65 6d 61 2d 3e 69 64 78 48 61 73  &pSchema->idxHas
36b0: 68 29 3b 0a 20 20 66 6f 72 28 70 45 6c 65 6d 3d  h);.  for(pElem=
36c0: 73 71 6c 69 74 65 48 61 73 68 46 69 72 73 74 28  sqliteHashFirst(
36d0: 26 74 65 6d 70 32 29 3b 20 70 45 6c 65 6d 3b 20  &temp2); pElem; 
36e0: 70 45 6c 65 6d 3d 73 71 6c 69 74 65 48 61 73 68  pElem=sqliteHash
36f0: 4e 65 78 74 28 70 45 6c 65 6d 29 29 7b 0a 20 20  Next(pElem)){.  
3700: 20 20 73 71 6c 69 74 65 33 44 65 6c 65 74 65 54    sqlite3DeleteT
3710: 72 69 67 67 65 72 28 30 2c 20 28 54 72 69 67 67  rigger(0, (Trigg
3720: 65 72 2a 29 73 71 6c 69 74 65 48 61 73 68 44 61  er*)sqliteHashDa
3730: 74 61 28 70 45 6c 65 6d 29 29 3b 0a 20 20 7d 0a  ta(pElem));.  }.
3740: 20 20 73 71 6c 69 74 65 33 48 61 73 68 43 6c 65    sqlite3HashCle
3750: 61 72 28 26 74 65 6d 70 32 29 3b 0a 20 20 73 71  ar(&temp2);.  sq
3760: 6c 69 74 65 33 48 61 73 68 49 6e 69 74 28 26 70  lite3HashInit(&p
3770: 53 63 68 65 6d 61 2d 3e 74 62 6c 48 61 73 68 29  Schema->tblHash)
3780: 3b 0a 20 20 66 6f 72 28 70 45 6c 65 6d 3d 73 71  ;.  for(pElem=sq
3790: 6c 69 74 65 48 61 73 68 46 69 72 73 74 28 26 74  liteHashFirst(&t
37a0: 65 6d 70 31 29 3b 20 70 45 6c 65 6d 3b 20 70 45  emp1); pElem; pE
37b0: 6c 65 6d 3d 73 71 6c 69 74 65 48 61 73 68 4e 65  lem=sqliteHashNe
37c0: 78 74 28 70 45 6c 65 6d 29 29 7b 0a 20 20 20 20  xt(pElem)){.    
37d0: 54 61 62 6c 65 20 2a 70 54 61 62 20 3d 20 73 71  Table *pTab = sq
37e0: 6c 69 74 65 48 61 73 68 44 61 74 61 28 70 45 6c  liteHashData(pEl
37f0: 65 6d 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28  em);.    assert(
3800: 20 70 54 61 62 2d 3e 64 62 4d 65 6d 3d 3d 30 20   pTab->dbMem==0 
3810: 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 44 65  );.    sqlite3De
3820: 6c 65 74 65 54 61 62 6c 65 28 70 54 61 62 29 3b  leteTable(pTab);
3830: 0a 20 20 7d 0a 20 20 73 71 6c 69 74 65 33 48 61  .  }.  sqlite3Ha
3840: 73 68 43 6c 65 61 72 28 26 74 65 6d 70 31 29 3b  shClear(&temp1);
3850: 0a 20 20 73 71 6c 69 74 65 33 48 61 73 68 43 6c  .  sqlite3HashCl
3860: 65 61 72 28 26 70 53 63 68 65 6d 61 2d 3e 66 6b  ear(&pSchema->fk
3870: 65 79 48 61 73 68 29 3b 0a 20 20 70 53 63 68 65  eyHash);.  pSche
3880: 6d 61 2d 3e 70 53 65 71 54 61 62 20 3d 20 30 3b  ma->pSeqTab = 0;
3890: 0a 20 20 70 53 63 68 65 6d 61 2d 3e 66 6c 61 67  .  pSchema->flag
38a0: 73 20 26 3d 20 7e 44 42 5f 53 63 68 65 6d 61 4c  s &= ~DB_SchemaL
38b0: 6f 61 64 65 64 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20  oaded;.}../*.** 
38c0: 46 69 6e 64 20 61 6e 64 20 72 65 74 75 72 6e 20  Find and return 
38d0: 74 68 65 20 73 63 68 65 6d 61 20 61 73 73 6f 63  the schema assoc
38e0: 69 61 74 65 64 20 77 69 74 68 20 61 20 42 54 72  iated with a BTr
38f0: 65 65 2e 20 20 43 72 65 61 74 65 0a 2a 2a 20 61  ee.  Create.** a
3900: 20 6e 65 77 20 6f 6e 65 20 69 66 20 6e 65 63 65   new one if nece
3910: 73 73 61 72 79 2e 0a 2a 2f 0a 53 63 68 65 6d 61  ssary..*/.Schema
3920: 20 2a 73 71 6c 69 74 65 33 53 63 68 65 6d 61 47   *sqlite3SchemaG
3930: 65 74 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20  et(sqlite3 *db, 
3940: 42 74 72 65 65 20 2a 70 42 74 29 7b 0a 20 20 53  Btree *pBt){.  S
3950: 63 68 65 6d 61 20 2a 20 70 3b 0a 20 20 69 66 28  chema * p;.  if(
3960: 20 70 42 74 20 29 7b 0a 20 20 20 20 70 20 3d 20   pBt ){.    p = 
3970: 28 53 63 68 65 6d 61 20 2a 29 73 71 6c 69 74 65  (Schema *)sqlite
3980: 33 42 74 72 65 65 53 63 68 65 6d 61 28 70 42 74  3BtreeSchema(pBt
3990: 2c 20 73 69 7a 65 6f 66 28 53 63 68 65 6d 61 29  , sizeof(Schema)
39a0: 2c 20 73 71 6c 69 74 65 33 53 63 68 65 6d 61 46  , sqlite3SchemaF
39b0: 72 65 65 29 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20  ree);.  }else{. 
39c0: 20 20 20 70 20 3d 20 28 53 63 68 65 6d 61 20 2a     p = (Schema *
39d0: 29 73 71 6c 69 74 65 33 4d 61 6c 6c 6f 63 5a 65  )sqlite3MallocZe
39e0: 72 6f 28 73 69 7a 65 6f 66 28 53 63 68 65 6d 61  ro(sizeof(Schema
39f0: 29 29 3b 0a 20 20 7d 0a 20 20 69 66 28 20 21 70  ));.  }.  if( !p
3a00: 20 29 7b 0a 20 20 20 20 64 62 2d 3e 6d 61 6c 6c   ){.    db->mall
3a10: 6f 63 46 61 69 6c 65 64 20 3d 20 31 3b 0a 20 20  ocFailed = 1;.  
3a20: 7d 65 6c 73 65 20 69 66 20 28 20 30 3d 3d 70 2d  }else if ( 0==p-
3a30: 3e 66 69 6c 65 5f 66 6f 72 6d 61 74 20 29 7b 0a  >file_format ){.
3a40: 20 20 20 20 73 71 6c 69 74 65 33 48 61 73 68 49      sqlite3HashI
3a50: 6e 69 74 28 26 70 2d 3e 74 62 6c 48 61 73 68 29  nit(&p->tblHash)
3a60: 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 48 61 73  ;.    sqlite3Has
3a70: 68 49 6e 69 74 28 26 70 2d 3e 69 64 78 48 61 73  hInit(&p->idxHas
3a80: 68 29 3b 0a 20 20 20 20 73 71 6c 69 74 65 33 48  h);.    sqlite3H
3a90: 61 73 68 49 6e 69 74 28 26 70 2d 3e 74 72 69 67  ashInit(&p->trig
3aa0: 48 61 73 68 29 3b 0a 20 20 20 20 73 71 6c 69 74  Hash);.    sqlit
3ab0: 65 33 48 61 73 68 49 6e 69 74 28 26 70 2d 3e 66  e3HashInit(&p->f
3ac0: 6b 65 79 48 61 73 68 29 3b 0a 20 20 20 20 70 2d  keyHash);.    p-
3ad0: 3e 65 6e 63 20 3d 20 53 51 4c 49 54 45 5f 55 54  >enc = SQLITE_UT
3ae0: 46 38 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e  F8;.  }.  return
3af0: 20 70 3b 0a 7d 0a                                 p;.}.