/ Hex Artifact Content
Login

Artifact 77572d1f37c5b319d9e735c745349304791f7ba5:


0000: 2f 2a 0a 2a 2a 20 32 30 30 31 20 53 65 70 74 65  /*.** 2001 Septe
0010: 6d 62 65 72 20 31 35 0a 2a 2a 0a 2a 2a 20 54 68  mber 15.**.** Th
0020: 65 20 61 75 74 68 6f 72 20 64 69 73 63 6c 61 69  e author disclai
0030: 6d 73 20 63 6f 70 79 72 69 67 68 74 20 74 6f 20  ms copyright to 
0040: 74 68 69 73 20 73 6f 75 72 63 65 20 63 6f 64 65  this source code
0050: 2e 20 20 49 6e 20 70 6c 61 63 65 20 6f 66 0a 2a  .  In place of.*
0060: 2a 20 61 20 6c 65 67 61 6c 20 6e 6f 74 69 63 65  * a legal notice
0070: 2c 20 68 65 72 65 20 69 73 20 61 20 62 6c 65 73  , here is a bles
0080: 73 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 4d  sing:.**.**    M
0090: 61 79 20 79 6f 75 20 64 6f 20 67 6f 6f 64 20 61  ay you do good a
00a0: 6e 64 20 6e 6f 74 20 65 76 69 6c 2e 0a 2a 2a 20  nd not evil..** 
00b0: 20 20 20 4d 61 79 20 79 6f 75 20 66 69 6e 64 20     May you find 
00c0: 66 6f 72 67 69 76 65 6e 65 73 73 20 66 6f 72 20  forgiveness for 
00d0: 79 6f 75 72 73 65 6c 66 20 61 6e 64 20 66 6f 72  yourself and for
00e0: 67 69 76 65 20 6f 74 68 65 72 73 2e 0a 2a 2a 20  give others..** 
00f0: 20 20 20 4d 61 79 20 79 6f 75 20 73 68 61 72 65     May you share
0100: 20 66 72 65 65 6c 79 2c 20 6e 65 76 65 72 20 74   freely, never t
0110: 61 6b 69 6e 67 20 6d 6f 72 65 20 74 68 61 6e 20  aking more than 
0120: 79 6f 75 20 67 69 76 65 2e 0a 2a 2a 0a 2a 2a 2a  you give..**.***
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 2a 2a 2a 2a 2a 0a 2a 2a 20 55 74 69 6c 69 74  ******.** Utilit
0180: 79 20 66 75 6e 63 74 69 6f 6e 73 20 75 73 65 64  y functions used
0190: 20 74 68 72 6f 75 67 68 6f 75 74 20 73 71 6c 69   throughout sqli
01a0: 74 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  te..**.** This f
01b0: 69 6c 65 20 63 6f 6e 74 61 69 6e 73 20 66 75 6e  ile contains fun
01c0: 63 74 69 6f 6e 73 20 66 6f 72 20 61 6c 6c 6f 63  ctions for alloc
01d0: 61 74 69 6e 67 20 6d 65 6d 6f 72 79 2c 20 63 6f  ating memory, co
01e0: 6d 70 61 72 69 6e 67 0a 2a 2a 20 73 74 72 69 6e  mparing.** strin
01f0: 67 73 2c 20 61 6e 64 20 73 74 75 66 66 20 6c 69  gs, and stuff li
0200: 6b 65 20 74 68 61 74 2e 0a 2a 2a 0a 2a 2f 0a 23  ke that..**.*/.#
0210: 69 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 49  include "sqliteI
0220: 6e 74 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 3c  nt.h".#include <
0230: 73 74 64 61 72 67 2e 68 3e 0a 23 69 66 64 65 66  stdarg.h>.#ifdef
0240: 20 53 51 4c 49 54 45 5f 48 41 56 45 5f 49 53 4e   SQLITE_HAVE_ISN
0250: 41 4e 0a 23 20 69 6e 63 6c 75 64 65 20 3c 6d 61  AN.# include <ma
0260: 74 68 2e 68 3e 0a 23 65 6e 64 69 66 0a 0a 2f 2a  th.h>.#endif../*
0270: 0a 2a 2a 20 52 6f 75 74 69 6e 65 20 6e 65 65 64  .** Routine need
0280: 65 64 20 74 6f 20 73 75 70 70 6f 72 74 20 74 68  ed to support th
0290: 65 20 74 65 73 74 63 61 73 65 28 29 20 6d 61 63  e testcase() mac
02a0: 72 6f 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51  ro..*/.#ifdef SQ
02b0: 4c 49 54 45 5f 43 4f 56 45 52 41 47 45 5f 54 45  LITE_COVERAGE_TE
02c0: 53 54 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 43  ST.void sqlite3C
02d0: 6f 76 65 72 61 67 65 28 69 6e 74 20 78 29 7b 0a  overage(int x){.
02e0: 20 20 73 74 61 74 69 63 20 69 6e 74 20 64 75 6d    static int dum
02f0: 6d 79 20 3d 20 30 3b 0a 20 20 64 75 6d 6d 79 20  my = 0;.  dummy 
0300: 2b 3d 20 78 3b 0a 7d 0a 23 65 6e 64 69 66 0a 0a  += x;.}.#endif..
0310: 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f  #ifndef SQLITE_O
0320: 4d 49 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f 49  MIT_FLOATING_POI
0330: 4e 54 0a 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20  NT./*.** Return 
0340: 74 72 75 65 20 69 66 20 74 68 65 20 66 6c 6f 61  true if the floa
0350: 74 69 6e 67 20 70 6f 69 6e 74 20 76 61 6c 75 65  ting point value
0360: 20 69 73 20 4e 6f 74 20 61 20 4e 75 6d 62 65 72   is Not a Number
0370: 20 28 4e 61 4e 29 2e 0a 2a 2a 0a 2a 2a 20 55 73   (NaN)..**.** Us
0380: 65 20 74 68 65 20 6d 61 74 68 20 6c 69 62 72 61  e the math libra
0390: 72 79 20 69 73 6e 61 6e 28 29 20 66 75 6e 63 74  ry isnan() funct
03a0: 69 6f 6e 20 69 66 20 63 6f 6d 70 69 6c 65 64 20  ion if compiled 
03b0: 77 69 74 68 20 53 51 4c 49 54 45 5f 48 41 56 45  with SQLITE_HAVE
03c0: 5f 49 53 4e 41 4e 2e 0a 2a 2a 20 4f 74 68 65 72  _ISNAN..** Other
03d0: 77 69 73 65 2c 20 77 65 20 68 61 76 65 20 6f 75  wise, we have ou
03e0: 72 20 6f 77 6e 20 69 6d 70 6c 65 6d 65 6e 74 61  r own implementa
03f0: 74 69 6f 6e 20 74 68 61 74 20 77 6f 72 6b 73 20  tion that works 
0400: 6f 6e 20 6d 6f 73 74 20 73 79 73 74 65 6d 73 2e  on most systems.
0410: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 49  .*/.int sqlite3I
0420: 73 4e 61 4e 28 64 6f 75 62 6c 65 20 78 29 7b 0a  sNaN(double x){.
0430: 20 20 69 6e 74 20 72 63 3b 20 20 20 2f 2a 20 54    int rc;   /* T
0440: 68 65 20 76 61 6c 75 65 20 72 65 74 75 72 6e 20  he value return 
0450: 2a 2f 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28  */.#if !defined(
0460: 53 51 4c 49 54 45 5f 48 41 56 45 5f 49 53 4e 41  SQLITE_HAVE_ISNA
0470: 4e 29 0a 20 20 2f 2a 0a 20 20 2a 2a 20 53 79 73  N).  /*.  ** Sys
0480: 74 65 6d 73 20 74 68 61 74 20 73 75 70 70 6f 72  tems that suppor
0490: 74 20 74 68 65 20 69 73 6e 61 6e 28 29 20 6c 69  t the isnan() li
04a0: 62 72 61 72 79 20 66 75 6e 63 74 69 6f 6e 20 73  brary function s
04b0: 68 6f 75 6c 64 20 70 72 6f 62 61 62 6c 79 0a 20  hould probably. 
04c0: 20 2a 2a 20 6d 61 6b 65 20 75 73 65 20 6f 66 20   ** make use of 
04d0: 69 74 20 62 79 20 63 6f 6d 70 69 6c 69 6e 67 20  it by compiling 
04e0: 77 69 74 68 20 2d 44 53 51 4c 49 54 45 5f 48 41  with -DSQLITE_HA
04f0: 56 45 5f 49 53 4e 41 4e 2e 20 20 42 75 74 20 77  VE_ISNAN.  But w
0500: 65 20 68 61 76 65 0a 20 20 2a 2a 20 66 6f 75 6e  e have.  ** foun
0510: 64 20 74 68 61 74 20 6d 61 6e 79 20 73 79 73 74  d that many syst
0520: 65 6d 73 20 64 6f 20 6e 6f 74 20 68 61 76 65 20  ems do not have 
0530: 61 20 77 6f 72 6b 69 6e 67 20 69 73 6e 61 6e 28  a working isnan(
0540: 29 20 66 75 6e 63 74 69 6f 6e 20 73 6f 0a 20 20  ) function so.  
0550: 2a 2a 20 74 68 69 73 20 69 6d 70 6c 65 6d 65 6e  ** this implemen
0560: 74 61 74 69 6f 6e 20 69 73 20 70 72 6f 76 69 64  tation is provid
0570: 65 64 20 61 73 20 61 6e 20 61 6c 74 65 72 6e 61  ed as an alterna
0580: 74 69 76 65 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20  tive..  **.  ** 
0590: 54 68 69 73 20 4e 61 4e 20 74 65 73 74 20 73 6f  This NaN test so
05a0: 6d 65 74 69 6d 65 73 20 66 61 69 6c 73 20 69 66  metimes fails if
05b0: 20 63 6f 6d 70 69 6c 65 64 20 6f 6e 20 47 43 43   compiled on GCC
05c0: 20 77 69 74 68 20 2d 66 66 61 73 74 2d 6d 61 74   with -ffast-mat
05d0: 68 2e 0a 20 20 2a 2a 20 4f 6e 20 74 68 65 20 6f  h..  ** On the o
05e0: 74 68 65 72 20 68 61 6e 64 2c 20 74 68 65 20 75  ther hand, the u
05f0: 73 65 20 6f 66 20 2d 66 66 61 73 74 2d 6d 61 74  se of -ffast-mat
0600: 68 20 63 6f 6d 65 73 20 77 69 74 68 20 74 68 65  h comes with the
0610: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 20 20 2a 2a 20   following.  ** 
0620: 77 61 72 6e 69 6e 67 3a 0a 20 20 2a 2a 0a 20 20  warning:.  **.  
0630: 2a 2a 20 20 20 20 20 20 54 68 69 73 20 6f 70 74  **      This opt
0640: 69 6f 6e 20 5b 2d 66 66 61 73 74 2d 6d 61 74 68  ion [-ffast-math
0650: 5d 20 73 68 6f 75 6c 64 20 6e 65 76 65 72 20 62  ] should never b
0660: 65 20 74 75 72 6e 65 64 20 6f 6e 20 62 79 20 61  e turned on by a
0670: 6e 79 0a 20 20 2a 2a 20 20 20 20 20 20 2d 4f 20  ny.  **      -O 
0680: 6f 70 74 69 6f 6e 20 73 69 6e 63 65 20 69 74 20  option since it 
0690: 63 61 6e 20 72 65 73 75 6c 74 20 69 6e 20 69 6e  can result in in
06a0: 63 6f 72 72 65 63 74 20 6f 75 74 70 75 74 20 66  correct output f
06b0: 6f 72 20 70 72 6f 67 72 61 6d 73 0a 20 20 2a 2a  or programs.  **
06c0: 20 20 20 20 20 20 77 68 69 63 68 20 64 65 70 65        which depe
06d0: 6e 64 20 6f 6e 20 61 6e 20 65 78 61 63 74 20 69  nd on an exact i
06e0: 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66  mplementation of
06f0: 20 49 45 45 45 20 6f 72 20 49 53 4f 20 0a 20 20   IEEE or ISO .  
0700: 2a 2a 20 20 20 20 20 20 72 75 6c 65 73 2f 73 70  **      rules/sp
0710: 65 63 69 66 69 63 61 74 69 6f 6e 73 20 66 6f 72  ecifications for
0720: 20 6d 61 74 68 20 66 75 6e 63 74 69 6f 6e 73 2e   math functions.
0730: 0a 20 20 2a 2a 0a 20 20 2a 2a 20 55 6e 64 65 72  .  **.  ** Under
0740: 20 4d 53 56 43 2c 20 74 68 69 73 20 4e 61 4e 20   MSVC, this NaN 
0750: 74 65 73 74 20 6d 61 79 20 66 61 69 6c 20 69 66  test may fail if
0760: 20 63 6f 6d 70 69 6c 65 64 20 77 69 74 68 20 61   compiled with a
0770: 20 66 6c 6f 61 74 69 6e 67 2d 0a 20 20 2a 2a 20   floating-.  ** 
0780: 70 6f 69 6e 74 20 70 72 65 63 69 73 69 6f 6e 20  point precision 
0790: 6d 6f 64 65 20 6f 74 68 65 72 20 74 68 61 6e 20  mode other than 
07a0: 2f 66 70 3a 70 72 65 63 69 73 65 2e 20 20 46 72  /fp:precise.  Fr
07b0: 6f 6d 20 74 68 65 20 4d 53 44 4e 20 0a 20 20 2a  om the MSDN .  *
07c0: 2a 20 64 6f 63 75 6d 65 6e 74 61 74 69 6f 6e 3a  * documentation:
07d0: 0a 20 20 2a 2a 0a 20 20 2a 2a 20 20 20 20 20 20  .  **.  **      
07e0: 54 68 65 20 63 6f 6d 70 69 6c 65 72 20 5b 77 69  The compiler [wi
07f0: 74 68 20 2f 66 70 3a 70 72 65 63 69 73 65 5d 20  th /fp:precise] 
0800: 77 69 6c 6c 20 70 72 6f 70 65 72 6c 79 20 68 61  will properly ha
0810: 6e 64 6c 65 20 63 6f 6d 70 61 72 69 73 6f 6e 73  ndle comparisons
0820: 20 0a 20 20 2a 2a 20 20 20 20 20 20 69 6e 76 6f   .  **      invo
0830: 6c 76 69 6e 67 20 4e 61 4e 2e 20 46 6f 72 20 65  lving NaN. For e
0840: 78 61 6d 70 6c 65 2c 20 78 20 21 3d 20 78 20 65  xample, x != x e
0850: 76 61 6c 75 61 74 65 73 20 74 6f 20 74 72 75 65  valuates to true
0860: 20 69 66 20 78 20 69 73 20 4e 61 4e 20 0a 20 20   if x is NaN .  
0870: 2a 2a 20 20 20 20 20 20 2e 2e 2e 0a 20 20 2a 2f  **      ....  */
0880: 0a 23 69 66 64 65 66 20 5f 5f 46 41 53 54 5f 4d  .#ifdef __FAST_M
0890: 41 54 48 5f 5f 0a 23 20 65 72 72 6f 72 20 53 51  ATH__.# error SQ
08a0: 4c 69 74 65 20 77 69 6c 6c 20 6e 6f 74 20 77 6f  Lite will not wo
08b0: 72 6b 20 63 6f 72 72 65 63 74 6c 79 20 77 69 74  rk correctly wit
08c0: 68 20 74 68 65 20 2d 66 66 61 73 74 2d 6d 61 74  h the -ffast-mat
08d0: 68 20 6f 70 74 69 6f 6e 20 6f 66 20 47 43 43 2e  h option of GCC.
08e0: 0a 23 65 6e 64 69 66 0a 20 20 76 6f 6c 61 74 69  .#endif.  volati
08f0: 6c 65 20 64 6f 75 62 6c 65 20 79 20 3d 20 78 3b  le double y = x;
0900: 0a 20 20 76 6f 6c 61 74 69 6c 65 20 64 6f 75 62  .  volatile doub
0910: 6c 65 20 7a 20 3d 20 79 3b 0a 20 20 72 63 20 3d  le z = y;.  rc =
0920: 20 28 79 21 3d 7a 29 3b 0a 23 65 6c 73 65 20 20   (y!=z);.#else  
0930: 2f 2a 20 69 66 20 64 65 66 69 6e 65 64 28 53 51  /* if defined(SQ
0940: 4c 49 54 45 5f 48 41 56 45 5f 49 53 4e 41 4e 29  LITE_HAVE_ISNAN)
0950: 20 2a 2f 0a 20 20 72 63 20 3d 20 69 73 6e 61 6e   */.  rc = isnan
0960: 28 78 29 3b 0a 23 65 6e 64 69 66 20 2f 2a 20 53  (x);.#endif /* S
0970: 51 4c 49 54 45 5f 48 41 56 45 5f 49 53 4e 41 4e  QLITE_HAVE_ISNAN
0980: 20 2a 2f 0a 20 20 74 65 73 74 63 61 73 65 28 20   */.  testcase( 
0990: 72 63 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 72  rc );.  return r
09a0: 63 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 53  c;.}.#endif /* S
09b0: 51 4c 49 54 45 5f 4f 4d 49 54 5f 46 4c 4f 41 54  QLITE_OMIT_FLOAT
09c0: 49 4e 47 5f 50 4f 49 4e 54 20 2a 2f 0a 0a 2f 2a  ING_POINT */../*
09d0: 0a 2a 2a 20 43 6f 6d 70 75 74 65 20 61 20 73 74  .** Compute a st
09e0: 72 69 6e 67 20 6c 65 6e 67 74 68 20 74 68 61 74  ring length that
09f0: 20 69 73 20 6c 69 6d 69 74 65 64 20 74 6f 20 77   is limited to w
0a00: 68 61 74 20 63 61 6e 20 62 65 20 73 74 6f 72 65  hat can be store
0a10: 64 20 69 6e 0a 2a 2a 20 6c 6f 77 65 72 20 33 30  d in.** lower 30
0a20: 20 62 69 74 73 20 6f 66 20 61 20 33 32 2d 62 69   bits of a 32-bi
0a30: 74 20 73 69 67 6e 65 64 20 69 6e 74 65 67 65 72  t signed integer
0a40: 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 76 61 6c 75  ..**.** The valu
0a50: 65 20 72 65 74 75 72 6e 65 64 20 77 69 6c 6c 20  e returned will 
0a60: 6e 65 76 65 72 20 62 65 20 6e 65 67 61 74 69 76  never be negativ
0a70: 65 2e 20 20 4e 6f 72 20 77 69 6c 6c 20 69 74 20  e.  Nor will it 
0a80: 65 76 65 72 20 62 65 20 67 72 65 61 74 65 72 0a  ever be greater.
0a90: 2a 2a 20 74 68 61 6e 20 74 68 65 20 61 63 74 75  ** than the actu
0aa0: 61 6c 20 6c 65 6e 67 74 68 20 6f 66 20 74 68 65  al length of the
0ab0: 20 73 74 72 69 6e 67 2e 20 20 46 6f 72 20 76 65   string.  For ve
0ac0: 72 79 20 6c 6f 6e 67 20 73 74 72 69 6e 67 73 20  ry long strings 
0ad0: 28 67 72 65 61 74 65 72 0a 2a 2a 20 74 68 61 6e  (greater.** than
0ae0: 20 31 47 69 42 29 20 74 68 65 20 76 61 6c 75 65   1GiB) the value
0af0: 20 72 65 74 75 72 6e 65 64 20 6d 69 67 68 74 20   returned might 
0b00: 62 65 20 6c 65 73 73 20 74 68 61 6e 20 74 68 65  be less than the
0b10: 20 74 72 75 65 20 73 74 72 69 6e 67 20 6c 65 6e   true string len
0b20: 67 74 68 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  gth..*/.int sqli
0b30: 74 65 33 53 74 72 6c 65 6e 33 30 28 63 6f 6e 73  te3Strlen30(cons
0b40: 74 20 63 68 61 72 20 2a 7a 29 7b 0a 20 20 63 6f  t char *z){.  co
0b50: 6e 73 74 20 63 68 61 72 20 2a 7a 32 20 3d 20 7a  nst char *z2 = z
0b60: 3b 0a 20 20 69 66 28 20 7a 3d 3d 30 20 29 20 72  ;.  if( z==0 ) r
0b70: 65 74 75 72 6e 20 30 3b 0a 20 20 77 68 69 6c 65  eturn 0;.  while
0b80: 28 20 2a 7a 32 20 29 7b 20 7a 32 2b 2b 3b 20 7d  ( *z2 ){ z2++; }
0b90: 0a 20 20 72 65 74 75 72 6e 20 30 78 33 66 66 66  .  return 0x3fff
0ba0: 66 66 66 66 20 26 20 28 69 6e 74 29 28 7a 32 20  ffff & (int)(z2 
0bb0: 2d 20 7a 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 53  - z);.}../*.** S
0bc0: 65 74 20 74 68 65 20 6d 6f 73 74 20 72 65 63 65  et the most rece
0bd0: 6e 74 20 65 72 72 6f 72 20 63 6f 64 65 20 61 6e  nt error code an
0be0: 64 20 65 72 72 6f 72 20 73 74 72 69 6e 67 20 66  d error string f
0bf0: 6f 72 20 74 68 65 20 73 71 6c 69 74 65 0a 2a 2a  or the sqlite.**
0c00: 20 68 61 6e 64 6c 65 20 22 64 62 22 2e 20 54 68   handle "db". Th
0c10: 65 20 65 72 72 6f 72 20 63 6f 64 65 20 69 73 20  e error code is 
0c20: 73 65 74 20 74 6f 20 22 65 72 72 5f 63 6f 64 65  set to "err_code
0c30: 22 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 69 74 20 69  "..**.** If it i
0c40: 73 20 6e 6f 74 20 4e 55 4c 4c 2c 20 73 74 72 69  s not NULL, stri
0c50: 6e 67 20 7a 46 6f 72 6d 61 74 20 73 70 65 63 69  ng zFormat speci
0c60: 66 69 65 73 20 74 68 65 20 66 6f 72 6d 61 74 20  fies the format 
0c70: 6f 66 20 74 68 65 0a 2a 2a 20 65 72 72 6f 72 20  of the.** error 
0c80: 73 74 72 69 6e 67 20 69 6e 20 74 68 65 20 73 74  string in the st
0c90: 79 6c 65 20 6f 66 20 74 68 65 20 70 72 69 6e 74  yle of the print
0ca0: 66 20 66 75 6e 63 74 69 6f 6e 73 3a 20 54 68 65  f functions: The
0cb0: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 66 6f   following.** fo
0cc0: 72 6d 61 74 20 63 68 61 72 61 63 74 65 72 73 20  rmat characters 
0cd0: 61 72 65 20 61 6c 6c 6f 77 65 64 3a 0a 2a 2a 0a  are allowed:.**.
0ce0: 2a 2a 20 20 20 20 20 20 25 73 20 20 20 20 20 20  **      %s      
0cf0: 49 6e 73 65 72 74 20 61 20 73 74 72 69 6e 67 0a  Insert a string.
0d00: 2a 2a 20 20 20 20 20 20 25 7a 20 20 20 20 20 20  **      %z      
0d10: 41 20 73 74 72 69 6e 67 20 74 68 61 74 20 73 68  A string that sh
0d20: 6f 75 6c 64 20 62 65 20 66 72 65 65 64 20 61 66  ould be freed af
0d30: 74 65 72 20 75 73 65 0a 2a 2a 20 20 20 20 20 20  ter use.**      
0d40: 25 64 20 20 20 20 20 20 49 6e 73 65 72 74 20 61  %d      Insert a
0d50: 6e 20 69 6e 74 65 67 65 72 0a 2a 2a 20 20 20 20  n integer.**    
0d60: 20 20 25 54 20 20 20 20 20 20 49 6e 73 65 72 74    %T      Insert
0d70: 20 61 20 74 6f 6b 65 6e 0a 2a 2a 20 20 20 20 20   a token.**     
0d80: 20 25 53 20 20 20 20 20 20 49 6e 73 65 72 74 20   %S      Insert 
0d90: 74 68 65 20 66 69 72 73 74 20 65 6c 65 6d 65 6e  the first elemen
0da0: 74 20 6f 66 20 61 20 53 72 63 4c 69 73 74 0a 2a  t of a SrcList.*
0db0: 2a 0a 2a 2a 20 7a 46 6f 72 6d 61 74 20 61 6e 64  *.** zFormat and
0dc0: 20 61 6e 79 20 73 74 72 69 6e 67 20 74 6f 6b 65   any string toke
0dd0: 6e 73 20 74 68 61 74 20 66 6f 6c 6c 6f 77 20 69  ns that follow i
0de0: 74 20 61 72 65 20 61 73 73 75 6d 65 64 20 74 6f  t are assumed to
0df0: 20 62 65 0a 2a 2a 20 65 6e 63 6f 64 65 64 20 69   be.** encoded i
0e00: 6e 20 55 54 46 2d 38 2e 0a 2a 2a 0a 2a 2a 20 54  n UTF-8..**.** T
0e10: 6f 20 63 6c 65 61 72 20 74 68 65 20 6d 6f 73 74  o clear the most
0e20: 20 72 65 63 65 6e 74 20 65 72 72 6f 72 20 66 6f   recent error fo
0e30: 72 20 73 71 6c 69 74 65 20 68 61 6e 64 6c 65 20  r sqlite handle 
0e40: 22 64 62 22 2c 20 73 71 6c 69 74 65 33 45 72 72  "db", sqlite3Err
0e50: 6f 72 0a 2a 2a 20 73 68 6f 75 6c 64 20 62 65 20  or.** should be 
0e60: 63 61 6c 6c 65 64 20 77 69 74 68 20 65 72 72 5f  called with err_
0e70: 63 6f 64 65 20 73 65 74 20 74 6f 20 53 51 4c 49  code set to SQLI
0e80: 54 45 5f 4f 4b 20 61 6e 64 20 7a 46 6f 72 6d 61  TE_OK and zForma
0e90: 74 20 73 65 74 0a 2a 2a 20 74 6f 20 4e 55 4c 4c  t set.** to NULL
0ea0: 2e 0a 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65  ..*/.void sqlite
0eb0: 33 45 72 72 6f 72 28 73 71 6c 69 74 65 33 20 2a  3Error(sqlite3 *
0ec0: 64 62 2c 20 69 6e 74 20 65 72 72 5f 63 6f 64 65  db, int err_code
0ed0: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46  , const char *zF
0ee0: 6f 72 6d 61 74 2c 20 2e 2e 2e 29 7b 0a 20 20 69  ormat, ...){.  i
0ef0: 66 28 20 64 62 20 26 26 20 28 64 62 2d 3e 70 45  f( db && (db->pE
0f00: 72 72 20 7c 7c 20 28 64 62 2d 3e 70 45 72 72 20  rr || (db->pErr 
0f10: 3d 20 73 71 6c 69 74 65 33 56 61 6c 75 65 4e 65  = sqlite3ValueNe
0f20: 77 28 64 62 29 29 21 3d 30 29 20 29 7b 0a 20 20  w(db))!=0) ){.  
0f30: 20 20 64 62 2d 3e 65 72 72 43 6f 64 65 20 3d 20    db->errCode = 
0f40: 65 72 72 5f 63 6f 64 65 3b 0a 20 20 20 20 69 66  err_code;.    if
0f50: 28 20 7a 46 6f 72 6d 61 74 20 29 7b 0a 20 20 20  ( zFormat ){.   
0f60: 20 20 20 63 68 61 72 20 2a 7a 3b 0a 20 20 20 20     char *z;.    
0f70: 20 20 76 61 5f 6c 69 73 74 20 61 70 3b 0a 20 20    va_list ap;.  
0f80: 20 20 20 20 76 61 5f 73 74 61 72 74 28 61 70 2c      va_start(ap,
0f90: 20 7a 46 6f 72 6d 61 74 29 3b 0a 20 20 20 20 20   zFormat);.     
0fa0: 20 7a 20 3d 20 73 71 6c 69 74 65 33 56 4d 50 72   z = sqlite3VMPr
0fb0: 69 6e 74 66 28 64 62 2c 20 7a 46 6f 72 6d 61 74  intf(db, zFormat
0fc0: 2c 20 61 70 29 3b 0a 20 20 20 20 20 20 76 61 5f  , ap);.      va_
0fd0: 65 6e 64 28 61 70 29 3b 0a 20 20 20 20 20 20 73  end(ap);.      s
0fe0: 71 6c 69 74 65 33 56 61 6c 75 65 53 65 74 53 74  qlite3ValueSetSt
0ff0: 72 28 64 62 2d 3e 70 45 72 72 2c 20 2d 31 2c 20  r(db->pErr, -1, 
1000: 7a 2c 20 53 51 4c 49 54 45 5f 55 54 46 38 2c 20  z, SQLITE_UTF8, 
1010: 53 51 4c 49 54 45 5f 44 59 4e 41 4d 49 43 29 3b  SQLITE_DYNAMIC);
1020: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
1030: 20 20 73 71 6c 69 74 65 33 56 61 6c 75 65 53 65    sqlite3ValueSe
1040: 74 53 74 72 28 64 62 2d 3e 70 45 72 72 2c 20 30  tStr(db->pErr, 0
1050: 2c 20 30 2c 20 53 51 4c 49 54 45 5f 55 54 46 38  , 0, SQLITE_UTF8
1060: 2c 20 53 51 4c 49 54 45 5f 53 54 41 54 49 43 29  , SQLITE_STATIC)
1070: 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 7d 0a 0a 2f  ;.    }.  }.}../
1080: 2a 0a 2a 2a 20 41 64 64 20 61 6e 20 65 72 72 6f  *.** Add an erro
1090: 72 20 6d 65 73 73 61 67 65 20 74 6f 20 70 50 61  r message to pPa
10a0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 61 6e 64  rse->zErrMsg and
10b0: 20 69 6e 63 72 65 6d 65 6e 74 20 70 50 61 72 73   increment pPars
10c0: 65 2d 3e 6e 45 72 72 2e 0a 2a 2a 20 54 68 65 20  e->nErr..** The 
10d0: 66 6f 6c 6c 6f 77 69 6e 67 20 66 6f 72 6d 61 74  following format
10e0: 74 69 6e 67 20 63 68 61 72 61 63 74 65 72 73 20  ting characters 
10f0: 61 72 65 20 61 6c 6c 6f 77 65 64 3a 0a 2a 2a 0a  are allowed:.**.
1100: 2a 2a 20 20 20 20 20 20 25 73 20 20 20 20 20 20  **      %s      
1110: 49 6e 73 65 72 74 20 61 20 73 74 72 69 6e 67 0a  Insert a string.
1120: 2a 2a 20 20 20 20 20 20 25 7a 20 20 20 20 20 20  **      %z      
1130: 41 20 73 74 72 69 6e 67 20 74 68 61 74 20 73 68  A string that sh
1140: 6f 75 6c 64 20 62 65 20 66 72 65 65 64 20 61 66  ould be freed af
1150: 74 65 72 20 75 73 65 0a 2a 2a 20 20 20 20 20 20  ter use.**      
1160: 25 64 20 20 20 20 20 20 49 6e 73 65 72 74 20 61  %d      Insert a
1170: 6e 20 69 6e 74 65 67 65 72 0a 2a 2a 20 20 20 20  n integer.**    
1180: 20 20 25 54 20 20 20 20 20 20 49 6e 73 65 72 74    %T      Insert
1190: 20 61 20 74 6f 6b 65 6e 0a 2a 2a 20 20 20 20 20   a token.**     
11a0: 20 25 53 20 20 20 20 20 20 49 6e 73 65 72 74 20   %S      Insert 
11b0: 74 68 65 20 66 69 72 73 74 20 65 6c 65 6d 65 6e  the first elemen
11c0: 74 20 6f 66 20 61 20 53 72 63 4c 69 73 74 0a 2a  t of a SrcList.*
11d0: 2a 0a 2a 2a 20 54 68 69 73 20 66 75 6e 63 74 69  *.** This functi
11e0: 6f 6e 20 73 68 6f 75 6c 64 20 62 65 20 75 73 65  on should be use
11f0: 64 20 74 6f 20 72 65 70 6f 72 74 20 61 6e 79 20  d to report any 
1200: 65 72 72 6f 72 20 74 68 61 74 20 6f 63 63 75 72  error that occur
1210: 73 20 77 68 69 6c 73 74 0a 2a 2a 20 63 6f 6d 70  s whilst.** comp
1220: 69 6c 69 6e 67 20 61 6e 20 53 51 4c 20 73 74 61  iling an SQL sta
1230: 74 65 6d 65 6e 74 20 28 69 2e 65 2e 20 77 69 74  tement (i.e. wit
1240: 68 69 6e 20 73 71 6c 69 74 65 33 5f 70 72 65 70  hin sqlite3_prep
1250: 61 72 65 28 29 29 2e 20 54 68 65 0a 2a 2a 20 6c  are()). The.** l
1260: 61 73 74 20 74 68 69 6e 67 20 74 68 65 20 73 71  ast thing the sq
1270: 6c 69 74 65 33 5f 70 72 65 70 61 72 65 28 29 20  lite3_prepare() 
1280: 66 75 6e 63 74 69 6f 6e 20 64 6f 65 73 20 69 73  function does is
1290: 20 63 6f 70 79 20 74 68 65 20 65 72 72 6f 72 0a   copy the error.
12a0: 2a 2a 20 73 74 6f 72 65 64 20 62 79 20 74 68 69  ** stored by thi
12b0: 73 20 66 75 6e 63 74 69 6f 6e 20 69 6e 74 6f 20  s function into 
12c0: 74 68 65 20 64 61 74 61 62 61 73 65 20 68 61 6e  the database han
12d0: 64 6c 65 20 75 73 69 6e 67 20 73 71 6c 69 74 65  dle using sqlite
12e0: 33 45 72 72 6f 72 28 29 2e 0a 2a 2a 20 46 75 6e  3Error()..** Fun
12f0: 63 74 69 6f 6e 20 73 71 6c 69 74 65 33 45 72 72  ction sqlite3Err
1300: 6f 72 28 29 20 73 68 6f 75 6c 64 20 62 65 20 75  or() should be u
1310: 73 65 64 20 64 75 72 69 6e 67 20 73 74 61 74 65  sed during state
1320: 6d 65 6e 74 20 65 78 65 63 75 74 69 6f 6e 0a 2a  ment execution.*
1330: 2a 20 28 73 71 6c 69 74 65 33 5f 73 74 65 70 28  * (sqlite3_step(
1340: 29 20 65 74 63 2e 29 2e 0a 2a 2f 0a 76 6f 69 64  ) etc.)..*/.void
1350: 20 73 71 6c 69 74 65 33 45 72 72 6f 72 4d 73 67   sqlite3ErrorMsg
1360: 28 50 61 72 73 65 20 2a 70 50 61 72 73 65 2c 20  (Parse *pParse, 
1370: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 46 6f 72  const char *zFor
1380: 6d 61 74 2c 20 2e 2e 2e 29 7b 0a 20 20 63 68 61  mat, ...){.  cha
1390: 72 20 2a 7a 4d 73 67 3b 0a 20 20 76 61 5f 6c 69  r *zMsg;.  va_li
13a0: 73 74 20 61 70 3b 0a 20 20 73 71 6c 69 74 65 33  st ap;.  sqlite3
13b0: 20 2a 64 62 20 3d 20 70 50 61 72 73 65 2d 3e 64   *db = pParse->d
13c0: 62 3b 0a 20 20 76 61 5f 73 74 61 72 74 28 61 70  b;.  va_start(ap
13d0: 2c 20 7a 46 6f 72 6d 61 74 29 3b 0a 20 20 7a 4d  , zFormat);.  zM
13e0: 73 67 20 3d 20 73 71 6c 69 74 65 33 56 4d 50 72  sg = sqlite3VMPr
13f0: 69 6e 74 66 28 64 62 2c 20 7a 46 6f 72 6d 61 74  intf(db, zFormat
1400: 2c 20 61 70 29 3b 0a 20 20 76 61 5f 65 6e 64 28  , ap);.  va_end(
1410: 61 70 29 3b 0a 20 20 69 66 28 20 64 62 2d 3e 73  ap);.  if( db->s
1420: 75 70 70 72 65 73 73 45 72 72 20 29 7b 0a 20 20  uppressErr ){.  
1430: 20 20 73 71 6c 69 74 65 33 44 62 46 72 65 65 28    sqlite3DbFree(
1440: 64 62 2c 20 7a 4d 73 67 29 3b 0a 20 20 7d 65 6c  db, zMsg);.  }el
1450: 73 65 7b 0a 20 20 20 20 70 50 61 72 73 65 2d 3e  se{.    pParse->
1460: 6e 45 72 72 2b 2b 3b 0a 20 20 20 20 73 71 6c 69  nErr++;.    sqli
1470: 74 65 33 44 62 46 72 65 65 28 64 62 2c 20 70 50  te3DbFree(db, pP
1480: 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 29 3b 0a  arse->zErrMsg);.
1490: 20 20 20 20 70 50 61 72 73 65 2d 3e 7a 45 72 72      pParse->zErr
14a0: 4d 73 67 20 3d 20 7a 4d 73 67 3b 0a 20 20 20 20  Msg = zMsg;.    
14b0: 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51 4c  pParse->rc = SQL
14c0: 49 54 45 5f 45 52 52 4f 52 3b 0a 20 20 7d 0a 7d  ITE_ERROR;.  }.}
14d0: 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e 76 65 72 74 20  ../*.** Convert 
14e0: 61 6e 20 53 51 4c 2d 73 74 79 6c 65 20 71 75 6f  an SQL-style quo
14f0: 74 65 64 20 73 74 72 69 6e 67 20 69 6e 74 6f 20  ted string into 
1500: 61 20 6e 6f 72 6d 61 6c 20 73 74 72 69 6e 67 20  a normal string 
1510: 62 79 20 72 65 6d 6f 76 69 6e 67 0a 2a 2a 20 74  by removing.** t
1520: 68 65 20 71 75 6f 74 65 20 63 68 61 72 61 63 74  he quote charact
1530: 65 72 73 2e 20 20 54 68 65 20 63 6f 6e 76 65 72  ers.  The conver
1540: 73 69 6f 6e 20 69 73 20 64 6f 6e 65 20 69 6e 2d  sion is done in-
1550: 70 6c 61 63 65 2e 20 20 49 66 20 74 68 65 0a 2a  place.  If the.*
1560: 2a 20 69 6e 70 75 74 20 64 6f 65 73 20 6e 6f 74  * input does not
1570: 20 62 65 67 69 6e 20 77 69 74 68 20 61 20 71 75   begin with a qu
1580: 6f 74 65 20 63 68 61 72 61 63 74 65 72 2c 20 74  ote character, t
1590: 68 65 6e 20 74 68 69 73 20 72 6f 75 74 69 6e 65  hen this routine
15a0: 0a 2a 2a 20 69 73 20 61 20 6e 6f 2d 6f 70 2e 0a  .** is a no-op..
15b0: 2a 2a 0a 2a 2a 20 54 68 65 20 69 6e 70 75 74 20  **.** The input 
15c0: 73 74 72 69 6e 67 20 6d 75 73 74 20 62 65 20 7a  string must be z
15d0: 65 72 6f 2d 74 65 72 6d 69 6e 61 74 65 64 2e 20  ero-terminated. 
15e0: 20 41 20 6e 65 77 20 7a 65 72 6f 2d 74 65 72 6d   A new zero-term
15f0: 69 6e 61 74 6f 72 0a 2a 2a 20 69 73 20 61 64 64  inator.** is add
1600: 65 64 20 74 6f 20 74 68 65 20 64 65 71 75 6f 74  ed to the dequot
1610: 65 64 20 73 74 72 69 6e 67 2e 0a 2a 2a 0a 2a 2a  ed string..**.**
1620: 20 54 68 65 20 72 65 74 75 72 6e 20 76 61 6c 75   The return valu
1630: 65 20 69 73 20 2d 31 20 69 66 20 6e 6f 20 64 65  e is -1 if no de
1640: 71 75 6f 74 69 6e 67 20 6f 63 63 75 72 73 20 6f  quoting occurs o
1650: 72 20 74 68 65 20 6c 65 6e 67 74 68 20 6f 66 20  r the length of 
1660: 74 68 65 0a 2a 2a 20 64 65 71 75 6f 74 65 64 20  the.** dequoted 
1670: 73 74 72 69 6e 67 2c 20 65 78 63 6c 75 73 69 76  string, exclusiv
1680: 65 20 6f 66 20 74 68 65 20 7a 65 72 6f 20 74 65  e of the zero te
1690: 72 6d 69 6e 61 74 6f 72 2c 20 69 66 20 64 65 71  rminator, if deq
16a0: 75 6f 74 69 6e 67 20 64 6f 65 73 0a 2a 2a 20 6f  uoting does.** o
16b0: 63 63 75 72 2e 0a 2a 2a 0a 2a 2a 20 32 30 30 32  ccur..**.** 2002
16c0: 2d 46 65 62 2d 31 34 3a 20 54 68 69 73 20 72 6f  -Feb-14: This ro
16d0: 75 74 69 6e 65 20 69 73 20 65 78 74 65 6e 64 65  utine is extende
16e0: 64 20 74 6f 20 72 65 6d 6f 76 65 20 4d 53 2d 41  d to remove MS-A
16f0: 63 63 65 73 73 20 73 74 79 6c 65 0a 2a 2a 20 62  ccess style.** b
1700: 72 61 63 6b 65 74 73 20 66 72 6f 6d 20 61 72 6f  rackets from aro
1710: 75 6e 64 20 69 64 65 6e 74 69 66 65 72 73 2e 20  und identifers. 
1720: 20 46 6f 72 20 65 78 61 6d 70 6c 65 3a 20 20 22   For example:  "
1730: 5b 61 2d 62 2d 63 5d 22 20 62 65 63 6f 6d 65 73  [a-b-c]" becomes
1740: 0a 2a 2a 20 22 61 2d 62 2d 63 22 2e 0a 2a 2f 0a  .** "a-b-c"..*/.
1750: 69 6e 74 20 73 71 6c 69 74 65 33 44 65 71 75 6f  int sqlite3Dequo
1760: 74 65 28 63 68 61 72 20 2a 7a 29 7b 0a 20 20 63  te(char *z){.  c
1770: 68 61 72 20 71 75 6f 74 65 3b 0a 20 20 69 6e 74  har quote;.  int
1780: 20 69 2c 20 6a 3b 0a 20 20 69 66 28 20 7a 3d 3d   i, j;.  if( z==
1790: 30 20 29 20 72 65 74 75 72 6e 20 2d 31 3b 0a 20  0 ) return -1;. 
17a0: 20 71 75 6f 74 65 20 3d 20 7a 5b 30 5d 3b 0a 20   quote = z[0];. 
17b0: 20 73 77 69 74 63 68 28 20 71 75 6f 74 65 20 29   switch( quote )
17c0: 7b 0a 20 20 20 20 63 61 73 65 20 27 5c 27 27 3a  {.    case '\'':
17d0: 20 20 62 72 65 61 6b 3b 0a 20 20 20 20 63 61 73    break;.    cas
17e0: 65 20 27 22 27 3a 20 20 20 62 72 65 61 6b 3b 0a  e '"':   break;.
17f0: 20 20 20 20 63 61 73 65 20 27 60 27 3a 20 20 20      case '`':   
1800: 62 72 65 61 6b 3b 20 20 20 20 20 20 20 20 20 20  break;          
1810: 20 20 20 20 20 20 2f 2a 20 46 6f 72 20 4d 79 53        /* For MyS
1820: 51 4c 20 63 6f 6d 70 61 74 69 62 69 6c 69 74 79  QL compatibility
1830: 20 2a 2f 0a 20 20 20 20 63 61 73 65 20 27 5b 27   */.    case '['
1840: 3a 20 20 20 71 75 6f 74 65 20 3d 20 27 5d 27 3b  :   quote = ']';
1850: 20 20 62 72 65 61 6b 3b 20 20 2f 2a 20 46 6f 72    break;  /* For
1860: 20 4d 53 20 53 71 6c 53 65 72 76 65 72 20 63 6f   MS SqlServer co
1870: 6d 70 61 74 69 62 69 6c 69 74 79 20 2a 2f 0a 20  mpatibility */. 
1880: 20 20 20 64 65 66 61 75 6c 74 3a 20 20 20 20 72     default:    r
1890: 65 74 75 72 6e 20 2d 31 3b 0a 20 20 7d 0a 20 20  eturn -1;.  }.  
18a0: 66 6f 72 28 69 3d 31 2c 20 6a 3d 30 3b 20 41 4c  for(i=1, j=0; AL
18b0: 57 41 59 53 28 7a 5b 69 5d 29 3b 20 69 2b 2b 29  WAYS(z[i]); i++)
18c0: 7b 0a 20 20 20 20 69 66 28 20 7a 5b 69 5d 3d 3d  {.    if( z[i]==
18d0: 71 75 6f 74 65 20 29 7b 0a 20 20 20 20 20 20 69  quote ){.      i
18e0: 66 28 20 7a 5b 69 2b 31 5d 3d 3d 71 75 6f 74 65  f( z[i+1]==quote
18f0: 20 29 7b 0a 20 20 20 20 20 20 20 20 7a 5b 6a 2b   ){.        z[j+
1900: 2b 5d 20 3d 20 71 75 6f 74 65 3b 0a 20 20 20 20  +] = quote;.    
1910: 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20 20 20 7d      i++;.      }
1920: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 62 72  else{.        br
1930: 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a 20 20 20  eak;.      }.   
1940: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 7a 5b   }else{.      z[
1950: 6a 2b 2b 5d 20 3d 20 7a 5b 69 5d 3b 0a 20 20 20  j++] = z[i];.   
1960: 20 7d 0a 20 20 7d 0a 20 20 7a 5b 6a 5d 20 3d 20   }.  }.  z[j] = 
1970: 30 3b 0a 20 20 72 65 74 75 72 6e 20 6a 3b 0a 7d  0;.  return j;.}
1980: 0a 0a 2f 2a 20 43 6f 6e 76 65 6e 69 65 6e 74 20  ../* Convenient 
1990: 73 68 6f 72 74 2d 68 61 6e 64 20 2a 2f 0a 23 64  short-hand */.#d
19a0: 65 66 69 6e 65 20 55 70 70 65 72 54 6f 4c 6f 77  efine UpperToLow
19b0: 65 72 20 73 71 6c 69 74 65 33 55 70 70 65 72 54  er sqlite3UpperT
19c0: 6f 4c 6f 77 65 72 0a 0a 2f 2a 0a 2a 2a 20 53 6f  oLower../*.** So
19d0: 6d 65 20 73 79 73 74 65 6d 73 20 68 61 76 65 20  me systems have 
19e0: 73 74 72 69 63 6d 70 28 29 2e 20 20 4f 74 68 65  stricmp().  Othe
19f0: 72 73 20 68 61 76 65 20 73 74 72 63 61 73 65 63  rs have strcasec
1a00: 6d 70 28 29 2e 20 20 42 65 63 61 75 73 65 0a 2a  mp().  Because.*
1a10: 2a 20 74 68 65 72 65 20 69 73 20 6e 6f 20 63 6f  * there is no co
1a20: 6e 73 69 73 74 65 6e 63 79 2c 20 77 65 20 77 69  nsistency, we wi
1a30: 6c 6c 20 64 65 66 69 6e 65 20 6f 75 72 20 6f 77  ll define our ow
1a40: 6e 2e 0a 2a 2a 0a 2a 2a 20 49 4d 50 4c 45 4d 45  n..**.** IMPLEME
1a50: 4e 54 41 54 49 4f 4e 2d 4f 46 3a 20 52 2d 32 30  NTATION-OF: R-20
1a60: 35 32 32 2d 32 34 36 33 39 20 54 68 65 20 73 71  522-24639 The sq
1a70: 6c 69 74 65 33 5f 73 74 72 6e 69 63 6d 70 28 29  lite3_strnicmp()
1a80: 20 41 50 49 20 61 6c 6c 6f 77 73 0a 2a 2a 20 61   API allows.** a
1a90: 70 70 6c 69 63 61 74 69 6f 6e 73 20 61 6e 64 20  pplications and 
1aa0: 65 78 74 65 6e 73 69 6f 6e 73 20 74 6f 20 63 6f  extensions to co
1ab0: 6d 70 61 72 65 20 74 68 65 20 63 6f 6e 74 65 6e  mpare the conten
1ac0: 74 73 20 6f 66 20 74 77 6f 20 62 75 66 66 65 72  ts of two buffer
1ad0: 73 0a 2a 2a 20 63 6f 6e 74 61 69 6e 69 6e 67 20  s.** containing 
1ae0: 55 54 46 2d 38 20 73 74 72 69 6e 67 73 20 69 6e  UTF-8 strings in
1af0: 20 61 20 63 61 73 65 2d 69 6e 64 65 70 65 6e 64   a case-independ
1b00: 65 6e 74 20 66 61 73 68 69 6f 6e 2c 20 75 73 69  ent fashion, usi
1b10: 6e 67 20 74 68 65 20 73 61 6d 65 0a 2a 2a 20 64  ng the same.** d
1b20: 65 66 69 6e 69 74 69 6f 6e 20 6f 66 20 63 61 73  efinition of cas
1b30: 65 20 69 6e 64 65 70 65 6e 64 65 6e 63 65 20 74  e independence t
1b40: 68 61 74 20 53 51 4c 69 74 65 20 75 73 65 73 20  hat SQLite uses 
1b50: 69 6e 74 65 72 6e 61 6c 6c 79 20 77 68 65 6e 0a  internally when.
1b60: 2a 2a 20 63 6f 6d 70 61 72 69 6e 67 20 69 64 65  ** comparing ide
1b70: 6e 74 69 66 69 65 72 73 2e 0a 2a 2f 0a 69 6e 74  ntifiers..*/.int
1b80: 20 73 71 6c 69 74 65 33 53 74 72 49 43 6d 70 28   sqlite3StrICmp(
1b90: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4c 65 66  const char *zLef
1ba0: 74 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  t, const char *z
1bb0: 52 69 67 68 74 29 7b 0a 20 20 72 65 67 69 73 74  Right){.  regist
1bc0: 65 72 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72  er unsigned char
1bd0: 20 2a 61 2c 20 2a 62 3b 0a 20 20 61 20 3d 20 28   *a, *b;.  a = (
1be0: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 29  unsigned char *)
1bf0: 7a 4c 65 66 74 3b 0a 20 20 62 20 3d 20 28 75 6e  zLeft;.  b = (un
1c00: 73 69 67 6e 65 64 20 63 68 61 72 20 2a 29 7a 52  signed char *)zR
1c10: 69 67 68 74 3b 0a 20 20 77 68 69 6c 65 28 20 2a  ight;.  while( *
1c20: 61 21 3d 30 20 26 26 20 55 70 70 65 72 54 6f 4c  a!=0 && UpperToL
1c30: 6f 77 65 72 5b 2a 61 5d 3d 3d 55 70 70 65 72 54  ower[*a]==UpperT
1c40: 6f 4c 6f 77 65 72 5b 2a 62 5d 29 7b 20 61 2b 2b  oLower[*b]){ a++
1c50: 3b 20 62 2b 2b 3b 20 7d 0a 20 20 72 65 74 75 72  ; b++; }.  retur
1c60: 6e 20 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 2a  n UpperToLower[*
1c70: 61 5d 20 2d 20 55 70 70 65 72 54 6f 4c 6f 77 65  a] - UpperToLowe
1c80: 72 5b 2a 62 5d 3b 0a 7d 0a 69 6e 74 20 73 71 6c  r[*b];.}.int sql
1c90: 69 74 65 33 5f 73 74 72 6e 69 63 6d 70 28 63 6f  ite3_strnicmp(co
1ca0: 6e 73 74 20 63 68 61 72 20 2a 7a 4c 65 66 74 2c  nst char *zLeft,
1cb0: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 52 69   const char *zRi
1cc0: 67 68 74 2c 20 69 6e 74 20 4e 29 7b 0a 20 20 72  ght, int N){.  r
1cd0: 65 67 69 73 74 65 72 20 75 6e 73 69 67 6e 65 64  egister unsigned
1ce0: 20 63 68 61 72 20 2a 61 2c 20 2a 62 3b 0a 20 20   char *a, *b;.  
1cf0: 61 20 3d 20 28 75 6e 73 69 67 6e 65 64 20 63 68  a = (unsigned ch
1d00: 61 72 20 2a 29 7a 4c 65 66 74 3b 0a 20 20 62 20  ar *)zLeft;.  b 
1d10: 3d 20 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  = (unsigned char
1d20: 20 2a 29 7a 52 69 67 68 74 3b 0a 20 20 77 68 69   *)zRight;.  whi
1d30: 6c 65 28 20 4e 2d 2d 20 3e 20 30 20 26 26 20 2a  le( N-- > 0 && *
1d40: 61 21 3d 30 20 26 26 20 55 70 70 65 72 54 6f 4c  a!=0 && UpperToL
1d50: 6f 77 65 72 5b 2a 61 5d 3d 3d 55 70 70 65 72 54  ower[*a]==UpperT
1d60: 6f 4c 6f 77 65 72 5b 2a 62 5d 29 7b 20 61 2b 2b  oLower[*b]){ a++
1d70: 3b 20 62 2b 2b 3b 20 7d 0a 20 20 72 65 74 75 72  ; b++; }.  retur
1d80: 6e 20 4e 3c 30 20 3f 20 30 20 3a 20 55 70 70 65  n N<0 ? 0 : Uppe
1d90: 72 54 6f 4c 6f 77 65 72 5b 2a 61 5d 20 2d 20 55  rToLower[*a] - U
1da0: 70 70 65 72 54 6f 4c 6f 77 65 72 5b 2a 62 5d 3b  pperToLower[*b];
1db0: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 73 74  .}../*.** The st
1dc0: 72 69 6e 67 20 7a 5b 5d 20 69 73 20 61 6e 20 74  ring z[] is an t
1dd0: 65 78 74 20 72 65 70 72 65 73 65 6e 74 61 74 69  ext representati
1de0: 6f 6e 20 6f 66 20 61 20 72 65 61 6c 20 6e 75 6d  on of a real num
1df0: 62 65 72 2e 0a 2a 2a 20 43 6f 6e 76 65 72 74 20  ber..** Convert 
1e00: 74 68 69 73 20 73 74 72 69 6e 67 20 74 6f 20 61  this string to a
1e10: 20 64 6f 75 62 6c 65 20 61 6e 64 20 77 72 69 74   double and writ
1e20: 65 20 69 74 20 69 6e 74 6f 20 2a 70 52 65 73 75  e it into *pResu
1e30: 6c 74 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 73 74  lt..**.** The st
1e40: 72 69 6e 67 20 7a 5b 5d 20 69 73 20 6c 65 6e 67  ring z[] is leng
1e50: 74 68 20 62 79 74 65 73 20 69 6e 20 6c 65 6e 67  th bytes in leng
1e60: 74 68 20 28 62 79 74 65 73 2c 20 6e 6f 74 20 63  th (bytes, not c
1e70: 68 61 72 61 63 74 65 72 73 29 20 61 6e 64 0a 2a  haracters) and.*
1e80: 2a 20 75 73 65 73 20 74 68 65 20 65 6e 63 6f 64  * uses the encod
1e90: 69 6e 67 20 65 6e 63 2e 20 20 54 68 65 20 73 74  ing enc.  The st
1ea0: 72 69 6e 67 20 69 73 20 6e 6f 74 20 6e 65 63 65  ring is not nece
1eb0: 73 73 61 72 69 6c 79 20 7a 65 72 6f 2d 74 65 72  ssarily zero-ter
1ec0: 6d 69 6e 61 74 65 64 2e 0a 2a 2a 0a 2a 2a 20 52  minated..**.** R
1ed0: 65 74 75 72 6e 20 54 52 55 45 20 69 66 20 74 68  eturn TRUE if th
1ee0: 65 20 72 65 73 75 6c 74 20 69 73 20 61 20 76 61  e result is a va
1ef0: 6c 69 64 20 72 65 61 6c 20 6e 75 6d 62 65 72 20  lid real number 
1f00: 28 6f 72 20 69 6e 74 65 67 65 72 29 20 61 6e 64  (or integer) and
1f10: 20 46 41 4c 53 45 0a 2a 2a 20 69 66 20 74 68 65   FALSE.** if the
1f20: 20 73 74 72 69 6e 67 20 69 73 20 65 6d 70 74 79   string is empty
1f30: 20 6f 72 20 63 6f 6e 74 61 69 6e 73 20 65 78 74   or contains ext
1f40: 72 61 6e 65 6f 75 73 20 74 65 78 74 2e 20 20 56  raneous text.  V
1f50: 61 6c 69 64 20 6e 75 6d 62 65 72 73 0a 2a 2a 20  alid numbers.** 
1f60: 61 72 65 20 69 6e 20 6f 6e 65 20 6f 66 20 74 68  are in one of th
1f70: 65 73 65 20 66 6f 72 6d 61 74 73 3a 0a 2a 2a 0a  ese formats:.**.
1f80: 2a 2a 20 20 20 20 5b 2b 2d 5d 64 69 67 69 74 73  **    [+-]digits
1f90: 5b 45 5b 2b 2d 5d 64 69 67 69 74 73 5d 0a 2a 2a  [E[+-]digits].**
1fa0: 20 20 20 20 5b 2b 2d 5d 64 69 67 69 74 73 2e 5b      [+-]digits.[
1fb0: 64 69 67 69 74 73 5d 5b 45 5b 2b 2d 5d 64 69 67  digits][E[+-]dig
1fc0: 69 74 73 5d 0a 2a 2a 20 20 20 20 5b 2b 2d 5d 2e  its].**    [+-].
1fd0: 64 69 67 69 74 73 5b 45 5b 2b 2d 5d 64 69 67 69  digits[E[+-]digi
1fe0: 74 73 5d 0a 2a 2a 0a 2a 2a 20 4c 65 61 64 69 6e  ts].**.** Leadin
1ff0: 67 20 61 6e 64 20 74 72 61 69 6c 69 6e 67 20 77  g and trailing w
2000: 68 69 74 65 73 70 61 63 65 20 69 73 20 69 67 6e  hitespace is ign
2010: 6f 72 65 64 20 66 6f 72 20 74 68 65 20 70 75 72  ored for the pur
2020: 70 6f 73 65 20 6f 66 20 64 65 74 65 72 6d 69 6e  pose of determin
2030: 69 6e 67 0a 2a 2a 20 76 61 6c 69 64 69 74 79 2e  ing.** validity.
2040: 0a 2a 2a 0a 2a 2a 20 49 66 20 73 6f 6d 65 20 70  .**.** If some p
2050: 72 65 66 69 78 20 6f 66 20 74 68 65 20 69 6e 70  refix of the inp
2060: 75 74 20 73 74 72 69 6e 67 20 69 73 20 61 20 76  ut string is a v
2070: 61 6c 69 64 20 6e 75 6d 62 65 72 2c 20 74 68 69  alid number, thi
2080: 73 20 72 6f 75 74 69 6e 65 0a 2a 2a 20 72 65 74  s routine.** ret
2090: 75 72 6e 73 20 46 41 4c 53 45 20 62 75 74 20 69  urns FALSE but i
20a0: 74 20 73 74 69 6c 6c 20 63 6f 6e 76 65 72 74 73  t still converts
20b0: 20 74 68 65 20 70 72 65 66 69 78 20 61 6e 64 20   the prefix and 
20c0: 77 72 69 74 65 73 20 74 68 65 20 72 65 73 75 6c  writes the resul
20d0: 74 0a 2a 2a 20 69 6e 74 6f 20 2a 70 52 65 73 75  t.** into *pResu
20e0: 6c 74 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  lt..*/.int sqlit
20f0: 65 33 41 74 6f 46 28 63 6f 6e 73 74 20 63 68 61  e3AtoF(const cha
2100: 72 20 2a 7a 2c 20 64 6f 75 62 6c 65 20 2a 70 52  r *z, double *pR
2110: 65 73 75 6c 74 2c 20 69 6e 74 20 6c 65 6e 67 74  esult, int lengt
2120: 68 2c 20 75 38 20 65 6e 63 29 7b 0a 23 69 66 6e  h, u8 enc){.#ifn
2130: 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  def SQLITE_OMIT_
2140: 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54 0a 20  FLOATING_POINT. 
2150: 20 69 6e 74 20 69 6e 63 72 20 3d 20 28 65 6e 63   int incr = (enc
2160: 3d 3d 53 51 4c 49 54 45 5f 55 54 46 38 3f 31 3a  ==SQLITE_UTF8?1:
2170: 32 29 3b 0a 20 20 63 6f 6e 73 74 20 63 68 61 72  2);.  const char
2180: 20 2a 7a 45 6e 64 20 3d 20 7a 20 2b 20 6c 65 6e   *zEnd = z + len
2190: 67 74 68 3b 0a 20 20 2f 2a 20 73 69 67 6e 20 2a  gth;.  /* sign *
21a0: 20 73 69 67 6e 69 66 69 63 61 6e 64 20 2a 20 28   significand * (
21b0: 31 30 20 5e 20 28 65 73 69 67 6e 20 2a 20 65 78  10 ^ (esign * ex
21c0: 70 6f 6e 65 6e 74 29 29 20 2a 2f 0a 20 20 69 6e  ponent)) */.  in
21d0: 74 20 73 69 67 6e 20 3d 20 31 3b 20 20 20 20 2f  t sign = 1;    /
21e0: 2a 20 73 69 67 6e 20 6f 66 20 73 69 67 6e 69 66  * sign of signif
21f0: 69 63 61 6e 64 20 2a 2f 0a 20 20 69 36 34 20 73  icand */.  i64 s
2200: 20 3d 20 30 3b 20 20 20 20 20 20 20 2f 2a 20 73   = 0;       /* s
2210: 69 67 6e 69 66 69 63 61 6e 64 20 2a 2f 0a 20 20  ignificand */.  
2220: 69 6e 74 20 64 20 3d 20 30 3b 20 20 20 20 20 20  int d = 0;      
2230: 20 2f 2a 20 61 64 6a 75 73 74 20 65 78 70 6f 6e   /* adjust expon
2240: 65 6e 74 20 66 6f 72 20 73 68 69 66 74 69 6e 67  ent for shifting
2250: 20 64 65 63 69 6d 61 6c 20 70 6f 69 6e 74 20 2a   decimal point *
2260: 2f 0a 20 20 69 6e 74 20 65 73 69 67 6e 20 3d 20  /.  int esign = 
2270: 31 3b 20 20 20 2f 2a 20 73 69 67 6e 20 6f 66 20  1;   /* sign of 
2280: 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a 20 20 69 6e  exponent */.  in
2290: 74 20 65 20 3d 20 30 3b 20 20 20 20 20 20 20 2f  t e = 0;       /
22a0: 2a 20 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a 20 20  * exponent */.  
22b0: 69 6e 74 20 65 56 61 6c 69 64 20 3d 20 31 3b 20  int eValid = 1; 
22c0: 20 2f 2a 20 54 72 75 65 20 65 78 70 6f 6e 65 6e   /* True exponen
22d0: 74 20 69 73 20 65 69 74 68 65 72 20 6e 6f 74 20  t is either not 
22e0: 75 73 65 64 20 6f 72 20 69 73 20 77 65 6c 6c 2d  used or is well-
22f0: 66 6f 72 6d 65 64 20 2a 2f 0a 20 20 64 6f 75 62  formed */.  doub
2300: 6c 65 20 72 65 73 75 6c 74 3b 0a 20 20 69 6e 74  le result;.  int
2310: 20 6e 44 69 67 69 74 73 20 3d 20 30 3b 0a 0a 20   nDigits = 0;.. 
2320: 20 2a 70 52 65 73 75 6c 74 20 3d 20 30 2e 30 3b   *pResult = 0.0;
2330: 20 20 20 2f 2a 20 44 65 66 61 75 6c 74 20 72 65     /* Default re
2340: 74 75 72 6e 20 76 61 6c 75 65 2c 20 69 6e 20 63  turn value, in c
2350: 61 73 65 20 6f 66 20 61 6e 20 65 72 72 6f 72 20  ase of an error 
2360: 2a 2f 0a 0a 20 20 69 66 28 20 65 6e 63 3d 3d 53  */..  if( enc==S
2370: 51 4c 49 54 45 5f 55 54 46 31 36 42 45 20 29 20  QLITE_UTF16BE ) 
2380: 7a 2b 2b 3b 0a 0a 20 20 2f 2a 20 73 6b 69 70 20  z++;..  /* skip 
2390: 6c 65 61 64 69 6e 67 20 73 70 61 63 65 73 20 2a  leading spaces *
23a0: 2f 0a 20 20 77 68 69 6c 65 28 20 7a 3c 7a 45 6e  /.  while( z<zEn
23b0: 64 20 26 26 20 73 71 6c 69 74 65 33 49 73 73 70  d && sqlite3Issp
23c0: 61 63 65 28 2a 7a 29 20 29 20 7a 2b 3d 69 6e 63  ace(*z) ) z+=inc
23d0: 72 3b 0a 20 20 69 66 28 20 7a 3e 3d 7a 45 6e 64  r;.  if( z>=zEnd
23e0: 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 0a 20 20   ) return 0;..  
23f0: 2f 2a 20 67 65 74 20 73 69 67 6e 20 6f 66 20 73  /* get sign of s
2400: 69 67 6e 69 66 69 63 61 6e 64 20 2a 2f 0a 20 20  ignificand */.  
2410: 69 66 28 20 2a 7a 3d 3d 27 2d 27 20 29 7b 0a 20  if( *z=='-' ){. 
2420: 20 20 20 73 69 67 6e 20 3d 20 2d 31 3b 0a 20 20     sign = -1;.  
2430: 20 20 7a 2b 3d 69 6e 63 72 3b 0a 20 20 7d 65 6c    z+=incr;.  }el
2440: 73 65 20 69 66 28 20 2a 7a 3d 3d 27 2b 27 20 29  se if( *z=='+' )
2450: 7b 0a 20 20 20 20 7a 2b 3d 69 6e 63 72 3b 0a 20  {.    z+=incr;. 
2460: 20 7d 0a 0a 20 20 2f 2a 20 73 6b 69 70 20 6c 65   }..  /* skip le
2470: 61 64 69 6e 67 20 7a 65 72 6f 65 73 20 2a 2f 0a  ading zeroes */.
2480: 20 20 77 68 69 6c 65 28 20 7a 3c 7a 45 6e 64 20    while( z<zEnd 
2490: 26 26 20 7a 5b 30 5d 3d 3d 27 30 27 20 29 20 7a  && z[0]=='0' ) z
24a0: 2b 3d 69 6e 63 72 2c 20 6e 44 69 67 69 74 73 2b  +=incr, nDigits+
24b0: 2b 3b 0a 0a 20 20 2f 2a 20 63 6f 70 79 20 6d 61  +;..  /* copy ma
24c0: 78 20 73 69 67 6e 69 66 69 63 61 6e 74 20 64 69  x significant di
24d0: 67 69 74 73 20 74 6f 20 73 69 67 6e 69 66 69 63  gits to signific
24e0: 61 6e 64 20 2a 2f 0a 20 20 77 68 69 6c 65 28 20  and */.  while( 
24f0: 7a 3c 7a 45 6e 64 20 26 26 20 73 71 6c 69 74 65  z<zEnd && sqlite
2500: 33 49 73 64 69 67 69 74 28 2a 7a 29 20 26 26 20  3Isdigit(*z) && 
2510: 73 3c 28 28 4c 41 52 47 45 53 54 5f 49 4e 54 36  s<((LARGEST_INT6
2520: 34 2d 39 29 2f 31 30 29 20 29 7b 0a 20 20 20 20  4-9)/10) ){.    
2530: 73 20 3d 20 73 2a 31 30 20 2b 20 28 2a 7a 20 2d  s = s*10 + (*z -
2540: 20 27 30 27 29 3b 0a 20 20 20 20 7a 2b 3d 69 6e   '0');.    z+=in
2550: 63 72 2c 20 6e 44 69 67 69 74 73 2b 2b 3b 0a 20  cr, nDigits++;. 
2560: 20 7d 0a 0a 20 20 2f 2a 20 73 6b 69 70 20 6e 6f   }..  /* skip no
2570: 6e 2d 73 69 67 6e 69 66 69 63 61 6e 74 20 73 69  n-significant si
2580: 67 6e 69 66 69 63 61 6e 64 20 64 69 67 69 74 73  gnificand digits
2590: 0a 20 20 2a 2a 20 28 69 6e 63 72 65 61 73 65 20  .  ** (increase 
25a0: 65 78 70 6f 6e 65 6e 74 20 62 79 20 64 20 74 6f  exponent by d to
25b0: 20 73 68 69 66 74 20 64 65 63 69 6d 61 6c 20 6c   shift decimal l
25c0: 65 66 74 29 20 2a 2f 0a 20 20 77 68 69 6c 65 28  eft) */.  while(
25d0: 20 7a 3c 7a 45 6e 64 20 26 26 20 73 71 6c 69 74   z<zEnd && sqlit
25e0: 65 33 49 73 64 69 67 69 74 28 2a 7a 29 20 29 20  e3Isdigit(*z) ) 
25f0: 7a 2b 3d 69 6e 63 72 2c 20 6e 44 69 67 69 74 73  z+=incr, nDigits
2600: 2b 2b 2c 20 64 2b 2b 3b 0a 20 20 69 66 28 20 7a  ++, d++;.  if( z
2610: 3e 3d 7a 45 6e 64 20 29 20 67 6f 74 6f 20 64 6f  >=zEnd ) goto do
2620: 5f 61 74 6f 66 5f 63 61 6c 63 3b 0a 0a 20 20 2f  _atof_calc;..  /
2630: 2a 20 69 66 20 64 65 63 69 6d 61 6c 20 70 6f 69  * if decimal poi
2640: 6e 74 20 69 73 20 70 72 65 73 65 6e 74 20 2a 2f  nt is present */
2650: 0a 20 20 69 66 28 20 2a 7a 3d 3d 27 2e 27 20 29  .  if( *z=='.' )
2660: 7b 0a 20 20 20 20 7a 2b 3d 69 6e 63 72 3b 0a 20  {.    z+=incr;. 
2670: 20 20 20 2f 2a 20 63 6f 70 79 20 64 69 67 69 74     /* copy digit
2680: 73 20 66 72 6f 6d 20 61 66 74 65 72 20 64 65 63  s from after dec
2690: 69 6d 61 6c 20 74 6f 20 73 69 67 6e 69 66 69 63  imal to signific
26a0: 61 6e 64 0a 20 20 20 20 2a 2a 20 28 64 65 63 72  and.    ** (decr
26b0: 65 61 73 65 20 65 78 70 6f 6e 65 6e 74 20 62 79  ease exponent by
26c0: 20 64 20 74 6f 20 73 68 69 66 74 20 64 65 63 69   d to shift deci
26d0: 6d 61 6c 20 72 69 67 68 74 29 20 2a 2f 0a 20 20  mal right) */.  
26e0: 20 20 77 68 69 6c 65 28 20 7a 3c 7a 45 6e 64 20    while( z<zEnd 
26f0: 26 26 20 73 71 6c 69 74 65 33 49 73 64 69 67 69  && sqlite3Isdigi
2700: 74 28 2a 7a 29 20 26 26 20 73 3c 28 28 4c 41 52  t(*z) && s<((LAR
2710: 47 45 53 54 5f 49 4e 54 36 34 2d 39 29 2f 31 30  GEST_INT64-9)/10
2720: 29 20 29 7b 0a 20 20 20 20 20 20 73 20 3d 20 73  ) ){.      s = s
2730: 2a 31 30 20 2b 20 28 2a 7a 20 2d 20 27 30 27 29  *10 + (*z - '0')
2740: 3b 0a 20 20 20 20 20 20 7a 2b 3d 69 6e 63 72 2c  ;.      z+=incr,
2750: 20 6e 44 69 67 69 74 73 2b 2b 2c 20 64 2d 2d 3b   nDigits++, d--;
2760: 0a 20 20 20 20 7d 0a 20 20 20 20 2f 2a 20 73 6b  .    }.    /* sk
2770: 69 70 20 6e 6f 6e 2d 73 69 67 6e 69 66 69 63 61  ip non-significa
2780: 6e 74 20 64 69 67 69 74 73 20 2a 2f 0a 20 20 20  nt digits */.   
2790: 20 77 68 69 6c 65 28 20 7a 3c 7a 45 6e 64 20 26   while( z<zEnd &
27a0: 26 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74  & sqlite3Isdigit
27b0: 28 2a 7a 29 20 29 20 7a 2b 3d 69 6e 63 72 2c 20  (*z) ) z+=incr, 
27c0: 6e 44 69 67 69 74 73 2b 2b 3b 0a 20 20 7d 0a 20  nDigits++;.  }. 
27d0: 20 69 66 28 20 7a 3e 3d 7a 45 6e 64 20 29 20 67   if( z>=zEnd ) g
27e0: 6f 74 6f 20 64 6f 5f 61 74 6f 66 5f 63 61 6c 63  oto do_atof_calc
27f0: 3b 0a 0a 20 20 2f 2a 20 69 66 20 65 78 70 6f 6e  ;..  /* if expon
2800: 65 6e 74 20 69 73 20 70 72 65 73 65 6e 74 20 2a  ent is present *
2810: 2f 0a 20 20 69 66 28 20 2a 7a 3d 3d 27 65 27 20  /.  if( *z=='e' 
2820: 7c 7c 20 2a 7a 3d 3d 27 45 27 20 29 7b 0a 20 20  || *z=='E' ){.  
2830: 20 20 7a 2b 3d 69 6e 63 72 3b 0a 20 20 20 20 65    z+=incr;.    e
2840: 56 61 6c 69 64 20 3d 20 30 3b 0a 20 20 20 20 69  Valid = 0;.    i
2850: 66 28 20 7a 3e 3d 7a 45 6e 64 20 29 20 67 6f 74  f( z>=zEnd ) got
2860: 6f 20 64 6f 5f 61 74 6f 66 5f 63 61 6c 63 3b 0a  o do_atof_calc;.
2870: 20 20 20 20 2f 2a 20 67 65 74 20 73 69 67 6e 20      /* get sign 
2880: 6f 66 20 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a 20  of exponent */. 
2890: 20 20 20 69 66 28 20 2a 7a 3d 3d 27 2d 27 20 29     if( *z=='-' )
28a0: 7b 0a 20 20 20 20 20 20 65 73 69 67 6e 20 3d 20  {.      esign = 
28b0: 2d 31 3b 0a 20 20 20 20 20 20 7a 2b 3d 69 6e 63  -1;.      z+=inc
28c0: 72 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28  r;.    }else if(
28d0: 20 2a 7a 3d 3d 27 2b 27 20 29 7b 0a 20 20 20 20   *z=='+' ){.    
28e0: 20 20 7a 2b 3d 69 6e 63 72 3b 0a 20 20 20 20 7d    z+=incr;.    }
28f0: 0a 20 20 20 20 2f 2a 20 63 6f 70 79 20 64 69 67  .    /* copy dig
2900: 69 74 73 20 74 6f 20 65 78 70 6f 6e 65 6e 74 20  its to exponent 
2910: 2a 2f 0a 20 20 20 20 77 68 69 6c 65 28 20 7a 3c  */.    while( z<
2920: 7a 45 6e 64 20 26 26 20 73 71 6c 69 74 65 33 49  zEnd && sqlite3I
2930: 73 64 69 67 69 74 28 2a 7a 29 20 29 7b 0a 20 20  sdigit(*z) ){.  
2940: 20 20 20 20 65 20 3d 20 65 2a 31 30 20 2b 20 28      e = e*10 + (
2950: 2a 7a 20 2d 20 27 30 27 29 3b 0a 20 20 20 20 20  *z - '0');.     
2960: 20 7a 2b 3d 69 6e 63 72 3b 0a 20 20 20 20 20 20   z+=incr;.      
2970: 65 56 61 6c 69 64 20 3d 20 31 3b 0a 20 20 20 20  eValid = 1;.    
2980: 7d 0a 20 20 7d 0a 0a 20 20 2f 2a 20 73 6b 69 70  }.  }..  /* skip
2990: 20 74 72 61 69 6c 69 6e 67 20 73 70 61 63 65 73   trailing spaces
29a0: 20 2a 2f 0a 20 20 69 66 28 20 6e 44 69 67 69 74   */.  if( nDigit
29b0: 73 20 26 26 20 65 56 61 6c 69 64 20 29 7b 0a 20  s && eValid ){. 
29c0: 20 20 20 77 68 69 6c 65 28 20 7a 3c 7a 45 6e 64     while( z<zEnd
29d0: 20 26 26 20 73 71 6c 69 74 65 33 49 73 73 70 61   && sqlite3Isspa
29e0: 63 65 28 2a 7a 29 20 29 20 7a 2b 3d 69 6e 63 72  ce(*z) ) z+=incr
29f0: 3b 0a 20 20 7d 0a 0a 64 6f 5f 61 74 6f 66 5f 63  ;.  }..do_atof_c
2a00: 61 6c 63 3a 0a 20 20 2f 2a 20 61 64 6a 75 73 74  alc:.  /* adjust
2a10: 20 65 78 70 6f 6e 65 6e 74 20 62 79 20 64 2c 20   exponent by d, 
2a20: 61 6e 64 20 75 70 64 61 74 65 20 73 69 67 6e 20  and update sign 
2a30: 2a 2f 0a 20 20 65 20 3d 20 28 65 2a 65 73 69 67  */.  e = (e*esig
2a40: 6e 29 20 2b 20 64 3b 0a 20 20 69 66 28 20 65 3c  n) + d;.  if( e<
2a50: 30 20 29 20 7b 0a 20 20 20 20 65 73 69 67 6e 20  0 ) {.    esign 
2a60: 3d 20 2d 31 3b 0a 20 20 20 20 65 20 2a 3d 20 2d  = -1;.    e *= -
2a70: 31 3b 0a 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20  1;.  } else {.  
2a80: 20 20 65 73 69 67 6e 20 3d 20 31 3b 0a 20 20 7d    esign = 1;.  }
2a90: 0a 0a 20 20 2f 2a 20 69 66 20 30 20 73 69 67 6e  ..  /* if 0 sign
2aa0: 69 66 69 63 61 6e 64 20 2a 2f 0a 20 20 69 66 28  ificand */.  if(
2ab0: 20 21 73 20 29 20 7b 0a 20 20 20 20 2f 2a 20 49   !s ) {.    /* I
2ac0: 6e 20 74 68 65 20 49 45 45 45 20 37 35 34 20 73  n the IEEE 754 s
2ad0: 74 61 6e 64 61 72 64 2c 20 7a 65 72 6f 20 69 73  tandard, zero is
2ae0: 20 73 69 67 6e 65 64 2e 0a 20 20 20 20 2a 2a 20   signed..    ** 
2af0: 41 64 64 20 74 68 65 20 73 69 67 6e 20 69 66 20  Add the sign if 
2b00: 77 65 27 76 65 20 73 65 65 6e 20 61 74 20 6c 65  we've seen at le
2b10: 61 73 74 20 6f 6e 65 20 64 69 67 69 74 20 2a 2f  ast one digit */
2b20: 0a 20 20 20 20 72 65 73 75 6c 74 20 3d 20 28 73  .    result = (s
2b30: 69 67 6e 3c 30 20 26 26 20 6e 44 69 67 69 74 73  ign<0 && nDigits
2b40: 29 20 3f 20 2d 28 64 6f 75 62 6c 65 29 30 20 3a  ) ? -(double)0 :
2b50: 20 28 64 6f 75 62 6c 65 29 30 3b 0a 20 20 7d 20   (double)0;.  } 
2b60: 65 6c 73 65 20 7b 0a 20 20 20 20 2f 2a 20 61 74  else {.    /* at
2b70: 74 65 6d 70 74 20 74 6f 20 72 65 64 75 63 65 20  tempt to reduce 
2b80: 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a 20 20 20 20  exponent */.    
2b90: 69 66 28 20 65 73 69 67 6e 3e 30 20 29 7b 0a 20  if( esign>0 ){. 
2ba0: 20 20 20 20 20 77 68 69 6c 65 28 20 73 3c 28 4c       while( s<(L
2bb0: 41 52 47 45 53 54 5f 49 4e 54 36 34 2f 31 30 29  ARGEST_INT64/10)
2bc0: 20 26 26 20 65 3e 30 20 29 20 65 2d 2d 2c 73 2a   && e>0 ) e--,s*
2bd0: 3d 31 30 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a  =10;.    }else{.
2be0: 20 20 20 20 20 20 77 68 69 6c 65 28 20 21 28 73        while( !(s
2bf0: 25 31 30 29 20 26 26 20 65 3e 30 20 29 20 65 2d  %10) && e>0 ) e-
2c00: 2d 2c 73 2f 3d 31 30 3b 0a 20 20 20 20 7d 0a 0a  -,s/=10;.    }..
2c10: 20 20 20 20 2f 2a 20 61 64 6a 75 73 74 20 74 68      /* adjust th
2c20: 65 20 73 69 67 6e 20 6f 66 20 73 69 67 6e 69 66  e sign of signif
2c30: 69 63 61 6e 64 20 2a 2f 0a 20 20 20 20 73 20 3d  icand */.    s =
2c40: 20 73 69 67 6e 3c 30 20 3f 20 2d 73 20 3a 20 73   sign<0 ? -s : s
2c50: 3b 0a 0a 20 20 20 20 2f 2a 20 69 66 20 65 78 70  ;..    /* if exp
2c60: 6f 6e 65 6e 74 2c 20 73 63 61 6c 65 20 73 69 67  onent, scale sig
2c70: 6e 69 66 69 63 61 6e 64 20 61 73 20 61 70 70 72  nificand as appr
2c80: 6f 70 72 69 61 74 65 0a 20 20 20 20 2a 2a 20 61  opriate.    ** a
2c90: 6e 64 20 73 74 6f 72 65 20 69 6e 20 72 65 73 75  nd store in resu
2ca0: 6c 74 2e 20 2a 2f 0a 20 20 20 20 69 66 28 20 65  lt. */.    if( e
2cb0: 20 29 7b 0a 20 20 20 20 20 20 64 6f 75 62 6c 65   ){.      double
2cc0: 20 73 63 61 6c 65 20 3d 20 31 2e 30 3b 0a 20 20   scale = 1.0;.  
2cd0: 20 20 20 20 2f 2a 20 61 74 74 65 6d 70 74 20 74      /* attempt t
2ce0: 6f 20 68 61 6e 64 6c 65 20 65 78 74 72 65 6d 65  o handle extreme
2cf0: 6c 79 20 73 6d 61 6c 6c 2f 6c 61 72 67 65 20 6e  ly small/large n
2d00: 75 6d 62 65 72 73 20 62 65 74 74 65 72 20 2a 2f  umbers better */
2d10: 0a 20 20 20 20 20 20 69 66 28 20 65 3e 33 30 37  .      if( e>307
2d20: 20 26 26 20 65 3c 33 34 32 20 29 7b 0a 20 20 20   && e<342 ){.   
2d30: 20 20 20 20 20 77 68 69 6c 65 28 20 65 25 33 30       while( e%30
2d40: 38 20 29 20 7b 20 73 63 61 6c 65 20 2a 3d 20 31  8 ) { scale *= 1
2d50: 2e 30 65 2b 31 3b 20 65 20 2d 3d 20 31 3b 20 7d  .0e+1; e -= 1; }
2d60: 0a 20 20 20 20 20 20 20 20 69 66 28 20 65 73 69  .        if( esi
2d70: 67 6e 3c 30 20 29 7b 0a 20 20 20 20 20 20 20 20  gn<0 ){.        
2d80: 20 20 72 65 73 75 6c 74 20 3d 20 73 20 2f 20 73    result = s / s
2d90: 63 61 6c 65 3b 0a 20 20 20 20 20 20 20 20 20 20  cale;.          
2da0: 72 65 73 75 6c 74 20 2f 3d 20 31 2e 30 65 2b 33  result /= 1.0e+3
2db0: 30 38 3b 0a 20 20 20 20 20 20 20 20 7d 65 6c 73  08;.        }els
2dc0: 65 7b 0a 20 20 20 20 20 20 20 20 20 20 72 65 73  e{.          res
2dd0: 75 6c 74 20 3d 20 73 20 2a 20 73 63 61 6c 65 3b  ult = s * scale;
2de0: 0a 20 20 20 20 20 20 20 20 20 20 72 65 73 75 6c  .          resul
2df0: 74 20 2a 3d 20 31 2e 30 65 2b 33 30 38 3b 0a 20  t *= 1.0e+308;. 
2e00: 20 20 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d         }.      }
2e10: 65 6c 73 65 7b 0a 20 20 20 20 20 20 20 20 2f 2a  else{.        /*
2e20: 20 31 2e 30 65 2b 32 32 20 69 73 20 74 68 65 20   1.0e+22 is the 
2e30: 6c 61 72 67 65 73 74 20 70 6f 77 65 72 20 6f 66  largest power of
2e40: 20 31 30 20 74 68 61 6e 20 63 61 6e 20 62 65 20   10 than can be 
2e50: 0a 20 20 20 20 20 20 20 20 2a 2a 20 72 65 70 72  .        ** repr
2e60: 65 73 65 6e 74 65 64 20 65 78 61 63 74 6c 79 2e  esented exactly.
2e70: 20 2a 2f 0a 20 20 20 20 20 20 20 20 77 68 69 6c   */.        whil
2e80: 65 28 20 65 25 32 32 20 29 20 7b 20 73 63 61 6c  e( e%22 ) { scal
2e90: 65 20 2a 3d 20 31 2e 30 65 2b 31 3b 20 65 20 2d  e *= 1.0e+1; e -
2ea0: 3d 20 31 3b 20 7d 0a 20 20 20 20 20 20 20 20 77  = 1; }.        w
2eb0: 68 69 6c 65 28 20 65 3e 30 20 29 20 7b 20 73 63  hile( e>0 ) { sc
2ec0: 61 6c 65 20 2a 3d 20 31 2e 30 65 2b 32 32 3b 20  ale *= 1.0e+22; 
2ed0: 65 20 2d 3d 20 32 32 3b 20 7d 0a 20 20 20 20 20  e -= 22; }.     
2ee0: 20 20 20 69 66 28 20 65 73 69 67 6e 3c 30 20 29     if( esign<0 )
2ef0: 7b 0a 20 20 20 20 20 20 20 20 20 20 72 65 73 75  {.          resu
2f00: 6c 74 20 3d 20 73 20 2f 20 73 63 61 6c 65 3b 0a  lt = s / scale;.
2f10: 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20          }else{. 
2f20: 20 20 20 20 20 20 20 20 20 72 65 73 75 6c 74 20           result 
2f30: 3d 20 73 20 2a 20 73 63 61 6c 65 3b 0a 20 20 20  = s * scale;.   
2f40: 20 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20       }.      }. 
2f50: 20 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20     } else {.    
2f60: 20 20 72 65 73 75 6c 74 20 3d 20 28 64 6f 75 62    result = (doub
2f70: 6c 65 29 73 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a  le)s;.    }.  }.
2f80: 0a 20 20 2f 2a 20 73 74 6f 72 65 20 74 68 65 20  .  /* store the 
2f90: 72 65 73 75 6c 74 20 2a 2f 0a 20 20 2a 70 52 65  result */.  *pRe
2fa0: 73 75 6c 74 20 3d 20 72 65 73 75 6c 74 3b 0a 0a  sult = result;..
2fb0: 20 20 2f 2a 20 72 65 74 75 72 6e 20 74 72 75 65    /* return true
2fc0: 20 69 66 20 6e 75 6d 62 65 72 20 61 6e 64 20 6e   if number and n
2fd0: 6f 20 65 78 74 72 61 20 6e 6f 6e 2d 77 68 69 74  o extra non-whit
2fe0: 65 73 70 61 63 65 20 63 68 72 61 63 74 65 72 73  espace chracters
2ff0: 20 61 66 74 65 72 20 2a 2f 0a 20 20 72 65 74 75   after */.  retu
3000: 72 6e 20 7a 3e 3d 7a 45 6e 64 20 26 26 20 6e 44  rn z>=zEnd && nD
3010: 69 67 69 74 73 3e 30 20 26 26 20 65 56 61 6c 69  igits>0 && eVali
3020: 64 3b 0a 23 65 6c 73 65 0a 20 20 72 65 74 75 72  d;.#else.  retur
3030: 6e 20 21 73 71 6c 69 74 65 33 41 74 6f 69 36 34  n !sqlite3Atoi64
3040: 28 7a 2c 20 70 52 65 73 75 6c 74 2c 20 6c 65 6e  (z, pResult, len
3050: 67 74 68 2c 20 65 6e 63 29 3b 0a 23 65 6e 64 69  gth, enc);.#endi
3060: 66 20 2f 2a 20 53 51 4c 49 54 45 5f 4f 4d 49 54  f /* SQLITE_OMIT
3070: 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54 20  _FLOATING_POINT 
3080: 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70  */.}../*.** Comp
3090: 61 72 65 20 74 68 65 20 31 39 2d 63 68 61 72 61  are the 19-chara
30a0: 63 74 65 72 20 73 74 72 69 6e 67 20 7a 4e 75 6d  cter string zNum
30b0: 20 61 67 61 69 6e 73 74 20 74 68 65 20 74 65 78   against the tex
30c0: 74 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e  t representation
30d0: 0a 2a 2a 20 76 61 6c 75 65 20 32 5e 36 33 3a 20  .** value 2^63: 
30e0: 20 39 32 32 33 33 37 32 30 33 36 38 35 34 37 37   922337203685477
30f0: 35 38 30 38 2e 20 20 52 65 74 75 72 6e 20 6e 65  5808.  Return ne
3100: 67 61 74 69 76 65 2c 20 7a 65 72 6f 2c 20 6f 72  gative, zero, or
3110: 20 70 6f 73 69 74 69 76 65 0a 2a 2a 20 69 66 20   positive.** if 
3120: 7a 4e 75 6d 20 69 73 20 6c 65 73 73 20 74 68 61  zNum is less tha
3130: 6e 2c 20 65 71 75 61 6c 20 74 6f 2c 20 6f 72 20  n, equal to, or 
3140: 67 72 65 61 74 65 72 20 74 68 61 6e 20 74 68 65  greater than the
3150: 20 73 74 72 69 6e 67 2e 0a 2a 2a 20 4e 6f 74 65   string..** Note
3160: 20 74 68 61 74 20 7a 4e 75 6d 20 6d 75 73 74 20   that zNum must 
3170: 63 6f 6e 74 61 69 6e 20 65 78 61 63 74 6c 79 20  contain exactly 
3180: 31 39 20 63 68 61 72 61 63 74 65 72 73 2e 0a 2a  19 characters..*
3190: 2a 0a 2a 2a 20 55 6e 6c 69 6b 65 20 6d 65 6d 63  *.** Unlike memc
31a0: 6d 70 28 29 20 74 68 69 73 20 72 6f 75 74 69 6e  mp() this routin
31b0: 65 20 69 73 20 67 75 61 72 61 6e 74 65 65 64 20  e is guaranteed 
31c0: 74 6f 20 72 65 74 75 72 6e 20 74 68 65 20 64 69  to return the di
31d0: 66 66 65 72 65 6e 63 65 0a 2a 2a 20 69 6e 20 74  fference.** in t
31e0: 68 65 20 76 61 6c 75 65 73 20 6f 66 20 74 68 65  he values of the
31f0: 20 6c 61 73 74 20 64 69 67 69 74 20 69 66 20 74   last digit if t
3200: 68 65 20 6f 6e 6c 79 20 64 69 66 66 65 72 65 6e  he only differen
3210: 63 65 20 69 73 20 69 6e 20 74 68 65 0a 2a 2a 20  ce is in the.** 
3220: 6c 61 73 74 20 64 69 67 69 74 2e 20 20 53 6f 2c  last digit.  So,
3230: 20 66 6f 72 20 65 78 61 6d 70 6c 65 2c 0a 2a 2a   for example,.**
3240: 0a 2a 2a 20 20 20 20 20 20 63 6f 6d 70 61 72 65  .**      compare
3250: 32 70 6f 77 36 33 28 22 39 32 32 33 33 37 32 30  2pow63("92233720
3260: 33 36 38 35 34 37 37 35 38 30 30 22 2c 20 31 29  36854775800", 1)
3270: 0a 2a 2a 0a 2a 2a 20 77 69 6c 6c 20 72 65 74 75  .**.** will retu
3280: 72 6e 20 2d 38 2e 0a 2a 2f 0a 73 74 61 74 69 63  rn -8..*/.static
3290: 20 69 6e 74 20 63 6f 6d 70 61 72 65 32 70 6f 77   int compare2pow
32a0: 36 33 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  63(const char *z
32b0: 4e 75 6d 2c 20 69 6e 74 20 69 6e 63 72 29 7b 0a  Num, int incr){.
32c0: 20 20 69 6e 74 20 63 20 3d 20 30 3b 0a 20 20 69    int c = 0;.  i
32d0: 6e 74 20 69 3b 0a 20 20 20 20 20 20 20 20 20 20  nt i;.          
32e0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 30 31 32            /* 012
32f0: 33 34 35 36 37 38 39 30 31 32 33 34 35 36 37 20  345678901234567 
3300: 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20  */.  const char 
3310: 2a 70 6f 77 36 33 20 3d 20 22 39 32 32 33 33 37  *pow63 = "922337
3320: 32 30 33 36 38 35 34 37 37 35 38 30 22 3b 0a 20  203685477580";. 
3330: 20 66 6f 72 28 69 3d 30 3b 20 63 3d 3d 30 20 26   for(i=0; c==0 &
3340: 26 20 69 3c 31 38 3b 20 69 2b 2b 29 7b 0a 20 20  & i<18; i++){.  
3350: 20 20 63 20 3d 20 28 7a 4e 75 6d 5b 69 2a 69 6e    c = (zNum[i*in
3360: 63 72 5d 2d 70 6f 77 36 33 5b 69 5d 29 2a 31 30  cr]-pow63[i])*10
3370: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 63 3d 3d 30  ;.  }.  if( c==0
3380: 20 29 7b 0a 20 20 20 20 63 20 3d 20 7a 4e 75 6d   ){.    c = zNum
3390: 5b 31 38 2a 69 6e 63 72 5d 20 2d 20 27 38 27 3b  [18*incr] - '8';
33a0: 0a 20 20 20 20 74 65 73 74 63 61 73 65 28 20 63  .    testcase( c
33b0: 3d 3d 28 2d 31 29 20 29 3b 0a 20 20 20 20 74 65  ==(-1) );.    te
33c0: 73 74 63 61 73 65 28 20 63 3d 3d 30 20 29 3b 0a  stcase( c==0 );.
33d0: 20 20 20 20 74 65 73 74 63 61 73 65 28 20 63 3d      testcase( c=
33e0: 3d 28 2b 31 29 20 29 3b 0a 20 20 7d 0a 20 20 72  =(+1) );.  }.  r
33f0: 65 74 75 72 6e 20 63 3b 0a 7d 0a 0a 0a 2f 2a 0a  eturn c;.}.../*.
3400: 2a 2a 20 43 6f 6e 76 65 72 74 20 7a 4e 75 6d 20  ** Convert zNum 
3410: 74 6f 20 61 20 36 34 2d 62 69 74 20 73 69 67 6e  to a 64-bit sign
3420: 65 64 20 69 6e 74 65 67 65 72 20 61 6e 64 20 77  ed integer and w
3430: 72 69 74 65 0a 2a 2a 20 74 68 65 20 76 61 6c 75  rite.** the valu
3440: 65 20 6f 66 20 74 68 65 20 69 6e 74 65 67 65 72  e of the integer
3450: 20 69 6e 74 6f 20 2a 70 4e 75 6d 2e 0a 2a 2a 20   into *pNum..** 
3460: 49 66 20 7a 4e 75 6d 20 69 73 20 65 78 61 63 74  If zNum is exact
3470: 6c 79 20 39 32 32 33 33 37 32 30 33 36 38 35 34  ly 9223372036854
3480: 36 36 35 38 30 38 2c 20 72 65 74 75 72 6e 20 32  665808, return 2
3490: 2e 0a 2a 2a 20 54 68 69 73 20 69 73 20 61 20 73  ..** This is a s
34a0: 70 65 63 69 61 6c 20 63 61 73 65 20 61 73 20 74  pecial case as t
34b0: 68 65 20 63 6f 6e 74 65 78 74 20 77 69 6c 6c 20  he context will 
34c0: 64 65 74 65 72 6d 69 6e 65 0a 2a 2a 20 69 66 20  determine.** if 
34d0: 69 74 20 69 73 20 74 6f 6f 20 62 69 67 20 28 75  it is too big (u
34e0: 73 65 64 20 61 73 20 61 20 6e 65 67 61 74 69 76  sed as a negativ
34f0: 65 29 2e 0a 2a 2a 20 49 66 20 7a 4e 75 6d 20 69  e)..** If zNum i
3500: 73 20 6e 6f 74 20 61 6e 20 69 6e 74 65 67 65 72  s not an integer
3510: 20 6f 72 20 69 73 20 61 6e 20 69 6e 74 65 67 65   or is an intege
3520: 72 20 74 68 61 74 20 0a 2a 2a 20 69 73 20 74 6f  r that .** is to
3530: 6f 20 6c 61 72 67 65 20 74 6f 20 62 65 20 65 78  o large to be ex
3540: 70 72 65 73 73 65 64 20 77 69 74 68 20 36 34 20  pressed with 64 
3550: 62 69 74 73 2c 0a 2a 2a 20 74 68 65 6e 20 72 65  bits,.** then re
3560: 74 75 72 6e 20 31 2e 20 20 4f 74 68 65 72 77 69  turn 1.  Otherwi
3570: 73 65 20 72 65 74 75 72 6e 20 30 2e 0a 2a 2a 0a  se return 0..**.
3580: 2a 2a 20 6c 65 6e 67 74 68 20 69 73 20 74 68 65  ** length is the
3590: 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   number of bytes
35a0: 20 69 6e 20 74 68 65 20 73 74 72 69 6e 67 20 28   in the string (
35b0: 62 79 74 65 73 2c 20 6e 6f 74 20 63 68 61 72 61  bytes, not chara
35c0: 63 74 65 72 73 29 2e 0a 2a 2a 20 54 68 65 20 73  cters)..** The s
35d0: 74 72 69 6e 67 20 69 73 20 6e 6f 74 20 6e 65 63  tring is not nec
35e0: 65 73 73 61 72 69 6c 79 20 7a 65 72 6f 2d 74 65  essarily zero-te
35f0: 72 6d 69 6e 61 74 65 64 2e 20 20 54 68 65 20 65  rminated.  The e
3600: 6e 63 6f 64 69 6e 67 20 69 73 0a 2a 2a 20 67 69  ncoding is.** gi
3610: 76 65 6e 20 62 79 20 65 6e 63 2e 0a 2a 2f 0a 69  ven by enc..*/.i
3620: 6e 74 20 73 71 6c 69 74 65 33 41 74 6f 69 36 34  nt sqlite3Atoi64
3630: 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 75  (const char *zNu
3640: 6d 2c 20 69 36 34 20 2a 70 4e 75 6d 2c 20 69 6e  m, i64 *pNum, in
3650: 74 20 6c 65 6e 67 74 68 2c 20 75 38 20 65 6e 63  t length, u8 enc
3660: 29 7b 0a 20 20 69 6e 74 20 69 6e 63 72 20 3d 20  ){.  int incr = 
3670: 28 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46  (enc==SQLITE_UTF
3680: 38 3f 31 3a 32 29 3b 0a 20 20 69 36 34 20 76 20  8?1:2);.  i64 v 
3690: 3d 20 30 3b 0a 20 20 69 6e 74 20 6e 65 67 20 3d  = 0;.  int neg =
36a0: 20 30 3b 20 2f 2a 20 61 73 73 75 6d 65 20 70 6f   0; /* assume po
36b0: 73 69 74 69 76 65 20 2a 2f 0a 20 20 69 6e 74 20  sitive */.  int 
36c0: 69 3b 0a 20 20 69 6e 74 20 63 20 3d 20 30 3b 0a  i;.  int c = 0;.
36d0: 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 53    const char *zS
36e0: 74 61 72 74 3b 0a 20 20 63 6f 6e 73 74 20 63 68  tart;.  const ch
36f0: 61 72 20 2a 7a 45 6e 64 20 3d 20 7a 4e 75 6d 20  ar *zEnd = zNum 
3700: 2b 20 6c 65 6e 67 74 68 3b 0a 20 20 69 66 28 20  + length;.  if( 
3710: 65 6e 63 3d 3d 53 51 4c 49 54 45 5f 55 54 46 31  enc==SQLITE_UTF1
3720: 36 42 45 20 29 20 7a 4e 75 6d 2b 2b 3b 0a 20 20  6BE ) zNum++;.  
3730: 77 68 69 6c 65 28 20 7a 4e 75 6d 3c 7a 45 6e 64  while( zNum<zEnd
3740: 20 26 26 20 73 71 6c 69 74 65 33 49 73 73 70 61   && sqlite3Isspa
3750: 63 65 28 2a 7a 4e 75 6d 29 20 29 20 7a 4e 75 6d  ce(*zNum) ) zNum
3760: 2b 3d 69 6e 63 72 3b 0a 20 20 69 66 28 20 7a 4e  +=incr;.  if( zN
3770: 75 6d 3e 3d 7a 45 6e 64 20 29 20 67 6f 74 6f 20  um>=zEnd ) goto 
3780: 64 6f 5f 61 74 6f 69 5f 63 61 6c 63 3b 0a 20 20  do_atoi_calc;.  
3790: 69 66 28 20 2a 7a 4e 75 6d 3d 3d 27 2d 27 20 29  if( *zNum=='-' )
37a0: 7b 0a 20 20 20 20 6e 65 67 20 3d 20 31 3b 0a 20  {.    neg = 1;. 
37b0: 20 20 20 7a 4e 75 6d 2b 3d 69 6e 63 72 3b 0a 20     zNum+=incr;. 
37c0: 20 7d 65 6c 73 65 20 69 66 28 20 2a 7a 4e 75 6d   }else if( *zNum
37d0: 3d 3d 27 2b 27 20 29 7b 0a 20 20 20 20 7a 4e 75  =='+' ){.    zNu
37e0: 6d 2b 3d 69 6e 63 72 3b 0a 20 20 7d 0a 64 6f 5f  m+=incr;.  }.do_
37f0: 61 74 6f 69 5f 63 61 6c 63 3a 0a 20 20 7a 53 74  atoi_calc:.  zSt
3800: 61 72 74 20 3d 20 7a 4e 75 6d 3b 0a 20 20 77 68  art = zNum;.  wh
3810: 69 6c 65 28 20 7a 4e 75 6d 3c 7a 45 6e 64 20 26  ile( zNum<zEnd &
3820: 26 20 7a 4e 75 6d 5b 30 5d 3d 3d 27 30 27 20 29  & zNum[0]=='0' )
3830: 7b 20 7a 4e 75 6d 2b 3d 69 6e 63 72 3b 20 7d 20  { zNum+=incr; } 
3840: 2f 2a 20 53 6b 69 70 20 6c 65 61 64 69 6e 67 20  /* Skip leading 
3850: 7a 65 72 6f 73 2e 20 2a 2f 0a 20 20 66 6f 72 28  zeros. */.  for(
3860: 69 3d 30 3b 20 26 7a 4e 75 6d 5b 69 5d 3c 7a 45  i=0; &zNum[i]<zE
3870: 6e 64 20 26 26 20 28 63 3d 7a 4e 75 6d 5b 69 5d  nd && (c=zNum[i]
3880: 29 3e 3d 27 30 27 20 26 26 20 63 3c 3d 27 39 27  )>='0' && c<='9'
3890: 3b 20 69 2b 3d 69 6e 63 72 29 7b 0a 20 20 20 20  ; i+=incr){.    
38a0: 76 20 3d 20 76 2a 31 30 20 2b 20 63 20 2d 20 27  v = v*10 + c - '
38b0: 30 27 3b 20 20 2f 2a 20 43 4c 41 4e 47 20 2a 2f  0';  /* CLANG */
38c0: 0a 20 20 7d 0a 20 20 2a 70 4e 75 6d 20 3d 20 6e  .  }.  *pNum = n
38d0: 65 67 20 3f 20 2d 76 20 3a 20 76 3b 20 20 2f 2a  eg ? -v : v;  /*
38e0: 20 43 4c 41 4e 47 20 2a 2f 0a 20 20 74 65 73 74   CLANG */.  test
38f0: 63 61 73 65 28 20 69 3d 3d 31 38 20 29 3b 0a 20  case( i==18 );. 
3900: 20 74 65 73 74 63 61 73 65 28 20 69 3d 3d 31 39   testcase( i==19
3910: 20 29 3b 0a 20 20 74 65 73 74 63 61 73 65 28 20   );.  testcase( 
3920: 69 3d 3d 32 30 20 29 3b 0a 20 20 69 66 28 20 28  i==20 );.  if( (
3930: 63 21 3d 30 20 26 26 20 26 7a 4e 75 6d 5b 69 5d  c!=0 && &zNum[i]
3940: 3c 7a 45 6e 64 29 20 7c 7c 20 28 69 3d 3d 30 20  <zEnd) || (i==0 
3950: 26 26 20 7a 53 74 61 72 74 3d 3d 7a 4e 75 6d 29  && zStart==zNum)
3960: 20 7c 7c 20 69 3e 31 39 2a 69 6e 63 72 20 29 7b   || i>19*incr ){
3970: 0a 20 20 20 20 2f 2a 20 7a 4e 75 6d 20 69 73 20  .    /* zNum is 
3980: 65 6d 70 74 79 20 6f 72 20 63 6f 6e 74 61 69 6e  empty or contain
3990: 73 20 6e 6f 6e 2d 6e 75 6d 65 72 69 63 20 74 65  s non-numeric te
39a0: 78 74 20 6f 72 20 69 73 20 6c 6f 6e 67 65 72 0a  xt or is longer.
39b0: 20 20 20 20 2a 2a 20 74 68 61 6e 20 31 39 20 64      ** than 19 d
39c0: 69 67 69 74 73 20 28 74 68 75 73 20 67 75 61 72  igits (thus guar
39d0: 61 6e 74 65 65 69 6e 67 20 74 68 61 74 20 69 74  anteeing that it
39e0: 20 69 73 20 74 6f 6f 20 6c 61 72 67 65 29 20 2a   is too large) *
39f0: 2f 0a 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a  /.    return 1;.
3a00: 20 20 7d 65 6c 73 65 20 69 66 28 20 69 3c 31 39    }else if( i<19
3a10: 2a 69 6e 63 72 20 29 7b 0a 20 20 20 20 2f 2a 20  *incr ){.    /* 
3a20: 4c 65 73 73 20 74 68 61 6e 20 31 39 20 64 69 67  Less than 19 dig
3a30: 69 74 73 2c 20 73 6f 20 77 65 20 6b 6e 6f 77 20  its, so we know 
3a40: 74 68 61 74 20 69 74 20 66 69 74 73 20 69 6e 20  that it fits in 
3a50: 36 34 20 62 69 74 73 20 2a 2f 0a 20 20 20 20 72  64 bits */.    r
3a60: 65 74 75 72 6e 20 30 3b 0a 20 20 7d 65 6c 73 65  eturn 0;.  }else
3a70: 7b 0a 20 20 20 20 2f 2a 20 31 39 2d 64 69 67 69  {.    /* 19-digi
3a80: 74 20 6e 75 6d 62 65 72 73 20 6d 75 73 74 20 62  t numbers must b
3a90: 65 20 6e 6f 20 6c 61 72 67 65 72 20 74 68 61 6e  e no larger than
3aa0: 20 39 32 32 33 33 37 32 30 33 36 38 35 34 37 37   922337203685477
3ab0: 35 38 30 37 20 69 66 20 70 6f 73 69 74 69 76 65  5807 if positive
3ac0: 0a 20 20 20 20 2a 2a 20 6f 72 20 39 32 32 33 33  .    ** or 92233
3ad0: 37 32 30 33 36 38 35 34 37 37 35 38 30 38 20 69  72036854775808 i
3ae0: 66 20 6e 65 67 61 74 69 76 65 2e 20 20 4e 6f 74  f negative.  Not
3af0: 65 20 74 68 61 74 20 39 32 32 33 33 37 32 30 33  e that 922337203
3b00: 36 38 35 34 36 36 35 38 30 38 0a 20 20 20 20 2a  6854665808.    *
3b10: 2a 20 69 73 20 32 5e 36 33 2e 20 52 65 74 75 72  * is 2^63. Retur
3b20: 6e 20 31 20 69 66 20 74 6f 20 6c 61 72 67 65 20  n 1 if to large 
3b30: 2a 2f 0a 20 20 20 20 63 3d 63 6f 6d 70 61 72 65  */.    c=compare
3b40: 32 70 6f 77 36 33 28 7a 4e 75 6d 2c 20 69 6e 63  2pow63(zNum, inc
3b50: 72 29 3b 0a 20 20 20 20 69 66 28 20 63 3d 3d 30  r);.    if( c==0
3b60: 20 26 26 20 6e 65 67 3d 3d 30 20 29 20 72 65 74   && neg==0 ) ret
3b70: 75 72 6e 20 32 3b 20 2f 2a 20 74 6f 6f 20 62 69  urn 2; /* too bi
3b80: 67 2c 20 65 78 61 63 74 6c 79 20 39 32 32 33 33  g, exactly 92233
3b90: 37 32 30 33 36 38 35 34 36 36 35 38 30 38 20 2a  72036854665808 *
3ba0: 2f 0a 20 20 20 20 72 65 74 75 72 6e 20 63 3c 6e  /.    return c<n
3bb0: 65 67 20 3f 20 30 20 3a 20 31 3b 0a 20 20 7d 0a  eg ? 0 : 1;.  }.
3bc0: 7d 0a 0a 2f 2a 0a 2a 2a 20 49 66 20 7a 4e 75 6d  }../*.** If zNum
3bd0: 20 72 65 70 72 65 73 65 6e 74 73 20 61 6e 20 69   represents an i
3be0: 6e 74 65 67 65 72 20 74 68 61 74 20 77 69 6c 6c  nteger that will
3bf0: 20 66 69 74 20 69 6e 20 33 32 2d 62 69 74 73 2c   fit in 32-bits,
3c00: 20 74 68 65 6e 20 73 65 74 0a 2a 2a 20 2a 70 56   then set.** *pV
3c10: 61 6c 75 65 20 74 6f 20 74 68 61 74 20 69 6e 74  alue to that int
3c20: 65 67 65 72 20 61 6e 64 20 72 65 74 75 72 6e 20  eger and return 
3c30: 74 72 75 65 2e 20 20 4f 74 68 65 72 77 69 73 65  true.  Otherwise
3c40: 20 72 65 74 75 72 6e 20 66 61 6c 73 65 2e 0a 2a   return false..*
3c50: 2a 0a 2a 2a 20 41 6e 79 20 6e 6f 6e 2d 6e 75 6d  *.** Any non-num
3c60: 65 72 69 63 20 63 68 61 72 61 63 74 65 72 73 20  eric characters 
3c70: 74 68 61 74 20 66 6f 6c 6c 6f 77 69 6e 67 20 7a  that following z
3c80: 4e 75 6d 20 61 72 65 20 69 67 6e 6f 72 65 64 2e  Num are ignored.
3c90: 0a 2a 2a 20 54 68 69 73 20 69 73 20 64 69 66 66  .** This is diff
3ca0: 65 72 65 6e 74 20 66 72 6f 6d 20 73 71 6c 69 74  erent from sqlit
3cb0: 65 33 41 74 6f 69 36 34 28 29 20 77 68 69 63 68  e3Atoi64() which
3cc0: 20 72 65 71 75 69 72 65 73 20 74 68 65 0a 2a 2a   requires the.**
3cd0: 20 69 6e 70 75 74 20 6e 75 6d 62 65 72 20 74 6f   input number to
3ce0: 20 62 65 20 7a 65 72 6f 2d 74 65 72 6d 69 6e 61   be zero-termina
3cf0: 74 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  ted..*/.int sqli
3d00: 74 65 33 47 65 74 49 6e 74 33 32 28 63 6f 6e 73  te3GetInt32(cons
3d10: 74 20 63 68 61 72 20 2a 7a 4e 75 6d 2c 20 69 6e  t char *zNum, in
3d20: 74 20 2a 70 56 61 6c 75 65 29 7b 0a 20 20 73 71  t *pValue){.  sq
3d30: 6c 69 74 65 5f 69 6e 74 36 34 20 76 20 3d 20 30  lite_int64 v = 0
3d40: 3b 0a 20 20 69 6e 74 20 69 2c 20 63 3b 0a 20 20  ;.  int i, c;.  
3d50: 69 6e 74 20 6e 65 67 20 3d 20 30 3b 0a 20 20 69  int neg = 0;.  i
3d60: 66 28 20 7a 4e 75 6d 5b 30 5d 3d 3d 27 2d 27 20  f( zNum[0]=='-' 
3d70: 29 7b 0a 20 20 20 20 6e 65 67 20 3d 20 31 3b 0a  ){.    neg = 1;.
3d80: 20 20 20 20 7a 4e 75 6d 2b 2b 3b 0a 20 20 7d 65      zNum++;.  }e
3d90: 6c 73 65 20 69 66 28 20 7a 4e 75 6d 5b 30 5d 3d  lse if( zNum[0]=
3da0: 3d 27 2b 27 20 29 7b 0a 20 20 20 20 7a 4e 75 6d  ='+' ){.    zNum
3db0: 2b 2b 3b 0a 20 20 7d 0a 20 20 77 68 69 6c 65 28  ++;.  }.  while(
3dc0: 20 7a 4e 75 6d 5b 30 5d 3d 3d 27 30 27 20 29 20   zNum[0]=='0' ) 
3dd0: 7a 4e 75 6d 2b 2b 3b 0a 20 20 66 6f 72 28 69 3d  zNum++;.  for(i=
3de0: 30 3b 20 69 3c 31 31 20 26 26 20 28 63 20 3d 20  0; i<11 && (c = 
3df0: 7a 4e 75 6d 5b 69 5d 20 2d 20 27 30 27 29 3e 3d  zNum[i] - '0')>=
3e00: 30 20 26 26 20 63 3c 3d 39 3b 20 69 2b 2b 29 7b  0 && c<=9; i++){
3e10: 0a 20 20 20 20 76 20 3d 20 76 2a 31 30 20 2b 20  .    v = v*10 + 
3e20: 63 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 54 68 65  c;.  }..  /* The
3e30: 20 6c 6f 6e 67 65 73 74 20 64 65 63 69 6d 61 6c   longest decimal
3e40: 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f 6e 20   representation 
3e50: 6f 66 20 61 20 33 32 20 62 69 74 20 69 6e 74 65  of a 32 bit inte
3e60: 67 65 72 20 69 73 20 31 30 20 64 69 67 69 74 73  ger is 10 digits
3e70: 3a 0a 20 20 2a 2a 0a 20 20 2a 2a 20 20 20 20 20  :.  **.  **     
3e80: 20 20 20 20 20 20 20 20 31 32 33 34 35 36 37 38          12345678
3e90: 39 30 0a 20 20 2a 2a 20 20 20 20 20 32 5e 33 31  90.  **     2^31
3ea0: 20 2d 3e 20 32 31 34 37 34 38 33 36 34 38 0a 20   -> 2147483648. 
3eb0: 20 2a 2f 0a 20 20 74 65 73 74 63 61 73 65 28 20   */.  testcase( 
3ec0: 69 3d 3d 31 30 20 29 3b 0a 20 20 69 66 28 20 69  i==10 );.  if( i
3ed0: 3e 31 30 20 29 7b 0a 20 20 20 20 72 65 74 75 72  >10 ){.    retur
3ee0: 6e 20 30 3b 0a 20 20 7d 0a 20 20 74 65 73 74 63  n 0;.  }.  testc
3ef0: 61 73 65 28 20 76 2d 6e 65 67 3d 3d 32 31 34 37  ase( v-neg==2147
3f00: 34 38 33 36 34 37 20 29 3b 0a 20 20 69 66 28 20  483647 );.  if( 
3f10: 76 2d 6e 65 67 3e 32 31 34 37 34 38 33 36 34 37  v-neg>2147483647
3f20: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30   ){.    return 0
3f30: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 6e 65 67 20  ;.  }.  if( neg 
3f40: 29 7b 0a 20 20 20 20 76 20 3d 20 2d 76 3b 0a 20  ){.    v = -v;. 
3f50: 20 7d 0a 20 20 2a 70 56 61 6c 75 65 20 3d 20 28   }.  *pValue = (
3f60: 69 6e 74 29 76 3b 0a 20 20 72 65 74 75 72 6e 20  int)v;.  return 
3f70: 31 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65 74 75  1;.}../*.** Retu
3f80: 72 6e 20 61 20 33 32 2d 62 69 74 20 69 6e 74 65  rn a 32-bit inte
3f90: 67 65 72 20 76 61 6c 75 65 20 65 78 74 72 61 63  ger value extrac
3fa0: 74 65 64 20 66 72 6f 6d 20 61 20 73 74 72 69 6e  ted from a strin
3fb0: 67 2e 20 20 49 66 20 74 68 65 0a 2a 2a 20 73 74  g.  If the.** st
3fc0: 72 69 6e 67 20 69 73 20 6e 6f 74 20 61 6e 20 69  ring is not an i
3fd0: 6e 74 65 67 65 72 2c 20 6a 75 73 74 20 72 65 74  nteger, just ret
3fe0: 75 72 6e 20 30 2e 0a 2a 2f 0a 69 6e 74 20 73 71  urn 0..*/.int sq
3ff0: 6c 69 74 65 33 41 74 6f 69 28 63 6f 6e 73 74 20  lite3Atoi(const 
4000: 63 68 61 72 20 2a 7a 29 7b 0a 20 20 69 6e 74 20  char *z){.  int 
4010: 78 20 3d 20 30 3b 0a 20 20 69 66 28 20 7a 20 29  x = 0;.  if( z )
4020: 20 73 71 6c 69 74 65 33 47 65 74 49 6e 74 33 32   sqlite3GetInt32
4030: 28 7a 2c 20 26 78 29 3b 0a 20 20 72 65 74 75 72  (z, &x);.  retur
4040: 6e 20 78 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68  n x;.}../*.** Th
4050: 65 20 76 61 72 69 61 62 6c 65 2d 6c 65 6e 67 74  e variable-lengt
4060: 68 20 69 6e 74 65 67 65 72 20 65 6e 63 6f 64 69  h integer encodi
4070: 6e 67 20 69 73 20 61 73 20 66 6f 6c 6c 6f 77 73  ng is as follows
4080: 3a 0a 2a 2a 0a 2a 2a 20 4b 45 59 3a 0a 2a 2a 20  :.**.** KEY:.** 
4090: 20 20 20 20 20 20 20 20 41 20 3d 20 30 78 78 78          A = 0xxx
40a0: 78 78 78 78 20 20 20 20 37 20 62 69 74 73 20 6f  xxxx    7 bits o
40b0: 66 20 64 61 74 61 20 61 6e 64 20 6f 6e 65 20 66  f data and one f
40c0: 6c 61 67 20 62 69 74 0a 2a 2a 20 20 20 20 20 20  lag bit.**      
40d0: 20 20 20 42 20 3d 20 31 78 78 78 78 78 78 78 20     B = 1xxxxxxx 
40e0: 20 20 20 37 20 62 69 74 73 20 6f 66 20 64 61 74     7 bits of dat
40f0: 61 20 61 6e 64 20 6f 6e 65 20 66 6c 61 67 20 62  a and one flag b
4100: 69 74 0a 2a 2a 20 20 20 20 20 20 20 20 20 43 20  it.**         C 
4110: 3d 20 78 78 78 78 78 78 78 78 20 20 20 20 38 20  = xxxxxxxx    8 
4120: 62 69 74 73 20 6f 66 20 64 61 74 61 0a 2a 2a 0a  bits of data.**.
4130: 2a 2a 20 20 37 20 62 69 74 73 20 2d 20 41 0a 2a  **  7 bits - A.*
4140: 2a 20 31 34 20 62 69 74 73 20 2d 20 42 41 0a 2a  * 14 bits - BA.*
4150: 2a 20 32 31 20 62 69 74 73 20 2d 20 42 42 41 0a  * 21 bits - BBA.
4160: 2a 2a 20 32 38 20 62 69 74 73 20 2d 20 42 42 42  ** 28 bits - BBB
4170: 41 0a 2a 2a 20 33 35 20 62 69 74 73 20 2d 20 42  A.** 35 bits - B
4180: 42 42 42 41 0a 2a 2a 20 34 32 20 62 69 74 73 20  BBBA.** 42 bits 
4190: 2d 20 42 42 42 42 42 41 0a 2a 2a 20 34 39 20 62  - BBBBBA.** 49 b
41a0: 69 74 73 20 2d 20 42 42 42 42 42 42 41 0a 2a 2a  its - BBBBBBA.**
41b0: 20 35 36 20 62 69 74 73 20 2d 20 42 42 42 42 42   56 bits - BBBBB
41c0: 42 42 41 0a 2a 2a 20 36 34 20 62 69 74 73 20 2d  BBA.** 64 bits -
41d0: 20 42 42 42 42 42 42 42 42 43 0a 2a 2f 0a 0a 2f   BBBBBBBBC.*/../
41e0: 2a 0a 2a 2a 20 57 72 69 74 65 20 61 20 36 34 2d  *.** Write a 64-
41f0: 62 69 74 20 76 61 72 69 61 62 6c 65 2d 6c 65 6e  bit variable-len
4200: 67 74 68 20 69 6e 74 65 67 65 72 20 74 6f 20 6d  gth integer to m
4210: 65 6d 6f 72 79 20 73 74 61 72 74 69 6e 67 20 61  emory starting a
4220: 74 20 70 5b 30 5d 2e 0a 2a 2a 20 54 68 65 20 6c  t p[0]..** The l
4230: 65 6e 67 74 68 20 6f 66 20 64 61 74 61 20 77 72  ength of data wr
4240: 69 74 65 20 77 69 6c 6c 20 62 65 20 62 65 74 77  ite will be betw
4250: 65 65 6e 20 31 20 61 6e 64 20 39 20 62 79 74 65  een 1 and 9 byte
4260: 73 2e 20 20 54 68 65 20 6e 75 6d 62 65 72 0a 2a  s.  The number.*
4270: 2a 20 6f 66 20 62 79 74 65 73 20 77 72 69 74 74  * of bytes writt
4280: 65 6e 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a  en is returned..
4290: 2a 2a 0a 2a 2a 20 41 20 76 61 72 69 61 62 6c 65  **.** A variable
42a0: 2d 6c 65 6e 67 74 68 20 69 6e 74 65 67 65 72 20  -length integer 
42b0: 63 6f 6e 73 69 73 74 73 20 6f 66 20 74 68 65 20  consists of the 
42c0: 6c 6f 77 65 72 20 37 20 62 69 74 73 20 6f 66 20  lower 7 bits of 
42d0: 65 61 63 68 20 62 79 74 65 0a 2a 2a 20 66 6f 72  each byte.** for
42e0: 20 61 6c 6c 20 62 79 74 65 73 20 74 68 61 74 20   all bytes that 
42f0: 68 61 76 65 20 74 68 65 20 38 74 68 20 62 69 74  have the 8th bit
4300: 20 73 65 74 20 61 6e 64 20 6f 6e 65 20 62 79 74   set and one byt
4310: 65 20 77 69 74 68 20 74 68 65 20 38 74 68 0a 2a  e with the 8th.*
4320: 2a 20 62 69 74 20 63 6c 65 61 72 2e 20 20 45 78  * bit clear.  Ex
4330: 63 65 70 74 2c 20 69 66 20 77 65 20 67 65 74 20  cept, if we get 
4340: 74 6f 20 74 68 65 20 39 74 68 20 62 79 74 65 2c  to the 9th byte,
4350: 20 69 74 20 73 74 6f 72 65 73 20 74 68 65 20 66   it stores the f
4360: 75 6c 6c 0a 2a 2a 20 38 20 62 69 74 73 20 61 6e  ull.** 8 bits an
4370: 64 20 69 73 20 74 68 65 20 6c 61 73 74 20 62 79  d is the last by
4380: 74 65 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  te..*/.int sqlit
4390: 65 33 50 75 74 56 61 72 69 6e 74 28 75 6e 73 69  e3PutVarint(unsi
43a0: 67 6e 65 64 20 63 68 61 72 20 2a 70 2c 20 75 36  gned char *p, u6
43b0: 34 20 76 29 7b 0a 20 20 69 6e 74 20 69 2c 20 6a  4 v){.  int i, j
43c0: 2c 20 6e 3b 0a 20 20 75 38 20 62 75 66 5b 31 30  , n;.  u8 buf[10
43d0: 5d 3b 0a 20 20 69 66 28 20 76 20 26 20 28 28 28  ];.  if( v & (((
43e0: 75 36 34 29 30 78 66 66 30 30 30 30 30 30 29 3c  u64)0xff000000)<
43f0: 3c 33 32 29 20 29 7b 0a 20 20 20 20 70 5b 38 5d  <32) ){.    p[8]
4400: 20 3d 20 28 75 38 29 76 3b 0a 20 20 20 20 76 20   = (u8)v;.    v 
4410: 3e 3e 3d 20 38 3b 0a 20 20 20 20 66 6f 72 28 69  >>= 8;.    for(i
4420: 3d 37 3b 20 69 3e 3d 30 3b 20 69 2d 2d 29 7b 0a  =7; i>=0; i--){.
4430: 20 20 20 20 20 20 70 5b 69 5d 20 3d 20 28 75 38        p[i] = (u8
4440: 29 28 28 76 20 26 20 30 78 37 66 29 20 7c 20 30  )((v & 0x7f) | 0
4450: 78 38 30 29 3b 0a 20 20 20 20 20 20 76 20 3e 3e  x80);.      v >>
4460: 3d 20 37 3b 0a 20 20 20 20 7d 0a 20 20 20 20 72  = 7;.    }.    r
4470: 65 74 75 72 6e 20 39 3b 0a 20 20 7d 20 20 20 20  eturn 9;.  }    
4480: 0a 20 20 6e 20 3d 20 30 3b 0a 20 20 64 6f 7b 0a  .  n = 0;.  do{.
4490: 20 20 20 20 62 75 66 5b 6e 2b 2b 5d 20 3d 20 28      buf[n++] = (
44a0: 75 38 29 28 28 76 20 26 20 30 78 37 66 29 20 7c  u8)((v & 0x7f) |
44b0: 20 30 78 38 30 29 3b 0a 20 20 20 20 76 20 3e 3e   0x80);.    v >>
44c0: 3d 20 37 3b 0a 20 20 7d 77 68 69 6c 65 28 20 76  = 7;.  }while( v
44d0: 21 3d 30 20 29 3b 0a 20 20 62 75 66 5b 30 5d 20  !=0 );.  buf[0] 
44e0: 26 3d 20 30 78 37 66 3b 0a 20 20 61 73 73 65 72  &= 0x7f;.  asser
44f0: 74 28 20 6e 3c 3d 39 20 29 3b 0a 20 20 66 6f 72  t( n<=9 );.  for
4500: 28 69 3d 30 2c 20 6a 3d 6e 2d 31 3b 20 6a 3e 3d  (i=0, j=n-1; j>=
4510: 30 3b 20 6a 2d 2d 2c 20 69 2b 2b 29 7b 0a 20 20  0; j--, i++){.  
4520: 20 20 70 5b 69 5d 20 3d 20 62 75 66 5b 6a 5d 3b    p[i] = buf[j];
4530: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 3b  .  }.  return n;
4540: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72  .}../*.** This r
4550: 6f 75 74 69 6e 65 20 69 73 20 61 20 66 61 73 74  outine is a fast
4560: 65 72 20 76 65 72 73 69 6f 6e 20 6f 66 20 73 71  er version of sq
4570: 6c 69 74 65 33 50 75 74 56 61 72 69 6e 74 28 29  lite3PutVarint()
4580: 20 74 68 61 74 20 6f 6e 6c 79 0a 2a 2a 20 77 6f   that only.** wo
4590: 72 6b 73 20 66 6f 72 20 33 32 2d 62 69 74 20 70  rks for 32-bit p
45a0: 6f 73 69 74 69 76 65 20 69 6e 74 65 67 65 72 73  ositive integers
45b0: 20 61 6e 64 20 77 68 69 63 68 20 69 73 20 6f 70   and which is op
45c0: 74 69 6d 69 7a 65 64 20 66 6f 72 0a 2a 2a 20 74  timized for.** t
45d0: 68 65 20 63 6f 6d 6d 6f 6e 20 63 61 73 65 20 6f  he common case o
45e0: 66 20 73 6d 61 6c 6c 20 69 6e 74 65 67 65 72 73  f small integers
45f0: 2e 20 20 41 20 4d 41 43 52 4f 20 76 65 72 73 69  .  A MACRO versi
4600: 6f 6e 2c 20 70 75 74 56 61 72 69 6e 74 33 32 2c  on, putVarint32,
4610: 0a 2a 2a 20 69 73 20 70 72 6f 76 69 64 65 64 20  .** is provided 
4620: 77 68 69 63 68 20 69 6e 6c 69 6e 65 73 20 74 68  which inlines th
4630: 65 20 73 69 6e 67 6c 65 2d 62 79 74 65 20 63 61  e single-byte ca
4640: 73 65 2e 20 20 41 6c 6c 20 63 6f 64 65 20 73 68  se.  All code sh
4650: 6f 75 6c 64 20 75 73 65 0a 2a 2a 20 74 68 65 20  ould use.** the 
4660: 4d 41 43 52 4f 20 76 65 72 73 69 6f 6e 20 61 73  MACRO version as
4670: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61   this function a
4680: 73 73 75 6d 65 73 20 74 68 65 20 73 69 6e 67 6c  ssumes the singl
4690: 65 2d 62 79 74 65 20 63 61 73 65 20 68 61 73 0a  e-byte case has.
46a0: 2a 2a 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20  ** already been 
46b0: 68 61 6e 64 6c 65 64 2e 0a 2a 2f 0a 69 6e 74 20  handled..*/.int 
46c0: 73 71 6c 69 74 65 33 50 75 74 56 61 72 69 6e 74  sqlite3PutVarint
46d0: 33 32 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72  32(unsigned char
46e0: 20 2a 70 2c 20 75 33 32 20 76 29 7b 0a 23 69 66   *p, u32 v){.#if
46f0: 6e 64 65 66 20 70 75 74 56 61 72 69 6e 74 33 32  ndef putVarint32
4700: 0a 20 20 69 66 28 20 28 76 20 26 20 7e 30 78 37  .  if( (v & ~0x7
4710: 66 29 3d 3d 30 20 29 7b 0a 20 20 20 20 70 5b 30  f)==0 ){.    p[0
4720: 5d 20 3d 20 76 3b 0a 20 20 20 20 72 65 74 75 72  ] = v;.    retur
4730: 6e 20 31 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a  n 1;.  }.#endif.
4740: 20 20 69 66 28 20 28 76 20 26 20 7e 30 78 33 66    if( (v & ~0x3f
4750: 66 66 29 3d 3d 30 20 29 7b 0a 20 20 20 20 70 5b  ff)==0 ){.    p[
4760: 30 5d 20 3d 20 28 75 38 29 28 28 76 3e 3e 37 29  0] = (u8)((v>>7)
4770: 20 7c 20 30 78 38 30 29 3b 0a 20 20 20 20 70 5b   | 0x80);.    p[
4780: 31 5d 20 3d 20 28 75 38 29 28 76 20 26 20 30 78  1] = (u8)(v & 0x
4790: 37 66 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  7f);.    return 
47a0: 32 3b 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20  2;.  }.  return 
47b0: 73 71 6c 69 74 65 33 50 75 74 56 61 72 69 6e 74  sqlite3PutVarint
47c0: 28 70 2c 20 76 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  (p, v);.}../*.**
47d0: 20 42 69 74 6d 61 73 6b 73 20 75 73 65 64 20 62   Bitmasks used b
47e0: 79 20 73 71 6c 69 74 65 33 47 65 74 56 61 72 69  y sqlite3GetVari
47f0: 6e 74 28 29 2e 20 20 54 68 65 73 65 20 70 72 65  nt().  These pre
4800: 63 6f 6d 70 75 74 65 64 20 63 6f 6e 73 74 61 6e  computed constan
4810: 74 73 0a 2a 2a 20 61 72 65 20 64 65 66 69 6e 65  ts.** are define
4820: 64 20 68 65 72 65 20 72 61 74 68 65 72 20 74 68  d here rather th
4830: 61 6e 20 73 69 6d 70 6c 79 20 70 75 74 74 69 6e  an simply puttin
4840: 67 20 74 68 65 20 63 6f 6e 73 74 61 6e 74 20 65  g the constant e
4850: 78 70 72 65 73 73 69 6f 6e 73 0a 2a 2a 20 69 6e  xpressions.** in
4860: 6c 69 6e 65 20 69 6e 20 6f 72 64 65 72 20 74 6f  line in order to
4870: 20 77 6f 72 6b 20 61 72 6f 75 6e 64 20 62 75 67   work around bug
4880: 73 20 69 6e 20 74 68 65 20 52 56 54 20 63 6f 6d  s in the RVT com
4890: 70 69 6c 65 72 2e 0a 2a 2a 0a 2a 2a 20 53 4c 4f  piler..**.** SLO
48a0: 54 5f 32 5f 30 20 20 20 20 20 41 20 6d 61 73 6b  T_2_0     A mask
48b0: 20 66 6f 72 20 20 28 30 78 37 66 3c 3c 31 34 29   for  (0x7f<<14)
48c0: 20 7c 20 30 78 37 66 0a 2a 2a 0a 2a 2a 20 53 4c   | 0x7f.**.** SL
48d0: 4f 54 5f 34 5f 32 5f 30 20 20 20 41 20 6d 61 73  OT_4_2_0   A mas
48e0: 6b 20 66 6f 72 20 20 28 30 78 37 66 3c 3c 32 38  k for  (0x7f<<28
48f0: 29 20 7c 20 53 4c 4f 54 5f 32 5f 30 0a 2a 2f 0a  ) | SLOT_2_0.*/.
4900: 23 64 65 66 69 6e 65 20 53 4c 4f 54 5f 32 5f 30  #define SLOT_2_0
4910: 20 20 20 20 20 30 78 30 30 31 66 63 30 37 66 0a       0x001fc07f.
4920: 23 64 65 66 69 6e 65 20 53 4c 4f 54 5f 34 5f 32  #define SLOT_4_2
4930: 5f 30 20 20 20 30 78 66 30 31 66 63 30 37 66 0a  _0   0xf01fc07f.
4940: 0a 0a 2f 2a 0a 2a 2a 20 52 65 61 64 20 61 20 36  ../*.** Read a 6
4950: 34 2d 62 69 74 20 76 61 72 69 61 62 6c 65 2d 6c  4-bit variable-l
4960: 65 6e 67 74 68 20 69 6e 74 65 67 65 72 20 66 72  ength integer fr
4970: 6f 6d 20 6d 65 6d 6f 72 79 20 73 74 61 72 74 69  om memory starti
4980: 6e 67 20 61 74 20 70 5b 30 5d 2e 0a 2a 2a 20 52  ng at p[0]..** R
4990: 65 74 75 72 6e 20 74 68 65 20 6e 75 6d 62 65 72  eturn the number
49a0: 20 6f 66 20 62 79 74 65 73 20 72 65 61 64 2e 20   of bytes read. 
49b0: 20 54 68 65 20 76 61 6c 75 65 20 69 73 20 73 74   The value is st
49c0: 6f 72 65 64 20 69 6e 20 2a 76 2e 0a 2a 2f 0a 75  ored in *v..*/.u
49d0: 38 20 73 71 6c 69 74 65 33 47 65 74 56 61 72 69  8 sqlite3GetVari
49e0: 6e 74 28 63 6f 6e 73 74 20 75 6e 73 69 67 6e 65  nt(const unsigne
49f0: 64 20 63 68 61 72 20 2a 70 2c 20 75 36 34 20 2a  d char *p, u64 *
4a00: 76 29 7b 0a 20 20 75 33 32 20 61 2c 62 2c 73 3b  v){.  u32 a,b,s;
4a10: 0a 0a 20 20 61 20 3d 20 2a 70 3b 0a 20 20 2f 2a  ..  a = *p;.  /*
4a20: 20 61 3a 20 70 30 20 28 75 6e 6d 61 73 6b 65 64   a: p0 (unmasked
4a30: 29 20 2a 2f 0a 20 20 69 66 20 28 21 28 61 26 30  ) */.  if (!(a&0
4a40: 78 38 30 29 29 0a 20 20 7b 0a 20 20 20 20 2a 76  x80)).  {.    *v
4a50: 20 3d 20 61 3b 0a 20 20 20 20 72 65 74 75 72 6e   = a;.    return
4a60: 20 31 3b 0a 20 20 7d 0a 0a 20 20 70 2b 2b 3b 0a   1;.  }..  p++;.
4a70: 20 20 62 20 3d 20 2a 70 3b 0a 20 20 2f 2a 20 62    b = *p;.  /* b
4a80: 3a 20 70 31 20 28 75 6e 6d 61 73 6b 65 64 29 20  : p1 (unmasked) 
4a90: 2a 2f 0a 20 20 69 66 20 28 21 28 62 26 30 78 38  */.  if (!(b&0x8
4aa0: 30 29 29 0a 20 20 7b 0a 20 20 20 20 61 20 26 3d  0)).  {.    a &=
4ab0: 20 30 78 37 66 3b 0a 20 20 20 20 61 20 3d 20 61   0x7f;.    a = a
4ac0: 3c 3c 37 3b 0a 20 20 20 20 61 20 7c 3d 20 62 3b  <<7;.    a |= b;
4ad0: 0a 20 20 20 20 2a 76 20 3d 20 61 3b 0a 20 20 20  .    *v = a;.   
4ae0: 20 72 65 74 75 72 6e 20 32 3b 0a 20 20 7d 0a 0a   return 2;.  }..
4af0: 20 20 2f 2a 20 56 65 72 69 66 79 20 74 68 61 74    /* Verify that
4b00: 20 63 6f 6e 73 74 61 6e 74 73 20 61 72 65 20 70   constants are p
4b10: 72 65 63 6f 6d 70 75 74 65 64 20 63 6f 72 72 65  recomputed corre
4b20: 63 74 6c 79 20 2a 2f 0a 20 20 61 73 73 65 72 74  ctly */.  assert
4b30: 28 20 53 4c 4f 54 5f 32 5f 30 20 3d 3d 20 28 28  ( SLOT_2_0 == ((
4b40: 30 78 37 66 3c 3c 31 34 29 20 7c 20 28 30 78 37  0x7f<<14) | (0x7
4b50: 66 29 29 20 29 3b 0a 20 20 61 73 73 65 72 74 28  f)) );.  assert(
4b60: 20 53 4c 4f 54 5f 34 5f 32 5f 30 20 3d 3d 20 28   SLOT_4_2_0 == (
4b70: 28 30 78 66 55 3c 3c 32 38 29 20 7c 20 28 30 78  (0xfU<<28) | (0x
4b80: 37 66 3c 3c 31 34 29 20 7c 20 28 30 78 37 66 29  7f<<14) | (0x7f)
4b90: 29 20 29 3b 0a 0a 20 20 70 2b 2b 3b 0a 20 20 61  ) );..  p++;.  a
4ba0: 20 3d 20 61 3c 3c 31 34 3b 0a 20 20 61 20 7c 3d   = a<<14;.  a |=
4bb0: 20 2a 70 3b 0a 20 20 2f 2a 20 61 3a 20 70 30 3c   *p;.  /* a: p0<
4bc0: 3c 31 34 20 7c 20 70 32 20 28 75 6e 6d 61 73 6b  <14 | p2 (unmask
4bd0: 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21 28 61  ed) */.  if (!(a
4be0: 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20 20 20  &0x80)).  {.    
4bf0: 61 20 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a 20  a &= SLOT_2_0;. 
4c00: 20 20 20 62 20 26 3d 20 30 78 37 66 3b 0a 20 20     b &= 0x7f;.  
4c10: 20 20 62 20 3d 20 62 3c 3c 37 3b 0a 20 20 20 20    b = b<<7;.    
4c20: 61 20 7c 3d 20 62 3b 0a 20 20 20 20 2a 76 20 3d  a |= b;.    *v =
4c30: 20 61 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 33   a;.    return 3
4c40: 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 43 53 45 31  ;.  }..  /* CSE1
4c50: 20 66 72 6f 6d 20 62 65 6c 6f 77 20 2a 2f 0a 20   from below */. 
4c60: 20 61 20 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a   a &= SLOT_2_0;.
4c70: 20 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 62 3c 3c    p++;.  b = b<<
4c80: 31 34 3b 0a 20 20 62 20 7c 3d 20 2a 70 3b 0a 20  14;.  b |= *p;. 
4c90: 20 2f 2a 20 62 3a 20 70 31 3c 3c 31 34 20 7c 20   /* b: p1<<14 | 
4ca0: 70 33 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f  p3 (unmasked) */
4cb0: 0a 20 20 69 66 20 28 21 28 62 26 30 78 38 30 29  .  if (!(b&0x80)
4cc0: 29 0a 20 20 7b 0a 20 20 20 20 62 20 26 3d 20 53  ).  {.    b &= S
4cd0: 4c 4f 54 5f 32 5f 30 3b 0a 20 20 20 20 2f 2a 20  LOT_2_0;.    /* 
4ce0: 6d 6f 76 65 64 20 43 53 45 31 20 75 70 20 2a 2f  moved CSE1 up */
4cf0: 0a 20 20 20 20 2f 2a 20 61 20 26 3d 20 28 30 78  .    /* a &= (0x
4d00: 37 66 3c 3c 31 34 29 7c 28 30 78 37 66 29 3b 20  7f<<14)|(0x7f); 
4d10: 2a 2f 0a 20 20 20 20 61 20 3d 20 61 3c 3c 37 3b  */.    a = a<<7;
4d20: 0a 20 20 20 20 61 20 7c 3d 20 62 3b 0a 20 20 20  .    a |= b;.   
4d30: 20 2a 76 20 3d 20 61 3b 0a 20 20 20 20 72 65 74   *v = a;.    ret
4d40: 75 72 6e 20 34 3b 0a 20 20 7d 0a 0a 20 20 2f 2a  urn 4;.  }..  /*
4d50: 20 61 3a 20 70 30 3c 3c 31 34 20 7c 20 70 32 20   a: p0<<14 | p2 
4d60: 28 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20 2f 2a  (masked) */.  /*
4d70: 20 62 3a 20 70 31 3c 3c 31 34 20 7c 20 70 33 20   b: p1<<14 | p3 
4d80: 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20  (unmasked) */.  
4d90: 2f 2a 20 31 3a 73 61 76 65 20 6f 66 66 20 70 30  /* 1:save off p0
4da0: 3c 3c 32 31 20 7c 20 70 31 3c 3c 31 34 20 7c 20  <<21 | p1<<14 | 
4db0: 70 32 3c 3c 37 20 7c 20 70 33 20 28 6d 61 73 6b  p2<<7 | p3 (mask
4dc0: 65 64 29 20 2a 2f 0a 20 20 2f 2a 20 6d 6f 76 65  ed) */.  /* move
4dd0: 64 20 43 53 45 31 20 75 70 20 2a 2f 0a 20 20 2f  d CSE1 up */.  /
4de0: 2a 20 61 20 26 3d 20 28 30 78 37 66 3c 3c 31 34  * a &= (0x7f<<14
4df0: 29 7c 28 30 78 37 66 29 3b 20 2a 2f 0a 20 20 62  )|(0x7f); */.  b
4e00: 20 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a 20 20   &= SLOT_2_0;.  
4e10: 73 20 3d 20 61 3b 0a 20 20 2f 2a 20 73 3a 20 70  s = a;.  /* s: p
4e20: 30 3c 3c 31 34 20 7c 20 70 32 20 28 6d 61 73 6b  0<<14 | p2 (mask
4e30: 65 64 29 20 2a 2f 0a 0a 20 20 70 2b 2b 3b 0a 20  ed) */..  p++;. 
4e40: 20 61 20 3d 20 61 3c 3c 31 34 3b 0a 20 20 61 20   a = a<<14;.  a 
4e50: 7c 3d 20 2a 70 3b 0a 20 20 2f 2a 20 61 3a 20 70  |= *p;.  /* a: p
4e60: 30 3c 3c 32 38 20 7c 20 70 32 3c 3c 31 34 20 7c  0<<28 | p2<<14 |
4e70: 20 70 34 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a   p4 (unmasked) *
4e80: 2f 0a 20 20 69 66 20 28 21 28 61 26 30 78 38 30  /.  if (!(a&0x80
4e90: 29 29 0a 20 20 7b 0a 20 20 20 20 2f 2a 20 77 65  )).  {.    /* we
4ea0: 20 63 61 6e 20 73 6b 69 70 20 74 68 65 73 65 20   can skip these 
4eb0: 63 61 75 73 65 20 74 68 65 79 20 77 65 72 65 20  cause they were 
4ec0: 28 65 66 66 65 63 74 69 76 65 6c 79 29 20 64 6f  (effectively) do
4ed0: 6e 65 20 61 62 6f 76 65 20 69 6e 20 63 61 6c 63  ne above in calc
4ee0: 27 69 6e 67 20 73 20 2a 2f 0a 20 20 20 20 2f 2a  'ing s */.    /*
4ef0: 20 61 20 26 3d 20 28 30 78 37 66 3c 3c 32 38 29   a &= (0x7f<<28)
4f00: 7c 28 30 78 37 66 3c 3c 31 34 29 7c 28 30 78 37  |(0x7f<<14)|(0x7
4f10: 66 29 3b 20 2a 2f 0a 20 20 20 20 2f 2a 20 62 20  f); */.    /* b 
4f20: 26 3d 20 28 30 78 37 66 3c 3c 31 34 29 7c 28 30  &= (0x7f<<14)|(0
4f30: 78 37 66 29 3b 20 2a 2f 0a 20 20 20 20 62 20 3d  x7f); */.    b =
4f40: 20 62 3c 3c 37 3b 0a 20 20 20 20 61 20 7c 3d 20   b<<7;.    a |= 
4f50: 62 3b 0a 20 20 20 20 73 20 3d 20 73 3e 3e 31 38  b;.    s = s>>18
4f60: 3b 0a 20 20 20 20 2a 76 20 3d 20 28 28 75 36 34  ;.    *v = ((u64
4f70: 29 73 29 3c 3c 33 32 20 7c 20 61 3b 0a 20 20 20  )s)<<32 | a;.   
4f80: 20 72 65 74 75 72 6e 20 35 3b 0a 20 20 7d 0a 0a   return 5;.  }..
4f90: 20 20 2f 2a 20 32 3a 73 61 76 65 20 6f 66 66 20    /* 2:save off 
4fa0: 70 30 3c 3c 32 31 20 7c 20 70 31 3c 3c 31 34 20  p0<<21 | p1<<14 
4fb0: 7c 20 70 32 3c 3c 37 20 7c 20 70 33 20 28 6d 61  | p2<<7 | p3 (ma
4fc0: 73 6b 65 64 29 20 2a 2f 0a 20 20 73 20 3d 20 73  sked) */.  s = s
4fd0: 3c 3c 37 3b 0a 20 20 73 20 7c 3d 20 62 3b 0a 20  <<7;.  s |= b;. 
4fe0: 20 2f 2a 20 73 3a 20 70 30 3c 3c 32 31 20 7c 20   /* s: p0<<21 | 
4ff0: 70 31 3c 3c 31 34 20 7c 20 70 32 3c 3c 37 20 7c  p1<<14 | p2<<7 |
5000: 20 70 33 20 28 6d 61 73 6b 65 64 29 20 2a 2f 0a   p3 (masked) */.
5010: 0a 20 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 62 3c  .  p++;.  b = b<
5020: 3c 31 34 3b 0a 20 20 62 20 7c 3d 20 2a 70 3b 0a  <14;.  b |= *p;.
5030: 20 20 2f 2a 20 62 3a 20 70 31 3c 3c 32 38 20 7c    /* b: p1<<28 |
5040: 20 70 33 3c 3c 31 34 20 7c 20 70 35 20 28 75 6e   p3<<14 | p5 (un
5050: 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66 20  masked) */.  if 
5060: 28 21 28 62 26 30 78 38 30 29 29 0a 20 20 7b 0a  (!(b&0x80)).  {.
5070: 20 20 20 20 2f 2a 20 77 65 20 63 61 6e 20 73 6b      /* we can sk
5080: 69 70 20 74 68 69 73 20 63 61 75 73 65 20 69 74  ip this cause it
5090: 20 77 61 73 20 28 65 66 66 65 63 74 69 76 65 6c   was (effectivel
50a0: 79 29 20 64 6f 6e 65 20 61 62 6f 76 65 20 69 6e  y) done above in
50b0: 20 63 61 6c 63 27 69 6e 67 20 73 20 2a 2f 0a 20   calc'ing s */. 
50c0: 20 20 20 2f 2a 20 62 20 26 3d 20 28 30 78 37 66     /* b &= (0x7f
50d0: 3c 3c 32 38 29 7c 28 30 78 37 66 3c 3c 31 34 29  <<28)|(0x7f<<14)
50e0: 7c 28 30 78 37 66 29 3b 20 2a 2f 0a 20 20 20 20  |(0x7f); */.    
50f0: 61 20 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a 20  a &= SLOT_2_0;. 
5100: 20 20 20 61 20 3d 20 61 3c 3c 37 3b 0a 20 20 20     a = a<<7;.   
5110: 20 61 20 7c 3d 20 62 3b 0a 20 20 20 20 73 20 3d   a |= b;.    s =
5120: 20 73 3e 3e 31 38 3b 0a 20 20 20 20 2a 76 20 3d   s>>18;.    *v =
5130: 20 28 28 75 36 34 29 73 29 3c 3c 33 32 20 7c 20   ((u64)s)<<32 | 
5140: 61 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 36 3b  a;.    return 6;
5150: 0a 20 20 7d 0a 0a 20 20 70 2b 2b 3b 0a 20 20 61  .  }..  p++;.  a
5160: 20 3d 20 61 3c 3c 31 34 3b 0a 20 20 61 20 7c 3d   = a<<14;.  a |=
5170: 20 2a 70 3b 0a 20 20 2f 2a 20 61 3a 20 70 32 3c   *p;.  /* a: p2<
5180: 3c 32 38 20 7c 20 70 34 3c 3c 31 34 20 7c 20 70  <28 | p4<<14 | p
5190: 36 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a  6 (unmasked) */.
51a0: 20 20 69 66 20 28 21 28 61 26 30 78 38 30 29 29    if (!(a&0x80))
51b0: 0a 20 20 7b 0a 20 20 20 20 61 20 26 3d 20 53 4c  .  {.    a &= SL
51c0: 4f 54 5f 34 5f 32 5f 30 3b 0a 20 20 20 20 62 20  OT_4_2_0;.    b 
51d0: 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a 20 20 20  &= SLOT_2_0;.   
51e0: 20 62 20 3d 20 62 3c 3c 37 3b 0a 20 20 20 20 61   b = b<<7;.    a
51f0: 20 7c 3d 20 62 3b 0a 20 20 20 20 73 20 3d 20 73   |= b;.    s = s
5200: 3e 3e 31 31 3b 0a 20 20 20 20 2a 76 20 3d 20 28  >>11;.    *v = (
5210: 28 75 36 34 29 73 29 3c 3c 33 32 20 7c 20 61 3b  (u64)s)<<32 | a;
5220: 0a 20 20 20 20 72 65 74 75 72 6e 20 37 3b 0a 20  .    return 7;. 
5230: 20 7d 0a 0a 20 20 2f 2a 20 43 53 45 32 20 66 72   }..  /* CSE2 fr
5240: 6f 6d 20 62 65 6c 6f 77 20 2a 2f 0a 20 20 61 20  om below */.  a 
5250: 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a 20 20 70  &= SLOT_2_0;.  p
5260: 2b 2b 3b 0a 20 20 62 20 3d 20 62 3c 3c 31 34 3b  ++;.  b = b<<14;
5270: 0a 20 20 62 20 7c 3d 20 2a 70 3b 0a 20 20 2f 2a  .  b |= *p;.  /*
5280: 20 62 3a 20 70 33 3c 3c 32 38 20 7c 20 70 35 3c   b: p3<<28 | p5<
5290: 3c 31 34 20 7c 20 70 37 20 28 75 6e 6d 61 73 6b  <14 | p7 (unmask
52a0: 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21 28 62  ed) */.  if (!(b
52b0: 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20 20 20  &0x80)).  {.    
52c0: 62 20 26 3d 20 53 4c 4f 54 5f 34 5f 32 5f 30 3b  b &= SLOT_4_2_0;
52d0: 0a 20 20 20 20 2f 2a 20 6d 6f 76 65 64 20 43 53  .    /* moved CS
52e0: 45 32 20 75 70 20 2a 2f 0a 20 20 20 20 2f 2a 20  E2 up */.    /* 
52f0: 61 20 26 3d 20 28 30 78 37 66 3c 3c 31 34 29 7c  a &= (0x7f<<14)|
5300: 28 30 78 37 66 29 3b 20 2a 2f 0a 20 20 20 20 61  (0x7f); */.    a
5310: 20 3d 20 61 3c 3c 37 3b 0a 20 20 20 20 61 20 7c   = a<<7;.    a |
5320: 3d 20 62 3b 0a 20 20 20 20 73 20 3d 20 73 3e 3e  = b;.    s = s>>
5330: 34 3b 0a 20 20 20 20 2a 76 20 3d 20 28 28 75 36  4;.    *v = ((u6
5340: 34 29 73 29 3c 3c 33 32 20 7c 20 61 3b 0a 20 20  4)s)<<32 | a;.  
5350: 20 20 72 65 74 75 72 6e 20 38 3b 0a 20 20 7d 0a    return 8;.  }.
5360: 0a 20 20 70 2b 2b 3b 0a 20 20 61 20 3d 20 61 3c  .  p++;.  a = a<
5370: 3c 31 35 3b 0a 20 20 61 20 7c 3d 20 2a 70 3b 0a  <15;.  a |= *p;.
5380: 20 20 2f 2a 20 61 3a 20 70 34 3c 3c 32 39 20 7c    /* a: p4<<29 |
5390: 20 70 36 3c 3c 31 35 20 7c 20 70 38 20 28 75 6e   p6<<15 | p8 (un
53a0: 6d 61 73 6b 65 64 29 20 2a 2f 0a 0a 20 20 2f 2a  masked) */..  /*
53b0: 20 6d 6f 76 65 64 20 43 53 45 32 20 75 70 20 2a   moved CSE2 up *
53c0: 2f 0a 20 20 2f 2a 20 61 20 26 3d 20 28 30 78 37  /.  /* a &= (0x7
53d0: 66 3c 3c 32 39 29 7c 28 30 78 37 66 3c 3c 31 35  f<<29)|(0x7f<<15
53e0: 29 7c 28 30 78 66 66 29 3b 20 2a 2f 0a 20 20 62  )|(0xff); */.  b
53f0: 20 26 3d 20 53 4c 4f 54 5f 32 5f 30 3b 0a 20 20   &= SLOT_2_0;.  
5400: 62 20 3d 20 62 3c 3c 38 3b 0a 20 20 61 20 7c 3d  b = b<<8;.  a |=
5410: 20 62 3b 0a 0a 20 20 73 20 3d 20 73 3c 3c 34 3b   b;..  s = s<<4;
5420: 0a 20 20 62 20 3d 20 70 5b 2d 34 5d 3b 0a 20 20  .  b = p[-4];.  
5430: 62 20 26 3d 20 30 78 37 66 3b 0a 20 20 62 20 3d  b &= 0x7f;.  b =
5440: 20 62 3e 3e 33 3b 0a 20 20 73 20 7c 3d 20 62 3b   b>>3;.  s |= b;
5450: 0a 0a 20 20 2a 76 20 3d 20 28 28 75 36 34 29 73  ..  *v = ((u64)s
5460: 29 3c 3c 33 32 20 7c 20 61 3b 0a 0a 20 20 72 65  )<<32 | a;..  re
5470: 74 75 72 6e 20 39 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a  turn 9;.}../*.**
5480: 20 52 65 61 64 20 61 20 33 32 2d 62 69 74 20 76   Read a 32-bit v
5490: 61 72 69 61 62 6c 65 2d 6c 65 6e 67 74 68 20 69  ariable-length i
54a0: 6e 74 65 67 65 72 20 66 72 6f 6d 20 6d 65 6d 6f  nteger from memo
54b0: 72 79 20 73 74 61 72 74 69 6e 67 20 61 74 20 70  ry starting at p
54c0: 5b 30 5d 2e 0a 2a 2a 20 52 65 74 75 72 6e 20 74  [0]..** Return t
54d0: 68 65 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74  he number of byt
54e0: 65 73 20 72 65 61 64 2e 20 20 54 68 65 20 76 61  es read.  The va
54f0: 6c 75 65 20 69 73 20 73 74 6f 72 65 64 20 69 6e  lue is stored in
5500: 20 2a 76 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68   *v..**.** If th
5510: 65 20 76 61 72 69 6e 74 20 73 74 6f 72 65 64 20  e varint stored 
5520: 69 6e 20 70 5b 30 5d 20 69 73 20 6c 61 72 67 65  in p[0] is large
5530: 72 20 74 68 61 6e 20 63 61 6e 20 66 69 74 20 69  r than can fit i
5540: 6e 20 61 20 33 32 2d 62 69 74 20 75 6e 73 69 67  n a 32-bit unsig
5550: 6e 65 64 0a 2a 2a 20 69 6e 74 65 67 65 72 2c 20  ned.** integer, 
5560: 74 68 65 6e 20 73 65 74 20 2a 76 20 74 6f 20 30  then set *v to 0
5570: 78 66 66 66 66 66 66 66 66 2e 0a 2a 2a 0a 2a 2a  xffffffff..**.**
5580: 20 41 20 4d 41 43 52 4f 20 76 65 72 73 69 6f 6e   A MACRO version
5590: 2c 20 67 65 74 56 61 72 69 6e 74 33 32 2c 20 69  , getVarint32, i
55a0: 73 20 70 72 6f 76 69 64 65 64 20 77 68 69 63 68  s provided which
55b0: 20 69 6e 6c 69 6e 65 73 20 74 68 65 20 0a 2a 2a   inlines the .**
55c0: 20 73 69 6e 67 6c 65 2d 62 79 74 65 20 63 61 73   single-byte cas
55d0: 65 2e 20 20 41 6c 6c 20 63 6f 64 65 20 73 68 6f  e.  All code sho
55e0: 75 6c 64 20 75 73 65 20 74 68 65 20 4d 41 43 52  uld use the MACR
55f0: 4f 20 76 65 72 73 69 6f 6e 20 61 73 20 0a 2a 2a  O version as .**
5600: 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61   this function a
5610: 73 73 75 6d 65 73 20 74 68 65 20 73 69 6e 67 6c  ssumes the singl
5620: 65 2d 62 79 74 65 20 63 61 73 65 20 68 61 73 20  e-byte case has 
5630: 61 6c 72 65 61 64 79 20 62 65 65 6e 20 68 61 6e  already been han
5640: 64 6c 65 64 2e 0a 2a 2f 0a 75 38 20 73 71 6c 69  dled..*/.u8 sqli
5650: 74 65 33 47 65 74 56 61 72 69 6e 74 33 32 28 63  te3GetVarint32(c
5660: 6f 6e 73 74 20 75 6e 73 69 67 6e 65 64 20 63 68  onst unsigned ch
5670: 61 72 20 2a 70 2c 20 75 33 32 20 2a 76 29 7b 0a  ar *p, u32 *v){.
5680: 20 20 75 33 32 20 61 2c 62 3b 0a 0a 20 20 2f 2a    u32 a,b;..  /*
5690: 20 54 68 65 20 31 2d 62 79 74 65 20 63 61 73 65   The 1-byte case
56a0: 2e 20 20 4f 76 65 72 77 68 65 6c 6d 69 6e 67 6c  .  Overwhelmingl
56b0: 79 20 74 68 65 20 6d 6f 73 74 20 63 6f 6d 6d 6f  y the most commo
56c0: 6e 2e 20 20 48 61 6e 64 6c 65 64 20 69 6e 6c 69  n.  Handled inli
56d0: 6e 65 0a 20 20 2a 2a 20 62 79 20 74 68 65 20 67  ne.  ** by the g
56e0: 65 74 56 61 72 69 6e 33 32 28 29 20 6d 61 63 72  etVarin32() macr
56f0: 6f 20 2a 2f 0a 20 20 61 20 3d 20 2a 70 3b 0a 20  o */.  a = *p;. 
5700: 20 2f 2a 20 61 3a 20 70 30 20 28 75 6e 6d 61 73   /* a: p0 (unmas
5710: 6b 65 64 29 20 2a 2f 0a 23 69 66 6e 64 65 66 20  ked) */.#ifndef 
5720: 67 65 74 56 61 72 69 6e 74 33 32 0a 20 20 69 66  getVarint32.  if
5730: 20 28 21 28 61 26 30 78 38 30 29 29 0a 20 20 7b   (!(a&0x80)).  {
5740: 0a 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 62  .    /* Values b
5750: 65 74 77 65 65 6e 20 30 20 61 6e 64 20 31 32 37  etween 0 and 127
5760: 20 2a 2f 0a 20 20 20 20 2a 76 20 3d 20 61 3b 0a   */.    *v = a;.
5770: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
5780: 7d 0a 23 65 6e 64 69 66 0a 0a 20 20 2f 2a 20 54  }.#endif..  /* T
5790: 68 65 20 32 2d 62 79 74 65 20 63 61 73 65 20 2a  he 2-byte case *
57a0: 2f 0a 20 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 2a  /.  p++;.  b = *
57b0: 70 3b 0a 20 20 2f 2a 20 62 3a 20 70 31 20 28 75  p;.  /* b: p1 (u
57c0: 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66  nmasked) */.  if
57d0: 20 28 21 28 62 26 30 78 38 30 29 29 0a 20 20 7b   (!(b&0x80)).  {
57e0: 0a 20 20 20 20 2f 2a 20 56 61 6c 75 65 73 20 62  .    /* Values b
57f0: 65 74 77 65 65 6e 20 31 32 38 20 61 6e 64 20 31  etween 128 and 1
5800: 36 33 38 33 20 2a 2f 0a 20 20 20 20 61 20 26 3d  6383 */.    a &=
5810: 20 30 78 37 66 3b 0a 20 20 20 20 61 20 3d 20 61   0x7f;.    a = a
5820: 3c 3c 37 3b 0a 20 20 20 20 2a 76 20 3d 20 61 20  <<7;.    *v = a 
5830: 7c 20 62 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  | b;.    return 
5840: 32 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 54 68 65  2;.  }..  /* The
5850: 20 33 2d 62 79 74 65 20 63 61 73 65 20 2a 2f 0a   3-byte case */.
5860: 20 20 70 2b 2b 3b 0a 20 20 61 20 3d 20 61 3c 3c    p++;.  a = a<<
5870: 31 34 3b 0a 20 20 61 20 7c 3d 20 2a 70 3b 0a 20  14;.  a |= *p;. 
5880: 20 2f 2a 20 61 3a 20 70 30 3c 3c 31 34 20 7c 20   /* a: p0<<14 | 
5890: 70 32 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f  p2 (unmasked) */
58a0: 0a 20 20 69 66 20 28 21 28 61 26 30 78 38 30 29  .  if (!(a&0x80)
58b0: 29 0a 20 20 7b 0a 20 20 20 20 2f 2a 20 56 61 6c  ).  {.    /* Val
58c0: 75 65 73 20 62 65 74 77 65 65 6e 20 31 36 33 38  ues between 1638
58d0: 34 20 61 6e 64 20 32 30 39 37 31 35 31 20 2a 2f  4 and 2097151 */
58e0: 0a 20 20 20 20 61 20 26 3d 20 28 30 78 37 66 3c  .    a &= (0x7f<
58f0: 3c 31 34 29 7c 28 30 78 37 66 29 3b 0a 20 20 20  <14)|(0x7f);.   
5900: 20 62 20 26 3d 20 30 78 37 66 3b 0a 20 20 20 20   b &= 0x7f;.    
5910: 62 20 3d 20 62 3c 3c 37 3b 0a 20 20 20 20 2a 76  b = b<<7;.    *v
5920: 20 3d 20 61 20 7c 20 62 3b 0a 20 20 20 20 72 65   = a | b;.    re
5930: 74 75 72 6e 20 33 3b 0a 20 20 7d 0a 0a 20 20 2f  turn 3;.  }..  /
5940: 2a 20 41 20 33 32 2d 62 69 74 20 76 61 72 69 6e  * A 32-bit varin
5950: 74 20 69 73 20 75 73 65 64 20 74 6f 20 73 74 6f  t is used to sto
5960: 72 65 20 73 69 7a 65 20 69 6e 66 6f 72 6d 61 74  re size informat
5970: 69 6f 6e 20 69 6e 20 62 74 72 65 65 73 2e 0a 20  ion in btrees.. 
5980: 20 2a 2a 20 4f 62 6a 65 63 74 73 20 61 72 65 20   ** Objects are 
5990: 72 61 72 65 6c 79 20 6c 61 72 67 65 72 20 74 68  rarely larger th
59a0: 61 6e 20 32 4d 69 42 20 6c 69 6d 69 74 20 6f 66  an 2MiB limit of
59b0: 20 61 20 33 2d 62 79 74 65 20 76 61 72 69 6e 74   a 3-byte varint
59c0: 2e 0a 20 20 2a 2a 20 41 20 33 2d 62 79 74 65 20  ..  ** A 3-byte 
59d0: 76 61 72 69 6e 74 20 69 73 20 73 75 66 66 69 63  varint is suffic
59e0: 69 65 6e 74 2c 20 66 6f 72 20 65 78 61 6d 70 6c  ient, for exampl
59f0: 65 2c 20 74 6f 20 72 65 63 6f 72 64 20 74 68 65  e, to record the
5a00: 20 73 69 7a 65 0a 20 20 2a 2a 20 6f 66 20 61 20   size.  ** of a 
5a10: 31 30 34 38 35 36 39 2d 62 79 74 65 20 42 4c 4f  1048569-byte BLO
5a20: 42 20 6f 72 20 73 74 72 69 6e 67 2e 0a 20 20 2a  B or string..  *
5a30: 2a 0a 20 20 2a 2a 20 57 65 20 6f 6e 6c 79 20 75  *.  ** We only u
5a40: 6e 72 6f 6c 6c 20 74 68 65 20 66 69 72 73 74 20  nroll the first 
5a50: 31 2d 2c 20 32 2d 2c 20 61 6e 64 20 33 2d 20 62  1-, 2-, and 3- b
5a60: 79 74 65 20 63 61 73 65 73 2e 20 20 54 68 65 20  yte cases.  The 
5a70: 76 65 72 79 0a 20 20 2a 2a 20 72 61 72 65 20 6c  very.  ** rare l
5a80: 61 72 67 65 72 20 63 61 73 65 73 20 63 61 6e 20  arger cases can 
5a90: 62 65 20 68 61 6e 64 6c 65 64 20 62 79 20 74 68  be handled by th
5aa0: 65 20 73 6c 6f 77 65 72 20 36 34 2d 62 69 74 20  e slower 64-bit 
5ab0: 76 61 72 69 6e 74 0a 20 20 2a 2a 20 72 6f 75 74  varint.  ** rout
5ac0: 69 6e 65 2e 0a 20 20 2a 2f 0a 23 69 66 20 31 0a  ine..  */.#if 1.
5ad0: 20 20 7b 0a 20 20 20 20 75 36 34 20 76 36 34 3b    {.    u64 v64;
5ae0: 0a 20 20 20 20 75 38 20 6e 3b 0a 0a 20 20 20 20  .    u8 n;..    
5af0: 70 20 2d 3d 20 32 3b 0a 20 20 20 20 6e 20 3d 20  p -= 2;.    n = 
5b00: 73 71 6c 69 74 65 33 47 65 74 56 61 72 69 6e 74  sqlite3GetVarint
5b10: 28 70 2c 20 26 76 36 34 29 3b 0a 20 20 20 20 61  (p, &v64);.    a
5b20: 73 73 65 72 74 28 20 6e 3e 33 20 26 26 20 6e 3c  ssert( n>3 && n<
5b30: 3d 39 20 29 3b 0a 20 20 20 20 69 66 28 20 28 76  =9 );.    if( (v
5b40: 36 34 20 26 20 53 51 4c 49 54 45 5f 4d 41 58 5f  64 & SQLITE_MAX_
5b50: 55 33 32 29 21 3d 76 36 34 20 29 7b 0a 20 20 20  U32)!=v64 ){.   
5b60: 20 20 20 2a 76 20 3d 20 30 78 66 66 66 66 66 66     *v = 0xffffff
5b70: 66 66 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20  ff;.    }else{. 
5b80: 20 20 20 20 20 2a 76 20 3d 20 28 75 33 32 29 76       *v = (u32)v
5b90: 36 34 3b 0a 20 20 20 20 7d 0a 20 20 20 20 72 65  64;.    }.    re
5ba0: 74 75 72 6e 20 6e 3b 0a 20 20 7d 0a 0a 23 65 6c  turn n;.  }..#el
5bb0: 73 65 0a 20 20 2f 2a 20 46 6f 72 20 66 6f 6c 6c  se.  /* For foll
5bc0: 6f 77 69 6e 67 20 63 6f 64 65 20 28 6b 65 70 74  owing code (kept
5bd0: 20 66 6f 72 20 68 69 73 74 6f 72 69 63 61 6c 20   for historical 
5be0: 72 65 63 6f 72 64 20 6f 6e 6c 79 29 20 73 68 6f  record only) sho
5bf0: 77 73 20 61 6e 0a 20 20 2a 2a 20 75 6e 72 6f 6c  ws an.  ** unrol
5c00: 6c 69 6e 67 20 66 6f 72 20 74 68 65 20 33 2d 20  ling for the 3- 
5c10: 61 6e 64 20 34 2d 62 79 74 65 20 76 61 72 69 6e  and 4-byte varin
5c20: 74 20 63 61 73 65 73 2e 20 20 54 68 69 73 20 63  t cases.  This c
5c30: 6f 64 65 20 69 73 0a 20 20 2a 2a 20 73 6c 69 67  ode is.  ** slig
5c40: 68 74 6c 79 20 66 61 73 74 65 72 2c 20 62 75 74  htly faster, but
5c50: 20 69 74 20 69 73 20 61 6c 73 6f 20 6c 61 72 67   it is also larg
5c60: 65 72 20 61 6e 64 20 6d 75 63 68 20 68 61 72 64  er and much hard
5c70: 65 72 20 74 6f 20 74 65 73 74 2e 0a 20 20 2a 2f  er to test..  */
5c80: 0a 20 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 62 3c  .  p++;.  b = b<
5c90: 3c 31 34 3b 0a 20 20 62 20 7c 3d 20 2a 70 3b 0a  <14;.  b |= *p;.
5ca0: 20 20 2f 2a 20 62 3a 20 70 31 3c 3c 31 34 20 7c    /* b: p1<<14 |
5cb0: 20 70 33 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a   p3 (unmasked) *
5cc0: 2f 0a 20 20 69 66 20 28 21 28 62 26 30 78 38 30  /.  if (!(b&0x80
5cd0: 29 29 0a 20 20 7b 0a 20 20 20 20 2f 2a 20 56 61  )).  {.    /* Va
5ce0: 6c 75 65 73 20 62 65 74 77 65 65 6e 20 32 30 39  lues between 209
5cf0: 37 31 35 32 20 61 6e 64 20 32 36 38 34 33 35 34  7152 and 2684354
5d00: 35 35 20 2a 2f 0a 20 20 20 20 62 20 26 3d 20 28  55 */.    b &= (
5d10: 30 78 37 66 3c 3c 31 34 29 7c 28 30 78 37 66 29  0x7f<<14)|(0x7f)
5d20: 3b 0a 20 20 20 20 61 20 26 3d 20 28 30 78 37 66  ;.    a &= (0x7f
5d30: 3c 3c 31 34 29 7c 28 30 78 37 66 29 3b 0a 20 20  <<14)|(0x7f);.  
5d40: 20 20 61 20 3d 20 61 3c 3c 37 3b 0a 20 20 20 20    a = a<<7;.    
5d50: 2a 76 20 3d 20 61 20 7c 20 62 3b 0a 20 20 20 20  *v = a | b;.    
5d60: 72 65 74 75 72 6e 20 34 3b 0a 20 20 7d 0a 0a 20  return 4;.  }.. 
5d70: 20 70 2b 2b 3b 0a 20 20 61 20 3d 20 61 3c 3c 31   p++;.  a = a<<1
5d80: 34 3b 0a 20 20 61 20 7c 3d 20 2a 70 3b 0a 20 20  4;.  a |= *p;.  
5d90: 2f 2a 20 61 3a 20 70 30 3c 3c 32 38 20 7c 20 70  /* a: p0<<28 | p
5da0: 32 3c 3c 31 34 20 7c 20 70 34 20 28 75 6e 6d 61  2<<14 | p4 (unma
5db0: 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21  sked) */.  if (!
5dc0: 28 61 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20  (a&0x80)).  {.  
5dd0: 20 20 2f 2a 20 56 61 6c 75 65 73 20 20 62 65 74    /* Values  bet
5de0: 77 65 65 6e 20 32 36 38 34 33 35 34 35 36 20 61  ween 268435456 a
5df0: 6e 64 20 33 34 33 35 39 37 33 38 33 36 37 20 2a  nd 34359738367 *
5e00: 2f 0a 20 20 20 20 61 20 26 3d 20 53 4c 4f 54 5f  /.    a &= SLOT_
5e10: 34 5f 32 5f 30 3b 0a 20 20 20 20 62 20 26 3d 20  4_2_0;.    b &= 
5e20: 53 4c 4f 54 5f 34 5f 32 5f 30 3b 0a 20 20 20 20  SLOT_4_2_0;.    
5e30: 62 20 3d 20 62 3c 3c 37 3b 0a 20 20 20 20 2a 76  b = b<<7;.    *v
5e40: 20 3d 20 61 20 7c 20 62 3b 0a 20 20 20 20 72 65   = a | b;.    re
5e50: 74 75 72 6e 20 35 3b 0a 20 20 7d 0a 0a 20 20 2f  turn 5;.  }..  /
5e60: 2a 20 57 65 20 63 61 6e 20 6f 6e 6c 79 20 72 65  * We can only re
5e70: 61 63 68 20 74 68 69 73 20 70 6f 69 6e 74 20 77  ach this point w
5e80: 68 65 6e 20 72 65 61 64 69 6e 67 20 61 20 63 6f  hen reading a co
5e90: 72 72 75 70 74 20 64 61 74 61 62 61 73 65 0a 20  rrupt database. 
5ea0: 20 2a 2a 20 66 69 6c 65 2e 20 20 49 6e 20 74 68   ** file.  In th
5eb0: 61 74 20 63 61 73 65 20 77 65 20 61 72 65 20 6e  at case we are n
5ec0: 6f 74 20 69 6e 20 61 6e 79 20 68 75 72 72 79 2e  ot in any hurry.
5ed0: 20 20 55 73 65 20 74 68 65 20 28 72 65 6c 61 74    Use the (relat
5ee0: 69 76 65 6c 79 0a 20 20 2a 2a 20 73 6c 6f 77 29  ively.  ** slow)
5ef0: 20 67 65 6e 65 72 61 6c 2d 70 75 72 70 6f 73 65   general-purpose
5f00: 20 73 71 6c 69 74 65 33 47 65 74 56 61 72 69 6e   sqlite3GetVarin
5f10: 74 28 29 20 72 6f 75 74 69 6e 65 20 74 6f 20 65  t() routine to e
5f20: 78 74 72 61 63 74 20 74 68 65 0a 20 20 2a 2a 20  xtract the.  ** 
5f30: 76 61 6c 75 65 2e 20 2a 2f 0a 20 20 7b 0a 20 20  value. */.  {.  
5f40: 20 20 75 36 34 20 76 36 34 3b 0a 20 20 20 20 75    u64 v64;.    u
5f50: 38 20 6e 3b 0a 0a 20 20 20 20 70 20 2d 3d 20 34  8 n;..    p -= 4
5f60: 3b 0a 20 20 20 20 6e 20 3d 20 73 71 6c 69 74 65  ;.    n = sqlite
5f70: 33 47 65 74 56 61 72 69 6e 74 28 70 2c 20 26 76  3GetVarint(p, &v
5f80: 36 34 29 3b 0a 20 20 20 20 61 73 73 65 72 74 28  64);.    assert(
5f90: 20 6e 3e 35 20 26 26 20 6e 3c 3d 39 20 29 3b 0a   n>5 && n<=9 );.
5fa0: 20 20 20 20 2a 76 20 3d 20 28 75 33 32 29 76 36      *v = (u32)v6
5fb0: 34 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 6e 3b  4;.    return n;
5fc0: 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a 2f  .  }.#endif.}../
5fd0: 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20  *.** Return the 
5fe0: 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20  number of bytes 
5ff0: 74 68 61 74 20 77 69 6c 6c 20 62 65 20 6e 65 65  that will be nee
6000: 64 65 64 20 74 6f 20 73 74 6f 72 65 20 74 68 65  ded to store the
6010: 20 67 69 76 65 6e 0a 2a 2a 20 36 34 2d 62 69 74   given.** 64-bit
6020: 20 69 6e 74 65 67 65 72 2e 0a 2a 2f 0a 69 6e 74   integer..*/.int
6030: 20 73 71 6c 69 74 65 33 56 61 72 69 6e 74 4c 65   sqlite3VarintLe
6040: 6e 28 75 36 34 20 76 29 7b 0a 20 20 69 6e 74 20  n(u64 v){.  int 
6050: 69 20 3d 20 30 3b 0a 20 20 64 6f 7b 0a 20 20 20  i = 0;.  do{.   
6060: 20 69 2b 2b 3b 0a 20 20 20 20 76 20 3e 3e 3d 20   i++;.    v >>= 
6070: 37 3b 0a 20 20 7d 77 68 69 6c 65 28 20 76 21 3d  7;.  }while( v!=
6080: 30 20 26 26 20 41 4c 57 41 59 53 28 69 3c 39 29  0 && ALWAYS(i<9)
6090: 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 69 3b 0a   );.  return i;.
60a0: 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65 61 64 20 6f  }.../*.** Read o
60b0: 72 20 77 72 69 74 65 20 61 20 66 6f 75 72 2d 62  r write a four-b
60c0: 79 74 65 20 62 69 67 2d 65 6e 64 69 61 6e 20 69  yte big-endian i
60d0: 6e 74 65 67 65 72 20 76 61 6c 75 65 2e 0a 2a 2f  nteger value..*/
60e0: 0a 75 33 32 20 73 71 6c 69 74 65 33 47 65 74 34  .u32 sqlite3Get4
60f0: 62 79 74 65 28 63 6f 6e 73 74 20 75 38 20 2a 70  byte(const u8 *p
6100: 29 7b 0a 20 20 72 65 74 75 72 6e 20 28 70 5b 30  ){.  return (p[0
6110: 5d 3c 3c 32 34 29 20 7c 20 28 70 5b 31 5d 3c 3c  ]<<24) | (p[1]<<
6120: 31 36 29 20 7c 20 28 70 5b 32 5d 3c 3c 38 29 20  16) | (p[2]<<8) 
6130: 7c 20 70 5b 33 5d 3b 0a 7d 0a 76 6f 69 64 20 73  | p[3];.}.void s
6140: 71 6c 69 74 65 33 50 75 74 34 62 79 74 65 28 75  qlite3Put4byte(u
6150: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 70 2c  nsigned char *p,
6160: 20 75 33 32 20 76 29 7b 0a 20 20 70 5b 30 5d 20   u32 v){.  p[0] 
6170: 3d 20 28 75 38 29 28 76 3e 3e 32 34 29 3b 0a 20  = (u8)(v>>24);. 
6180: 20 70 5b 31 5d 20 3d 20 28 75 38 29 28 76 3e 3e   p[1] = (u8)(v>>
6190: 31 36 29 3b 0a 20 20 70 5b 32 5d 20 3d 20 28 75  16);.  p[2] = (u
61a0: 38 29 28 76 3e 3e 38 29 3b 0a 20 20 70 5b 33 5d  8)(v>>8);.  p[3]
61b0: 20 3d 20 28 75 38 29 76 3b 0a 7d 0a 0a 0a 0a 23   = (u8)v;.}....#
61c0: 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 4c 49  if !defined(SQLI
61d0: 54 45 5f 4f 4d 49 54 5f 42 4c 4f 42 5f 4c 49 54  TE_OMIT_BLOB_LIT
61e0: 45 52 41 4c 29 20 7c 7c 20 64 65 66 69 6e 65 64  ERAL) || defined
61f0: 28 53 51 4c 49 54 45 5f 48 41 53 5f 43 4f 44 45  (SQLITE_HAS_CODE
6200: 43 29 0a 2f 2a 0a 2a 2a 20 54 72 61 6e 73 6c 61  C)./*.** Transla
6210: 74 65 20 61 20 73 69 6e 67 6c 65 20 62 79 74 65  te a single byte
6220: 20 6f 66 20 48 65 78 20 69 6e 74 6f 20 61 6e 20   of Hex into an 
6230: 69 6e 74 65 67 65 72 2e 0a 2a 2a 20 54 68 69 73  integer..** This
6240: 20 72 6f 75 74 69 6e 65 20 6f 6e 6c 79 20 77 6f   routine only wo
6250: 72 6b 73 20 69 66 20 68 20 72 65 61 6c 6c 79 20  rks if h really 
6260: 69 73 20 61 20 76 61 6c 69 64 20 68 65 78 61 64  is a valid hexad
6270: 65 63 69 6d 61 6c 0a 2a 2a 20 63 68 61 72 61 63  ecimal.** charac
6280: 74 65 72 3a 20 20 30 2e 2e 39 61 2e 2e 66 41 2e  ter:  0..9a..fA.
6290: 2e 46 0a 2a 2f 0a 73 74 61 74 69 63 20 75 38 20  .F.*/.static u8 
62a0: 68 65 78 54 6f 49 6e 74 28 69 6e 74 20 68 29 7b  hexToInt(int h){
62b0: 0a 20 20 61 73 73 65 72 74 28 20 28 68 3e 3d 27  .  assert( (h>='
62c0: 30 27 20 26 26 20 68 3c 3d 27 39 27 29 20 7c 7c  0' && h<='9') ||
62d0: 20 20 28 68 3e 3d 27 61 27 20 26 26 20 68 3c 3d    (h>='a' && h<=
62e0: 27 66 27 29 20 7c 7c 20 20 28 68 3e 3d 27 41 27  'f') ||  (h>='A'
62f0: 20 26 26 20 68 3c 3d 27 46 27 29 20 29 3b 0a 23   && h<='F') );.#
6300: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 41 53 43  ifdef SQLITE_ASC
6310: 49 49 0a 20 20 68 20 2b 3d 20 39 2a 28 31 26 28  II.  h += 9*(1&(
6320: 68 3e 3e 36 29 29 3b 0a 23 65 6e 64 69 66 0a 23  h>>6));.#endif.#
6330: 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 42 43  ifdef SQLITE_EBC
6340: 44 49 43 0a 20 20 68 20 2b 3d 20 39 2a 28 31 26  DIC.  h += 9*(1&
6350: 7e 28 68 3e 3e 34 29 29 3b 0a 23 65 6e 64 69 66  ~(h>>4));.#endif
6360: 0a 20 20 72 65 74 75 72 6e 20 28 75 38 29 28 68  .  return (u8)(h
6370: 20 26 20 30 78 66 29 3b 0a 7d 0a 23 65 6e 64 69   & 0xf);.}.#endi
6380: 66 20 2f 2a 20 21 53 51 4c 49 54 45 5f 4f 4d 49  f /* !SQLITE_OMI
6390: 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 20 7c  T_BLOB_LITERAL |
63a0: 7c 20 53 51 4c 49 54 45 5f 48 41 53 5f 43 4f 44  | SQLITE_HAS_COD
63b0: 45 43 20 2a 2f 0a 0a 23 69 66 20 21 64 65 66 69  EC */..#if !defi
63c0: 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54 5f  ned(SQLITE_OMIT_
63d0: 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 29 20 7c 7c  BLOB_LITERAL) ||
63e0: 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f   defined(SQLITE_
63f0: 48 41 53 5f 43 4f 44 45 43 29 0a 2f 2a 0a 2a 2a  HAS_CODEC)./*.**
6400: 20 43 6f 6e 76 65 72 74 20 61 20 42 4c 4f 42 20   Convert a BLOB 
6410: 6c 69 74 65 72 61 6c 20 6f 66 20 74 68 65 20 66  literal of the f
6420: 6f 72 6d 20 22 78 27 68 68 68 68 68 68 27 22 20  orm "x'hhhhhh'" 
6430: 69 6e 74 6f 20 69 74 73 20 62 69 6e 61 72 79 0a  into its binary.
6440: 2a 2a 20 76 61 6c 75 65 2e 20 20 52 65 74 75 72  ** value.  Retur
6450: 6e 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 69  n a pointer to i
6460: 74 73 20 62 69 6e 61 72 79 20 76 61 6c 75 65 2e  ts binary value.
6470: 20 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64 20    Space to hold 
6480: 74 68 65 0a 2a 2a 20 62 69 6e 61 72 79 20 76 61  the.** binary va
6490: 6c 75 65 20 68 61 73 20 62 65 65 6e 20 6f 62 74  lue has been obt
64a0: 61 69 6e 65 64 20 66 72 6f 6d 20 6d 61 6c 6c 6f  ained from mallo
64b0: 63 20 61 6e 64 20 6d 75 73 74 20 62 65 20 66 72  c and must be fr
64c0: 65 65 64 20 62 79 0a 2a 2a 20 74 68 65 20 63 61  eed by.** the ca
64d0: 6c 6c 69 6e 67 20 72 6f 75 74 69 6e 65 2e 0a 2a  lling routine..*
64e0: 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33 48  /.void *sqlite3H
64f0: 65 78 54 6f 42 6c 6f 62 28 73 71 6c 69 74 65 33  exToBlob(sqlite3
6500: 20 2a 64 62 2c 20 63 6f 6e 73 74 20 63 68 61 72   *db, const char
6510: 20 2a 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20 63   *z, int n){.  c
6520: 68 61 72 20 2a 7a 42 6c 6f 62 3b 0a 20 20 69 6e  har *zBlob;.  in
6530: 74 20 69 3b 0a 0a 20 20 7a 42 6c 6f 62 20 3d 20  t i;..  zBlob = 
6540: 28 63 68 61 72 20 2a 29 73 71 6c 69 74 65 33 44  (char *)sqlite3D
6550: 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20 6e  bMallocRaw(db, n
6560: 2f 32 20 2b 20 31 29 3b 0a 20 20 6e 2d 2d 3b 0a  /2 + 1);.  n--;.
6570: 20 20 69 66 28 20 7a 42 6c 6f 62 20 29 7b 0a 20    if( zBlob ){. 
6580: 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 6e 3b     for(i=0; i<n;
6590: 20 69 2b 3d 32 29 7b 0a 20 20 20 20 20 20 7a 42   i+=2){.      zB
65a0: 6c 6f 62 5b 69 2f 32 5d 20 3d 20 28 68 65 78 54  lob[i/2] = (hexT
65b0: 6f 49 6e 74 28 7a 5b 69 5d 29 3c 3c 34 29 20 7c  oInt(z[i])<<4) |
65c0: 20 68 65 78 54 6f 49 6e 74 28 7a 5b 69 2b 31 5d   hexToInt(z[i+1]
65d0: 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 7a 42 6c  );.    }.    zBl
65e0: 6f 62 5b 69 2f 32 5d 20 3d 20 30 3b 0a 20 20 7d  ob[i/2] = 0;.  }
65f0: 0a 20 20 72 65 74 75 72 6e 20 7a 42 6c 6f 62 3b  .  return zBlob;
6600: 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 21 53 51  .}.#endif /* !SQ
6610: 4c 49 54 45 5f 4f 4d 49 54 5f 42 4c 4f 42 5f 4c  LITE_OMIT_BLOB_L
6620: 49 54 45 52 41 4c 20 7c 7c 20 53 51 4c 49 54 45  ITERAL || SQLITE
6630: 5f 48 41 53 5f 43 4f 44 45 43 20 2a 2f 0a 0a 2f  _HAS_CODEC */../
6640: 2a 0a 2a 2a 20 4c 6f 67 20 61 6e 20 65 72 72 6f  *.** Log an erro
6650: 72 20 74 68 61 74 20 69 73 20 61 6e 20 41 50 49  r that is an API
6660: 20 63 61 6c 6c 20 6f 6e 20 61 20 63 6f 6e 6e 65   call on a conne
6670: 63 74 69 6f 6e 20 70 6f 69 6e 74 65 72 20 74 68  ction pointer th
6680: 61 74 20 73 68 6f 75 6c 64 0a 2a 2a 20 6e 6f 74  at should.** not
6690: 20 68 61 76 65 20 62 65 65 6e 20 75 73 65 64 2e   have been used.
66a0: 20 20 54 68 65 20 22 74 79 70 65 22 20 6f 66 20    The "type" of 
66b0: 63 6f 6e 6e 65 63 74 69 6f 6e 20 70 6f 69 6e 74  connection point
66c0: 65 72 20 69 73 20 67 69 76 65 6e 20 61 73 20 74  er is given as t
66d0: 68 65 0a 2a 2a 20 61 72 67 75 6d 65 6e 74 2e 20  he.** argument. 
66e0: 20 54 68 65 20 7a 54 79 70 65 20 69 73 20 61 20   The zType is a 
66f0: 77 6f 72 64 20 6c 69 6b 65 20 22 4e 55 4c 4c 22  word like "NULL"
6700: 20 6f 72 20 22 63 6c 6f 73 65 64 22 20 6f 72 20   or "closed" or 
6710: 22 69 6e 76 61 6c 69 64 22 2e 0a 2a 2f 0a 73 74  "invalid"..*/.st
6720: 61 74 69 63 20 76 6f 69 64 20 6c 6f 67 42 61 64  atic void logBad
6730: 43 6f 6e 6e 65 63 74 69 6f 6e 28 63 6f 6e 73 74  Connection(const
6740: 20 63 68 61 72 20 2a 7a 54 79 70 65 29 7b 0a 20   char *zType){. 
6750: 20 73 71 6c 69 74 65 33 5f 6c 6f 67 28 53 51 4c   sqlite3_log(SQL
6760: 49 54 45 5f 4d 49 53 55 53 45 2c 20 0a 20 20 20  ITE_MISUSE, .   
6770: 20 20 22 41 50 49 20 63 61 6c 6c 20 77 69 74 68    "API call with
6780: 20 25 73 20 64 61 74 61 62 61 73 65 20 63 6f 6e   %s database con
6790: 6e 65 63 74 69 6f 6e 20 70 6f 69 6e 74 65 72 22  nection pointer"
67a0: 2c 0a 20 20 20 20 20 7a 54 79 70 65 0a 20 20 29  ,.     zType.  )
67b0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 68 65 63 6b  ;.}../*.** Check
67c0: 20 74 6f 20 6d 61 6b 65 20 73 75 72 65 20 77 65   to make sure we
67d0: 20 68 61 76 65 20 61 20 76 61 6c 69 64 20 64 62   have a valid db
67e0: 20 70 6f 69 6e 74 65 72 2e 20 20 54 68 69 73 20   pointer.  This 
67f0: 74 65 73 74 20 69 73 20 6e 6f 74 0a 2a 2a 20 66  test is not.** f
6800: 6f 6f 6c 70 72 6f 6f 66 20 62 75 74 20 69 74 20  oolproof but it 
6810: 64 6f 65 73 20 70 72 6f 76 69 64 65 20 73 6f 6d  does provide som
6820: 65 20 6d 65 61 73 75 72 65 20 6f 66 20 70 72 6f  e measure of pro
6830: 74 65 63 74 69 6f 6e 20 61 67 61 69 6e 73 74 0a  tection against.
6840: 2a 2a 20 6d 69 73 75 73 65 20 6f 66 20 74 68 65  ** misuse of the
6850: 20 69 6e 74 65 72 66 61 63 65 20 73 75 63 68 20   interface such 
6860: 61 73 20 70 61 73 73 69 6e 67 20 69 6e 20 64 62  as passing in db
6870: 20 70 6f 69 6e 74 65 72 73 20 74 68 61 74 20 61   pointers that a
6880: 72 65 0a 2a 2a 20 4e 55 4c 4c 20 6f 72 20 77 68  re.** NULL or wh
6890: 69 63 68 20 68 61 76 65 20 62 65 65 6e 20 70 72  ich have been pr
68a0: 65 76 69 6f 75 73 6c 79 20 63 6c 6f 73 65 64 2e  eviously closed.
68b0: 20 20 49 66 20 74 68 69 73 20 72 6f 75 74 69 6e    If this routin
68c0: 65 20 72 65 74 75 72 6e 73 0a 2a 2a 20 31 20 69  e returns.** 1 i
68d0: 74 20 6d 65 61 6e 73 20 74 68 61 74 20 74 68 65  t means that the
68e0: 20 64 62 20 70 6f 69 6e 74 65 72 20 69 73 20 76   db pointer is v
68f0: 61 6c 69 64 20 61 6e 64 20 30 20 69 66 20 69 74  alid and 0 if it
6900: 20 73 68 6f 75 6c 64 20 6e 6f 74 20 62 65 0a 2a   should not be.*
6910: 2a 20 64 65 72 65 66 65 72 65 6e 63 65 64 20 66  * dereferenced f
6920: 6f 72 20 61 6e 79 20 72 65 61 73 6f 6e 2e 20 20  or any reason.  
6930: 54 68 65 20 63 61 6c 6c 69 6e 67 20 66 75 6e 63  The calling func
6940: 74 69 6f 6e 20 73 68 6f 75 6c 64 20 69 6e 76 6f  tion should invo
6950: 6b 65 0a 2a 2a 20 53 51 4c 49 54 45 5f 4d 49 53  ke.** SQLITE_MIS
6960: 55 53 45 20 69 6d 6d 65 64 69 61 74 65 6c 79 2e  USE immediately.
6970: 0a 2a 2a 0a 2a 2a 20 73 71 6c 69 74 65 33 53 61  .**.** sqlite3Sa
6980: 66 65 74 79 43 68 65 63 6b 4f 6b 28 29 20 72 65  fetyCheckOk() re
6990: 71 75 69 72 65 73 20 74 68 61 74 20 74 68 65 20  quires that the 
69a0: 64 62 20 70 6f 69 6e 74 65 72 20 62 65 20 76 61  db pointer be va
69b0: 6c 69 64 20 66 6f 72 0a 2a 2a 20 75 73 65 2e 20  lid for.** use. 
69c0: 20 73 71 6c 69 74 65 33 53 61 66 65 74 79 43 68   sqlite3SafetyCh
69d0: 65 63 6b 53 69 63 6b 4f 72 4f 6b 28 29 20 61 6c  eckSickOrOk() al
69e0: 6c 6f 77 73 20 61 20 64 62 20 70 6f 69 6e 74 65  lows a db pointe
69f0: 72 20 74 68 61 74 20 66 61 69 6c 65 64 20 74 6f  r that failed to
6a00: 0a 2a 2a 20 6f 70 65 6e 20 70 72 6f 70 65 72 6c  .** open properl
6a10: 79 20 61 6e 64 20 69 73 20 6e 6f 74 20 66 69 74  y and is not fit
6a20: 20 66 6f 72 20 67 65 6e 65 72 61 6c 20 75 73 65   for general use
6a30: 20 62 75 74 20 77 68 69 63 68 20 63 61 6e 20 62   but which can b
6a40: 65 0a 2a 2a 20 75 73 65 64 20 61 73 20 61 6e 20  e.** used as an 
6a50: 61 72 67 75 6d 65 6e 74 20 74 6f 20 73 71 6c 69  argument to sqli
6a60: 74 65 33 5f 65 72 72 6d 73 67 28 29 20 6f 72 20  te3_errmsg() or 
6a70: 73 71 6c 69 74 65 33 5f 63 6c 6f 73 65 28 29 2e  sqlite3_close().
6a80: 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 53  .*/.int sqlite3S
6a90: 61 66 65 74 79 43 68 65 63 6b 4f 6b 28 73 71 6c  afetyCheckOk(sql
6aa0: 69 74 65 33 20 2a 64 62 29 7b 0a 20 20 75 33 32  ite3 *db){.  u32
6ab0: 20 6d 61 67 69 63 3b 0a 20 20 69 66 28 20 64 62   magic;.  if( db
6ac0: 3d 3d 30 20 29 7b 0a 20 20 20 20 6c 6f 67 42 61  ==0 ){.    logBa
6ad0: 64 43 6f 6e 6e 65 63 74 69 6f 6e 28 22 4e 55 4c  dConnection("NUL
6ae0: 4c 22 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  L");.    return 
6af0: 30 3b 0a 20 20 7d 0a 20 20 6d 61 67 69 63 20 3d  0;.  }.  magic =
6b00: 20 64 62 2d 3e 6d 61 67 69 63 3b 0a 20 20 69 66   db->magic;.  if
6b10: 28 20 6d 61 67 69 63 21 3d 53 51 4c 49 54 45 5f  ( magic!=SQLITE_
6b20: 4d 41 47 49 43 5f 4f 50 45 4e 20 29 7b 0a 20 20  MAGIC_OPEN ){.  
6b30: 20 20 69 66 28 20 73 71 6c 69 74 65 33 53 61 66    if( sqlite3Saf
6b40: 65 74 79 43 68 65 63 6b 53 69 63 6b 4f 72 4f 6b  etyCheckSickOrOk
6b50: 28 64 62 29 20 29 7b 0a 20 20 20 20 20 20 74 65  (db) ){.      te
6b60: 73 74 63 61 73 65 28 20 73 71 6c 69 74 65 33 47  stcase( sqlite3G
6b70: 6c 6f 62 61 6c 43 6f 6e 66 69 67 2e 78 4c 6f 67  lobalConfig.xLog
6b80: 21 3d 30 20 29 3b 0a 20 20 20 20 20 20 6c 6f 67  !=0 );.      log
6b90: 42 61 64 43 6f 6e 6e 65 63 74 69 6f 6e 28 22 75  BadConnection("u
6ba0: 6e 6f 70 65 6e 65 64 22 29 3b 0a 20 20 20 20 7d  nopened");.    }
6bb0: 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20  .    return 0;. 
6bc0: 20 7d 65 6c 73 65 7b 0a 20 20 20 20 72 65 74 75   }else{.    retu
6bd0: 72 6e 20 31 3b 0a 20 20 7d 0a 7d 0a 69 6e 74 20  rn 1;.  }.}.int 
6be0: 73 71 6c 69 74 65 33 53 61 66 65 74 79 43 68 65  sqlite3SafetyChe
6bf0: 63 6b 53 69 63 6b 4f 72 4f 6b 28 73 71 6c 69 74  ckSickOrOk(sqlit
6c00: 65 33 20 2a 64 62 29 7b 0a 20 20 75 33 32 20 6d  e3 *db){.  u32 m
6c10: 61 67 69 63 3b 0a 20 20 6d 61 67 69 63 20 3d 20  agic;.  magic = 
6c20: 64 62 2d 3e 6d 61 67 69 63 3b 0a 20 20 69 66 28  db->magic;.  if(
6c30: 20 6d 61 67 69 63 21 3d 53 51 4c 49 54 45 5f 4d   magic!=SQLITE_M
6c40: 41 47 49 43 5f 53 49 43 4b 20 26 26 0a 20 20 20  AGIC_SICK &&.   
6c50: 20 20 20 6d 61 67 69 63 21 3d 53 51 4c 49 54 45     magic!=SQLITE
6c60: 5f 4d 41 47 49 43 5f 4f 50 45 4e 20 26 26 0a 20  _MAGIC_OPEN &&. 
6c70: 20 20 20 20 20 6d 61 67 69 63 21 3d 53 51 4c 49       magic!=SQLI
6c80: 54 45 5f 4d 41 47 49 43 5f 42 55 53 59 20 29 7b  TE_MAGIC_BUSY ){
6c90: 0a 20 20 20 20 74 65 73 74 63 61 73 65 28 20 73  .    testcase( s
6ca0: 71 6c 69 74 65 33 47 6c 6f 62 61 6c 43 6f 6e 66  qlite3GlobalConf
6cb0: 69 67 2e 78 4c 6f 67 21 3d 30 20 29 3b 0a 20 20  ig.xLog!=0 );.  
6cc0: 20 20 6c 6f 67 42 61 64 43 6f 6e 6e 65 63 74 69    logBadConnecti
6cd0: 6f 6e 28 22 69 6e 76 61 6c 69 64 22 29 3b 0a 20  on("invalid");. 
6ce0: 20 20 20 72 65 74 75 72 6e 20 30 3b 0a 20 20 7d     return 0;.  }
6cf0: 65 6c 73 65 7b 0a 20 20 20 20 72 65 74 75 72 6e  else{.    return
6d00: 20 31 3b 0a 20 20 7d 0a 7d 0a                     1;.  }.}.