/ Hex Artifact Content
Login

Artifact 3378157f383540857a466420b8279626204434c3eb0dc948ad9bcd3991fc41f5:


0000: 2f 2a 0a 2a 2a 20 32 30 30 39 20 4e 6f 76 20 31  /*.** 2009 Nov 1
0010: 32 0a 2a 2a 0a 2a 2a 20 54 68 65 20 61 75 74 68  2.**.** The auth
0020: 6f 72 20 64 69 73 63 6c 61 69 6d 73 20 63 6f 70  or disclaims cop
0030: 79 72 69 67 68 74 20 74 6f 20 74 68 69 73 20 73  yright to this s
0040: 6f 75 72 63 65 20 63 6f 64 65 2e 20 20 49 6e 20  ource code.  In 
0050: 70 6c 61 63 65 20 6f 66 0a 2a 2a 20 61 20 6c 65  place of.** a le
0060: 67 61 6c 20 6e 6f 74 69 63 65 2c 20 68 65 72 65  gal notice, here
0070: 20 69 73 20 61 20 62 6c 65 73 73 69 6e 67 3a 0a   is a blessing:.
0080: 2a 2a 0a 2a 2a 20 20 20 20 4d 61 79 20 79 6f 75  **.**    May you
0090: 20 64 6f 20 67 6f 6f 64 20 61 6e 64 20 6e 6f 74   do good and not
00a0: 20 65 76 69 6c 2e 0a 2a 2a 20 20 20 20 4d 61 79   evil..**    May
00b0: 20 79 6f 75 20 66 69 6e 64 20 66 6f 72 67 69 76   you find forgiv
00c0: 65 6e 65 73 73 20 66 6f 72 20 79 6f 75 72 73 65  eness for yourse
00d0: 6c 66 20 61 6e 64 20 66 6f 72 67 69 76 65 20 6f  lf and forgive o
00e0: 74 68 65 72 73 2e 0a 2a 2a 20 20 20 20 4d 61 79  thers..**    May
00f0: 20 79 6f 75 20 73 68 61 72 65 20 66 72 65 65 6c   you share freel
0100: 79 2c 20 6e 65 76 65 72 20 74 61 6b 69 6e 67 20  y, never taking 
0110: 6d 6f 72 65 20 74 68 61 6e 20 79 6f 75 20 67 69  more than you gi
0120: 76 65 2e 0a 2a 2a 0a 2a 2a 2a 2a 2a 2a 2a 2a 2a  ve..**.*********
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 0a 2a 2a 0a 2a 2f 0a 23 69 66 6e  *****.**.*/.#ifn
0180: 64 65 66 20 5f 46 54 53 49 4e 54 5f 48 0a 23 64  def _FTSINT_H.#d
0190: 65 66 69 6e 65 20 5f 46 54 53 49 4e 54 5f 48 0a  efine _FTSINT_H.
01a0: 0a 23 69 66 20 21 64 65 66 69 6e 65 64 28 4e 44  .#if !defined(ND
01b0: 45 42 55 47 29 20 26 26 20 21 64 65 66 69 6e 65  EBUG) && !define
01c0: 64 28 53 51 4c 49 54 45 5f 44 45 42 55 47 29 20  d(SQLITE_DEBUG) 
01d0: 0a 23 20 64 65 66 69 6e 65 20 4e 44 45 42 55 47  .# define NDEBUG
01e0: 20 31 0a 23 65 6e 64 69 66 0a 0a 2f 2a 20 46 54   1.#endif../* FT
01f0: 53 33 2f 46 54 53 34 20 72 65 71 75 69 72 65 20  S3/FTS4 require 
0200: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 73 20 2a  virtual tables *
0210: 2f 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f  /.#ifdef SQLITE_
0220: 4f 4d 49 54 5f 56 49 52 54 55 41 4c 54 41 42 4c  OMIT_VIRTUALTABL
0230: 45 0a 23 20 75 6e 64 65 66 20 53 51 4c 49 54 45  E.# undef SQLITE
0240: 5f 45 4e 41 42 4c 45 5f 46 54 53 33 0a 23 20 75  _ENABLE_FTS3.# u
0250: 6e 64 65 66 20 53 51 4c 49 54 45 5f 45 4e 41 42  ndef SQLITE_ENAB
0260: 4c 45 5f 46 54 53 34 0a 23 65 6e 64 69 66 0a 0a  LE_FTS4.#endif..
0270: 2f 2a 0a 2a 2a 20 46 54 53 34 20 69 73 20 72 65  /*.** FTS4 is re
0280: 61 6c 6c 79 20 61 6e 20 65 78 74 65 6e 73 69 6f  ally an extensio
0290: 6e 20 66 6f 72 20 46 54 53 33 2e 20 20 49 74 20  n for FTS3.  It 
02a0: 69 73 20 65 6e 61 62 6c 65 64 20 75 73 69 6e 67  is enabled using
02b0: 20 74 68 65 0a 2a 2a 20 53 51 4c 49 54 45 5f 45   the.** SQLITE_E
02c0: 4e 41 42 4c 45 5f 46 54 53 33 20 6d 61 63 72 6f  NABLE_FTS3 macro
02d0: 2e 20 20 42 75 74 20 74 6f 20 61 76 6f 69 64 20  .  But to avoid 
02e0: 63 6f 6e 66 75 73 69 6f 6e 20 77 65 20 61 6c 73  confusion we als
02f0: 6f 20 61 6c 6c 0a 2a 2a 20 74 68 65 20 53 51 4c  o all.** the SQL
0300: 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54 53 34 20  ITE_ENABLE_FTS4 
0310: 6d 61 63 72 6f 20 74 6f 20 73 65 72 76 65 20 61  macro to serve a
0320: 73 20 61 6e 20 61 6c 69 73 73 65 20 66 6f 72 20  s an alisse for 
0330: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54  SQLITE_ENABLE_FT
0340: 53 33 2e 0a 2a 2f 0a 23 69 66 20 64 65 66 69 6e  S3..*/.#if defin
0350: 65 64 28 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45  ed(SQLITE_ENABLE
0360: 5f 46 54 53 34 29 20 26 26 20 21 64 65 66 69 6e  _FTS4) && !defin
0370: 65 64 28 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45  ed(SQLITE_ENABLE
0380: 5f 46 54 53 33 29 0a 23 20 64 65 66 69 6e 65 20  _FTS3).# define 
0390: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54  SQLITE_ENABLE_FT
03a0: 53 33 0a 23 65 6e 64 69 66 0a 0a 23 69 66 20 21  S3.#endif..#if !
03b0: 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 43  defined(SQLITE_C
03c0: 4f 52 45 29 20 7c 7c 20 64 65 66 69 6e 65 64 28  ORE) || defined(
03d0: 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54  SQLITE_ENABLE_FT
03e0: 53 33 29 0a 0a 2f 2a 20 49 66 20 6e 6f 74 20 62  S3)../* If not b
03f0: 75 69 6c 64 69 6e 67 20 61 73 20 70 61 72 74 20  uilding as part 
0400: 6f 66 20 74 68 65 20 63 6f 72 65 2c 20 69 6e 63  of the core, inc
0410: 6c 75 64 65 20 73 71 6c 69 74 65 33 65 78 74 2e  lude sqlite3ext.
0420: 68 2e 20 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51  h. */.#ifndef SQ
0430: 4c 49 54 45 5f 43 4f 52 45 0a 23 20 69 6e 63 6c  LITE_CORE.# incl
0440: 75 64 65 20 22 73 71 6c 69 74 65 33 65 78 74 2e  ude "sqlite3ext.
0450: 68 22 20 0a 53 51 4c 49 54 45 5f 45 58 54 45 4e  h" .SQLITE_EXTEN
0460: 53 49 4f 4e 5f 49 4e 49 54 33 0a 23 65 6e 64 69  SION_INIT3.#endi
0470: 66 0a 0a 23 69 6e 63 6c 75 64 65 20 22 73 71 6c  f..#include "sql
0480: 69 74 65 33 2e 68 22 0a 23 69 6e 63 6c 75 64 65  ite3.h".#include
0490: 20 22 66 74 73 33 5f 74 6f 6b 65 6e 69 7a 65 72   "fts3_tokenizer
04a0: 2e 68 22 0a 23 69 6e 63 6c 75 64 65 20 22 66 74  .h".#include "ft
04b0: 73 33 5f 68 61 73 68 2e 68 22 0a 0a 2f 2a 0a 2a  s3_hash.h"../*.*
04c0: 2a 20 54 68 69 73 20 63 6f 6e 73 74 61 6e 74 20  * This constant 
04d0: 64 65 74 65 72 6d 69 6e 65 73 20 74 68 65 20 6d  determines the m
04e0: 61 78 69 6d 75 6d 20 64 65 70 74 68 20 6f 66 20  aximum depth of 
04f0: 61 6e 20 46 54 53 20 65 78 70 72 65 73 73 69 6f  an FTS expressio
0500: 6e 20 74 72 65 65 0a 2a 2a 20 74 68 61 74 20 74  n tree.** that t
0510: 68 65 20 6c 69 62 72 61 72 79 20 77 69 6c 6c 20  he library will 
0520: 63 72 65 61 74 65 20 61 6e 64 20 75 73 65 2e 20  create and use. 
0530: 46 54 53 20 75 73 65 73 20 72 65 63 75 72 73 69  FTS uses recursi
0540: 6f 6e 20 74 6f 20 70 65 72 66 6f 72 6d 20 0a 2a  on to perform .*
0550: 2a 20 76 61 72 69 6f 75 73 20 6f 70 65 72 61 74  * various operat
0560: 69 6f 6e 73 20 6f 6e 20 74 68 65 20 71 75 65 72  ions on the quer
0570: 79 20 74 72 65 65 2c 20 73 6f 20 74 68 65 20 64  y tree, so the d
0580: 69 73 61 64 76 61 6e 74 61 67 65 20 6f 66 20 61  isadvantage of a
0590: 20 6c 61 72 67 65 0a 2a 2a 20 6c 69 6d 69 74 20   large.** limit 
05a0: 69 73 20 74 68 61 74 20 69 74 20 6d 61 79 20 61  is that it may a
05b0: 6c 6c 6f 77 20 76 65 72 79 20 6c 61 72 67 65 20  llow very large 
05c0: 71 75 65 72 69 65 73 20 74 6f 20 75 73 65 20 6c  queries to use l
05d0: 61 72 67 65 20 61 6d 6f 75 6e 74 73 0a 2a 2a 20  arge amounts.** 
05e0: 6f 66 20 73 74 61 63 6b 20 73 70 61 63 65 20 28  of stack space (
05f0: 70 65 72 68 61 70 73 20 63 61 75 73 69 6e 67 20  perhaps causing 
0600: 61 20 73 74 61 63 6b 20 6f 76 65 72 66 6c 6f 77  a stack overflow
0610: 29 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51  )..*/.#ifndef SQ
0620: 4c 49 54 45 5f 46 54 53 33 5f 4d 41 58 5f 45 58  LITE_FTS3_MAX_EX
0630: 50 52 5f 44 45 50 54 48 0a 23 20 64 65 66 69 6e  PR_DEPTH.# defin
0640: 65 20 53 51 4c 49 54 45 5f 46 54 53 33 5f 4d 41  e SQLITE_FTS3_MA
0650: 58 5f 45 58 50 52 5f 44 45 50 54 48 20 31 32 0a  X_EXPR_DEPTH 12.
0660: 23 65 6e 64 69 66 0a 0a 0a 2f 2a 0a 2a 2a 20 54  #endif.../*.** T
0670: 68 69 73 20 63 6f 6e 73 74 61 6e 74 20 63 6f 6e  his constant con
0680: 74 72 6f 6c 73 20 68 6f 77 20 6f 66 74 65 6e 20  trols how often 
0690: 73 65 67 6d 65 6e 74 73 20 61 72 65 20 6d 65 72  segments are mer
06a0: 67 65 64 2e 20 4f 6e 63 65 20 74 68 65 72 65 20  ged. Once there 
06b0: 61 72 65 0a 2a 2a 20 46 54 53 33 5f 4d 45 52 47  are.** FTS3_MERG
06c0: 45 5f 43 4f 55 4e 54 20 73 65 67 6d 65 6e 74 73  E_COUNT segments
06d0: 20 6f 66 20 6c 65 76 65 6c 20 4e 2c 20 74 68 65   of level N, the
06e0: 79 20 61 72 65 20 6d 65 72 67 65 64 20 69 6e 74  y are merged int
06f0: 6f 20 61 20 73 69 6e 67 6c 65 0a 2a 2a 20 73 65  o a single.** se
0700: 67 6d 65 6e 74 20 6f 66 20 6c 65 76 65 6c 20 4e  gment of level N
0710: 2b 31 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46  +1..*/.#define F
0720: 54 53 33 5f 4d 45 52 47 45 5f 43 4f 55 4e 54 20  TS3_MERGE_COUNT 
0730: 31 36 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 69  16../*.** This i
0740: 73 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 61 6d  s the maximum am
0750: 6f 75 6e 74 20 6f 66 20 64 61 74 61 20 28 69 6e  ount of data (in
0760: 20 62 79 74 65 73 29 20 74 6f 20 73 74 6f 72 65   bytes) to store
0770: 20 69 6e 20 74 68 65 20 0a 2a 2a 20 46 74 73 33   in the .** Fts3
0780: 54 61 62 6c 65 2e 70 65 6e 64 69 6e 67 54 65 72  Table.pendingTer
0790: 6d 73 20 68 61 73 68 20 74 61 62 6c 65 2e 20 4e  ms hash table. N
07a0: 6f 72 6d 61 6c 6c 79 2c 20 74 68 65 20 68 61 73  ormally, the has
07b0: 68 20 74 61 62 6c 65 20 69 73 0a 2a 2a 20 70 6f  h table is.** po
07c0: 70 75 6c 61 74 65 64 20 61 73 20 64 6f 63 75 6d  pulated as docum
07d0: 65 6e 74 73 20 61 72 65 20 69 6e 73 65 72 74 65  ents are inserte
07e0: 64 2f 75 70 64 61 74 65 64 2f 64 65 6c 65 74 65  d/updated/delete
07f0: 64 20 69 6e 20 61 20 74 72 61 6e 73 61 63 74 69  d in a transacti
0800: 6f 6e 0a 2a 2a 20 61 6e 64 20 75 73 65 64 20 74  on.** and used t
0810: 6f 20 63 72 65 61 74 65 20 61 20 6e 65 77 20 73  o create a new s
0820: 65 67 6d 65 6e 74 20 77 68 65 6e 20 74 68 65 20  egment when the 
0830: 74 72 61 6e 73 61 63 74 69 6f 6e 20 69 73 20 63  transaction is c
0840: 6f 6d 6d 69 74 74 65 64 2e 0a 2a 2a 20 48 6f 77  ommitted..** How
0850: 65 76 65 72 20 69 66 20 74 68 69 73 20 6c 69 6d  ever if this lim
0860: 69 74 20 69 73 20 72 65 61 63 68 65 64 20 6d 69  it is reached mi
0870: 64 77 61 79 20 74 68 72 6f 75 67 68 20 61 20 74  dway through a t
0880: 72 61 6e 73 61 63 74 69 6f 6e 2c 20 61 20 6e 65  ransaction, a ne
0890: 77 20 0a 2a 2a 20 73 65 67 6d 65 6e 74 20 69 73  w .** segment is
08a0: 20 63 72 65 61 74 65 64 20 61 6e 64 20 74 68 65   created and the
08b0: 20 68 61 73 68 20 74 61 62 6c 65 20 63 6c 65 61   hash table clea
08c0: 72 65 64 20 69 6d 6d 65 64 69 61 74 65 6c 79 2e  red immediately.
08d0: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33  .*/.#define FTS3
08e0: 5f 4d 41 58 5f 50 45 4e 44 49 4e 47 5f 44 41 54  _MAX_PENDING_DAT
08f0: 41 20 28 31 2a 31 30 32 34 2a 31 30 32 34 29 0a  A (1*1024*1024).
0900: 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 20 74 6f 20  ./*.** Macro to 
0910: 72 65 74 75 72 6e 20 74 68 65 20 6e 75 6d 62 65  return the numbe
0920: 72 20 6f 66 20 65 6c 65 6d 65 6e 74 73 20 69 6e  r of elements in
0930: 20 61 6e 20 61 72 72 61 79 2e 20 53 51 4c 69 74   an array. SQLit
0940: 65 20 68 61 73 20 61 0a 2a 2a 20 73 69 6d 69 6c  e has a.** simil
0950: 61 72 20 6d 61 63 72 6f 20 63 61 6c 6c 65 64 20  ar macro called 
0960: 41 72 72 61 79 53 69 7a 65 28 29 2e 20 55 73 65  ArraySize(). Use
0970: 20 61 20 64 69 66 66 65 72 65 6e 74 20 6e 61 6d   a different nam
0980: 65 20 74 6f 20 61 76 6f 69 64 0a 2a 2a 20 61 20  e to avoid.** a 
0990: 63 6f 6c 6c 69 73 69 6f 6e 20 77 68 65 6e 20 62  collision when b
09a0: 75 69 6c 64 69 6e 67 20 61 6e 20 61 6d 61 6c 67  uilding an amalg
09b0: 61 6d 61 74 69 6f 6e 20 77 69 74 68 20 62 75 69  amation with bui
09c0: 6c 74 2d 69 6e 20 46 54 53 33 2e 0a 2a 2f 0a 23  lt-in FTS3..*/.#
09d0: 64 65 66 69 6e 65 20 53 69 7a 65 6f 66 41 72 72  define SizeofArr
09e0: 61 79 28 58 29 20 28 28 69 6e 74 29 28 73 69 7a  ay(X) ((int)(siz
09f0: 65 6f 66 28 58 29 2f 73 69 7a 65 6f 66 28 58 5b  eof(X)/sizeof(X[
0a00: 30 5d 29 29 29 0a 0a 0a 23 69 66 6e 64 65 66 20  0])))...#ifndef 
0a10: 4d 49 4e 0a 23 20 64 65 66 69 6e 65 20 4d 49 4e  MIN.# define MIN
0a20: 28 78 2c 79 29 20 28 28 78 29 3c 28 79 29 3f 28  (x,y) ((x)<(y)?(
0a30: 78 29 3a 28 79 29 29 0a 23 65 6e 64 69 66 0a 23  x):(y)).#endif.#
0a40: 69 66 6e 64 65 66 20 4d 41 58 0a 23 20 64 65 66  ifndef MAX.# def
0a50: 69 6e 65 20 4d 41 58 28 78 2c 79 29 20 28 28 78  ine MAX(x,y) ((x
0a60: 29 3e 28 79 29 3f 28 78 29 3a 28 79 29 29 0a 23  )>(y)?(x):(y)).#
0a70: 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 4d 61 78  endif../*.** Max
0a80: 69 6d 75 6d 20 6c 65 6e 67 74 68 20 6f 66 20 61  imum length of a
0a90: 20 76 61 72 69 6e 74 20 65 6e 63 6f 64 65 64 20   varint encoded 
0aa0: 69 6e 74 65 67 65 72 2e 20 54 68 65 20 76 61 72  integer. The var
0ab0: 69 6e 74 20 66 6f 72 6d 61 74 20 69 73 20 64 69  int format is di
0ac0: 66 66 65 72 65 6e 74 0a 2a 2a 20 66 72 6f 6d 20  fferent.** from 
0ad0: 74 68 61 74 20 75 73 65 64 20 62 79 20 53 51 4c  that used by SQL
0ae0: 69 74 65 2c 20 73 6f 20 74 68 65 20 6d 61 78 69  ite, so the maxi
0af0: 6d 75 6d 20 6c 65 6e 67 74 68 20 69 73 20 31 30  mum length is 10
0b00: 2c 20 6e 6f 74 20 39 2e 0a 2a 2f 0a 23 64 65 66  , not 9..*/.#def
0b10: 69 6e 65 20 46 54 53 33 5f 56 41 52 49 4e 54 5f  ine FTS3_VARINT_
0b20: 4d 41 58 20 31 30 0a 0a 2f 2a 0a 2a 2a 20 46 54  MAX 10../*.** FT
0b30: 53 34 20 76 69 72 74 75 61 6c 20 74 61 62 6c 65  S4 virtual table
0b40: 73 20 6d 61 79 20 6d 61 69 6e 74 61 69 6e 20 6d  s may maintain m
0b50: 75 6c 74 69 70 6c 65 20 69 6e 64 65 78 65 73 20  ultiple indexes 
0b60: 2d 20 6f 6e 65 20 69 6e 64 65 78 20 6f 66 20 61  - one index of a
0b70: 6c 6c 20 74 65 72 6d 73 0a 2a 2a 20 69 6e 20 74  ll terms.** in t
0b80: 68 65 20 64 6f 63 75 6d 65 6e 74 20 73 65 74 20  he document set 
0b90: 61 6e 64 20 7a 65 72 6f 20 6f 72 20 6d 6f 72 65  and zero or more
0ba0: 20 70 72 65 66 69 78 20 69 6e 64 65 78 65 73 2e   prefix indexes.
0bb0: 20 41 6c 6c 20 69 6e 64 65 78 65 73 20 61 72 65   All indexes are
0bc0: 20 73 74 6f 72 65 64 0a 2a 2a 20 61 73 20 6f 6e   stored.** as on
0bd0: 65 20 6f 72 20 6d 6f 72 65 20 62 2b 2d 74 72 65  e or more b+-tre
0be0: 65 73 20 69 6e 20 74 68 65 20 25 5f 73 65 67 6d  es in the %_segm
0bf0: 65 6e 74 73 20 61 6e 64 20 25 5f 73 65 67 64 69  ents and %_segdi
0c00: 72 20 74 61 62 6c 65 73 2e 20 0a 2a 2a 0a 2a 2a  r tables. .**.**
0c10: 20 49 74 20 69 73 20 70 6f 73 73 69 62 6c 65 20   It is possible 
0c20: 74 6f 20 64 65 74 65 72 6d 69 6e 65 20 77 68 69  to determine whi
0c30: 63 68 20 69 6e 64 65 78 20 61 20 62 2b 2d 74 72  ch index a b+-tr
0c40: 65 65 20 62 65 6c 6f 6e 67 73 20 74 6f 20 62 61  ee belongs to ba
0c50: 73 65 64 20 6f 6e 20 74 68 65 0a 2a 2a 20 76 61  sed on the.** va
0c60: 6c 75 65 20 73 74 6f 72 65 64 20 69 6e 20 74 68  lue stored in th
0c70: 65 20 22 25 5f 73 65 67 64 69 72 2e 6c 65 76 65  e "%_segdir.leve
0c80: 6c 22 20 63 6f 6c 75 6d 6e 2e 20 47 69 76 65 6e  l" column. Given
0c90: 20 74 68 69 73 20 76 61 6c 75 65 20 4c 2c 20 74   this value L, t
0ca0: 68 65 20 69 6e 64 65 78 0a 2a 2a 20 74 68 61 74  he index.** that
0cb0: 20 74 68 65 20 62 2b 2d 74 72 65 65 20 62 65 6c   the b+-tree bel
0cc0: 6f 6e 67 73 20 74 6f 20 69 73 20 28 4c 3c 3c 31  ongs to is (L<<1
0cd0: 30 29 2e 20 49 6e 20 6f 74 68 65 72 20 77 6f 72  0). In other wor
0ce0: 64 73 2c 20 61 6c 6c 20 62 2b 2d 74 72 65 65 73  ds, all b+-trees
0cf0: 20 77 69 74 68 0a 2a 2a 20 6c 65 76 65 6c 20 76   with.** level v
0d00: 61 6c 75 65 73 20 62 65 74 77 65 65 6e 20 30 20  alues between 0 
0d10: 61 6e 64 20 31 30 32 33 20 28 69 6e 63 6c 75 73  and 1023 (inclus
0d20: 69 76 65 29 20 62 65 6c 6f 6e 67 20 74 6f 20 69  ive) belong to i
0d30: 6e 64 65 78 20 30 2c 20 61 6c 6c 20 6c 65 76 65  ndex 0, all leve
0d40: 6c 73 0a 2a 2a 20 62 65 74 77 65 65 6e 20 31 30  ls.** between 10
0d50: 32 34 20 61 6e 64 20 32 30 34 37 20 74 6f 20 69  24 and 2047 to i
0d60: 6e 64 65 78 20 31 2c 20 61 6e 64 20 73 6f 20 6f  ndex 1, and so o
0d70: 6e 2e 0a 2a 2a 0a 2a 2a 20 49 74 20 69 73 20 63  n..**.** It is c
0d80: 6f 6e 73 69 64 65 72 65 64 20 69 6d 70 6f 73 73  onsidered imposs
0d90: 69 62 6c 65 20 66 6f 72 20 61 6e 20 69 6e 64 65  ible for an inde
0da0: 78 20 74 6f 20 75 73 65 20 6d 6f 72 65 20 74 68  x to use more th
0db0: 61 6e 20 31 30 32 34 20 6c 65 76 65 6c 73 2e 20  an 1024 levels. 
0dc0: 49 6e 20 0a 2a 2a 20 74 68 65 6f 72 79 20 74 68  In .** theory th
0dd0: 6f 75 67 68 20 74 68 69 73 20 6d 61 79 20 68 61  ough this may ha
0de0: 70 70 65 6e 2c 20 62 75 74 20 6f 6e 6c 79 20 61  ppen, but only a
0df0: 66 74 65 72 20 61 74 20 6c 65 61 73 74 20 0a 2a  fter at least .*
0e00: 2a 20 28 46 54 53 33 5f 4d 45 52 47 45 5f 43 4f  * (FTS3_MERGE_CO
0e10: 55 4e 54 5e 31 30 32 34 29 20 73 65 70 61 72 61  UNT^1024) separa
0e20: 74 65 20 66 6c 75 73 68 65 73 20 6f 66 20 74 68  te flushes of th
0e30: 65 20 70 65 6e 64 69 6e 67 2d 74 65 72 6d 73 20  e pending-terms 
0e40: 74 61 62 6c 65 73 2e 0a 2a 2f 0a 23 64 65 66 69  tables..*/.#defi
0e50: 6e 65 20 46 54 53 33 5f 53 45 47 44 49 52 5f 4d  ne FTS3_SEGDIR_M
0e60: 41 58 4c 45 56 45 4c 20 20 20 20 20 20 31 30 32  AXLEVEL      102
0e70: 34 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f 53  4.#define FTS3_S
0e80: 45 47 44 49 52 5f 4d 41 58 4c 45 56 45 4c 5f 53  EGDIR_MAXLEVEL_S
0e90: 54 52 20 22 31 30 32 34 22 0a 0a 2f 2a 0a 2a 2a  TR "1024"../*.**
0ea0: 20 54 68 65 20 74 65 73 74 63 61 73 65 28 29 20   The testcase() 
0eb0: 6d 61 63 72 6f 20 69 73 20 6f 6e 6c 79 20 75 73  macro is only us
0ec0: 65 64 20 62 79 20 74 68 65 20 61 6d 61 6c 67 61  ed by the amalga
0ed0: 6d 61 74 69 6f 6e 2e 20 20 49 66 20 75 6e 64 65  mation.  If unde
0ee0: 66 69 6e 65 64 2c 0a 2a 2a 20 6d 61 6b 65 20 69  fined,.** make i
0ef0: 74 20 61 20 6e 6f 2d 6f 70 2e 0a 2a 2f 0a 23 69  t a no-op..*/.#i
0f00: 66 6e 64 65 66 20 74 65 73 74 63 61 73 65 0a 23  fndef testcase.#
0f10: 20 64 65 66 69 6e 65 20 74 65 73 74 63 61 73 65   define testcase
0f20: 28 58 29 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a 2a  (X).#endif../*.*
0f30: 2a 20 54 65 72 6d 69 6e 61 74 6f 72 20 76 61 6c  * Terminator val
0f40: 75 65 73 20 66 6f 72 20 70 6f 73 69 74 69 6f 6e  ues for position
0f50: 2d 6c 69 73 74 73 20 61 6e 64 20 63 6f 6c 75 6d  -lists and colum
0f60: 6e 2d 6c 69 73 74 73 2e 0a 2a 2f 0a 23 64 65 66  n-lists..*/.#def
0f70: 69 6e 65 20 50 4f 53 5f 43 4f 4c 55 4d 4e 20 20  ine POS_COLUMN  
0f80: 28 31 29 20 20 20 20 20 2f 2a 20 43 6f 6c 75 6d  (1)     /* Colum
0f90: 6e 2d 6c 69 73 74 20 74 65 72 6d 69 6e 61 74 6f  n-list terminato
0fa0: 72 20 2a 2f 0a 23 64 65 66 69 6e 65 20 50 4f 53  r */.#define POS
0fb0: 5f 45 4e 44 20 20 20 20 20 28 30 29 20 20 20 20  _END     (0)    
0fc0: 20 2f 2a 20 50 6f 73 69 74 69 6f 6e 2d 6c 69 73   /* Position-lis
0fd0: 74 20 74 65 72 6d 69 6e 61 74 6f 72 20 2a 2f 20  t terminator */ 
0fe0: 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 73 65 63  ../*.** This sec
0ff0: 74 69 6f 6e 20 70 72 6f 76 69 64 65 73 20 64 65  tion provides de
1000: 66 69 6e 69 74 69 6f 6e 73 20 74 6f 20 61 6c 6c  finitions to all
1010: 6f 77 20 74 68 65 0a 2a 2a 20 46 54 53 33 20 65  ow the.** FTS3 e
1020: 78 74 65 6e 73 69 6f 6e 20 74 6f 20 62 65 20 63  xtension to be c
1030: 6f 6d 70 69 6c 65 64 20 6f 75 74 73 69 64 65 20  ompiled outside 
1040: 6f 66 20 74 68 65 20 0a 2a 2a 20 61 6d 61 6c 67  of the .** amalg
1050: 61 6d 61 74 69 6f 6e 2e 0a 2a 2f 0a 23 69 66 6e  amation..*/.#ifn
1060: 64 65 66 20 53 51 4c 49 54 45 5f 41 4d 41 4c 47  def SQLITE_AMALG
1070: 41 4d 41 54 49 4f 4e 0a 2f 2a 0a 2a 2a 20 4d 61  AMATION./*.** Ma
1080: 63 72 6f 73 20 69 6e 64 69 63 61 74 69 6e 67 20  cros indicating 
1090: 74 68 61 74 20 63 6f 6e 64 69 74 69 6f 6e 61 6c  that conditional
10a0: 20 65 78 70 72 65 73 73 69 6f 6e 73 20 61 72 65   expressions are
10b0: 20 61 6c 77 61 79 73 20 74 72 75 65 20 6f 72 0a   always true or.
10c0: 2a 2a 20 66 61 6c 73 65 2e 0a 2a 2f 0a 23 69 66  ** false..*/.#if
10d0: 64 65 66 20 53 51 4c 49 54 45 5f 43 4f 56 45 52  def SQLITE_COVER
10e0: 41 47 45 5f 54 45 53 54 0a 23 20 64 65 66 69 6e  AGE_TEST.# defin
10f0: 65 20 41 4c 57 41 59 53 28 78 29 20 28 31 29 0a  e ALWAYS(x) (1).
1100: 23 20 64 65 66 69 6e 65 20 4e 45 56 45 52 28 58  # define NEVER(X
1110: 29 20 20 28 30 29 0a 23 65 6c 69 66 20 64 65 66  )  (0).#elif def
1120: 69 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55  ined(SQLITE_DEBU
1130: 47 29 0a 23 20 64 65 66 69 6e 65 20 41 4c 57 41  G).# define ALWA
1140: 59 53 28 78 29 20 73 71 6c 69 74 65 33 46 74 73  YS(x) sqlite3Fts
1150: 33 41 6c 77 61 79 73 28 28 78 29 21 3d 30 29 0a  3Always((x)!=0).
1160: 23 20 64 65 66 69 6e 65 20 4e 45 56 45 52 28 78  # define NEVER(x
1170: 29 20 73 71 6c 69 74 65 33 46 74 73 33 4e 65 76  ) sqlite3Fts3Nev
1180: 65 72 28 28 78 29 21 3d 30 29 0a 69 6e 74 20 73  er((x)!=0).int s
1190: 71 6c 69 74 65 33 46 74 73 33 41 6c 77 61 79 73  qlite3Fts3Always
11a0: 28 69 6e 74 20 62 29 3b 0a 69 6e 74 20 73 71 6c  (int b);.int sql
11b0: 69 74 65 33 46 74 73 33 4e 65 76 65 72 28 69 6e  ite3Fts3Never(in
11c0: 74 20 62 29 3b 0a 23 65 6c 73 65 0a 23 20 64 65  t b);.#else.# de
11d0: 66 69 6e 65 20 41 4c 57 41 59 53 28 78 29 20 28  fine ALWAYS(x) (
11e0: 78 29 0a 23 20 64 65 66 69 6e 65 20 4e 45 56 45  x).# define NEVE
11f0: 52 28 78 29 20 20 28 78 29 0a 23 65 6e 64 69 66  R(x)  (x).#endif
1200: 0a 0a 2f 2a 0a 2a 2a 20 49 6e 74 65 72 6e 61 6c  ../*.** Internal
1210: 20 74 79 70 65 73 20 75 73 65 64 20 62 79 20 53   types used by S
1220: 51 4c 69 74 65 2e 0a 2a 2f 0a 74 79 70 65 64 65  QLite..*/.typede
1230: 66 20 75 6e 73 69 67 6e 65 64 20 63 68 61 72 20  f unsigned char 
1240: 75 38 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 31  u8;         /* 1
1250: 2d 62 79 74 65 20 28 6f 72 20 6c 61 72 67 65 72  -byte (or larger
1260: 29 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 65 67  ) unsigned integ
1270: 65 72 20 2a 2f 0a 74 79 70 65 64 65 66 20 73 68  er */.typedef sh
1280: 6f 72 74 20 69 6e 74 20 69 31 36 3b 20 20 20 20  ort int i16;    
1290: 20 20 20 20 20 20 20 20 2f 2a 20 32 2d 62 79 74          /* 2-byt
12a0: 65 20 28 6f 72 20 6c 61 72 67 65 72 29 20 73 69  e (or larger) si
12b0: 67 6e 65 64 20 69 6e 74 65 67 65 72 20 2a 2f 0a  gned integer */.
12c0: 74 79 70 65 64 65 66 20 75 6e 73 69 67 6e 65 64  typedef unsigned
12d0: 20 69 6e 74 20 75 33 32 3b 20 20 20 20 20 20 20   int u32;       
12e0: 20 20 2f 2a 20 34 2d 62 79 74 65 20 75 6e 73 69    /* 4-byte unsi
12f0: 67 6e 65 64 20 69 6e 74 65 67 65 72 20 2a 2f 0a  gned integer */.
1300: 74 79 70 65 64 65 66 20 73 71 6c 69 74 65 33 5f  typedef sqlite3_
1310: 75 69 6e 74 36 34 20 75 36 34 3b 20 20 20 20 20  uint64 u64;     
1320: 20 20 2f 2a 20 38 2d 62 79 74 65 20 75 6e 73 69    /* 8-byte unsi
1330: 67 6e 65 64 20 69 6e 74 65 67 65 72 20 2a 2f 0a  gned integer */.
1340: 74 79 70 65 64 65 66 20 73 71 6c 69 74 65 33 5f  typedef sqlite3_
1350: 69 6e 74 36 34 20 69 36 34 3b 20 20 20 20 20 20  int64 i64;      
1360: 20 20 2f 2a 20 38 2d 62 79 74 65 20 73 69 67 6e    /* 8-byte sign
1370: 65 64 20 69 6e 74 65 67 65 72 20 2a 2f 0a 0a 2f  ed integer */../
1380: 2a 0a 2a 2a 20 4d 61 63 72 6f 20 75 73 65 64 20  *.** Macro used 
1390: 74 6f 20 73 75 70 70 72 65 73 73 20 63 6f 6d 70  to suppress comp
13a0: 69 6c 65 72 20 77 61 72 6e 69 6e 67 73 20 66 6f  iler warnings fo
13b0: 72 20 75 6e 75 73 65 64 20 70 61 72 61 6d 65 74  r unused paramet
13c0: 65 72 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  ers..*/.#define 
13d0: 55 4e 55 53 45 44 5f 50 41 52 41 4d 45 54 45 52  UNUSED_PARAMETER
13e0: 28 78 29 20 28 76 6f 69 64 29 28 78 29 0a 0a 2f  (x) (void)(x)../
13f0: 2a 0a 2a 2a 20 41 63 74 69 76 61 74 65 20 61 73  *.** Activate as
1400: 73 65 72 74 28 29 20 6f 6e 6c 79 20 69 66 20 53  sert() only if S
1410: 51 4c 49 54 45 5f 54 45 53 54 20 69 73 20 65 6e  QLITE_TEST is en
1420: 61 62 6c 65 64 2e 0a 2a 2f 0a 23 69 66 20 21 64  abled..*/.#if !d
1430: 65 66 69 6e 65 64 28 4e 44 45 42 55 47 29 20 26  efined(NDEBUG) &
1440: 26 20 21 64 65 66 69 6e 65 64 28 53 51 4c 49 54  & !defined(SQLIT
1450: 45 5f 44 45 42 55 47 29 20 0a 23 20 64 65 66 69  E_DEBUG) .# defi
1460: 6e 65 20 4e 44 45 42 55 47 20 31 0a 23 65 6e 64  ne NDEBUG 1.#end
1470: 69 66 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 54 45  if../*.** The TE
1480: 53 54 4f 4e 4c 59 20 6d 61 63 72 6f 20 69 73 20  STONLY macro is 
1490: 75 73 65 64 20 74 6f 20 65 6e 63 6c 6f 73 65 20  used to enclose 
14a0: 76 61 72 69 61 62 6c 65 20 64 65 63 6c 61 72 61  variable declara
14b0: 74 69 6f 6e 73 20 6f 72 0a 2a 2a 20 6f 74 68 65  tions or.** othe
14c0: 72 20 62 69 74 73 20 6f 66 20 63 6f 64 65 20 74  r bits of code t
14d0: 68 61 74 20 61 72 65 20 6e 65 65 64 65 64 20 74  hat are needed t
14e0: 6f 20 73 75 70 70 6f 72 74 20 74 68 65 20 61 72  o support the ar
14f0: 67 75 6d 65 6e 74 73 0a 2a 2a 20 77 69 74 68 69  guments.** withi
1500: 6e 20 74 65 73 74 63 61 73 65 28 29 20 61 6e 64  n testcase() and
1510: 20 61 73 73 65 72 74 28 29 20 6d 61 63 72 6f 73   assert() macros
1520: 2e 0a 2a 2f 0a 23 69 66 20 64 65 66 69 6e 65 64  ..*/.#if defined
1530: 28 53 51 4c 49 54 45 5f 44 45 42 55 47 29 20 7c  (SQLITE_DEBUG) |
1540: 7c 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45  | defined(SQLITE
1550: 5f 43 4f 56 45 52 41 47 45 5f 54 45 53 54 29 0a  _COVERAGE_TEST).
1560: 23 20 64 65 66 69 6e 65 20 54 45 53 54 4f 4e 4c  # define TESTONL
1570: 59 28 58 29 20 20 58 0a 23 65 6c 73 65 0a 23 20  Y(X)  X.#else.# 
1580: 64 65 66 69 6e 65 20 54 45 53 54 4f 4e 4c 59 28  define TESTONLY(
1590: 58 29 0a 23 65 6e 64 69 66 0a 0a 23 65 6e 64 69  X).#endif..#endi
15a0: 66 20 2f 2a 20 53 51 4c 49 54 45 5f 41 4d 41 4c  f /* SQLITE_AMAL
15b0: 47 41 4d 41 54 49 4f 4e 20 2a 2f 0a 0a 23 69 66  GAMATION */..#if
15c0: 64 65 66 20 53 51 4c 49 54 45 5f 44 45 42 55 47  def SQLITE_DEBUG
15d0: 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33  .int sqlite3Fts3
15e0: 43 6f 72 72 75 70 74 28 76 6f 69 64 29 3b 0a 23  Corrupt(void);.#
15f0: 20 64 65 66 69 6e 65 20 46 54 53 5f 43 4f 52 52   define FTS_CORR
1600: 55 50 54 5f 56 54 41 42 20 73 71 6c 69 74 65 33  UPT_VTAB sqlite3
1610: 46 74 73 33 43 6f 72 72 75 70 74 28 29 0a 23 65  Fts3Corrupt().#e
1620: 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 46 54 53  lse.# define FTS
1630: 5f 43 4f 52 52 55 50 54 5f 56 54 41 42 20 53 51  _CORRUPT_VTAB SQ
1640: 4c 49 54 45 5f 43 4f 52 52 55 50 54 5f 56 54 41  LITE_CORRUPT_VTA
1650: 42 0a 23 65 6e 64 69 66 0a 0a 74 79 70 65 64 65  B.#endif..typede
1660: 66 20 73 74 72 75 63 74 20 46 74 73 33 54 61 62  f struct Fts3Tab
1670: 6c 65 20 46 74 73 33 54 61 62 6c 65 3b 0a 74 79  le Fts3Table;.ty
1680: 70 65 64 65 66 20 73 74 72 75 63 74 20 46 74 73  pedef struct Fts
1690: 33 43 75 72 73 6f 72 20 46 74 73 33 43 75 72 73  3Cursor Fts3Curs
16a0: 6f 72 3b 0a 74 79 70 65 64 65 66 20 73 74 72 75  or;.typedef stru
16b0: 63 74 20 46 74 73 33 45 78 70 72 20 46 74 73 33  ct Fts3Expr Fts3
16c0: 45 78 70 72 3b 0a 74 79 70 65 64 65 66 20 73 74  Expr;.typedef st
16d0: 72 75 63 74 20 46 74 73 33 50 68 72 61 73 65 20  ruct Fts3Phrase 
16e0: 46 74 73 33 50 68 72 61 73 65 3b 0a 74 79 70 65  Fts3Phrase;.type
16f0: 64 65 66 20 73 74 72 75 63 74 20 46 74 73 33 50  def struct Fts3P
1700: 68 72 61 73 65 54 6f 6b 65 6e 20 46 74 73 33 50  hraseToken Fts3P
1710: 68 72 61 73 65 54 6f 6b 65 6e 3b 0a 0a 74 79 70  hraseToken;..typ
1720: 65 64 65 66 20 73 74 72 75 63 74 20 46 74 73 33  edef struct Fts3
1730: 44 6f 63 6c 69 73 74 20 46 74 73 33 44 6f 63 6c  Doclist Fts3Docl
1740: 69 73 74 3b 0a 74 79 70 65 64 65 66 20 73 74 72  ist;.typedef str
1750: 75 63 74 20 46 74 73 33 53 65 67 46 69 6c 74 65  uct Fts3SegFilte
1760: 72 20 46 74 73 33 53 65 67 46 69 6c 74 65 72 3b  r Fts3SegFilter;
1770: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
1780: 46 74 73 33 44 65 66 65 72 72 65 64 54 6f 6b 65  Fts3DeferredToke
1790: 6e 20 46 74 73 33 44 65 66 65 72 72 65 64 54 6f  n Fts3DeferredTo
17a0: 6b 65 6e 3b 0a 74 79 70 65 64 65 66 20 73 74 72  ken;.typedef str
17b0: 75 63 74 20 46 74 73 33 53 65 67 52 65 61 64 65  uct Fts3SegReade
17c0: 72 20 46 74 73 33 53 65 67 52 65 61 64 65 72 3b  r Fts3SegReader;
17d0: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
17e0: 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65 61 64  Fts3MultiSegRead
17f0: 65 72 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52  er Fts3MultiSegR
1800: 65 61 64 65 72 3b 0a 0a 74 79 70 65 64 65 66 20  eader;..typedef 
1810: 73 74 72 75 63 74 20 4d 61 74 63 68 69 6e 66 6f  struct Matchinfo
1820: 42 75 66 66 65 72 20 4d 61 74 63 68 69 6e 66 6f  Buffer Matchinfo
1830: 42 75 66 66 65 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41  Buffer;../*.** A
1840: 20 63 6f 6e 6e 65 63 74 69 6f 6e 20 74 6f 20 61   connection to a
1850: 20 66 75 6c 6c 74 65 78 74 20 69 6e 64 65 78 20   fulltext index 
1860: 69 73 20 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f  is an instance o
1870: 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a  f the following.
1880: 2a 2a 20 73 74 72 75 63 74 75 72 65 2e 20 54 68  ** structure. Th
1890: 65 20 78 43 72 65 61 74 65 20 61 6e 64 20 78 43  e xCreate and xC
18a0: 6f 6e 6e 65 63 74 20 6d 65 74 68 6f 64 73 20 63  onnect methods c
18b0: 72 65 61 74 65 20 61 6e 20 69 6e 73 74 61 6e 63  reate an instanc
18c0: 65 0a 2a 2a 20 6f 66 20 74 68 69 73 20 73 74 72  e.** of this str
18d0: 75 63 74 75 72 65 20 61 6e 64 20 78 44 65 73 74  ucture and xDest
18e0: 72 6f 79 20 61 6e 64 20 78 44 69 73 63 6f 6e 6e  roy and xDisconn
18f0: 65 63 74 20 66 72 65 65 20 74 68 61 74 20 69 6e  ect free that in
1900: 73 74 61 6e 63 65 2e 0a 2a 2a 20 41 6c 6c 20 6f  stance..** All o
1910: 74 68 65 72 20 6d 65 74 68 6f 64 73 20 72 65 63  ther methods rec
1920: 65 69 76 65 20 61 20 70 6f 69 6e 74 65 72 20 74  eive a pointer t
1930: 6f 20 74 68 65 20 73 74 72 75 63 74 75 72 65 20  o the structure 
1940: 61 73 20 6f 6e 65 20 6f 66 20 74 68 65 69 72 0a  as one of their.
1950: 2a 2a 20 61 72 67 75 6d 65 6e 74 73 2e 0a 2a 2f  ** arguments..*/
1960: 0a 73 74 72 75 63 74 20 46 74 73 33 54 61 62 6c  .struct Fts3Tabl
1970: 65 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f 76 74  e {.  sqlite3_vt
1980: 61 62 20 62 61 73 65 3b 20 20 20 20 20 20 20 20  ab base;        
1990: 20 20 20 20 20 20 2f 2a 20 42 61 73 65 20 63 6c        /* Base cl
19a0: 61 73 73 20 75 73 65 64 20 62 79 20 53 51 4c 69  ass used by SQLi
19b0: 74 65 20 63 6f 72 65 20 2a 2f 0a 20 20 73 71 6c  te core */.  sql
19c0: 69 74 65 33 20 2a 64 62 3b 20 20 20 20 20 20 20  ite3 *db;       
19d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
19e0: 54 68 65 20 64 61 74 61 62 61 73 65 20 63 6f 6e  The database con
19f0: 6e 65 63 74 69 6f 6e 20 2a 2f 0a 20 20 63 6f 6e  nection */.  con
1a00: 73 74 20 63 68 61 72 20 2a 7a 44 62 3b 20 20 20  st char *zDb;   
1a10: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1a20: 6c 6f 67 69 63 61 6c 20 64 61 74 61 62 61 73 65  logical database
1a30: 20 6e 61 6d 65 20 2a 2f 0a 20 20 63 6f 6e 73 74   name */.  const
1a40: 20 63 68 61 72 20 2a 7a 4e 61 6d 65 3b 20 20 20   char *zName;   
1a50: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 76 69             /* vi
1a60: 72 74 75 61 6c 20 74 61 62 6c 65 20 6e 61 6d 65  rtual table name
1a70: 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 6f 6c 75 6d   */.  int nColum
1a80: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n;              
1a90: 20 20 20 20 20 20 2f 2a 20 6e 75 6d 62 65 72 20        /* number 
1aa0: 6f 66 20 6e 61 6d 65 64 20 63 6f 6c 75 6d 6e 73  of named columns
1ab0: 20 69 6e 20 76 69 72 74 75 61 6c 20 74 61 62 6c   in virtual tabl
1ac0: 65 20 2a 2f 0a 20 20 63 68 61 72 20 2a 2a 61 7a  e */.  char **az
1ad0: 43 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20 20  Column;         
1ae0: 20 20 20 20 20 20 20 2f 2a 20 63 6f 6c 75 6d 6e         /* column
1af0: 20 6e 61 6d 65 73 2e 20 20 6d 61 6c 6c 6f 63 65   names.  malloce
1b00: 64 20 2a 2f 0a 20 20 75 38 20 2a 61 62 4e 6f 74  d */.  u8 *abNot
1b10: 69 6e 64 65 78 65 64 3b 20 20 20 20 20 20 20 20  indexed;        
1b20: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 66         /* True f
1b30: 6f 72 20 27 6e 6f 74 69 6e 64 65 78 65 64 27 20  or 'notindexed' 
1b40: 63 6f 6c 75 6d 6e 73 20 2a 2f 0a 20 20 73 71 6c  columns */.  sql
1b50: 69 74 65 33 5f 74 6f 6b 65 6e 69 7a 65 72 20 2a  ite3_tokenizer *
1b60: 70 54 6f 6b 65 6e 69 7a 65 72 3b 20 20 2f 2a 20  pTokenizer;  /* 
1b70: 74 6f 6b 65 6e 69 7a 65 72 20 66 6f 72 20 69 6e  tokenizer for in
1b80: 73 65 72 74 73 20 61 6e 64 20 71 75 65 72 69 65  serts and querie
1b90: 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 43 6f  s */.  char *zCo
1ba0: 6e 74 65 6e 74 54 62 6c 3b 20 20 20 20 20 20 20  ntentTbl;       
1bb0: 20 20 20 20 20 20 20 2f 2a 20 63 6f 6e 74 65 6e         /* conten
1bc0: 74 3d 78 78 78 20 6f 70 74 69 6f 6e 2c 20 6f 72  t=xxx option, or
1bd0: 20 4e 55 4c 4c 20 2a 2f 0a 20 20 63 68 61 72 20   NULL */.  char 
1be0: 2a 7a 4c 61 6e 67 75 61 67 65 69 64 3b 20 20 20  *zLanguageid;   
1bf0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 6c 61             /* la
1c00: 6e 67 75 61 67 65 69 64 3d 78 78 78 20 6f 70 74  nguageid=xxx opt
1c10: 69 6f 6e 2c 20 6f 72 20 4e 55 4c 4c 20 2a 2f 0a  ion, or NULL */.
1c20: 20 20 69 6e 74 20 6e 41 75 74 6f 69 6e 63 72 6d    int nAutoincrm
1c30: 65 72 67 65 3b 20 20 20 20 20 20 20 20 20 20 20  erge;           
1c40: 20 20 2f 2a 20 56 61 6c 75 65 20 63 6f 6e 66 69    /* Value confi
1c50: 67 75 72 65 64 20 62 79 20 27 61 75 74 6f 6d 65  gured by 'autome
1c60: 72 67 65 27 20 2a 2f 0a 20 20 75 33 32 20 6e 4c  rge' */.  u32 nL
1c70: 65 61 66 41 64 64 3b 20 20 20 20 20 20 20 20 20  eafAdd;         
1c80: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d            /* Num
1c90: 62 65 72 20 6f 66 20 6c 65 61 66 20 62 6c 6f 63  ber of leaf bloc
1ca0: 6b 73 20 61 64 64 65 64 20 74 68 69 73 20 74 72  ks added this tr
1cb0: 61 6e 73 20 2a 2f 0a 0a 20 20 2f 2a 20 50 72 65  ans */..  /* Pre
1cc0: 63 6f 6d 70 69 6c 65 64 20 73 74 61 74 65 6d 65  compiled stateme
1cd0: 6e 74 73 20 75 73 65 64 20 62 79 20 74 68 65 20  nts used by the 
1ce0: 69 6d 70 6c 65 6d 65 6e 74 61 74 69 6f 6e 2e 20  implementation. 
1cf0: 45 61 63 68 20 6f 66 20 74 68 65 73 65 20 0a 20  Each of these . 
1d00: 20 2a 2a 20 73 74 61 74 65 6d 65 6e 74 73 20 69   ** statements i
1d10: 73 20 72 75 6e 20 61 6e 64 20 72 65 73 65 74 20  s run and reset 
1d20: 77 69 74 68 69 6e 20 61 20 73 69 6e 67 6c 65 20  within a single 
1d30: 76 69 72 74 75 61 6c 20 74 61 62 6c 65 20 41 50  virtual table AP
1d40: 49 20 63 61 6c 6c 2e 20 0a 20 20 2a 2f 0a 20 20  I call. .  */.  
1d50: 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 61 53  sqlite3_stmt *aS
1d60: 74 6d 74 5b 34 30 5d 3b 0a 20 20 73 71 6c 69 74  tmt[40];.  sqlit
1d70: 65 33 5f 73 74 6d 74 20 2a 70 53 65 65 6b 53 74  e3_stmt *pSeekSt
1d80: 6d 74 3b 20 20 20 20 20 20 20 20 2f 2a 20 43 61  mt;        /* Ca
1d90: 63 68 65 20 66 6f 72 20 66 74 73 33 43 75 72 73  che for fts3Curs
1da0: 6f 72 53 65 65 6b 53 74 6d 74 28 29 20 2a 2f 0a  orSeekStmt() */.
1db0: 0a 20 20 63 68 61 72 20 2a 7a 52 65 61 64 45 78  .  char *zReadEx
1dc0: 70 72 6c 69 73 74 3b 0a 20 20 63 68 61 72 20 2a  prlist;.  char *
1dd0: 7a 57 72 69 74 65 45 78 70 72 6c 69 73 74 3b 0a  zWriteExprlist;.
1de0: 0a 20 20 69 6e 74 20 6e 4e 6f 64 65 53 69 7a 65  .  int nNodeSize
1df0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
1e00: 20 20 20 2f 2a 20 53 6f 66 74 20 6c 69 6d 69 74     /* Soft limit
1e10: 20 66 6f 72 20 6e 6f 64 65 20 73 69 7a 65 20 2a   for node size *
1e20: 2f 0a 20 20 75 38 20 62 46 74 73 34 3b 20 20 20  /.  u8 bFts4;   
1e30: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1e40: 20 20 20 20 2f 2a 20 54 72 75 65 20 66 6f 72 20      /* True for 
1e50: 46 54 53 34 2c 20 66 61 6c 73 65 20 66 6f 72 20  FTS4, false for 
1e60: 46 54 53 33 20 2a 2f 0a 20 20 75 38 20 62 48 61  FTS3 */.  u8 bHa
1e70: 73 53 74 61 74 3b 20 20 20 20 20 20 20 20 20 20  sStat;          
1e80: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75            /* Tru
1e90: 65 20 69 66 20 25 5f 73 74 61 74 20 74 61 62 6c  e if %_stat tabl
1ea0: 65 20 65 78 69 73 74 73 20 28 32 3d 3d 75 6e 6b  e exists (2==unk
1eb0: 6e 6f 77 6e 29 20 2a 2f 0a 20 20 75 38 20 62 48  nown) */.  u8 bH
1ec0: 61 73 44 6f 63 73 69 7a 65 3b 20 20 20 20 20 20  asDocsize;      
1ed0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
1ee0: 75 65 20 69 66 20 25 5f 64 6f 63 73 69 7a 65 20  ue if %_docsize 
1ef0: 74 61 62 6c 65 20 65 78 69 73 74 73 20 2a 2f 0a  table exists */.
1f00: 20 20 75 38 20 62 44 65 73 63 49 64 78 3b 20 20    u8 bDescIdx;  
1f10: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1f20: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 64 6f 63    /* True if doc
1f30: 6c 69 73 74 73 20 61 72 65 20 69 6e 20 72 65 76  lists are in rev
1f40: 65 72 73 65 20 6f 72 64 65 72 20 2a 2f 0a 20 20  erse order */.  
1f50: 75 38 20 62 49 67 6e 6f 72 65 53 61 76 65 70 6f  u8 bIgnoreSavepo
1f60: 69 6e 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  int;            
1f70: 2f 2a 20 54 72 75 65 20 74 6f 20 69 67 6e 6f 72  /* True to ignor
1f80: 65 20 78 53 61 76 65 70 6f 69 6e 74 20 69 6e 76  e xSavepoint inv
1f90: 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a 20 20 69 6e  ocations */.  in
1fa0: 74 20 6e 50 67 73 7a 3b 20 20 20 20 20 20 20 20  t nPgsz;        
1fb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1fc0: 20 50 61 67 65 20 73 69 7a 65 20 66 6f 72 20 68   Page size for h
1fd0: 6f 73 74 20 64 61 74 61 62 61 73 65 20 2a 2f 0a  ost database */.
1fe0: 20 20 63 68 61 72 20 2a 7a 53 65 67 6d 65 6e 74    char *zSegment
1ff0: 73 54 62 6c 3b 20 20 20 20 20 20 20 20 20 20 20  sTbl;           
2000: 20 20 2f 2a 20 4e 61 6d 65 20 6f 66 20 25 5f 73    /* Name of %_s
2010: 65 67 6d 65 6e 74 73 20 74 61 62 6c 65 20 2a 2f  egments table */
2020: 0a 20 20 73 71 6c 69 74 65 33 5f 62 6c 6f 62 20  .  sqlite3_blob 
2030: 2a 70 53 65 67 6d 65 6e 74 73 3b 20 20 20 20 20  *pSegments;     
2040: 20 20 20 2f 2a 20 42 6c 6f 62 20 68 61 6e 64 6c     /* Blob handl
2050: 65 20 6f 70 65 6e 20 6f 6e 20 25 5f 73 65 67 6d  e open on %_segm
2060: 65 6e 74 73 20 74 61 62 6c 65 20 2a 2f 0a 0a 20  ents table */.. 
2070: 20 2f 2a 20 0a 20 20 2a 2a 20 54 68 65 20 66 6f   /* .  ** The fo
2080: 6c 6c 6f 77 69 6e 67 20 61 72 72 61 79 20 6f 66  llowing array of
2090: 20 68 61 73 68 20 74 61 62 6c 65 73 20 69 73 20   hash tables is 
20a0: 75 73 65 64 20 74 6f 20 62 75 66 66 65 72 20 70  used to buffer p
20b0: 65 6e 64 69 6e 67 20 69 6e 64 65 78 20 0a 20 20  ending index .  
20c0: 2a 2a 20 75 70 64 61 74 65 73 20 64 75 72 69 6e  ** updates durin
20d0: 67 20 74 72 61 6e 73 61 63 74 69 6f 6e 73 2e 20  g transactions. 
20e0: 41 6c 6c 20 70 65 6e 64 69 6e 67 20 75 70 64 61  All pending upda
20f0: 74 65 73 20 62 75 66 66 65 72 65 64 20 61 74 20  tes buffered at 
2100: 61 6e 79 20 6f 6e 65 0a 20 20 2a 2a 20 74 69 6d  any one.  ** tim
2110: 65 20 6d 75 73 74 20 73 68 61 72 65 20 61 20 63  e must share a c
2120: 6f 6d 6d 6f 6e 20 6c 61 6e 67 75 61 67 65 2d 69  ommon language-i
2130: 64 20 28 73 65 65 20 74 68 65 20 46 54 53 34 20  d (see the FTS4 
2140: 6c 61 6e 67 69 64 3d 20 66 65 61 74 75 72 65 29  langid= feature)
2150: 2e 0a 20 20 2a 2a 20 54 68 65 20 63 75 72 72 65  ..  ** The curre
2160: 6e 74 20 6c 61 6e 67 75 61 67 65 20 69 64 20 69  nt language id i
2170: 73 20 73 74 6f 72 65 64 20 69 6e 20 76 61 72 69  s stored in vari
2180: 61 62 6c 65 20 69 50 72 65 76 4c 61 6e 67 69 64  able iPrevLangid
2190: 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 41 20 73 69  ..  **.  ** A si
21a0: 6e 67 6c 65 20 46 54 53 34 20 74 61 62 6c 65 20  ngle FTS4 table 
21b0: 6d 61 79 20 68 61 76 65 20 6d 75 6c 74 69 70 6c  may have multipl
21c0: 65 20 66 75 6c 6c 2d 74 65 78 74 20 69 6e 64 65  e full-text inde
21d0: 78 65 73 2e 20 46 6f 72 20 65 61 63 68 20 69 6e  xes. For each in
21e0: 64 65 78 0a 20 20 2a 2a 20 74 68 65 72 65 20 69  dex.  ** there i
21f0: 73 20 61 6e 20 65 6e 74 72 79 20 69 6e 20 74 68  s an entry in th
2200: 65 20 61 49 6e 64 65 78 5b 5d 20 61 72 72 61 79  e aIndex[] array
2210: 2e 20 49 6e 64 65 78 20 30 20 69 73 20 61 6e 20  . Index 0 is an 
2220: 69 6e 64 65 78 20 6f 66 20 61 6c 6c 20 74 68 65  index of all the
2230: 0a 20 20 2a 2a 20 74 65 72 6d 73 20 74 68 61 74  .  ** terms that
2240: 20 61 70 70 65 61 72 20 69 6e 20 74 68 65 20 64   appear in the d
2250: 6f 63 75 6d 65 6e 74 20 73 65 74 2e 20 45 61 63  ocument set. Eac
2260: 68 20 73 75 62 73 65 71 75 65 6e 74 20 69 6e 64  h subsequent ind
2270: 65 78 20 69 6e 20 61 49 6e 64 65 78 5b 5d 0a 20  ex in aIndex[]. 
2280: 20 2a 2a 20 69 73 20 61 6e 20 69 6e 64 65 78 20   ** is an index 
2290: 6f 66 20 70 72 65 66 69 78 65 73 20 6f 66 20 61  of prefixes of a
22a0: 20 73 70 65 63 69 66 69 63 20 6c 65 6e 67 74 68   specific length
22b0: 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20 56 61 72 69  ..  **.  ** Vari
22c0: 61 62 6c 65 20 6e 50 65 6e 64 69 6e 67 44 61 74  able nPendingDat
22d0: 61 20 63 6f 6e 74 61 69 6e 73 20 61 6e 20 65 73  a contains an es
22e0: 74 69 6d 61 74 65 20 74 68 65 20 6d 65 6d 6f 72  timate the memor
22f0: 79 20 63 6f 6e 73 75 6d 65 64 20 62 79 20 74 68  y consumed by th
2300: 65 20 0a 20 20 2a 2a 20 70 65 6e 64 69 6e 67 20  e .  ** pending 
2310: 64 61 74 61 20 73 74 72 75 63 74 75 72 65 73 2c  data structures,
2320: 20 69 6e 63 6c 75 64 69 6e 67 20 68 61 73 68 20   including hash 
2330: 74 61 62 6c 65 20 6f 76 65 72 68 65 61 64 2c 20  table overhead, 
2340: 62 75 74 20 6e 6f 74 20 69 6e 63 6c 75 64 69 6e  but not includin
2350: 67 0a 20 20 2a 2a 20 6d 61 6c 6c 6f 63 20 6f 76  g.  ** malloc ov
2360: 65 72 68 65 61 64 2e 20 20 57 68 65 6e 20 6e 50  erhead.  When nP
2370: 65 6e 64 69 6e 67 44 61 74 61 20 65 78 63 65 65  endingData excee
2380: 64 73 20 6e 4d 61 78 50 65 6e 64 69 6e 67 44 61  ds nMaxPendingDa
2390: 74 61 2c 20 61 6c 6c 20 68 61 73 68 0a 20 20 2a  ta, all hash.  *
23a0: 2a 20 74 61 62 6c 65 73 20 61 72 65 20 66 6c 75  * tables are flu
23b0: 73 68 65 64 20 74 6f 20 64 69 73 6b 2e 20 56 61  shed to disk. Va
23c0: 72 69 61 62 6c 65 20 69 50 72 65 76 44 6f 63 69  riable iPrevDoci
23d0: 64 20 69 73 20 74 68 65 20 64 6f 63 69 64 20 6f  d is the docid o
23e0: 66 20 74 68 65 20 6d 6f 73 74 20 0a 20 20 2a 2a  f the most .  **
23f0: 20 72 65 63 65 6e 74 6c 79 20 69 6e 73 65 72 74   recently insert
2400: 65 64 20 72 65 63 6f 72 64 2e 0a 20 20 2a 2f 0a  ed record..  */.
2410: 20 20 69 6e 74 20 6e 49 6e 64 65 78 3b 20 20 20    int nIndex;   
2420: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2430: 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 61 49 6e    /* Size of aIn
2440: 64 65 78 5b 5d 20 2a 2f 0a 20 20 73 74 72 75 63  dex[] */.  struc
2450: 74 20 46 74 73 33 49 6e 64 65 78 20 7b 0a 20 20  t Fts3Index {.  
2460: 20 20 69 6e 74 20 6e 50 72 65 66 69 78 3b 20 20    int nPrefix;  
2470: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2480: 2f 2a 20 50 72 65 66 69 78 20 6c 65 6e 67 74 68  /* Prefix length
2490: 20 28 30 20 66 6f 72 20 6d 61 69 6e 20 74 65 72   (0 for main ter
24a0: 6d 73 20 69 6e 64 65 78 29 20 2a 2f 0a 20 20 20  ms index) */.   
24b0: 20 46 74 73 33 48 61 73 68 20 68 50 65 6e 64 69   Fts3Hash hPendi
24c0: 6e 67 3b 20 20 20 20 20 20 20 20 20 20 20 20 2f  ng;            /
24d0: 2a 20 50 65 6e 64 69 6e 67 20 74 65 72 6d 73 20  * Pending terms 
24e0: 74 61 62 6c 65 20 66 6f 72 20 74 68 69 73 20 69  table for this i
24f0: 6e 64 65 78 20 2a 2f 0a 20 20 7d 20 2a 61 49 6e  ndex */.  } *aIn
2500: 64 65 78 3b 0a 20 20 69 6e 74 20 6e 4d 61 78 50  dex;.  int nMaxP
2510: 65 6e 64 69 6e 67 44 61 74 61 3b 20 20 20 20 20  endingData;     
2520: 20 20 20 20 20 20 20 2f 2a 20 4d 61 78 20 70 65         /* Max pe
2530: 6e 64 69 6e 67 20 64 61 74 61 20 62 65 66 6f 72  nding data befor
2540: 65 20 66 6c 75 73 68 20 74 6f 20 64 69 73 6b 20  e flush to disk 
2550: 2a 2f 0a 20 20 69 6e 74 20 6e 50 65 6e 64 69 6e  */.  int nPendin
2560: 67 44 61 74 61 3b 20 20 20 20 20 20 20 20 20 20  gData;          
2570: 20 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20       /* Current 
2580: 62 79 74 65 73 20 6f 66 20 70 65 6e 64 69 6e 67  bytes of pending
2590: 20 64 61 74 61 20 2a 2f 0a 20 20 73 71 6c 69 74   data */.  sqlit
25a0: 65 5f 69 6e 74 36 34 20 69 50 72 65 76 44 6f 63  e_int64 iPrevDoc
25b0: 69 64 3b 20 20 20 20 20 20 20 20 2f 2a 20 44 6f  id;        /* Do
25c0: 63 69 64 20 6f 66 20 6d 6f 73 74 20 72 65 63 65  cid of most rece
25d0: 6e 74 6c 79 20 69 6e 73 65 72 74 65 64 20 64 6f  ntly inserted do
25e0: 63 75 6d 65 6e 74 20 2a 2f 0a 20 20 69 6e 74 20  cument */.  int 
25f0: 69 50 72 65 76 4c 61 6e 67 69 64 3b 20 20 20 20  iPrevLangid;    
2600: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
2610: 61 6e 67 69 64 20 6f 66 20 72 65 63 65 6e 74 6c  angid of recentl
2620: 79 20 69 6e 73 65 72 74 65 64 20 64 6f 63 75 6d  y inserted docum
2630: 65 6e 74 20 2a 2f 0a 20 20 69 6e 74 20 62 50 72  ent */.  int bPr
2640: 65 76 44 65 6c 65 74 65 3b 20 20 20 20 20 20 20  evDelete;       
2650: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
2660: 20 69 66 20 6c 61 73 74 20 6f 70 65 72 61 74 69   if last operati
2670: 6f 6e 20 77 61 73 20 61 20 64 65 6c 65 74 65 20  on was a delete 
2680: 2a 2f 0a 0a 23 69 66 20 64 65 66 69 6e 65 64 28  */..#if defined(
2690: 53 51 4c 49 54 45 5f 44 45 42 55 47 29 20 7c 7c  SQLITE_DEBUG) ||
26a0: 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54 45 5f   defined(SQLITE_
26b0: 43 4f 56 45 52 41 47 45 5f 54 45 53 54 29 0a 20  COVERAGE_TEST). 
26c0: 20 2f 2a 20 53 74 61 74 65 20 76 61 72 69 61 62   /* State variab
26d0: 6c 65 73 20 75 73 65 64 20 66 6f 72 20 76 61 6c  les used for val
26e0: 69 64 61 74 69 6e 67 20 74 68 61 74 20 74 68 65  idating that the
26f0: 20 74 72 61 6e 73 61 63 74 69 6f 6e 20 63 6f 6e   transaction con
2700: 74 72 6f 6c 0a 20 20 2a 2a 20 6d 65 74 68 6f 64  trol.  ** method
2710: 73 20 6f 66 20 74 68 65 20 76 69 72 74 75 61 6c  s of the virtual
2720: 20 74 61 62 6c 65 20 61 72 65 20 63 61 6c 6c 65   table are calle
2730: 64 20 61 74 20 61 70 70 72 6f 70 72 69 61 74 65  d at appropriate
2740: 20 74 69 6d 65 73 2e 20 20 54 68 65 73 65 0a 20   times.  These. 
2750: 20 2a 2a 20 76 61 6c 75 65 73 20 64 6f 20 6e 6f   ** values do no
2760: 74 20 63 6f 6e 74 72 69 62 75 74 65 20 74 6f 20  t contribute to 
2770: 46 54 53 20 66 75 6e 63 74 69 6f 6e 61 6c 69 74  FTS functionalit
2780: 79 3b 20 74 68 65 79 20 61 72 65 20 75 73 65 64  y; they are used
2790: 20 66 6f 72 0a 20 20 2a 2a 20 76 65 72 69 66 79   for.  ** verify
27a0: 69 6e 67 20 74 68 65 20 6f 70 65 72 61 74 69 6f  ing the operatio
27b0: 6e 20 6f 66 20 74 68 65 20 53 51 4c 69 74 65 20  n of the SQLite 
27c0: 63 6f 72 65 2e 0a 20 20 2a 2f 0a 20 20 69 6e 74  core..  */.  int
27d0: 20 69 6e 54 72 61 6e 73 61 63 74 69 6f 6e 3b 20   inTransaction; 
27e0: 20 20 20 20 2f 2a 20 54 72 75 65 20 61 66 74 65      /* True afte
27f0: 72 20 78 42 65 67 69 6e 20 62 75 74 20 62 65 66  r xBegin but bef
2800: 6f 72 65 20 78 43 6f 6d 6d 69 74 2f 78 52 6f 6c  ore xCommit/xRol
2810: 6c 62 61 63 6b 20 2a 2f 0a 20 20 69 6e 74 20 6d  lback */.  int m
2820: 78 53 61 76 65 70 6f 69 6e 74 3b 20 20 20 20 20  xSavepoint;     
2830: 20 20 2f 2a 20 4c 61 72 67 65 73 74 20 76 61 6c    /* Largest val
2840: 69 64 20 78 53 61 76 65 70 6f 69 6e 74 20 69 6e  id xSavepoint in
2850: 74 65 67 65 72 20 2a 2f 0a 23 65 6e 64 69 66 0a  teger */.#endif.
2860: 0a 23 69 66 64 65 66 20 53 51 4c 49 54 45 5f 54  .#ifdef SQLITE_T
2870: 45 53 54 0a 20 20 2f 2a 20 54 72 75 65 20 74 6f  EST.  /* True to
2880: 20 64 69 73 61 62 6c 65 20 74 68 65 20 69 6e 63   disable the inc
2890: 72 65 6d 65 6e 74 61 6c 20 64 6f 63 6c 69 73 74  remental doclist
28a0: 20 6f 70 74 69 6d 69 7a 61 74 69 6f 6e 2e 20 54   optimization. T
28b0: 68 69 73 20 69 73 20 63 6f 6e 74 72 6f 6c 65 64  his is controled
28c0: 0a 20 20 2a 2a 20 62 79 20 73 70 65 63 69 61 6c  .  ** by special
28d0: 20 69 6e 73 65 72 74 20 63 6f 6d 6d 61 6e 64 20   insert command 
28e0: 27 74 65 73 74 2d 6e 6f 2d 69 6e 63 72 2d 64 6f  'test-no-incr-do
28f0: 63 6c 69 73 74 27 2e 20 20 2a 2f 0a 20 20 69 6e  clist'.  */.  in
2900: 74 20 62 4e 6f 49 6e 63 72 44 6f 63 6c 69 73 74  t bNoIncrDoclist
2910: 3b 0a 23 65 6e 64 69 66 0a 7d 3b 0a 0a 2f 2a 0a  ;.#endif.};../*.
2920: 2a 2a 20 57 68 65 6e 20 74 68 65 20 63 6f 72 65  ** When the core
2930: 20 77 61 6e 74 73 20 74 6f 20 72 65 61 64 20 66   wants to read f
2940: 72 6f 6d 20 74 68 65 20 76 69 72 74 75 61 6c 20  rom the virtual 
2950: 74 61 62 6c 65 2c 20 69 74 20 63 72 65 61 74 65  table, it create
2960: 73 20 61 0a 2a 2a 20 76 69 72 74 75 61 6c 20 74  s a.** virtual t
2970: 61 62 6c 65 20 63 75 72 73 6f 72 20 28 61 6e 20  able cursor (an 
2980: 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65 20  instance of the 
2990: 66 6f 6c 6c 6f 77 69 6e 67 20 73 74 72 75 63 74  following struct
29a0: 75 72 65 29 20 75 73 69 6e 67 0a 2a 2a 20 74 68  ure) using.** th
29b0: 65 20 78 4f 70 65 6e 20 6d 65 74 68 6f 64 2e 20  e xOpen method. 
29c0: 43 75 72 73 6f 72 73 20 61 72 65 20 64 65 73 74  Cursors are dest
29d0: 72 6f 79 65 64 20 75 73 69 6e 67 20 74 68 65 20  royed using the 
29e0: 78 43 6c 6f 73 65 20 6d 65 74 68 6f 64 2e 0a 2a  xClose method..*
29f0: 2f 0a 73 74 72 75 63 74 20 46 74 73 33 43 75 72  /.struct Fts3Cur
2a00: 73 6f 72 20 7b 0a 20 20 73 71 6c 69 74 65 33 5f  sor {.  sqlite3_
2a10: 76 74 61 62 5f 63 75 72 73 6f 72 20 62 61 73 65  vtab_cursor base
2a20: 3b 20 20 20 20 20 20 20 2f 2a 20 42 61 73 65 20  ;       /* Base 
2a30: 63 6c 61 73 73 20 75 73 65 64 20 62 79 20 53 51  class used by SQ
2a40: 4c 69 74 65 20 63 6f 72 65 20 2a 2f 0a 20 20 69  Lite core */.  i
2a50: 31 36 20 65 53 65 61 72 63 68 3b 20 20 20 20 20  16 eSearch;     
2a60: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2a70: 2a 20 53 65 61 72 63 68 20 73 74 72 61 74 65 67  * Search strateg
2a80: 79 20 28 73 65 65 20 62 65 6c 6f 77 29 20 2a 2f  y (see below) */
2a90: 0a 20 20 75 38 20 69 73 45 6f 66 3b 20 20 20 20  .  u8 isEof;    
2aa0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2ab0: 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20 61 74     /* True if at
2ac0: 20 45 6e 64 20 4f 66 20 52 65 73 75 6c 74 73 20   End Of Results 
2ad0: 2a 2f 0a 20 20 75 38 20 69 73 52 65 71 75 69 72  */.  u8 isRequir
2ae0: 65 53 65 65 6b 3b 20 20 20 20 20 20 20 20 20 20  eSeek;          
2af0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66 20       /* True if 
2b00: 6d 75 73 74 20 73 65 65 6b 20 70 53 74 6d 74 20  must seek pStmt 
2b10: 74 6f 20 25 5f 63 6f 6e 74 65 6e 74 20 72 6f 77  to %_content row
2b20: 20 2a 2f 0a 20 20 75 38 20 62 53 65 65 6b 53 74   */.  u8 bSeekSt
2b30: 6d 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  mt;             
2b40: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
2b50: 20 70 53 74 6d 74 20 69 73 20 61 20 73 65 65 6b   pStmt is a seek
2b60: 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 73 74   */.  sqlite3_st
2b70: 6d 74 20 2a 70 53 74 6d 74 3b 20 20 20 20 20 20  mt *pStmt;      
2b80: 20 20 20 20 20 20 2f 2a 20 50 72 65 70 61 72 65        /* Prepare
2b90: 64 20 73 74 61 74 65 6d 65 6e 74 20 69 6e 20 75  d statement in u
2ba0: 73 65 20 62 79 20 74 68 65 20 63 75 72 73 6f 72  se by the cursor
2bb0: 20 2a 2f 0a 20 20 46 74 73 33 45 78 70 72 20 2a   */.  Fts3Expr *
2bc0: 70 45 78 70 72 3b 20 20 20 20 20 20 20 20 20 20  pExpr;          
2bd0: 20 20 20 20 20 20 2f 2a 20 50 61 72 73 65 64 20        /* Parsed 
2be0: 4d 41 54 43 48 20 71 75 65 72 79 20 73 74 72 69  MATCH query stri
2bf0: 6e 67 20 2a 2f 0a 20 20 69 6e 74 20 69 4c 61 6e  ng */.  int iLan
2c00: 67 69 64 3b 20 20 20 20 20 20 20 20 20 20 20 20  gid;            
2c10: 20 20 20 20 20 20 20 20 2f 2a 20 4c 61 6e 67 75          /* Langu
2c20: 61 67 65 20 62 65 69 6e 67 20 71 75 65 72 69 65  age being querie
2c30: 64 20 66 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 6e  d for */.  int n
2c40: 50 68 72 61 73 65 3b 20 20 20 20 20 20 20 20 20  Phrase;         
2c50: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75             /* Nu
2c60: 6d 62 65 72 20 6f 66 20 6d 61 74 63 68 61 62 6c  mber of matchabl
2c70: 65 20 70 68 72 61 73 65 73 20 69 6e 20 71 75 65  e phrases in que
2c80: 72 79 20 2a 2f 0a 20 20 46 74 73 33 44 65 66 65  ry */.  Fts3Defe
2c90: 72 72 65 64 54 6f 6b 65 6e 20 2a 70 44 65 66 65  rredToken *pDefe
2ca0: 72 72 65 64 3b 20 20 20 2f 2a 20 44 65 66 65 72  rred;   /* Defer
2cb0: 72 65 64 20 73 65 61 72 63 68 20 74 6f 6b 65 6e  red search token
2cc0: 73 2c 20 69 66 20 61 6e 79 20 2a 2f 0a 20 20 73  s, if any */.  s
2cd0: 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 69 50 72  qlite3_int64 iPr
2ce0: 65 76 49 64 3b 20 20 20 20 20 20 20 20 20 20 2f  evId;          /
2cf0: 2a 20 50 72 65 76 69 6f 75 73 20 69 64 20 72 65  * Previous id re
2d00: 61 64 20 66 72 6f 6d 20 61 44 6f 63 6c 69 73 74  ad from aDoclist
2d10: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 4e 65 78   */.  char *pNex
2d20: 74 49 64 3b 20 20 20 20 20 20 20 20 20 20 20 20  tId;            
2d30: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
2d40: 20 69 6e 74 6f 20 74 68 65 20 62 6f 64 79 20 6f   into the body o
2d50: 66 20 61 44 6f 63 6c 69 73 74 20 2a 2f 0a 20 20  f aDoclist */.  
2d60: 63 68 61 72 20 2a 61 44 6f 63 6c 69 73 74 3b 20  char *aDoclist; 
2d70: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d80: 2f 2a 20 4c 69 73 74 20 6f 66 20 64 6f 63 69 64  /* List of docid
2d90: 73 20 66 6f 72 20 66 75 6c 6c 2d 74 65 78 74 20  s for full-text 
2da0: 71 75 65 72 69 65 73 20 2a 2f 0a 20 20 69 6e 74  queries */.  int
2db0: 20 6e 44 6f 63 6c 69 73 74 3b 20 20 20 20 20 20   nDoclist;      
2dc0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2dd0: 53 69 7a 65 20 6f 66 20 62 75 66 66 65 72 20 61  Size of buffer a
2de0: 74 20 61 44 6f 63 6c 69 73 74 20 2a 2f 0a 20 20  t aDoclist */.  
2df0: 75 38 20 62 44 65 73 63 3b 20 20 20 20 20 20 20  u8 bDesc;       
2e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2e10: 2f 2a 20 54 72 75 65 20 74 6f 20 73 6f 72 74 20  /* True to sort 
2e20: 69 6e 20 64 65 73 63 65 6e 64 69 6e 67 20 6f 72  in descending or
2e30: 64 65 72 20 2a 2f 0a 20 20 69 6e 74 20 65 45 76  der */.  int eEv
2e40: 61 6c 6d 6f 64 65 3b 20 20 20 20 20 20 20 20 20  almode;         
2e50: 20 20 20 20 20 20 20 20 20 2f 2a 20 41 6e 20 46           /* An F
2e60: 54 53 33 5f 45 56 41 4c 5f 58 58 20 63 6f 6e 73  TS3_EVAL_XX cons
2e70: 74 61 6e 74 20 2a 2f 0a 20 20 69 6e 74 20 6e 52  tant */.  int nR
2e80: 6f 77 41 76 67 3b 20 20 20 20 20 20 20 20 20 20  owAvg;          
2e90: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 41 76 65            /* Ave
2ea0: 72 61 67 65 20 73 69 7a 65 20 6f 66 20 64 61 74  rage size of dat
2eb0: 61 62 61 73 65 20 72 6f 77 73 2c 20 69 6e 20 70  abase rows, in p
2ec0: 61 67 65 73 20 2a 2f 0a 20 20 73 71 6c 69 74 65  ages */.  sqlite
2ed0: 33 5f 69 6e 74 36 34 20 6e 44 6f 63 3b 20 20 20  3_int64 nDoc;   
2ee0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 44 6f 63            /* Doc
2ef0: 75 6d 65 6e 74 73 20 69 6e 20 74 61 62 6c 65 20  uments in table 
2f00: 2a 2f 0a 20 20 69 36 34 20 69 4d 69 6e 44 6f 63  */.  i64 iMinDoc
2f10: 69 64 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  id;             
2f20: 20 20 20 20 20 2f 2a 20 4d 69 6e 69 6d 75 6d 20       /* Minimum 
2f30: 64 6f 63 69 64 20 74 6f 20 72 65 74 75 72 6e 20  docid to return 
2f40: 2a 2f 0a 20 20 69 36 34 20 69 4d 61 78 44 6f 63  */.  i64 iMaxDoc
2f50: 69 64 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  id;             
2f60: 20 20 20 20 20 2f 2a 20 4d 61 78 69 6d 75 6d 20       /* Maximum 
2f70: 64 6f 63 69 64 20 74 6f 20 72 65 74 75 72 6e 20  docid to return 
2f80: 2a 2f 0a 20 20 69 6e 74 20 69 73 4d 61 74 63 68  */.  int isMatch
2f90: 69 6e 66 6f 4e 65 65 64 65 64 3b 20 20 20 20 20  infoNeeded;     
2fa0: 20 20 20 20 20 2f 2a 20 54 72 75 65 20 77 68 65       /* True whe
2fb0: 6e 20 61 4d 61 74 63 68 69 6e 66 6f 5b 5d 20 6e  n aMatchinfo[] n
2fc0: 65 65 64 73 20 66 69 6c 6c 69 6e 67 20 69 6e 20  eeds filling in 
2fd0: 2a 2f 0a 20 20 4d 61 74 63 68 69 6e 66 6f 42 75  */.  MatchinfoBu
2fe0: 66 66 65 72 20 2a 70 4d 49 42 75 66 66 65 72 3b  ffer *pMIBuffer;
2ff0: 20 20 20 20 20 2f 2a 20 42 75 66 66 65 72 20 66       /* Buffer f
3000: 6f 72 20 6d 61 74 63 68 69 6e 66 6f 20 64 61 74  or matchinfo dat
3010: 61 20 2a 2f 0a 7d 3b 0a 0a 23 64 65 66 69 6e 65  a */.};..#define
3020: 20 46 54 53 33 5f 45 56 41 4c 5f 46 49 4c 54 45   FTS3_EVAL_FILTE
3030: 52 20 20 20 20 30 0a 23 64 65 66 69 6e 65 20 46  R    0.#define F
3040: 54 53 33 5f 45 56 41 4c 5f 4e 45 58 54 20 20 20  TS3_EVAL_NEXT   
3050: 20 20 20 31 0a 23 64 65 66 69 6e 65 20 46 54 53     1.#define FTS
3060: 33 5f 45 56 41 4c 5f 4d 41 54 43 48 49 4e 46 4f  3_EVAL_MATCHINFO
3070: 20 32 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20 46 74   2../*.** The Ft
3080: 73 33 43 75 72 73 6f 72 2e 65 53 65 61 72 63 68  s3Cursor.eSearch
3090: 20 6d 65 6d 62 65 72 20 69 73 20 61 6c 77 61 79   member is alway
30a0: 73 20 73 65 74 20 74 6f 20 6f 6e 65 20 6f 66 20  s set to one of 
30b0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 2e 0a 2a  the following..*
30c0: 2a 20 41 63 74 75 61 6c 79 2c 20 46 74 73 33 43  * Actualy, Fts3C
30d0: 75 72 73 6f 72 2e 65 53 65 61 72 63 68 20 63 61  ursor.eSearch ca
30e0: 6e 20 62 65 20 67 72 65 61 74 65 72 20 74 68 61  n be greater tha
30f0: 6e 20 6f 72 20 65 71 75 61 6c 20 74 6f 0a 2a 2a  n or equal to.**
3100: 20 46 54 53 33 5f 46 55 4c 4c 54 45 58 54 5f 53   FTS3_FULLTEXT_S
3110: 45 41 52 43 48 2e 20 20 49 66 20 73 6f 2c 20 74  EARCH.  If so, t
3120: 68 65 6e 20 46 74 73 33 43 75 72 73 6f 72 2e 65  hen Fts3Cursor.e
3130: 53 65 61 72 63 68 20 2d 20 32 20 69 73 20 74 68  Search - 2 is th
3140: 65 20 69 6e 64 65 78 0a 2a 2a 20 6f 66 20 74 68  e index.** of th
3150: 65 20 63 6f 6c 75 6d 6e 20 74 6f 20 62 65 20 73  e column to be s
3160: 65 61 72 63 68 65 64 2e 20 20 46 6f 72 20 65 78  earched.  For ex
3170: 61 6d 70 6c 65 2c 20 69 6e 0a 2a 2a 0a 2a 2a 20  ample, in.**.** 
3180: 20 20 20 20 43 52 45 41 54 45 20 56 49 52 54 55      CREATE VIRTU
3190: 41 4c 20 54 41 42 4c 45 20 65 78 31 20 55 53 49  AL TABLE ex1 USI
31a0: 4e 47 20 66 74 73 33 28 61 2c 62 2c 63 2c 64 29  NG fts3(a,b,c,d)
31b0: 3b 0a 2a 2a 20 20 20 20 20 53 45 4c 45 43 54 20  ;.**     SELECT 
31c0: 64 6f 63 69 64 20 46 52 4f 4d 20 65 78 31 20 57  docid FROM ex1 W
31d0: 48 45 52 45 20 62 20 4d 41 54 43 48 20 27 6f 6e  HERE b MATCH 'on
31e0: 65 20 74 77 6f 20 74 68 72 65 65 27 3b 0a 2a 2a  e two three';.**
31f0: 20 0a 2a 2a 20 42 65 63 61 75 73 65 20 74 68 65   .** Because the
3200: 20 4c 48 53 20 6f 66 20 74 68 65 20 4d 41 54 43   LHS of the MATC
3210: 48 20 6f 70 65 72 61 74 6f 72 20 69 73 20 32 6e  H operator is 2n
3220: 64 20 63 6f 6c 75 6d 6e 20 22 62 22 2c 0a 2a 2a  d column "b",.**
3230: 20 46 74 73 33 43 75 72 73 6f 72 2e 65 53 65 61   Fts3Cursor.eSea
3240: 72 63 68 20 77 69 6c 6c 20 62 65 20 73 65 74 20  rch will be set 
3250: 74 6f 20 46 54 53 33 5f 46 55 4c 4c 54 45 58 54  to FTS3_FULLTEXT
3260: 5f 53 45 41 52 43 48 2b 31 2e 20 20 28 2b 30 20  _SEARCH+1.  (+0 
3270: 66 6f 72 20 61 2c 0a 2a 2a 20 2b 31 20 66 6f 72  for a,.** +1 for
3280: 20 62 2c 20 2b 32 20 66 6f 72 20 63 2c 20 2b 33   b, +2 for c, +3
3290: 20 66 6f 72 20 64 2e 29 20 20 49 66 20 74 68 65   for d.)  If the
32a0: 20 4c 48 53 20 6f 66 20 4d 41 54 43 48 20 77 65   LHS of MATCH we
32b0: 72 65 20 22 65 78 31 22 20 0a 2a 2a 20 69 6e 64  re "ex1" .** ind
32c0: 69 63 61 74 69 6e 67 20 74 68 61 74 20 61 6c 6c  icating that all
32d0: 20 63 6f 6c 75 6d 6e 73 20 73 68 6f 75 6c 64 20   columns should 
32e0: 62 65 20 73 65 61 72 63 68 65 64 2c 0a 2a 2a 20  be searched,.** 
32f0: 74 68 65 6e 20 65 53 65 61 72 63 68 20 77 6f 75  then eSearch wou
3300: 6c 64 20 62 65 20 73 65 74 20 74 6f 20 46 54 53  ld be set to FTS
3310: 33 5f 46 55 4c 4c 54 45 58 54 5f 53 45 41 52 43  3_FULLTEXT_SEARC
3320: 48 2b 34 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  H+4..*/.#define 
3330: 46 54 53 33 5f 46 55 4c 4c 53 43 41 4e 5f 53 45  FTS3_FULLSCAN_SE
3340: 41 52 43 48 20 30 20 20 20 20 2f 2a 20 4c 69 6e  ARCH 0    /* Lin
3350: 65 61 72 20 73 63 61 6e 20 6f 66 20 25 5f 63 6f  ear scan of %_co
3360: 6e 74 65 6e 74 20 74 61 62 6c 65 20 2a 2f 0a 23  ntent table */.#
3370: 64 65 66 69 6e 65 20 46 54 53 33 5f 44 4f 43 49  define FTS3_DOCI
3380: 44 5f 53 45 41 52 43 48 20 20 20 20 31 20 20 20  D_SEARCH    1   
3390: 20 2f 2a 20 4c 6f 6f 6b 75 70 20 62 79 20 72 6f   /* Lookup by ro
33a0: 77 69 64 20 6f 6e 20 25 5f 63 6f 6e 74 65 6e 74  wid on %_content
33b0: 20 74 61 62 6c 65 20 2a 2f 0a 23 64 65 66 69 6e   table */.#defin
33c0: 65 20 46 54 53 33 5f 46 55 4c 4c 54 45 58 54 5f  e FTS3_FULLTEXT_
33d0: 53 45 41 52 43 48 20 32 20 20 20 20 2f 2a 20 46  SEARCH 2    /* F
33e0: 75 6c 6c 2d 74 65 78 74 20 69 6e 64 65 78 20 73  ull-text index s
33f0: 65 61 72 63 68 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20  earch */../*.** 
3400: 54 68 65 20 6c 6f 77 65 72 20 31 36 2d 62 69 74  The lower 16-bit
3410: 73 20 6f 66 20 74 68 65 20 73 71 6c 69 74 65 33  s of the sqlite3
3420: 5f 69 6e 64 65 78 5f 69 6e 66 6f 2e 69 64 78 4e  _index_info.idxN
3430: 75 6d 20 76 61 6c 75 65 20 73 65 74 20 62 79 0a  um value set by.
3440: 2a 2a 20 74 68 65 20 78 42 65 73 74 49 6e 64 65  ** the xBestInde
3450: 78 28 29 20 6d 65 74 68 6f 64 20 63 6f 6e 74 61  x() method conta
3460: 69 6e 73 20 74 68 65 20 46 74 73 33 43 75 72 73  ins the Fts3Curs
3470: 6f 72 2e 65 53 65 61 72 63 68 20 76 61 6c 75 65  or.eSearch value
3480: 20 64 65 73 63 72 69 62 65 64 0a 2a 2a 20 61 62   described.** ab
3490: 6f 76 65 2e 20 54 68 65 20 75 70 70 65 72 20 31  ove. The upper 1
34a0: 36 2d 62 69 74 73 20 63 6f 6e 74 61 69 6e 20 61  6-bits contain a
34b0: 20 63 6f 6d 62 69 6e 61 74 69 6f 6e 20 6f 66 20   combination of 
34c0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a  the following.**
34d0: 20 62 69 74 73 2c 20 75 73 65 64 20 74 6f 20 64   bits, used to d
34e0: 65 73 63 72 69 62 65 20 65 78 74 72 61 20 63 6f  escribe extra co
34f0: 6e 73 74 72 61 69 6e 74 73 20 6f 6e 20 66 75 6c  nstraints on ful
3500: 6c 2d 74 65 78 74 20 73 65 61 72 63 68 65 73 2e  l-text searches.
3510: 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33  .*/.#define FTS3
3520: 5f 48 41 56 45 5f 4c 41 4e 47 49 44 20 20 20 20  _HAVE_LANGID    
3530: 30 78 30 30 30 31 30 30 30 30 20 20 20 20 20 20  0x00010000      
3540: 2f 2a 20 6c 61 6e 67 75 61 67 65 69 64 3d 3f 20  /* languageid=? 
3550: 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f  */.#define FTS3_
3560: 48 41 56 45 5f 44 4f 43 49 44 5f 47 45 20 20 30  HAVE_DOCID_GE  0
3570: 78 30 30 30 32 30 30 30 30 20 20 20 20 20 20 2f  x00020000      /
3580: 2a 20 64 6f 63 69 64 3e 3d 3f 20 2a 2f 0a 23 64  * docid>=? */.#d
3590: 65 66 69 6e 65 20 46 54 53 33 5f 48 41 56 45 5f  efine FTS3_HAVE_
35a0: 44 4f 43 49 44 5f 4c 45 20 20 30 78 30 30 30 34  DOCID_LE  0x0004
35b0: 30 30 30 30 20 20 20 20 20 20 2f 2a 20 64 6f 63  0000      /* doc
35c0: 69 64 3c 3d 3f 20 2a 2f 0a 0a 73 74 72 75 63 74  id<=? */..struct
35d0: 20 46 74 73 33 44 6f 63 6c 69 73 74 20 7b 0a 20   Fts3Doclist {. 
35e0: 20 63 68 61 72 20 2a 61 41 6c 6c 3b 20 20 20 20   char *aAll;    
35f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3600: 2f 2a 20 41 72 72 61 79 20 63 6f 6e 74 61 69 6e  /* Array contain
3610: 69 6e 67 20 64 6f 63 6c 69 73 74 20 28 6f 72 20  ing doclist (or 
3620: 4e 55 4c 4c 29 20 2a 2f 0a 20 20 69 6e 74 20 6e  NULL) */.  int n
3630: 41 6c 6c 3b 20 20 20 20 20 20 20 20 20 20 20 20  All;            
3640: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a            /* Siz
3650: 65 20 6f 66 20 61 5b 5d 20 69 6e 20 62 79 74 65  e of a[] in byte
3660: 73 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 4e 65  s */.  char *pNe
3670: 78 74 44 6f 63 69 64 3b 20 20 20 20 20 20 20 20  xtDocid;        
3680: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
3690: 20 74 6f 20 6e 65 78 74 20 64 6f 63 69 64 20 2a   to next docid *
36a0: 2f 0a 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  /..  sqlite3_int
36b0: 36 34 20 69 44 6f 63 69 64 3b 20 20 20 20 20 20  64 iDocid;      
36c0: 20 20 20 20 2f 2a 20 43 75 72 72 65 6e 74 20 64      /* Current d
36d0: 6f 63 69 64 20 28 69 66 20 70 4c 69 73 74 21 3d  ocid (if pList!=
36e0: 30 29 20 2a 2f 0a 20 20 69 6e 74 20 62 46 72 65  0) */.  int bFre
36f0: 65 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20 20  eList;          
3700: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
3710: 66 20 70 4c 69 73 74 20 73 68 6f 75 6c 64 20 62  f pList should b
3720: 65 20 73 71 6c 69 74 65 33 5f 66 72 65 65 28 29  e sqlite3_free()
3730: 64 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 4c 69  d */.  char *pLi
3740: 73 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  st;             
3750: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
3760: 20 74 6f 20 70 6f 73 69 74 69 6f 6e 20 6c 69 73   to position lis
3770: 74 20 66 6f 6c 6c 6f 77 69 6e 67 20 69 44 6f 63  t following iDoc
3780: 69 64 20 2a 2f 0a 20 20 69 6e 74 20 6e 4c 69 73  id */.  int nLis
3790: 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  t;              
37a0: 20 20 20 20 20 20 20 2f 2a 20 4c 65 6e 67 74 68         /* Length
37b0: 20 6f 66 20 70 6f 73 69 74 69 6f 6e 20 6c 69 73   of position lis
37c0: 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 41  t */.};../*.** A
37d0: 20 22 70 68 72 61 73 65 22 20 69 73 20 61 20 73   "phrase" is a s
37e0: 65 71 75 65 6e 63 65 20 6f 66 20 6f 6e 65 20 6f  equence of one o
37f0: 72 20 6d 6f 72 65 20 74 6f 6b 65 6e 73 20 74 68  r more tokens th
3800: 61 74 20 6d 75 73 74 20 6d 61 74 63 68 20 69 6e  at must match in
3810: 0a 2a 2a 20 73 65 71 75 65 6e 63 65 2e 20 20 41  .** sequence.  A
3820: 20 73 69 6e 67 6c 65 20 74 6f 6b 65 6e 20 69 73   single token is
3830: 20 74 68 65 20 62 61 73 65 20 63 61 73 65 20 61   the base case a
3840: 6e 64 20 74 68 65 20 6d 6f 73 74 20 63 6f 6d 6d  nd the most comm
3850: 6f 6e 20 63 61 73 65 2e 0a 2a 2a 20 46 6f 72 20  on case..** For 
3860: 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 74 6f  a sequence of to
3870: 6b 65 6e 73 20 63 6f 6e 74 61 69 6e 65 64 20 69  kens contained i
3880: 6e 20 64 6f 75 62 6c 65 2d 71 75 6f 74 65 73 20  n double-quotes 
3890: 28 69 2e 65 2e 20 22 6f 6e 65 20 74 77 6f 20 74  (i.e. "one two t
38a0: 68 72 65 65 22 29 0a 2a 2a 20 6e 54 6f 6b 65 6e  hree").** nToken
38b0: 20 77 69 6c 6c 20 62 65 20 74 68 65 20 6e 75 6d   will be the num
38c0: 62 65 72 20 6f 66 20 74 6f 6b 65 6e 73 20 69 6e  ber of tokens in
38d0: 20 74 68 65 20 73 74 72 69 6e 67 2e 0a 2a 2f 0a   the string..*/.
38e0: 73 74 72 75 63 74 20 46 74 73 33 50 68 72 61 73  struct Fts3Phras
38f0: 65 54 6f 6b 65 6e 20 7b 0a 20 20 63 68 61 72 20  eToken {.  char 
3900: 2a 7a 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  *z;             
3910: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 65             /* Te
3920: 78 74 20 6f 66 20 74 68 65 20 74 6f 6b 65 6e 20  xt of the token 
3930: 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20 20 20 20 20  */.  int n;     
3940: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3950: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
3960: 66 20 62 79 74 65 73 20 69 6e 20 62 75 66 66 65  f bytes in buffe
3970: 72 20 7a 20 2a 2f 0a 20 20 69 6e 74 20 69 73 50  r z */.  int isP
3980: 72 65 66 69 78 3b 20 20 20 20 20 20 20 20 20 20  refix;          
3990: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
39a0: 20 69 66 20 74 6f 6b 65 6e 20 65 6e 64 73 20 77   if token ends w
39b0: 69 74 68 20 61 20 22 2a 22 20 63 68 61 72 61 63  ith a "*" charac
39c0: 74 65 72 20 2a 2f 0a 20 20 69 6e 74 20 62 46 69  ter */.  int bFi
39d0: 72 73 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  rst;            
39e0: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
39f0: 20 69 66 20 74 6f 6b 65 6e 20 6d 75 73 74 20 61   if token must a
3a00: 70 70 65 61 72 20 61 74 20 70 6f 73 69 74 69 6f  ppear at positio
3a10: 6e 20 30 20 2a 2f 0a 0a 20 20 2f 2a 20 56 61 72  n 0 */..  /* Var
3a20: 69 61 62 6c 65 73 20 61 62 6f 76 65 20 74 68 69  iables above thi
3a30: 73 20 70 6f 69 6e 74 20 61 72 65 20 70 6f 70 75  s point are popu
3a40: 6c 61 74 65 64 20 77 68 65 6e 20 74 68 65 20 65  lated when the e
3a50: 78 70 72 65 73 73 69 6f 6e 20 69 73 0a 20 20 2a  xpression is.  *
3a60: 2a 20 70 61 72 73 65 64 20 28 62 79 20 63 6f 64  * parsed (by cod
3a70: 65 20 69 6e 20 66 74 73 33 5f 65 78 70 72 2e 63  e in fts3_expr.c
3a80: 29 2e 20 42 65 6c 6f 77 20 74 68 69 73 20 70 6f  ). Below this po
3a90: 69 6e 74 20 74 68 65 20 76 61 72 69 61 62 6c 65  int the variable
3aa0: 73 20 61 72 65 0a 20 20 2a 2a 20 75 73 65 64 20  s are.  ** used 
3ab0: 77 68 65 6e 20 65 76 61 6c 75 61 74 69 6e 67 20  when evaluating 
3ac0: 74 68 65 20 65 78 70 72 65 73 73 69 6f 6e 2e 20  the expression. 
3ad0: 2a 2f 0a 20 20 46 74 73 33 44 65 66 65 72 72 65  */.  Fts3Deferre
3ae0: 64 54 6f 6b 65 6e 20 2a 70 44 65 66 65 72 72 65  dToken *pDeferre
3af0: 64 3b 20 20 20 2f 2a 20 44 65 66 65 72 72 65 64  d;   /* Deferred
3b00: 20 74 6f 6b 65 6e 20 6f 62 6a 65 63 74 20 66 6f   token object fo
3b10: 72 20 74 68 69 73 20 74 6f 6b 65 6e 20 2a 2f 0a  r this token */.
3b20: 20 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65    Fts3MultiSegRe
3b30: 61 64 65 72 20 2a 70 53 65 67 63 73 72 3b 20 20  ader *pSegcsr;  
3b40: 20 20 2f 2a 20 53 65 67 6d 65 6e 74 2d 72 65 61    /* Segment-rea
3b50: 64 65 72 20 66 6f 72 20 74 68 69 73 20 74 6f 6b  der for this tok
3b60: 65 6e 20 2a 2f 0a 7d 3b 0a 0a 73 74 72 75 63 74  en */.};..struct
3b70: 20 46 74 73 33 50 68 72 61 73 65 20 7b 0a 20 20   Fts3Phrase {.  
3b80: 2f 2a 20 43 61 63 68 65 20 6f 66 20 64 6f 63 6c  /* Cache of docl
3b90: 69 73 74 20 66 6f 72 20 74 68 69 73 20 70 68 72  ist for this phr
3ba0: 61 73 65 2e 20 2a 2f 0a 20 20 46 74 73 33 44 6f  ase. */.  Fts3Do
3bb0: 63 6c 69 73 74 20 64 6f 63 6c 69 73 74 3b 0a 20  clist doclist;. 
3bc0: 20 69 6e 74 20 62 49 6e 63 72 3b 20 20 20 20 20   int bIncr;     
3bd0: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54              /* T
3be0: 72 75 65 20 69 66 20 64 6f 63 6c 69 73 74 20 69  rue if doclist i
3bf0: 73 20 6c 6f 61 64 65 64 20 69 6e 63 72 65 6d 65  s loaded increme
3c00: 6e 74 61 6c 6c 79 20 2a 2f 0a 20 20 69 6e 74 20  ntally */.  int 
3c10: 69 44 6f 63 6c 69 73 74 54 6f 6b 65 6e 3b 0a 0a  iDoclistToken;..
3c20: 20 20 2f 2a 20 55 73 65 64 20 62 79 20 73 71 6c    /* Used by sql
3c30: 69 74 65 33 46 74 73 33 45 76 61 6c 50 68 72 61  ite3Fts3EvalPhra
3c40: 73 65 50 6f 73 6c 69 73 74 28 29 20 69 66 20 74  sePoslist() if t
3c50: 68 69 73 20 69 73 20 61 20 64 65 73 63 65 6e 64  his is a descend
3c60: 65 6e 74 20 6f 66 20 61 6e 0a 20 20 2a 2a 20 4f  ent of an.  ** O
3c70: 52 20 63 6f 6e 64 69 74 69 6f 6e 2e 20 20 2a 2f  R condition.  */
3c80: 0a 20 20 63 68 61 72 20 2a 70 4f 72 50 6f 73 6c  .  char *pOrPosl
3c90: 69 73 74 3b 0a 20 20 69 36 34 20 69 4f 72 44 6f  ist;.  i64 iOrDo
3ca0: 63 69 64 3b 0a 0a 20 20 2f 2a 20 56 61 72 69 61  cid;..  /* Varia
3cb0: 62 6c 65 73 20 62 65 6c 6f 77 20 74 68 69 73 20  bles below this 
3cc0: 70 6f 69 6e 74 20 61 72 65 20 70 6f 70 75 6c 61  point are popula
3cd0: 74 65 64 20 62 79 20 66 74 73 33 5f 65 78 70 72  ted by fts3_expr
3ce0: 2e 63 20 77 68 65 6e 20 70 61 72 73 69 6e 67 20  .c when parsing 
3cf0: 0a 20 20 2a 2a 20 61 20 4d 41 54 43 48 20 65 78  .  ** a MATCH ex
3d00: 70 72 65 73 73 69 6f 6e 2e 20 45 76 65 72 79 74  pression. Everyt
3d10: 68 69 6e 67 20 61 62 6f 76 65 20 69 73 20 70 61  hing above is pa
3d20: 72 74 20 6f 66 20 74 68 65 20 65 76 61 6c 75 61  rt of the evalua
3d30: 74 69 6f 6e 20 70 68 61 73 65 2e 20 0a 20 20 2a  tion phase. .  *
3d40: 2f 0a 20 20 69 6e 74 20 6e 54 6f 6b 65 6e 3b 20  /.  int nToken; 
3d50: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3d60: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 74 6f 6b 65  * Number of toke
3d70: 6e 73 20 69 6e 20 74 68 65 20 70 68 72 61 73 65  ns in the phrase
3d80: 20 2a 2f 0a 20 20 69 6e 74 20 69 43 6f 6c 75 6d   */.  int iColum
3d90: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n;              
3da0: 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20 63 6f 6c   /* Index of col
3db0: 75 6d 6e 20 74 68 69 73 20 70 68 72 61 73 65 20  umn this phrase 
3dc0: 6d 75 73 74 20 6d 61 74 63 68 20 2a 2f 0a 20 20  must match */.  
3dd0: 46 74 73 33 50 68 72 61 73 65 54 6f 6b 65 6e 20  Fts3PhraseToken 
3de0: 61 54 6f 6b 65 6e 5b 31 5d 3b 20 2f 2a 20 4f 6e  aToken[1]; /* On
3df0: 65 20 65 6e 74 72 79 20 66 6f 72 20 65 61 63 68  e entry for each
3e00: 20 74 6f 6b 65 6e 20 69 6e 20 74 68 65 20 70 68   token in the ph
3e10: 72 61 73 65 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a  rase */.};../*.*
3e20: 2a 20 41 20 74 72 65 65 20 6f 66 20 74 68 65 73  * A tree of thes
3e30: 65 20 6f 62 6a 65 63 74 73 20 66 6f 72 6d 73 20  e objects forms 
3e40: 74 68 65 20 52 48 53 20 6f 66 20 61 20 4d 41 54  the RHS of a MAT
3e50: 43 48 20 6f 70 65 72 61 74 6f 72 2e 0a 2a 2a 0a  CH operator..**.
3e60: 2a 2a 20 49 66 20 46 74 73 33 45 78 70 72 2e 65  ** If Fts3Expr.e
3e70: 54 79 70 65 20 69 73 20 46 54 53 51 55 45 52 59  Type is FTSQUERY
3e80: 5f 50 48 52 41 53 45 20 61 6e 64 20 69 73 4c 6f  _PHRASE and isLo
3e90: 61 64 65 64 20 69 73 20 74 72 75 65 2c 20 74 68  aded is true, th
3ea0: 65 6e 20 61 44 6f 63 6c 69 73 74 20 0a 2a 2a 20  en aDoclist .** 
3eb0: 70 6f 69 6e 74 73 20 74 6f 20 61 20 6d 61 6c 6c  points to a mall
3ec0: 6f 63 65 64 20 62 75 66 66 65 72 2c 20 73 69 7a  oced buffer, siz
3ed0: 65 20 6e 44 6f 63 6c 69 73 74 20 62 79 74 65 73  e nDoclist bytes
3ee0: 2c 20 63 6f 6e 74 61 69 6e 69 6e 67 20 74 68 65  , containing the
3ef0: 20 72 65 73 75 6c 74 73 20 0a 2a 2a 20 6f 66 20   results .** of 
3f00: 74 68 69 73 20 70 68 72 61 73 65 20 71 75 65 72  this phrase quer
3f10: 79 20 69 6e 20 46 54 53 33 20 64 6f 63 6c 69 73  y in FTS3 doclis
3f20: 74 20 66 6f 72 6d 61 74 2e 20 41 73 20 75 73 75  t format. As usu
3f30: 61 6c 2c 20 74 68 65 20 69 6e 69 74 69 61 6c 20  al, the initial 
3f40: 0a 2a 2a 20 22 4c 65 6e 67 74 68 22 20 66 69 65  .** "Length" fie
3f50: 6c 64 20 66 6f 75 6e 64 20 69 6e 20 64 6f 63 6c  ld found in docl
3f60: 69 73 74 73 20 73 74 6f 72 65 64 20 6f 6e 20 64  ists stored on d
3f70: 69 73 6b 20 69 73 20 6f 6d 69 74 74 65 64 20 66  isk is omitted f
3f80: 72 6f 6d 20 74 68 69 73 20 0a 2a 2a 20 62 75 66  rom this .** buf
3f90: 66 65 72 2e 0a 2a 2a 0a 2a 2a 20 56 61 72 69 61  fer..**.** Varia
3fa0: 62 6c 65 20 61 4d 49 20 69 73 20 75 73 65 64 20  ble aMI is used 
3fb0: 6f 6e 6c 79 20 66 6f 72 20 46 54 53 51 55 45 52  only for FTSQUER
3fc0: 59 5f 4e 45 41 52 20 6e 6f 64 65 73 20 74 6f 20  Y_NEAR nodes to 
3fd0: 73 74 6f 72 65 20 74 68 65 20 67 6c 6f 62 61 6c  store the global
3fe0: 0a 2a 2a 20 6d 61 74 63 68 69 6e 66 6f 20 64 61  .** matchinfo da
3ff0: 74 61 2e 20 49 66 20 69 74 20 69 73 20 6e 6f 74  ta. If it is not
4000: 20 4e 55 4c 4c 2c 20 69 74 20 70 6f 69 6e 74 73   NULL, it points
4010: 20 74 6f 20 61 6e 20 61 72 72 61 79 20 6f 66 20   to an array of 
4020: 73 69 7a 65 20 6e 43 6f 6c 2a 33 2c 0a 2a 2a 20  size nCol*3,.** 
4030: 77 68 65 72 65 20 6e 43 6f 6c 20 69 73 20 74 68  where nCol is th
4040: 65 20 6e 75 6d 62 65 72 20 6f 66 20 63 6f 6c 75  e number of colu
4050: 6d 6e 73 20 69 6e 20 74 68 65 20 71 75 65 72 69  mns in the queri
4060: 65 64 20 46 54 53 20 74 61 62 6c 65 2e 20 54 68  ed FTS table. Th
4070: 65 20 61 72 72 61 79 0a 2a 2a 20 69 73 20 70 6f  e array.** is po
4080: 70 75 6c 61 74 65 64 20 61 73 20 66 6f 6c 6c 6f  pulated as follo
4090: 77 73 3a 0a 2a 2a 0a 2a 2a 20 20 20 61 4d 49 5b  ws:.**.**   aMI[
40a0: 69 43 6f 6c 2a 33 20 2b 20 30 5d 20 3d 20 55 6e  iCol*3 + 0] = Un
40b0: 64 65 66 69 6e 65 64 0a 2a 2a 20 20 20 61 4d 49  defined.**   aMI
40c0: 5b 69 43 6f 6c 2a 33 20 2b 20 31 5d 20 3d 20 4e  [iCol*3 + 1] = N
40d0: 75 6d 62 65 72 20 6f 66 20 6f 63 63 75 72 72 65  umber of occurre
40e0: 6e 63 65 73 0a 2a 2a 20 20 20 61 4d 49 5b 69 43  nces.**   aMI[iC
40f0: 6f 6c 2a 33 20 2b 20 32 5d 20 3d 20 4e 75 6d 62  ol*3 + 2] = Numb
4100: 65 72 20 6f 66 20 72 6f 77 73 20 63 6f 6e 74 61  er of rows conta
4110: 69 6e 69 6e 67 20 61 74 20 6c 65 61 73 74 20 6f  ining at least o
4120: 6e 65 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 0a 2a  ne instance.**.*
4130: 2a 20 54 68 65 20 61 4d 49 20 61 72 72 61 79 20  * The aMI array 
4140: 69 73 20 61 6c 6c 6f 63 61 74 65 64 20 75 73 69  is allocated usi
4150: 6e 67 20 73 71 6c 69 74 65 33 5f 6d 61 6c 6c 6f  ng sqlite3_mallo
4160: 63 28 29 2e 20 49 74 20 73 68 6f 75 6c 64 20 62  c(). It should b
4170: 65 20 66 72 65 65 64 20 0a 2a 2a 20 77 68 65 6e  e freed .** when
4180: 20 74 68 65 20 65 78 70 72 65 73 73 69 6f 6e 20   the expression 
4190: 6e 6f 64 65 20 69 73 2e 0a 2a 2f 0a 73 74 72 75  node is..*/.stru
41a0: 63 74 20 46 74 73 33 45 78 70 72 20 7b 0a 20 20  ct Fts3Expr {.  
41b0: 69 6e 74 20 65 54 79 70 65 3b 20 20 20 20 20 20  int eType;      
41c0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4f 6e             /* On
41d0: 65 20 6f 66 20 74 68 65 20 46 54 53 51 55 45 52  e of the FTSQUER
41e0: 59 5f 58 58 58 20 76 61 6c 75 65 73 20 64 65 66  Y_XXX values def
41f0: 69 6e 65 64 20 62 65 6c 6f 77 20 2a 2f 0a 20 20  ined below */.  
4200: 69 6e 74 20 6e 4e 65 61 72 3b 20 20 20 20 20 20  int nNear;      
4210: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 56 61             /* Va
4220: 6c 69 64 20 69 66 20 65 54 79 70 65 3d 3d 46 54  lid if eType==FT
4230: 53 51 55 45 52 59 5f 4e 45 41 52 20 2a 2f 0a 20  SQUERY_NEAR */. 
4240: 20 46 74 73 33 45 78 70 72 20 2a 70 50 61 72 65   Fts3Expr *pPare
4250: 6e 74 3b 20 20 20 20 20 20 20 20 20 2f 2a 20 70  nt;         /* p
4260: 50 61 72 65 6e 74 2d 3e 70 4c 65 66 74 3d 3d 74  Parent->pLeft==t
4270: 68 69 73 20 6f 72 20 70 50 61 72 65 6e 74 2d 3e  his or pParent->
4280: 70 52 69 67 68 74 3d 3d 74 68 69 73 20 2a 2f 0a  pRight==this */.
4290: 20 20 46 74 73 33 45 78 70 72 20 2a 70 4c 65 66    Fts3Expr *pLef
42a0: 74 3b 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20  t;           /* 
42b0: 4c 65 66 74 20 6f 70 65 72 61 6e 64 20 2a 2f 0a  Left operand */.
42c0: 20 20 46 74 73 33 45 78 70 72 20 2a 70 52 69 67    Fts3Expr *pRig
42d0: 68 74 3b 20 20 20 20 20 20 20 20 20 20 2f 2a 20  ht;          /* 
42e0: 52 69 67 68 74 20 6f 70 65 72 61 6e 64 20 2a 2f  Right operand */
42f0: 0a 20 20 46 74 73 33 50 68 72 61 73 65 20 2a 70  .  Fts3Phrase *p
4300: 50 68 72 61 73 65 3b 20 20 20 20 20 20 20 2f 2a  Phrase;       /*
4310: 20 56 61 6c 69 64 20 69 66 20 65 54 79 70 65 3d   Valid if eType=
4320: 3d 46 54 53 51 55 45 52 59 5f 50 48 52 41 53 45  =FTSQUERY_PHRASE
4330: 20 2a 2f 0a 0a 20 20 2f 2a 20 54 68 65 20 66 6f   */..  /* The fo
4340: 6c 6c 6f 77 69 6e 67 20 61 72 65 20 75 73 65 64  llowing are used
4350: 20 62 79 20 74 68 65 20 66 74 73 33 5f 65 76 61   by the fts3_eva
4360: 6c 2e 63 20 6d 6f 64 75 6c 65 2e 20 2a 2f 0a 20  l.c module. */. 
4370: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 20 69   sqlite3_int64 i
4380: 44 6f 63 69 64 3b 20 20 20 20 20 20 2f 2a 20 43  Docid;      /* C
4390: 75 72 72 65 6e 74 20 64 6f 63 69 64 20 2a 2f 0a  urrent docid */.
43a0: 20 20 75 38 20 62 45 6f 66 3b 20 20 20 20 20 20    u8 bEof;      
43b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
43c0: 54 72 75 65 20 74 68 69 73 20 65 78 70 72 65 73  True this expres
43d0: 73 69 6f 6e 20 69 73 20 61 74 20 45 4f 46 20 61  sion is at EOF a
43e0: 6c 72 65 61 64 79 20 2a 2f 0a 20 20 75 38 20 62  lready */.  u8 b
43f0: 53 74 61 72 74 3b 20 20 20 20 20 20 20 20 20 20  Start;          
4400: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
4410: 66 20 69 44 6f 63 69 64 20 69 73 20 76 61 6c 69  f iDocid is vali
4420: 64 20 2a 2f 0a 20 20 75 38 20 62 44 65 66 65 72  d */.  u8 bDefer
4430: 72 65 64 3b 20 20 20 20 20 20 20 20 20 20 20 20  red;            
4440: 20 20 2f 2a 20 54 72 75 65 20 69 66 20 74 68 69    /* True if thi
4450: 73 20 65 78 70 72 65 73 73 69 6f 6e 20 69 73 20  s expression is 
4460: 65 6e 74 69 72 65 6c 79 20 64 65 66 65 72 72 65  entirely deferre
4470: 64 20 2a 2f 0a 0a 20 20 2f 2a 20 54 68 65 20 66  d */..  /* The f
4480: 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20 75 73 65  ollowing are use
4490: 64 20 62 79 20 74 68 65 20 66 74 73 33 5f 73 6e  d by the fts3_sn
44a0: 69 70 70 65 74 2e 63 20 6d 6f 64 75 6c 65 2e 20  ippet.c module. 
44b0: 2a 2f 0a 20 20 69 6e 74 20 69 50 68 72 61 73 65  */.  int iPhrase
44c0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
44d0: 2f 2a 20 49 6e 64 65 78 20 6f 66 20 74 68 69 73  /* Index of this
44e0: 20 70 68 72 61 73 65 20 69 6e 20 6d 61 74 63 68   phrase in match
44f0: 69 6e 66 6f 28 29 20 72 65 73 75 6c 74 73 20 2a  info() results *
4500: 2f 0a 20 20 75 33 32 20 2a 61 4d 49 3b 20 20 20  /.  u32 *aMI;   
4510: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4520: 2a 20 53 65 65 20 61 62 6f 76 65 20 2a 2f 0a 7d  * See above */.}
4530: 3b 0a 0a 2f 2a 0a 2a 2a 20 43 61 6e 64 69 64 61  ;../*.** Candida
4540: 74 65 20 76 61 6c 75 65 73 20 66 6f 72 20 46 74  te values for Ft
4550: 73 33 51 75 65 72 79 2e 65 54 79 70 65 2e 20 4e  s3Query.eType. N
4560: 6f 74 65 20 74 68 61 74 20 74 68 65 20 6f 72 64  ote that the ord
4570: 65 72 20 6f 66 20 74 68 65 20 66 69 72 73 74 0a  er of the first.
4580: 2a 2a 20 66 6f 75 72 20 76 61 6c 75 65 73 20 69  ** four values i
4590: 73 20 69 6e 20 6f 72 64 65 72 20 6f 66 20 70 72  s in order of pr
45a0: 65 63 65 64 65 6e 63 65 20 77 68 65 6e 20 70 61  ecedence when pa
45b0: 72 73 69 6e 67 20 65 78 70 72 65 73 73 69 6f 6e  rsing expression
45c0: 73 2e 20 46 6f 72 20 0a 2a 2a 20 65 78 61 6d 70  s. For .** examp
45d0: 6c 65 2c 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e  le, the followin
45e0: 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 22 61 20 4f 52  g:.**.**   "a OR
45f0: 20 62 20 41 4e 44 20 63 20 4e 4f 54 20 64 20 4e   b AND c NOT d N
4600: 45 41 52 20 65 22 0a 2a 2a 0a 2a 2a 20 69 73 20  EAR e".**.** is 
4610: 65 71 75 69 76 61 6c 65 6e 74 20 74 6f 3a 0a 2a  equivalent to:.*
4620: 2a 0a 2a 2a 20 20 20 22 61 20 4f 52 20 28 62 20  *.**   "a OR (b 
4630: 41 4e 44 20 28 63 20 4e 4f 54 20 28 64 20 4e 45  AND (c NOT (d NE
4640: 41 52 20 65 29 29 29 22 0a 2a 2f 0a 23 64 65 66  AR e)))".*/.#def
4650: 69 6e 65 20 46 54 53 51 55 45 52 59 5f 4e 45 41  ine FTSQUERY_NEA
4660: 52 20 20 20 31 0a 23 64 65 66 69 6e 65 20 46 54  R   1.#define FT
4670: 53 51 55 45 52 59 5f 4e 4f 54 20 20 20 20 32 0a  SQUERY_NOT    2.
4680: 23 64 65 66 69 6e 65 20 46 54 53 51 55 45 52 59  #define FTSQUERY
4690: 5f 41 4e 44 20 20 20 20 33 0a 23 64 65 66 69 6e  _AND    3.#defin
46a0: 65 20 46 54 53 51 55 45 52 59 5f 4f 52 20 20 20  e FTSQUERY_OR   
46b0: 20 20 34 0a 23 64 65 66 69 6e 65 20 46 54 53 51    4.#define FTSQ
46c0: 55 45 52 59 5f 50 48 52 41 53 45 20 35 0a 0a 0a  UERY_PHRASE 5...
46d0: 2f 2a 20 66 74 73 33 5f 77 72 69 74 65 2e 63 20  /* fts3_write.c 
46e0: 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74  */.int sqlite3Ft
46f0: 73 33 55 70 64 61 74 65 4d 65 74 68 6f 64 28 73  s3UpdateMethod(s
4700: 71 6c 69 74 65 33 5f 76 74 61 62 2a 2c 69 6e 74  qlite3_vtab*,int
4710: 2c 73 71 6c 69 74 65 33 5f 76 61 6c 75 65 2a 2a  ,sqlite3_value**
4720: 2c 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2a 29  ,sqlite3_int64*)
4730: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73  ;.int sqlite3Fts
4740: 33 50 65 6e 64 69 6e 67 54 65 72 6d 73 46 6c 75  3PendingTermsFlu
4750: 73 68 28 46 74 73 33 54 61 62 6c 65 20 2a 29 3b  sh(Fts3Table *);
4760: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46 74 73  .void sqlite3Fts
4770: 33 50 65 6e 64 69 6e 67 54 65 72 6d 73 43 6c 65  3PendingTermsCle
4780: 61 72 28 46 74 73 33 54 61 62 6c 65 20 2a 29 3b  ar(Fts3Table *);
4790: 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33  .int sqlite3Fts3
47a0: 4f 70 74 69 6d 69 7a 65 28 46 74 73 33 54 61 62  Optimize(Fts3Tab
47b0: 6c 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  le *);.int sqlit
47c0: 65 33 46 74 73 33 53 65 67 52 65 61 64 65 72 4e  e3Fts3SegReaderN
47d0: 65 77 28 69 6e 74 2c 20 69 6e 74 2c 20 73 71 6c  ew(int, int, sql
47e0: 69 74 65 33 5f 69 6e 74 36 34 2c 0a 20 20 73 71  ite3_int64,.  sq
47f0: 6c 69 74 65 33 5f 69 6e 74 36 34 2c 20 73 71 6c  lite3_int64, sql
4800: 69 74 65 33 5f 69 6e 74 36 34 2c 20 63 6f 6e 73  ite3_int64, cons
4810: 74 20 63 68 61 72 20 2a 2c 20 69 6e 74 2c 20 46  t char *, int, F
4820: 74 73 33 53 65 67 52 65 61 64 65 72 2a 2a 29 3b  ts3SegReader**);
4830: 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33  .int sqlite3Fts3
4840: 53 65 67 52 65 61 64 65 72 50 65 6e 64 69 6e 67  SegReaderPending
4850: 28 0a 20 20 46 74 73 33 54 61 62 6c 65 2a 2c 69  (.  Fts3Table*,i
4860: 6e 74 2c 63 6f 6e 73 74 20 63 68 61 72 2a 2c 69  nt,const char*,i
4870: 6e 74 2c 69 6e 74 2c 46 74 73 33 53 65 67 52 65  nt,int,Fts3SegRe
4880: 61 64 65 72 2a 2a 29 3b 0a 76 6f 69 64 20 73 71  ader**);.void sq
4890: 6c 69 74 65 33 46 74 73 33 53 65 67 52 65 61 64  lite3Fts3SegRead
48a0: 65 72 46 72 65 65 28 46 74 73 33 53 65 67 52 65  erFree(Fts3SegRe
48b0: 61 64 65 72 20 2a 29 3b 0a 69 6e 74 20 73 71 6c  ader *);.int sql
48c0: 69 74 65 33 46 74 73 33 41 6c 6c 53 65 67 64 69  ite3Fts3AllSegdi
48d0: 72 73 28 46 74 73 33 54 61 62 6c 65 2a 2c 20 69  rs(Fts3Table*, i
48e0: 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 73 71  nt, int, int, sq
48f0: 6c 69 74 65 33 5f 73 74 6d 74 20 2a 2a 29 3b 0a  lite3_stmt **);.
4900: 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 52  int sqlite3Fts3R
4910: 65 61 64 42 6c 6f 63 6b 28 46 74 73 33 54 61 62  eadBlock(Fts3Tab
4920: 6c 65 2a 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74  le*, sqlite3_int
4930: 36 34 2c 20 63 68 61 72 20 2a 2a 2c 20 69 6e 74  64, char **, int
4940: 2a 2c 20 69 6e 74 2a 29 3b 0a 0a 69 6e 74 20 73  *, int*);..int s
4950: 71 6c 69 74 65 33 46 74 73 33 53 65 6c 65 63 74  qlite3Fts3Select
4960: 44 6f 63 74 6f 74 61 6c 28 46 74 73 33 54 61 62  Doctotal(Fts3Tab
4970: 6c 65 20 2a 2c 20 73 71 6c 69 74 65 33 5f 73 74  le *, sqlite3_st
4980: 6d 74 20 2a 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  mt **);.int sqli
4990: 74 65 33 46 74 73 33 53 65 6c 65 63 74 44 6f 63  te3Fts3SelectDoc
49a0: 73 69 7a 65 28 46 74 73 33 54 61 62 6c 65 20 2a  size(Fts3Table *
49b0: 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2c  , sqlite3_int64,
49c0: 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a 2a   sqlite3_stmt **
49d0: 29 3b 0a 0a 23 69 66 6e 64 65 66 20 53 51 4c 49  );..#ifndef SQLI
49e0: 54 45 5f 44 49 53 41 42 4c 45 5f 46 54 53 34 5f  TE_DISABLE_FTS4_
49f0: 44 45 46 45 52 52 45 44 0a 76 6f 69 64 20 73 71  DEFERRED.void sq
4a00: 6c 69 74 65 33 46 74 73 33 46 72 65 65 44 65 66  lite3Fts3FreeDef
4a10: 65 72 72 65 64 54 6f 6b 65 6e 73 28 46 74 73 33  erredTokens(Fts3
4a20: 43 75 72 73 6f 72 20 2a 29 3b 0a 69 6e 74 20 73  Cursor *);.int s
4a30: 71 6c 69 74 65 33 46 74 73 33 44 65 66 65 72 54  qlite3Fts3DeferT
4a40: 6f 6b 65 6e 28 46 74 73 33 43 75 72 73 6f 72 20  oken(Fts3Cursor 
4a50: 2a 2c 20 46 74 73 33 50 68 72 61 73 65 54 6f 6b  *, Fts3PhraseTok
4a60: 65 6e 20 2a 2c 20 69 6e 74 29 3b 0a 69 6e 74 20  en *, int);.int 
4a70: 73 71 6c 69 74 65 33 46 74 73 33 43 61 63 68 65  sqlite3Fts3Cache
4a80: 44 65 66 65 72 72 65 64 44 6f 63 6c 69 73 74 73  DeferredDoclists
4a90: 28 46 74 73 33 43 75 72 73 6f 72 20 2a 29 3b 0a  (Fts3Cursor *);.
4aa0: 76 6f 69 64 20 73 71 6c 69 74 65 33 46 74 73 33  void sqlite3Fts3
4ab0: 46 72 65 65 44 65 66 65 72 72 65 64 44 6f 63 6c  FreeDeferredDocl
4ac0: 69 73 74 73 28 46 74 73 33 43 75 72 73 6f 72 20  ists(Fts3Cursor 
4ad0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46  *);.int sqlite3F
4ae0: 74 73 33 44 65 66 65 72 72 65 64 54 6f 6b 65 6e  ts3DeferredToken
4af0: 4c 69 73 74 28 46 74 73 33 44 65 66 65 72 72 65  List(Fts3Deferre
4b00: 64 54 6f 6b 65 6e 20 2a 2c 20 63 68 61 72 20 2a  dToken *, char *
4b10: 2a 2c 20 69 6e 74 20 2a 29 3b 0a 23 65 6c 73 65  *, int *);.#else
4b20: 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65  .# define sqlite
4b30: 33 46 74 73 33 46 72 65 65 44 65 66 65 72 72 65  3Fts3FreeDeferre
4b40: 64 54 6f 6b 65 6e 73 28 78 29 0a 23 20 64 65 66  dTokens(x).# def
4b50: 69 6e 65 20 73 71 6c 69 74 65 33 46 74 73 33 44  ine sqlite3Fts3D
4b60: 65 66 65 72 54 6f 6b 65 6e 28 78 2c 79 2c 7a 29  eferToken(x,y,z)
4b70: 20 53 51 4c 49 54 45 5f 4f 4b 0a 23 20 64 65 66   SQLITE_OK.# def
4b80: 69 6e 65 20 73 71 6c 69 74 65 33 46 74 73 33 43  ine sqlite3Fts3C
4b90: 61 63 68 65 44 65 66 65 72 72 65 64 44 6f 63 6c  acheDeferredDocl
4ba0: 69 73 74 73 28 78 29 20 53 51 4c 49 54 45 5f 4f  ists(x) SQLITE_O
4bb0: 4b 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74  K.# define sqlit
4bc0: 65 33 46 74 73 33 46 72 65 65 44 65 66 65 72 72  e3Fts3FreeDeferr
4bd0: 65 64 44 6f 63 6c 69 73 74 73 28 78 29 0a 23 20  edDoclists(x).# 
4be0: 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 46 74  define sqlite3Ft
4bf0: 73 33 44 65 66 65 72 72 65 64 54 6f 6b 65 6e 4c  s3DeferredTokenL
4c00: 69 73 74 28 78 2c 79 2c 7a 29 20 53 51 4c 49 54  ist(x,y,z) SQLIT
4c10: 45 5f 4f 4b 0a 23 65 6e 64 69 66 0a 0a 76 6f 69  E_OK.#endif..voi
4c20: 64 20 73 71 6c 69 74 65 33 46 74 73 33 53 65 67  d sqlite3Fts3Seg
4c30: 6d 65 6e 74 73 43 6c 6f 73 65 28 46 74 73 33 54  mentsClose(Fts3T
4c40: 61 62 6c 65 20 2a 29 3b 0a 69 6e 74 20 73 71 6c  able *);.int sql
4c50: 69 74 65 33 46 74 73 33 4d 61 78 4c 65 76 65 6c  ite3Fts3MaxLevel
4c60: 28 46 74 73 33 54 61 62 6c 65 20 2a 2c 20 69 6e  (Fts3Table *, in
4c70: 74 20 2a 29 3b 0a 0a 2f 2a 20 53 70 65 63 69 61  t *);../* Specia
4c80: 6c 20 76 61 6c 75 65 73 20 69 6e 74 65 72 70 72  l values interpr
4c90: 65 74 65 64 20 62 79 20 73 71 6c 69 74 65 33 53  eted by sqlite3S
4ca0: 65 67 52 65 61 64 65 72 43 75 72 73 6f 72 28 29  egReaderCursor()
4cb0: 20 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33   */.#define FTS3
4cc0: 5f 53 45 47 43 55 52 53 4f 52 5f 50 45 4e 44 49  _SEGCURSOR_PENDI
4cd0: 4e 47 20 20 20 20 20 20 20 20 2d 31 0a 23 64 65  NG        -1.#de
4ce0: 66 69 6e 65 20 46 54 53 33 5f 53 45 47 43 55 52  fine FTS3_SEGCUR
4cf0: 53 4f 52 5f 41 4c 4c 20 20 20 20 20 20 20 20 20  SOR_ALL         
4d00: 20 20 20 2d 32 0a 0a 69 6e 74 20 73 71 6c 69 74     -2..int sqlit
4d10: 65 33 46 74 73 33 53 65 67 52 65 61 64 65 72 53  e3Fts3SegReaderS
4d20: 74 61 72 74 28 46 74 73 33 54 61 62 6c 65 2a 2c  tart(Fts3Table*,
4d30: 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65 61   Fts3MultiSegRea
4d40: 64 65 72 2a 2c 20 46 74 73 33 53 65 67 46 69 6c  der*, Fts3SegFil
4d50: 74 65 72 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  ter*);.int sqlit
4d60: 65 33 46 74 73 33 53 65 67 52 65 61 64 65 72 53  e3Fts3SegReaderS
4d70: 74 65 70 28 46 74 73 33 54 61 62 6c 65 20 2a 2c  tep(Fts3Table *,
4d80: 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65 61   Fts3MultiSegRea
4d90: 64 65 72 20 2a 29 3b 0a 76 6f 69 64 20 73 71 6c  der *);.void sql
4da0: 69 74 65 33 46 74 73 33 53 65 67 52 65 61 64 65  ite3Fts3SegReade
4db0: 72 46 69 6e 69 73 68 28 46 74 73 33 4d 75 6c 74  rFinish(Fts3Mult
4dc0: 69 53 65 67 52 65 61 64 65 72 20 2a 29 3b 0a 0a  iSegReader *);..
4dd0: 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 53  int sqlite3Fts3S
4de0: 65 67 52 65 61 64 65 72 43 75 72 73 6f 72 28 46  egReaderCursor(F
4df0: 74 73 33 54 61 62 6c 65 20 2a 2c 20 0a 20 20 20  ts3Table *, .   
4e00: 20 69 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 2c 20   int, int, int, 
4e10: 63 6f 6e 73 74 20 63 68 61 72 20 2a 2c 20 69 6e  const char *, in
4e20: 74 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 46 74 73  t, int, int, Fts
4e30: 33 4d 75 6c 74 69 53 65 67 52 65 61 64 65 72 20  3MultiSegReader 
4e40: 2a 29 3b 0a 0a 2f 2a 20 46 6c 61 67 73 20 61 6c  *);../* Flags al
4e50: 6c 6f 77 65 64 20 61 73 20 70 61 72 74 20 6f 66  lowed as part of
4e60: 20 74 68 65 20 34 74 68 20 61 72 67 75 6d 65 6e   the 4th argumen
4e70: 74 20 74 6f 20 53 65 67 6d 65 6e 74 52 65 61 64  t to SegmentRead
4e80: 65 72 49 74 65 72 61 74 65 28 29 20 2a 2f 0a 23  erIterate() */.#
4e90: 64 65 66 69 6e 65 20 46 54 53 33 5f 53 45 47 4d  define FTS3_SEGM
4ea0: 45 4e 54 5f 52 45 51 55 49 52 45 5f 50 4f 53 20  ENT_REQUIRE_POS 
4eb0: 20 20 30 78 30 30 30 30 30 30 30 31 0a 23 64 65    0x00000001.#de
4ec0: 66 69 6e 65 20 46 54 53 33 5f 53 45 47 4d 45 4e  fine FTS3_SEGMEN
4ed0: 54 5f 49 47 4e 4f 52 45 5f 45 4d 50 54 59 20 20  T_IGNORE_EMPTY  
4ee0: 30 78 30 30 30 30 30 30 30 32 0a 23 64 65 66 69  0x00000002.#defi
4ef0: 6e 65 20 46 54 53 33 5f 53 45 47 4d 45 4e 54 5f  ne FTS3_SEGMENT_
4f00: 43 4f 4c 55 4d 4e 5f 46 49 4c 54 45 52 20 30 78  COLUMN_FILTER 0x
4f10: 30 30 30 30 30 30 30 34 0a 23 64 65 66 69 6e 65  00000004.#define
4f20: 20 46 54 53 33 5f 53 45 47 4d 45 4e 54 5f 50 52   FTS3_SEGMENT_PR
4f30: 45 46 49 58 20 20 20 20 20 20 20 20 30 78 30 30  EFIX        0x00
4f40: 30 30 30 30 30 38 0a 23 64 65 66 69 6e 65 20 46  000008.#define F
4f50: 54 53 33 5f 53 45 47 4d 45 4e 54 5f 53 43 41 4e  TS3_SEGMENT_SCAN
4f60: 20 20 20 20 20 20 20 20 20 20 30 78 30 30 30 30            0x0000
4f70: 30 30 31 30 0a 23 64 65 66 69 6e 65 20 46 54 53  0010.#define FTS
4f80: 33 5f 53 45 47 4d 45 4e 54 5f 46 49 52 53 54 20  3_SEGMENT_FIRST 
4f90: 20 20 20 20 20 20 20 20 30 78 30 30 30 30 30 30          0x000000
4fa0: 32 30 0a 0a 2f 2a 20 54 79 70 65 20 70 61 73 73  20../* Type pass
4fb0: 65 64 20 61 73 20 34 74 68 20 61 72 67 75 6d 65  ed as 4th argume
4fc0: 6e 74 20 74 6f 20 53 65 67 6d 65 6e 74 52 65 61  nt to SegmentRea
4fd0: 64 65 72 49 74 65 72 61 74 65 28 29 20 2a 2f 0a  derIterate() */.
4fe0: 73 74 72 75 63 74 20 46 74 73 33 53 65 67 46 69  struct Fts3SegFi
4ff0: 6c 74 65 72 20 7b 0a 20 20 63 6f 6e 73 74 20 63  lter {.  const c
5000: 68 61 72 20 2a 7a 54 65 72 6d 3b 0a 20 20 69 6e  har *zTerm;.  in
5010: 74 20 6e 54 65 72 6d 3b 0a 20 20 69 6e 74 20 69  t nTerm;.  int i
5020: 43 6f 6c 3b 0a 20 20 69 6e 74 20 66 6c 61 67 73  Col;.  int flags
5030: 3b 0a 7d 3b 0a 0a 73 74 72 75 63 74 20 46 74 73  ;.};..struct Fts
5040: 33 4d 75 6c 74 69 53 65 67 52 65 61 64 65 72 20  3MultiSegReader 
5050: 7b 0a 20 20 2f 2a 20 55 73 65 64 20 69 6e 74 65  {.  /* Used inte
5060: 72 6e 61 6c 6c 79 20 62 79 20 73 71 6c 69 74 65  rnally by sqlite
5070: 33 46 74 73 33 53 65 67 52 65 61 64 65 72 58 58  3Fts3SegReaderXX
5080: 58 28 29 20 63 61 6c 6c 73 20 2a 2f 0a 20 20 46  X() calls */.  F
5090: 74 73 33 53 65 67 52 65 61 64 65 72 20 2a 2a 61  ts3SegReader **a
50a0: 70 53 65 67 6d 65 6e 74 3b 20 20 20 20 20 20 2f  pSegment;      /
50b0: 2a 20 41 72 72 61 79 20 6f 66 20 46 74 73 33 53  * Array of Fts3S
50c0: 65 67 52 65 61 64 65 72 20 6f 62 6a 65 63 74 73  egReader objects
50d0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 53 65 67 6d 65   */.  int nSegme
50e0: 6e 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  nt;             
50f0: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
5100: 20 61 70 53 65 67 6d 65 6e 74 20 61 72 72 61 79   apSegment array
5110: 20 2a 2f 0a 20 20 69 6e 74 20 6e 41 64 76 61 6e   */.  int nAdvan
5120: 63 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ce;             
5130: 20 20 20 20 20 20 2f 2a 20 48 6f 77 20 6d 61 6e        /* How man
5140: 79 20 73 65 67 2d 72 65 61 64 65 72 73 20 74 6f  y seg-readers to
5150: 20 61 64 76 61 6e 63 65 20 2a 2f 0a 20 20 46 74   advance */.  Ft
5160: 73 33 53 65 67 46 69 6c 74 65 72 20 2a 70 46 69  s3SegFilter *pFi
5170: 6c 74 65 72 3b 20 20 20 20 20 20 20 20 20 2f 2a  lter;         /*
5180: 20 50 6f 69 6e 74 65 72 20 74 6f 20 66 69 6c 74   Pointer to filt
5190: 65 72 20 6f 62 6a 65 63 74 20 2a 2f 0a 20 20 63  er object */.  c
51a0: 68 61 72 20 2a 61 42 75 66 66 65 72 3b 20 20 20  har *aBuffer;   
51b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
51c0: 2a 20 42 75 66 66 65 72 20 74 6f 20 6d 65 72 67  * Buffer to merg
51d0: 65 20 64 6f 63 6c 69 73 74 73 20 69 6e 20 2a 2f  e doclists in */
51e0: 0a 20 20 69 6e 74 20 6e 42 75 66 66 65 72 3b 20  .  int nBuffer; 
51f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5200: 20 20 20 2f 2a 20 41 6c 6c 6f 63 61 74 65 64 20     /* Allocated 
5210: 73 69 7a 65 20 6f 66 20 61 42 75 66 66 65 72 5b  size of aBuffer[
5220: 5d 20 69 6e 20 62 79 74 65 73 20 2a 2f 0a 0a 20  ] in bytes */.. 
5230: 20 69 6e 74 20 69 43 6f 6c 46 69 6c 74 65 72 3b   int iColFilter;
5240: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5250: 20 2f 2a 20 49 66 20 3e 3d 30 2c 20 66 69 6c 74   /* If >=0, filt
5260: 65 72 20 66 6f 72 20 74 68 69 73 20 63 6f 6c 75  er for this colu
5270: 6d 6e 20 2a 2f 0a 20 20 69 6e 74 20 62 52 65 73  mn */.  int bRes
5280: 74 61 72 74 3b 0a 0a 20 20 2f 2a 20 55 73 65 64  tart;..  /* Used
5290: 20 62 79 20 66 74 73 33 2e 63 20 6f 6e 6c 79 2e   by fts3.c only.
52a0: 20 2a 2f 0a 20 20 69 6e 74 20 6e 43 6f 73 74 3b   */.  int nCost;
52b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
52c0: 20 20 20 20 20 20 2f 2a 20 43 6f 73 74 20 6f 66        /* Cost of
52d0: 20 72 75 6e 6e 69 6e 67 20 69 74 65 72 61 74 6f   running iterato
52e0: 72 20 2a 2f 0a 20 20 69 6e 74 20 62 4c 6f 6f 6b  r */.  int bLook
52f0: 75 70 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  up;             
5300: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
5310: 66 20 61 20 6c 6f 6f 6b 75 70 20 6f 66 20 61 20  f a lookup of a 
5320: 73 69 6e 67 6c 65 20 65 6e 74 72 79 2e 20 2a 2f  single entry. */
5330: 0a 0a 20 20 2f 2a 20 4f 75 74 70 75 74 20 76 61  ..  /* Output va
5340: 6c 75 65 73 2e 20 56 61 6c 69 64 20 6f 6e 6c 79  lues. Valid only
5350: 20 61 66 74 65 72 20 46 74 73 33 53 65 67 52 65   after Fts3SegRe
5360: 61 64 65 72 53 74 65 70 28 29 20 72 65 74 75 72  aderStep() retur
5370: 6e 73 20 53 51 4c 49 54 45 5f 52 4f 57 2e 20 2a  ns SQLITE_ROW. *
5380: 2f 0a 20 20 63 68 61 72 20 2a 7a 54 65 72 6d 3b  /.  char *zTerm;
5390: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53a0: 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74      /* Pointer t
53b0: 6f 20 74 65 72 6d 20 62 75 66 66 65 72 20 2a 2f  o term buffer */
53c0: 0a 20 20 69 6e 74 20 6e 54 65 72 6d 3b 20 20 20  .  int nTerm;   
53d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53e0: 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 7a 54     /* Size of zT
53f0: 65 72 6d 20 69 6e 20 62 79 74 65 73 20 2a 2f 0a  erm in bytes */.
5400: 20 20 63 68 61 72 20 2a 61 44 6f 63 6c 69 73 74    char *aDoclist
5410: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
5420: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
5430: 64 6f 63 6c 69 73 74 20 62 75 66 66 65 72 20 2a  doclist buffer *
5440: 2f 0a 20 20 69 6e 74 20 6e 44 6f 63 6c 69 73 74  /.  int nDoclist
5450: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
5460: 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66 20 61      /* Size of a
5470: 44 6f 63 6c 69 73 74 5b 5d 20 69 6e 20 62 79 74  Doclist[] in byt
5480: 65 73 20 2a 2f 0a 7d 3b 0a 0a 69 6e 74 20 73 71  es */.};..int sq
5490: 6c 69 74 65 33 46 74 73 33 49 6e 63 72 6d 65 72  lite3Fts3Incrmer
54a0: 67 65 28 46 74 73 33 54 61 62 6c 65 2a 2c 69 6e  ge(Fts3Table*,in
54b0: 74 2c 69 6e 74 29 3b 0a 0a 23 64 65 66 69 6e 65  t,int);..#define
54c0: 20 66 74 73 33 47 65 74 56 61 72 69 6e 74 33 32   fts3GetVarint32
54d0: 28 70 2c 20 70 69 56 61 6c 29 20 28 20 20 20 20  (p, piVal) (    
54e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
54f0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
5500: 20 20 20 20 20 20 20 5c 0a 20 20 28 2a 28 75 38         \.  (*(u8
5510: 2a 29 28 70 29 26 30 78 38 30 29 20 3f 20 73 71  *)(p)&0x80) ? sq
5520: 6c 69 74 65 33 46 74 73 33 47 65 74 56 61 72 69  lite3Fts3GetVari
5530: 6e 74 33 32 28 70 2c 20 70 69 56 61 6c 29 20 3a  nt32(p, piVal) :
5540: 20 28 2a 70 69 56 61 6c 3d 2a 28 75 38 2a 29 28   (*piVal=*(u8*)(
5550: 70 29 2c 20 31 29 20 5c 0a 29 0a 0a 2f 2a 20 66  p), 1) \.)../* f
5560: 74 73 33 2e 63 20 2a 2f 0a 76 6f 69 64 20 73 71  ts3.c */.void sq
5570: 6c 69 74 65 33 46 74 73 33 45 72 72 4d 73 67 28  lite3Fts3ErrMsg(
5580: 63 68 61 72 2a 2a 2c 63 6f 6e 73 74 20 63 68 61  char**,const cha
5590: 72 2a 2c 2e 2e 2e 29 3b 0a 69 6e 74 20 73 71 6c  r*,...);.int sql
55a0: 69 74 65 33 46 74 73 33 50 75 74 56 61 72 69 6e  ite3Fts3PutVarin
55b0: 74 28 63 68 61 72 20 2a 2c 20 73 71 6c 69 74 65  t(char *, sqlite
55c0: 33 5f 69 6e 74 36 34 29 3b 0a 69 6e 74 20 73 71  3_int64);.int sq
55d0: 6c 69 74 65 33 46 74 73 33 47 65 74 56 61 72 69  lite3Fts3GetVari
55e0: 6e 74 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 2c  nt(const char *,
55f0: 20 73 71 6c 69 74 65 5f 69 6e 74 36 34 20 2a 29   sqlite_int64 *)
5600: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73  ;.int sqlite3Fts
5610: 33 47 65 74 56 61 72 69 6e 74 33 32 28 63 6f 6e  3GetVarint32(con
5620: 73 74 20 63 68 61 72 20 2a 2c 20 69 6e 74 20 2a  st char *, int *
5630: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74  );.int sqlite3Ft
5640: 73 33 56 61 72 69 6e 74 4c 65 6e 28 73 71 6c 69  s3VarintLen(sqli
5650: 74 65 33 5f 75 69 6e 74 36 34 29 3b 0a 76 6f 69  te3_uint64);.voi
5660: 64 20 73 71 6c 69 74 65 33 46 74 73 33 44 65 71  d sqlite3Fts3Deq
5670: 75 6f 74 65 28 63 68 61 72 20 2a 29 3b 0a 76 6f  uote(char *);.vo
5680: 69 64 20 73 71 6c 69 74 65 33 46 74 73 33 44 6f  id sqlite3Fts3Do
5690: 63 6c 69 73 74 50 72 65 76 28 69 6e 74 2c 63 68  clistPrev(int,ch
56a0: 61 72 2a 2c 69 6e 74 2c 63 68 61 72 2a 2a 2c 73  ar*,int,char**,s
56b0: 71 6c 69 74 65 33 5f 69 6e 74 36 34 2a 2c 69 6e  qlite3_int64*,in
56c0: 74 2a 2c 75 38 2a 29 3b 0a 69 6e 74 20 73 71 6c  t*,u8*);.int sql
56d0: 69 74 65 33 46 74 73 33 45 76 61 6c 50 68 72 61  ite3Fts3EvalPhra
56e0: 73 65 53 74 61 74 73 28 46 74 73 33 43 75 72 73  seStats(Fts3Curs
56f0: 6f 72 20 2a 2c 20 46 74 73 33 45 78 70 72 20 2a  or *, Fts3Expr *
5700: 2c 20 75 33 32 20 2a 29 3b 0a 69 6e 74 20 73 71  , u32 *);.int sq
5710: 6c 69 74 65 33 46 74 73 33 46 69 72 73 74 46 69  lite3Fts3FirstFi
5720: 6c 74 65 72 28 73 71 6c 69 74 65 33 5f 69 6e 74  lter(sqlite3_int
5730: 36 34 2c 20 63 68 61 72 20 2a 2c 20 69 6e 74 2c  64, char *, int,
5740: 20 63 68 61 72 20 2a 29 3b 0a 76 6f 69 64 20 73   char *);.void s
5750: 71 6c 69 74 65 33 46 74 73 33 43 72 65 61 74 65  qlite3Fts3Create
5760: 53 74 61 74 54 61 62 6c 65 28 69 6e 74 2a 2c 20  StatTable(int*, 
5770: 46 74 73 33 54 61 62 6c 65 2a 29 3b 0a 69 6e 74  Fts3Table*);.int
5780: 20 73 71 6c 69 74 65 33 46 74 73 33 45 76 61 6c   sqlite3Fts3Eval
5790: 54 65 73 74 44 65 66 65 72 72 65 64 28 46 74 73  TestDeferred(Fts
57a0: 33 43 75 72 73 6f 72 20 2a 70 43 73 72 2c 20 69  3Cursor *pCsr, i
57b0: 6e 74 20 2a 70 52 63 29 3b 0a 0a 2f 2a 20 66 74  nt *pRc);../* ft
57c0: 73 33 5f 74 6f 6b 65 6e 69 7a 65 72 2e 63 20 2a  s3_tokenizer.c *
57d0: 2f 0a 63 6f 6e 73 74 20 63 68 61 72 20 2a 73 71  /.const char *sq
57e0: 6c 69 74 65 33 46 74 73 33 4e 65 78 74 54 6f 6b  lite3Fts3NextTok
57f0: 65 6e 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 2c  en(const char *,
5800: 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71 6c   int *);.int sql
5810: 69 74 65 33 46 74 73 33 49 6e 69 74 48 61 73 68  ite3Fts3InitHash
5820: 54 61 62 6c 65 28 73 71 6c 69 74 65 33 20 2a 2c  Table(sqlite3 *,
5830: 20 46 74 73 33 48 61 73 68 20 2a 2c 20 63 6f 6e   Fts3Hash *, con
5840: 73 74 20 63 68 61 72 20 2a 29 3b 0a 69 6e 74 20  st char *);.int 
5850: 73 71 6c 69 74 65 33 46 74 73 33 49 6e 69 74 54  sqlite3Fts3InitT
5860: 6f 6b 65 6e 69 7a 65 72 28 46 74 73 33 48 61 73  okenizer(Fts3Has
5870: 68 20 2a 70 48 61 73 68 2c 20 63 6f 6e 73 74 20  h *pHash, const 
5880: 63 68 61 72 20 2a 2c 20 0a 20 20 20 20 73 71 6c  char *, .    sql
5890: 69 74 65 33 5f 74 6f 6b 65 6e 69 7a 65 72 20 2a  ite3_tokenizer *
58a0: 2a 2c 20 63 68 61 72 20 2a 2a 0a 29 3b 0a 69 6e  *, char **.);.in
58b0: 74 20 73 71 6c 69 74 65 33 46 74 73 33 49 73 49  t sqlite3Fts3IsI
58c0: 64 43 68 61 72 28 63 68 61 72 29 3b 0a 0a 2f 2a  dChar(char);../*
58d0: 20 66 74 73 33 5f 73 6e 69 70 70 65 74 2e 63 20   fts3_snippet.c 
58e0: 2a 2f 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46  */.void sqlite3F
58f0: 74 73 33 4f 66 66 73 65 74 73 28 73 71 6c 69 74  ts3Offsets(sqlit
5900: 65 33 5f 63 6f 6e 74 65 78 74 2a 2c 20 46 74 73  e3_context*, Fts
5910: 33 43 75 72 73 6f 72 2a 29 3b 0a 76 6f 69 64 20  3Cursor*);.void 
5920: 73 71 6c 69 74 65 33 46 74 73 33 53 6e 69 70 70  sqlite3Fts3Snipp
5930: 65 74 28 73 71 6c 69 74 65 33 5f 63 6f 6e 74 65  et(sqlite3_conte
5940: 78 74 20 2a 2c 20 46 74 73 33 43 75 72 73 6f 72  xt *, Fts3Cursor
5950: 20 2a 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a   *, const char *
5960: 2c 0a 20 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  ,.  const char *
5970: 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 2c 20  , const char *, 
5980: 69 6e 74 2c 20 69 6e 74 0a 29 3b 0a 76 6f 69 64  int, int.);.void
5990: 20 73 71 6c 69 74 65 33 46 74 73 33 4d 61 74 63   sqlite3Fts3Matc
59a0: 68 69 6e 66 6f 28 73 71 6c 69 74 65 33 5f 63 6f  hinfo(sqlite3_co
59b0: 6e 74 65 78 74 20 2a 2c 20 46 74 73 33 43 75 72  ntext *, Fts3Cur
59c0: 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20 63 68 61  sor *, const cha
59d0: 72 20 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74  r *);.void sqlit
59e0: 65 33 46 74 73 33 4d 49 42 75 66 66 65 72 46 72  e3Fts3MIBufferFr
59f0: 65 65 28 4d 61 74 63 68 69 6e 66 6f 42 75 66 66  ee(MatchinfoBuff
5a00: 65 72 20 2a 70 29 3b 0a 0a 2f 2a 20 66 74 73 33  er *p);../* fts3
5a10: 5f 65 78 70 72 2e 63 20 2a 2f 0a 69 6e 74 20 73  _expr.c */.int s
5a20: 71 6c 69 74 65 33 46 74 73 33 45 78 70 72 50 61  qlite3Fts3ExprPa
5a30: 72 73 65 28 73 71 6c 69 74 65 33 5f 74 6f 6b 65  rse(sqlite3_toke
5a40: 6e 69 7a 65 72 20 2a 2c 20 69 6e 74 2c 0a 20 20  nizer *, int,.  
5a50: 63 68 61 72 20 2a 2a 2c 20 69 6e 74 2c 20 69 6e  char **, int, in
5a60: 74 2c 20 69 6e 74 2c 20 63 6f 6e 73 74 20 63 68  t, int, const ch
5a70: 61 72 20 2a 2c 20 69 6e 74 2c 20 46 74 73 33 45  ar *, int, Fts3E
5a80: 78 70 72 20 2a 2a 2c 20 63 68 61 72 20 2a 2a 0a  xpr **, char **.
5a90: 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46  );.void sqlite3F
5aa0: 74 73 33 45 78 70 72 46 72 65 65 28 46 74 73 33  ts3ExprFree(Fts3
5ab0: 45 78 70 72 20 2a 29 3b 0a 23 69 66 64 65 66 20  Expr *);.#ifdef 
5ac0: 53 51 4c 49 54 45 5f 54 45 53 54 0a 69 6e 74 20  SQLITE_TEST.int 
5ad0: 73 71 6c 69 74 65 33 46 74 73 33 45 78 70 72 49  sqlite3Fts3ExprI
5ae0: 6e 69 74 54 65 73 74 49 6e 74 65 72 66 61 63 65  nitTestInterface
5af0: 28 73 71 6c 69 74 65 33 20 2a 64 62 2c 20 46 74  (sqlite3 *db, Ft
5b00: 73 33 48 61 73 68 2a 29 3b 0a 69 6e 74 20 73 71  s3Hash*);.int sq
5b10: 6c 69 74 65 33 46 74 73 33 49 6e 69 74 54 65 72  lite3Fts3InitTer
5b20: 6d 28 73 71 6c 69 74 65 33 20 2a 64 62 29 3b 0a  m(sqlite3 *db);.
5b30: 23 65 6e 64 69 66 0a 0a 69 6e 74 20 73 71 6c 69  #endif..int sqli
5b40: 74 65 33 46 74 73 33 4f 70 65 6e 54 6f 6b 65 6e  te3Fts3OpenToken
5b50: 69 7a 65 72 28 73 71 6c 69 74 65 33 5f 74 6f 6b  izer(sqlite3_tok
5b60: 65 6e 69 7a 65 72 20 2a 2c 20 69 6e 74 2c 20 63  enizer *, int, c
5b70: 6f 6e 73 74 20 63 68 61 72 20 2a 2c 20 69 6e 74  onst char *, int
5b80: 2c 0a 20 20 73 71 6c 69 74 65 33 5f 74 6f 6b 65  ,.  sqlite3_toke
5b90: 6e 69 7a 65 72 5f 63 75 72 73 6f 72 20 2a 2a 0a  nizer_cursor **.
5ba0: 29 3b 0a 0a 2f 2a 20 66 74 73 33 5f 61 75 78 2e  );../* fts3_aux.
5bb0: 63 20 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33  c */.int sqlite3
5bc0: 46 74 73 33 49 6e 69 74 41 75 78 28 73 71 6c 69  Fts3InitAux(sqli
5bd0: 74 65 33 20 2a 64 62 29 3b 0a 0a 76 6f 69 64 20  te3 *db);..void 
5be0: 73 71 6c 69 74 65 33 46 74 73 33 45 76 61 6c 50  sqlite3Fts3EvalP
5bf0: 68 72 61 73 65 43 6c 65 61 6e 75 70 28 46 74 73  hraseCleanup(Fts
5c00: 33 50 68 72 61 73 65 20 2a 29 3b 0a 0a 69 6e 74  3Phrase *);..int
5c10: 20 73 71 6c 69 74 65 33 46 74 73 33 4d 73 72 49   sqlite3Fts3MsrI
5c20: 6e 63 72 53 74 61 72 74 28 0a 20 20 20 20 46 74  ncrStart(.    Ft
5c30: 73 33 54 61 62 6c 65 2a 2c 20 46 74 73 33 4d 75  s3Table*, Fts3Mu
5c40: 6c 74 69 53 65 67 52 65 61 64 65 72 2a 2c 20 69  ltiSegReader*, i
5c50: 6e 74 2c 20 63 6f 6e 73 74 20 63 68 61 72 2a 2c  nt, const char*,
5c60: 20 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74   int);.int sqlit
5c70: 65 33 46 74 73 33 4d 73 72 49 6e 63 72 4e 65 78  e3Fts3MsrIncrNex
5c80: 74 28 0a 20 20 20 20 46 74 73 33 54 61 62 6c 65  t(.    Fts3Table
5c90: 20 2a 2c 20 46 74 73 33 4d 75 6c 74 69 53 65 67   *, Fts3MultiSeg
5ca0: 52 65 61 64 65 72 20 2a 2c 20 73 71 6c 69 74 65  Reader *, sqlite
5cb0: 33 5f 69 6e 74 36 34 20 2a 2c 20 63 68 61 72 20  3_int64 *, char 
5cc0: 2a 2a 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74 20  **, int *);.int 
5cd0: 73 71 6c 69 74 65 33 46 74 73 33 45 76 61 6c 50  sqlite3Fts3EvalP
5ce0: 68 72 61 73 65 50 6f 73 6c 69 73 74 28 46 74 73  hrasePoslist(Fts
5cf0: 33 43 75 72 73 6f 72 20 2a 2c 20 46 74 73 33 45  3Cursor *, Fts3E
5d00: 78 70 72 20 2a 2c 20 69 6e 74 20 69 43 6f 6c 2c  xpr *, int iCol,
5d10: 20 63 68 61 72 20 2a 2a 29 3b 20 0a 69 6e 74 20   char **); .int 
5d20: 73 71 6c 69 74 65 33 46 74 73 33 4d 73 72 4f 76  sqlite3Fts3MsrOv
5d30: 66 6c 28 46 74 73 33 43 75 72 73 6f 72 20 2a 2c  fl(Fts3Cursor *,
5d40: 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65 61   Fts3MultiSegRea
5d50: 64 65 72 20 2a 2c 20 69 6e 74 20 2a 29 3b 0a 69  der *, int *);.i
5d60: 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 4d 73  nt sqlite3Fts3Ms
5d70: 72 49 6e 63 72 52 65 73 74 61 72 74 28 46 74 73  rIncrRestart(Fts
5d80: 33 4d 75 6c 74 69 53 65 67 52 65 61 64 65 72 20  3MultiSegReader 
5d90: 2a 70 43 73 72 29 3b 0a 0a 2f 2a 20 66 74 73 33  *pCsr);../* fts3
5da0: 5f 74 6f 6b 65 6e 69 7a 65 5f 76 74 61 62 2e 63  _tokenize_vtab.c
5db0: 20 2a 2f 0a 69 6e 74 20 73 71 6c 69 74 65 33 46   */.int sqlite3F
5dc0: 74 73 33 49 6e 69 74 54 6f 6b 28 73 71 6c 69 74  ts3InitTok(sqlit
5dd0: 65 33 2a 2c 20 46 74 73 33 48 61 73 68 20 2a 29  e3*, Fts3Hash *)
5de0: 3b 0a 0a 2f 2a 20 66 74 73 33 5f 75 6e 69 63 6f  ;../* fts3_unico
5df0: 64 65 32 2e 63 20 28 66 75 6e 63 74 69 6f 6e 73  de2.c (functions
5e00: 20 67 65 6e 65 72 61 74 65 64 20 62 79 20 70 61   generated by pa
5e10: 72 73 69 6e 67 20 75 6e 69 63 6f 64 65 20 74 65  rsing unicode te
5e20: 78 74 20 66 69 6c 65 73 29 20 2a 2f 0a 23 69 66  xt files) */.#if
5e30: 6e 64 65 66 20 53 51 4c 49 54 45 5f 44 49 53 41  ndef SQLITE_DISA
5e40: 42 4c 45 5f 46 54 53 33 5f 55 4e 49 43 4f 44 45  BLE_FTS3_UNICODE
5e50: 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 55  .int sqlite3FtsU
5e60: 6e 69 63 6f 64 65 46 6f 6c 64 28 69 6e 74 2c 20  nicodeFold(int, 
5e70: 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  int);.int sqlite
5e80: 33 46 74 73 55 6e 69 63 6f 64 65 49 73 61 6c 6e  3FtsUnicodeIsaln
5e90: 75 6d 28 69 6e 74 29 3b 0a 69 6e 74 20 73 71 6c  um(int);.int sql
5ea0: 69 74 65 33 46 74 73 55 6e 69 63 6f 64 65 49 73  ite3FtsUnicodeIs
5eb0: 64 69 61 63 72 69 74 69 63 28 69 6e 74 29 3b 0a  diacritic(int);.
5ec0: 23 65 6e 64 69 66 0a 0a 23 65 6e 64 69 66 20 2f  #endif..#endif /
5ed0: 2a 20 21 53 51 4c 49 54 45 5f 43 4f 52 45 20 7c  * !SQLITE_CORE |
5ee0: 7c 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45 5f  | SQLITE_ENABLE_
5ef0: 46 54 53 33 20 2a 2f 0a 23 65 6e 64 69 66 20 2f  FTS3 */.#endif /
5f00: 2a 20 5f 46 54 53 49 4e 54 5f 48 20 2a 2f 0a     * _FTSINT_H */.