/ Hex Artifact Content
Login

Artifact ad4f03079ba0fe83590d1cc9197e8e4844e38592:


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: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 72 75  /*.** Return tru
0320: 65 20 69 66 20 74 68 65 20 66 6c 6f 61 74 69 6e  e if the floatin
0330: 67 20 70 6f 69 6e 74 20 76 61 6c 75 65 20 69 73  g point value is
0340: 20 4e 6f 74 20 61 20 4e 75 6d 62 65 72 20 28 4e   Not a Number (N
0350: 61 4e 29 2e 0a 2a 2a 0a 2a 2a 20 55 73 65 20 74  aN)..**.** Use t
0360: 68 65 20 6d 61 74 68 20 6c 69 62 72 61 72 79 20  he math library 
0370: 69 73 6e 61 6e 28 29 20 66 75 6e 63 74 69 6f 6e  isnan() function
0380: 20 69 66 20 63 6f 6d 70 69 6c 65 64 20 77 69 74   if compiled wit
0390: 68 20 53 51 4c 49 54 45 5f 48 41 56 45 5f 49 53  h SQLITE_HAVE_IS
03a0: 4e 41 4e 2e 0a 2a 2a 20 4f 74 68 65 72 77 69 73  NAN..** Otherwis
03b0: 65 2c 20 77 65 20 68 61 76 65 20 6f 75 72 20 6f  e, we have our o
03c0: 77 6e 20 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f  wn implementatio
03d0: 6e 20 74 68 61 74 20 77 6f 72 6b 73 20 6f 6e 20  n that works on 
03e0: 6d 6f 73 74 20 73 79 73 74 65 6d 73 2e 0a 2a 2f  most systems..*/
03f0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 49 73 4e 61  .int sqlite3IsNa
0400: 4e 28 64 6f 75 62 6c 65 20 78 29 7b 0a 20 20 69  N(double x){.  i
0410: 6e 74 20 72 63 3b 20 20 20 2f 2a 20 54 68 65 20  nt rc;   /* The 
0420: 76 61 6c 75 65 20 72 65 74 75 72 6e 20 2a 2f 0a  value return */.
0430: 23 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 4c  #if !defined(SQL
0440: 49 54 45 5f 48 41 56 45 5f 49 53 4e 41 4e 29 0a  ITE_HAVE_ISNAN).
0450: 20 20 2f 2a 0a 20 20 2a 2a 20 53 79 73 74 65 6d    /*.  ** System
0460: 73 20 74 68 61 74 20 73 75 70 70 6f 72 74 20 74  s that support t
0470: 68 65 20 69 73 6e 61 6e 28 29 20 6c 69 62 72 61  he isnan() libra
0480: 72 79 20 66 75 6e 63 74 69 6f 6e 20 73 68 6f 75  ry function shou
0490: 6c 64 20 70 72 6f 62 61 62 6c 79 0a 20 20 2a 2a  ld probably.  **
04a0: 20 6d 61 6b 65 20 75 73 65 20 6f 66 20 69 74 20   make use of it 
04b0: 62 79 20 63 6f 6d 70 69 6c 69 6e 67 20 77 69 74  by compiling wit
04c0: 68 20 2d 44 53 51 4c 49 54 45 5f 48 41 56 45 5f  h -DSQLITE_HAVE_
04d0: 49 53 4e 41 4e 2e 20 20 42 75 74 20 77 65 20 68  ISNAN.  But we h
04e0: 61 76 65 0a 20 20 2a 2a 20 66 6f 75 6e 64 20 74  ave.  ** found t
04f0: 68 61 74 20 6d 61 6e 79 20 73 79 73 74 65 6d 73  hat many systems
0500: 20 64 6f 20 6e 6f 74 20 68 61 76 65 20 61 20 77   do not have a w
0510: 6f 72 6b 69 6e 67 20 69 73 6e 61 6e 28 29 20 66  orking isnan() f
0520: 75 6e 63 74 69 6f 6e 20 73 6f 0a 20 20 2a 2a 20  unction so.  ** 
0530: 74 68 69 73 20 69 6d 70 6c 65 6d 65 6e 74 61 74  this implementat
0540: 69 6f 6e 20 69 73 20 70 72 6f 76 69 64 65 64 20  ion is provided 
0550: 61 73 20 61 6e 20 61 6c 74 65 72 6e 61 74 69 76  as an alternativ
0560: 65 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 54 68 69  e..  **.  ** Thi
0570: 73 20 4e 61 4e 20 74 65 73 74 20 73 6f 6d 65 74  s NaN test somet
0580: 69 6d 65 73 20 66 61 69 6c 73 20 69 66 20 63 6f  imes fails if co
0590: 6d 70 69 6c 65 64 20 6f 6e 20 47 43 43 20 77 69  mpiled on GCC wi
05a0: 74 68 20 2d 66 66 61 73 74 2d 6d 61 74 68 2e 0a  th -ffast-math..
05b0: 20 20 2a 2a 20 4f 6e 20 74 68 65 20 6f 74 68 65    ** On the othe
05c0: 72 20 68 61 6e 64 2c 20 74 68 65 20 75 73 65 20  r hand, the use 
05d0: 6f 66 20 2d 66 66 61 73 74 2d 6d 61 74 68 20 63  of -ffast-math c
05e0: 6f 6d 65 73 20 77 69 74 68 20 74 68 65 20 66 6f  omes with the fo
05f0: 6c 6c 6f 77 69 6e 67 0a 20 20 2a 2a 20 77 61 72  llowing.  ** war
0600: 6e 69 6e 67 3a 0a 20 20 2a 2a 0a 20 20 2a 2a 20  ning:.  **.  ** 
0610: 20 20 20 20 20 54 68 69 73 20 6f 70 74 69 6f 6e       This option
0620: 20 5b 2d 66 66 61 73 74 2d 6d 61 74 68 5d 20 73   [-ffast-math] s
0630: 68 6f 75 6c 64 20 6e 65 76 65 72 20 62 65 20 74  hould never be t
0640: 75 72 6e 65 64 20 6f 6e 20 62 79 20 61 6e 79 0a  urned on by any.
0650: 20 20 2a 2a 20 20 20 20 20 20 2d 4f 20 6f 70 74    **      -O opt
0660: 69 6f 6e 20 73 69 6e 63 65 20 69 74 20 63 61 6e  ion since it can
0670: 20 72 65 73 75 6c 74 20 69 6e 20 69 6e 63 6f 72   result in incor
0680: 72 65 63 74 20 6f 75 74 70 75 74 20 66 6f 72 20  rect output for 
0690: 70 72 6f 67 72 61 6d 73 0a 20 20 2a 2a 20 20 20  programs.  **   
06a0: 20 20 20 77 68 69 63 68 20 64 65 70 65 6e 64 20     which depend 
06b0: 6f 6e 20 61 6e 20 65 78 61 63 74 20 69 6d 70 6c  on an exact impl
06c0: 65 6d 65 6e 74 61 74 69 6f 6e 20 6f 66 20 49 45  ementation of IE
06d0: 45 45 20 6f 72 20 49 53 4f 20 0a 20 20 2a 2a 20  EE or ISO .  ** 
06e0: 20 20 20 20 20 72 75 6c 65 73 2f 73 70 65 63 69       rules/speci
06f0: 66 69 63 61 74 69 6f 6e 73 20 66 6f 72 20 6d 61  fications for ma
0700: 74 68 20 66 75 6e 63 74 69 6f 6e 73 2e 0a 20 20  th functions..  
0710: 2a 2a 0a 20 20 2a 2a 20 55 6e 64 65 72 20 4d 53  **.  ** Under MS
0720: 56 43 2c 20 74 68 69 73 20 4e 61 4e 20 74 65 73  VC, this NaN tes
0730: 74 20 6d 61 79 20 66 61 69 6c 20 69 66 20 63 6f  t may fail if co
0740: 6d 70 69 6c 65 64 20 77 69 74 68 20 61 20 66 6c  mpiled with a fl
0750: 6f 61 74 69 6e 67 2d 0a 20 20 2a 2a 20 70 6f 69  oating-.  ** poi
0760: 6e 74 20 70 72 65 63 69 73 69 6f 6e 20 6d 6f 64  nt precision mod
0770: 65 20 6f 74 68 65 72 20 74 68 61 6e 20 2f 66 70  e other than /fp
0780: 3a 70 72 65 63 69 73 65 2e 20 20 46 72 6f 6d 20  :precise.  From 
0790: 74 68 65 20 4d 53 44 4e 20 0a 20 20 2a 2a 20 64  the MSDN .  ** d
07a0: 6f 63 75 6d 65 6e 74 61 74 69 6f 6e 3a 0a 20 20  ocumentation:.  
07b0: 2a 2a 0a 20 20 2a 2a 20 20 20 20 20 20 54 68 65  **.  **      The
07c0: 20 63 6f 6d 70 69 6c 65 72 20 5b 77 69 74 68 20   compiler [with 
07d0: 2f 66 70 3a 70 72 65 63 69 73 65 5d 20 77 69 6c  /fp:precise] wil
07e0: 6c 20 70 72 6f 70 65 72 6c 79 20 68 61 6e 64 6c  l properly handl
07f0: 65 20 63 6f 6d 70 61 72 69 73 6f 6e 73 20 0a 20  e comparisons . 
0800: 20 2a 2a 20 20 20 20 20 20 69 6e 76 6f 6c 76 69   **      involvi
0810: 6e 67 20 4e 61 4e 2e 20 46 6f 72 20 65 78 61 6d  ng NaN. For exam
0820: 70 6c 65 2c 20 78 20 21 3d 20 78 20 65 76 61 6c  ple, x != x eval
0830: 75 61 74 65 73 20 74 6f 20 74 72 75 65 20 69 66  uates to true if
0840: 20 78 20 69 73 20 4e 61 4e 20 0a 20 20 2a 2a 20   x is NaN .  ** 
0850: 20 20 20 20 20 2e 2e 2e 0a 20 20 2a 2f 0a 23 69       ....  */.#i
0860: 66 64 65 66 20 5f 5f 46 41 53 54 5f 4d 41 54 48  fdef __FAST_MATH
0870: 5f 5f 0a 23 20 65 72 72 6f 72 20 53 51 4c 69 74  __.# error SQLit
0880: 65 20 77 69 6c 6c 20 6e 6f 74 20 77 6f 72 6b 20  e will not work 
0890: 63 6f 72 72 65 63 74 6c 79 20 77 69 74 68 20 74  correctly with t
08a0: 68 65 20 2d 66 66 61 73 74 2d 6d 61 74 68 20 6f  he -ffast-math o
08b0: 70 74 69 6f 6e 20 6f 66 20 47 43 43 2e 0a 23 65  ption of GCC..#e
08c0: 6e 64 69 66 0a 20 20 76 6f 6c 61 74 69 6c 65 20  ndif.  volatile 
08d0: 64 6f 75 62 6c 65 20 79 20 3d 20 78 3b 0a 20 20  double y = x;.  
08e0: 76 6f 6c 61 74 69 6c 65 20 64 6f 75 62 6c 65 20  volatile double 
08f0: 7a 20 3d 20 79 3b 0a 20 20 72 63 20 3d 20 28 79  z = y;.  rc = (y
0900: 21 3d 7a 29 3b 0a 23 65 6c 73 65 20 20 2f 2a 20  !=z);.#else  /* 
0910: 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54  if defined(SQLIT
0920: 45 5f 48 41 56 45 5f 49 53 4e 41 4e 29 20 2a 2f  E_HAVE_ISNAN) */
0930: 0a 20 20 72 63 20 3d 20 69 73 6e 61 6e 28 78 29  .  rc = isnan(x)
0940: 3b 0a 23 65 6e 64 69 66 20 2f 2a 20 53 51 4c 49  ;.#endif /* SQLI
0950: 54 45 5f 48 41 56 45 5f 49 53 4e 41 4e 20 2a 2f  TE_HAVE_ISNAN */
0960: 0a 20 20 74 65 73 74 63 61 73 65 28 20 72 63 20  .  testcase( rc 
0970: 29 3b 0a 20 20 72 65 74 75 72 6e 20 72 63 3b 0a  );.  return rc;.
0980: 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d 70 75 74 65  }../*.** Compute
0990: 20 61 20 73 74 72 69 6e 67 20 6c 65 6e 67 74 68   a string length
09a0: 20 74 68 61 74 20 69 73 20 6c 69 6d 69 74 65 64   that is limited
09b0: 20 74 6f 20 77 68 61 74 20 63 61 6e 20 62 65 20   to what can be 
09c0: 73 74 6f 72 65 64 20 69 6e 0a 2a 2a 20 6c 6f 77  stored in.** low
09d0: 65 72 20 33 30 20 62 69 74 73 20 6f 66 20 61 20  er 30 bits of a 
09e0: 33 32 2d 62 69 74 20 73 69 67 6e 65 64 20 69 6e  32-bit signed in
09f0: 74 65 67 65 72 2e 0a 2a 2a 0a 2a 2a 20 54 68 65  teger..**.** The
0a00: 20 76 61 6c 75 65 20 72 65 74 75 72 6e 65 64 20   value returned 
0a10: 77 69 6c 6c 20 6e 65 76 65 72 20 62 65 20 6e 65  will never be ne
0a20: 67 61 74 69 76 65 2e 20 20 4e 6f 72 20 77 69 6c  gative.  Nor wil
0a30: 6c 20 69 74 20 65 76 65 72 20 62 65 20 67 72 65  l it ever be gre
0a40: 61 74 65 72 0a 2a 2a 20 74 68 61 6e 20 74 68 65  ater.** than the
0a50: 20 61 63 74 75 61 6c 20 6c 65 6e 67 74 68 20 6f   actual length o
0a60: 66 20 74 68 65 20 73 74 72 69 6e 67 2e 20 20 46  f the string.  F
0a70: 6f 72 20 76 65 72 79 20 6c 6f 6e 67 20 73 74 72  or very long str
0a80: 69 6e 67 73 20 28 67 72 65 61 74 65 72 0a 2a 2a  ings (greater.**
0a90: 20 74 68 61 6e 20 31 47 69 42 29 20 74 68 65 20   than 1GiB) the 
0aa0: 76 61 6c 75 65 20 72 65 74 75 72 6e 65 64 20 6d  value returned m
0ab0: 69 67 68 74 20 62 65 20 6c 65 73 73 20 74 68 61  ight be less tha
0ac0: 6e 20 74 68 65 20 74 72 75 65 20 73 74 72 69 6e  n the true strin
0ad0: 67 20 6c 65 6e 67 74 68 2e 0a 2a 2f 0a 69 6e 74  g length..*/.int
0ae0: 20 73 71 6c 69 74 65 33 53 74 72 6c 65 6e 33 30   sqlite3Strlen30
0af0: 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 29 7b  (const char *z){
0b00: 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a  .  const char *z
0b10: 32 20 3d 20 7a 3b 0a 20 20 69 66 28 20 7a 3d 3d  2 = z;.  if( z==
0b20: 30 20 29 20 72 65 74 75 72 6e 20 30 3b 0a 20 20  0 ) return 0;.  
0b30: 77 68 69 6c 65 28 20 2a 7a 32 20 29 7b 20 7a 32  while( *z2 ){ z2
0b40: 2b 2b 3b 20 7d 0a 20 20 72 65 74 75 72 6e 20 30  ++; }.  return 0
0b50: 78 33 66 66 66 66 66 66 66 20 26 20 28 69 6e 74  x3fffffff & (int
0b60: 29 28 7a 32 20 2d 20 7a 29 3b 0a 7d 0a 0a 2f 2a  )(z2 - z);.}../*
0b70: 0a 2a 2a 20 53 65 74 20 74 68 65 20 6d 6f 73 74  .** Set the most
0b80: 20 72 65 63 65 6e 74 20 65 72 72 6f 72 20 63 6f   recent error co
0b90: 64 65 20 61 6e 64 20 65 72 72 6f 72 20 73 74 72  de and error str
0ba0: 69 6e 67 20 66 6f 72 20 74 68 65 20 73 71 6c 69  ing for the sqli
0bb0: 74 65 0a 2a 2a 20 68 61 6e 64 6c 65 20 22 64 62  te.** handle "db
0bc0: 22 2e 20 54 68 65 20 65 72 72 6f 72 20 63 6f 64  ". The error cod
0bd0: 65 20 69 73 20 73 65 74 20 74 6f 20 22 65 72 72  e is set to "err
0be0: 5f 63 6f 64 65 22 2e 0a 2a 2a 0a 2a 2a 20 49 66  _code"..**.** If
0bf0: 20 69 74 20 69 73 20 6e 6f 74 20 4e 55 4c 4c 2c   it is not NULL,
0c00: 20 73 74 72 69 6e 67 20 7a 46 6f 72 6d 61 74 20   string zFormat 
0c10: 73 70 65 63 69 66 69 65 73 20 74 68 65 20 66 6f  specifies the fo
0c20: 72 6d 61 74 20 6f 66 20 74 68 65 0a 2a 2a 20 65  rmat of the.** e
0c30: 72 72 6f 72 20 73 74 72 69 6e 67 20 69 6e 20 74  rror string in t
0c40: 68 65 20 73 74 79 6c 65 20 6f 66 20 74 68 65 20  he style of the 
0c50: 70 72 69 6e 74 66 20 66 75 6e 63 74 69 6f 6e 73  printf functions
0c60: 3a 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a  : The following.
0c70: 2a 2a 20 66 6f 72 6d 61 74 20 63 68 61 72 61 63  ** format charac
0c80: 74 65 72 73 20 61 72 65 20 61 6c 6c 6f 77 65 64  ters are allowed
0c90: 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 25 73 20  :.**.**      %s 
0ca0: 20 20 20 20 20 49 6e 73 65 72 74 20 61 20 73 74       Insert a st
0cb0: 72 69 6e 67 0a 2a 2a 20 20 20 20 20 20 25 7a 20  ring.**      %z 
0cc0: 20 20 20 20 20 41 20 73 74 72 69 6e 67 20 74 68       A string th
0cd0: 61 74 20 73 68 6f 75 6c 64 20 62 65 20 66 72 65  at should be fre
0ce0: 65 64 20 61 66 74 65 72 20 75 73 65 0a 2a 2a 20  ed after use.** 
0cf0: 20 20 20 20 20 25 64 20 20 20 20 20 20 49 6e 73       %d      Ins
0d00: 65 72 74 20 61 6e 20 69 6e 74 65 67 65 72 0a 2a  ert an integer.*
0d10: 2a 20 20 20 20 20 20 25 54 20 20 20 20 20 20 49  *      %T      I
0d20: 6e 73 65 72 74 20 61 20 74 6f 6b 65 6e 0a 2a 2a  nsert a token.**
0d30: 20 20 20 20 20 20 25 53 20 20 20 20 20 20 49 6e        %S      In
0d40: 73 65 72 74 20 74 68 65 20 66 69 72 73 74 20 65  sert the first e
0d50: 6c 65 6d 65 6e 74 20 6f 66 20 61 20 53 72 63 4c  lement of a SrcL
0d60: 69 73 74 0a 2a 2a 0a 2a 2a 20 7a 46 6f 72 6d 61  ist.**.** zForma
0d70: 74 20 61 6e 64 20 61 6e 79 20 73 74 72 69 6e 67  t and any string
0d80: 20 74 6f 6b 65 6e 73 20 74 68 61 74 20 66 6f 6c   tokens that fol
0d90: 6c 6f 77 20 69 74 20 61 72 65 20 61 73 73 75 6d  low it are assum
0da0: 65 64 20 74 6f 20 62 65 0a 2a 2a 20 65 6e 63 6f  ed to be.** enco
0db0: 64 65 64 20 69 6e 20 55 54 46 2d 38 2e 0a 2a 2a  ded in UTF-8..**
0dc0: 0a 2a 2a 20 54 6f 20 63 6c 65 61 72 20 74 68 65  .** To clear the
0dd0: 20 6d 6f 73 74 20 72 65 63 65 6e 74 20 65 72 72   most recent err
0de0: 6f 72 20 66 6f 72 20 73 71 6c 69 74 65 20 68 61  or for sqlite ha
0df0: 6e 64 6c 65 20 22 64 62 22 2c 20 73 71 6c 69 74  ndle "db", sqlit
0e00: 65 33 45 72 72 6f 72 0a 2a 2a 20 73 68 6f 75 6c  e3Error.** shoul
0e10: 64 20 62 65 20 63 61 6c 6c 65 64 20 77 69 74 68  d be called with
0e20: 20 65 72 72 5f 63 6f 64 65 20 73 65 74 20 74 6f   err_code set to
0e30: 20 53 51 4c 49 54 45 5f 4f 4b 20 61 6e 64 20 7a   SQLITE_OK and z
0e40: 46 6f 72 6d 61 74 20 73 65 74 0a 2a 2a 20 74 6f  Format set.** to
0e50: 20 4e 55 4c 4c 2e 0a 2a 2f 0a 76 6f 69 64 20 73   NULL..*/.void s
0e60: 71 6c 69 74 65 33 45 72 72 6f 72 28 73 71 6c 69  qlite3Error(sqli
0e70: 74 65 33 20 2a 64 62 2c 20 69 6e 74 20 65 72 72  te3 *db, int err
0e80: 5f 63 6f 64 65 2c 20 63 6f 6e 73 74 20 63 68 61  _code, const cha
0e90: 72 20 2a 7a 46 6f 72 6d 61 74 2c 20 2e 2e 2e 29  r *zFormat, ...)
0ea0: 7b 0a 20 20 69 66 28 20 64 62 20 26 26 20 28 64  {.  if( db && (d
0eb0: 62 2d 3e 70 45 72 72 20 7c 7c 20 28 64 62 2d 3e  b->pErr || (db->
0ec0: 70 45 72 72 20 3d 20 73 71 6c 69 74 65 33 56 61  pErr = sqlite3Va
0ed0: 6c 75 65 4e 65 77 28 64 62 29 29 21 3d 30 29 20  lueNew(db))!=0) 
0ee0: 29 7b 0a 20 20 20 20 64 62 2d 3e 65 72 72 43 6f  ){.    db->errCo
0ef0: 64 65 20 3d 20 65 72 72 5f 63 6f 64 65 3b 0a 20  de = err_code;. 
0f00: 20 20 20 69 66 28 20 7a 46 6f 72 6d 61 74 20 29     if( zFormat )
0f10: 7b 0a 20 20 20 20 20 20 63 68 61 72 20 2a 7a 3b  {.      char *z;
0f20: 0a 20 20 20 20 20 20 76 61 5f 6c 69 73 74 20 61  .      va_list a
0f30: 70 3b 0a 20 20 20 20 20 20 76 61 5f 73 74 61 72  p;.      va_star
0f40: 74 28 61 70 2c 20 7a 46 6f 72 6d 61 74 29 3b 0a  t(ap, zFormat);.
0f50: 20 20 20 20 20 20 7a 20 3d 20 73 71 6c 69 74 65        z = sqlite
0f60: 33 56 4d 50 72 69 6e 74 66 28 64 62 2c 20 7a 46  3VMPrintf(db, zF
0f70: 6f 72 6d 61 74 2c 20 61 70 29 3b 0a 20 20 20 20  ormat, ap);.    
0f80: 20 20 76 61 5f 65 6e 64 28 61 70 29 3b 0a 20 20    va_end(ap);.  
0f90: 20 20 20 20 73 71 6c 69 74 65 33 56 61 6c 75 65      sqlite3Value
0fa0: 53 65 74 53 74 72 28 64 62 2d 3e 70 45 72 72 2c  SetStr(db->pErr,
0fb0: 20 2d 31 2c 20 7a 2c 20 53 51 4c 49 54 45 5f 55   -1, z, SQLITE_U
0fc0: 54 46 38 2c 20 53 51 4c 49 54 45 5f 44 59 4e 41  TF8, SQLITE_DYNA
0fd0: 4d 49 43 29 3b 0a 20 20 20 20 7d 65 6c 73 65 7b  MIC);.    }else{
0fe0: 0a 20 20 20 20 20 20 73 71 6c 69 74 65 33 56 61  .      sqlite3Va
0ff0: 6c 75 65 53 65 74 53 74 72 28 64 62 2d 3e 70 45  lueSetStr(db->pE
1000: 72 72 2c 20 30 2c 20 30 2c 20 53 51 4c 49 54 45  rr, 0, 0, SQLITE
1010: 5f 55 54 46 38 2c 20 53 51 4c 49 54 45 5f 53 54  _UTF8, SQLITE_ST
1020: 41 54 49 43 29 3b 0a 20 20 20 20 7d 0a 20 20 7d  ATIC);.    }.  }
1030: 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 41 64 64 20 61 6e  .}../*.** Add an
1040: 20 65 72 72 6f 72 20 6d 65 73 73 61 67 65 20 74   error message t
1050: 6f 20 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73  o pParse->zErrMs
1060: 67 20 61 6e 64 20 69 6e 63 72 65 6d 65 6e 74 20  g and increment 
1070: 70 50 61 72 73 65 2d 3e 6e 45 72 72 2e 0a 2a 2a  pParse->nErr..**
1080: 20 54 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 66   The following f
1090: 6f 72 6d 61 74 74 69 6e 67 20 63 68 61 72 61 63  ormatting charac
10a0: 74 65 72 73 20 61 72 65 20 61 6c 6c 6f 77 65 64  ters are allowed
10b0: 3a 0a 2a 2a 0a 2a 2a 20 20 20 20 20 20 25 73 20  :.**.**      %s 
10c0: 20 20 20 20 20 49 6e 73 65 72 74 20 61 20 73 74       Insert a st
10d0: 72 69 6e 67 0a 2a 2a 20 20 20 20 20 20 25 7a 20  ring.**      %z 
10e0: 20 20 20 20 20 41 20 73 74 72 69 6e 67 20 74 68       A string th
10f0: 61 74 20 73 68 6f 75 6c 64 20 62 65 20 66 72 65  at should be fre
1100: 65 64 20 61 66 74 65 72 20 75 73 65 0a 2a 2a 20  ed after use.** 
1110: 20 20 20 20 20 25 64 20 20 20 20 20 20 49 6e 73       %d      Ins
1120: 65 72 74 20 61 6e 20 69 6e 74 65 67 65 72 0a 2a  ert an integer.*
1130: 2a 20 20 20 20 20 20 25 54 20 20 20 20 20 20 49  *      %T      I
1140: 6e 73 65 72 74 20 61 20 74 6f 6b 65 6e 0a 2a 2a  nsert a token.**
1150: 20 20 20 20 20 20 25 53 20 20 20 20 20 20 49 6e        %S      In
1160: 73 65 72 74 20 74 68 65 20 66 69 72 73 74 20 65  sert the first e
1170: 6c 65 6d 65 6e 74 20 6f 66 20 61 20 53 72 63 4c  lement of a SrcL
1180: 69 73 74 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 66  ist.**.** This f
1190: 75 6e 63 74 69 6f 6e 20 73 68 6f 75 6c 64 20 62  unction should b
11a0: 65 20 75 73 65 64 20 74 6f 20 72 65 70 6f 72 74  e used to report
11b0: 20 61 6e 79 20 65 72 72 6f 72 20 74 68 61 74 20   any error that 
11c0: 6f 63 63 75 72 73 20 77 68 69 6c 73 74 0a 2a 2a  occurs whilst.**
11d0: 20 63 6f 6d 70 69 6c 69 6e 67 20 61 6e 20 53 51   compiling an SQ
11e0: 4c 20 73 74 61 74 65 6d 65 6e 74 20 28 69 2e 65  L statement (i.e
11f0: 2e 20 77 69 74 68 69 6e 20 73 71 6c 69 74 65 33  . within sqlite3
1200: 5f 70 72 65 70 61 72 65 28 29 29 2e 20 54 68 65  _prepare()). The
1210: 0a 2a 2a 20 6c 61 73 74 20 74 68 69 6e 67 20 74  .** last thing t
1220: 68 65 20 73 71 6c 69 74 65 33 5f 70 72 65 70 61  he sqlite3_prepa
1230: 72 65 28 29 20 66 75 6e 63 74 69 6f 6e 20 64 6f  re() function do
1240: 65 73 20 69 73 20 63 6f 70 79 20 74 68 65 20 65  es is copy the e
1250: 72 72 6f 72 0a 2a 2a 20 73 74 6f 72 65 64 20 62  rror.** stored b
1260: 79 20 74 68 69 73 20 66 75 6e 63 74 69 6f 6e 20  y this function 
1270: 69 6e 74 6f 20 74 68 65 20 64 61 74 61 62 61 73  into the databas
1280: 65 20 68 61 6e 64 6c 65 20 75 73 69 6e 67 20 73  e handle using s
1290: 71 6c 69 74 65 33 45 72 72 6f 72 28 29 2e 0a 2a  qlite3Error()..*
12a0: 2a 20 46 75 6e 63 74 69 6f 6e 20 73 71 6c 69 74  * Function sqlit
12b0: 65 33 45 72 72 6f 72 28 29 20 73 68 6f 75 6c 64  e3Error() should
12c0: 20 62 65 20 75 73 65 64 20 64 75 72 69 6e 67 20   be used during 
12d0: 73 74 61 74 65 6d 65 6e 74 20 65 78 65 63 75 74  statement execut
12e0: 69 6f 6e 0a 2a 2a 20 28 73 71 6c 69 74 65 33 5f  ion.** (sqlite3_
12f0: 73 74 65 70 28 29 20 65 74 63 2e 29 2e 0a 2a 2f  step() etc.)..*/
1300: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 45 72 72  .void sqlite3Err
1310: 6f 72 4d 73 67 28 50 61 72 73 65 20 2a 70 50 61  orMsg(Parse *pPa
1320: 72 73 65 2c 20 63 6f 6e 73 74 20 63 68 61 72 20  rse, const char 
1330: 2a 7a 46 6f 72 6d 61 74 2c 20 2e 2e 2e 29 7b 0a  *zFormat, ...){.
1340: 20 20 76 61 5f 6c 69 73 74 20 61 70 3b 0a 20 20    va_list ap;.  
1350: 73 71 6c 69 74 65 33 20 2a 64 62 20 3d 20 70 50  sqlite3 *db = pP
1360: 61 72 73 65 2d 3e 64 62 3b 0a 20 20 70 50 61 72  arse->db;.  pPar
1370: 73 65 2d 3e 6e 45 72 72 2b 2b 3b 0a 20 20 73 71  se->nErr++;.  sq
1380: 6c 69 74 65 33 44 62 46 72 65 65 28 64 62 2c 20  lite3DbFree(db, 
1390: 70 50 61 72 73 65 2d 3e 7a 45 72 72 4d 73 67 29  pParse->zErrMsg)
13a0: 3b 0a 20 20 76 61 5f 73 74 61 72 74 28 61 70 2c  ;.  va_start(ap,
13b0: 20 7a 46 6f 72 6d 61 74 29 3b 0a 20 20 70 50 61   zFormat);.  pPa
13c0: 72 73 65 2d 3e 7a 45 72 72 4d 73 67 20 3d 20 73  rse->zErrMsg = s
13d0: 71 6c 69 74 65 33 56 4d 50 72 69 6e 74 66 28 64  qlite3VMPrintf(d
13e0: 62 2c 20 7a 46 6f 72 6d 61 74 2c 20 61 70 29 3b  b, zFormat, ap);
13f0: 0a 20 20 76 61 5f 65 6e 64 28 61 70 29 3b 0a 20  .  va_end(ap);. 
1400: 20 70 50 61 72 73 65 2d 3e 72 63 20 3d 20 53 51   pParse->rc = SQ
1410: 4c 49 54 45 5f 45 52 52 4f 52 3b 0a 7d 0a 0a 2f  LITE_ERROR;.}../
1420: 2a 0a 2a 2a 20 43 6c 65 61 72 20 74 68 65 20 65  *.** Clear the e
1430: 72 72 6f 72 20 6d 65 73 73 61 67 65 20 69 6e 20  rror message in 
1440: 70 50 61 72 73 65 2c 20 69 66 20 61 6e 79 0a 2a  pParse, if any.*
1450: 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 45 72  /.void sqlite3Er
1460: 72 6f 72 43 6c 65 61 72 28 50 61 72 73 65 20 2a  rorClear(Parse *
1470: 70 50 61 72 73 65 29 7b 0a 20 20 73 71 6c 69 74  pParse){.  sqlit
1480: 65 33 44 62 46 72 65 65 28 70 50 61 72 73 65 2d  e3DbFree(pParse-
1490: 3e 64 62 2c 20 70 50 61 72 73 65 2d 3e 7a 45 72  >db, pParse->zEr
14a0: 72 4d 73 67 29 3b 0a 20 20 70 50 61 72 73 65 2d  rMsg);.  pParse-
14b0: 3e 7a 45 72 72 4d 73 67 20 3d 20 30 3b 0a 20 20  >zErrMsg = 0;.  
14c0: 70 50 61 72 73 65 2d 3e 6e 45 72 72 20 3d 20 30  pParse->nErr = 0
14d0: 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6e 76 65  ;.}../*.** Conve
14e0: 72 74 20 61 6e 20 53 51 4c 2d 73 74 79 6c 65 20  rt an SQL-style 
14f0: 71 75 6f 74 65 64 20 73 74 72 69 6e 67 20 69 6e  quoted string in
1500: 74 6f 20 61 20 6e 6f 72 6d 61 6c 20 73 74 72 69  to a normal stri
1510: 6e 67 20 62 79 20 72 65 6d 6f 76 69 6e 67 0a 2a  ng by removing.*
1520: 2a 20 74 68 65 20 71 75 6f 74 65 20 63 68 61 72  * the quote char
1530: 61 63 74 65 72 73 2e 20 20 54 68 65 20 63 6f 6e  acters.  The con
1540: 76 65 72 73 69 6f 6e 20 69 73 20 64 6f 6e 65 20  version is done 
1550: 69 6e 2d 70 6c 61 63 65 2e 20 20 49 66 20 74 68  in-place.  If th
1560: 65 0a 2a 2a 20 69 6e 70 75 74 20 64 6f 65 73 20  e.** input does 
1570: 6e 6f 74 20 62 65 67 69 6e 20 77 69 74 68 20 61  not begin with a
1580: 20 71 75 6f 74 65 20 63 68 61 72 61 63 74 65 72   quote character
1590: 2c 20 74 68 65 6e 20 74 68 69 73 20 72 6f 75 74  , then this rout
15a0: 69 6e 65 0a 2a 2a 20 69 73 20 61 20 6e 6f 2d 6f  ine.** is a no-o
15b0: 70 2e 0a 2a 2a 0a 2a 2a 20 54 68 65 20 69 6e 70  p..**.** The inp
15c0: 75 74 20 73 74 72 69 6e 67 20 6d 75 73 74 20 62  ut string must b
15d0: 65 20 7a 65 72 6f 2d 74 65 72 6d 69 6e 61 74 65  e zero-terminate
15e0: 64 2e 20 20 41 20 6e 65 77 20 7a 65 72 6f 2d 74  d.  A new zero-t
15f0: 65 72 6d 69 6e 61 74 6f 72 0a 2a 2a 20 69 73 20  erminator.** is 
1600: 61 64 64 65 64 20 74 6f 20 74 68 65 20 64 65 71  added to the deq
1610: 75 6f 74 65 64 20 73 74 72 69 6e 67 2e 0a 2a 2a  uoted string..**
1620: 0a 2a 2a 20 54 68 65 20 72 65 74 75 72 6e 20 76  .** The return v
1630: 61 6c 75 65 20 69 73 20 2d 31 20 69 66 20 6e 6f  alue is -1 if no
1640: 20 64 65 71 75 6f 74 69 6e 67 20 6f 63 63 75 72   dequoting occur
1650: 73 20 6f 72 20 74 68 65 20 6c 65 6e 67 74 68 20  s or the length 
1660: 6f 66 20 74 68 65 0a 2a 2a 20 64 65 71 75 6f 74  of the.** dequot
1670: 65 64 20 73 74 72 69 6e 67 2c 20 65 78 63 6c 75  ed string, exclu
1680: 73 69 76 65 20 6f 66 20 74 68 65 20 7a 65 72 6f  sive of the zero
1690: 20 74 65 72 6d 69 6e 61 74 6f 72 2c 20 69 66 20   terminator, if 
16a0: 64 65 71 75 6f 74 69 6e 67 20 64 6f 65 73 0a 2a  dequoting does.*
16b0: 2a 20 6f 63 63 75 72 2e 0a 2a 2a 0a 2a 2a 20 32  * occur..**.** 2
16c0: 30 30 32 2d 46 65 62 2d 31 34 3a 20 54 68 69 73  002-Feb-14: This
16d0: 20 72 6f 75 74 69 6e 65 20 69 73 20 65 78 74 65   routine is exte
16e0: 6e 64 65 64 20 74 6f 20 72 65 6d 6f 76 65 20 4d  nded to remove M
16f0: 53 2d 41 63 63 65 73 73 20 73 74 79 6c 65 0a 2a  S-Access style.*
1700: 2a 20 62 72 61 63 6b 65 74 73 20 66 72 6f 6d 20  * brackets from 
1710: 61 72 6f 75 6e 64 20 69 64 65 6e 74 69 66 65 72  around identifer
1720: 73 2e 20 20 46 6f 72 20 65 78 61 6d 70 6c 65 3a  s.  For example:
1730: 20 20 22 5b 61 2d 62 2d 63 5d 22 20 62 65 63 6f    "[a-b-c]" beco
1740: 6d 65 73 0a 2a 2a 20 22 61 2d 62 2d 63 22 2e 0a  mes.** "a-b-c"..
1750: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 44 65  */.int sqlite3De
1760: 71 75 6f 74 65 28 63 68 61 72 20 2a 7a 29 7b 0a  quote(char *z){.
1770: 20 20 63 68 61 72 20 71 75 6f 74 65 3b 0a 20 20    char quote;.  
1780: 69 6e 74 20 69 2c 20 6a 3b 0a 20 20 69 66 28 20  int i, j;.  if( 
1790: 7a 3d 3d 30 20 29 20 72 65 74 75 72 6e 20 2d 31  z==0 ) return -1
17a0: 3b 0a 20 20 71 75 6f 74 65 20 3d 20 7a 5b 30 5d  ;.  quote = z[0]
17b0: 3b 0a 20 20 73 77 69 74 63 68 28 20 71 75 6f 74  ;.  switch( quot
17c0: 65 20 29 7b 0a 20 20 20 20 63 61 73 65 20 27 5c  e ){.    case '\
17d0: 27 27 3a 20 20 62 72 65 61 6b 3b 0a 20 20 20 20  '':  break;.    
17e0: 63 61 73 65 20 27 22 27 3a 20 20 20 62 72 65 61  case '"':   brea
17f0: 6b 3b 0a 20 20 20 20 63 61 73 65 20 27 60 27 3a  k;.    case '`':
1800: 20 20 20 62 72 65 61 6b 3b 20 20 20 20 20 20 20     break;       
1810: 20 20 20 20 20 20 20 20 20 2f 2a 20 46 6f 72 20           /* For 
1820: 4d 79 53 51 4c 20 63 6f 6d 70 61 74 69 62 69 6c  MySQL compatibil
1830: 69 74 79 20 2a 2f 0a 20 20 20 20 63 61 73 65 20  ity */.    case 
1840: 27 5b 27 3a 20 20 20 71 75 6f 74 65 20 3d 20 27  '[':   quote = '
1850: 5d 27 3b 20 20 62 72 65 61 6b 3b 20 20 2f 2a 20  ]';  break;  /* 
1860: 46 6f 72 20 4d 53 20 53 71 6c 53 65 72 76 65 72  For MS SqlServer
1870: 20 63 6f 6d 70 61 74 69 62 69 6c 69 74 79 20 2a   compatibility *
1880: 2f 0a 20 20 20 20 64 65 66 61 75 6c 74 3a 20 20  /.    default:  
1890: 20 20 72 65 74 75 72 6e 20 2d 31 3b 0a 20 20 7d    return -1;.  }
18a0: 0a 20 20 66 6f 72 28 69 3d 31 2c 20 6a 3d 30 3b  .  for(i=1, j=0;
18b0: 20 41 4c 57 41 59 53 28 7a 5b 69 5d 29 3b 20 69   ALWAYS(z[i]); i
18c0: 2b 2b 29 7b 0a 20 20 20 20 69 66 28 20 7a 5b 69  ++){.    if( z[i
18d0: 5d 3d 3d 71 75 6f 74 65 20 29 7b 0a 20 20 20 20  ]==quote ){.    
18e0: 20 20 69 66 28 20 7a 5b 69 2b 31 5d 3d 3d 71 75    if( z[i+1]==qu
18f0: 6f 74 65 20 29 7b 0a 20 20 20 20 20 20 20 20 7a  ote ){.        z
1900: 5b 6a 2b 2b 5d 20 3d 20 71 75 6f 74 65 3b 0a 20  [j++] = quote;. 
1910: 20 20 20 20 20 20 20 69 2b 2b 3b 0a 20 20 20 20         i++;.    
1920: 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20 20 20    }else{.       
1930: 20 62 72 65 61 6b 3b 0a 20 20 20 20 20 20 7d 0a   break;.      }.
1940: 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 20      }else{.     
1950: 20 7a 5b 6a 2b 2b 5d 20 3d 20 7a 5b 69 5d 3b 0a   z[j++] = z[i];.
1960: 20 20 20 20 7d 0a 20 20 7d 0a 20 20 7a 5b 6a 5d      }.  }.  z[j]
1970: 20 3d 20 30 3b 0a 20 20 72 65 74 75 72 6e 20 6a   = 0;.  return j
1980: 3b 0a 7d 0a 0a 2f 2a 20 43 6f 6e 76 65 6e 69 65  ;.}../* Convenie
1990: 6e 74 20 73 68 6f 72 74 2d 68 61 6e 64 20 2a 2f  nt short-hand */
19a0: 0a 23 64 65 66 69 6e 65 20 55 70 70 65 72 54 6f  .#define UpperTo
19b0: 4c 6f 77 65 72 20 73 71 6c 69 74 65 33 55 70 70  Lower sqlite3Upp
19c0: 65 72 54 6f 4c 6f 77 65 72 0a 0a 2f 2a 0a 2a 2a  erToLower../*.**
19d0: 20 53 6f 6d 65 20 73 79 73 74 65 6d 73 20 68 61   Some systems ha
19e0: 76 65 20 73 74 72 69 63 6d 70 28 29 2e 20 20 4f  ve stricmp().  O
19f0: 74 68 65 72 73 20 68 61 76 65 20 73 74 72 63 61  thers have strca
1a00: 73 65 63 6d 70 28 29 2e 20 20 42 65 63 61 75 73  secmp().  Becaus
1a10: 65 0a 2a 2a 20 74 68 65 72 65 20 69 73 20 6e 6f  e.** there is no
1a20: 20 63 6f 6e 73 69 73 74 65 6e 63 79 2c 20 77 65   consistency, we
1a30: 20 77 69 6c 6c 20 64 65 66 69 6e 65 20 6f 75 72   will define our
1a40: 20 6f 77 6e 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c   own..*/.int sql
1a50: 69 74 65 33 53 74 72 49 43 6d 70 28 63 6f 6e 73  ite3StrICmp(cons
1a60: 74 20 63 68 61 72 20 2a 7a 4c 65 66 74 2c 20 63  t char *zLeft, c
1a70: 6f 6e 73 74 20 63 68 61 72 20 2a 7a 52 69 67 68  onst char *zRigh
1a80: 74 29 7b 0a 20 20 72 65 67 69 73 74 65 72 20 75  t){.  register u
1a90: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 61 2c  nsigned char *a,
1aa0: 20 2a 62 3b 0a 20 20 61 20 3d 20 28 75 6e 73 69   *b;.  a = (unsi
1ab0: 67 6e 65 64 20 63 68 61 72 20 2a 29 7a 4c 65 66  gned char *)zLef
1ac0: 74 3b 0a 20 20 62 20 3d 20 28 75 6e 73 69 67 6e  t;.  b = (unsign
1ad0: 65 64 20 63 68 61 72 20 2a 29 7a 52 69 67 68 74  ed char *)zRight
1ae0: 3b 0a 20 20 77 68 69 6c 65 28 20 2a 61 21 3d 30  ;.  while( *a!=0
1af0: 20 26 26 20 55 70 70 65 72 54 6f 4c 6f 77 65 72   && UpperToLower
1b00: 5b 2a 61 5d 3d 3d 55 70 70 65 72 54 6f 4c 6f 77  [*a]==UpperToLow
1b10: 65 72 5b 2a 62 5d 29 7b 20 61 2b 2b 3b 20 62 2b  er[*b]){ a++; b+
1b20: 2b 3b 20 7d 0a 20 20 72 65 74 75 72 6e 20 55 70  +; }.  return Up
1b30: 70 65 72 54 6f 4c 6f 77 65 72 5b 2a 61 5d 20 2d  perToLower[*a] -
1b40: 20 55 70 70 65 72 54 6f 4c 6f 77 65 72 5b 2a 62   UpperToLower[*b
1b50: 5d 3b 0a 7d 0a 69 6e 74 20 73 71 6c 69 74 65 33  ];.}.int sqlite3
1b60: 5f 73 74 72 6e 69 63 6d 70 28 63 6f 6e 73 74 20  _strnicmp(const 
1b70: 63 68 61 72 20 2a 7a 4c 65 66 74 2c 20 63 6f 6e  char *zLeft, con
1b80: 73 74 20 63 68 61 72 20 2a 7a 52 69 67 68 74 2c  st char *zRight,
1b90: 20 69 6e 74 20 4e 29 7b 0a 20 20 72 65 67 69 73   int N){.  regis
1ba0: 74 65 72 20 75 6e 73 69 67 6e 65 64 20 63 68 61  ter unsigned cha
1bb0: 72 20 2a 61 2c 20 2a 62 3b 0a 20 20 61 20 3d 20  r *a, *b;.  a = 
1bc0: 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a  (unsigned char *
1bd0: 29 7a 4c 65 66 74 3b 0a 20 20 62 20 3d 20 28 75  )zLeft;.  b = (u
1be0: 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 29 7a  nsigned char *)z
1bf0: 52 69 67 68 74 3b 0a 20 20 77 68 69 6c 65 28 20  Right;.  while( 
1c00: 4e 2d 2d 20 3e 20 30 20 26 26 20 2a 61 21 3d 30  N-- > 0 && *a!=0
1c10: 20 26 26 20 55 70 70 65 72 54 6f 4c 6f 77 65 72   && UpperToLower
1c20: 5b 2a 61 5d 3d 3d 55 70 70 65 72 54 6f 4c 6f 77  [*a]==UpperToLow
1c30: 65 72 5b 2a 62 5d 29 7b 20 61 2b 2b 3b 20 62 2b  er[*b]){ a++; b+
1c40: 2b 3b 20 7d 0a 20 20 72 65 74 75 72 6e 20 4e 3c  +; }.  return N<
1c50: 30 20 3f 20 30 20 3a 20 55 70 70 65 72 54 6f 4c  0 ? 0 : UpperToL
1c60: 6f 77 65 72 5b 2a 61 5d 20 2d 20 55 70 70 65 72  ower[*a] - Upper
1c70: 54 6f 4c 6f 77 65 72 5b 2a 62 5d 3b 0a 7d 0a 0a  ToLower[*b];.}..
1c80: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 54 52 55  /*.** Return TRU
1c90: 45 20 69 66 20 7a 20 69 73 20 61 20 70 75 72 65  E if z is a pure
1ca0: 20 6e 75 6d 65 72 69 63 20 73 74 72 69 6e 67 2e   numeric string.
1cb0: 20 20 52 65 74 75 72 6e 20 46 41 4c 53 45 20 61    Return FALSE a
1cc0: 6e 64 20 6c 65 61 76 65 0a 2a 2a 20 2a 72 65 61  nd leave.** *rea
1cd0: 6c 6e 75 6d 20 75 6e 63 68 61 6e 67 65 64 20 69  lnum unchanged i
1ce0: 66 20 74 68 65 20 73 74 72 69 6e 67 20 63 6f 6e  f the string con
1cf0: 74 61 69 6e 73 20 61 6e 79 20 63 68 61 72 61 63  tains any charac
1d00: 74 65 72 20 77 68 69 63 68 20 69 73 20 6e 6f 74  ter which is not
1d10: 0a 2a 2a 20 70 61 72 74 20 6f 66 20 61 20 6e 75  .** part of a nu
1d20: 6d 62 65 72 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74  mber..**.** If t
1d30: 68 65 20 73 74 72 69 6e 67 20 69 73 20 70 75 72  he string is pur
1d40: 65 20 6e 75 6d 65 72 69 63 2c 20 73 65 74 20 2a  e numeric, set *
1d50: 72 65 61 6c 6e 75 6d 20 74 6f 20 54 52 55 45 20  realnum to TRUE 
1d60: 69 66 20 74 68 65 20 73 74 72 69 6e 67 0a 2a 2a  if the string.**
1d70: 20 63 6f 6e 74 61 69 6e 73 20 74 68 65 20 27 2e   contains the '.
1d80: 27 20 63 68 61 72 61 63 74 65 72 20 6f 72 20 61  ' character or a
1d90: 6e 20 22 45 2b 30 30 30 22 20 73 74 79 6c 65 20  n "E+000" style 
1da0: 65 78 70 6f 6e 65 6e 74 69 61 74 69 6f 6e 20 73  exponentiation s
1db0: 75 66 66 69 78 2e 0a 2a 2a 20 4f 74 68 65 72 77  uffix..** Otherw
1dc0: 69 73 65 20 73 65 74 20 2a 72 65 61 6c 6e 75 6d  ise set *realnum
1dd0: 20 74 6f 20 46 41 4c 53 45 2e 20 20 4e 6f 74 65   to FALSE.  Note
1de0: 20 74 68 61 74 20 6a 75 73 74 20 62 65 63 61 75   that just becau
1df0: 65 20 2a 72 65 61 6c 6e 75 6d 20 69 73 0a 2a 2a  e *realnum is.**
1e00: 20 66 61 6c 73 65 20 64 6f 65 73 20 6e 6f 74 20   false does not 
1e10: 6d 65 61 6e 20 74 68 61 74 20 74 68 65 20 6e 75  mean that the nu
1e20: 6d 62 65 72 20 63 61 6e 20 62 65 20 73 75 63 63  mber can be succ
1e30: 65 73 73 66 75 6c 6c 79 20 63 6f 6e 76 65 72 74  essfully convert
1e40: 65 64 20 69 6e 74 6f 0a 2a 2a 20 61 6e 20 69 6e  ed into.** an in
1e50: 74 65 67 65 72 20 2d 20 69 74 20 6d 69 67 68 74  teger - it might
1e60: 20 62 65 20 74 6f 6f 20 62 69 67 2e 0a 2a 2a 0a   be too big..**.
1e70: 2a 2a 20 41 6e 20 65 6d 70 74 79 20 73 74 72 69  ** An empty stri
1e80: 6e 67 20 69 73 20 63 6f 6e 73 69 64 65 72 65 64  ng is considered
1e90: 20 6e 6f 6e 2d 6e 75 6d 65 72 69 63 2e 0a 2a 2f   non-numeric..*/
1ea0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 49 73 4e 75  .int sqlite3IsNu
1eb0: 6d 62 65 72 28 63 6f 6e 73 74 20 63 68 61 72 20  mber(const char 
1ec0: 2a 7a 2c 20 69 6e 74 20 2a 72 65 61 6c 6e 75 6d  *z, int *realnum
1ed0: 2c 20 75 38 20 65 6e 63 29 7b 0a 20 20 69 6e 74  , u8 enc){.  int
1ee0: 20 69 6e 63 72 20 3d 20 28 65 6e 63 3d 3d 53 51   incr = (enc==SQ
1ef0: 4c 49 54 45 5f 55 54 46 38 3f 31 3a 32 29 3b 0a  LITE_UTF8?1:2);.
1f00: 20 20 69 66 28 20 65 6e 63 3d 3d 53 51 4c 49 54    if( enc==SQLIT
1f10: 45 5f 55 54 46 31 36 42 45 20 29 20 7a 2b 2b 3b  E_UTF16BE ) z++;
1f20: 0a 20 20 69 66 28 20 2a 7a 3d 3d 27 2d 27 20 7c  .  if( *z=='-' |
1f30: 7c 20 2a 7a 3d 3d 27 2b 27 20 29 20 7a 20 2b 3d  | *z=='+' ) z +=
1f40: 20 69 6e 63 72 3b 0a 20 20 69 66 28 20 21 73 71   incr;.  if( !sq
1f50: 6c 69 74 65 33 49 73 64 69 67 69 74 28 2a 7a 29  lite3Isdigit(*z)
1f60: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30   ){.    return 0
1f70: 3b 0a 20 20 7d 0a 20 20 7a 20 2b 3d 20 69 6e 63  ;.  }.  z += inc
1f80: 72 3b 0a 20 20 2a 72 65 61 6c 6e 75 6d 20 3d 20  r;.  *realnum = 
1f90: 30 3b 0a 20 20 77 68 69 6c 65 28 20 73 71 6c 69  0;.  while( sqli
1fa0: 74 65 33 49 73 64 69 67 69 74 28 2a 7a 29 20 29  te3Isdigit(*z) )
1fb0: 7b 20 7a 20 2b 3d 20 69 6e 63 72 3b 20 7d 0a 20  { z += incr; }. 
1fc0: 20 69 66 28 20 2a 7a 3d 3d 27 2e 27 20 29 7b 0a   if( *z=='.' ){.
1fd0: 20 20 20 20 7a 20 2b 3d 20 69 6e 63 72 3b 0a 20      z += incr;. 
1fe0: 20 20 20 69 66 28 20 21 73 71 6c 69 74 65 33 49     if( !sqlite3I
1ff0: 73 64 69 67 69 74 28 2a 7a 29 20 29 20 72 65 74  sdigit(*z) ) ret
2000: 75 72 6e 20 30 3b 0a 20 20 20 20 77 68 69 6c 65  urn 0;.    while
2010: 28 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74  ( sqlite3Isdigit
2020: 28 2a 7a 29 20 29 7b 20 7a 20 2b 3d 20 69 6e 63  (*z) ){ z += inc
2030: 72 3b 20 7d 0a 20 20 20 20 2a 72 65 61 6c 6e 75  r; }.    *realnu
2040: 6d 20 3d 20 31 3b 0a 20 20 7d 0a 20 20 69 66 28  m = 1;.  }.  if(
2050: 20 2a 7a 3d 3d 27 65 27 20 7c 7c 20 2a 7a 3d 3d   *z=='e' || *z==
2060: 27 45 27 20 29 7b 0a 20 20 20 20 7a 20 2b 3d 20  'E' ){.    z += 
2070: 69 6e 63 72 3b 0a 20 20 20 20 69 66 28 20 2a 7a  incr;.    if( *z
2080: 3d 3d 27 2b 27 20 7c 7c 20 2a 7a 3d 3d 27 2d 27  =='+' || *z=='-'
2090: 20 29 20 7a 20 2b 3d 20 69 6e 63 72 3b 0a 20 20   ) z += incr;.  
20a0: 20 20 69 66 28 20 21 73 71 6c 69 74 65 33 49 73    if( !sqlite3Is
20b0: 64 69 67 69 74 28 2a 7a 29 20 29 20 72 65 74 75  digit(*z) ) retu
20c0: 72 6e 20 30 3b 0a 20 20 20 20 77 68 69 6c 65 28  rn 0;.    while(
20d0: 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 28   sqlite3Isdigit(
20e0: 2a 7a 29 20 29 7b 20 7a 20 2b 3d 20 69 6e 63 72  *z) ){ z += incr
20f0: 3b 20 7d 0a 20 20 20 20 2a 72 65 61 6c 6e 75 6d  ; }.    *realnum
2100: 20 3d 20 31 3b 0a 20 20 7d 0a 20 20 72 65 74 75   = 1;.  }.  retu
2110: 72 6e 20 2a 7a 3d 3d 30 3b 0a 7d 0a 0a 2f 2a 0a  rn *z==0;.}../*.
2120: 2a 2a 20 54 68 65 20 73 74 72 69 6e 67 20 7a 5b  ** The string z[
2130: 5d 20 69 73 20 61 6e 20 41 53 43 49 49 20 72 65  ] is an ASCII re
2140: 70 72 65 73 65 6e 74 61 74 69 6f 6e 20 6f 66 20  presentation of 
2150: 61 20 72 65 61 6c 20 6e 75 6d 62 65 72 2e 0a 2a  a real number..*
2160: 2a 20 43 6f 6e 76 65 72 74 20 74 68 69 73 20 73  * Convert this s
2170: 74 72 69 6e 67 20 74 6f 20 61 20 64 6f 75 62 6c  tring to a doubl
2180: 65 2e 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f  e..**.** This ro
2190: 75 74 69 6e 65 20 61 73 73 75 6d 65 73 20 74 68  utine assumes th
21a0: 61 74 20 7a 5b 5d 20 72 65 61 6c 6c 79 20 69 73  at z[] really is
21b0: 20 61 20 76 61 6c 69 64 20 6e 75 6d 62 65 72 2e   a valid number.
21c0: 20 20 49 66 20 69 74 0a 2a 2a 20 69 73 20 6e 6f    If it.** is no
21d0: 74 2c 20 74 68 65 20 72 65 73 75 6c 74 20 69 73  t, the result is
21e0: 20 75 6e 64 65 66 69 6e 65 64 2e 0a 2a 2a 0a 2a   undefined..**.*
21f0: 2a 20 54 68 69 73 20 72 6f 75 74 69 6e 65 20 69  * This routine i
2200: 73 20 75 73 65 64 20 69 6e 73 74 65 61 64 20 6f  s used instead o
2210: 66 20 74 68 65 20 6c 69 62 72 61 72 79 20 61 74  f the library at
2220: 6f 66 28 29 20 66 75 6e 63 74 69 6f 6e 20 62 65  of() function be
2230: 63 61 75 73 65 0a 2a 2a 20 74 68 65 20 6c 69 62  cause.** the lib
2240: 72 61 72 79 20 61 74 6f 66 28 29 20 6d 69 67 68  rary atof() migh
2250: 74 20 77 61 6e 74 20 74 6f 20 75 73 65 20 22 2c  t want to use ",
2260: 22 20 61 73 20 74 68 65 20 64 65 63 69 6d 61 6c  " as the decimal
2270: 20 70 6f 69 6e 74 20 69 6e 73 74 65 61 64 0a 2a   point instead.*
2280: 2a 20 6f 66 20 22 2e 22 20 64 65 70 65 6e 64 69  * of "." dependi
2290: 6e 67 20 6f 6e 20 68 6f 77 20 6c 6f 63 61 6c 65  ng on how locale
22a0: 20 69 73 20 73 65 74 2e 20 20 42 75 74 20 74 68   is set.  But th
22b0: 61 74 20 77 6f 75 6c 64 20 63 61 75 73 65 20 70  at would cause p
22c0: 72 6f 62 6c 65 6d 73 0a 2a 2a 20 66 6f 72 20 53  roblems.** for S
22d0: 51 4c 2e 20 20 53 6f 20 74 68 69 73 20 72 6f 75  QL.  So this rou
22e0: 74 69 6e 65 20 61 6c 77 61 79 73 20 75 73 65 73  tine always uses
22f0: 20 22 2e 22 20 72 65 67 61 72 64 6c 65 73 73 20   "." regardless 
2300: 6f 66 20 6c 6f 63 61 6c 65 2e 0a 2a 2f 0a 69 6e  of locale..*/.in
2310: 74 20 73 71 6c 69 74 65 33 41 74 6f 46 28 63 6f  t sqlite3AtoF(co
2320: 6e 73 74 20 63 68 61 72 20 2a 7a 2c 20 64 6f 75  nst char *z, dou
2330: 62 6c 65 20 2a 70 52 65 73 75 6c 74 29 7b 0a 23  ble *pResult){.#
2340: 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f 4f 4d  ifndef SQLITE_OM
2350: 49 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e  IT_FLOATING_POIN
2360: 54 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  T.  const char *
2370: 7a 42 65 67 69 6e 20 3d 20 7a 3b 0a 20 20 2f 2a  zBegin = z;.  /*
2380: 20 73 69 67 6e 20 2a 20 73 69 67 6e 69 66 69 63   sign * signific
2390: 61 6e 64 20 2a 20 28 31 30 20 5e 20 28 65 73 69  and * (10 ^ (esi
23a0: 67 6e 20 2a 20 65 78 70 6f 6e 65 6e 74 29 29 20  gn * exponent)) 
23b0: 2a 2f 0a 20 20 69 6e 74 20 73 69 67 6e 20 3d 20  */.  int sign = 
23c0: 31 3b 20 20 20 2f 2a 20 73 69 67 6e 20 6f 66 20  1;   /* sign of 
23d0: 73 69 67 6e 69 66 69 63 61 6e 64 20 2a 2f 0a 20  significand */. 
23e0: 20 69 36 34 20 73 20 3d 20 30 3b 20 20 20 20 20   i64 s = 0;     
23f0: 20 2f 2a 20 73 69 67 6e 69 66 69 63 61 6e 64 20   /* significand 
2400: 2a 2f 0a 20 20 69 6e 74 20 64 20 3d 20 30 3b 20  */.  int d = 0; 
2410: 20 20 20 20 20 2f 2a 20 61 64 6a 75 73 74 20 65       /* adjust e
2420: 78 70 6f 6e 65 6e 74 20 66 6f 72 20 73 68 69 66  xponent for shif
2430: 74 69 6e 67 20 64 65 63 69 6d 61 6c 20 70 6f 69  ting decimal poi
2440: 6e 74 20 2a 2f 0a 20 20 69 6e 74 20 65 73 69 67  nt */.  int esig
2450: 6e 20 3d 20 31 3b 20 20 2f 2a 20 73 69 67 6e 20  n = 1;  /* sign 
2460: 6f 66 20 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a 20  of exponent */. 
2470: 20 69 6e 74 20 65 20 3d 20 30 3b 20 20 20 20 20   int e = 0;     
2480: 20 2f 2a 20 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a   /* exponent */.
2490: 20 20 64 6f 75 62 6c 65 20 72 65 73 75 6c 74 3b    double result;
24a0: 0a 20 20 69 6e 74 20 6e 44 69 67 69 74 73 20 3d  .  int nDigits =
24b0: 20 30 3b 0a 0a 20 20 2f 2a 20 73 6b 69 70 20 6c   0;..  /* skip l
24c0: 65 61 64 69 6e 67 20 73 70 61 63 65 73 20 2a 2f  eading spaces */
24d0: 0a 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65  .  while( sqlite
24e0: 33 49 73 73 70 61 63 65 28 2a 7a 29 20 29 20 7a  3Isspace(*z) ) z
24f0: 2b 2b 3b 0a 20 20 2f 2a 20 67 65 74 20 73 69 67  ++;.  /* get sig
2500: 6e 20 6f 66 20 73 69 67 6e 69 66 69 63 61 6e 64  n of significand
2510: 20 2a 2f 0a 20 20 69 66 28 20 2a 7a 3d 3d 27 2d   */.  if( *z=='-
2520: 27 20 29 7b 0a 20 20 20 20 73 69 67 6e 20 3d 20  ' ){.    sign = 
2530: 2d 31 3b 0a 20 20 20 20 7a 2b 2b 3b 0a 20 20 7d  -1;.    z++;.  }
2540: 65 6c 73 65 20 69 66 28 20 2a 7a 3d 3d 27 2b 27  else if( *z=='+'
2550: 20 29 7b 0a 20 20 20 20 7a 2b 2b 3b 0a 20 20 7d   ){.    z++;.  }
2560: 0a 20 20 2f 2a 20 73 6b 69 70 20 6c 65 61 64 69  .  /* skip leadi
2570: 6e 67 20 7a 65 72 6f 65 73 20 2a 2f 0a 20 20 77  ng zeroes */.  w
2580: 68 69 6c 65 28 20 7a 5b 30 5d 3d 3d 27 30 27 20  hile( z[0]=='0' 
2590: 29 20 7a 2b 2b 2c 20 6e 44 69 67 69 74 73 2b 2b  ) z++, nDigits++
25a0: 3b 0a 0a 20 20 2f 2a 20 63 6f 70 79 20 6d 61 78  ;..  /* copy max
25b0: 20 73 69 67 6e 69 66 69 63 61 6e 74 20 64 69 67   significant dig
25c0: 69 74 73 20 74 6f 20 73 69 67 6e 69 66 69 63 61  its to significa
25d0: 6e 64 20 2a 2f 0a 20 20 77 68 69 6c 65 28 20 73  nd */.  while( s
25e0: 71 6c 69 74 65 33 49 73 64 69 67 69 74 28 2a 7a  qlite3Isdigit(*z
25f0: 29 20 26 26 20 73 3c 28 28 4c 41 52 47 45 53 54  ) && s<((LARGEST
2600: 5f 49 4e 54 36 34 2d 39 29 2f 31 30 29 20 29 7b  _INT64-9)/10) ){
2610: 0a 20 20 20 20 73 20 3d 20 73 2a 31 30 20 2b 20  .    s = s*10 + 
2620: 28 2a 7a 20 2d 20 27 30 27 29 3b 0a 20 20 20 20  (*z - '0');.    
2630: 7a 2b 2b 2c 20 6e 44 69 67 69 74 73 2b 2b 3b 0a  z++, nDigits++;.
2640: 20 20 7d 0a 20 20 2f 2a 20 73 6b 69 70 20 6e 6f    }.  /* skip no
2650: 6e 2d 73 69 67 6e 69 66 69 63 61 6e 74 20 73 69  n-significant si
2660: 67 6e 69 66 69 63 61 6e 64 20 64 69 67 69 74 73  gnificand digits
2670: 0a 20 20 2a 2a 20 28 69 6e 63 72 65 61 73 65 20  .  ** (increase 
2680: 65 78 70 6f 6e 65 6e 74 20 62 79 20 64 20 74 6f  exponent by d to
2690: 20 73 68 69 66 74 20 64 65 63 69 6d 61 6c 20 6c   shift decimal l
26a0: 65 66 74 29 20 2a 2f 0a 20 20 77 68 69 6c 65 28  eft) */.  while(
26b0: 20 73 71 6c 69 74 65 33 49 73 64 69 67 69 74 28   sqlite3Isdigit(
26c0: 2a 7a 29 20 29 20 7a 2b 2b 2c 20 6e 44 69 67 69  *z) ) z++, nDigi
26d0: 74 73 2b 2b 2c 20 64 2b 2b 3b 0a 0a 20 20 2f 2a  ts++, d++;..  /*
26e0: 20 69 66 20 64 65 63 69 6d 61 6c 20 70 6f 69 6e   if decimal poin
26f0: 74 20 69 73 20 70 72 65 73 65 6e 74 20 2a 2f 0a  t is present */.
2700: 20 20 69 66 28 20 2a 7a 3d 3d 27 2e 27 20 29 7b    if( *z=='.' ){
2710: 0a 20 20 20 20 7a 2b 2b 3b 0a 20 20 20 20 2f 2a  .    z++;.    /*
2720: 20 63 6f 70 79 20 64 69 67 69 74 73 20 66 72 6f   copy digits fro
2730: 6d 20 61 66 74 65 72 20 64 65 63 69 6d 61 6c 20  m after decimal 
2740: 74 6f 20 73 69 67 6e 69 66 69 63 61 6e 64 0a 20  to significand. 
2750: 20 20 20 2a 2a 20 28 64 65 63 72 65 61 73 65 20     ** (decrease 
2760: 65 78 70 6f 6e 65 6e 74 20 62 79 20 64 20 74 6f  exponent by d to
2770: 20 73 68 69 66 74 20 64 65 63 69 6d 61 6c 20 72   shift decimal r
2780: 69 67 68 74 29 20 2a 2f 0a 20 20 20 20 77 68 69  ight) */.    whi
2790: 6c 65 28 20 73 71 6c 69 74 65 33 49 73 64 69 67  le( sqlite3Isdig
27a0: 69 74 28 2a 7a 29 20 26 26 20 73 3c 28 28 4c 41  it(*z) && s<((LA
27b0: 52 47 45 53 54 5f 49 4e 54 36 34 2d 39 29 2f 31  RGEST_INT64-9)/1
27c0: 30 29 20 29 7b 0a 20 20 20 20 20 20 73 20 3d 20  0) ){.      s = 
27d0: 73 2a 31 30 20 2b 20 28 2a 7a 20 2d 20 27 30 27  s*10 + (*z - '0'
27e0: 29 3b 0a 20 20 20 20 20 20 7a 2b 2b 2c 20 6e 44  );.      z++, nD
27f0: 69 67 69 74 73 2b 2b 2c 20 64 2d 2d 3b 0a 20 20  igits++, d--;.  
2800: 20 20 7d 0a 20 20 20 20 2f 2a 20 73 6b 69 70 20    }.    /* skip 
2810: 6e 6f 6e 2d 73 69 67 6e 69 66 69 63 61 6e 74 20  non-significant 
2820: 64 69 67 69 74 73 20 2a 2f 0a 20 20 20 20 77 68  digits */.    wh
2830: 69 6c 65 28 20 73 71 6c 69 74 65 33 49 73 64 69  ile( sqlite3Isdi
2840: 67 69 74 28 2a 7a 29 20 29 20 7a 2b 2b 2c 20 6e  git(*z) ) z++, n
2850: 44 69 67 69 74 73 2b 2b 3b 0a 20 20 7d 0a 0a 20  Digits++;.  }.. 
2860: 20 2f 2a 20 69 66 20 65 78 70 6f 6e 65 6e 74 20   /* if exponent 
2870: 69 73 20 70 72 65 73 65 6e 74 20 2a 2f 0a 20 20  is present */.  
2880: 69 66 28 20 2a 7a 3d 3d 27 65 27 20 7c 7c 20 2a  if( *z=='e' || *
2890: 7a 3d 3d 27 45 27 20 29 7b 0a 20 20 20 20 7a 2b  z=='E' ){.    z+
28a0: 2b 3b 0a 20 20 20 20 2f 2a 20 67 65 74 20 73 69  +;.    /* get si
28b0: 67 6e 20 6f 66 20 65 78 70 6f 6e 65 6e 74 20 2a  gn of exponent *
28c0: 2f 0a 20 20 20 20 69 66 28 20 2a 7a 3d 3d 27 2d  /.    if( *z=='-
28d0: 27 20 29 7b 0a 20 20 20 20 20 20 65 73 69 67 6e  ' ){.      esign
28e0: 20 3d 20 2d 31 3b 0a 20 20 20 20 20 20 7a 2b 2b   = -1;.      z++
28f0: 3b 0a 20 20 20 20 7d 65 6c 73 65 20 69 66 28 20  ;.    }else if( 
2900: 2a 7a 3d 3d 27 2b 27 20 29 7b 0a 20 20 20 20 20  *z=='+' ){.     
2910: 20 7a 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 20 20   z++;.    }.    
2920: 2f 2a 20 63 6f 70 79 20 64 69 67 69 74 73 20 74  /* copy digits t
2930: 6f 20 65 78 70 6f 6e 65 6e 74 20 2a 2f 0a 20 20  o exponent */.  
2940: 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74 65 33    while( sqlite3
2950: 49 73 64 69 67 69 74 28 2a 7a 29 20 29 7b 0a 20  Isdigit(*z) ){. 
2960: 20 20 20 20 20 65 20 3d 20 65 2a 31 30 20 2b 20       e = e*10 + 
2970: 28 2a 7a 20 2d 20 27 30 27 29 3b 0a 20 20 20 20  (*z - '0');.    
2980: 20 20 7a 2b 2b 3b 0a 20 20 20 20 7d 0a 20 20 7d    z++;.    }.  }
2990: 0a 0a 20 20 2f 2a 20 61 64 6a 75 73 74 20 65 78  ..  /* adjust ex
29a0: 70 6f 6e 65 6e 74 20 62 79 20 64 2c 20 61 6e 64  ponent by d, and
29b0: 20 75 70 64 61 74 65 20 73 69 67 6e 20 2a 2f 0a   update sign */.
29c0: 20 20 65 20 3d 20 28 65 2a 65 73 69 67 6e 29 20    e = (e*esign) 
29d0: 2b 20 64 3b 0a 20 20 69 66 28 20 65 3c 30 20 29  + d;.  if( e<0 )
29e0: 20 7b 0a 20 20 20 20 65 73 69 67 6e 20 3d 20 2d   {.    esign = -
29f0: 31 3b 0a 20 20 20 20 65 20 2a 3d 20 2d 31 3b 0a  1;.    e *= -1;.
2a00: 20 20 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 65    } else {.    e
2a10: 73 69 67 6e 20 3d 20 31 3b 0a 20 20 7d 0a 0a 20  sign = 1;.  }.. 
2a20: 20 2f 2a 20 69 66 20 30 20 73 69 67 6e 69 66 69   /* if 0 signifi
2a30: 63 61 6e 64 20 2a 2f 0a 20 20 69 66 28 20 21 73  cand */.  if( !s
2a40: 20 29 20 7b 0a 20 20 20 20 2f 2a 20 49 6e 20 74   ) {.    /* In t
2a50: 68 65 20 49 45 45 45 20 37 35 34 20 73 74 61 6e  he IEEE 754 stan
2a60: 64 61 72 64 2c 20 7a 65 72 6f 20 69 73 20 73 69  dard, zero is si
2a70: 67 6e 65 64 2e 0a 20 20 20 20 2a 2a 20 41 64 64  gned..    ** Add
2a80: 20 74 68 65 20 73 69 67 6e 20 69 66 20 77 65 27   the sign if we'
2a90: 76 65 20 73 65 65 6e 20 61 74 20 6c 65 61 73 74  ve seen at least
2aa0: 20 6f 6e 65 20 64 69 67 69 74 20 2a 2f 0a 20 20   one digit */.  
2ab0: 20 20 72 65 73 75 6c 74 20 3d 20 28 73 69 67 6e    result = (sign
2ac0: 3c 30 20 26 26 20 6e 44 69 67 69 74 73 29 20 3f  <0 && nDigits) ?
2ad0: 20 2d 28 64 6f 75 62 6c 65 29 30 20 3a 20 28 64   -(double)0 : (d
2ae0: 6f 75 62 6c 65 29 30 3b 0a 20 20 7d 20 65 6c 73  ouble)0;.  } els
2af0: 65 20 7b 0a 20 20 20 20 2f 2a 20 61 74 74 65 6d  e {.    /* attem
2b00: 70 74 20 74 6f 20 72 65 64 75 63 65 20 65 78 70  pt to reduce exp
2b10: 6f 6e 65 6e 74 20 2a 2f 0a 20 20 20 20 69 66 28  onent */.    if(
2b20: 20 65 73 69 67 6e 3e 30 20 29 7b 0a 20 20 20 20   esign>0 ){.    
2b30: 20 20 77 68 69 6c 65 28 20 73 3c 28 4c 41 52 47    while( s<(LARG
2b40: 45 53 54 5f 49 4e 54 36 34 2f 31 30 29 20 26 26  EST_INT64/10) &&
2b50: 20 65 3e 30 20 29 20 65 2d 2d 2c 73 2a 3d 31 30   e>0 ) e--,s*=10
2b60: 3b 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20  ;.    }else{.   
2b70: 20 20 20 77 68 69 6c 65 28 20 21 28 73 25 31 30     while( !(s%10
2b80: 29 20 26 26 20 65 3e 30 20 29 20 65 2d 2d 2c 73  ) && e>0 ) e--,s
2b90: 2f 3d 31 30 3b 0a 20 20 20 20 7d 0a 0a 20 20 20  /=10;.    }..   
2ba0: 20 2f 2a 20 61 64 6a 75 73 74 20 74 68 65 20 73   /* adjust the s
2bb0: 69 67 6e 20 6f 66 20 73 69 67 6e 69 66 69 63 61  ign of significa
2bc0: 6e 64 20 2a 2f 0a 20 20 20 20 73 20 3d 20 73 69  nd */.    s = si
2bd0: 67 6e 3c 30 20 3f 20 2d 73 20 3a 20 73 3b 0a 0a  gn<0 ? -s : s;..
2be0: 20 20 20 20 2f 2a 20 69 66 20 65 78 70 6f 6e 65      /* if expone
2bf0: 6e 74 2c 20 73 63 61 6c 65 20 73 69 67 6e 69 66  nt, scale signif
2c00: 69 63 61 6e 64 20 61 73 20 61 70 70 72 6f 70 72  icand as appropr
2c10: 69 61 74 65 0a 20 20 20 20 2a 2a 20 61 6e 64 20  iate.    ** and 
2c20: 73 74 6f 72 65 20 69 6e 20 72 65 73 75 6c 74 2e  store in result.
2c30: 20 2a 2f 0a 20 20 20 20 69 66 28 20 65 20 29 7b   */.    if( e ){
2c40: 0a 20 20 20 20 20 20 64 6f 75 62 6c 65 20 73 63  .      double sc
2c50: 61 6c 65 20 3d 20 31 2e 30 3b 0a 20 20 20 20 20  ale = 1.0;.     
2c60: 20 2f 2a 20 61 74 74 65 6d 70 74 20 74 6f 20 68   /* attempt to h
2c70: 61 6e 64 6c 65 20 65 78 74 72 65 6d 65 6c 79 20  andle extremely 
2c80: 73 6d 61 6c 6c 2f 6c 61 72 67 65 20 6e 75 6d 62  small/large numb
2c90: 65 72 73 20 62 65 74 74 65 72 20 2a 2f 0a 20 20  ers better */.  
2ca0: 20 20 20 20 69 66 28 20 65 3e 33 30 37 20 26 26      if( e>307 &&
2cb0: 20 65 3c 33 34 32 20 29 7b 0a 20 20 20 20 20 20   e<342 ){.      
2cc0: 20 20 77 68 69 6c 65 28 20 65 25 33 30 38 20 29    while( e%308 )
2cd0: 20 7b 20 73 63 61 6c 65 20 2a 3d 20 31 2e 30 65   { scale *= 1.0e
2ce0: 2b 31 3b 20 65 20 2d 3d 20 31 3b 20 7d 0a 20 20  +1; e -= 1; }.  
2cf0: 20 20 20 20 20 20 69 66 28 20 65 73 69 67 6e 3c        if( esign<
2d00: 30 20 29 7b 0a 20 20 20 20 20 20 20 20 20 20 72  0 ){.          r
2d10: 65 73 75 6c 74 20 3d 20 73 20 2f 20 73 63 61 6c  esult = s / scal
2d20: 65 3b 0a 20 20 20 20 20 20 20 20 20 20 72 65 73  e;.          res
2d30: 75 6c 74 20 2f 3d 20 31 2e 30 65 2b 33 30 38 3b  ult /= 1.0e+308;
2d40: 0a 20 20 20 20 20 20 20 20 7d 65 6c 73 65 7b 0a  .        }else{.
2d50: 20 20 20 20 20 20 20 20 20 20 72 65 73 75 6c 74            result
2d60: 20 3d 20 73 20 2a 20 73 63 61 6c 65 3b 0a 20 20   = s * scale;.  
2d70: 20 20 20 20 20 20 20 20 72 65 73 75 6c 74 20 2a          result *
2d80: 3d 20 31 2e 30 65 2b 33 30 38 3b 0a 20 20 20 20  = 1.0e+308;.    
2d90: 20 20 20 20 7d 0a 20 20 20 20 20 20 7d 65 6c 73      }.      }els
2da0: 65 7b 0a 20 20 20 20 20 20 20 20 2f 2a 20 31 2e  e{.        /* 1.
2db0: 30 65 2b 32 32 20 69 73 20 74 68 65 20 6c 61 72  0e+22 is the lar
2dc0: 67 65 73 74 20 70 6f 77 65 72 20 6f 66 20 31 30  gest power of 10
2dd0: 20 74 68 61 6e 20 63 61 6e 20 62 65 20 0a 20 20   than can be .  
2de0: 20 20 20 20 20 20 2a 2a 20 72 65 70 72 65 73 65        ** represe
2df0: 6e 74 65 64 20 65 78 61 63 74 6c 79 2e 20 2a 2f  nted exactly. */
2e00: 0a 20 20 20 20 20 20 20 20 77 68 69 6c 65 28 20  .        while( 
2e10: 65 25 32 32 20 29 20 7b 20 73 63 61 6c 65 20 2a  e%22 ) { scale *
2e20: 3d 20 31 2e 30 65 2b 31 3b 20 65 20 2d 3d 20 31  = 1.0e+1; e -= 1
2e30: 3b 20 7d 0a 20 20 20 20 20 20 20 20 77 68 69 6c  ; }.        whil
2e40: 65 28 20 65 3e 30 20 29 20 7b 20 73 63 61 6c 65  e( e>0 ) { scale
2e50: 20 2a 3d 20 31 2e 30 65 2b 32 32 3b 20 65 20 2d   *= 1.0e+22; e -
2e60: 3d 20 32 32 3b 20 7d 0a 20 20 20 20 20 20 20 20  = 22; }.        
2e70: 69 66 28 20 65 73 69 67 6e 3c 30 20 29 7b 0a 20  if( esign<0 ){. 
2e80: 20 20 20 20 20 20 20 20 20 72 65 73 75 6c 74 20           result 
2e90: 3d 20 73 20 2f 20 73 63 61 6c 65 3b 0a 20 20 20  = s / scale;.   
2ea0: 20 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20       }else{.    
2eb0: 20 20 20 20 20 20 72 65 73 75 6c 74 20 3d 20 73        result = s
2ec0: 20 2a 20 73 63 61 6c 65 3b 0a 20 20 20 20 20 20   * scale;.      
2ed0: 20 20 7d 0a 20 20 20 20 20 20 7d 0a 20 20 20 20    }.      }.    
2ee0: 7d 20 65 6c 73 65 20 7b 0a 20 20 20 20 20 20 72  } else {.      r
2ef0: 65 73 75 6c 74 20 3d 20 28 64 6f 75 62 6c 65 29  esult = (double)
2f00: 73 3b 0a 20 20 20 20 7d 0a 20 20 7d 0a 0a 20 20  s;.    }.  }..  
2f10: 2f 2a 20 73 74 6f 72 65 20 74 68 65 20 72 65 73  /* store the res
2f20: 75 6c 74 20 2a 2f 0a 20 20 2a 70 52 65 73 75 6c  ult */.  *pResul
2f30: 74 20 3d 20 72 65 73 75 6c 74 3b 0a 0a 20 20 2f  t = result;..  /
2f40: 2a 20 72 65 74 75 72 6e 20 6e 75 6d 62 65 72 20  * return number 
2f50: 6f 66 20 63 68 61 72 61 63 74 65 72 73 20 75 73  of characters us
2f60: 65 64 20 2a 2f 0a 20 20 72 65 74 75 72 6e 20 28  ed */.  return (
2f70: 69 6e 74 29 28 7a 20 2d 20 7a 42 65 67 69 6e 29  int)(z - zBegin)
2f80: 3b 0a 23 65 6c 73 65 0a 20 20 72 65 74 75 72 6e  ;.#else.  return
2f90: 20 73 71 6c 69 74 65 33 41 74 6f 69 36 34 28 7a   sqlite3Atoi64(z
2fa0: 2c 20 70 52 65 73 75 6c 74 29 3b 0a 23 65 6e 64  , pResult);.#end
2fb0: 69 66 20 2f 2a 20 53 51 4c 49 54 45 5f 4f 4d 49  if /* SQLITE_OMI
2fc0: 54 5f 46 4c 4f 41 54 49 4e 47 5f 50 4f 49 4e 54  T_FLOATING_POINT
2fd0: 20 2a 2f 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 43 6f 6d   */.}../*.** Com
2fe0: 70 61 72 65 20 74 68 65 20 31 39 2d 63 68 61 72  pare the 19-char
2ff0: 61 63 74 65 72 20 73 74 72 69 6e 67 20 7a 4e 75  acter string zNu
3000: 6d 20 61 67 61 69 6e 73 74 20 74 68 65 20 74 65  m against the te
3010: 78 74 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f  xt representatio
3020: 6e 0a 2a 2a 20 76 61 6c 75 65 20 32 5e 36 33 3a  n.** value 2^63:
3030: 20 20 39 32 32 33 33 37 32 30 33 36 38 35 34 37    92233720368547
3040: 37 35 38 30 38 2e 20 20 52 65 74 75 72 6e 20 6e  75808.  Return n
3050: 65 67 61 74 69 76 65 2c 20 7a 65 72 6f 2c 20 6f  egative, zero, o
3060: 72 20 70 6f 73 69 74 69 76 65 0a 2a 2a 20 69 66  r positive.** if
3070: 20 7a 4e 75 6d 20 69 73 20 6c 65 73 73 20 74 68   zNum is less th
3080: 61 6e 2c 20 65 71 75 61 6c 20 74 6f 2c 20 6f 72  an, equal to, or
3090: 20 67 72 65 61 74 65 72 20 74 68 61 6e 20 74 68   greater than th
30a0: 65 20 73 74 72 69 6e 67 2e 0a 2a 2a 0a 2a 2a 20  e string..**.** 
30b0: 55 6e 6c 69 6b 65 20 6d 65 6d 63 6d 70 28 29 20  Unlike memcmp() 
30c0: 74 68 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20  this routine is 
30d0: 67 75 61 72 61 6e 74 65 65 64 20 74 6f 20 72 65  guaranteed to re
30e0: 74 75 72 6e 20 74 68 65 20 64 69 66 66 65 72 65  turn the differe
30f0: 6e 63 65 0a 2a 2a 20 69 6e 20 74 68 65 20 76 61  nce.** in the va
3100: 6c 75 65 73 20 6f 66 20 74 68 65 20 6c 61 73 74  lues of the last
3110: 20 64 69 67 69 74 20 69 66 20 74 68 65 20 6f 6e   digit if the on
3120: 6c 79 20 64 69 66 66 65 72 65 6e 63 65 20 69 73  ly difference is
3130: 20 69 6e 20 74 68 65 0a 2a 2a 20 6c 61 73 74 20   in the.** last 
3140: 64 69 67 69 74 2e 20 20 53 6f 2c 20 66 6f 72 20  digit.  So, for 
3150: 65 78 61 6d 70 6c 65 2c 0a 2a 2a 0a 2a 2a 20 20  example,.**.**  
3160: 20 20 20 20 63 6f 6d 70 61 72 65 32 70 6f 77 36      compare2pow6
3170: 33 28 22 39 32 32 33 33 37 32 30 33 36 38 35 34  3("9223372036854
3180: 37 37 35 38 30 30 22 29 0a 2a 2a 0a 2a 2a 20 77  775800").**.** w
3190: 69 6c 6c 20 72 65 74 75 72 6e 20 2d 38 2e 0a 2a  ill return -8..*
31a0: 2f 0a 73 74 61 74 69 63 20 69 6e 74 20 63 6f 6d  /.static int com
31b0: 70 61 72 65 32 70 6f 77 36 33 28 63 6f 6e 73 74  pare2pow63(const
31c0: 20 63 68 61 72 20 2a 7a 4e 75 6d 29 7b 0a 20 20   char *zNum){.  
31d0: 69 6e 74 20 63 3b 0a 20 20 63 20 3d 20 6d 65 6d  int c;.  c = mem
31e0: 63 6d 70 28 7a 4e 75 6d 2c 22 39 32 32 33 33 37  cmp(zNum,"922337
31f0: 32 30 33 36 38 35 34 37 37 35 38 30 22 2c 31 38  203685477580",18
3200: 29 2a 31 30 3b 0a 20 20 69 66 28 20 63 3d 3d 30  )*10;.  if( c==0
3210: 20 29 7b 0a 20 20 20 20 63 20 3d 20 7a 4e 75 6d   ){.    c = zNum
3220: 5b 31 38 5d 20 2d 20 27 38 27 3b 0a 20 20 7d 0a  [18] - '8';.  }.
3230: 20 20 72 65 74 75 72 6e 20 63 3b 0a 7d 0a 0a 0a    return c;.}...
3240: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 54 52 55  /*.** Return TRU
3250: 45 20 69 66 20 7a 4e 75 6d 20 69 73 20 61 20 36  E if zNum is a 6
3260: 34 2d 62 69 74 20 73 69 67 6e 65 64 20 69 6e 74  4-bit signed int
3270: 65 67 65 72 20 61 6e 64 20 77 72 69 74 65 0a 2a  eger and write.*
3280: 2a 20 74 68 65 20 76 61 6c 75 65 20 6f 66 20 74  * the value of t
3290: 68 65 20 69 6e 74 65 67 65 72 20 69 6e 74 6f 20  he integer into 
32a0: 2a 70 4e 75 6d 2e 20 20 49 66 20 7a 4e 75 6d 20  *pNum.  If zNum 
32b0: 69 73 20 6e 6f 74 20 61 6e 20 69 6e 74 65 67 65  is not an intege
32c0: 72 0a 2a 2a 20 6f 72 20 69 73 20 61 6e 20 69 6e  r.** or is an in
32d0: 74 65 67 65 72 20 74 68 61 74 20 69 73 20 74 6f  teger that is to
32e0: 6f 20 6c 61 72 67 65 20 74 6f 20 62 65 20 65 78  o large to be ex
32f0: 70 72 65 73 73 65 64 20 77 69 74 68 20 36 34 20  pressed with 64 
3300: 62 69 74 73 2c 0a 2a 2a 20 74 68 65 6e 20 72 65  bits,.** then re
3310: 74 75 72 6e 20 66 61 6c 73 65 2e 0a 2a 2a 0a 2a  turn false..**.*
3320: 2a 20 57 68 65 6e 20 74 68 69 73 20 72 6f 75 74  * When this rout
3330: 69 6e 65 20 77 61 73 20 6f 72 69 67 69 6e 61 6c  ine was original
3340: 6c 79 20 77 72 69 74 74 65 6e 20 69 74 20 64 65  ly written it de
3350: 61 6c 74 20 77 69 74 68 20 6f 6e 6c 79 0a 2a 2a  alt with only.**
3360: 20 33 32 2d 62 69 74 20 6e 75 6d 62 65 72 73 2e   32-bit numbers.
3370: 20 20 41 74 20 74 68 61 74 20 74 69 6d 65 2c 20    At that time, 
3380: 69 74 20 77 61 73 20 6d 75 63 68 20 66 61 73 74  it was much fast
3390: 65 72 20 74 68 61 6e 20 74 68 65 0a 2a 2a 20 61  er than the.** a
33a0: 74 6f 69 28 29 20 6c 69 62 72 61 72 79 20 72 6f  toi() library ro
33b0: 75 74 69 6e 65 20 69 6e 20 52 65 64 48 61 74 20  utine in RedHat 
33c0: 37 2e 32 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  7.2..*/.int sqli
33d0: 74 65 33 41 74 6f 69 36 34 28 63 6f 6e 73 74 20  te3Atoi64(const 
33e0: 63 68 61 72 20 2a 7a 4e 75 6d 2c 20 69 36 34 20  char *zNum, i64 
33f0: 2a 70 4e 75 6d 29 7b 0a 20 20 69 36 34 20 76 20  *pNum){.  i64 v 
3400: 3d 20 30 3b 0a 20 20 69 6e 74 20 6e 65 67 3b 0a  = 0;.  int neg;.
3410: 20 20 69 6e 74 20 69 2c 20 63 3b 0a 20 20 63 6f    int i, c;.  co
3420: 6e 73 74 20 63 68 61 72 20 2a 7a 53 74 61 72 74  nst char *zStart
3430: 3b 0a 20 20 77 68 69 6c 65 28 20 73 71 6c 69 74  ;.  while( sqlit
3440: 65 33 49 73 73 70 61 63 65 28 2a 7a 4e 75 6d 29  e3Isspace(*zNum)
3450: 20 29 20 7a 4e 75 6d 2b 2b 3b 0a 20 20 69 66 28   ) zNum++;.  if(
3460: 20 2a 7a 4e 75 6d 3d 3d 27 2d 27 20 29 7b 0a 20   *zNum=='-' ){. 
3470: 20 20 20 6e 65 67 20 3d 20 31 3b 0a 20 20 20 20     neg = 1;.    
3480: 7a 4e 75 6d 2b 2b 3b 0a 20 20 7d 65 6c 73 65 20  zNum++;.  }else 
3490: 69 66 28 20 2a 7a 4e 75 6d 3d 3d 27 2b 27 20 29  if( *zNum=='+' )
34a0: 7b 0a 20 20 20 20 6e 65 67 20 3d 20 30 3b 0a 20  {.    neg = 0;. 
34b0: 20 20 20 7a 4e 75 6d 2b 2b 3b 0a 20 20 7d 65 6c     zNum++;.  }el
34c0: 73 65 7b 0a 20 20 20 20 6e 65 67 20 3d 20 30 3b  se{.    neg = 0;
34d0: 0a 20 20 7d 0a 20 20 7a 53 74 61 72 74 20 3d 20  .  }.  zStart = 
34e0: 7a 4e 75 6d 3b 0a 20 20 77 68 69 6c 65 28 20 7a  zNum;.  while( z
34f0: 4e 75 6d 5b 30 5d 3d 3d 27 30 27 20 29 7b 20 7a  Num[0]=='0' ){ z
3500: 4e 75 6d 2b 2b 3b 20 7d 20 2f 2a 20 53 6b 69 70  Num++; } /* Skip
3510: 20 6f 76 65 72 20 6c 65 61 64 69 6e 67 20 7a 65   over leading ze
3520: 72 6f 73 2e 20 54 69 63 6b 65 74 20 23 32 34 35  ros. Ticket #245
3530: 34 20 2a 2f 0a 20 20 66 6f 72 28 69 3d 30 3b 20  4 */.  for(i=0; 
3540: 28 63 3d 7a 4e 75 6d 5b 69 5d 29 3e 3d 27 30 27  (c=zNum[i])>='0'
3550: 20 26 26 20 63 3c 3d 27 39 27 3b 20 69 2b 2b 29   && c<='9'; i++)
3560: 7b 0a 20 20 20 20 76 20 3d 20 76 2a 31 30 20 2b  {.    v = v*10 +
3570: 20 63 20 2d 20 27 30 27 3b 0a 20 20 7d 0a 20 20   c - '0';.  }.  
3580: 2a 70 4e 75 6d 20 3d 20 6e 65 67 20 3f 20 2d 76  *pNum = neg ? -v
3590: 20 3a 20 76 3b 0a 20 20 69 66 28 20 63 21 3d 30   : v;.  if( c!=0
35a0: 20 7c 7c 20 28 69 3d 3d 30 20 26 26 20 7a 53 74   || (i==0 && zSt
35b0: 61 72 74 3d 3d 7a 4e 75 6d 29 20 7c 7c 20 69 3e  art==zNum) || i>
35c0: 31 39 20 29 7b 0a 20 20 20 20 2f 2a 20 7a 4e 75  19 ){.    /* zNu
35d0: 6d 20 69 73 20 65 6d 70 74 79 20 6f 72 20 63 6f  m is empty or co
35e0: 6e 74 61 69 6e 73 20 6e 6f 6e 2d 6e 75 6d 65 72  ntains non-numer
35f0: 69 63 20 74 65 78 74 20 6f 72 20 69 73 20 6c 6f  ic text or is lo
3600: 6e 67 65 72 0a 20 20 20 20 2a 2a 20 74 68 61 6e  nger.    ** than
3610: 20 31 39 20 64 69 67 69 74 73 20 28 74 68 75 73   19 digits (thus
3620: 20 67 75 61 72 61 6e 74 69 6e 67 20 74 68 61 74   guaranting that
3630: 20 69 74 20 69 73 20 74 6f 6f 20 6c 61 72 67 65   it is too large
3640: 29 20 2a 2f 0a 20 20 20 20 72 65 74 75 72 6e 20  ) */.    return 
3650: 30 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 69  0;.  }else if( i
3660: 3c 31 39 20 29 7b 0a 20 20 20 20 2f 2a 20 4c 65  <19 ){.    /* Le
3670: 73 73 20 74 68 61 6e 20 31 39 20 64 69 67 69 74  ss than 19 digit
3680: 73 2c 20 73 6f 20 77 65 20 6b 6e 6f 77 20 74 68  s, so we know th
3690: 61 74 20 69 74 20 66 69 74 73 20 69 6e 20 36 34  at it fits in 64
36a0: 20 62 69 74 73 20 2a 2f 0a 20 20 20 20 72 65 74   bits */.    ret
36b0: 75 72 6e 20 31 3b 0a 20 20 7d 65 6c 73 65 7b 0a  urn 1;.  }else{.
36c0: 20 20 20 20 2f 2a 20 31 39 2d 64 69 67 69 74 20      /* 19-digit 
36d0: 6e 75 6d 62 65 72 73 20 6d 75 73 74 20 62 65 20  numbers must be 
36e0: 6e 6f 20 6c 61 72 67 65 72 20 74 68 61 6e 20 39  no larger than 9
36f0: 32 32 33 33 37 32 30 33 36 38 35 34 37 37 35 38  2233720368547758
3700: 30 37 20 69 66 20 70 6f 73 69 74 69 76 65 0a 20  07 if positive. 
3710: 20 20 20 2a 2a 20 6f 72 20 39 32 32 33 33 37 32     ** or 9223372
3720: 30 33 36 38 35 34 37 37 35 38 30 38 20 69 66 20  036854775808 if 
3730: 6e 65 67 61 74 69 76 65 2e 20 20 4e 6f 74 65 20  negative.  Note 
3740: 74 68 61 74 20 39 32 32 33 33 37 32 30 33 36 38  that 92233720368
3750: 35 34 36 36 35 38 30 38 0a 20 20 20 20 2a 2a 20  54665808.    ** 
3760: 69 73 20 32 5e 36 33 2e 20 2a 2f 0a 20 20 20 20  is 2^63. */.    
3770: 72 65 74 75 72 6e 20 63 6f 6d 70 61 72 65 32 70  return compare2p
3780: 6f 77 36 33 28 7a 4e 75 6d 29 3c 6e 65 67 3b 0a  ow63(zNum)<neg;.
3790: 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65    }.}../*.** The
37a0: 20 73 74 72 69 6e 67 20 7a 4e 75 6d 20 72 65 70   string zNum rep
37b0: 72 65 73 65 6e 74 73 20 61 6e 20 75 6e 73 69 67  resents an unsig
37c0: 6e 65 64 20 69 6e 74 65 67 65 72 2e 20 20 54 68  ned integer.  Th
37d0: 65 20 7a 4e 75 6d 20 73 74 72 69 6e 67 0a 2a 2a  e zNum string.**
37e0: 20 63 6f 6e 73 69 73 74 73 20 6f 66 20 6f 6e 65   consists of one
37f0: 20 6f 72 20 6d 6f 72 65 20 64 69 67 69 74 20 63   or more digit c
3800: 68 61 72 61 63 74 65 72 73 20 61 6e 64 20 69 73  haracters and is
3810: 20 74 65 72 6d 69 6e 61 74 65 64 20 62 79 0a 2a   terminated by.*
3820: 2a 20 61 20 7a 65 72 6f 20 63 68 61 72 61 63 74  * a zero charact
3830: 65 72 2e 20 20 41 6e 79 20 73 74 72 61 79 20 63  er.  Any stray c
3840: 68 61 72 61 63 74 65 72 73 20 69 6e 20 7a 4e 75  haracters in zNu
3850: 6d 20 72 65 73 75 6c 74 20 69 6e 20 75 6e 64 65  m result in unde
3860: 66 69 6e 65 64 0a 2a 2a 20 62 65 68 61 76 69 6f  fined.** behavio
3870: 72 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20  r..**.** If the 
3880: 75 6e 73 69 67 6e 65 64 20 69 6e 74 65 67 65 72  unsigned integer
3890: 20 74 68 61 74 20 7a 4e 75 6d 20 72 65 70 72 65   that zNum repre
38a0: 73 65 6e 74 73 20 77 69 6c 6c 20 66 69 74 20 69  sents will fit i
38b0: 6e 20 61 0a 2a 2a 20 36 34 2d 62 69 74 20 73 69  n a.** 64-bit si
38c0: 67 6e 65 64 20 69 6e 74 65 67 65 72 2c 20 72 65  gned integer, re
38d0: 74 75 72 6e 20 54 52 55 45 2e 20 20 4f 74 68 65  turn TRUE.  Othe
38e0: 72 77 69 73 65 20 72 65 74 75 72 6e 20 46 41 4c  rwise return FAL
38f0: 53 45 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65  SE..**.** If the
3900: 20 6e 65 67 46 6c 61 67 20 70 61 72 61 6d 65 74   negFlag paramet
3910: 65 72 20 69 73 20 74 72 75 65 2c 20 74 68 61 74  er is true, that
3920: 20 6d 65 61 6e 73 20 74 68 61 74 20 7a 4e 75 6d   means that zNum
3930: 20 72 65 61 6c 6c 79 20 72 65 70 72 65 73 65 6e   really represen
3940: 74 73 0a 2a 2a 20 61 20 6e 65 67 61 74 69 76 65  ts.** a negative
3950: 20 6e 75 6d 62 65 72 2e 20 20 28 54 68 65 20 6c   number.  (The l
3960: 65 61 64 69 6e 67 20 22 2d 22 20 69 73 20 6f 6d  eading "-" is om
3970: 69 74 74 65 64 20 66 72 6f 6d 20 7a 4e 75 6d 2e  itted from zNum.
3980: 29 20 20 54 68 69 73 0a 2a 2a 20 70 61 72 61 6d  )  This.** param
3990: 65 74 65 72 20 69 73 20 6e 65 65 64 65 64 20 74  eter is needed t
39a0: 6f 20 64 65 74 65 72 6d 69 6e 65 20 61 20 62 6f  o determine a bo
39b0: 75 6e 64 61 72 79 20 63 61 73 65 2e 20 20 41 20  undary case.  A 
39c0: 73 74 72 69 6e 67 0a 2a 2a 20 6f 66 20 22 39 32  string.** of "92
39d0: 32 33 33 37 33 30 33 36 38 35 34 37 37 35 38 30  2337303685477580
39e0: 38 22 20 72 65 74 75 72 6e 73 20 66 61 6c 73 65  8" returns false
39f0: 20 69 66 20 6e 65 67 46 6c 61 67 20 69 73 20 66   if negFlag is f
3a00: 61 6c 73 65 20 6f 72 20 74 72 75 65 0a 2a 2a 20  alse or true.** 
3a10: 69 66 20 6e 65 67 46 6c 61 67 20 69 73 20 74 72  if negFlag is tr
3a20: 75 65 2e 0a 2a 2a 0a 2a 2a 20 4c 65 61 64 69 6e  ue..**.** Leadin
3a30: 67 20 7a 65 72 6f 73 20 61 72 65 20 69 67 6e 6f  g zeros are igno
3a40: 72 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69  red..*/.int sqli
3a50: 74 65 33 46 69 74 73 49 6e 36 34 42 69 74 73 28  te3FitsIn64Bits(
3a60: 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e 75 6d  const char *zNum
3a70: 2c 20 69 6e 74 20 6e 65 67 46 6c 61 67 29 7b 0a  , int negFlag){.
3a80: 20 20 69 6e 74 20 69 3b 0a 20 20 69 6e 74 20 6e    int i;.  int n
3a90: 65 67 20 3d 20 30 3b 0a 0a 20 20 61 73 73 65 72  eg = 0;..  asser
3aa0: 74 28 20 7a 4e 75 6d 5b 30 5d 3e 3d 27 30 27 20  t( zNum[0]>='0' 
3ab0: 26 26 20 7a 4e 75 6d 5b 30 5d 3c 3d 27 39 27 20  && zNum[0]<='9' 
3ac0: 29 3b 20 2f 2a 20 7a 4e 75 6d 20 69 73 20 61 6e  ); /* zNum is an
3ad0: 20 75 6e 73 69 67 6e 65 64 20 6e 75 6d 62 65 72   unsigned number
3ae0: 20 2a 2f 0a 0a 20 20 69 66 28 20 6e 65 67 46 6c   */..  if( negFl
3af0: 61 67 20 29 20 6e 65 67 20 3d 20 31 2d 6e 65 67  ag ) neg = 1-neg
3b00: 3b 0a 20 20 77 68 69 6c 65 28 20 2a 7a 4e 75 6d  ;.  while( *zNum
3b10: 3d 3d 27 30 27 20 29 7b 0a 20 20 20 20 7a 4e 75  =='0' ){.    zNu
3b20: 6d 2b 2b 3b 20 20 20 2f 2a 20 53 6b 69 70 20 6c  m++;   /* Skip l
3b30: 65 61 64 69 6e 67 20 7a 65 72 6f 73 2e 20 20 54  eading zeros.  T
3b40: 69 63 6b 65 74 20 23 32 34 35 34 20 2a 2f 0a 20  icket #2454 */. 
3b50: 20 7d 0a 20 20 66 6f 72 28 69 3d 30 3b 20 7a 4e   }.  for(i=0; zN
3b60: 75 6d 5b 69 5d 3b 20 69 2b 2b 29 7b 20 61 73 73  um[i]; i++){ ass
3b70: 65 72 74 28 20 7a 4e 75 6d 5b 69 5d 3e 3d 27 30  ert( zNum[i]>='0
3b80: 27 20 26 26 20 7a 4e 75 6d 5b 69 5d 3c 3d 27 39  ' && zNum[i]<='9
3b90: 27 20 29 3b 20 7d 0a 20 20 69 66 28 20 69 3c 31  ' ); }.  if( i<1
3ba0: 39 20 29 7b 0a 20 20 20 20 2f 2a 20 47 75 61 72  9 ){.    /* Guar
3bb0: 61 6e 74 65 65 64 20 74 6f 20 66 69 74 20 69 66  anteed to fit if
3bc0: 20 6c 65 73 73 20 74 68 61 6e 20 31 39 20 64 69   less than 19 di
3bd0: 67 69 74 73 20 2a 2f 0a 20 20 20 20 72 65 74 75  gits */.    retu
3be0: 72 6e 20 31 3b 0a 20 20 7d 65 6c 73 65 20 69 66  rn 1;.  }else if
3bf0: 28 20 69 3e 31 39 20 29 7b 0a 20 20 20 20 2f 2a  ( i>19 ){.    /*
3c00: 20 47 75 61 72 61 6e 74 65 65 64 20 74 6f 20 62   Guaranteed to b
3c10: 65 20 74 6f 6f 20 62 69 67 20 69 66 20 67 72 65  e too big if gre
3c20: 61 74 65 72 20 74 68 61 6e 20 31 39 20 64 69 67  ater than 19 dig
3c30: 69 74 73 20 2a 2f 0a 20 20 20 20 72 65 74 75 72  its */.    retur
3c40: 6e 20 30 3b 0a 20 20 7d 65 6c 73 65 7b 0a 20 20  n 0;.  }else{.  
3c50: 20 20 2f 2a 20 43 6f 6d 70 61 72 65 20 61 67 61    /* Compare aga
3c60: 69 6e 73 74 20 32 5e 36 33 2e 20 2a 2f 0a 20 20  inst 2^63. */.  
3c70: 20 20 72 65 74 75 72 6e 20 63 6f 6d 70 61 72 65    return compare
3c80: 32 70 6f 77 36 33 28 7a 4e 75 6d 29 3c 6e 65 67  2pow63(zNum)<neg
3c90: 3b 0a 20 20 7d 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 49  ;.  }.}../*.** I
3ca0: 66 20 7a 4e 75 6d 20 72 65 70 72 65 73 65 6e 74  f zNum represent
3cb0: 73 20 61 6e 20 69 6e 74 65 67 65 72 20 74 68 61  s an integer tha
3cc0: 74 20 77 69 6c 6c 20 66 69 74 20 69 6e 20 33 32  t will fit in 32
3cd0: 2d 62 69 74 73 2c 20 74 68 65 6e 20 73 65 74 0a  -bits, then set.
3ce0: 2a 2a 20 2a 70 56 61 6c 75 65 20 74 6f 20 74 68  ** *pValue to th
3cf0: 61 74 20 69 6e 74 65 67 65 72 20 61 6e 64 20 72  at integer and r
3d00: 65 74 75 72 6e 20 74 72 75 65 2e 20 20 4f 74 68  eturn true.  Oth
3d10: 65 72 77 69 73 65 20 72 65 74 75 72 6e 20 66 61  erwise return fa
3d20: 6c 73 65 2e 0a 2a 2a 0a 2a 2a 20 41 6e 79 20 6e  lse..**.** Any n
3d30: 6f 6e 2d 6e 75 6d 65 72 69 63 20 63 68 61 72 61  on-numeric chara
3d40: 63 74 65 72 73 20 74 68 61 74 20 66 6f 6c 6c 6f  cters that follo
3d50: 77 69 6e 67 20 7a 4e 75 6d 20 61 72 65 20 69 67  wing zNum are ig
3d60: 6e 6f 72 65 64 2e 0a 2a 2a 20 54 68 69 73 20 69  nored..** This i
3d70: 73 20 64 69 66 66 65 72 65 6e 74 20 66 72 6f 6d  s different from
3d80: 20 73 71 6c 69 74 65 33 41 74 6f 69 36 34 28 29   sqlite3Atoi64()
3d90: 20 77 68 69 63 68 20 72 65 71 75 69 72 65 73 20   which requires 
3da0: 74 68 65 0a 2a 2a 20 69 6e 70 75 74 20 6e 75 6d  the.** input num
3db0: 62 65 72 20 74 6f 20 62 65 20 7a 65 72 6f 2d 74  ber to be zero-t
3dc0: 65 72 6d 69 6e 61 74 65 64 2e 0a 2a 2f 0a 69 6e  erminated..*/.in
3dd0: 74 20 73 71 6c 69 74 65 33 47 65 74 49 6e 74 33  t sqlite3GetInt3
3de0: 32 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 7a 4e  2(const char *zN
3df0: 75 6d 2c 20 69 6e 74 20 2a 70 56 61 6c 75 65 29  um, int *pValue)
3e00: 7b 0a 20 20 73 71 6c 69 74 65 5f 69 6e 74 36 34  {.  sqlite_int64
3e10: 20 76 20 3d 20 30 3b 0a 20 20 69 6e 74 20 69 2c   v = 0;.  int i,
3e20: 20 63 3b 0a 20 20 69 6e 74 20 6e 65 67 20 3d 20   c;.  int neg = 
3e30: 30 3b 0a 20 20 69 66 28 20 7a 4e 75 6d 5b 30 5d  0;.  if( zNum[0]
3e40: 3d 3d 27 2d 27 20 29 7b 0a 20 20 20 20 6e 65 67  =='-' ){.    neg
3e50: 20 3d 20 31 3b 0a 20 20 20 20 7a 4e 75 6d 2b 2b   = 1;.    zNum++
3e60: 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 7a 4e  ;.  }else if( zN
3e70: 75 6d 5b 30 5d 3d 3d 27 2b 27 20 29 7b 0a 20 20  um[0]=='+' ){.  
3e80: 20 20 7a 4e 75 6d 2b 2b 3b 0a 20 20 7d 0a 20 20    zNum++;.  }.  
3e90: 77 68 69 6c 65 28 20 7a 4e 75 6d 5b 30 5d 3d 3d  while( zNum[0]==
3ea0: 27 30 27 20 29 20 7a 4e 75 6d 2b 2b 3b 0a 20 20  '0' ) zNum++;.  
3eb0: 66 6f 72 28 69 3d 30 3b 20 69 3c 31 31 20 26 26  for(i=0; i<11 &&
3ec0: 20 28 63 20 3d 20 7a 4e 75 6d 5b 69 5d 20 2d 20   (c = zNum[i] - 
3ed0: 27 30 27 29 3e 3d 30 20 26 26 20 63 3c 3d 39 3b  '0')>=0 && c<=9;
3ee0: 20 69 2b 2b 29 7b 0a 20 20 20 20 76 20 3d 20 76   i++){.    v = v
3ef0: 2a 31 30 20 2b 20 63 3b 0a 20 20 7d 0a 0a 20 20  *10 + c;.  }..  
3f00: 2f 2a 20 54 68 65 20 6c 6f 6e 67 65 73 74 20 64  /* The longest d
3f10: 65 63 69 6d 61 6c 20 72 65 70 72 65 73 65 6e 74  ecimal represent
3f20: 61 74 69 6f 6e 20 6f 66 20 61 20 33 32 20 62 69  ation of a 32 bi
3f30: 74 20 69 6e 74 65 67 65 72 20 69 73 20 31 30 20  t integer is 10 
3f40: 64 69 67 69 74 73 3a 0a 20 20 2a 2a 0a 20 20 2a  digits:.  **.  *
3f50: 2a 20 20 20 20 20 20 20 20 20 20 20 20 20 31 32  *             12
3f60: 33 34 35 36 37 38 39 30 0a 20 20 2a 2a 20 20 20  34567890.  **   
3f70: 20 20 32 5e 33 31 20 2d 3e 20 32 31 34 37 34 38    2^31 -> 214748
3f80: 33 36 34 38 0a 20 20 2a 2f 0a 20 20 69 66 28 20  3648.  */.  if( 
3f90: 69 3e 31 30 20 29 7b 0a 20 20 20 20 72 65 74 75  i>10 ){.    retu
3fa0: 72 6e 20 30 3b 0a 20 20 7d 0a 20 20 69 66 28 20  rn 0;.  }.  if( 
3fb0: 76 2d 6e 65 67 3e 32 31 34 37 34 38 33 36 34 37  v-neg>2147483647
3fc0: 20 29 7b 0a 20 20 20 20 72 65 74 75 72 6e 20 30   ){.    return 0
3fd0: 3b 0a 20 20 7d 0a 20 20 69 66 28 20 6e 65 67 20  ;.  }.  if( neg 
3fe0: 29 7b 0a 20 20 20 20 76 20 3d 20 2d 76 3b 0a 20  ){.    v = -v;. 
3ff0: 20 7d 0a 20 20 2a 70 56 61 6c 75 65 20 3d 20 28   }.  *pValue = (
4000: 69 6e 74 29 76 3b 0a 20 20 72 65 74 75 72 6e 20  int)v;.  return 
4010: 31 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  1;.}../*.** The 
4020: 76 61 72 69 61 62 6c 65 2d 6c 65 6e 67 74 68 20  variable-length 
4030: 69 6e 74 65 67 65 72 20 65 6e 63 6f 64 69 6e 67  integer encoding
4040: 20 69 73 20 61 73 20 66 6f 6c 6c 6f 77 73 3a 0a   is as follows:.
4050: 2a 2a 0a 2a 2a 20 4b 45 59 3a 0a 2a 2a 20 20 20  **.** KEY:.**   
4060: 20 20 20 20 20 20 41 20 3d 20 30 78 78 78 78 78        A = 0xxxxx
4070: 78 78 20 20 20 20 37 20 62 69 74 73 20 6f 66 20  xx    7 bits of 
4080: 64 61 74 61 20 61 6e 64 20 6f 6e 65 20 66 6c 61  data and one fla
4090: 67 20 62 69 74 0a 2a 2a 20 20 20 20 20 20 20 20  g bit.**        
40a0: 20 42 20 3d 20 31 78 78 78 78 78 78 78 20 20 20   B = 1xxxxxxx   
40b0: 20 37 20 62 69 74 73 20 6f 66 20 64 61 74 61 20   7 bits of data 
40c0: 61 6e 64 20 6f 6e 65 20 66 6c 61 67 20 62 69 74  and one flag bit
40d0: 0a 2a 2a 20 20 20 20 20 20 20 20 20 43 20 3d 20  .**         C = 
40e0: 78 78 78 78 78 78 78 78 20 20 20 20 38 20 62 69  xxxxxxxx    8 bi
40f0: 74 73 20 6f 66 20 64 61 74 61 0a 2a 2a 0a 2a 2a  ts of data.**.**
4100: 20 20 37 20 62 69 74 73 20 2d 20 41 0a 2a 2a 20    7 bits - A.** 
4110: 31 34 20 62 69 74 73 20 2d 20 42 41 0a 2a 2a 20  14 bits - BA.** 
4120: 32 31 20 62 69 74 73 20 2d 20 42 42 41 0a 2a 2a  21 bits - BBA.**
4130: 20 32 38 20 62 69 74 73 20 2d 20 42 42 42 41 0a   28 bits - BBBA.
4140: 2a 2a 20 33 35 20 62 69 74 73 20 2d 20 42 42 42  ** 35 bits - BBB
4150: 42 41 0a 2a 2a 20 34 32 20 62 69 74 73 20 2d 20  BA.** 42 bits - 
4160: 42 42 42 42 42 41 0a 2a 2a 20 34 39 20 62 69 74  BBBBBA.** 49 bit
4170: 73 20 2d 20 42 42 42 42 42 42 41 0a 2a 2a 20 35  s - BBBBBBA.** 5
4180: 36 20 62 69 74 73 20 2d 20 42 42 42 42 42 42 42  6 bits - BBBBBBB
4190: 41 0a 2a 2a 20 36 34 20 62 69 74 73 20 2d 20 42  A.** 64 bits - B
41a0: 42 42 42 42 42 42 42 43 0a 2a 2f 0a 0a 2f 2a 0a  BBBBBBBC.*/../*.
41b0: 2a 2a 20 57 72 69 74 65 20 61 20 36 34 2d 62 69  ** Write a 64-bi
41c0: 74 20 76 61 72 69 61 62 6c 65 2d 6c 65 6e 67 74  t variable-lengt
41d0: 68 20 69 6e 74 65 67 65 72 20 74 6f 20 6d 65 6d  h integer to mem
41e0: 6f 72 79 20 73 74 61 72 74 69 6e 67 20 61 74 20  ory starting at 
41f0: 70 5b 30 5d 2e 0a 2a 2a 20 54 68 65 20 6c 65 6e  p[0]..** The len
4200: 67 74 68 20 6f 66 20 64 61 74 61 20 77 72 69 74  gth of data writ
4210: 65 20 77 69 6c 6c 20 62 65 20 62 65 74 77 65 65  e will be betwee
4220: 6e 20 31 20 61 6e 64 20 39 20 62 79 74 65 73 2e  n 1 and 9 bytes.
4230: 20 20 54 68 65 20 6e 75 6d 62 65 72 0a 2a 2a 20    The number.** 
4240: 6f 66 20 62 79 74 65 73 20 77 72 69 74 74 65 6e  of bytes written
4250: 20 69 73 20 72 65 74 75 72 6e 65 64 2e 0a 2a 2a   is returned..**
4260: 0a 2a 2a 20 41 20 76 61 72 69 61 62 6c 65 2d 6c  .** A variable-l
4270: 65 6e 67 74 68 20 69 6e 74 65 67 65 72 20 63 6f  ength integer co
4280: 6e 73 69 73 74 73 20 6f 66 20 74 68 65 20 6c 6f  nsists of the lo
4290: 77 65 72 20 37 20 62 69 74 73 20 6f 66 20 65 61  wer 7 bits of ea
42a0: 63 68 20 62 79 74 65 0a 2a 2a 20 66 6f 72 20 61  ch byte.** for a
42b0: 6c 6c 20 62 79 74 65 73 20 74 68 61 74 20 68 61  ll bytes that ha
42c0: 76 65 20 74 68 65 20 38 74 68 20 62 69 74 20 73  ve the 8th bit s
42d0: 65 74 20 61 6e 64 20 6f 6e 65 20 62 79 74 65 20  et and one byte 
42e0: 77 69 74 68 20 74 68 65 20 38 74 68 0a 2a 2a 20  with the 8th.** 
42f0: 62 69 74 20 63 6c 65 61 72 2e 20 20 45 78 63 65  bit clear.  Exce
4300: 70 74 2c 20 69 66 20 77 65 20 67 65 74 20 74 6f  pt, if we get to
4310: 20 74 68 65 20 39 74 68 20 62 79 74 65 2c 20 69   the 9th byte, i
4320: 74 20 73 74 6f 72 65 73 20 74 68 65 20 66 75 6c  t stores the ful
4330: 6c 0a 2a 2a 20 38 20 62 69 74 73 20 61 6e 64 20  l.** 8 bits and 
4340: 69 73 20 74 68 65 20 6c 61 73 74 20 62 79 74 65  is the last byte
4350: 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33  ..*/.int sqlite3
4360: 50 75 74 56 61 72 69 6e 74 28 75 6e 73 69 67 6e  PutVarint(unsign
4370: 65 64 20 63 68 61 72 20 2a 70 2c 20 75 36 34 20  ed char *p, u64 
4380: 76 29 7b 0a 20 20 69 6e 74 20 69 2c 20 6a 2c 20  v){.  int i, j, 
4390: 6e 3b 0a 20 20 75 38 20 62 75 66 5b 31 30 5d 3b  n;.  u8 buf[10];
43a0: 0a 20 20 69 66 28 20 76 20 26 20 28 28 28 75 36  .  if( v & (((u6
43b0: 34 29 30 78 66 66 30 30 30 30 30 30 29 3c 3c 33  4)0xff000000)<<3
43c0: 32 29 20 29 7b 0a 20 20 20 20 70 5b 38 5d 20 3d  2) ){.    p[8] =
43d0: 20 28 75 38 29 76 3b 0a 20 20 20 20 76 20 3e 3e   (u8)v;.    v >>
43e0: 3d 20 38 3b 0a 20 20 20 20 66 6f 72 28 69 3d 37  = 8;.    for(i=7
43f0: 3b 20 69 3e 3d 30 3b 20 69 2d 2d 29 7b 0a 20 20  ; i>=0; i--){.  
4400: 20 20 20 20 70 5b 69 5d 20 3d 20 28 75 38 29 28      p[i] = (u8)(
4410: 28 76 20 26 20 30 78 37 66 29 20 7c 20 30 78 38  (v & 0x7f) | 0x8
4420: 30 29 3b 0a 20 20 20 20 20 20 76 20 3e 3e 3d 20  0);.      v >>= 
4430: 37 3b 0a 20 20 20 20 7d 0a 20 20 20 20 72 65 74  7;.    }.    ret
4440: 75 72 6e 20 39 3b 0a 20 20 7d 20 20 20 20 0a 20  urn 9;.  }    . 
4450: 20 6e 20 3d 20 30 3b 0a 20 20 64 6f 7b 0a 20 20   n = 0;.  do{.  
4460: 20 20 62 75 66 5b 6e 2b 2b 5d 20 3d 20 28 75 38    buf[n++] = (u8
4470: 29 28 28 76 20 26 20 30 78 37 66 29 20 7c 20 30  )((v & 0x7f) | 0
4480: 78 38 30 29 3b 0a 20 20 20 20 76 20 3e 3e 3d 20  x80);.    v >>= 
4490: 37 3b 0a 20 20 7d 77 68 69 6c 65 28 20 76 21 3d  7;.  }while( v!=
44a0: 30 20 29 3b 0a 20 20 62 75 66 5b 30 5d 20 26 3d  0 );.  buf[0] &=
44b0: 20 30 78 37 66 3b 0a 20 20 61 73 73 65 72 74 28   0x7f;.  assert(
44c0: 20 6e 3c 3d 39 20 29 3b 0a 20 20 66 6f 72 28 69   n<=9 );.  for(i
44d0: 3d 30 2c 20 6a 3d 6e 2d 31 3b 20 6a 3e 3d 30 3b  =0, j=n-1; j>=0;
44e0: 20 6a 2d 2d 2c 20 69 2b 2b 29 7b 0a 20 20 20 20   j--, i++){.    
44f0: 70 5b 69 5d 20 3d 20 62 75 66 5b 6a 5d 3b 0a 20  p[i] = buf[j];. 
4500: 20 7d 0a 20 20 72 65 74 75 72 6e 20 6e 3b 0a 7d   }.  return n;.}
4510: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75  ../*.** This rou
4520: 74 69 6e 65 20 69 73 20 61 20 66 61 73 74 65 72  tine is a faster
4530: 20 76 65 72 73 69 6f 6e 20 6f 66 20 73 71 6c 69   version of sqli
4540: 74 65 33 50 75 74 56 61 72 69 6e 74 28 29 20 74  te3PutVarint() t
4550: 68 61 74 20 6f 6e 6c 79 0a 2a 2a 20 77 6f 72 6b  hat only.** work
4560: 73 20 66 6f 72 20 33 32 2d 62 69 74 20 70 6f 73  s for 32-bit pos
4570: 69 74 69 76 65 20 69 6e 74 65 67 65 72 73 20 61  itive integers a
4580: 6e 64 20 77 68 69 63 68 20 69 73 20 6f 70 74 69  nd which is opti
4590: 6d 69 7a 65 64 20 66 6f 72 0a 2a 2a 20 74 68 65  mized for.** the
45a0: 20 63 6f 6d 6d 6f 6e 20 63 61 73 65 20 6f 66 20   common case of 
45b0: 73 6d 61 6c 6c 20 69 6e 74 65 67 65 72 73 2e 20  small integers. 
45c0: 20 41 20 4d 41 43 52 4f 20 76 65 72 73 69 6f 6e   A MACRO version
45d0: 2c 20 70 75 74 56 61 72 69 6e 74 33 32 2c 0a 2a  , putVarint32,.*
45e0: 2a 20 69 73 20 70 72 6f 76 69 64 65 64 20 77 68  * is provided wh
45f0: 69 63 68 20 69 6e 6c 69 6e 65 73 20 74 68 65 20  ich inlines the 
4600: 73 69 6e 67 6c 65 2d 62 79 74 65 20 63 61 73 65  single-byte case
4610: 2e 20 20 41 6c 6c 20 63 6f 64 65 20 73 68 6f 75  .  All code shou
4620: 6c 64 20 75 73 65 0a 2a 2a 20 74 68 65 20 4d 41  ld use.** the MA
4630: 43 52 4f 20 76 65 72 73 69 6f 6e 20 61 73 20 74  CRO version as t
4640: 68 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 73 73  his function ass
4650: 75 6d 65 73 20 74 68 65 20 73 69 6e 67 6c 65 2d  umes the single-
4660: 62 79 74 65 20 63 61 73 65 20 68 61 73 0a 2a 2a  byte case has.**
4670: 20 61 6c 72 65 61 64 79 20 62 65 65 6e 20 68 61   already been ha
4680: 6e 64 6c 65 64 2e 0a 2a 2f 0a 69 6e 74 20 73 71  ndled..*/.int sq
4690: 6c 69 74 65 33 50 75 74 56 61 72 69 6e 74 33 32  lite3PutVarint32
46a0: 28 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a  (unsigned char *
46b0: 70 2c 20 75 33 32 20 76 29 7b 0a 23 69 66 6e 64  p, u32 v){.#ifnd
46c0: 65 66 20 70 75 74 56 61 72 69 6e 74 33 32 0a 20  ef putVarint32. 
46d0: 20 69 66 28 20 28 76 20 26 20 7e 30 78 37 66 29   if( (v & ~0x7f)
46e0: 3d 3d 30 20 29 7b 0a 20 20 20 20 70 5b 30 5d 20  ==0 ){.    p[0] 
46f0: 3d 20 76 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  = v;.    return 
4700: 31 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 20 20  1;.  }.#endif.  
4710: 69 66 28 20 28 76 20 26 20 7e 30 78 33 66 66 66  if( (v & ~0x3fff
4720: 29 3d 3d 30 20 29 7b 0a 20 20 20 20 70 5b 30 5d  )==0 ){.    p[0]
4730: 20 3d 20 28 75 38 29 28 28 76 3e 3e 37 29 20 7c   = (u8)((v>>7) |
4740: 20 30 78 38 30 29 3b 0a 20 20 20 20 70 5b 31 5d   0x80);.    p[1]
4750: 20 3d 20 28 75 38 29 28 76 20 26 20 30 78 37 66   = (u8)(v & 0x7f
4760: 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 32 3b  );.    return 2;
4770: 0a 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 73 71  .  }.  return sq
4780: 6c 69 74 65 33 50 75 74 56 61 72 69 6e 74 28 70  lite3PutVarint(p
4790: 2c 20 76 29 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52  , v);.}../*.** R
47a0: 65 61 64 20 61 20 36 34 2d 62 69 74 20 76 61 72  ead a 64-bit var
47b0: 69 61 62 6c 65 2d 6c 65 6e 67 74 68 20 69 6e 74  iable-length int
47c0: 65 67 65 72 20 66 72 6f 6d 20 6d 65 6d 6f 72 79  eger from memory
47d0: 20 73 74 61 72 74 69 6e 67 20 61 74 20 70 5b 30   starting at p[0
47e0: 5d 2e 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  ]..** Return the
47f0: 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   number of bytes
4800: 20 72 65 61 64 2e 20 20 54 68 65 20 76 61 6c 75   read.  The valu
4810: 65 20 69 73 20 73 74 6f 72 65 64 20 69 6e 20 2a  e is stored in *
4820: 76 2e 0a 2a 2f 0a 75 38 20 73 71 6c 69 74 65 33  v..*/.u8 sqlite3
4830: 47 65 74 56 61 72 69 6e 74 28 63 6f 6e 73 74 20  GetVarint(const 
4840: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 70  unsigned char *p
4850: 2c 20 75 36 34 20 2a 76 29 7b 0a 20 20 75 33 32  , u64 *v){.  u32
4860: 20 61 2c 62 2c 73 3b 0a 0a 20 20 61 20 3d 20 2a   a,b,s;..  a = *
4870: 70 3b 0a 20 20 2f 2a 20 61 3a 20 70 30 20 28 75  p;.  /* a: p0 (u
4880: 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66  nmasked) */.  if
4890: 20 28 21 28 61 26 30 78 38 30 29 29 0a 20 20 7b   (!(a&0x80)).  {
48a0: 0a 20 20 20 20 2a 76 20 3d 20 61 3b 0a 20 20 20  .    *v = a;.   
48b0: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 0a   return 1;.  }..
48c0: 20 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 2a 70 3b    p++;.  b = *p;
48d0: 0a 20 20 2f 2a 20 62 3a 20 70 31 20 28 75 6e 6d  .  /* b: p1 (unm
48e0: 61 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66 20 28  asked) */.  if (
48f0: 21 28 62 26 30 78 38 30 29 29 0a 20 20 7b 0a 20  !(b&0x80)).  {. 
4900: 20 20 20 61 20 26 3d 20 30 78 37 66 3b 0a 20 20     a &= 0x7f;.  
4910: 20 20 61 20 3d 20 61 3c 3c 37 3b 0a 20 20 20 20    a = a<<7;.    
4920: 61 20 7c 3d 20 62 3b 0a 20 20 20 20 2a 76 20 3d  a |= b;.    *v =
4930: 20 61 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 32   a;.    return 2
4940: 3b 0a 20 20 7d 0a 0a 20 20 70 2b 2b 3b 0a 20 20  ;.  }..  p++;.  
4950: 61 20 3d 20 61 3c 3c 31 34 3b 0a 20 20 61 20 7c  a = a<<14;.  a |
4960: 3d 20 2a 70 3b 0a 20 20 2f 2a 20 61 3a 20 70 30  = *p;.  /* a: p0
4970: 3c 3c 31 34 20 7c 20 70 32 20 28 75 6e 6d 61 73  <<14 | p2 (unmas
4980: 6b 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21 28  ked) */.  if (!(
4990: 61 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20 20  a&0x80)).  {.   
49a0: 20 61 20 26 3d 20 28 30 78 37 66 3c 3c 31 34 29   a &= (0x7f<<14)
49b0: 7c 28 30 78 37 66 29 3b 0a 20 20 20 20 62 20 26  |(0x7f);.    b &
49c0: 3d 20 30 78 37 66 3b 0a 20 20 20 20 62 20 3d 20  = 0x7f;.    b = 
49d0: 62 3c 3c 37 3b 0a 20 20 20 20 61 20 7c 3d 20 62  b<<7;.    a |= b
49e0: 3b 0a 20 20 20 20 2a 76 20 3d 20 61 3b 0a 20 20  ;.    *v = a;.  
49f0: 20 20 72 65 74 75 72 6e 20 33 3b 0a 20 20 7d 0a    return 3;.  }.
4a00: 0a 20 20 2f 2a 20 43 53 45 31 20 66 72 6f 6d 20  .  /* CSE1 from 
4a10: 62 65 6c 6f 77 20 2a 2f 0a 20 20 61 20 26 3d 20  below */.  a &= 
4a20: 28 30 78 37 66 3c 3c 31 34 29 7c 28 30 78 37 66  (0x7f<<14)|(0x7f
4a30: 29 3b 0a 20 20 70 2b 2b 3b 0a 20 20 62 20 3d 20  );.  p++;.  b = 
4a40: 62 3c 3c 31 34 3b 0a 20 20 62 20 7c 3d 20 2a 70  b<<14;.  b |= *p
4a50: 3b 0a 20 20 2f 2a 20 62 3a 20 70 31 3c 3c 31 34  ;.  /* b: p1<<14
4a60: 20 7c 20 70 33 20 28 75 6e 6d 61 73 6b 65 64 29   | p3 (unmasked)
4a70: 20 2a 2f 0a 20 20 69 66 20 28 21 28 62 26 30 78   */.  if (!(b&0x
4a80: 38 30 29 29 0a 20 20 7b 0a 20 20 20 20 62 20 26  80)).  {.    b &
4a90: 3d 20 28 30 78 37 66 3c 3c 31 34 29 7c 28 30 78  = (0x7f<<14)|(0x
4aa0: 37 66 29 3b 0a 20 20 20 20 2f 2a 20 6d 6f 76 65  7f);.    /* move
4ab0: 64 20 43 53 45 31 20 75 70 20 2a 2f 0a 20 20 20  d CSE1 up */.   
4ac0: 20 2f 2a 20 61 20 26 3d 20 28 30 78 37 66 3c 3c   /* a &= (0x7f<<
4ad0: 31 34 29 7c 28 30 78 37 66 29 3b 20 2a 2f 0a 20  14)|(0x7f); */. 
4ae0: 20 20 20 61 20 3d 20 61 3c 3c 37 3b 0a 20 20 20     a = a<<7;.   
4af0: 20 61 20 7c 3d 20 62 3b 0a 20 20 20 20 2a 76 20   a |= b;.    *v 
4b00: 3d 20 61 3b 0a 20 20 20 20 72 65 74 75 72 6e 20  = a;.    return 
4b10: 34 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 61 3a 20  4;.  }..  /* a: 
4b20: 70 30 3c 3c 31 34 20 7c 20 70 32 20 28 6d 61 73  p0<<14 | p2 (mas
4b30: 6b 65 64 29 20 2a 2f 0a 20 20 2f 2a 20 62 3a 20  ked) */.  /* b: 
4b40: 70 31 3c 3c 31 34 20 7c 20 70 33 20 28 75 6e 6d  p1<<14 | p3 (unm
4b50: 61 73 6b 65 64 29 20 2a 2f 0a 20 20 2f 2a 20 31  asked) */.  /* 1
4b60: 3a 73 61 76 65 20 6f 66 66 20 70 30 3c 3c 32 31  :save off p0<<21
4b70: 20 7c 20 70 31 3c 3c 31 34 20 7c 20 70 32 3c 3c   | p1<<14 | p2<<
4b80: 37 20 7c 20 70 33 20 28 6d 61 73 6b 65 64 29 20  7 | p3 (masked) 
4b90: 2a 2f 0a 20 20 2f 2a 20 6d 6f 76 65 64 20 43 53  */.  /* moved CS
4ba0: 45 31 20 75 70 20 2a 2f 0a 20 20 2f 2a 20 61 20  E1 up */.  /* a 
4bb0: 26 3d 20 28 30 78 37 66 3c 3c 31 34 29 7c 28 30  &= (0x7f<<14)|(0
4bc0: 78 37 66 29 3b 20 2a 2f 0a 20 20 62 20 26 3d 20  x7f); */.  b &= 
4bd0: 28 30 78 37 66 3c 3c 31 34 29 7c 28 30 78 37 66  (0x7f<<14)|(0x7f
4be0: 29 3b 0a 20 20 73 20 3d 20 61 3b 0a 20 20 2f 2a  );.  s = a;.  /*
4bf0: 20 73 3a 20 70 30 3c 3c 31 34 20 7c 20 70 32 20   s: p0<<14 | p2 
4c00: 28 6d 61 73 6b 65 64 29 20 2a 2f 0a 0a 20 20 70  (masked) */..  p
4c10: 2b 2b 3b 0a 20 20 61 20 3d 20 61 3c 3c 31 34 3b  ++;.  a = a<<14;
4c20: 0a 20 20 61 20 7c 3d 20 2a 70 3b 0a 20 20 2f 2a  .  a |= *p;.  /*
4c30: 20 61 3a 20 70 30 3c 3c 32 38 20 7c 20 70 32 3c   a: p0<<28 | p2<
4c40: 3c 31 34 20 7c 20 70 34 20 28 75 6e 6d 61 73 6b  <14 | p4 (unmask
4c50: 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21 28 61  ed) */.  if (!(a
4c60: 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20 20 20  &0x80)).  {.    
4c70: 2f 2a 20 77 65 20 63 61 6e 20 73 6b 69 70 20 74  /* we can skip t
4c80: 68 65 73 65 20 63 61 75 73 65 20 74 68 65 79 20  hese cause they 
4c90: 77 65 72 65 20 28 65 66 66 65 63 74 69 76 65 6c  were (effectivel
4ca0: 79 29 20 64 6f 6e 65 20 61 62 6f 76 65 20 69 6e  y) done above in
4cb0: 20 63 61 6c 63 27 69 6e 67 20 73 20 2a 2f 0a 20   calc'ing s */. 
4cc0: 20 20 20 2f 2a 20 61 20 26 3d 20 28 30 78 37 66     /* a &= (0x7f
4cd0: 3c 3c 32 38 29 7c 28 30 78 37 66 3c 3c 31 34 29  <<28)|(0x7f<<14)
4ce0: 7c 28 30 78 37 66 29 3b 20 2a 2f 0a 20 20 20 20  |(0x7f); */.    
4cf0: 2f 2a 20 62 20 26 3d 20 28 30 78 37 66 3c 3c 31  /* b &= (0x7f<<1
4d00: 34 29 7c 28 30 78 37 66 29 3b 20 2a 2f 0a 20 20  4)|(0x7f); */.  
4d10: 20 20 62 20 3d 20 62 3c 3c 37 3b 0a 20 20 20 20    b = b<<7;.    
4d20: 61 20 7c 3d 20 62 3b 0a 20 20 20 20 73 20 3d 20  a |= b;.    s = 
4d30: 73 3e 3e 31 38 3b 0a 20 20 20 20 2a 76 20 3d 20  s>>18;.    *v = 
4d40: 28 28 75 36 34 29 73 29 3c 3c 33 32 20 7c 20 61  ((u64)s)<<32 | a
4d50: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 35 3b 0a  ;.    return 5;.
4d60: 20 20 7d 0a 0a 20 20 2f 2a 20 32 3a 73 61 76 65    }..  /* 2:save
4d70: 20 6f 66 66 20 70 30 3c 3c 32 31 20 7c 20 70 31   off p0<<21 | p1
4d80: 3c 3c 31 34 20 7c 20 70 32 3c 3c 37 20 7c 20 70  <<14 | p2<<7 | p
4d90: 33 20 28 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20  3 (masked) */.  
4da0: 73 20 3d 20 73 3c 3c 37 3b 0a 20 20 73 20 7c 3d  s = s<<7;.  s |=
4db0: 20 62 3b 0a 20 20 2f 2a 20 73 3a 20 70 30 3c 3c   b;.  /* s: p0<<
4dc0: 32 31 20 7c 20 70 31 3c 3c 31 34 20 7c 20 70 32  21 | p1<<14 | p2
4dd0: 3c 3c 37 20 7c 20 70 33 20 28 6d 61 73 6b 65 64  <<7 | p3 (masked
4de0: 29 20 2a 2f 0a 0a 20 20 70 2b 2b 3b 0a 20 20 62  ) */..  p++;.  b
4df0: 20 3d 20 62 3c 3c 31 34 3b 0a 20 20 62 20 7c 3d   = b<<14;.  b |=
4e00: 20 2a 70 3b 0a 20 20 2f 2a 20 62 3a 20 70 31 3c   *p;.  /* b: p1<
4e10: 3c 32 38 20 7c 20 70 33 3c 3c 31 34 20 7c 20 70  <28 | p3<<14 | p
4e20: 35 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a  5 (unmasked) */.
4e30: 20 20 69 66 20 28 21 28 62 26 30 78 38 30 29 29    if (!(b&0x80))
4e40: 0a 20 20 7b 0a 20 20 20 20 2f 2a 20 77 65 20 63  .  {.    /* we c
4e50: 61 6e 20 73 6b 69 70 20 74 68 69 73 20 63 61 75  an skip this cau
4e60: 73 65 20 69 74 20 77 61 73 20 28 65 66 66 65 63  se it was (effec
4e70: 74 69 76 65 6c 79 29 20 64 6f 6e 65 20 61 62 6f  tively) done abo
4e80: 76 65 20 69 6e 20 63 61 6c 63 27 69 6e 67 20 73  ve in calc'ing s
4e90: 20 2a 2f 0a 20 20 20 20 2f 2a 20 62 20 26 3d 20   */.    /* b &= 
4ea0: 28 30 78 37 66 3c 3c 32 38 29 7c 28 30 78 37 66  (0x7f<<28)|(0x7f
4eb0: 3c 3c 31 34 29 7c 28 30 78 37 66 29 3b 20 2a 2f  <<14)|(0x7f); */
4ec0: 0a 20 20 20 20 61 20 26 3d 20 28 30 78 37 66 3c  .    a &= (0x7f<
4ed0: 3c 31 34 29 7c 28 30 78 37 66 29 3b 0a 20 20 20  <14)|(0x7f);.   
4ee0: 20 61 20 3d 20 61 3c 3c 37 3b 0a 20 20 20 20 61   a = a<<7;.    a
4ef0: 20 7c 3d 20 62 3b 0a 20 20 20 20 73 20 3d 20 73   |= b;.    s = s
4f00: 3e 3e 31 38 3b 0a 20 20 20 20 2a 76 20 3d 20 28  >>18;.    *v = (
4f10: 28 75 36 34 29 73 29 3c 3c 33 32 20 7c 20 61 3b  (u64)s)<<32 | a;
4f20: 0a 20 20 20 20 72 65 74 75 72 6e 20 36 3b 0a 20  .    return 6;. 
4f30: 20 7d 0a 0a 20 20 70 2b 2b 3b 0a 20 20 61 20 3d   }..  p++;.  a =
4f40: 20 61 3c 3c 31 34 3b 0a 20 20 61 20 7c 3d 20 2a   a<<14;.  a |= *
4f50: 70 3b 0a 20 20 2f 2a 20 61 3a 20 70 32 3c 3c 32  p;.  /* a: p2<<2
4f60: 38 20 7c 20 70 34 3c 3c 31 34 20 7c 20 70 36 20  8 | p4<<14 | p6 
4f70: 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20  (unmasked) */.  
4f80: 69 66 20 28 21 28 61 26 30 78 38 30 29 29 0a 20  if (!(a&0x80)). 
4f90: 20 7b 0a 20 20 20 20 61 20 26 3d 20 28 30 78 31   {.    a &= (0x1
4fa0: 66 3c 3c 32 38 29 7c 28 30 78 37 66 3c 3c 31 34  f<<28)|(0x7f<<14
4fb0: 29 7c 28 30 78 37 66 29 3b 0a 20 20 20 20 62 20  )|(0x7f);.    b 
4fc0: 26 3d 20 28 30 78 37 66 3c 3c 31 34 29 7c 28 30  &= (0x7f<<14)|(0
4fd0: 78 37 66 29 3b 0a 20 20 20 20 62 20 3d 20 62 3c  x7f);.    b = b<
4fe0: 3c 37 3b 0a 20 20 20 20 61 20 7c 3d 20 62 3b 0a  <7;.    a |= b;.
4ff0: 20 20 20 20 73 20 3d 20 73 3e 3e 31 31 3b 0a 20      s = s>>11;. 
5000: 20 20 20 2a 76 20 3d 20 28 28 75 36 34 29 73 29     *v = ((u64)s)
5010: 3c 3c 33 32 20 7c 20 61 3b 0a 20 20 20 20 72 65  <<32 | a;.    re
5020: 74 75 72 6e 20 37 3b 0a 20 20 7d 0a 0a 20 20 2f  turn 7;.  }..  /
5030: 2a 20 43 53 45 32 20 66 72 6f 6d 20 62 65 6c 6f  * CSE2 from belo
5040: 77 20 2a 2f 0a 20 20 61 20 26 3d 20 28 30 78 37  w */.  a &= (0x7
5050: 66 3c 3c 31 34 29 7c 28 30 78 37 66 29 3b 0a 20  f<<14)|(0x7f);. 
5060: 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 62 3c 3c 31   p++;.  b = b<<1
5070: 34 3b 0a 20 20 62 20 7c 3d 20 2a 70 3b 0a 20 20  4;.  b |= *p;.  
5080: 2f 2a 20 62 3a 20 70 33 3c 3c 32 38 20 7c 20 70  /* b: p3<<28 | p
5090: 35 3c 3c 31 34 20 7c 20 70 37 20 28 75 6e 6d 61  5<<14 | p7 (unma
50a0: 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21  sked) */.  if (!
50b0: 28 62 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20  (b&0x80)).  {.  
50c0: 20 20 62 20 26 3d 20 28 30 78 31 66 3c 3c 32 38    b &= (0x1f<<28
50d0: 29 7c 28 30 78 37 66 3c 3c 31 34 29 7c 28 30 78  )|(0x7f<<14)|(0x
50e0: 37 66 29 3b 0a 20 20 20 20 2f 2a 20 6d 6f 76 65  7f);.    /* move
50f0: 64 20 43 53 45 32 20 75 70 20 2a 2f 0a 20 20 20  d CSE2 up */.   
5100: 20 2f 2a 20 61 20 26 3d 20 28 30 78 37 66 3c 3c   /* a &= (0x7f<<
5110: 31 34 29 7c 28 30 78 37 66 29 3b 20 2a 2f 0a 20  14)|(0x7f); */. 
5120: 20 20 20 61 20 3d 20 61 3c 3c 37 3b 0a 20 20 20     a = a<<7;.   
5130: 20 61 20 7c 3d 20 62 3b 0a 20 20 20 20 73 20 3d   a |= b;.    s =
5140: 20 73 3e 3e 34 3b 0a 20 20 20 20 2a 76 20 3d 20   s>>4;.    *v = 
5150: 28 28 75 36 34 29 73 29 3c 3c 33 32 20 7c 20 61  ((u64)s)<<32 | a
5160: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 38 3b 0a  ;.    return 8;.
5170: 20 20 7d 0a 0a 20 20 70 2b 2b 3b 0a 20 20 61 20    }..  p++;.  a 
5180: 3d 20 61 3c 3c 31 35 3b 0a 20 20 61 20 7c 3d 20  = a<<15;.  a |= 
5190: 2a 70 3b 0a 20 20 2f 2a 20 61 3a 20 70 34 3c 3c  *p;.  /* a: p4<<
51a0: 32 39 20 7c 20 70 36 3c 3c 31 35 20 7c 20 70 38  29 | p6<<15 | p8
51b0: 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 0a   (unmasked) */..
51c0: 20 20 2f 2a 20 6d 6f 76 65 64 20 43 53 45 32 20    /* moved CSE2 
51d0: 75 70 20 2a 2f 0a 20 20 2f 2a 20 61 20 26 3d 20  up */.  /* a &= 
51e0: 28 30 78 37 66 3c 3c 32 39 29 7c 28 30 78 37 66  (0x7f<<29)|(0x7f
51f0: 3c 3c 31 35 29 7c 28 30 78 66 66 29 3b 20 2a 2f  <<15)|(0xff); */
5200: 0a 20 20 62 20 26 3d 20 28 30 78 37 66 3c 3c 31  .  b &= (0x7f<<1
5210: 34 29 7c 28 30 78 37 66 29 3b 0a 20 20 62 20 3d  4)|(0x7f);.  b =
5220: 20 62 3c 3c 38 3b 0a 20 20 61 20 7c 3d 20 62 3b   b<<8;.  a |= b;
5230: 0a 0a 20 20 73 20 3d 20 73 3c 3c 34 3b 0a 20 20  ..  s = s<<4;.  
5240: 62 20 3d 20 70 5b 2d 34 5d 3b 0a 20 20 62 20 26  b = p[-4];.  b &
5250: 3d 20 30 78 37 66 3b 0a 20 20 62 20 3d 20 62 3e  = 0x7f;.  b = b>
5260: 3e 33 3b 0a 20 20 73 20 7c 3d 20 62 3b 0a 0a 20  >3;.  s |= b;.. 
5270: 20 2a 76 20 3d 20 28 28 75 36 34 29 73 29 3c 3c   *v = ((u64)s)<<
5280: 33 32 20 7c 20 61 3b 0a 0a 20 20 72 65 74 75 72  32 | a;..  retur
5290: 6e 20 39 3b 0a 7d 0a 0a 2f 2a 0a 2a 2a 20 52 65  n 9;.}../*.** Re
52a0: 61 64 20 61 20 33 32 2d 62 69 74 20 76 61 72 69  ad a 32-bit vari
52b0: 61 62 6c 65 2d 6c 65 6e 67 74 68 20 69 6e 74 65  able-length inte
52c0: 67 65 72 20 66 72 6f 6d 20 6d 65 6d 6f 72 79 20  ger from memory 
52d0: 73 74 61 72 74 69 6e 67 20 61 74 20 70 5b 30 5d  starting at p[0]
52e0: 2e 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65 20  ..** Return the 
52f0: 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73 20  number of bytes 
5300: 72 65 61 64 2e 20 20 54 68 65 20 76 61 6c 75 65  read.  The value
5310: 20 69 73 20 73 74 6f 72 65 64 20 69 6e 20 2a 76   is stored in *v
5320: 2e 0a 2a 2a 0a 2a 2a 20 49 66 20 74 68 65 20 76  ..**.** If the v
5330: 61 72 69 6e 74 20 73 74 6f 72 65 64 20 69 6e 20  arint stored in 
5340: 70 5b 30 5d 20 69 73 20 6c 61 72 67 65 72 20 74  p[0] is larger t
5350: 68 61 6e 20 63 61 6e 20 66 69 74 20 69 6e 20 61  han can fit in a
5360: 20 33 32 2d 62 69 74 20 75 6e 73 69 67 6e 65 64   32-bit unsigned
5370: 0a 2a 2a 20 69 6e 74 65 67 65 72 2c 20 74 68 65  .** integer, the
5380: 6e 20 73 65 74 20 2a 76 20 74 6f 20 30 78 66 66  n set *v to 0xff
5390: 66 66 66 66 66 66 2e 0a 2a 2a 0a 2a 2a 20 41 20  ffffff..**.** A 
53a0: 4d 41 43 52 4f 20 76 65 72 73 69 6f 6e 2c 20 67  MACRO version, g
53b0: 65 74 56 61 72 69 6e 74 33 32 2c 20 69 73 20 70  etVarint32, is p
53c0: 72 6f 76 69 64 65 64 20 77 68 69 63 68 20 69 6e  rovided which in
53d0: 6c 69 6e 65 73 20 74 68 65 20 0a 2a 2a 20 73 69  lines the .** si
53e0: 6e 67 6c 65 2d 62 79 74 65 20 63 61 73 65 2e 20  ngle-byte case. 
53f0: 20 41 6c 6c 20 63 6f 64 65 20 73 68 6f 75 6c 64   All code should
5400: 20 75 73 65 20 74 68 65 20 4d 41 43 52 4f 20 76   use the MACRO v
5410: 65 72 73 69 6f 6e 20 61 73 20 0a 2a 2a 20 74 68  ersion as .** th
5420: 69 73 20 66 75 6e 63 74 69 6f 6e 20 61 73 73 75  is function assu
5430: 6d 65 73 20 74 68 65 20 73 69 6e 67 6c 65 2d 62  mes the single-b
5440: 79 74 65 20 63 61 73 65 20 68 61 73 20 61 6c 72  yte case has alr
5450: 65 61 64 79 20 62 65 65 6e 20 68 61 6e 64 6c 65  eady been handle
5460: 64 2e 0a 2a 2f 0a 75 38 20 73 71 6c 69 74 65 33  d..*/.u8 sqlite3
5470: 47 65 74 56 61 72 69 6e 74 33 32 28 63 6f 6e 73  GetVarint32(cons
5480: 74 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  t unsigned char 
5490: 2a 70 2c 20 75 33 32 20 2a 76 29 7b 0a 20 20 75  *p, u32 *v){.  u
54a0: 33 32 20 61 2c 62 3b 0a 0a 20 20 2f 2a 20 54 68  32 a,b;..  /* Th
54b0: 65 20 31 2d 62 79 74 65 20 63 61 73 65 2e 20 20  e 1-byte case.  
54c0: 4f 76 65 72 77 68 65 6c 6d 69 6e 67 6c 79 20 74  Overwhelmingly t
54d0: 68 65 20 6d 6f 73 74 20 63 6f 6d 6d 6f 6e 2e 20  he most common. 
54e0: 20 48 61 6e 64 6c 65 64 20 69 6e 6c 69 6e 65 0a   Handled inline.
54f0: 20 20 2a 2a 20 62 79 20 74 68 65 20 67 65 74 56    ** by the getV
5500: 61 72 69 6e 33 32 28 29 20 6d 61 63 72 6f 20 2a  arin32() macro *
5510: 2f 0a 20 20 61 20 3d 20 2a 70 3b 0a 20 20 2f 2a  /.  a = *p;.  /*
5520: 20 61 3a 20 70 30 20 28 75 6e 6d 61 73 6b 65 64   a: p0 (unmasked
5530: 29 20 2a 2f 0a 23 69 66 6e 64 65 66 20 67 65 74  ) */.#ifndef get
5540: 56 61 72 69 6e 74 33 32 0a 20 20 69 66 20 28 21  Varint32.  if (!
5550: 28 61 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20  (a&0x80)).  {.  
5560: 20 20 2f 2a 20 56 61 6c 75 65 73 20 62 65 74 77    /* Values betw
5570: 65 65 6e 20 30 20 61 6e 64 20 31 32 37 20 2a 2f  een 0 and 127 */
5580: 0a 20 20 20 20 2a 76 20 3d 20 61 3b 0a 20 20 20  .    *v = a;.   
5590: 20 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 23   return 1;.  }.#
55a0: 65 6e 64 69 66 0a 0a 20 20 2f 2a 20 54 68 65 20  endif..  /* The 
55b0: 32 2d 62 79 74 65 20 63 61 73 65 20 2a 2f 0a 20  2-byte case */. 
55c0: 20 70 2b 2b 3b 0a 20 20 62 20 3d 20 2a 70 3b 0a   p++;.  b = *p;.
55d0: 20 20 2f 2a 20 62 3a 20 70 31 20 28 75 6e 6d 61    /* b: p1 (unma
55e0: 73 6b 65 64 29 20 2a 2f 0a 20 20 69 66 20 28 21  sked) */.  if (!
55f0: 28 62 26 30 78 38 30 29 29 0a 20 20 7b 0a 20 20  (b&0x80)).  {.  
5600: 20 20 2f 2a 20 56 61 6c 75 65 73 20 62 65 74 77    /* Values betw
5610: 65 65 6e 20 31 32 38 20 61 6e 64 20 31 36 33 38  een 128 and 1638
5620: 33 20 2a 2f 0a 20 20 20 20 61 20 26 3d 20 30 78  3 */.    a &= 0x
5630: 37 66 3b 0a 20 20 20 20 61 20 3d 20 61 3c 3c 37  7f;.    a = a<<7
5640: 3b 0a 20 20 20 20 2a 76 20 3d 20 61 20 7c 20 62  ;.    *v = a | b
5650: 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 32 3b 0a  ;.    return 2;.
5660: 20 20 7d 0a 0a 20 20 2f 2a 20 54 68 65 20 33 2d    }..  /* The 3-
5670: 62 79 74 65 20 63 61 73 65 20 2a 2f 0a 20 20 70  byte case */.  p
5680: 2b 2b 3b 0a 20 20 61 20 3d 20 61 3c 3c 31 34 3b  ++;.  a = a<<14;
5690: 0a 20 20 61 20 7c 3d 20 2a 70 3b 0a 20 20 2f 2a  .  a |= *p;.  /*
56a0: 20 61 3a 20 70 30 3c 3c 31 34 20 7c 20 70 32 20   a: p0<<14 | p2 
56b0: 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 20 20  (unmasked) */.  
56c0: 69 66 20 28 21 28 61 26 30 78 38 30 29 29 0a 20  if (!(a&0x80)). 
56d0: 20 7b 0a 20 20 20 20 2f 2a 20 56 61 6c 75 65 73   {.    /* Values
56e0: 20 62 65 74 77 65 65 6e 20 31 36 33 38 34 20 61   between 16384 a
56f0: 6e 64 20 32 30 39 37 31 35 31 20 2a 2f 0a 20 20  nd 2097151 */.  
5700: 20 20 61 20 26 3d 20 28 30 78 37 66 3c 3c 31 34    a &= (0x7f<<14
5710: 29 7c 28 30 78 37 66 29 3b 0a 20 20 20 20 62 20  )|(0x7f);.    b 
5720: 26 3d 20 30 78 37 66 3b 0a 20 20 20 20 62 20 3d  &= 0x7f;.    b =
5730: 20 62 3c 3c 37 3b 0a 20 20 20 20 2a 76 20 3d 20   b<<7;.    *v = 
5740: 61 20 7c 20 62 3b 0a 20 20 20 20 72 65 74 75 72  a | b;.    retur
5750: 6e 20 33 3b 0a 20 20 7d 0a 0a 20 20 2f 2a 20 41  n 3;.  }..  /* A
5760: 20 33 32 2d 62 69 74 20 76 61 72 69 6e 74 20 69   32-bit varint i
5770: 73 20 75 73 65 64 20 74 6f 20 73 74 6f 72 65 20  s used to store 
5780: 73 69 7a 65 20 69 6e 66 6f 72 6d 61 74 69 6f 6e  size information
5790: 20 69 6e 20 62 74 72 65 65 73 2e 0a 20 20 2a 2a   in btrees..  **
57a0: 20 4f 62 6a 65 63 74 73 20 61 72 65 20 72 61 72   Objects are rar
57b0: 65 6c 79 20 6c 61 72 67 65 72 20 74 68 61 6e 20  ely larger than 
57c0: 32 4d 69 42 20 6c 69 6d 69 74 20 6f 66 20 61 20  2MiB limit of a 
57d0: 33 2d 62 79 74 65 20 76 61 72 69 6e 74 2e 0a 20  3-byte varint.. 
57e0: 20 2a 2a 20 41 20 33 2d 62 79 74 65 20 76 61 72   ** A 3-byte var
57f0: 69 6e 74 20 69 73 20 73 75 66 66 69 63 69 65 6e  int is sufficien
5800: 74 2c 20 66 6f 72 20 65 78 61 6d 70 6c 65 2c 20  t, for example, 
5810: 74 6f 20 72 65 63 6f 72 64 20 74 68 65 20 73 69  to record the si
5820: 7a 65 0a 20 20 2a 2a 20 6f 66 20 61 20 31 30 34  ze.  ** of a 104
5830: 38 35 36 39 2d 62 79 74 65 20 42 4c 4f 42 20 6f  8569-byte BLOB o
5840: 72 20 73 74 72 69 6e 67 2e 0a 20 20 2a 2a 0a 20  r string..  **. 
5850: 20 2a 2a 20 57 65 20 6f 6e 6c 79 20 75 6e 72 6f   ** We only unro
5860: 6c 6c 20 74 68 65 20 66 69 72 73 74 20 31 2d 2c  ll the first 1-,
5870: 20 32 2d 2c 20 61 6e 64 20 33 2d 20 62 79 74 65   2-, and 3- byte
5880: 20 63 61 73 65 73 2e 20 20 54 68 65 20 76 65 72   cases.  The ver
5890: 79 0a 20 20 2a 2a 20 72 61 72 65 20 6c 61 72 67  y.  ** rare larg
58a0: 65 72 20 63 61 73 65 73 20 63 61 6e 20 62 65 20  er cases can be 
58b0: 68 61 6e 64 6c 65 64 20 62 79 20 74 68 65 20 73  handled by the s
58c0: 6c 6f 77 65 72 20 36 34 2d 62 69 74 20 76 61 72  lower 64-bit var
58d0: 69 6e 74 0a 20 20 2a 2a 20 72 6f 75 74 69 6e 65  int.  ** routine
58e0: 2e 0a 20 20 2a 2f 0a 23 69 66 20 31 0a 20 20 7b  ..  */.#if 1.  {
58f0: 0a 20 20 20 20 75 36 34 20 76 36 34 3b 0a 20 20  .    u64 v64;.  
5900: 20 20 75 38 20 6e 3b 0a 0a 20 20 20 20 70 20 2d    u8 n;..    p -
5910: 3d 20 32 3b 0a 20 20 20 20 6e 20 3d 20 73 71 6c  = 2;.    n = sql
5920: 69 74 65 33 47 65 74 56 61 72 69 6e 74 28 70 2c  ite3GetVarint(p,
5930: 20 26 76 36 34 29 3b 0a 20 20 20 20 61 73 73 65   &v64);.    asse
5940: 72 74 28 20 6e 3e 33 20 26 26 20 6e 3c 3d 39 20  rt( n>3 && n<=9 
5950: 29 3b 0a 20 20 20 20 69 66 28 20 28 76 36 34 20  );.    if( (v64 
5960: 26 20 53 51 4c 49 54 45 5f 4d 41 58 5f 55 33 32  & SQLITE_MAX_U32
5970: 29 21 3d 76 36 34 20 29 7b 0a 20 20 20 20 20 20  )!=v64 ){.      
5980: 2a 76 20 3d 20 30 78 66 66 66 66 66 66 66 66 3b  *v = 0xffffffff;
5990: 0a 20 20 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20  .    }else{.    
59a0: 20 20 2a 76 20 3d 20 28 75 33 32 29 76 36 34 3b    *v = (u32)v64;
59b0: 0a 20 20 20 20 7d 0a 20 20 20 20 72 65 74 75 72  .    }.    retur
59c0: 6e 20 6e 3b 0a 20 20 7d 0a 0a 23 65 6c 73 65 0a  n n;.  }..#else.
59d0: 20 20 2f 2a 20 46 6f 72 20 66 6f 6c 6c 6f 77 69    /* For followi
59e0: 6e 67 20 63 6f 64 65 20 28 6b 65 70 74 20 66 6f  ng code (kept fo
59f0: 72 20 68 69 73 74 6f 72 69 63 61 6c 20 72 65 63  r historical rec
5a00: 6f 72 64 20 6f 6e 6c 79 29 20 73 68 6f 77 73 20  ord only) shows 
5a10: 61 6e 0a 20 20 2a 2a 20 75 6e 72 6f 6c 6c 69 6e  an.  ** unrollin
5a20: 67 20 66 6f 72 20 74 68 65 20 33 2d 20 61 6e 64  g for the 3- and
5a30: 20 34 2d 62 79 74 65 20 76 61 72 69 6e 74 20 63   4-byte varint c
5a40: 61 73 65 73 2e 20 20 54 68 69 73 20 63 6f 64 65  ases.  This code
5a50: 20 69 73 0a 20 20 2a 2a 20 73 6c 69 67 68 74 6c   is.  ** slightl
5a60: 79 20 66 61 73 74 65 72 2c 20 62 75 74 20 69 74  y faster, but it
5a70: 20 69 73 20 61 6c 73 6f 20 6c 61 72 67 65 72 20   is also larger 
5a80: 61 6e 64 20 6d 75 63 68 20 68 61 72 64 65 72 20  and much harder 
5a90: 74 6f 20 74 65 73 74 2e 0a 20 20 2a 2f 0a 20 20  to test..  */.  
5aa0: 70 2b 2b 3b 0a 20 20 62 20 3d 20 62 3c 3c 31 34  p++;.  b = b<<14
5ab0: 3b 0a 20 20 62 20 7c 3d 20 2a 70 3b 0a 20 20 2f  ;.  b |= *p;.  /
5ac0: 2a 20 62 3a 20 70 31 3c 3c 31 34 20 7c 20 70 33  * b: p1<<14 | p3
5ad0: 20 28 75 6e 6d 61 73 6b 65 64 29 20 2a 2f 0a 20   (unmasked) */. 
5ae0: 20 69 66 20 28 21 28 62 26 30 78 38 30 29 29 0a   if (!(b&0x80)).
5af0: 20 20 7b 0a 20 20 20 20 2f 2a 20 56 61 6c 75 65    {.    /* Value
5b00: 73 20 62 65 74 77 65 65 6e 20 32 30 39 37 31 35  s between 209715
5b10: 32 20 61 6e 64 20 32 36 38 34 33 35 34 35 35 20  2 and 268435455 
5b20: 2a 2f 0a 20 20 20 20 62 20 26 3d 20 28 30 78 37  */.    b &= (0x7
5b30: 66 3c 3c 31 34 29 7c 28 30 78 37 66 29 3b 0a 20  f<<14)|(0x7f);. 
5b40: 20 20 20 61 20 26 3d 20 28 30 78 37 66 3c 3c 31     a &= (0x7f<<1
5b50: 34 29 7c 28 30 78 37 66 29 3b 0a 20 20 20 20 61  4)|(0x7f);.    a
5b60: 20 3d 20 61 3c 3c 37 3b 0a 20 20 20 20 2a 76 20   = a<<7;.    *v 
5b70: 3d 20 61 20 7c 20 62 3b 0a 20 20 20 20 72 65 74  = a | b;.    ret
5b80: 75 72 6e 20 34 3b 0a 20 20 7d 0a 0a 20 20 70 2b  urn 4;.  }..  p+
5b90: 2b 3b 0a 20 20 61 20 3d 20 61 3c 3c 31 34 3b 0a  +;.  a = a<<14;.
5ba0: 20 20 61 20 7c 3d 20 2a 70 3b 0a 20 20 2f 2a 20    a |= *p;.  /* 
5bb0: 61 3a 20 70 30 3c 3c 32 38 20 7c 20 70 32 3c 3c  a: p0<<28 | p2<<
5bc0: 31 34 20 7c 20 70 34 20 28 75 6e 6d 61 73 6b 65  14 | p4 (unmaske
5bd0: 64 29 20 2a 2f 0a 20 20 69 66 20 28 21 28 61 26  d) */.  if (!(a&
5be0: 30 78 38 30 29 29 0a 20 20 7b 0a 20 20 20 20 2f  0x80)).  {.    /
5bf0: 2a 20 57 61 6c 75 65 73 20 20 62 65 74 77 65 65  * Walues  betwee
5c00: 6e 20 32 36 38 34 33 35 34 35 36 20 61 6e 64 20  n 268435456 and 
5c10: 33 34 33 35 39 37 33 38 33 36 37 20 2a 2f 0a 20  34359738367 */. 
5c20: 20 20 20 61 20 26 3d 20 28 30 78 31 66 3c 3c 32     a &= (0x1f<<2
5c30: 38 29 7c 28 30 78 37 66 3c 3c 31 34 29 7c 28 30  8)|(0x7f<<14)|(0
5c40: 78 37 66 29 3b 0a 20 20 20 20 62 20 26 3d 20 28  x7f);.    b &= (
5c50: 30 78 31 66 3c 3c 32 38 29 7c 28 30 78 37 66 3c  0x1f<<28)|(0x7f<
5c60: 3c 31 34 29 7c 28 30 78 37 66 29 3b 0a 20 20 20  <14)|(0x7f);.   
5c70: 20 62 20 3d 20 62 3c 3c 37 3b 0a 20 20 20 20 2a   b = b<<7;.    *
5c80: 76 20 3d 20 61 20 7c 20 62 3b 0a 20 20 20 20 72  v = a | b;.    r
5c90: 65 74 75 72 6e 20 35 3b 0a 20 20 7d 0a 0a 20 20  eturn 5;.  }..  
5ca0: 2f 2a 20 57 65 20 63 61 6e 20 6f 6e 6c 79 20 72  /* We can only r
5cb0: 65 61 63 68 20 74 68 69 73 20 70 6f 69 6e 74 20  each this point 
5cc0: 77 68 65 6e 20 72 65 61 64 69 6e 67 20 61 20 63  when reading a c
5cd0: 6f 72 72 75 70 74 20 64 61 74 61 62 61 73 65 0a  orrupt database.
5ce0: 20 20 2a 2a 20 66 69 6c 65 2e 20 20 49 6e 20 74    ** file.  In t
5cf0: 68 61 74 20 63 61 73 65 20 77 65 20 61 72 65 20  hat case we are 
5d00: 6e 6f 74 20 69 6e 20 61 6e 79 20 68 75 72 72 79  not in any hurry
5d10: 2e 20 20 55 73 65 20 74 68 65 20 28 72 65 6c 61  .  Use the (rela
5d20: 74 69 76 65 6c 79 0a 20 20 2a 2a 20 73 6c 6f 77  tively.  ** slow
5d30: 29 20 67 65 6e 65 72 61 6c 2d 70 75 72 70 6f 73  ) general-purpos
5d40: 65 20 73 71 6c 69 74 65 33 47 65 74 56 61 72 69  e sqlite3GetVari
5d50: 6e 74 28 29 20 72 6f 75 74 69 6e 65 20 74 6f 20  nt() routine to 
5d60: 65 78 74 72 61 63 74 20 74 68 65 0a 20 20 2a 2a  extract the.  **
5d70: 20 76 61 6c 75 65 2e 20 2a 2f 0a 20 20 7b 0a 20   value. */.  {. 
5d80: 20 20 20 75 36 34 20 76 36 34 3b 0a 20 20 20 20     u64 v64;.    
5d90: 75 38 20 6e 3b 0a 0a 20 20 20 20 70 20 2d 3d 20  u8 n;..    p -= 
5da0: 34 3b 0a 20 20 20 20 6e 20 3d 20 73 71 6c 69 74  4;.    n = sqlit
5db0: 65 33 47 65 74 56 61 72 69 6e 74 28 70 2c 20 26  e3GetVarint(p, &
5dc0: 76 36 34 29 3b 0a 20 20 20 20 61 73 73 65 72 74  v64);.    assert
5dd0: 28 20 6e 3e 35 20 26 26 20 6e 3c 3d 39 20 29 3b  ( n>5 && n<=9 );
5de0: 0a 20 20 20 20 2a 76 20 3d 20 28 75 33 32 29 76  .    *v = (u32)v
5df0: 36 34 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 6e  64;.    return n
5e00: 3b 0a 20 20 7d 0a 23 65 6e 64 69 66 0a 7d 0a 0a  ;.  }.#endif.}..
5e10: 2f 2a 0a 2a 2a 20 52 65 74 75 72 6e 20 74 68 65  /*.** Return the
5e20: 20 6e 75 6d 62 65 72 20 6f 66 20 62 79 74 65 73   number of bytes
5e30: 20 74 68 61 74 20 77 69 6c 6c 20 62 65 20 6e 65   that will be ne
5e40: 65 64 65 64 20 74 6f 20 73 74 6f 72 65 20 74 68  eded to store th
5e50: 65 20 67 69 76 65 6e 0a 2a 2a 20 36 34 2d 62 69  e given.** 64-bi
5e60: 74 20 69 6e 74 65 67 65 72 2e 0a 2a 2f 0a 69 6e  t integer..*/.in
5e70: 74 20 73 71 6c 69 74 65 33 56 61 72 69 6e 74 4c  t sqlite3VarintL
5e80: 65 6e 28 75 36 34 20 76 29 7b 0a 20 20 69 6e 74  en(u64 v){.  int
5e90: 20 69 20 3d 20 30 3b 0a 20 20 64 6f 7b 0a 20 20   i = 0;.  do{.  
5ea0: 20 20 69 2b 2b 3b 0a 20 20 20 20 76 20 3e 3e 3d    i++;.    v >>=
5eb0: 20 37 3b 0a 20 20 7d 77 68 69 6c 65 28 20 76 21   7;.  }while( v!
5ec0: 3d 30 20 26 26 20 41 4c 57 41 59 53 28 69 3c 39  =0 && ALWAYS(i<9
5ed0: 29 20 29 3b 0a 20 20 72 65 74 75 72 6e 20 69 3b  ) );.  return i;
5ee0: 0a 7d 0a 0a 0a 2f 2a 0a 2a 2a 20 52 65 61 64 20  .}.../*.** Read 
5ef0: 6f 72 20 77 72 69 74 65 20 61 20 66 6f 75 72 2d  or write a four-
5f00: 62 79 74 65 20 62 69 67 2d 65 6e 64 69 61 6e 20  byte big-endian 
5f10: 69 6e 74 65 67 65 72 20 76 61 6c 75 65 2e 0a 2a  integer value..*
5f20: 2f 0a 75 33 32 20 73 71 6c 69 74 65 33 47 65 74  /.u32 sqlite3Get
5f30: 34 62 79 74 65 28 63 6f 6e 73 74 20 75 38 20 2a  4byte(const u8 *
5f40: 70 29 7b 0a 20 20 72 65 74 75 72 6e 20 28 70 5b  p){.  return (p[
5f50: 30 5d 3c 3c 32 34 29 20 7c 20 28 70 5b 31 5d 3c  0]<<24) | (p[1]<
5f60: 3c 31 36 29 20 7c 20 28 70 5b 32 5d 3c 3c 38 29  <16) | (p[2]<<8)
5f70: 20 7c 20 70 5b 33 5d 3b 0a 7d 0a 76 6f 69 64 20   | p[3];.}.void 
5f80: 73 71 6c 69 74 65 33 50 75 74 34 62 79 74 65 28  sqlite3Put4byte(
5f90: 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20 2a 70  unsigned char *p
5fa0: 2c 20 75 33 32 20 76 29 7b 0a 20 20 70 5b 30 5d  , u32 v){.  p[0]
5fb0: 20 3d 20 28 75 38 29 28 76 3e 3e 32 34 29 3b 0a   = (u8)(v>>24);.
5fc0: 20 20 70 5b 31 5d 20 3d 20 28 75 38 29 28 76 3e    p[1] = (u8)(v>
5fd0: 3e 31 36 29 3b 0a 20 20 70 5b 32 5d 20 3d 20 28  >16);.  p[2] = (
5fe0: 75 38 29 28 76 3e 3e 38 29 3b 0a 20 20 70 5b 33  u8)(v>>8);.  p[3
5ff0: 5d 20 3d 20 28 75 38 29 76 3b 0a 7d 0a 0a 0a 0a  ] = (u8)v;.}....
6000: 23 69 66 20 21 64 65 66 69 6e 65 64 28 53 51 4c  #if !defined(SQL
6010: 49 54 45 5f 4f 4d 49 54 5f 42 4c 4f 42 5f 4c 49  ITE_OMIT_BLOB_LI
6020: 54 45 52 41 4c 29 20 7c 7c 20 64 65 66 69 6e 65  TERAL) || define
6030: 64 28 53 51 4c 49 54 45 5f 48 41 53 5f 43 4f 44  d(SQLITE_HAS_COD
6040: 45 43 29 0a 2f 2a 0a 2a 2a 20 54 72 61 6e 73 6c  EC)./*.** Transl
6050: 61 74 65 20 61 20 73 69 6e 67 6c 65 20 62 79 74  ate a single byt
6060: 65 20 6f 66 20 48 65 78 20 69 6e 74 6f 20 61 6e  e of Hex into an
6070: 20 69 6e 74 65 67 65 72 2e 0a 2a 2a 20 54 68 69   integer..** Thi
6080: 73 20 72 6f 75 74 69 6e 65 20 6f 6e 6c 79 20 77  s routine only w
6090: 6f 72 6b 73 20 69 66 20 68 20 72 65 61 6c 6c 79  orks if h really
60a0: 20 69 73 20 61 20 76 61 6c 69 64 20 68 65 78 61   is a valid hexa
60b0: 64 65 63 69 6d 61 6c 0a 2a 2a 20 63 68 61 72 61  decimal.** chara
60c0: 63 74 65 72 3a 20 20 30 2e 2e 39 61 2e 2e 66 41  cter:  0..9a..fA
60d0: 2e 2e 46 0a 2a 2f 0a 73 74 61 74 69 63 20 75 38  ..F.*/.static u8
60e0: 20 68 65 78 54 6f 49 6e 74 28 69 6e 74 20 68 29   hexToInt(int h)
60f0: 7b 0a 20 20 61 73 73 65 72 74 28 20 28 68 3e 3d  {.  assert( (h>=
6100: 27 30 27 20 26 26 20 68 3c 3d 27 39 27 29 20 7c  '0' && h<='9') |
6110: 7c 20 20 28 68 3e 3d 27 61 27 20 26 26 20 68 3c  |  (h>='a' && h<
6120: 3d 27 66 27 29 20 7c 7c 20 20 28 68 3e 3d 27 41  ='f') ||  (h>='A
6130: 27 20 26 26 20 68 3c 3d 27 46 27 29 20 29 3b 0a  ' && h<='F') );.
6140: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 41 53  #ifdef SQLITE_AS
6150: 43 49 49 0a 20 20 68 20 2b 3d 20 39 2a 28 31 26  CII.  h += 9*(1&
6160: 28 68 3e 3e 36 29 29 3b 0a 23 65 6e 64 69 66 0a  (h>>6));.#endif.
6170: 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 45 42  #ifdef SQLITE_EB
6180: 43 44 49 43 0a 20 20 68 20 2b 3d 20 39 2a 28 31  CDIC.  h += 9*(1
6190: 26 7e 28 68 3e 3e 34 29 29 3b 0a 23 65 6e 64 69  &~(h>>4));.#endi
61a0: 66 0a 20 20 72 65 74 75 72 6e 20 28 75 38 29 28  f.  return (u8)(
61b0: 68 20 26 20 30 78 66 29 3b 0a 7d 0a 23 65 6e 64  h & 0xf);.}.#end
61c0: 69 66 20 2f 2a 20 21 53 51 4c 49 54 45 5f 4f 4d  if /* !SQLITE_OM
61d0: 49 54 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 20  IT_BLOB_LITERAL 
61e0: 7c 7c 20 53 51 4c 49 54 45 5f 48 41 53 5f 43 4f  || SQLITE_HAS_CO
61f0: 44 45 43 20 2a 2f 0a 0a 23 69 66 20 21 64 65 66  DEC */..#if !def
6200: 69 6e 65 64 28 53 51 4c 49 54 45 5f 4f 4d 49 54  ined(SQLITE_OMIT
6210: 5f 42 4c 4f 42 5f 4c 49 54 45 52 41 4c 29 20 7c  _BLOB_LITERAL) |
6220: 7c 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45  | defined(SQLITE
6230: 5f 48 41 53 5f 43 4f 44 45 43 29 0a 2f 2a 0a 2a  _HAS_CODEC)./*.*
6240: 2a 20 43 6f 6e 76 65 72 74 20 61 20 42 4c 4f 42  * Convert a BLOB
6250: 20 6c 69 74 65 72 61 6c 20 6f 66 20 74 68 65 20   literal of the 
6260: 66 6f 72 6d 20 22 78 27 68 68 68 68 68 68 27 22  form "x'hhhhhh'"
6270: 20 69 6e 74 6f 20 69 74 73 20 62 69 6e 61 72 79   into its binary
6280: 0a 2a 2a 20 76 61 6c 75 65 2e 20 20 52 65 74 75  .** value.  Retu
6290: 72 6e 20 61 20 70 6f 69 6e 74 65 72 20 74 6f 20  rn a pointer to 
62a0: 69 74 73 20 62 69 6e 61 72 79 20 76 61 6c 75 65  its binary value
62b0: 2e 20 20 53 70 61 63 65 20 74 6f 20 68 6f 6c 64  .  Space to hold
62c0: 20 74 68 65 0a 2a 2a 20 62 69 6e 61 72 79 20 76   the.** binary v
62d0: 61 6c 75 65 20 68 61 73 20 62 65 65 6e 20 6f 62  alue has been ob
62e0: 74 61 69 6e 65 64 20 66 72 6f 6d 20 6d 61 6c 6c  tained from mall
62f0: 6f 63 20 61 6e 64 20 6d 75 73 74 20 62 65 20 66  oc and must be f
6300: 72 65 65 64 20 62 79 0a 2a 2a 20 74 68 65 20 63  reed by.** the c
6310: 61 6c 6c 69 6e 67 20 72 6f 75 74 69 6e 65 2e 0a  alling routine..
6320: 2a 2f 0a 76 6f 69 64 20 2a 73 71 6c 69 74 65 33  */.void *sqlite3
6330: 48 65 78 54 6f 42 6c 6f 62 28 73 71 6c 69 74 65  HexToBlob(sqlite
6340: 33 20 2a 64 62 2c 20 63 6f 6e 73 74 20 63 68 61  3 *db, const cha
6350: 72 20 2a 7a 2c 20 69 6e 74 20 6e 29 7b 0a 20 20  r *z, int n){.  
6360: 63 68 61 72 20 2a 7a 42 6c 6f 62 3b 0a 20 20 69  char *zBlob;.  i
6370: 6e 74 20 69 3b 0a 0a 20 20 7a 42 6c 6f 62 20 3d  nt i;..  zBlob =
6380: 20 28 63 68 61 72 20 2a 29 73 71 6c 69 74 65 33   (char *)sqlite3
6390: 44 62 4d 61 6c 6c 6f 63 52 61 77 28 64 62 2c 20  DbMallocRaw(db, 
63a0: 6e 2f 32 20 2b 20 31 29 3b 0a 20 20 6e 2d 2d 3b  n/2 + 1);.  n--;
63b0: 0a 20 20 69 66 28 20 7a 42 6c 6f 62 20 29 7b 0a  .  if( zBlob ){.
63c0: 20 20 20 20 66 6f 72 28 69 3d 30 3b 20 69 3c 6e      for(i=0; i<n
63d0: 3b 20 69 2b 3d 32 29 7b 0a 20 20 20 20 20 20 7a  ; i+=2){.      z
63e0: 42 6c 6f 62 5b 69 2f 32 5d 20 3d 20 28 68 65 78  Blob[i/2] = (hex
63f0: 54 6f 49 6e 74 28 7a 5b 69 5d 29 3c 3c 34 29 20  ToInt(z[i])<<4) 
6400: 7c 20 68 65 78 54 6f 49 6e 74 28 7a 5b 69 2b 31  | hexToInt(z[i+1
6410: 5d 29 3b 0a 20 20 20 20 7d 0a 20 20 20 20 7a 42  ]);.    }.    zB
6420: 6c 6f 62 5b 69 2f 32 5d 20 3d 20 30 3b 0a 20 20  lob[i/2] = 0;.  
6430: 7d 0a 20 20 72 65 74 75 72 6e 20 7a 42 6c 6f 62  }.  return zBlob
6440: 3b 0a 7d 0a 23 65 6e 64 69 66 20 2f 2a 20 21 53  ;.}.#endif /* !S
6450: 51 4c 49 54 45 5f 4f 4d 49 54 5f 42 4c 4f 42 5f  QLITE_OMIT_BLOB_
6460: 4c 49 54 45 52 41 4c 20 7c 7c 20 53 51 4c 49 54  LITERAL || SQLIT
6470: 45 5f 48 41 53 5f 43 4f 44 45 43 20 2a 2f 0a 0a  E_HAS_CODEC */..
6480: 0a 2f 2a 0a 2a 2a 20 43 68 61 6e 67 65 20 74 68  ./*.** Change th
6490: 65 20 73 71 6c 69 74 65 2e 6d 61 67 69 63 20 66  e sqlite.magic f
64a0: 72 6f 6d 20 53 51 4c 49 54 45 5f 4d 41 47 49 43  rom SQLITE_MAGIC
64b0: 5f 4f 50 45 4e 20 74 6f 20 53 51 4c 49 54 45 5f  _OPEN to SQLITE_
64c0: 4d 41 47 49 43 5f 42 55 53 59 2e 0a 2a 2a 20 52  MAGIC_BUSY..** R
64d0: 65 74 75 72 6e 20 61 6e 20 65 72 72 6f 72 20 28  eturn an error (
64e0: 6e 6f 6e 2d 7a 65 72 6f 29 20 69 66 20 74 68 65  non-zero) if the
64f0: 20 6d 61 67 69 63 20 77 61 73 20 6e 6f 74 20 53   magic was not S
6500: 51 4c 49 54 45 5f 4d 41 47 49 43 5f 4f 50 45 4e  QLITE_MAGIC_OPEN
6510: 0a 2a 2a 20 77 68 65 6e 20 74 68 69 73 20 72 6f  .** when this ro
6520: 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 2e  utine is called.
6530: 0a 2a 2a 0a 2a 2a 20 54 68 69 73 20 72 6f 75 74  .**.** This rout
6540: 69 6e 65 20 69 73 20 63 61 6c 6c 65 64 20 77 68  ine is called wh
6550: 65 6e 20 65 6e 74 65 72 69 6e 67 20 61 6e 20 53  en entering an S
6560: 51 4c 69 74 65 20 41 50 49 2e 20 20 54 68 65 20  QLite API.  The 
6570: 53 51 4c 49 54 45 5f 4d 41 47 49 43 5f 4f 50 45  SQLITE_MAGIC_OPE
6580: 4e 0a 2a 2a 20 76 61 6c 75 65 20 69 6e 64 69 63  N.** value indic
6590: 61 74 65 73 20 74 68 61 74 20 74 68 65 20 64 61  ates that the da
65a0: 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74 69 6f  tabase connectio
65b0: 6e 20 70 61 73 73 65 64 20 69 6e 74 6f 20 74 68  n passed into th
65c0: 65 20 41 50 49 20 69 73 0a 2a 2a 20 6f 70 65 6e  e API is.** open
65d0: 20 61 6e 64 20 69 73 20 6e 6f 74 20 62 65 69 6e   and is not bein
65e0: 67 20 75 73 65 64 20 62 79 20 61 6e 6f 74 68 65  g used by anothe
65f0: 72 20 74 68 72 65 61 64 2e 20 20 42 79 20 63 68  r thread.  By ch
6600: 61 6e 67 69 6e 67 20 74 68 65 20 76 61 6c 75 65  anging the value
6610: 0a 2a 2a 20 74 6f 20 53 51 4c 49 54 45 5f 4d 41  .** to SQLITE_MA
6620: 47 49 43 5f 42 55 53 59 20 77 65 20 69 6e 64 69  GIC_BUSY we indi
6630: 63 61 74 65 20 74 68 61 74 20 74 68 65 20 63 6f  cate that the co
6640: 6e 6e 65 63 74 69 6f 6e 20 69 73 20 69 6e 20 75  nnection is in u
6650: 73 65 2e 0a 2a 2a 20 73 71 6c 69 74 65 33 53 61  se..** sqlite3Sa
6660: 66 65 74 79 4f 66 66 28 29 20 62 65 6c 6f 77 20  fetyOff() below 
6670: 77 69 6c 6c 20 63 68 61 6e 67 65 20 74 68 65 20  will change the 
6680: 76 61 6c 75 65 20 62 61 63 6b 20 74 6f 20 53 51  value back to SQ
6690: 4c 49 54 45 5f 4d 41 47 49 43 5f 4f 50 45 4e 0a  LITE_MAGIC_OPEN.
66a0: 2a 2a 20 77 68 65 6e 20 74 68 65 20 41 50 49 20  ** when the API 
66b0: 65 78 69 74 73 2e 20 0a 2a 2a 0a 2a 2a 20 54 68  exits. .**.** Th
66c0: 69 73 20 72 6f 75 74 69 6e 65 20 69 73 20 61 20  is routine is a 
66d0: 61 74 74 65 6d 70 74 20 74 6f 20 64 65 74 65 63  attempt to detec
66e0: 74 20 69 66 20 74 77 6f 20 74 68 72 65 61 64 73  t if two threads
66f0: 20 75 73 65 20 74 68 65 0a 2a 2a 20 73 61 6d 65   use the.** same
6700: 20 73 71 6c 69 74 65 2a 20 70 6f 69 6e 74 65 72   sqlite* pointer
6710: 20 61 74 20 74 68 65 20 73 61 6d 65 20 74 69 6d   at the same tim
6720: 65 2e 20 20 54 68 65 72 65 20 69 73 20 61 20 72  e.  There is a r
6730: 61 63 65 20 0a 2a 2a 20 63 6f 6e 64 69 74 69 6f  ace .** conditio
6740: 6e 20 73 6f 20 69 74 20 69 73 20 70 6f 73 73 69  n so it is possi
6750: 62 6c 65 20 74 68 61 74 20 74 68 65 20 65 72 72  ble that the err
6760: 6f 72 20 69 73 20 6e 6f 74 20 64 65 74 65 63 74  or is not detect
6770: 65 64 2e 0a 2a 2a 20 42 75 74 20 75 73 75 61 6c  ed..** But usual
6780: 6c 79 20 74 68 65 20 70 72 6f 62 6c 65 6d 20 77  ly the problem w
6790: 69 6c 6c 20 62 65 20 73 65 65 6e 2e 20 20 54 68  ill be seen.  Th
67a0: 65 20 72 65 73 75 6c 74 20 77 69 6c 6c 20 62 65  e result will be
67b0: 20 61 6e 0a 2a 2a 20 65 72 72 6f 72 20 77 68 69   an.** error whi
67c0: 63 68 20 63 61 6e 20 62 65 20 75 73 65 64 20 74  ch can be used t
67d0: 6f 20 64 65 62 75 67 20 74 68 65 20 61 70 70 6c  o debug the appl
67e0: 69 63 61 74 69 6f 6e 20 74 68 61 74 20 69 73 0a  ication that is.
67f0: 2a 2a 20 75 73 69 6e 67 20 53 51 4c 69 74 65 20  ** using SQLite 
6800: 69 6e 63 6f 72 72 65 63 74 6c 79 2e 0a 2a 2a 0a  incorrectly..**.
6810: 2a 2a 20 54 69 63 6b 65 74 20 23 32 30 32 3a 20  ** Ticket #202: 
6820: 20 49 66 20 64 62 2d 3e 6d 61 67 69 63 20 69 73   If db->magic is
6830: 20 6e 6f 74 20 61 20 76 61 6c 69 64 20 6f 70 65   not a valid ope
6840: 6e 20 76 61 6c 75 65 2c 20 74 61 6b 65 20 63 61  n value, take ca
6850: 72 65 20 6e 6f 74 0a 2a 2a 20 74 6f 20 6d 6f 64  re not.** to mod
6860: 69 66 79 20 74 68 65 20 64 62 20 73 74 72 75 63  ify the db struc
6870: 74 75 72 65 20 61 74 20 61 6c 6c 2e 20 20 49 74  ture at all.  It
6880: 20 63 6f 75 6c 64 20 62 65 20 74 68 61 74 20 64   could be that d
6890: 62 20 69 73 20 61 20 73 74 61 6c 65 0a 2a 2a 20  b is a stale.** 
68a0: 70 6f 69 6e 74 65 72 2e 20 20 49 6e 20 6f 74 68  pointer.  In oth
68b0: 65 72 20 77 6f 72 64 73 2c 20 69 74 20 63 6f 75  er words, it cou
68c0: 6c 64 20 62 65 20 74 68 61 74 20 74 68 65 72 65  ld be that there
68d0: 20 68 61 73 20 62 65 65 6e 20 61 20 70 72 69 6f   has been a prio
68e0: 72 0a 2a 2a 20 63 61 6c 6c 20 74 6f 20 73 71 6c  r.** call to sql
68f0: 69 74 65 33 5f 63 6c 6f 73 65 28 64 62 29 20 61  ite3_close(db) a
6900: 6e 64 20 64 62 20 68 61 73 20 62 65 65 6e 20 64  nd db has been d
6910: 65 61 6c 6c 6f 63 61 74 65 64 2e 20 20 41 6e 64  eallocated.  And
6920: 20 77 65 20 64 6f 0a 2a 2a 20 6e 6f 74 20 77 61   we do.** not wa
6930: 6e 74 20 74 6f 20 77 72 69 74 65 20 69 6e 74 6f  nt to write into
6940: 20 64 65 61 6c 6c 6f 63 61 74 65 64 20 6d 65 6d   deallocated mem
6950: 6f 72 79 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 53  ory..*/.#ifdef S
6960: 51 4c 49 54 45 5f 44 45 42 55 47 0a 69 6e 74 20  QLITE_DEBUG.int 
6970: 73 71 6c 69 74 65 33 53 61 66 65 74 79 4f 6e 28  sqlite3SafetyOn(
6980: 73 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20  sqlite3 *db){.  
6990: 69 66 28 20 64 62 2d 3e 6d 61 67 69 63 3d 3d 53  if( db->magic==S
69a0: 51 4c 49 54 45 5f 4d 41 47 49 43 5f 4f 50 45 4e  QLITE_MAGIC_OPEN
69b0: 20 29 7b 0a 20 20 20 20 64 62 2d 3e 6d 61 67 69   ){.    db->magi
69c0: 63 20 3d 20 53 51 4c 49 54 45 5f 4d 41 47 49 43  c = SQLITE_MAGIC
69d0: 5f 42 55 53 59 3b 0a 20 20 20 20 61 73 73 65 72  _BUSY;.    asser
69e0: 74 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78  t( sqlite3_mutex
69f0: 5f 68 65 6c 64 28 64 62 2d 3e 6d 75 74 65 78 29  _held(db->mutex)
6a00: 20 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 30   );.    return 0
6a10: 3b 0a 20 20 7d 65 6c 73 65 20 69 66 28 20 64 62  ;.  }else if( db
6a20: 2d 3e 6d 61 67 69 63 3d 3d 53 51 4c 49 54 45 5f  ->magic==SQLITE_
6a30: 4d 41 47 49 43 5f 42 55 53 59 20 29 7b 0a 20 20  MAGIC_BUSY ){.  
6a40: 20 20 64 62 2d 3e 6d 61 67 69 63 20 3d 20 53 51    db->magic = SQ
6a50: 4c 49 54 45 5f 4d 41 47 49 43 5f 45 52 52 4f 52  LITE_MAGIC_ERROR
6a60: 3b 0a 20 20 20 20 64 62 2d 3e 75 31 2e 69 73 49  ;.    db->u1.isI
6a70: 6e 74 65 72 72 75 70 74 65 64 20 3d 20 31 3b 0a  nterrupted = 1;.
6a80: 20 20 7d 0a 20 20 72 65 74 75 72 6e 20 31 3b 0a    }.  return 1;.
6a90: 7d 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20  }.#endif../*.** 
6aa0: 43 68 61 6e 67 65 20 74 68 65 20 6d 61 67 69 63  Change the magic
6ab0: 20 66 72 6f 6d 20 53 51 4c 49 54 45 5f 4d 41 47   from SQLITE_MAG
6ac0: 49 43 5f 42 55 53 59 20 74 6f 20 53 51 4c 49 54  IC_BUSY to SQLIT
6ad0: 45 5f 4d 41 47 49 43 5f 4f 50 45 4e 2e 0a 2a 2a  E_MAGIC_OPEN..**
6ae0: 20 52 65 74 75 72 6e 20 61 6e 20 65 72 72 6f 72   Return an error
6af0: 20 28 6e 6f 6e 2d 7a 65 72 6f 29 20 69 66 20 74   (non-zero) if t
6b00: 68 65 20 6d 61 67 69 63 20 77 61 73 20 6e 6f 74  he magic was not
6b10: 20 53 51 4c 49 54 45 5f 4d 41 47 49 43 5f 42 55   SQLITE_MAGIC_BU
6b20: 53 59 0a 2a 2a 20 77 68 65 6e 20 74 68 69 73 20  SY.** when this 
6b30: 72 6f 75 74 69 6e 65 20 69 73 20 63 61 6c 6c 65  routine is calle
6b40: 64 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 53 51 4c  d..*/.#ifdef SQL
6b50: 49 54 45 5f 44 45 42 55 47 0a 69 6e 74 20 73 71  ITE_DEBUG.int sq
6b60: 6c 69 74 65 33 53 61 66 65 74 79 4f 66 66 28 73  lite3SafetyOff(s
6b70: 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20 69  qlite3 *db){.  i
6b80: 66 28 20 64 62 2d 3e 6d 61 67 69 63 3d 3d 53 51  f( db->magic==SQ
6b90: 4c 49 54 45 5f 4d 41 47 49 43 5f 42 55 53 59 20  LITE_MAGIC_BUSY 
6ba0: 29 7b 0a 20 20 20 20 64 62 2d 3e 6d 61 67 69 63  ){.    db->magic
6bb0: 20 3d 20 53 51 4c 49 54 45 5f 4d 41 47 49 43 5f   = SQLITE_MAGIC_
6bc0: 4f 50 45 4e 3b 0a 20 20 20 20 61 73 73 65 72 74  OPEN;.    assert
6bd0: 28 20 73 71 6c 69 74 65 33 5f 6d 75 74 65 78 5f  ( sqlite3_mutex_
6be0: 68 65 6c 64 28 64 62 2d 3e 6d 75 74 65 78 29 20  held(db->mutex) 
6bf0: 29 3b 0a 20 20 20 20 72 65 74 75 72 6e 20 30 3b  );.    return 0;
6c00: 0a 20 20 7d 65 6c 73 65 7b 0a 20 20 20 20 64 62  .  }else{.    db
6c10: 2d 3e 6d 61 67 69 63 20 3d 20 53 51 4c 49 54 45  ->magic = SQLITE
6c20: 5f 4d 41 47 49 43 5f 45 52 52 4f 52 3b 0a 20 20  _MAGIC_ERROR;.  
6c30: 20 20 64 62 2d 3e 75 31 2e 69 73 49 6e 74 65 72    db->u1.isInter
6c40: 72 75 70 74 65 64 20 3d 20 31 3b 0a 20 20 20 20  rupted = 1;.    
6c50: 72 65 74 75 72 6e 20 31 3b 0a 20 20 7d 0a 7d 0a  return 1;.  }.}.
6c60: 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 43 68  #endif../*.** Ch
6c70: 65 63 6b 20 74 6f 20 6d 61 6b 65 20 73 75 72 65  eck to make sure
6c80: 20 77 65 20 68 61 76 65 20 61 20 76 61 6c 69 64   we have a valid
6c90: 20 64 62 20 70 6f 69 6e 74 65 72 2e 20 20 54 68   db pointer.  Th
6ca0: 69 73 20 74 65 73 74 20 69 73 20 6e 6f 74 0a 2a  is test is not.*
6cb0: 2a 20 66 6f 6f 6c 70 72 6f 6f 66 20 62 75 74 20  * foolproof but 
6cc0: 69 74 20 64 6f 65 73 20 70 72 6f 76 69 64 65 20  it does provide 
6cd0: 73 6f 6d 65 20 6d 65 61 73 75 72 65 20 6f 66 20  some measure of 
6ce0: 70 72 6f 74 65 63 74 69 6f 6e 20 61 67 61 69 6e  protection again
6cf0: 73 74 0a 2a 2a 20 6d 69 73 75 73 65 20 6f 66 20  st.** misuse of 
6d00: 74 68 65 20 69 6e 74 65 72 66 61 63 65 20 73 75  the interface su
6d10: 63 68 20 61 73 20 70 61 73 73 69 6e 67 20 69 6e  ch as passing in
6d20: 20 64 62 20 70 6f 69 6e 74 65 72 73 20 74 68 61   db pointers tha
6d30: 74 20 61 72 65 0a 2a 2a 20 4e 55 4c 4c 20 6f 72  t are.** NULL or
6d40: 20 77 68 69 63 68 20 68 61 76 65 20 62 65 65 6e   which have been
6d50: 20 70 72 65 76 69 6f 75 73 6c 79 20 63 6c 6f 73   previously clos
6d60: 65 64 2e 20 20 49 66 20 74 68 69 73 20 72 6f 75  ed.  If this rou
6d70: 74 69 6e 65 20 72 65 74 75 72 6e 73 0a 2a 2a 20  tine returns.** 
6d80: 31 20 69 74 20 6d 65 61 6e 73 20 74 68 61 74 20  1 it means that 
6d90: 74 68 65 20 64 62 20 70 6f 69 6e 74 65 72 20 69  the db pointer i
6da0: 73 20 76 61 6c 69 64 20 61 6e 64 20 30 20 69 66  s valid and 0 if
6db0: 20 69 74 20 73 68 6f 75 6c 64 20 6e 6f 74 20 62   it should not b
6dc0: 65 0a 2a 2a 20 64 65 72 65 66 65 72 65 6e 63 65  e.** dereference
6dd0: 64 20 66 6f 72 20 61 6e 79 20 72 65 61 73 6f 6e  d for any reason
6de0: 2e 20 20 54 68 65 20 63 61 6c 6c 69 6e 67 20 66  .  The calling f
6df0: 75 6e 63 74 69 6f 6e 20 73 68 6f 75 6c 64 20 69  unction should i
6e00: 6e 76 6f 6b 65 0a 2a 2a 20 53 51 4c 49 54 45 5f  nvoke.** SQLITE_
6e10: 4d 49 53 55 53 45 20 69 6d 6d 65 64 69 61 74 65  MISUSE immediate
6e20: 6c 79 2e 0a 2a 2a 0a 2a 2a 20 73 71 6c 69 74 65  ly..**.** sqlite
6e30: 33 53 61 66 65 74 79 43 68 65 63 6b 4f 6b 28 29  3SafetyCheckOk()
6e40: 20 72 65 71 75 69 72 65 73 20 74 68 61 74 20 74   requires that t
6e50: 68 65 20 64 62 20 70 6f 69 6e 74 65 72 20 62 65  he db pointer be
6e60: 20 76 61 6c 69 64 20 66 6f 72 0a 2a 2a 20 75 73   valid for.** us
6e70: 65 2e 20 20 73 71 6c 69 74 65 33 53 61 66 65 74  e.  sqlite3Safet
6e80: 79 43 68 65 63 6b 53 69 63 6b 4f 72 4f 6b 28 29  yCheckSickOrOk()
6e90: 20 61 6c 6c 6f 77 73 20 61 20 64 62 20 70 6f 69   allows a db poi
6ea0: 6e 74 65 72 20 74 68 61 74 20 66 61 69 6c 65 64  nter that failed
6eb0: 20 74 6f 0a 2a 2a 20 6f 70 65 6e 20 70 72 6f 70   to.** open prop
6ec0: 65 72 6c 79 20 61 6e 64 20 69 73 20 6e 6f 74 20  erly and is not 
6ed0: 66 69 74 20 66 6f 72 20 67 65 6e 65 72 61 6c 20  fit for general 
6ee0: 75 73 65 20 62 75 74 20 77 68 69 63 68 20 63 61  use but which ca
6ef0: 6e 20 62 65 0a 2a 2a 20 75 73 65 64 20 61 73 20  n be.** used as 
6f00: 61 6e 20 61 72 67 75 6d 65 6e 74 20 74 6f 20 73  an argument to s
6f10: 71 6c 69 74 65 33 5f 65 72 72 6d 73 67 28 29 20  qlite3_errmsg() 
6f20: 6f 72 20 73 71 6c 69 74 65 33 5f 63 6c 6f 73 65  or sqlite3_close
6f30: 28 29 2e 0a 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  ()..*/.int sqlit
6f40: 65 33 53 61 66 65 74 79 43 68 65 63 6b 4f 6b 28  e3SafetyCheckOk(
6f50: 73 71 6c 69 74 65 33 20 2a 64 62 29 7b 0a 20 20  sqlite3 *db){.  
6f60: 75 33 32 20 6d 61 67 69 63 3b 0a 20 20 69 66 28  u32 magic;.  if(
6f70: 20 64 62 3d 3d 30 20 29 20 72 65 74 75 72 6e 20   db==0 ) return 
6f80: 30 3b 0a 20 20 6d 61 67 69 63 20 3d 20 64 62 2d  0;.  magic = db-
6f90: 3e 6d 61 67 69 63 3b 0a 20 20 69 66 28 20 6d 61  >magic;.  if( ma
6fa0: 67 69 63 21 3d 53 51 4c 49 54 45 5f 4d 41 47 49  gic!=SQLITE_MAGI
6fb0: 43 5f 4f 50 45 4e 20 0a 23 69 66 64 65 66 20 53  C_OPEN .#ifdef S
6fc0: 51 4c 49 54 45 5f 44 45 42 55 47 0a 20 20 20 20  QLITE_DEBUG.    
6fd0: 20 26 26 20 6d 61 67 69 63 21 3d 53 51 4c 49 54   && magic!=SQLIT
6fe0: 45 5f 4d 41 47 49 43 5f 42 55 53 59 0a 23 65 6e  E_MAGIC_BUSY.#en
6ff0: 64 69 66 0a 20 20 29 7b 0a 20 20 20 20 72 65 74  dif.  ){.    ret
7000: 75 72 6e 20 30 3b 0a 20 20 7d 65 6c 73 65 7b 0a  urn 0;.  }else{.
7010: 20 20 20 20 72 65 74 75 72 6e 20 31 3b 0a 20 20      return 1;.  
7020: 7d 0a 7d 0a 69 6e 74 20 73 71 6c 69 74 65 33 53  }.}.int sqlite3S
7030: 61 66 65 74 79 43 68 65 63 6b 53 69 63 6b 4f 72  afetyCheckSickOr
7040: 4f 6b 28 73 71 6c 69 74 65 33 20 2a 64 62 29 7b  Ok(sqlite3 *db){
7050: 0a 20 20 75 33 32 20 6d 61 67 69 63 3b 0a 20 20  .  u32 magic;.  
7060: 6d 61 67 69 63 20 3d 20 64 62 2d 3e 6d 61 67 69  magic = db->magi
7070: 63 3b 0a 20 20 69 66 28 20 6d 61 67 69 63 21 3d  c;.  if( magic!=
7080: 53 51 4c 49 54 45 5f 4d 41 47 49 43 5f 53 49 43  SQLITE_MAGIC_SIC
7090: 4b 20 26 26 0a 20 20 20 20 20 20 6d 61 67 69 63  K &&.      magic
70a0: 21 3d 53 51 4c 49 54 45 5f 4d 41 47 49 43 5f 4f  !=SQLITE_MAGIC_O
70b0: 50 45 4e 20 26 26 0a 20 20 20 20 20 20 6d 61 67  PEN &&.      mag
70c0: 69 63 21 3d 53 51 4c 49 54 45 5f 4d 41 47 49 43  ic!=SQLITE_MAGIC
70d0: 5f 42 55 53 59 20 29 20 72 65 74 75 72 6e 20 30  _BUSY ) return 0
70e0: 3b 0a 20 20 72 65 74 75 72 6e 20 31 3b 0a 7d 0a  ;.  return 1;.}.