/ Hex Artifact Content
Login

Artifact c84125c666ee54cef6efce6ff64abb0d0e2f4535:


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 0a 2a 2a   1.#endif../*.**
01f0: 20 46 54 53 34 20 69 73 20 72 65 61 6c 6c 79 20   FTS4 is really 
0200: 61 6e 20 65 78 74 65 6e 73 69 6f 6e 20 66 6f 72  an extension for
0210: 20 46 54 53 33 2e 20 20 49 74 20 69 73 20 65 6e   FTS3.  It is en
0220: 61 62 6c 65 64 20 75 73 69 6e 67 20 74 68 65 0a  abled using the.
0230: 2a 2a 20 53 51 4c 49 54 45 5f 45 4e 41 42 4c 45  ** SQLITE_ENABLE
0240: 5f 46 54 53 33 20 6d 61 63 72 6f 2e 20 20 42 75  _FTS3 macro.  Bu
0250: 74 20 74 6f 20 61 76 6f 69 64 20 63 6f 6e 66 75  t to avoid confu
0260: 73 69 6f 6e 20 77 65 20 61 6c 73 6f 20 61 6c 6c  sion we also all
0270: 0a 2a 2a 20 74 68 65 20 53 51 4c 49 54 45 5f 45  .** the SQLITE_E
0280: 4e 41 42 4c 45 5f 46 54 53 34 20 6d 61 63 72 6f  NABLE_FTS4 macro
0290: 20 74 6f 20 73 65 72 76 65 20 61 73 20 61 6e 20   to serve as an 
02a0: 61 6c 69 73 73 65 20 66 6f 72 20 53 51 4c 49 54  alisse for SQLIT
02b0: 45 5f 45 4e 41 42 4c 45 5f 46 54 53 33 2e 0a 2a  E_ENABLE_FTS3..*
02c0: 2f 0a 23 69 66 20 64 65 66 69 6e 65 64 28 53 51  /.#if defined(SQ
02d0: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54 53 34  LITE_ENABLE_FTS4
02e0: 29 20 26 26 20 21 64 65 66 69 6e 65 64 28 53 51  ) && !defined(SQ
02f0: 4c 49 54 45 5f 45 4e 41 42 4c 45 5f 46 54 53 33  LITE_ENABLE_FTS3
0300: 29 0a 23 20 64 65 66 69 6e 65 20 53 51 4c 49 54  ).# define SQLIT
0310: 45 5f 45 4e 41 42 4c 45 5f 46 54 53 33 0a 23 65  E_ENABLE_FTS3.#e
0320: 6e 64 69 66 0a 0a 23 69 66 20 21 64 65 66 69 6e  ndif..#if !defin
0330: 65 64 28 53 51 4c 49 54 45 5f 43 4f 52 45 29 20  ed(SQLITE_CORE) 
0340: 7c 7c 20 64 65 66 69 6e 65 64 28 53 51 4c 49 54  || defined(SQLIT
0350: 45 5f 45 4e 41 42 4c 45 5f 46 54 53 33 29 0a 0a  E_ENABLE_FTS3)..
0360: 2f 2a 20 49 66 20 6e 6f 74 20 62 75 69 6c 64 69  /* If not buildi
0370: 6e 67 20 61 73 20 70 61 72 74 20 6f 66 20 74 68  ng as part of th
0380: 65 20 63 6f 72 65 2c 20 69 6e 63 6c 75 64 65 20  e core, include 
0390: 73 71 6c 69 74 65 33 65 78 74 2e 68 2e 20 2a 2f  sqlite3ext.h. */
03a0: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
03b0: 43 4f 52 45 0a 23 20 69 6e 63 6c 75 64 65 20 22  CORE.# include "
03c0: 73 71 6c 69 74 65 33 65 78 74 2e 68 22 20 0a 53  sqlite3ext.h" .S
03d0: 51 4c 49 54 45 5f 45 58 54 45 4e 53 49 4f 4e 5f  QLITE_EXTENSION_
03e0: 49 4e 49 54 33 0a 23 65 6e 64 69 66 0a 0a 23 69  INIT3.#endif..#i
03f0: 6e 63 6c 75 64 65 20 22 73 71 6c 69 74 65 33 2e  nclude "sqlite3.
0400: 68 22 0a 23 69 6e 63 6c 75 64 65 20 22 66 74 73  h".#include "fts
0410: 33 5f 74 6f 6b 65 6e 69 7a 65 72 2e 68 22 0a 23  3_tokenizer.h".#
0420: 69 6e 63 6c 75 64 65 20 22 66 74 73 33 5f 68 61  include "fts3_ha
0430: 73 68 2e 68 22 0a 0a 2f 2a 0a 2a 2a 20 54 68 69  sh.h"../*.** Thi
0440: 73 20 63 6f 6e 73 74 61 6e 74 20 64 65 74 65 72  s constant deter
0450: 6d 69 6e 65 73 20 74 68 65 20 6d 61 78 69 6d 75  mines the maximu
0460: 6d 20 64 65 70 74 68 20 6f 66 20 61 6e 20 46 54  m depth of an FT
0470: 53 20 65 78 70 72 65 73 73 69 6f 6e 20 74 72 65  S expression tre
0480: 65 0a 2a 2a 20 74 68 61 74 20 74 68 65 20 6c 69  e.** that the li
0490: 62 72 61 72 79 20 77 69 6c 6c 20 63 72 65 61 74  brary will creat
04a0: 65 20 61 6e 64 20 75 73 65 2e 20 46 54 53 20 75  e and use. FTS u
04b0: 73 65 73 20 72 65 63 75 72 73 69 6f 6e 20 74 6f  ses recursion to
04c0: 20 70 65 72 66 6f 72 6d 20 0a 2a 2a 20 76 61 72   perform .** var
04d0: 69 6f 75 73 20 6f 70 65 72 61 74 69 6f 6e 73 20  ious operations 
04e0: 6f 6e 20 74 68 65 20 71 75 65 72 79 20 74 72 65  on the query tre
04f0: 65 2c 20 73 6f 20 74 68 65 20 64 69 73 61 64 76  e, so the disadv
0500: 61 6e 74 61 67 65 20 6f 66 20 61 20 6c 61 72 67  antage of a larg
0510: 65 0a 2a 2a 20 6c 69 6d 69 74 20 69 73 20 74 68  e.** limit is th
0520: 61 74 20 69 74 20 6d 61 79 20 61 6c 6c 6f 77 20  at it may allow 
0530: 76 65 72 79 20 6c 61 72 67 65 20 71 75 65 72 69  very large queri
0540: 65 73 20 74 6f 20 75 73 65 20 6c 61 72 67 65 20  es to use large 
0550: 61 6d 6f 75 6e 74 73 0a 2a 2a 20 6f 66 20 73 74  amounts.** of st
0560: 61 63 6b 20 73 70 61 63 65 20 28 70 65 72 68 61  ack space (perha
0570: 70 73 20 63 61 75 73 69 6e 67 20 61 20 73 74 61  ps causing a sta
0580: 63 6b 20 6f 76 65 72 66 6c 6f 77 29 2e 0a 2a 2f  ck overflow)..*/
0590: 0a 23 69 66 6e 64 65 66 20 53 51 4c 49 54 45 5f  .#ifndef SQLITE_
05a0: 46 54 53 33 5f 4d 41 58 5f 45 58 50 52 5f 44 45  FTS3_MAX_EXPR_DE
05b0: 50 54 48 0a 23 20 64 65 66 69 6e 65 20 53 51 4c  PTH.# define SQL
05c0: 49 54 45 5f 46 54 53 33 5f 4d 41 58 5f 45 58 50  ITE_FTS3_MAX_EXP
05d0: 52 5f 44 45 50 54 48 20 31 32 0a 23 65 6e 64 69  R_DEPTH 12.#endi
05e0: 66 0a 0a 0a 2f 2a 0a 2a 2a 20 54 68 69 73 20 63  f.../*.** This c
05f0: 6f 6e 73 74 61 6e 74 20 63 6f 6e 74 72 6f 6c 73  onstant controls
0600: 20 68 6f 77 20 6f 66 74 65 6e 20 73 65 67 6d 65   how often segme
0610: 6e 74 73 20 61 72 65 20 6d 65 72 67 65 64 2e 20  nts are merged. 
0620: 4f 6e 63 65 20 74 68 65 72 65 20 61 72 65 0a 2a  Once there are.*
0630: 2a 20 46 54 53 33 5f 4d 45 52 47 45 5f 43 4f 55  * FTS3_MERGE_COU
0640: 4e 54 20 73 65 67 6d 65 6e 74 73 20 6f 66 20 6c  NT segments of l
0650: 65 76 65 6c 20 4e 2c 20 74 68 65 79 20 61 72 65  evel N, they are
0660: 20 6d 65 72 67 65 64 20 69 6e 74 6f 20 61 20 73   merged into a s
0670: 69 6e 67 6c 65 0a 2a 2a 20 73 65 67 6d 65 6e 74  ingle.** segment
0680: 20 6f 66 20 6c 65 76 65 6c 20 4e 2b 31 2e 0a 2a   of level N+1..*
0690: 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f 4d  /.#define FTS3_M
06a0: 45 52 47 45 5f 43 4f 55 4e 54 20 31 36 0a 0a 2f  ERGE_COUNT 16../
06b0: 2a 0a 2a 2a 20 54 68 69 73 20 69 73 20 74 68 65  *.** This is the
06c0: 20 6d 61 78 69 6d 75 6d 20 61 6d 6f 75 6e 74 20   maximum amount 
06d0: 6f 66 20 64 61 74 61 20 28 69 6e 20 62 79 74 65  of data (in byte
06e0: 73 29 20 74 6f 20 73 74 6f 72 65 20 69 6e 20 74  s) to store in t
06f0: 68 65 20 0a 2a 2a 20 46 74 73 33 54 61 62 6c 65  he .** Fts3Table
0700: 2e 70 65 6e 64 69 6e 67 54 65 72 6d 73 20 68 61  .pendingTerms ha
0710: 73 68 20 74 61 62 6c 65 2e 20 4e 6f 72 6d 61 6c  sh table. Normal
0720: 6c 79 2c 20 74 68 65 20 68 61 73 68 20 74 61 62  ly, the hash tab
0730: 6c 65 20 69 73 0a 2a 2a 20 70 6f 70 75 6c 61 74  le is.** populat
0740: 65 64 20 61 73 20 64 6f 63 75 6d 65 6e 74 73 20  ed as documents 
0750: 61 72 65 20 69 6e 73 65 72 74 65 64 2f 75 70 64  are inserted/upd
0760: 61 74 65 64 2f 64 65 6c 65 74 65 64 20 69 6e 20  ated/deleted in 
0770: 61 20 74 72 61 6e 73 61 63 74 69 6f 6e 0a 2a 2a  a transaction.**
0780: 20 61 6e 64 20 75 73 65 64 20 74 6f 20 63 72 65   and used to cre
0790: 61 74 65 20 61 20 6e 65 77 20 73 65 67 6d 65 6e  ate a new segmen
07a0: 74 20 77 68 65 6e 20 74 68 65 20 74 72 61 6e 73  t when the trans
07b0: 61 63 74 69 6f 6e 20 69 73 20 63 6f 6d 6d 69 74  action is commit
07c0: 74 65 64 2e 0a 2a 2a 20 48 6f 77 65 76 65 72 20  ted..** However 
07d0: 69 66 20 74 68 69 73 20 6c 69 6d 69 74 20 69 73  if this limit is
07e0: 20 72 65 61 63 68 65 64 20 6d 69 64 77 61 79 20   reached midway 
07f0: 74 68 72 6f 75 67 68 20 61 20 74 72 61 6e 73 61  through a transa
0800: 63 74 69 6f 6e 2c 20 61 20 6e 65 77 20 0a 2a 2a  ction, a new .**
0810: 20 73 65 67 6d 65 6e 74 20 69 73 20 63 72 65 61   segment is crea
0820: 74 65 64 20 61 6e 64 20 74 68 65 20 68 61 73 68  ted and the hash
0830: 20 74 61 62 6c 65 20 63 6c 65 61 72 65 64 20 69   table cleared i
0840: 6d 6d 65 64 69 61 74 65 6c 79 2e 0a 2a 2f 0a 23  mmediately..*/.#
0850: 64 65 66 69 6e 65 20 46 54 53 33 5f 4d 41 58 5f  define FTS3_MAX_
0860: 50 45 4e 44 49 4e 47 5f 44 41 54 41 20 28 31 2a  PENDING_DATA (1*
0870: 31 30 32 34 2a 31 30 32 34 29 0a 0a 2f 2a 0a 2a  1024*1024)../*.*
0880: 2a 20 4d 61 63 72 6f 20 74 6f 20 72 65 74 75 72  * Macro to retur
0890: 6e 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  n the number of 
08a0: 65 6c 65 6d 65 6e 74 73 20 69 6e 20 61 6e 20 61  elements in an a
08b0: 72 72 61 79 2e 20 53 51 4c 69 74 65 20 68 61 73  rray. SQLite has
08c0: 20 61 0a 2a 2a 20 73 69 6d 69 6c 61 72 20 6d 61   a.** similar ma
08d0: 63 72 6f 20 63 61 6c 6c 65 64 20 41 72 72 61 79  cro called Array
08e0: 53 69 7a 65 28 29 2e 20 55 73 65 20 61 20 64 69  Size(). Use a di
08f0: 66 66 65 72 65 6e 74 20 6e 61 6d 65 20 74 6f 20  fferent name to 
0900: 61 76 6f 69 64 0a 2a 2a 20 61 20 63 6f 6c 6c 69  avoid.** a colli
0910: 73 69 6f 6e 20 77 68 65 6e 20 62 75 69 6c 64 69  sion when buildi
0920: 6e 67 20 61 6e 20 61 6d 61 6c 67 61 6d 61 74 69  ng an amalgamati
0930: 6f 6e 20 77 69 74 68 20 62 75 69 6c 74 2d 69 6e  on with built-in
0940: 20 46 54 53 33 2e 0a 2a 2f 0a 23 64 65 66 69 6e   FTS3..*/.#defin
0950: 65 20 53 69 7a 65 6f 66 41 72 72 61 79 28 58 29  e SizeofArray(X)
0960: 20 28 28 69 6e 74 29 28 73 69 7a 65 6f 66 28 58   ((int)(sizeof(X
0970: 29 2f 73 69 7a 65 6f 66 28 58 5b 30 5d 29 29 29  )/sizeof(X[0])))
0980: 0a 0a 0a 23 69 66 6e 64 65 66 20 4d 49 4e 0a 23  ...#ifndef MIN.#
0990: 20 64 65 66 69 6e 65 20 4d 49 4e 28 78 2c 79 29   define MIN(x,y)
09a0: 20 28 28 78 29 3c 28 79 29 3f 28 78 29 3a 28 79   ((x)<(y)?(x):(y
09b0: 29 29 0a 23 65 6e 64 69 66 0a 23 69 66 6e 64 65  )).#endif.#ifnde
09c0: 66 20 4d 41 58 0a 23 20 64 65 66 69 6e 65 20 4d  f MAX.# define M
09d0: 41 58 28 78 2c 79 29 20 28 28 78 29 3e 28 79 29  AX(x,y) ((x)>(y)
09e0: 3f 28 78 29 3a 28 79 29 29 0a 23 65 6e 64 69 66  ?(x):(y)).#endif
09f0: 0a 0a 2f 2a 0a 2a 2a 20 4d 61 78 69 6d 75 6d 20  ../*.** Maximum 
0a00: 6c 65 6e 67 74 68 20 6f 66 20 61 20 76 61 72 69  length of a vari
0a10: 6e 74 20 65 6e 63 6f 64 65 64 20 69 6e 74 65 67  nt encoded integ
0a20: 65 72 2e 20 54 68 65 20 76 61 72 69 6e 74 20 66  er. The varint f
0a30: 6f 72 6d 61 74 20 69 73 20 64 69 66 66 65 72 65  ormat is differe
0a40: 6e 74 0a 2a 2a 20 66 72 6f 6d 20 74 68 61 74 20  nt.** from that 
0a50: 75 73 65 64 20 62 79 20 53 51 4c 69 74 65 2c 20  used by SQLite, 
0a60: 73 6f 20 74 68 65 20 6d 61 78 69 6d 75 6d 20 6c  so the maximum l
0a70: 65 6e 67 74 68 20 69 73 20 31 30 2c 20 6e 6f 74  ength is 10, not
0a80: 20 39 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46   9..*/.#define F
0a90: 54 53 33 5f 56 41 52 49 4e 54 5f 4d 41 58 20 31  TS3_VARINT_MAX 1
0aa0: 30 0a 0a 2f 2a 0a 2a 2a 20 46 54 53 34 20 76 69  0../*.** FTS4 vi
0ab0: 72 74 75 61 6c 20 74 61 62 6c 65 73 20 6d 61 79  rtual tables may
0ac0: 20 6d 61 69 6e 74 61 69 6e 20 6d 75 6c 74 69 70   maintain multip
0ad0: 6c 65 20 69 6e 64 65 78 65 73 20 2d 20 6f 6e 65  le indexes - one
0ae0: 20 69 6e 64 65 78 20 6f 66 20 61 6c 6c 20 74 65   index of all te
0af0: 72 6d 73 0a 2a 2a 20 69 6e 20 74 68 65 20 64 6f  rms.** in the do
0b00: 63 75 6d 65 6e 74 20 73 65 74 20 61 6e 64 20 7a  cument set and z
0b10: 65 72 6f 20 6f 72 20 6d 6f 72 65 20 70 72 65 66  ero or more pref
0b20: 69 78 20 69 6e 64 65 78 65 73 2e 20 41 6c 6c 20  ix indexes. All 
0b30: 69 6e 64 65 78 65 73 20 61 72 65 20 73 74 6f 72  indexes are stor
0b40: 65 64 0a 2a 2a 20 61 73 20 6f 6e 65 20 6f 72 20  ed.** as one or 
0b50: 6d 6f 72 65 20 62 2b 2d 74 72 65 65 73 20 69 6e  more b+-trees in
0b60: 20 74 68 65 20 25 5f 73 65 67 6d 65 6e 74 73 20   the %_segments 
0b70: 61 6e 64 20 25 5f 73 65 67 64 69 72 20 74 61 62  and %_segdir tab
0b80: 6c 65 73 2e 20 0a 2a 2a 0a 2a 2a 20 49 74 20 69  les. .**.** It i
0b90: 73 20 70 6f 73 73 69 62 6c 65 20 74 6f 20 64 65  s possible to de
0ba0: 74 65 72 6d 69 6e 65 20 77 68 69 63 68 20 69 6e  termine which in
0bb0: 64 65 78 20 61 20 62 2b 2d 74 72 65 65 20 62 65  dex a b+-tree be
0bc0: 6c 6f 6e 67 73 20 74 6f 20 62 61 73 65 64 20 6f  longs to based o
0bd0: 6e 20 74 68 65 0a 2a 2a 20 76 61 6c 75 65 20 73  n the.** value s
0be0: 74 6f 72 65 64 20 69 6e 20 74 68 65 20 22 25 5f  tored in the "%_
0bf0: 73 65 67 64 69 72 2e 6c 65 76 65 6c 22 20 63 6f  segdir.level" co
0c00: 6c 75 6d 6e 2e 20 47 69 76 65 6e 20 74 68 69 73  lumn. Given this
0c10: 20 76 61 6c 75 65 20 4c 2c 20 74 68 65 20 69 6e   value L, the in
0c20: 64 65 78 0a 2a 2a 20 74 68 61 74 20 74 68 65 20  dex.** that the 
0c30: 62 2b 2d 74 72 65 65 20 62 65 6c 6f 6e 67 73 20  b+-tree belongs 
0c40: 74 6f 20 69 73 20 28 4c 3c 3c 31 30 29 2e 20 49  to is (L<<10). I
0c50: 6e 20 6f 74 68 65 72 20 77 6f 72 64 73 2c 20 61  n other words, a
0c60: 6c 6c 20 62 2b 2d 74 72 65 65 73 20 77 69 74 68  ll b+-trees with
0c70: 0a 2a 2a 20 6c 65 76 65 6c 20 76 61 6c 75 65 73  .** level values
0c80: 20 62 65 74 77 65 65 6e 20 30 20 61 6e 64 20 31   between 0 and 1
0c90: 30 32 33 20 28 69 6e 63 6c 75 73 69 76 65 29 20  023 (inclusive) 
0ca0: 62 65 6c 6f 6e 67 20 74 6f 20 69 6e 64 65 78 20  belong to index 
0cb0: 30 2c 20 61 6c 6c 20 6c 65 76 65 6c 73 0a 2a 2a  0, all levels.**
0cc0: 20 62 65 74 77 65 65 6e 20 31 30 32 34 20 61 6e   between 1024 an
0cd0: 64 20 32 30 34 37 20 74 6f 20 69 6e 64 65 78 20  d 2047 to index 
0ce0: 31 2c 20 61 6e 64 20 73 6f 20 6f 6e 2e 0a 2a 2a  1, and so on..**
0cf0: 0a 2a 2a 20 49 74 20 69 73 20 63 6f 6e 73 69 64  .** It is consid
0d00: 65 72 65 64 20 69 6d 70 6f 73 73 69 62 6c 65 20  ered impossible 
0d10: 66 6f 72 20 61 6e 20 69 6e 64 65 78 20 74 6f 20  for an index to 
0d20: 75 73 65 20 6d 6f 72 65 20 74 68 61 6e 20 31 30  use more than 10
0d30: 32 34 20 6c 65 76 65 6c 73 2e 20 49 6e 20 0a 2a  24 levels. In .*
0d40: 2a 20 74 68 65 6f 72 79 20 74 68 6f 75 67 68 20  * theory though 
0d50: 74 68 69 73 20 6d 61 79 20 68 61 70 70 65 6e 2c  this may happen,
0d60: 20 62 75 74 20 6f 6e 6c 79 20 61 66 74 65 72 20   but only after 
0d70: 61 74 20 6c 65 61 73 74 20 0a 2a 2a 20 28 46 54  at least .** (FT
0d80: 53 33 5f 4d 45 52 47 45 5f 43 4f 55 4e 54 5e 31  S3_MERGE_COUNT^1
0d90: 30 32 34 29 20 73 65 70 61 72 61 74 65 20 66 6c  024) separate fl
0da0: 75 73 68 65 73 20 6f 66 20 74 68 65 20 70 65 6e  ushes of the pen
0db0: 64 69 6e 67 2d 74 65 72 6d 73 20 74 61 62 6c 65  ding-terms table
0dc0: 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54  s..*/.#define FT
0dd0: 53 33 5f 53 45 47 44 49 52 5f 4d 41 58 4c 45 56  S3_SEGDIR_MAXLEV
0de0: 45 4c 20 20 20 20 20 20 31 30 32 34 0a 23 64 65  EL      1024.#de
0df0: 66 69 6e 65 20 46 54 53 33 5f 53 45 47 44 49 52  fine FTS3_SEGDIR
0e00: 5f 4d 41 58 4c 45 56 45 4c 5f 53 54 52 20 22 31  _MAXLEVEL_STR "1
0e10: 30 32 34 22 0a 0a 2f 2a 0a 2a 2a 20 54 68 65 20  024"../*.** The 
0e20: 74 65 73 74 63 61 73 65 28 29 20 6d 61 63 72 6f  testcase() macro
0e30: 20 69 73 20 6f 6e 6c 79 20 75 73 65 64 20 62 79   is only used by
0e40: 20 74 68 65 20 61 6d 61 6c 67 61 6d 61 74 69 6f   the amalgamatio
0e50: 6e 2e 20 20 49 66 20 75 6e 64 65 66 69 6e 65 64  n.  If undefined
0e60: 2c 0a 2a 2a 20 6d 61 6b 65 20 69 74 20 61 20 6e  ,.** make it a n
0e70: 6f 2d 6f 70 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66  o-op..*/.#ifndef
0e80: 20 74 65 73 74 63 61 73 65 0a 23 20 64 65 66 69   testcase.# defi
0e90: 6e 65 20 74 65 73 74 63 61 73 65 28 58 29 0a 23  ne testcase(X).#
0ea0: 65 6e 64 69 66 0a 0a 2f 2a 0a 2a 2a 20 54 65 72  endif../*.** Ter
0eb0: 6d 69 6e 61 74 6f 72 20 76 61 6c 75 65 73 20 66  minator values f
0ec0: 6f 72 20 70 6f 73 69 74 69 6f 6e 2d 6c 69 73 74  or position-list
0ed0: 73 20 61 6e 64 20 63 6f 6c 75 6d 6e 2d 6c 69 73  s and column-lis
0ee0: 74 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20 50  ts..*/.#define P
0ef0: 4f 53 5f 43 4f 4c 55 4d 4e 20 20 28 31 29 20 20  OS_COLUMN  (1)  
0f00: 20 20 20 2f 2a 20 43 6f 6c 75 6d 6e 2d 6c 69 73     /* Column-lis
0f10: 74 20 74 65 72 6d 69 6e 61 74 6f 72 20 2a 2f 0a  t terminator */.
0f20: 23 64 65 66 69 6e 65 20 50 4f 53 5f 45 4e 44 20  #define POS_END 
0f30: 20 20 20 20 28 30 29 20 20 20 20 20 2f 2a 20 50      (0)     /* P
0f40: 6f 73 69 74 69 6f 6e 2d 6c 69 73 74 20 74 65 72  osition-list ter
0f50: 6d 69 6e 61 74 6f 72 20 2a 2f 20 0a 0a 2f 2a 0a  minator */ ../*.
0f60: 2a 2a 20 54 68 69 73 20 73 65 63 74 69 6f 6e 20  ** This section 
0f70: 70 72 6f 76 69 64 65 73 20 64 65 66 69 6e 69 74  provides definit
0f80: 69 6f 6e 73 20 74 6f 20 61 6c 6c 6f 77 20 74 68  ions to allow th
0f90: 65 0a 2a 2a 20 46 54 53 33 20 65 78 74 65 6e 73  e.** FTS3 extens
0fa0: 69 6f 6e 20 74 6f 20 62 65 20 63 6f 6d 70 69 6c  ion to be compil
0fb0: 65 64 20 6f 75 74 73 69 64 65 20 6f 66 20 74 68  ed outside of th
0fc0: 65 20 0a 2a 2a 20 61 6d 61 6c 67 61 6d 61 74 69  e .** amalgamati
0fd0: 6f 6e 2e 0a 2a 2f 0a 23 69 66 6e 64 65 66 20 53  on..*/.#ifndef S
0fe0: 51 4c 49 54 45 5f 41 4d 41 4c 47 41 4d 41 54 49  QLITE_AMALGAMATI
0ff0: 4f 4e 0a 2f 2a 0a 2a 2a 20 4d 61 63 72 6f 73 20  ON./*.** Macros 
1000: 69 6e 64 69 63 61 74 69 6e 67 20 74 68 61 74 20  indicating that 
1010: 63 6f 6e 64 69 74 69 6f 6e 61 6c 20 65 78 70 72  conditional expr
1020: 65 73 73 69 6f 6e 73 20 61 72 65 20 61 6c 77 61  essions are alwa
1030: 79 73 20 74 72 75 65 20 6f 72 0a 2a 2a 20 66 61  ys true or.** fa
1040: 6c 73 65 2e 0a 2a 2f 0a 23 69 66 64 65 66 20 53  lse..*/.#ifdef S
1050: 51 4c 49 54 45 5f 43 4f 56 45 52 41 47 45 5f 54  QLITE_COVERAGE_T
1060: 45 53 54 0a 23 20 64 65 66 69 6e 65 20 41 4c 57  EST.# define ALW
1070: 41 59 53 28 78 29 20 28 31 29 0a 23 20 64 65 66  AYS(x) (1).# def
1080: 69 6e 65 20 4e 45 56 45 52 28 58 29 20 20 28 30  ine NEVER(X)  (0
1090: 29 0a 23 65 6c 69 66 20 64 65 66 69 6e 65 64 28  ).#elif defined(
10a0: 53 51 4c 49 54 45 5f 44 45 42 55 47 29 0a 23 20  SQLITE_DEBUG).# 
10b0: 64 65 66 69 6e 65 20 41 4c 57 41 59 53 28 78 29  define ALWAYS(x)
10c0: 20 73 71 6c 69 74 65 33 46 74 73 33 41 6c 77 61   sqlite3Fts3Alwa
10d0: 79 73 28 28 78 29 21 3d 30 29 0a 23 20 64 65 66  ys((x)!=0).# def
10e0: 69 6e 65 20 4e 45 56 45 52 28 78 29 20 73 71 6c  ine NEVER(x) sql
10f0: 69 74 65 33 46 74 73 33 4e 65 76 65 72 28 28 78  ite3Fts3Never((x
1100: 29 21 3d 30 29 0a 69 6e 74 20 73 71 6c 69 74 65  )!=0).int sqlite
1110: 33 46 74 73 33 41 6c 77 61 79 73 28 69 6e 74 20  3Fts3Always(int 
1120: 62 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46  b);.int sqlite3F
1130: 74 73 33 4e 65 76 65 72 28 69 6e 74 20 62 29 3b  ts3Never(int b);
1140: 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e 65 20  .#else.# define 
1150: 41 4c 57 41 59 53 28 78 29 20 28 78 29 0a 23 20  ALWAYS(x) (x).# 
1160: 64 65 66 69 6e 65 20 4e 45 56 45 52 28 78 29 20  define NEVER(x) 
1170: 20 28 78 29 0a 23 65 6e 64 69 66 0a 0a 2f 2a 0a   (x).#endif../*.
1180: 2a 2a 20 49 6e 74 65 72 6e 61 6c 20 74 79 70 65  ** Internal type
1190: 73 20 75 73 65 64 20 62 79 20 53 51 4c 69 74 65  s used by SQLite
11a0: 2e 0a 2a 2f 0a 74 79 70 65 64 65 66 20 75 6e 73  ..*/.typedef uns
11b0: 69 67 6e 65 64 20 63 68 61 72 20 75 38 3b 20 20  igned char u8;  
11c0: 20 20 20 20 20 20 20 2f 2a 20 31 2d 62 79 74 65         /* 1-byte
11d0: 20 28 6f 72 20 6c 61 72 67 65 72 29 20 75 6e 73   (or larger) uns
11e0: 69 67 6e 65 64 20 69 6e 74 65 67 65 72 20 2a 2f  igned integer */
11f0: 0a 74 79 70 65 64 65 66 20 73 68 6f 72 74 20 69  .typedef short i
1200: 6e 74 20 69 31 36 3b 20 20 20 20 20 20 20 20 20  nt i16;         
1210: 20 20 20 2f 2a 20 32 2d 62 79 74 65 20 28 6f 72     /* 2-byte (or
1220: 20 6c 61 72 67 65 72 29 20 73 69 67 6e 65 64 20   larger) signed 
1230: 69 6e 74 65 67 65 72 20 2a 2f 0a 74 79 70 65 64  integer */.typed
1240: 65 66 20 75 6e 73 69 67 6e 65 64 20 69 6e 74 20  ef unsigned int 
1250: 75 33 32 3b 20 20 20 20 20 20 20 20 20 2f 2a 20  u32;         /* 
1260: 34 2d 62 79 74 65 20 75 6e 73 69 67 6e 65 64 20  4-byte unsigned 
1270: 69 6e 74 65 67 65 72 20 2a 2f 0a 74 79 70 65 64  integer */.typed
1280: 65 66 20 73 71 6c 69 74 65 33 5f 75 69 6e 74 36  ef sqlite3_uint6
1290: 34 20 75 36 34 3b 20 20 20 20 20 20 20 2f 2a 20  4 u64;       /* 
12a0: 38 2d 62 79 74 65 20 75 6e 73 69 67 6e 65 64 20  8-byte unsigned 
12b0: 69 6e 74 65 67 65 72 20 2a 2f 0a 74 79 70 65 64  integer */.typed
12c0: 65 66 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  ef sqlite3_int64
12d0: 20 69 36 34 3b 20 20 20 20 20 20 20 20 2f 2a 20   i64;        /* 
12e0: 38 2d 62 79 74 65 20 73 69 67 6e 65 64 20 69 6e  8-byte signed in
12f0: 74 65 67 65 72 20 2a 2f 0a 0a 2f 2a 0a 2a 2a 20  teger */../*.** 
1300: 4d 61 63 72 6f 20 75 73 65 64 20 74 6f 20 73 75  Macro used to su
1310: 70 70 72 65 73 73 20 63 6f 6d 70 69 6c 65 72 20  ppress compiler 
1320: 77 61 72 6e 69 6e 67 73 20 66 6f 72 20 75 6e 75  warnings for unu
1330: 73 65 64 20 70 61 72 61 6d 65 74 65 72 73 2e 0a  sed parameters..
1340: 2a 2f 0a 23 64 65 66 69 6e 65 20 55 4e 55 53 45  */.#define UNUSE
1350: 44 5f 50 41 52 41 4d 45 54 45 52 28 78 29 20 28  D_PARAMETER(x) (
1360: 76 6f 69 64 29 28 78 29 0a 0a 2f 2a 0a 2a 2a 20  void)(x)../*.** 
1370: 41 63 74 69 76 61 74 65 20 61 73 73 65 72 74 28  Activate assert(
1380: 29 20 6f 6e 6c 79 20 69 66 20 53 51 4c 49 54 45  ) only if SQLITE
1390: 5f 54 45 53 54 20 69 73 20 65 6e 61 62 6c 65 64  _TEST is enabled
13a0: 2e 0a 2a 2f 0a 23 69 66 20 21 64 65 66 69 6e 65  ..*/.#if !define
13b0: 64 28 4e 44 45 42 55 47 29 20 26 26 20 21 64 65  d(NDEBUG) && !de
13c0: 66 69 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42  fined(SQLITE_DEB
13d0: 55 47 29 20 0a 23 20 64 65 66 69 6e 65 20 4e 44  UG) .# define ND
13e0: 45 42 55 47 20 31 0a 23 65 6e 64 69 66 0a 0a 2f  EBUG 1.#endif../
13f0: 2a 0a 2a 2a 20 54 68 65 20 54 45 53 54 4f 4e 4c  *.** The TESTONL
1400: 59 20 6d 61 63 72 6f 20 69 73 20 75 73 65 64 20  Y macro is used 
1410: 74 6f 20 65 6e 63 6c 6f 73 65 20 76 61 72 69 61  to enclose varia
1420: 62 6c 65 20 64 65 63 6c 61 72 61 74 69 6f 6e 73  ble declarations
1430: 20 6f 72 0a 2a 2a 20 6f 74 68 65 72 20 62 69 74   or.** other bit
1440: 73 20 6f 66 20 63 6f 64 65 20 74 68 61 74 20 61  s of code that a
1450: 72 65 20 6e 65 65 64 65 64 20 74 6f 20 73 75 70  re needed to sup
1460: 70 6f 72 74 20 74 68 65 20 61 72 67 75 6d 65 6e  port the argumen
1470: 74 73 0a 2a 2a 20 77 69 74 68 69 6e 20 74 65 73  ts.** within tes
1480: 74 63 61 73 65 28 29 20 61 6e 64 20 61 73 73 65  tcase() and asse
1490: 72 74 28 29 20 6d 61 63 72 6f 73 2e 0a 2a 2f 0a  rt() macros..*/.
14a0: 23 69 66 20 64 65 66 69 6e 65 64 28 53 51 4c 49  #if defined(SQLI
14b0: 54 45 5f 44 45 42 55 47 29 20 7c 7c 20 64 65 66  TE_DEBUG) || def
14c0: 69 6e 65 64 28 53 51 4c 49 54 45 5f 43 4f 56 45  ined(SQLITE_COVE
14d0: 52 41 47 45 5f 54 45 53 54 29 0a 23 20 64 65 66  RAGE_TEST).# def
14e0: 69 6e 65 20 54 45 53 54 4f 4e 4c 59 28 58 29 20  ine TESTONLY(X) 
14f0: 20 58 0a 23 65 6c 73 65 0a 23 20 64 65 66 69 6e   X.#else.# defin
1500: 65 20 54 45 53 54 4f 4e 4c 59 28 58 29 0a 23 65  e TESTONLY(X).#e
1510: 6e 64 69 66 0a 0a 23 65 6e 64 69 66 20 2f 2a 20  ndif..#endif /* 
1520: 53 51 4c 49 54 45 5f 41 4d 41 4c 47 41 4d 41 54  SQLITE_AMALGAMAT
1530: 49 4f 4e 20 2a 2f 0a 0a 23 69 66 64 65 66 20 53  ION */..#ifdef S
1540: 51 4c 49 54 45 5f 44 45 42 55 47 0a 69 6e 74 20  QLITE_DEBUG.int 
1550: 73 71 6c 69 74 65 33 46 74 73 33 43 6f 72 72 75  sqlite3Fts3Corru
1560: 70 74 28 76 6f 69 64 29 3b 0a 23 20 64 65 66 69  pt(void);.# defi
1570: 6e 65 20 46 54 53 5f 43 4f 52 52 55 50 54 5f 56  ne FTS_CORRUPT_V
1580: 54 41 42 20 73 71 6c 69 74 65 33 46 74 73 33 43  TAB sqlite3Fts3C
1590: 6f 72 72 75 70 74 28 29 0a 23 65 6c 73 65 0a 23  orrupt().#else.#
15a0: 20 64 65 66 69 6e 65 20 46 54 53 5f 43 4f 52 52   define FTS_CORR
15b0: 55 50 54 5f 56 54 41 42 20 53 51 4c 49 54 45 5f  UPT_VTAB SQLITE_
15c0: 43 4f 52 52 55 50 54 5f 56 54 41 42 0a 23 65 6e  CORRUPT_VTAB.#en
15d0: 64 69 66 0a 0a 74 79 70 65 64 65 66 20 73 74 72  dif..typedef str
15e0: 75 63 74 20 46 74 73 33 54 61 62 6c 65 20 46 74  uct Fts3Table Ft
15f0: 73 33 54 61 62 6c 65 3b 0a 74 79 70 65 64 65 66  s3Table;.typedef
1600: 20 73 74 72 75 63 74 20 46 74 73 33 43 75 72 73   struct Fts3Curs
1610: 6f 72 20 46 74 73 33 43 75 72 73 6f 72 3b 0a 74  or Fts3Cursor;.t
1620: 79 70 65 64 65 66 20 73 74 72 75 63 74 20 46 74  ypedef struct Ft
1630: 73 33 45 78 70 72 20 46 74 73 33 45 78 70 72 3b  s3Expr Fts3Expr;
1640: 0a 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20  .typedef struct 
1650: 46 74 73 33 50 68 72 61 73 65 20 46 74 73 33 50  Fts3Phrase Fts3P
1660: 68 72 61 73 65 3b 0a 74 79 70 65 64 65 66 20 73  hrase;.typedef s
1670: 74 72 75 63 74 20 46 74 73 33 50 68 72 61 73 65  truct Fts3Phrase
1680: 54 6f 6b 65 6e 20 46 74 73 33 50 68 72 61 73 65  Token Fts3Phrase
1690: 54 6f 6b 65 6e 3b 0a 0a 74 79 70 65 64 65 66 20  Token;..typedef 
16a0: 73 74 72 75 63 74 20 46 74 73 33 44 6f 63 6c 69  struct Fts3Docli
16b0: 73 74 20 46 74 73 33 44 6f 63 6c 69 73 74 3b 0a  st Fts3Doclist;.
16c0: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 46  typedef struct F
16d0: 74 73 33 53 65 67 46 69 6c 74 65 72 20 46 74 73  ts3SegFilter Fts
16e0: 33 53 65 67 46 69 6c 74 65 72 3b 0a 74 79 70 65  3SegFilter;.type
16f0: 64 65 66 20 73 74 72 75 63 74 20 46 74 73 33 44  def struct Fts3D
1700: 65 66 65 72 72 65 64 54 6f 6b 65 6e 20 46 74 73  eferredToken Fts
1710: 33 44 65 66 65 72 72 65 64 54 6f 6b 65 6e 3b 0a  3DeferredToken;.
1720: 74 79 70 65 64 65 66 20 73 74 72 75 63 74 20 46  typedef struct F
1730: 74 73 33 53 65 67 52 65 61 64 65 72 20 46 74 73  ts3SegReader Fts
1740: 33 53 65 67 52 65 61 64 65 72 3b 0a 74 79 70 65  3SegReader;.type
1750: 64 65 66 20 73 74 72 75 63 74 20 46 74 73 33 4d  def struct Fts3M
1760: 75 6c 74 69 53 65 67 52 65 61 64 65 72 20 46 74  ultiSegReader Ft
1770: 73 33 4d 75 6c 74 69 53 65 67 52 65 61 64 65 72  s3MultiSegReader
1780: 3b 0a 0a 74 79 70 65 64 65 66 20 73 74 72 75 63  ;..typedef struc
1790: 74 20 4d 61 74 63 68 69 6e 66 6f 42 75 66 66 65  t MatchinfoBuffe
17a0: 72 20 4d 61 74 63 68 69 6e 66 6f 42 75 66 66 65  r MatchinfoBuffe
17b0: 72 3b 0a 0a 2f 2a 0a 2a 2a 20 41 20 63 6f 6e 6e  r;../*.** A conn
17c0: 65 63 74 69 6f 6e 20 74 6f 20 61 20 66 75 6c 6c  ection to a full
17d0: 74 65 78 74 20 69 6e 64 65 78 20 69 73 20 61 6e  text index is an
17e0: 20 69 6e 73 74 61 6e 63 65 20 6f 66 20 74 68 65   instance of the
17f0: 20 66 6f 6c 6c 6f 77 69 6e 67 0a 2a 2a 20 73 74   following.** st
1800: 72 75 63 74 75 72 65 2e 20 54 68 65 20 78 43 72  ructure. The xCr
1810: 65 61 74 65 20 61 6e 64 20 78 43 6f 6e 6e 65 63  eate and xConnec
1820: 74 20 6d 65 74 68 6f 64 73 20 63 72 65 61 74 65  t methods create
1830: 20 61 6e 20 69 6e 73 74 61 6e 63 65 0a 2a 2a 20   an instance.** 
1840: 6f 66 20 74 68 69 73 20 73 74 72 75 63 74 75 72  of this structur
1850: 65 20 61 6e 64 20 78 44 65 73 74 72 6f 79 20 61  e and xDestroy a
1860: 6e 64 20 78 44 69 73 63 6f 6e 6e 65 63 74 20 66  nd xDisconnect f
1870: 72 65 65 20 74 68 61 74 20 69 6e 73 74 61 6e 63  ree that instanc
1880: 65 2e 0a 2a 2a 20 41 6c 6c 20 6f 74 68 65 72 20  e..** All other 
1890: 6d 65 74 68 6f 64 73 20 72 65 63 65 69 76 65 20  methods receive 
18a0: 61 20 70 6f 69 6e 74 65 72 20 74 6f 20 74 68 65  a pointer to the
18b0: 20 73 74 72 75 63 74 75 72 65 20 61 73 20 6f 6e   structure as on
18c0: 65 20 6f 66 20 74 68 65 69 72 0a 2a 2a 20 61 72  e of their.** ar
18d0: 67 75 6d 65 6e 74 73 2e 0a 2a 2f 0a 73 74 72 75  guments..*/.stru
18e0: 63 74 20 46 74 73 33 54 61 62 6c 65 20 7b 0a 20  ct Fts3Table {. 
18f0: 20 73 71 6c 69 74 65 33 5f 76 74 61 62 20 62 61   sqlite3_vtab ba
1900: 73 65 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  se;             
1910: 20 2f 2a 20 42 61 73 65 20 63 6c 61 73 73 20 75   /* Base class u
1920: 73 65 64 20 62 79 20 53 51 4c 69 74 65 20 63 6f  sed by SQLite co
1930: 72 65 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 20  re */.  sqlite3 
1940: 2a 64 62 3b 20 20 20 20 20 20 20 20 20 20 20 20  *db;            
1950: 20 20 20 20 20 20 20 20 2f 2a 20 54 68 65 20 64          /* The d
1960: 61 74 61 62 61 73 65 20 63 6f 6e 6e 65 63 74 69  atabase connecti
1970: 6f 6e 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68  on */.  const ch
1980: 61 72 20 2a 7a 44 62 3b 20 20 20 20 20 20 20 20  ar *zDb;        
1990: 20 20 20 20 20 20 20 20 2f 2a 20 6c 6f 67 69 63          /* logic
19a0: 61 6c 20 64 61 74 61 62 61 73 65 20 6e 61 6d 65  al database name
19b0: 20 2a 2f 0a 20 20 63 6f 6e 73 74 20 63 68 61 72   */.  const char
19c0: 20 2a 7a 4e 61 6d 65 3b 20 20 20 20 20 20 20 20   *zName;        
19d0: 20 20 20 20 20 20 2f 2a 20 76 69 72 74 75 61 6c        /* virtual
19e0: 20 74 61 62 6c 65 20 6e 61 6d 65 20 2a 2f 0a 20   table name */. 
19f0: 20 69 6e 74 20 6e 43 6f 6c 75 6d 6e 3b 20 20 20   int nColumn;   
1a00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1a10: 20 2f 2a 20 6e 75 6d 62 65 72 20 6f 66 20 6e 61   /* number of na
1a20: 6d 65 64 20 63 6f 6c 75 6d 6e 73 20 69 6e 20 76  med columns in v
1a30: 69 72 74 75 61 6c 20 74 61 62 6c 65 20 2a 2f 0a  irtual table */.
1a40: 20 20 63 68 61 72 20 2a 2a 61 7a 43 6f 6c 75 6d    char **azColum
1a50: 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  n;              
1a60: 20 20 2f 2a 20 63 6f 6c 75 6d 6e 20 6e 61 6d 65    /* column name
1a70: 73 2e 20 20 6d 61 6c 6c 6f 63 65 64 20 2a 2f 0a  s.  malloced */.
1a80: 20 20 75 38 20 2a 61 62 4e 6f 74 69 6e 64 65 78    u8 *abNotindex
1a90: 65 64 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  ed;             
1aa0: 20 20 2f 2a 20 54 72 75 65 20 66 6f 72 20 27 6e    /* True for 'n
1ab0: 6f 74 69 6e 64 65 78 65 64 27 20 63 6f 6c 75 6d  otindexed' colum
1ac0: 6e 73 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f  ns */.  sqlite3_
1ad0: 74 6f 6b 65 6e 69 7a 65 72 20 2a 70 54 6f 6b 65  tokenizer *pToke
1ae0: 6e 69 7a 65 72 3b 20 20 2f 2a 20 74 6f 6b 65 6e  nizer;  /* token
1af0: 69 7a 65 72 20 66 6f 72 20 69 6e 73 65 72 74 73  izer for inserts
1b00: 20 61 6e 64 20 71 75 65 72 69 65 73 20 2a 2f 0a   and queries */.
1b10: 20 20 63 68 61 72 20 2a 7a 43 6f 6e 74 65 6e 74    char *zContent
1b20: 54 62 6c 3b 20 20 20 20 20 20 20 20 20 20 20 20  Tbl;            
1b30: 20 20 2f 2a 20 63 6f 6e 74 65 6e 74 3d 78 78 78    /* content=xxx
1b40: 20 6f 70 74 69 6f 6e 2c 20 6f 72 20 4e 55 4c 4c   option, or NULL
1b50: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 4c 61 6e   */.  char *zLan
1b60: 67 75 61 67 65 69 64 3b 20 20 20 20 20 20 20 20  guageid;        
1b70: 20 20 20 20 20 20 2f 2a 20 6c 61 6e 67 75 61 67        /* languag
1b80: 65 69 64 3d 78 78 78 20 6f 70 74 69 6f 6e 2c 20  eid=xxx option, 
1b90: 6f 72 20 4e 55 4c 4c 20 2a 2f 0a 20 20 69 6e 74  or NULL */.  int
1ba0: 20 6e 41 75 74 6f 69 6e 63 72 6d 65 72 67 65 3b   nAutoincrmerge;
1bb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
1bc0: 56 61 6c 75 65 20 63 6f 6e 66 69 67 75 72 65 64  Value configured
1bd0: 20 62 79 20 27 61 75 74 6f 6d 65 72 67 65 27 20   by 'automerge' 
1be0: 2a 2f 0a 20 20 75 33 32 20 6e 4c 65 61 66 41 64  */.  u32 nLeafAd
1bf0: 64 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  d;              
1c00: 20 20 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f       /* Number o
1c10: 66 20 6c 65 61 66 20 62 6c 6f 63 6b 73 20 61 64  f leaf blocks ad
1c20: 64 65 64 20 74 68 69 73 20 74 72 61 6e 73 20 2a  ded this trans *
1c30: 2f 0a 0a 20 20 2f 2a 20 50 72 65 63 6f 6d 70 69  /..  /* Precompi
1c40: 6c 65 64 20 73 74 61 74 65 6d 65 6e 74 73 20 75  led statements u
1c50: 73 65 64 20 62 79 20 74 68 65 20 69 6d 70 6c 65  sed by the imple
1c60: 6d 65 6e 74 61 74 69 6f 6e 2e 20 45 61 63 68 20  mentation. Each 
1c70: 6f 66 20 74 68 65 73 65 20 0a 20 20 2a 2a 20 73  of these .  ** s
1c80: 74 61 74 65 6d 65 6e 74 73 20 69 73 20 72 75 6e  tatements is run
1c90: 20 61 6e 64 20 72 65 73 65 74 20 77 69 74 68 69   and reset withi
1ca0: 6e 20 61 20 73 69 6e 67 6c 65 20 76 69 72 74 75  n a single virtu
1cb0: 61 6c 20 74 61 62 6c 65 20 41 50 49 20 63 61 6c  al table API cal
1cc0: 6c 2e 20 0a 20 20 2a 2f 0a 20 20 73 71 6c 69 74  l. .  */.  sqlit
1cd0: 65 33 5f 73 74 6d 74 20 2a 61 53 74 6d 74 5b 34  e3_stmt *aStmt[4
1ce0: 30 5d 3b 0a 0a 20 20 63 68 61 72 20 2a 7a 52 65  0];..  char *zRe
1cf0: 61 64 45 78 70 72 6c 69 73 74 3b 0a 20 20 63 68  adExprlist;.  ch
1d00: 61 72 20 2a 7a 57 72 69 74 65 45 78 70 72 6c 69  ar *zWriteExprli
1d10: 73 74 3b 0a 0a 20 20 69 6e 74 20 6e 4e 6f 64 65  st;..  int nNode
1d20: 53 69 7a 65 3b 20 20 20 20 20 20 20 20 20 20 20  Size;           
1d30: 20 20 20 20 20 20 20 2f 2a 20 53 6f 66 74 20 6c         /* Soft l
1d40: 69 6d 69 74 20 66 6f 72 20 6e 6f 64 65 20 73 69  imit for node si
1d50: 7a 65 20 2a 2f 0a 20 20 75 38 20 62 46 74 73 34  ze */.  u8 bFts4
1d60: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
1d70: 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20          /* True 
1d80: 66 6f 72 20 46 54 53 34 2c 20 66 61 6c 73 65 20  for FTS4, false 
1d90: 66 6f 72 20 46 54 53 33 20 2a 2f 0a 20 20 75 38  for FTS3 */.  u8
1da0: 20 62 48 61 73 53 74 61 74 3b 20 20 20 20 20 20   bHasStat;      
1db0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
1dc0: 20 54 72 75 65 20 69 66 20 25 5f 73 74 61 74 20   True if %_stat 
1dd0: 74 61 62 6c 65 20 65 78 69 73 74 73 20 28 32 3d  table exists (2=
1de0: 3d 75 6e 6b 6e 6f 77 6e 29 20 2a 2f 0a 20 20 75  =unknown) */.  u
1df0: 38 20 62 48 61 73 44 6f 63 73 69 7a 65 3b 20 20  8 bHasDocsize;  
1e00: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
1e10: 2a 20 54 72 75 65 20 69 66 20 25 5f 64 6f 63 73  * True if %_docs
1e20: 69 7a 65 20 74 61 62 6c 65 20 65 78 69 73 74 73  ize table exists
1e30: 20 2a 2f 0a 20 20 75 38 20 62 44 65 73 63 49 64   */.  u8 bDescId
1e40: 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x;              
1e50: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
1e60: 20 64 6f 63 6c 69 73 74 73 20 61 72 65 20 69 6e   doclists are in
1e70: 20 72 65 76 65 72 73 65 20 6f 72 64 65 72 20 2a   reverse order *
1e80: 2f 0a 20 20 75 38 20 62 49 67 6e 6f 72 65 53 61  /.  u8 bIgnoreSa
1e90: 76 65 70 6f 69 6e 74 3b 20 20 20 20 20 20 20 20  vepoint;        
1ea0: 20 20 20 20 2f 2a 20 54 72 75 65 20 74 6f 20 69      /* True to i
1eb0: 67 6e 6f 72 65 20 78 53 61 76 65 70 6f 69 6e 74  gnore xSavepoint
1ec0: 20 69 6e 76 6f 63 61 74 69 6f 6e 73 20 2a 2f 0a   invocations */.
1ed0: 20 20 69 6e 74 20 6e 50 67 73 7a 3b 20 20 20 20    int nPgsz;    
1ee0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
1ef0: 20 20 2f 2a 20 50 61 67 65 20 73 69 7a 65 20 66    /* Page size f
1f00: 6f 72 20 68 6f 73 74 20 64 61 74 61 62 61 73 65  or host database
1f10: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 53 65 67   */.  char *zSeg
1f20: 6d 65 6e 74 73 54 62 6c 3b 20 20 20 20 20 20 20  mentsTbl;       
1f30: 20 20 20 20 20 20 2f 2a 20 4e 61 6d 65 20 6f 66        /* Name of
1f40: 20 25 5f 73 65 67 6d 65 6e 74 73 20 74 61 62 6c   %_segments tabl
1f50: 65 20 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 62  e */.  sqlite3_b
1f60: 6c 6f 62 20 2a 70 53 65 67 6d 65 6e 74 73 3b 20  lob *pSegments; 
1f70: 20 20 20 20 20 20 20 2f 2a 20 42 6c 6f 62 20 68         /* Blob h
1f80: 61 6e 64 6c 65 20 6f 70 65 6e 20 6f 6e 20 25 5f  andle open on %_
1f90: 73 65 67 6d 65 6e 74 73 20 74 61 62 6c 65 20 2a  segments table *
1fa0: 2f 0a 0a 20 20 2f 2a 20 0a 20 20 2a 2a 20 54 68  /..  /* .  ** Th
1fb0: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 72 61  e following arra
1fc0: 79 20 6f 66 20 68 61 73 68 20 74 61 62 6c 65 73  y of hash tables
1fd0: 20 69 73 20 75 73 65 64 20 74 6f 20 62 75 66 66   is used to buff
1fe0: 65 72 20 70 65 6e 64 69 6e 67 20 69 6e 64 65 78  er pending index
1ff0: 20 0a 20 20 2a 2a 20 75 70 64 61 74 65 73 20 64   .  ** updates d
2000: 75 72 69 6e 67 20 74 72 61 6e 73 61 63 74 69 6f  uring transactio
2010: 6e 73 2e 20 41 6c 6c 20 70 65 6e 64 69 6e 67 20  ns. All pending 
2020: 75 70 64 61 74 65 73 20 62 75 66 66 65 72 65 64  updates buffered
2030: 20 61 74 20 61 6e 79 20 6f 6e 65 0a 20 20 2a 2a   at any one.  **
2040: 20 74 69 6d 65 20 6d 75 73 74 20 73 68 61 72 65   time must share
2050: 20 61 20 63 6f 6d 6d 6f 6e 20 6c 61 6e 67 75 61   a common langua
2060: 67 65 2d 69 64 20 28 73 65 65 20 74 68 65 20 46  ge-id (see the F
2070: 54 53 34 20 6c 61 6e 67 69 64 3d 20 66 65 61 74  TS4 langid= feat
2080: 75 72 65 29 2e 0a 20 20 2a 2a 20 54 68 65 20 63  ure)..  ** The c
2090: 75 72 72 65 6e 74 20 6c 61 6e 67 75 61 67 65 20  urrent language 
20a0: 69 64 20 69 73 20 73 74 6f 72 65 64 20 69 6e 20  id is stored in 
20b0: 76 61 72 69 61 62 6c 65 20 69 50 72 65 76 4c 61  variable iPrevLa
20c0: 6e 67 69 64 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20  ngid..  **.  ** 
20d0: 41 20 73 69 6e 67 6c 65 20 46 54 53 34 20 74 61  A single FTS4 ta
20e0: 62 6c 65 20 6d 61 79 20 68 61 76 65 20 6d 75 6c  ble may have mul
20f0: 74 69 70 6c 65 20 66 75 6c 6c 2d 74 65 78 74 20  tiple full-text 
2100: 69 6e 64 65 78 65 73 2e 20 46 6f 72 20 65 61 63  indexes. For eac
2110: 68 20 69 6e 64 65 78 0a 20 20 2a 2a 20 74 68 65  h index.  ** the
2120: 72 65 20 69 73 20 61 6e 20 65 6e 74 72 79 20 69  re is an entry i
2130: 6e 20 74 68 65 20 61 49 6e 64 65 78 5b 5d 20 61  n the aIndex[] a
2140: 72 72 61 79 2e 20 49 6e 64 65 78 20 30 20 69 73  rray. Index 0 is
2150: 20 61 6e 20 69 6e 64 65 78 20 6f 66 20 61 6c 6c   an index of all
2160: 20 74 68 65 0a 20 20 2a 2a 20 74 65 72 6d 73 20   the.  ** terms 
2170: 74 68 61 74 20 61 70 70 65 61 72 20 69 6e 20 74  that appear in t
2180: 68 65 20 64 6f 63 75 6d 65 6e 74 20 73 65 74 2e  he document set.
2190: 20 45 61 63 68 20 73 75 62 73 65 71 75 65 6e 74   Each subsequent
21a0: 20 69 6e 64 65 78 20 69 6e 20 61 49 6e 64 65 78   index in aIndex
21b0: 5b 5d 0a 20 20 2a 2a 20 69 73 20 61 6e 20 69 6e  [].  ** is an in
21c0: 64 65 78 20 6f 66 20 70 72 65 66 69 78 65 73 20  dex of prefixes 
21d0: 6f 66 20 61 20 73 70 65 63 69 66 69 63 20 6c 65  of a specific le
21e0: 6e 67 74 68 2e 0a 20 20 2a 2a 0a 20 20 2a 2a 20  ngth..  **.  ** 
21f0: 56 61 72 69 61 62 6c 65 20 6e 50 65 6e 64 69 6e  Variable nPendin
2200: 67 44 61 74 61 20 63 6f 6e 74 61 69 6e 73 20 61  gData contains a
2210: 6e 20 65 73 74 69 6d 61 74 65 20 74 68 65 20 6d  n estimate the m
2220: 65 6d 6f 72 79 20 63 6f 6e 73 75 6d 65 64 20 62  emory consumed b
2230: 79 20 74 68 65 20 0a 20 20 2a 2a 20 70 65 6e 64  y the .  ** pend
2240: 69 6e 67 20 64 61 74 61 20 73 74 72 75 63 74 75  ing data structu
2250: 72 65 73 2c 20 69 6e 63 6c 75 64 69 6e 67 20 68  res, including h
2260: 61 73 68 20 74 61 62 6c 65 20 6f 76 65 72 68 65  ash table overhe
2270: 61 64 2c 20 62 75 74 20 6e 6f 74 20 69 6e 63 6c  ad, but not incl
2280: 75 64 69 6e 67 0a 20 20 2a 2a 20 6d 61 6c 6c 6f  uding.  ** mallo
2290: 63 20 6f 76 65 72 68 65 61 64 2e 20 20 57 68 65  c overhead.  Whe
22a0: 6e 20 6e 50 65 6e 64 69 6e 67 44 61 74 61 20 65  n nPendingData e
22b0: 78 63 65 65 64 73 20 6e 4d 61 78 50 65 6e 64 69  xceeds nMaxPendi
22c0: 6e 67 44 61 74 61 2c 20 61 6c 6c 20 68 61 73 68  ngData, all hash
22d0: 0a 20 20 2a 2a 20 74 61 62 6c 65 73 20 61 72 65  .  ** tables are
22e0: 20 66 6c 75 73 68 65 64 20 74 6f 20 64 69 73 6b   flushed to disk
22f0: 2e 20 56 61 72 69 61 62 6c 65 20 69 50 72 65 76  . Variable iPrev
2300: 44 6f 63 69 64 20 69 73 20 74 68 65 20 64 6f 63  Docid is the doc
2310: 69 64 20 6f 66 20 74 68 65 20 6d 6f 73 74 20 0a  id of the most .
2320: 20 20 2a 2a 20 72 65 63 65 6e 74 6c 79 20 69 6e    ** recently in
2330: 73 65 72 74 65 64 20 72 65 63 6f 72 64 2e 0a 20  serted record.. 
2340: 20 2a 2f 0a 20 20 69 6e 74 20 6e 49 6e 64 65 78   */.  int nIndex
2350: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
2360: 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f 66        /* Size of
2370: 20 61 49 6e 64 65 78 5b 5d 20 2a 2f 0a 20 20 73   aIndex[] */.  s
2380: 74 72 75 63 74 20 46 74 73 33 49 6e 64 65 78 20  truct Fts3Index 
2390: 7b 0a 20 20 20 20 69 6e 74 20 6e 50 72 65 66 69  {.    int nPrefi
23a0: 78 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20  x;              
23b0: 20 20 20 20 2f 2a 20 50 72 65 66 69 78 20 6c 65      /* Prefix le
23c0: 6e 67 74 68 20 28 30 20 66 6f 72 20 6d 61 69 6e  ngth (0 for main
23d0: 20 74 65 72 6d 73 20 69 6e 64 65 78 29 20 2a 2f   terms index) */
23e0: 0a 20 20 20 20 46 74 73 33 48 61 73 68 20 68 50  .    Fts3Hash hP
23f0: 65 6e 64 69 6e 67 3b 20 20 20 20 20 20 20 20 20  ending;         
2400: 20 20 20 2f 2a 20 50 65 6e 64 69 6e 67 20 74 65     /* Pending te
2410: 72 6d 73 20 74 61 62 6c 65 20 66 6f 72 20 74 68  rms table for th
2420: 69 73 20 69 6e 64 65 78 20 2a 2f 0a 20 20 7d 20  is index */.  } 
2430: 2a 61 49 6e 64 65 78 3b 0a 20 20 69 6e 74 20 6e  *aIndex;.  int n
2440: 4d 61 78 50 65 6e 64 69 6e 67 44 61 74 61 3b 20  MaxPendingData; 
2450: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61             /* Ma
2460: 78 20 70 65 6e 64 69 6e 67 20 64 61 74 61 20 62  x pending data b
2470: 65 66 6f 72 65 20 66 6c 75 73 68 20 74 6f 20 64  efore flush to d
2480: 69 73 6b 20 2a 2f 0a 20 20 69 6e 74 20 6e 50 65  isk */.  int nPe
2490: 6e 64 69 6e 67 44 61 74 61 3b 20 20 20 20 20 20  ndingData;      
24a0: 20 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72           /* Curr
24b0: 65 6e 74 20 62 79 74 65 73 20 6f 66 20 70 65 6e  ent bytes of pen
24c0: 64 69 6e 67 20 64 61 74 61 20 2a 2f 0a 20 20 73  ding data */.  s
24d0: 71 6c 69 74 65 5f 69 6e 74 36 34 20 69 50 72 65  qlite_int64 iPre
24e0: 76 44 6f 63 69 64 3b 20 20 20 20 20 20 20 20 2f  vDocid;        /
24f0: 2a 20 44 6f 63 69 64 20 6f 66 20 6d 6f 73 74 20  * Docid of most 
2500: 72 65 63 65 6e 74 6c 79 20 69 6e 73 65 72 74 65  recently inserte
2510: 64 20 64 6f 63 75 6d 65 6e 74 20 2a 2f 0a 20 20  d document */.  
2520: 69 6e 74 20 69 50 72 65 76 4c 61 6e 67 69 64 3b  int iPrevLangid;
2530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2540: 2f 2a 20 4c 61 6e 67 69 64 20 6f 66 20 72 65 63  /* Langid of rec
2550: 65 6e 74 6c 79 20 69 6e 73 65 72 74 65 64 20 64  ently inserted d
2560: 6f 63 75 6d 65 6e 74 20 2a 2f 0a 20 20 69 6e 74  ocument */.  int
2570: 20 62 50 72 65 76 44 65 6c 65 74 65 3b 20 20 20   bPrevDelete;   
2580: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2590: 54 72 75 65 20 69 66 20 6c 61 73 74 20 6f 70 65  True if last ope
25a0: 72 61 74 69 6f 6e 20 77 61 73 20 61 20 64 65 6c  ration was a del
25b0: 65 74 65 20 2a 2f 0a 0a 23 69 66 20 64 65 66 69  ete */..#if defi
25c0: 6e 65 64 28 53 51 4c 49 54 45 5f 44 45 42 55 47  ned(SQLITE_DEBUG
25d0: 29 20 7c 7c 20 64 65 66 69 6e 65 64 28 53 51 4c  ) || defined(SQL
25e0: 49 54 45 5f 43 4f 56 45 52 41 47 45 5f 54 45 53  ITE_COVERAGE_TES
25f0: 54 29 0a 20 20 2f 2a 20 53 74 61 74 65 20 76 61  T).  /* State va
2600: 72 69 61 62 6c 65 73 20 75 73 65 64 20 66 6f 72  riables used for
2610: 20 76 61 6c 69 64 61 74 69 6e 67 20 74 68 61 74   validating that
2620: 20 74 68 65 20 74 72 61 6e 73 61 63 74 69 6f 6e   the transaction
2630: 20 63 6f 6e 74 72 6f 6c 0a 20 20 2a 2a 20 6d 65   control.  ** me
2640: 74 68 6f 64 73 20 6f 66 20 74 68 65 20 76 69 72  thods of the vir
2650: 74 75 61 6c 20 74 61 62 6c 65 20 61 72 65 20 63  tual table are c
2660: 61 6c 6c 65 64 20 61 74 20 61 70 70 72 6f 70 72  alled at appropr
2670: 69 61 74 65 20 74 69 6d 65 73 2e 20 20 54 68 65  iate times.  The
2680: 73 65 0a 20 20 2a 2a 20 76 61 6c 75 65 73 20 64  se.  ** values d
2690: 6f 20 6e 6f 74 20 63 6f 6e 74 72 69 62 75 74 65  o not contribute
26a0: 20 74 6f 20 46 54 53 20 66 75 6e 63 74 69 6f 6e   to FTS function
26b0: 61 6c 69 74 79 3b 20 74 68 65 79 20 61 72 65 20  ality; they are 
26c0: 75 73 65 64 20 66 6f 72 0a 20 20 2a 2a 20 76 65  used for.  ** ve
26d0: 72 69 66 79 69 6e 67 20 74 68 65 20 6f 70 65 72  rifying the oper
26e0: 61 74 69 6f 6e 20 6f 66 20 74 68 65 20 53 51 4c  ation of the SQL
26f0: 69 74 65 20 63 6f 72 65 2e 0a 20 20 2a 2f 0a 20  ite core..  */. 
2700: 20 69 6e 74 20 69 6e 54 72 61 6e 73 61 63 74 69   int inTransacti
2710: 6f 6e 3b 20 20 20 20 20 2f 2a 20 54 72 75 65 20  on;     /* True 
2720: 61 66 74 65 72 20 78 42 65 67 69 6e 20 62 75 74  after xBegin but
2730: 20 62 65 66 6f 72 65 20 78 43 6f 6d 6d 69 74 2f   before xCommit/
2740: 78 52 6f 6c 6c 62 61 63 6b 20 2a 2f 0a 20 20 69  xRollback */.  i
2750: 6e 74 20 6d 78 53 61 76 65 70 6f 69 6e 74 3b 20  nt mxSavepoint; 
2760: 20 20 20 20 20 20 2f 2a 20 4c 61 72 67 65 73 74        /* Largest
2770: 20 76 61 6c 69 64 20 78 53 61 76 65 70 6f 69 6e   valid xSavepoin
2780: 74 20 69 6e 74 65 67 65 72 20 2a 2f 0a 23 65 6e  t integer */.#en
2790: 64 69 66 0a 0a 23 69 66 64 65 66 20 53 51 4c 49  dif..#ifdef SQLI
27a0: 54 45 5f 54 45 53 54 0a 20 20 2f 2a 20 54 72 75  TE_TEST.  /* Tru
27b0: 65 20 74 6f 20 64 69 73 61 62 6c 65 20 74 68 65  e to disable the
27c0: 20 69 6e 63 72 65 6d 65 6e 74 61 6c 20 64 6f 63   incremental doc
27d0: 6c 69 73 74 20 6f 70 74 69 6d 69 7a 61 74 69 6f  list optimizatio
27e0: 6e 2e 20 54 68 69 73 20 69 73 20 63 6f 6e 74 72  n. This is contr
27f0: 6f 6c 65 64 0a 20 20 2a 2a 20 62 79 20 73 70 65  oled.  ** by spe
2800: 63 69 61 6c 20 69 6e 73 65 72 74 20 63 6f 6d 6d  cial insert comm
2810: 61 6e 64 20 27 74 65 73 74 2d 6e 6f 2d 69 6e 63  and 'test-no-inc
2820: 72 2d 64 6f 63 6c 69 73 74 27 2e 20 20 2a 2f 0a  r-doclist'.  */.
2830: 20 20 69 6e 74 20 62 4e 6f 49 6e 63 72 44 6f 63    int bNoIncrDoc
2840: 6c 69 73 74 3b 0a 23 65 6e 64 69 66 0a 7d 3b 0a  list;.#endif.};.
2850: 0a 2f 2a 0a 2a 2a 20 57 68 65 6e 20 74 68 65 20  ./*.** When the 
2860: 63 6f 72 65 20 77 61 6e 74 73 20 74 6f 20 72 65  core wants to re
2870: 61 64 20 66 72 6f 6d 20 74 68 65 20 76 69 72 74  ad from the virt
2880: 75 61 6c 20 74 61 62 6c 65 2c 20 69 74 20 63 72  ual table, it cr
2890: 65 61 74 65 73 20 61 0a 2a 2a 20 76 69 72 74 75  eates a.** virtu
28a0: 61 6c 20 74 61 62 6c 65 20 63 75 72 73 6f 72 20  al table cursor 
28b0: 28 61 6e 20 69 6e 73 74 61 6e 63 65 20 6f 66 20  (an instance of 
28c0: 74 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 73 74  the following st
28d0: 72 75 63 74 75 72 65 29 20 75 73 69 6e 67 0a 2a  ructure) using.*
28e0: 2a 20 74 68 65 20 78 4f 70 65 6e 20 6d 65 74 68  * the xOpen meth
28f0: 6f 64 2e 20 43 75 72 73 6f 72 73 20 61 72 65 20  od. Cursors are 
2900: 64 65 73 74 72 6f 79 65 64 20 75 73 69 6e 67 20  destroyed using 
2910: 74 68 65 20 78 43 6c 6f 73 65 20 6d 65 74 68 6f  the xClose metho
2920: 64 2e 0a 2a 2f 0a 73 74 72 75 63 74 20 46 74 73  d..*/.struct Fts
2930: 33 43 75 72 73 6f 72 20 7b 0a 20 20 73 71 6c 69  3Cursor {.  sqli
2940: 74 65 33 5f 76 74 61 62 5f 63 75 72 73 6f 72 20  te3_vtab_cursor 
2950: 62 61 73 65 3b 20 20 20 20 20 20 20 2f 2a 20 42  base;       /* B
2960: 61 73 65 20 63 6c 61 73 73 20 75 73 65 64 20 62  ase class used b
2970: 79 20 53 51 4c 69 74 65 20 63 6f 72 65 20 2a 2f  y SQLite core */
2980: 0a 20 20 69 31 36 20 65 53 65 61 72 63 68 3b 20  .  i16 eSearch; 
2990: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
29a0: 20 20 20 2f 2a 20 53 65 61 72 63 68 20 73 74 72     /* Search str
29b0: 61 74 65 67 79 20 28 73 65 65 20 62 65 6c 6f 77  ategy (see below
29c0: 29 20 2a 2f 0a 20 20 75 38 20 69 73 45 6f 66 3b  ) */.  u8 isEof;
29d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
29e0: 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69         /* True i
29f0: 66 20 61 74 20 45 6e 64 20 4f 66 20 52 65 73 75  f at End Of Resu
2a00: 6c 74 73 20 2a 2f 0a 20 20 75 38 20 69 73 52 65  lts */.  u8 isRe
2a10: 71 75 69 72 65 53 65 65 6b 3b 20 20 20 20 20 20  quireSeek;      
2a20: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
2a30: 20 69 66 20 6d 75 73 74 20 73 65 65 6b 20 70 53   if must seek pS
2a40: 74 6d 74 20 74 6f 20 25 5f 63 6f 6e 74 65 6e 74  tmt to %_content
2a50: 20 72 6f 77 20 2a 2f 0a 20 20 73 71 6c 69 74 65   row */.  sqlite
2a60: 33 5f 73 74 6d 74 20 2a 70 53 74 6d 74 3b 20 20  3_stmt *pStmt;  
2a70: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 72 65            /* Pre
2a80: 70 61 72 65 64 20 73 74 61 74 65 6d 65 6e 74 20  pared statement 
2a90: 69 6e 20 75 73 65 20 62 79 20 74 68 65 20 63 75  in use by the cu
2aa0: 72 73 6f 72 20 2a 2f 0a 20 20 46 74 73 33 45 78  rsor */.  Fts3Ex
2ab0: 70 72 20 2a 70 45 78 70 72 3b 20 20 20 20 20 20  pr *pExpr;      
2ac0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 61 72            /* Par
2ad0: 73 65 64 20 4d 41 54 43 48 20 71 75 65 72 79 20  sed MATCH query 
2ae0: 73 74 72 69 6e 67 20 2a 2f 0a 20 20 69 6e 74 20  string */.  int 
2af0: 69 4c 61 6e 67 69 64 3b 20 20 20 20 20 20 20 20  iLangid;        
2b00: 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c              /* L
2b10: 61 6e 67 75 61 67 65 20 62 65 69 6e 67 20 71 75  anguage being qu
2b20: 65 72 69 65 64 20 66 6f 72 20 2a 2f 0a 20 20 69  eried for */.  i
2b30: 6e 74 20 6e 50 68 72 61 73 65 3b 20 20 20 20 20  nt nPhrase;     
2b40: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
2b50: 2a 20 4e 75 6d 62 65 72 20 6f 66 20 6d 61 74 63  * Number of matc
2b60: 68 61 62 6c 65 20 70 68 72 61 73 65 73 20 69 6e  hable phrases in
2b70: 20 71 75 65 72 79 20 2a 2f 0a 20 20 46 74 73 33   query */.  Fts3
2b80: 44 65 66 65 72 72 65 64 54 6f 6b 65 6e 20 2a 70  DeferredToken *p
2b90: 44 65 66 65 72 72 65 64 3b 20 20 20 2f 2a 20 44  Deferred;   /* D
2ba0: 65 66 65 72 72 65 64 20 73 65 61 72 63 68 20 74  eferred search t
2bb0: 6f 6b 65 6e 73 2c 20 69 66 20 61 6e 79 20 2a 2f  okens, if any */
2bc0: 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  .  sqlite3_int64
2bd0: 20 69 50 72 65 76 49 64 3b 20 20 20 20 20 20 20   iPrevId;       
2be0: 20 20 20 2f 2a 20 50 72 65 76 69 6f 75 73 20 69     /* Previous i
2bf0: 64 20 72 65 61 64 20 66 72 6f 6d 20 61 44 6f 63  d read from aDoc
2c00: 6c 69 73 74 20 2a 2f 0a 20 20 63 68 61 72 20 2a  list */.  char *
2c10: 70 4e 65 78 74 49 64 3b 20 20 20 20 20 20 20 20  pNextId;        
2c20: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 69            /* Poi
2c30: 6e 74 65 72 20 69 6e 74 6f 20 74 68 65 20 62 6f  nter into the bo
2c40: 64 79 20 6f 66 20 61 44 6f 63 6c 69 73 74 20 2a  dy of aDoclist *
2c50: 2f 0a 20 20 63 68 61 72 20 2a 61 44 6f 63 6c 69  /.  char *aDocli
2c60: 73 74 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  st;             
2c70: 20 20 20 20 2f 2a 20 4c 69 73 74 20 6f 66 20 64      /* List of d
2c80: 6f 63 69 64 73 20 66 6f 72 20 66 75 6c 6c 2d 74  ocids for full-t
2c90: 65 78 74 20 71 75 65 72 69 65 73 20 2a 2f 0a 20  ext queries */. 
2ca0: 20 69 6e 74 20 6e 44 6f 63 6c 69 73 74 3b 20 20   int nDoclist;  
2cb0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2cc0: 20 2f 2a 20 53 69 7a 65 20 6f 66 20 62 75 66 66   /* Size of buff
2cd0: 65 72 20 61 74 20 61 44 6f 63 6c 69 73 74 20 2a  er at aDoclist *
2ce0: 2f 0a 20 20 75 38 20 62 44 65 73 63 3b 20 20 20  /.  u8 bDesc;   
2cf0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
2d00: 20 20 20 20 2f 2a 20 54 72 75 65 20 74 6f 20 73      /* True to s
2d10: 6f 72 74 20 69 6e 20 64 65 73 63 65 6e 64 69 6e  ort in descendin
2d20: 67 20 6f 72 64 65 72 20 2a 2f 0a 20 20 69 6e 74  g order */.  int
2d30: 20 65 45 76 61 6c 6d 6f 64 65 3b 20 20 20 20 20   eEvalmode;     
2d40: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
2d50: 41 6e 20 46 54 53 33 5f 45 56 41 4c 5f 58 58 20  An FTS3_EVAL_XX 
2d60: 63 6f 6e 73 74 61 6e 74 20 2a 2f 0a 20 20 69 6e  constant */.  in
2d70: 74 20 6e 52 6f 77 41 76 67 3b 20 20 20 20 20 20  t nRowAvg;      
2d80: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
2d90: 20 41 76 65 72 61 67 65 20 73 69 7a 65 20 6f 66   Average size of
2da0: 20 64 61 74 61 62 61 73 65 20 72 6f 77 73 2c 20   database rows, 
2db0: 69 6e 20 70 61 67 65 73 20 2a 2f 0a 20 20 73 71  in pages */.  sq
2dc0: 6c 69 74 65 33 5f 69 6e 74 36 34 20 6e 44 6f 63  lite3_int64 nDoc
2dd0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a  ;             /*
2de0: 20 44 6f 63 75 6d 65 6e 74 73 20 69 6e 20 74 61   Documents in ta
2df0: 62 6c 65 20 2a 2f 0a 20 20 69 36 34 20 69 4d 69  ble */.  i64 iMi
2e00: 6e 44 6f 63 69 64 3b 20 20 20 20 20 20 20 20 20  nDocid;         
2e10: 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 69 6e 69           /* Mini
2e20: 6d 75 6d 20 64 6f 63 69 64 20 74 6f 20 72 65 74  mum docid to ret
2e30: 75 72 6e 20 2a 2f 0a 20 20 69 36 34 20 69 4d 61  urn */.  i64 iMa
2e40: 78 44 6f 63 69 64 3b 20 20 20 20 20 20 20 20 20  xDocid;         
2e50: 20 20 20 20 20 20 20 20 20 2f 2a 20 4d 61 78 69           /* Maxi
2e60: 6d 75 6d 20 64 6f 63 69 64 20 74 6f 20 72 65 74  mum docid to ret
2e70: 75 72 6e 20 2a 2f 0a 20 20 69 6e 74 20 69 73 4d  urn */.  int isM
2e80: 61 74 63 68 69 6e 66 6f 4e 65 65 64 65 64 3b 20  atchinfoNeeded; 
2e90: 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72 75 65           /* True
2ea0: 20 77 68 65 6e 20 61 4d 61 74 63 68 69 6e 66 6f   when aMatchinfo
2eb0: 5b 5d 20 6e 65 65 64 73 20 66 69 6c 6c 69 6e 67  [] needs filling
2ec0: 20 69 6e 20 2a 2f 0a 20 20 4d 61 74 63 68 69 6e   in */.  Matchin
2ed0: 66 6f 42 75 66 66 65 72 20 2a 70 4d 49 42 75 66  foBuffer *pMIBuf
2ee0: 66 65 72 3b 20 20 20 20 20 2f 2a 20 42 75 66 66  fer;     /* Buff
2ef0: 65 72 20 66 6f 72 20 6d 61 74 63 68 69 6e 66 6f  er for matchinfo
2f00: 20 64 61 74 61 20 2a 2f 0a 7d 3b 0a 0a 23 64 65   data */.};..#de
2f10: 66 69 6e 65 20 46 54 53 33 5f 45 56 41 4c 5f 46  fine FTS3_EVAL_F
2f20: 49 4c 54 45 52 20 20 20 20 30 0a 23 64 65 66 69  ILTER    0.#defi
2f30: 6e 65 20 46 54 53 33 5f 45 56 41 4c 5f 4e 45 58  ne FTS3_EVAL_NEX
2f40: 54 20 20 20 20 20 20 31 0a 23 64 65 66 69 6e 65  T      1.#define
2f50: 20 46 54 53 33 5f 45 56 41 4c 5f 4d 41 54 43 48   FTS3_EVAL_MATCH
2f60: 49 4e 46 4f 20 32 0a 0a 2f 2a 0a 2a 2a 20 54 68  INFO 2../*.** Th
2f70: 65 20 46 74 73 33 43 75 72 73 6f 72 2e 65 53 65  e Fts3Cursor.eSe
2f80: 61 72 63 68 20 6d 65 6d 62 65 72 20 69 73 20 61  arch member is a
2f90: 6c 77 61 79 73 20 73 65 74 20 74 6f 20 6f 6e 65  lways set to one
2fa0: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
2fb0: 67 2e 0a 2a 2a 20 41 63 74 75 61 6c 79 2c 20 46  g..** Actualy, F
2fc0: 74 73 33 43 75 72 73 6f 72 2e 65 53 65 61 72 63  ts3Cursor.eSearc
2fd0: 68 20 63 61 6e 20 62 65 20 67 72 65 61 74 65 72  h can be greater
2fe0: 20 74 68 61 6e 20 6f 72 20 65 71 75 61 6c 20 74   than or equal t
2ff0: 6f 0a 2a 2a 20 46 54 53 33 5f 46 55 4c 4c 54 45  o.** FTS3_FULLTE
3000: 58 54 5f 53 45 41 52 43 48 2e 20 20 49 66 20 73  XT_SEARCH.  If s
3010: 6f 2c 20 74 68 65 6e 20 46 74 73 33 43 75 72 73  o, then Fts3Curs
3020: 6f 72 2e 65 53 65 61 72 63 68 20 2d 20 32 20 69  or.eSearch - 2 i
3030: 73 20 74 68 65 20 69 6e 64 65 78 0a 2a 2a 20 6f  s the index.** o
3040: 66 20 74 68 65 20 63 6f 6c 75 6d 6e 20 74 6f 20  f the column to 
3050: 62 65 20 73 65 61 72 63 68 65 64 2e 20 20 46 6f  be searched.  Fo
3060: 72 20 65 78 61 6d 70 6c 65 2c 20 69 6e 0a 2a 2a  r example, in.**
3070: 0a 2a 2a 20 20 20 20 20 43 52 45 41 54 45 20 56  .**     CREATE V
3080: 49 52 54 55 41 4c 20 54 41 42 4c 45 20 65 78 31  IRTUAL TABLE ex1
3090: 20 55 53 49 4e 47 20 66 74 73 33 28 61 2c 62 2c   USING fts3(a,b,
30a0: 63 2c 64 29 3b 0a 2a 2a 20 20 20 20 20 53 45 4c  c,d);.**     SEL
30b0: 45 43 54 20 64 6f 63 69 64 20 46 52 4f 4d 20 65  ECT docid FROM e
30c0: 78 31 20 57 48 45 52 45 20 62 20 4d 41 54 43 48  x1 WHERE b MATCH
30d0: 20 27 6f 6e 65 20 74 77 6f 20 74 68 72 65 65 27   'one two three'
30e0: 3b 0a 2a 2a 20 0a 2a 2a 20 42 65 63 61 75 73 65  ;.** .** Because
30f0: 20 74 68 65 20 4c 48 53 20 6f 66 20 74 68 65 20   the LHS of the 
3100: 4d 41 54 43 48 20 6f 70 65 72 61 74 6f 72 20 69  MATCH operator i
3110: 73 20 32 6e 64 20 63 6f 6c 75 6d 6e 20 22 62 22  s 2nd column "b"
3120: 2c 0a 2a 2a 20 46 74 73 33 43 75 72 73 6f 72 2e  ,.** Fts3Cursor.
3130: 65 53 65 61 72 63 68 20 77 69 6c 6c 20 62 65 20  eSearch will be 
3140: 73 65 74 20 74 6f 20 46 54 53 33 5f 46 55 4c 4c  set to FTS3_FULL
3150: 54 45 58 54 5f 53 45 41 52 43 48 2b 31 2e 20 20  TEXT_SEARCH+1.  
3160: 28 2b 30 20 66 6f 72 20 61 2c 0a 2a 2a 20 2b 31  (+0 for a,.** +1
3170: 20 66 6f 72 20 62 2c 20 2b 32 20 66 6f 72 20 63   for b, +2 for c
3180: 2c 20 2b 33 20 66 6f 72 20 64 2e 29 20 20 49 66  , +3 for d.)  If
3190: 20 74 68 65 20 4c 48 53 20 6f 66 20 4d 41 54 43   the LHS of MATC
31a0: 48 20 77 65 72 65 20 22 65 78 31 22 20 0a 2a 2a  H were "ex1" .**
31b0: 20 69 6e 64 69 63 61 74 69 6e 67 20 74 68 61 74   indicating that
31c0: 20 61 6c 6c 20 63 6f 6c 75 6d 6e 73 20 73 68 6f   all columns sho
31d0: 75 6c 64 20 62 65 20 73 65 61 72 63 68 65 64 2c  uld be searched,
31e0: 0a 2a 2a 20 74 68 65 6e 20 65 53 65 61 72 63 68  .** then eSearch
31f0: 20 77 6f 75 6c 64 20 62 65 20 73 65 74 20 74 6f   would be set to
3200: 20 46 54 53 33 5f 46 55 4c 4c 54 45 58 54 5f 53   FTS3_FULLTEXT_S
3210: 45 41 52 43 48 2b 34 2e 0a 2a 2f 0a 23 64 65 66  EARCH+4..*/.#def
3220: 69 6e 65 20 46 54 53 33 5f 46 55 4c 4c 53 43 41  ine FTS3_FULLSCA
3230: 4e 5f 53 45 41 52 43 48 20 30 20 20 20 20 2f 2a  N_SEARCH 0    /*
3240: 20 4c 69 6e 65 61 72 20 73 63 61 6e 20 6f 66 20   Linear scan of 
3250: 25 5f 63 6f 6e 74 65 6e 74 20 74 61 62 6c 65 20  %_content table 
3260: 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f  */.#define FTS3_
3270: 44 4f 43 49 44 5f 53 45 41 52 43 48 20 20 20 20  DOCID_SEARCH    
3280: 31 20 20 20 20 2f 2a 20 4c 6f 6f 6b 75 70 20 62  1    /* Lookup b
3290: 79 20 72 6f 77 69 64 20 6f 6e 20 25 5f 63 6f 6e  y rowid on %_con
32a0: 74 65 6e 74 20 74 61 62 6c 65 20 2a 2f 0a 23 64  tent table */.#d
32b0: 65 66 69 6e 65 20 46 54 53 33 5f 46 55 4c 4c 54  efine FTS3_FULLT
32c0: 45 58 54 5f 53 45 41 52 43 48 20 32 20 20 20 20  EXT_SEARCH 2    
32d0: 2f 2a 20 46 75 6c 6c 2d 74 65 78 74 20 69 6e 64  /* Full-text ind
32e0: 65 78 20 73 65 61 72 63 68 20 2a 2f 0a 0a 2f 2a  ex search */../*
32f0: 0a 2a 2a 20 54 68 65 20 6c 6f 77 65 72 20 31 36  .** The lower 16
3300: 2d 62 69 74 73 20 6f 66 20 74 68 65 20 73 71 6c  -bits of the sql
3310: 69 74 65 33 5f 69 6e 64 65 78 5f 69 6e 66 6f 2e  ite3_index_info.
3320: 69 64 78 4e 75 6d 20 76 61 6c 75 65 20 73 65 74  idxNum value set
3330: 20 62 79 0a 2a 2a 20 74 68 65 20 78 42 65 73 74   by.** the xBest
3340: 49 6e 64 65 78 28 29 20 6d 65 74 68 6f 64 20 63  Index() method c
3350: 6f 6e 74 61 69 6e 73 20 74 68 65 20 46 74 73 33  ontains the Fts3
3360: 43 75 72 73 6f 72 2e 65 53 65 61 72 63 68 20 76  Cursor.eSearch v
3370: 61 6c 75 65 20 64 65 73 63 72 69 62 65 64 0a 2a  alue described.*
3380: 2a 20 61 62 6f 76 65 2e 20 54 68 65 20 75 70 70  * above. The upp
3390: 65 72 20 31 36 2d 62 69 74 73 20 63 6f 6e 74 61  er 16-bits conta
33a0: 69 6e 20 61 20 63 6f 6d 62 69 6e 61 74 69 6f 6e  in a combination
33b0: 20 6f 66 20 74 68 65 20 66 6f 6c 6c 6f 77 69 6e   of the followin
33c0: 67 0a 2a 2a 20 62 69 74 73 2c 20 75 73 65 64 20  g.** bits, used 
33d0: 74 6f 20 64 65 73 63 72 69 62 65 20 65 78 74 72  to describe extr
33e0: 61 20 63 6f 6e 73 74 72 61 69 6e 74 73 20 6f 6e  a constraints on
33f0: 20 66 75 6c 6c 2d 74 65 78 74 20 73 65 61 72 63   full-text searc
3400: 68 65 73 2e 0a 2a 2f 0a 23 64 65 66 69 6e 65 20  hes..*/.#define 
3410: 46 54 53 33 5f 48 41 56 45 5f 4c 41 4e 47 49 44  FTS3_HAVE_LANGID
3420: 20 20 20 20 30 78 30 30 30 31 30 30 30 30 20 20      0x00010000  
3430: 20 20 20 20 2f 2a 20 6c 61 6e 67 75 61 67 65 69      /* languagei
3440: 64 3d 3f 20 2a 2f 0a 23 64 65 66 69 6e 65 20 46  d=? */.#define F
3450: 54 53 33 5f 48 41 56 45 5f 44 4f 43 49 44 5f 47  TS3_HAVE_DOCID_G
3460: 45 20 20 30 78 30 30 30 32 30 30 30 30 20 20 20  E  0x00020000   
3470: 20 20 20 2f 2a 20 64 6f 63 69 64 3e 3d 3f 20 2a     /* docid>=? *
3480: 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f 48  /.#define FTS3_H
3490: 41 56 45 5f 44 4f 43 49 44 5f 4c 45 20 20 30 78  AVE_DOCID_LE  0x
34a0: 30 30 30 34 30 30 30 30 20 20 20 20 20 20 2f 2a  00040000      /*
34b0: 20 64 6f 63 69 64 3c 3d 3f 20 2a 2f 0a 0a 73 74   docid<=? */..st
34c0: 72 75 63 74 20 46 74 73 33 44 6f 63 6c 69 73 74  ruct Fts3Doclist
34d0: 20 7b 0a 20 20 63 68 61 72 20 2a 61 41 6c 6c 3b   {.  char *aAll;
34e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
34f0: 20 20 20 20 2f 2a 20 41 72 72 61 79 20 63 6f 6e      /* Array con
3500: 74 61 69 6e 69 6e 67 20 64 6f 63 6c 69 73 74 20  taining doclist 
3510: 28 6f 72 20 4e 55 4c 4c 29 20 2a 2f 0a 20 20 69  (or NULL) */.  i
3520: 6e 74 20 6e 41 6c 6c 3b 20 20 20 20 20 20 20 20  nt nAll;        
3530: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a                /*
3540: 20 53 69 7a 65 20 6f 66 20 61 5b 5d 20 69 6e 20   Size of a[] in 
3550: 62 79 74 65 73 20 2a 2f 0a 20 20 63 68 61 72 20  bytes */.  char 
3560: 2a 70 4e 65 78 74 44 6f 63 69 64 3b 20 20 20 20  *pNextDocid;    
3570: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 69            /* Poi
3580: 6e 74 65 72 20 74 6f 20 6e 65 78 74 20 64 6f 63  nter to next doc
3590: 69 64 20 2a 2f 0a 0a 20 20 73 71 6c 69 74 65 33  id */..  sqlite3
35a0: 5f 69 6e 74 36 34 20 69 44 6f 63 69 64 3b 20 20  _int64 iDocid;  
35b0: 20 20 20 20 20 20 20 20 2f 2a 20 43 75 72 72 65          /* Curre
35c0: 6e 74 20 64 6f 63 69 64 20 28 69 66 20 70 4c 69  nt docid (if pLi
35d0: 73 74 21 3d 30 29 20 2a 2f 0a 20 20 69 6e 74 20  st!=0) */.  int 
35e0: 62 46 72 65 65 4c 69 73 74 3b 20 20 20 20 20 20  bFreeList;      
35f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
3600: 75 65 20 69 66 20 70 4c 69 73 74 20 73 68 6f 75  ue if pList shou
3610: 6c 64 20 62 65 20 73 71 6c 69 74 65 33 5f 66 72  ld be sqlite3_fr
3620: 65 65 28 29 64 20 2a 2f 0a 20 20 63 68 61 72 20  ee()d */.  char 
3630: 2a 70 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20  *pList;         
3640: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 69            /* Poi
3650: 6e 74 65 72 20 74 6f 20 70 6f 73 69 74 69 6f 6e  nter to position
3660: 20 6c 69 73 74 20 66 6f 6c 6c 6f 77 69 6e 67 20   list following 
3670: 69 44 6f 63 69 64 20 2a 2f 0a 20 20 69 6e 74 20  iDocid */.  int 
3680: 6e 4c 69 73 74 3b 20 20 20 20 20 20 20 20 20 20  nList;          
3690: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 4c 65             /* Le
36a0: 6e 67 74 68 20 6f 66 20 70 6f 73 69 74 69 6f 6e  ngth of position
36b0: 20 6c 69 73 74 20 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a   list */.};../*.
36c0: 2a 2a 20 41 20 22 70 68 72 61 73 65 22 20 69 73  ** A "phrase" is
36d0: 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 6f   a sequence of o
36e0: 6e 65 20 6f 72 20 6d 6f 72 65 20 74 6f 6b 65 6e  ne or more token
36f0: 73 20 74 68 61 74 20 6d 75 73 74 20 6d 61 74 63  s that must matc
3700: 68 20 69 6e 0a 2a 2a 20 73 65 71 75 65 6e 63 65  h in.** sequence
3710: 2e 20 20 41 20 73 69 6e 67 6c 65 20 74 6f 6b 65  .  A single toke
3720: 6e 20 69 73 20 74 68 65 20 62 61 73 65 20 63 61  n is the base ca
3730: 73 65 20 61 6e 64 20 74 68 65 20 6d 6f 73 74 20  se and the most 
3740: 63 6f 6d 6d 6f 6e 20 63 61 73 65 2e 0a 2a 2a 20  common case..** 
3750: 46 6f 72 20 61 20 73 65 71 75 65 6e 63 65 20 6f  For a sequence o
3760: 66 20 74 6f 6b 65 6e 73 20 63 6f 6e 74 61 69 6e  f tokens contain
3770: 65 64 20 69 6e 20 64 6f 75 62 6c 65 2d 71 75 6f  ed in double-quo
3780: 74 65 73 20 28 69 2e 65 2e 20 22 6f 6e 65 20 74  tes (i.e. "one t
3790: 77 6f 20 74 68 72 65 65 22 29 0a 2a 2a 20 6e 54  wo three").** nT
37a0: 6f 6b 65 6e 20 77 69 6c 6c 20 62 65 20 74 68 65  oken will be the
37b0: 20 6e 75 6d 62 65 72 20 6f 66 20 74 6f 6b 65 6e   number of token
37c0: 73 20 69 6e 20 74 68 65 20 73 74 72 69 6e 67 2e  s in the string.
37d0: 0a 2a 2f 0a 73 74 72 75 63 74 20 46 74 73 33 50  .*/.struct Fts3P
37e0: 68 72 61 73 65 54 6f 6b 65 6e 20 7b 0a 20 20 63  hraseToken {.  c
37f0: 68 61 72 20 2a 7a 3b 20 20 20 20 20 20 20 20 20  har *z;         
3800: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
3810: 2a 20 54 65 78 74 20 6f 66 20 74 68 65 20 74 6f  * Text of the to
3820: 6b 65 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 3b 20  ken */.  int n; 
3830: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3840: 20 20 20 20 20 20 20 20 20 2f 2a 20 4e 75 6d 62           /* Numb
3850: 65 72 20 6f 66 20 62 79 74 65 73 20 69 6e 20 62  er of bytes in b
3860: 75 66 66 65 72 20 7a 20 2a 2f 0a 20 20 69 6e 74  uffer z */.  int
3870: 20 69 73 50 72 65 66 69 78 3b 20 20 20 20 20 20   isPrefix;      
3880: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
3890: 54 72 75 65 20 69 66 20 74 6f 6b 65 6e 20 65 6e  True if token en
38a0: 64 73 20 77 69 74 68 20 61 20 22 2a 22 20 63 68  ds with a "*" ch
38b0: 61 72 61 63 74 65 72 20 2a 2f 0a 20 20 69 6e 74  aracter */.  int
38c0: 20 62 46 69 72 73 74 3b 20 20 20 20 20 20 20 20   bFirst;        
38d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20               /* 
38e0: 54 72 75 65 20 69 66 20 74 6f 6b 65 6e 20 6d 75  True if token mu
38f0: 73 74 20 61 70 70 65 61 72 20 61 74 20 70 6f 73  st appear at pos
3900: 69 74 69 6f 6e 20 30 20 2a 2f 0a 0a 20 20 2f 2a  ition 0 */..  /*
3910: 20 56 61 72 69 61 62 6c 65 73 20 61 62 6f 76 65   Variables above
3920: 20 74 68 69 73 20 70 6f 69 6e 74 20 61 72 65 20   this point are 
3930: 70 6f 70 75 6c 61 74 65 64 20 77 68 65 6e 20 74  populated when t
3940: 68 65 20 65 78 70 72 65 73 73 69 6f 6e 20 69 73  he expression is
3950: 0a 20 20 2a 2a 20 70 61 72 73 65 64 20 28 62 79  .  ** parsed (by
3960: 20 63 6f 64 65 20 69 6e 20 66 74 73 33 5f 65 78   code in fts3_ex
3970: 70 72 2e 63 29 2e 20 42 65 6c 6f 77 20 74 68 69  pr.c). Below thi
3980: 73 20 70 6f 69 6e 74 20 74 68 65 20 76 61 72 69  s point the vari
3990: 61 62 6c 65 73 20 61 72 65 0a 20 20 2a 2a 20 75  ables are.  ** u
39a0: 73 65 64 20 77 68 65 6e 20 65 76 61 6c 75 61 74  sed when evaluat
39b0: 69 6e 67 20 74 68 65 20 65 78 70 72 65 73 73 69  ing the expressi
39c0: 6f 6e 2e 20 2a 2f 0a 20 20 46 74 73 33 44 65 66  on. */.  Fts3Def
39d0: 65 72 72 65 64 54 6f 6b 65 6e 20 2a 70 44 65 66  erredToken *pDef
39e0: 65 72 72 65 64 3b 20 20 20 2f 2a 20 44 65 66 65  erred;   /* Defe
39f0: 72 72 65 64 20 74 6f 6b 65 6e 20 6f 62 6a 65 63  rred token objec
3a00: 74 20 66 6f 72 20 74 68 69 73 20 74 6f 6b 65 6e  t for this token
3a10: 20 2a 2f 0a 20 20 46 74 73 33 4d 75 6c 74 69 53   */.  Fts3MultiS
3a20: 65 67 52 65 61 64 65 72 20 2a 70 53 65 67 63 73  egReader *pSegcs
3a30: 72 3b 20 20 20 20 2f 2a 20 53 65 67 6d 65 6e 74  r;    /* Segment
3a40: 2d 72 65 61 64 65 72 20 66 6f 72 20 74 68 69 73  -reader for this
3a50: 20 74 6f 6b 65 6e 20 2a 2f 0a 7d 3b 0a 0a 73 74   token */.};..st
3a60: 72 75 63 74 20 46 74 73 33 50 68 72 61 73 65 20  ruct Fts3Phrase 
3a70: 7b 0a 20 20 2f 2a 20 43 61 63 68 65 20 6f 66 20  {.  /* Cache of 
3a80: 64 6f 63 6c 69 73 74 20 66 6f 72 20 74 68 69 73  doclist for this
3a90: 20 70 68 72 61 73 65 2e 20 2a 2f 0a 20 20 46 74   phrase. */.  Ft
3aa0: 73 33 44 6f 63 6c 69 73 74 20 64 6f 63 6c 69 73  s3Doclist doclis
3ab0: 74 3b 0a 20 20 69 6e 74 20 62 49 6e 63 72 3b 20  t;.  int bIncr; 
3ac0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
3ad0: 2f 2a 20 54 72 75 65 20 69 66 20 64 6f 63 6c 69  /* True if docli
3ae0: 73 74 20 69 73 20 6c 6f 61 64 65 64 20 69 6e 63  st is loaded inc
3af0: 72 65 6d 65 6e 74 61 6c 6c 79 20 2a 2f 0a 20 20  rementally */.  
3b00: 69 6e 74 20 69 44 6f 63 6c 69 73 74 54 6f 6b 65  int iDoclistToke
3b10: 6e 3b 0a 0a 20 20 2f 2a 20 55 73 65 64 20 62 79  n;..  /* Used by
3b20: 20 73 71 6c 69 74 65 33 46 74 73 33 45 76 61 6c   sqlite3Fts3Eval
3b30: 50 68 72 61 73 65 50 6f 73 6c 69 73 74 28 29 20  PhrasePoslist() 
3b40: 69 66 20 74 68 69 73 20 69 73 20 61 20 64 65 73  if this is a des
3b50: 63 65 6e 64 65 6e 74 20 6f 66 20 61 6e 0a 20 20  cendent of an.  
3b60: 2a 2a 20 4f 52 20 63 6f 6e 64 69 74 69 6f 6e 2e  ** OR condition.
3b70: 20 20 2a 2f 0a 20 20 63 68 61 72 20 2a 70 4f 72    */.  char *pOr
3b80: 50 6f 73 6c 69 73 74 3b 0a 20 20 69 36 34 20 69  Poslist;.  i64 i
3b90: 4f 72 44 6f 63 69 64 3b 0a 0a 20 20 2f 2a 20 56  OrDocid;..  /* V
3ba0: 61 72 69 61 62 6c 65 73 20 62 65 6c 6f 77 20 74  ariables below t
3bb0: 68 69 73 20 70 6f 69 6e 74 20 61 72 65 20 70 6f  his point are po
3bc0: 70 75 6c 61 74 65 64 20 62 79 20 66 74 73 33 5f  pulated by fts3_
3bd0: 65 78 70 72 2e 63 20 77 68 65 6e 20 70 61 72 73  expr.c when pars
3be0: 69 6e 67 20 0a 20 20 2a 2a 20 61 20 4d 41 54 43  ing .  ** a MATC
3bf0: 48 20 65 78 70 72 65 73 73 69 6f 6e 2e 20 45 76  H expression. Ev
3c00: 65 72 79 74 68 69 6e 67 20 61 62 6f 76 65 20 69  erything above i
3c10: 73 20 70 61 72 74 20 6f 66 20 74 68 65 20 65 76  s part of the ev
3c20: 61 6c 75 61 74 69 6f 6e 20 70 68 61 73 65 2e 20  aluation phase. 
3c30: 0a 20 20 2a 2f 0a 20 20 69 6e 74 20 6e 54 6f 6b  .  */.  int nTok
3c40: 65 6e 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  en;             
3c50: 20 20 20 2f 2a 20 4e 75 6d 62 65 72 20 6f 66 20     /* Number of 
3c60: 74 6f 6b 65 6e 73 20 69 6e 20 74 68 65 20 70 68  tokens in the ph
3c70: 72 61 73 65 20 2a 2f 0a 20 20 69 6e 74 20 69 43  rase */.  int iC
3c80: 6f 6c 75 6d 6e 3b 20 20 20 20 20 20 20 20 20 20  olumn;          
3c90: 20 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66       /* Index of
3ca0: 20 63 6f 6c 75 6d 6e 20 74 68 69 73 20 70 68 72   column this phr
3cb0: 61 73 65 20 6d 75 73 74 20 6d 61 74 63 68 20 2a  ase must match *
3cc0: 2f 0a 20 20 46 74 73 33 50 68 72 61 73 65 54 6f  /.  Fts3PhraseTo
3cd0: 6b 65 6e 20 61 54 6f 6b 65 6e 5b 31 5d 3b 20 2f  ken aToken[1]; /
3ce0: 2a 20 4f 6e 65 20 65 6e 74 72 79 20 66 6f 72 20  * One entry for 
3cf0: 65 61 63 68 20 74 6f 6b 65 6e 20 69 6e 20 74 68  each token in th
3d00: 65 20 70 68 72 61 73 65 20 2a 2f 0a 7d 3b 0a 0a  e phrase */.};..
3d10: 2f 2a 0a 2a 2a 20 41 20 74 72 65 65 20 6f 66 20  /*.** A tree of 
3d20: 74 68 65 73 65 20 6f 62 6a 65 63 74 73 20 66 6f  these objects fo
3d30: 72 6d 73 20 74 68 65 20 52 48 53 20 6f 66 20 61  rms the RHS of a
3d40: 20 4d 41 54 43 48 20 6f 70 65 72 61 74 6f 72 2e   MATCH operator.
3d50: 0a 2a 2a 0a 2a 2a 20 49 66 20 46 74 73 33 45 78  .**.** If Fts3Ex
3d60: 70 72 2e 65 54 79 70 65 20 69 73 20 46 54 53 51  pr.eType is FTSQ
3d70: 55 45 52 59 5f 50 48 52 41 53 45 20 61 6e 64 20  UERY_PHRASE and 
3d80: 69 73 4c 6f 61 64 65 64 20 69 73 20 74 72 75 65  isLoaded is true
3d90: 2c 20 74 68 65 6e 20 61 44 6f 63 6c 69 73 74 20  , then aDoclist 
3da0: 0a 2a 2a 20 70 6f 69 6e 74 73 20 74 6f 20 61 20  .** points to a 
3db0: 6d 61 6c 6c 6f 63 65 64 20 62 75 66 66 65 72 2c  malloced buffer,
3dc0: 20 73 69 7a 65 20 6e 44 6f 63 6c 69 73 74 20 62   size nDoclist b
3dd0: 79 74 65 73 2c 20 63 6f 6e 74 61 69 6e 69 6e 67  ytes, containing
3de0: 20 74 68 65 20 72 65 73 75 6c 74 73 20 0a 2a 2a   the results .**
3df0: 20 6f 66 20 74 68 69 73 20 70 68 72 61 73 65 20   of this phrase 
3e00: 71 75 65 72 79 20 69 6e 20 46 54 53 33 20 64 6f  query in FTS3 do
3e10: 63 6c 69 73 74 20 66 6f 72 6d 61 74 2e 20 41 73  clist format. As
3e20: 20 75 73 75 61 6c 2c 20 74 68 65 20 69 6e 69 74   usual, the init
3e30: 69 61 6c 20 0a 2a 2a 20 22 4c 65 6e 67 74 68 22  ial .** "Length"
3e40: 20 66 69 65 6c 64 20 66 6f 75 6e 64 20 69 6e 20   field found in 
3e50: 64 6f 63 6c 69 73 74 73 20 73 74 6f 72 65 64 20  doclists stored 
3e60: 6f 6e 20 64 69 73 6b 20 69 73 20 6f 6d 69 74 74  on disk is omitt
3e70: 65 64 20 66 72 6f 6d 20 74 68 69 73 20 0a 2a 2a  ed from this .**
3e80: 20 62 75 66 66 65 72 2e 0a 2a 2a 0a 2a 2a 20 56   buffer..**.** V
3e90: 61 72 69 61 62 6c 65 20 61 4d 49 20 69 73 20 75  ariable aMI is u
3ea0: 73 65 64 20 6f 6e 6c 79 20 66 6f 72 20 46 54 53  sed only for FTS
3eb0: 51 55 45 52 59 5f 4e 45 41 52 20 6e 6f 64 65 73  QUERY_NEAR nodes
3ec0: 20 74 6f 20 73 74 6f 72 65 20 74 68 65 20 67 6c   to store the gl
3ed0: 6f 62 61 6c 0a 2a 2a 20 6d 61 74 63 68 69 6e 66  obal.** matchinf
3ee0: 6f 20 64 61 74 61 2e 20 49 66 20 69 74 20 69 73  o data. If it is
3ef0: 20 6e 6f 74 20 4e 55 4c 4c 2c 20 69 74 20 70 6f   not NULL, it po
3f00: 69 6e 74 73 20 74 6f 20 61 6e 20 61 72 72 61 79  ints to an array
3f10: 20 6f 66 20 73 69 7a 65 20 6e 43 6f 6c 2a 33 2c   of size nCol*3,
3f20: 0a 2a 2a 20 77 68 65 72 65 20 6e 43 6f 6c 20 69  .** where nCol i
3f30: 73 20 74 68 65 20 6e 75 6d 62 65 72 20 6f 66 20  s the number of 
3f40: 63 6f 6c 75 6d 6e 73 20 69 6e 20 74 68 65 20 71  columns in the q
3f50: 75 65 72 69 65 64 20 46 54 53 20 74 61 62 6c 65  ueried FTS table
3f60: 2e 20 54 68 65 20 61 72 72 61 79 0a 2a 2a 20 69  . The array.** i
3f70: 73 20 70 6f 70 75 6c 61 74 65 64 20 61 73 20 66  s populated as f
3f80: 6f 6c 6c 6f 77 73 3a 0a 2a 2a 0a 2a 2a 20 20 20  ollows:.**.**   
3f90: 61 4d 49 5b 69 43 6f 6c 2a 33 20 2b 20 30 5d 20  aMI[iCol*3 + 0] 
3fa0: 3d 20 55 6e 64 65 66 69 6e 65 64 0a 2a 2a 20 20  = Undefined.**  
3fb0: 20 61 4d 49 5b 69 43 6f 6c 2a 33 20 2b 20 31 5d   aMI[iCol*3 + 1]
3fc0: 20 3d 20 4e 75 6d 62 65 72 20 6f 66 20 6f 63 63   = Number of occ
3fd0: 75 72 72 65 6e 63 65 73 0a 2a 2a 20 20 20 61 4d  urrences.**   aM
3fe0: 49 5b 69 43 6f 6c 2a 33 20 2b 20 32 5d 20 3d 20  I[iCol*3 + 2] = 
3ff0: 4e 75 6d 62 65 72 20 6f 66 20 72 6f 77 73 20 63  Number of rows c
4000: 6f 6e 74 61 69 6e 69 6e 67 20 61 74 20 6c 65 61  ontaining at lea
4010: 73 74 20 6f 6e 65 20 69 6e 73 74 61 6e 63 65 0a  st one instance.
4020: 2a 2a 0a 2a 2a 20 54 68 65 20 61 4d 49 20 61 72  **.** The aMI ar
4030: 72 61 79 20 69 73 20 61 6c 6c 6f 63 61 74 65 64  ray is allocated
4040: 20 75 73 69 6e 67 20 73 71 6c 69 74 65 33 5f 6d   using sqlite3_m
4050: 61 6c 6c 6f 63 28 29 2e 20 49 74 20 73 68 6f 75  alloc(). It shou
4060: 6c 64 20 62 65 20 66 72 65 65 64 20 0a 2a 2a 20  ld be freed .** 
4070: 77 68 65 6e 20 74 68 65 20 65 78 70 72 65 73 73  when the express
4080: 69 6f 6e 20 6e 6f 64 65 20 69 73 2e 0a 2a 2f 0a  ion node is..*/.
4090: 73 74 72 75 63 74 20 46 74 73 33 45 78 70 72 20  struct Fts3Expr 
40a0: 7b 0a 20 20 69 6e 74 20 65 54 79 70 65 3b 20 20  {.  int eType;  
40b0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
40c0: 2a 20 4f 6e 65 20 6f 66 20 74 68 65 20 46 54 53  * One of the FTS
40d0: 51 55 45 52 59 5f 58 58 58 20 76 61 6c 75 65 73  QUERY_XXX values
40e0: 20 64 65 66 69 6e 65 64 20 62 65 6c 6f 77 20 2a   defined below *
40f0: 2f 0a 20 20 69 6e 74 20 6e 4e 65 61 72 3b 20 20  /.  int nNear;  
4100: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 2f                 /
4110: 2a 20 56 61 6c 69 64 20 69 66 20 65 54 79 70 65  * Valid if eType
4120: 3d 3d 46 54 53 51 55 45 52 59 5f 4e 45 41 52 20  ==FTSQUERY_NEAR 
4130: 2a 2f 0a 20 20 46 74 73 33 45 78 70 72 20 2a 70  */.  Fts3Expr *p
4140: 50 61 72 65 6e 74 3b 20 20 20 20 20 20 20 20 20  Parent;         
4150: 2f 2a 20 70 50 61 72 65 6e 74 2d 3e 70 4c 65 66  /* pParent->pLef
4160: 74 3d 3d 74 68 69 73 20 6f 72 20 70 50 61 72 65  t==this or pPare
4170: 6e 74 2d 3e 70 52 69 67 68 74 3d 3d 74 68 69 73  nt->pRight==this
4180: 20 2a 2f 0a 20 20 46 74 73 33 45 78 70 72 20 2a   */.  Fts3Expr *
4190: 70 4c 65 66 74 3b 20 20 20 20 20 20 20 20 20 20  pLeft;          
41a0: 20 2f 2a 20 4c 65 66 74 20 6f 70 65 72 61 6e 64   /* Left operand
41b0: 20 2a 2f 0a 20 20 46 74 73 33 45 78 70 72 20 2a   */.  Fts3Expr *
41c0: 70 52 69 67 68 74 3b 20 20 20 20 20 20 20 20 20  pRight;         
41d0: 20 2f 2a 20 52 69 67 68 74 20 6f 70 65 72 61 6e   /* Right operan
41e0: 64 20 2a 2f 0a 20 20 46 74 73 33 50 68 72 61 73  d */.  Fts3Phras
41f0: 65 20 2a 70 50 68 72 61 73 65 3b 20 20 20 20 20  e *pPhrase;     
4200: 20 20 2f 2a 20 56 61 6c 69 64 20 69 66 20 65 54    /* Valid if eT
4210: 79 70 65 3d 3d 46 54 53 51 55 45 52 59 5f 50 48  ype==FTSQUERY_PH
4220: 52 41 53 45 20 2a 2f 0a 0a 20 20 2f 2a 20 54 68  RASE */..  /* Th
4230: 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65 20  e following are 
4240: 75 73 65 64 20 62 79 20 74 68 65 20 66 74 73 33  used by the fts3
4250: 5f 65 76 61 6c 2e 63 20 6d 6f 64 75 6c 65 2e 20  _eval.c module. 
4260: 2a 2f 0a 20 20 73 71 6c 69 74 65 33 5f 69 6e 74  */.  sqlite3_int
4270: 36 34 20 69 44 6f 63 69 64 3b 20 20 20 20 20 20  64 iDocid;      
4280: 2f 2a 20 43 75 72 72 65 6e 74 20 64 6f 63 69 64  /* Current docid
4290: 20 2a 2f 0a 20 20 75 38 20 62 45 6f 66 3b 20 20   */.  u8 bEof;  
42a0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
42b0: 20 2f 2a 20 54 72 75 65 20 74 68 69 73 20 65 78   /* True this ex
42c0: 70 72 65 73 73 69 6f 6e 20 69 73 20 61 74 20 45  pression is at E
42d0: 4f 46 20 61 6c 72 65 61 64 79 20 2a 2f 0a 20 20  OF already */.  
42e0: 75 38 20 62 53 74 61 72 74 3b 20 20 20 20 20 20  u8 bStart;      
42f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
4300: 75 65 20 69 66 20 69 44 6f 63 69 64 20 69 73 20  ue if iDocid is 
4310: 76 61 6c 69 64 20 2a 2f 0a 20 20 75 38 20 62 44  valid */.  u8 bD
4320: 65 66 65 72 72 65 64 3b 20 20 20 20 20 20 20 20  eferred;        
4330: 20 20 20 20 20 20 2f 2a 20 54 72 75 65 20 69 66        /* True if
4340: 20 74 68 69 73 20 65 78 70 72 65 73 73 69 6f 6e   this expression
4350: 20 69 73 20 65 6e 74 69 72 65 6c 79 20 64 65 66   is entirely def
4360: 65 72 72 65 64 20 2a 2f 0a 0a 20 20 2f 2a 20 54  erred */..  /* T
4370: 68 65 20 66 6f 6c 6c 6f 77 69 6e 67 20 61 72 65  he following are
4380: 20 75 73 65 64 20 62 79 20 74 68 65 20 66 74 73   used by the fts
4390: 33 5f 73 6e 69 70 70 65 74 2e 63 20 6d 6f 64 75  3_snippet.c modu
43a0: 6c 65 2e 20 2a 2f 0a 20 20 69 6e 74 20 69 50 68  le. */.  int iPh
43b0: 72 61 73 65 3b 20 20 20 20 20 20 20 20 20 20 20  rase;           
43c0: 20 20 20 20 2f 2a 20 49 6e 64 65 78 20 6f 66 20      /* Index of 
43d0: 74 68 69 73 20 70 68 72 61 73 65 20 69 6e 20 6d  this phrase in m
43e0: 61 74 63 68 69 6e 66 6f 28 29 20 72 65 73 75 6c  atchinfo() resul
43f0: 74 73 20 2a 2f 0a 20 20 75 33 32 20 2a 61 4d 49  ts */.  u32 *aMI
4400: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
4410: 20 20 20 2f 2a 20 53 65 65 20 61 62 6f 76 65 20     /* See above 
4420: 2a 2f 0a 7d 3b 0a 0a 2f 2a 0a 2a 2a 20 43 61 6e  */.};../*.** Can
4430: 64 69 64 61 74 65 20 76 61 6c 75 65 73 20 66 6f  didate values fo
4440: 72 20 46 74 73 33 51 75 65 72 79 2e 65 54 79 70  r Fts3Query.eTyp
4450: 65 2e 20 4e 6f 74 65 20 74 68 61 74 20 74 68 65  e. Note that the
4460: 20 6f 72 64 65 72 20 6f 66 20 74 68 65 20 66 69   order of the fi
4470: 72 73 74 0a 2a 2a 20 66 6f 75 72 20 76 61 6c 75  rst.** four valu
4480: 65 73 20 69 73 20 69 6e 20 6f 72 64 65 72 20 6f  es is in order o
4490: 66 20 70 72 65 63 65 64 65 6e 63 65 20 77 68 65  f precedence whe
44a0: 6e 20 70 61 72 73 69 6e 67 20 65 78 70 72 65 73  n parsing expres
44b0: 73 69 6f 6e 73 2e 20 46 6f 72 20 0a 2a 2a 20 65  sions. For .** e
44c0: 78 61 6d 70 6c 65 2c 20 74 68 65 20 66 6f 6c 6c  xample, the foll
44d0: 6f 77 69 6e 67 3a 0a 2a 2a 0a 2a 2a 20 20 20 22  owing:.**.**   "
44e0: 61 20 4f 52 20 62 20 41 4e 44 20 63 20 4e 4f 54  a OR b AND c NOT
44f0: 20 64 20 4e 45 41 52 20 65 22 0a 2a 2a 0a 2a 2a   d NEAR e".**.**
4500: 20 69 73 20 65 71 75 69 76 61 6c 65 6e 74 20 74   is equivalent t
4510: 6f 3a 0a 2a 2a 0a 2a 2a 20 20 20 22 61 20 4f 52  o:.**.**   "a OR
4520: 20 28 62 20 41 4e 44 20 28 63 20 4e 4f 54 20 28   (b AND (c NOT (
4530: 64 20 4e 45 41 52 20 65 29 29 29 22 0a 2a 2f 0a  d NEAR e)))".*/.
4540: 23 64 65 66 69 6e 65 20 46 54 53 51 55 45 52 59  #define FTSQUERY
4550: 5f 4e 45 41 52 20 20 20 31 0a 23 64 65 66 69 6e  _NEAR   1.#defin
4560: 65 20 46 54 53 51 55 45 52 59 5f 4e 4f 54 20 20  e FTSQUERY_NOT  
4570: 20 20 32 0a 23 64 65 66 69 6e 65 20 46 54 53 51    2.#define FTSQ
4580: 55 45 52 59 5f 41 4e 44 20 20 20 20 33 0a 23 64  UERY_AND    3.#d
4590: 65 66 69 6e 65 20 46 54 53 51 55 45 52 59 5f 4f  efine FTSQUERY_O
45a0: 52 20 20 20 20 20 34 0a 23 64 65 66 69 6e 65 20  R     4.#define 
45b0: 46 54 53 51 55 45 52 59 5f 50 48 52 41 53 45 20  FTSQUERY_PHRASE 
45c0: 35 0a 0a 0a 2f 2a 20 66 74 73 33 5f 77 72 69 74  5.../* fts3_writ
45d0: 65 2e 63 20 2a 2f 0a 69 6e 74 20 73 71 6c 69 74  e.c */.int sqlit
45e0: 65 33 46 74 73 33 55 70 64 61 74 65 4d 65 74 68  e3Fts3UpdateMeth
45f0: 6f 64 28 73 71 6c 69 74 65 33 5f 76 74 61 62 2a  od(sqlite3_vtab*
4600: 2c 69 6e 74 2c 73 71 6c 69 74 65 33 5f 76 61 6c  ,int,sqlite3_val
4610: 75 65 2a 2a 2c 73 71 6c 69 74 65 33 5f 69 6e 74  ue**,sqlite3_int
4620: 36 34 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  64*);.int sqlite
4630: 33 46 74 73 33 50 65 6e 64 69 6e 67 54 65 72 6d  3Fts3PendingTerm
4640: 73 46 6c 75 73 68 28 46 74 73 33 54 61 62 6c 65  sFlush(Fts3Table
4650: 20 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65   *);.void sqlite
4660: 33 46 74 73 33 50 65 6e 64 69 6e 67 54 65 72 6d  3Fts3PendingTerm
4670: 73 43 6c 65 61 72 28 46 74 73 33 54 61 62 6c 65  sClear(Fts3Table
4680: 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33   *);.int sqlite3
4690: 46 74 73 33 4f 70 74 69 6d 69 7a 65 28 46 74 73  Fts3Optimize(Fts
46a0: 33 54 61 62 6c 65 20 2a 29 3b 0a 69 6e 74 20 73  3Table *);.int s
46b0: 71 6c 69 74 65 33 46 74 73 33 53 65 67 52 65 61  qlite3Fts3SegRea
46c0: 64 65 72 4e 65 77 28 69 6e 74 2c 20 69 6e 74 2c  derNew(int, int,
46d0: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2c 0a   sqlite3_int64,.
46e0: 20 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2c    sqlite3_int64,
46f0: 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34 2c 20   sqlite3_int64, 
4700: 63 6f 6e 73 74 20 63 68 61 72 20 2a 2c 20 69 6e  const char *, in
4710: 74 2c 20 46 74 73 33 53 65 67 52 65 61 64 65 72  t, Fts3SegReader
4720: 2a 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33  **);.int sqlite3
4730: 46 74 73 33 53 65 67 52 65 61 64 65 72 50 65 6e  Fts3SegReaderPen
4740: 64 69 6e 67 28 0a 20 20 46 74 73 33 54 61 62 6c  ding(.  Fts3Tabl
4750: 65 2a 2c 69 6e 74 2c 63 6f 6e 73 74 20 63 68 61  e*,int,const cha
4760: 72 2a 2c 69 6e 74 2c 69 6e 74 2c 46 74 73 33 53  r*,int,int,Fts3S
4770: 65 67 52 65 61 64 65 72 2a 2a 29 3b 0a 76 6f 69  egReader**);.voi
4780: 64 20 73 71 6c 69 74 65 33 46 74 73 33 53 65 67  d sqlite3Fts3Seg
4790: 52 65 61 64 65 72 46 72 65 65 28 46 74 73 33 53  ReaderFree(Fts3S
47a0: 65 67 52 65 61 64 65 72 20 2a 29 3b 0a 69 6e 74  egReader *);.int
47b0: 20 73 71 6c 69 74 65 33 46 74 73 33 41 6c 6c 53   sqlite3Fts3AllS
47c0: 65 67 64 69 72 73 28 46 74 73 33 54 61 62 6c 65  egdirs(Fts3Table
47d0: 2a 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 69 6e 74  *, int, int, int
47e0: 2c 20 73 71 6c 69 74 65 33 5f 73 74 6d 74 20 2a  , sqlite3_stmt *
47f0: 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46  *);.int sqlite3F
4800: 74 73 33 52 65 61 64 42 6c 6f 63 6b 28 46 74 73  ts3ReadBlock(Fts
4810: 33 54 61 62 6c 65 2a 2c 20 73 71 6c 69 74 65 33  3Table*, sqlite3
4820: 5f 69 6e 74 36 34 2c 20 63 68 61 72 20 2a 2a 2c  _int64, char **,
4830: 20 69 6e 74 2a 2c 20 69 6e 74 2a 29 3b 0a 0a 69   int*, int*);..i
4840: 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 53 65  nt sqlite3Fts3Se
4850: 6c 65 63 74 44 6f 63 74 6f 74 61 6c 28 46 74 73  lectDoctotal(Fts
4860: 33 54 61 62 6c 65 20 2a 2c 20 73 71 6c 69 74 65  3Table *, sqlite
4870: 33 5f 73 74 6d 74 20 2a 2a 29 3b 0a 69 6e 74 20  3_stmt **);.int 
4880: 73 71 6c 69 74 65 33 46 74 73 33 53 65 6c 65 63  sqlite3Fts3Selec
4890: 74 44 6f 63 73 69 7a 65 28 46 74 73 33 54 61 62  tDocsize(Fts3Tab
48a0: 6c 65 20 2a 2c 20 73 71 6c 69 74 65 33 5f 69 6e  le *, sqlite3_in
48b0: 74 36 34 2c 20 73 71 6c 69 74 65 33 5f 73 74 6d  t64, sqlite3_stm
48c0: 74 20 2a 2a 29 3b 0a 0a 23 69 66 6e 64 65 66 20  t **);..#ifndef 
48d0: 53 51 4c 49 54 45 5f 44 49 53 41 42 4c 45 5f 46  SQLITE_DISABLE_F
48e0: 54 53 34 5f 44 45 46 45 52 52 45 44 0a 76 6f 69  TS4_DEFERRED.voi
48f0: 64 20 73 71 6c 69 74 65 33 46 74 73 33 46 72 65  d sqlite3Fts3Fre
4900: 65 44 65 66 65 72 72 65 64 54 6f 6b 65 6e 73 28  eDeferredTokens(
4910: 46 74 73 33 43 75 72 73 6f 72 20 2a 29 3b 0a 69  Fts3Cursor *);.i
4920: 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 44 65  nt sqlite3Fts3De
4930: 66 65 72 54 6f 6b 65 6e 28 46 74 73 33 43 75 72  ferToken(Fts3Cur
4940: 73 6f 72 20 2a 2c 20 46 74 73 33 50 68 72 61 73  sor *, Fts3Phras
4950: 65 54 6f 6b 65 6e 20 2a 2c 20 69 6e 74 29 3b 0a  eToken *, int);.
4960: 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 43  int sqlite3Fts3C
4970: 61 63 68 65 44 65 66 65 72 72 65 64 44 6f 63 6c  acheDeferredDocl
4980: 69 73 74 73 28 46 74 73 33 43 75 72 73 6f 72 20  ists(Fts3Cursor 
4990: 2a 29 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  *);.void sqlite3
49a0: 46 74 73 33 46 72 65 65 44 65 66 65 72 72 65 64  Fts3FreeDeferred
49b0: 44 6f 63 6c 69 73 74 73 28 46 74 73 33 43 75 72  Doclists(Fts3Cur
49c0: 73 6f 72 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  sor *);.int sqli
49d0: 74 65 33 46 74 73 33 44 65 66 65 72 72 65 64 54  te3Fts3DeferredT
49e0: 6f 6b 65 6e 4c 69 73 74 28 46 74 73 33 44 65 66  okenList(Fts3Def
49f0: 65 72 72 65 64 54 6f 6b 65 6e 20 2a 2c 20 63 68  erredToken *, ch
4a00: 61 72 20 2a 2a 2c 20 69 6e 74 20 2a 29 3b 0a 23  ar **, int *);.#
4a10: 65 6c 73 65 0a 23 20 64 65 66 69 6e 65 20 73 71  else.# define sq
4a20: 6c 69 74 65 33 46 74 73 33 46 72 65 65 44 65 66  lite3Fts3FreeDef
4a30: 65 72 72 65 64 54 6f 6b 65 6e 73 28 78 29 0a 23  erredTokens(x).#
4a40: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 46   define sqlite3F
4a50: 74 73 33 44 65 66 65 72 54 6f 6b 65 6e 28 78 2c  ts3DeferToken(x,
4a60: 79 2c 7a 29 20 53 51 4c 49 54 45 5f 4f 4b 0a 23  y,z) SQLITE_OK.#
4a70: 20 64 65 66 69 6e 65 20 73 71 6c 69 74 65 33 46   define sqlite3F
4a80: 74 73 33 43 61 63 68 65 44 65 66 65 72 72 65 64  ts3CacheDeferred
4a90: 44 6f 63 6c 69 73 74 73 28 78 29 20 53 51 4c 49  Doclists(x) SQLI
4aa0: 54 45 5f 4f 4b 0a 23 20 64 65 66 69 6e 65 20 73  TE_OK.# define s
4ab0: 71 6c 69 74 65 33 46 74 73 33 46 72 65 65 44 65  qlite3Fts3FreeDe
4ac0: 66 65 72 72 65 64 44 6f 63 6c 69 73 74 73 28 78  ferredDoclists(x
4ad0: 29 0a 23 20 64 65 66 69 6e 65 20 73 71 6c 69 74  ).# define sqlit
4ae0: 65 33 46 74 73 33 44 65 66 65 72 72 65 64 54 6f  e3Fts3DeferredTo
4af0: 6b 65 6e 4c 69 73 74 28 78 2c 79 2c 7a 29 20 53  kenList(x,y,z) S
4b00: 51 4c 49 54 45 5f 4f 4b 0a 23 65 6e 64 69 66 0a  QLITE_OK.#endif.
4b10: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46 74 73  .void sqlite3Fts
4b20: 33 53 65 67 6d 65 6e 74 73 43 6c 6f 73 65 28 46  3SegmentsClose(F
4b30: 74 73 33 54 61 62 6c 65 20 2a 29 3b 0a 69 6e 74  ts3Table *);.int
4b40: 20 73 71 6c 69 74 65 33 46 74 73 33 4d 61 78 4c   sqlite3Fts3MaxL
4b50: 65 76 65 6c 28 46 74 73 33 54 61 62 6c 65 20 2a  evel(Fts3Table *
4b60: 2c 20 69 6e 74 20 2a 29 3b 0a 0a 2f 2a 20 53 70  , int *);../* Sp
4b70: 65 63 69 61 6c 20 76 61 6c 75 65 73 20 69 6e 74  ecial values int
4b80: 65 72 70 72 65 74 65 64 20 62 79 20 73 71 6c 69  erpreted by sqli
4b90: 74 65 33 53 65 67 52 65 61 64 65 72 43 75 72 73  te3SegReaderCurs
4ba0: 6f 72 28 29 20 2a 2f 0a 23 64 65 66 69 6e 65 20  or() */.#define 
4bb0: 46 54 53 33 5f 53 45 47 43 55 52 53 4f 52 5f 50  FTS3_SEGCURSOR_P
4bc0: 45 4e 44 49 4e 47 20 20 20 20 20 20 20 20 2d 31  ENDING        -1
4bd0: 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f 53 45  .#define FTS3_SE
4be0: 47 43 55 52 53 4f 52 5f 41 4c 4c 20 20 20 20 20  GCURSOR_ALL     
4bf0: 20 20 20 20 20 20 20 2d 32 0a 0a 69 6e 74 20 73         -2..int s
4c00: 71 6c 69 74 65 33 46 74 73 33 53 65 67 52 65 61  qlite3Fts3SegRea
4c10: 64 65 72 53 74 61 72 74 28 46 74 73 33 54 61 62  derStart(Fts3Tab
4c20: 6c 65 2a 2c 20 46 74 73 33 4d 75 6c 74 69 53 65  le*, Fts3MultiSe
4c30: 67 52 65 61 64 65 72 2a 2c 20 46 74 73 33 53 65  gReader*, Fts3Se
4c40: 67 46 69 6c 74 65 72 2a 29 3b 0a 69 6e 74 20 73  gFilter*);.int s
4c50: 71 6c 69 74 65 33 46 74 73 33 53 65 67 52 65 61  qlite3Fts3SegRea
4c60: 64 65 72 53 74 65 70 28 46 74 73 33 54 61 62 6c  derStep(Fts3Tabl
4c70: 65 20 2a 2c 20 46 74 73 33 4d 75 6c 74 69 53 65  e *, Fts3MultiSe
4c80: 67 52 65 61 64 65 72 20 2a 29 3b 0a 76 6f 69 64  gReader *);.void
4c90: 20 73 71 6c 69 74 65 33 46 74 73 33 53 65 67 52   sqlite3Fts3SegR
4ca0: 65 61 64 65 72 46 69 6e 69 73 68 28 46 74 73 33  eaderFinish(Fts3
4cb0: 4d 75 6c 74 69 53 65 67 52 65 61 64 65 72 20 2a  MultiSegReader *
4cc0: 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65 33 46  );..int sqlite3F
4cd0: 74 73 33 53 65 67 52 65 61 64 65 72 43 75 72 73  ts3SegReaderCurs
4ce0: 6f 72 28 46 74 73 33 54 61 62 6c 65 20 2a 2c 20  or(Fts3Table *, 
4cf0: 0a 20 20 20 20 69 6e 74 2c 20 69 6e 74 2c 20 69  .    int, int, i
4d00: 6e 74 2c 20 63 6f 6e 73 74 20 63 68 61 72 20 2a  nt, const char *
4d10: 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 69 6e 74 2c  , int, int, int,
4d20: 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65 61   Fts3MultiSegRea
4d30: 64 65 72 20 2a 29 3b 0a 0a 2f 2a 20 46 6c 61 67  der *);../* Flag
4d40: 73 20 61 6c 6c 6f 77 65 64 20 61 73 20 70 61 72  s allowed as par
4d50: 74 20 6f 66 20 74 68 65 20 34 74 68 20 61 72 67  t of the 4th arg
4d60: 75 6d 65 6e 74 20 74 6f 20 53 65 67 6d 65 6e 74  ument to Segment
4d70: 52 65 61 64 65 72 49 74 65 72 61 74 65 28 29 20  ReaderIterate() 
4d80: 2a 2f 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f  */.#define FTS3_
4d90: 53 45 47 4d 45 4e 54 5f 52 45 51 55 49 52 45 5f  SEGMENT_REQUIRE_
4da0: 50 4f 53 20 20 20 30 78 30 30 30 30 30 30 30 31  POS   0x00000001
4db0: 0a 23 64 65 66 69 6e 65 20 46 54 53 33 5f 53 45  .#define FTS3_SE
4dc0: 47 4d 45 4e 54 5f 49 47 4e 4f 52 45 5f 45 4d 50  GMENT_IGNORE_EMP
4dd0: 54 59 20 20 30 78 30 30 30 30 30 30 30 32 0a 23  TY  0x00000002.#
4de0: 64 65 66 69 6e 65 20 46 54 53 33 5f 53 45 47 4d  define FTS3_SEGM
4df0: 45 4e 54 5f 43 4f 4c 55 4d 4e 5f 46 49 4c 54 45  ENT_COLUMN_FILTE
4e00: 52 20 30 78 30 30 30 30 30 30 30 34 0a 23 64 65  R 0x00000004.#de
4e10: 66 69 6e 65 20 46 54 53 33 5f 53 45 47 4d 45 4e  fine FTS3_SEGMEN
4e20: 54 5f 50 52 45 46 49 58 20 20 20 20 20 20 20 20  T_PREFIX        
4e30: 30 78 30 30 30 30 30 30 30 38 0a 23 64 65 66 69  0x00000008.#defi
4e40: 6e 65 20 46 54 53 33 5f 53 45 47 4d 45 4e 54 5f  ne FTS3_SEGMENT_
4e50: 53 43 41 4e 20 20 20 20 20 20 20 20 20 20 30 78  SCAN          0x
4e60: 30 30 30 30 30 30 31 30 0a 23 64 65 66 69 6e 65  00000010.#define
4e70: 20 46 54 53 33 5f 53 45 47 4d 45 4e 54 5f 46 49   FTS3_SEGMENT_FI
4e80: 52 53 54 20 20 20 20 20 20 20 20 20 30 78 30 30  RST         0x00
4e90: 30 30 30 30 32 30 0a 0a 2f 2a 20 54 79 70 65 20  000020../* Type 
4ea0: 70 61 73 73 65 64 20 61 73 20 34 74 68 20 61 72  passed as 4th ar
4eb0: 67 75 6d 65 6e 74 20 74 6f 20 53 65 67 6d 65 6e  gument to Segmen
4ec0: 74 52 65 61 64 65 72 49 74 65 72 61 74 65 28 29  tReaderIterate()
4ed0: 20 2a 2f 0a 73 74 72 75 63 74 20 46 74 73 33 53   */.struct Fts3S
4ee0: 65 67 46 69 6c 74 65 72 20 7b 0a 20 20 63 6f 6e  egFilter {.  con
4ef0: 73 74 20 63 68 61 72 20 2a 7a 54 65 72 6d 3b 0a  st char *zTerm;.
4f00: 20 20 69 6e 74 20 6e 54 65 72 6d 3b 0a 20 20 69    int nTerm;.  i
4f10: 6e 74 20 69 43 6f 6c 3b 0a 20 20 69 6e 74 20 66  nt iCol;.  int f
4f20: 6c 61 67 73 3b 0a 7d 3b 0a 0a 73 74 72 75 63 74  lags;.};..struct
4f30: 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52 65 61   Fts3MultiSegRea
4f40: 64 65 72 20 7b 0a 20 20 2f 2a 20 55 73 65 64 20  der {.  /* Used 
4f50: 69 6e 74 65 72 6e 61 6c 6c 79 20 62 79 20 73 71  internally by sq
4f60: 6c 69 74 65 33 46 74 73 33 53 65 67 52 65 61 64  lite3Fts3SegRead
4f70: 65 72 58 58 58 28 29 20 63 61 6c 6c 73 20 2a 2f  erXXX() calls */
4f80: 0a 20 20 46 74 73 33 53 65 67 52 65 61 64 65 72  .  Fts3SegReader
4f90: 20 2a 2a 61 70 53 65 67 6d 65 6e 74 3b 20 20 20   **apSegment;   
4fa0: 20 20 20 2f 2a 20 41 72 72 61 79 20 6f 66 20 46     /* Array of F
4fb0: 74 73 33 53 65 67 52 65 61 64 65 72 20 6f 62 6a  ts3SegReader obj
4fc0: 65 63 74 73 20 2a 2f 0a 20 20 69 6e 74 20 6e 53  ects */.  int nS
4fd0: 65 67 6d 65 6e 74 3b 20 20 20 20 20 20 20 20 20  egment;         
4fe0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a            /* Siz
4ff0: 65 20 6f 66 20 61 70 53 65 67 6d 65 6e 74 20 61  e of apSegment a
5000: 72 72 61 79 20 2a 2f 0a 20 20 69 6e 74 20 6e 41  rray */.  int nA
5010: 64 76 61 6e 63 65 3b 20 20 20 20 20 20 20 20 20  dvance;         
5020: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 48 6f 77            /* How
5030: 20 6d 61 6e 79 20 73 65 67 2d 72 65 61 64 65 72   many seg-reader
5040: 73 20 74 6f 20 61 64 76 61 6e 63 65 20 2a 2f 0a  s to advance */.
5050: 20 20 46 74 73 33 53 65 67 46 69 6c 74 65 72 20    Fts3SegFilter 
5060: 2a 70 46 69 6c 74 65 72 3b 20 20 20 20 20 20 20  *pFilter;       
5070: 20 20 2f 2a 20 50 6f 69 6e 74 65 72 20 74 6f 20    /* Pointer to 
5080: 66 69 6c 74 65 72 20 6f 62 6a 65 63 74 20 2a 2f  filter object */
5090: 0a 20 20 63 68 61 72 20 2a 61 42 75 66 66 65 72  .  char *aBuffer
50a0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
50b0: 20 20 20 2f 2a 20 42 75 66 66 65 72 20 74 6f 20     /* Buffer to 
50c0: 6d 65 72 67 65 20 64 6f 63 6c 69 73 74 73 20 69  merge doclists i
50d0: 6e 20 2a 2f 0a 20 20 69 6e 74 20 6e 42 75 66 66  n */.  int nBuff
50e0: 65 72 3b 20 20 20 20 20 20 20 20 20 20 20 20 20  er;             
50f0: 20 20 20 20 20 20 20 2f 2a 20 41 6c 6c 6f 63 61         /* Alloca
5100: 74 65 64 20 73 69 7a 65 20 6f 66 20 61 42 75 66  ted size of aBuf
5110: 66 65 72 5b 5d 20 69 6e 20 62 79 74 65 73 20 2a  fer[] in bytes *
5120: 2f 0a 0a 20 20 69 6e 74 20 69 43 6f 6c 46 69 6c  /..  int iColFil
5130: 74 65 72 3b 20 20 20 20 20 20 20 20 20 20 20 20  ter;            
5140: 20 20 20 20 20 2f 2a 20 49 66 20 3e 3d 30 2c 20       /* If >=0, 
5150: 66 69 6c 74 65 72 20 66 6f 72 20 74 68 69 73 20  filter for this 
5160: 63 6f 6c 75 6d 6e 20 2a 2f 0a 20 20 69 6e 74 20  column */.  int 
5170: 62 52 65 73 74 61 72 74 3b 0a 0a 20 20 2f 2a 20  bRestart;..  /* 
5180: 55 73 65 64 20 62 79 20 66 74 73 33 2e 63 20 6f  Used by fts3.c o
5190: 6e 6c 79 2e 20 2a 2f 0a 20 20 69 6e 74 20 6e 43  nly. */.  int nC
51a0: 6f 73 74 3b 20 20 20 20 20 20 20 20 20 20 20 20  ost;            
51b0: 20 20 20 20 20 20 20 20 20 20 2f 2a 20 43 6f 73            /* Cos
51c0: 74 20 6f 66 20 72 75 6e 6e 69 6e 67 20 69 74 65  t of running ite
51d0: 72 61 74 6f 72 20 2a 2f 0a 20 20 69 6e 74 20 62  rator */.  int b
51e0: 4c 6f 6f 6b 75 70 3b 20 20 20 20 20 20 20 20 20  Lookup;         
51f0: 20 20 20 20 20 20 20 20 20 20 20 2f 2a 20 54 72             /* Tr
5200: 75 65 20 69 66 20 61 20 6c 6f 6f 6b 75 70 20 6f  ue if a lookup o
5210: 66 20 61 20 73 69 6e 67 6c 65 20 65 6e 74 72 79  f a single entry
5220: 2e 20 2a 2f 0a 0a 20 20 2f 2a 20 4f 75 74 70 75  . */..  /* Outpu
5230: 74 20 76 61 6c 75 65 73 2e 20 56 61 6c 69 64 20  t values. Valid 
5240: 6f 6e 6c 79 20 61 66 74 65 72 20 46 74 73 33 53  only after Fts3S
5250: 65 67 52 65 61 64 65 72 53 74 65 70 28 29 20 72  egReaderStep() r
5260: 65 74 75 72 6e 73 20 53 51 4c 49 54 45 5f 52 4f  eturns SQLITE_RO
5270: 57 2e 20 2a 2f 0a 20 20 63 68 61 72 20 2a 7a 54  W. */.  char *zT
5280: 65 72 6d 3b 20 20 20 20 20 20 20 20 20 20 20 20  erm;            
5290: 20 20 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74          /* Point
52a0: 65 72 20 74 6f 20 74 65 72 6d 20 62 75 66 66 65  er to term buffe
52b0: 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 54 65 72 6d  r */.  int nTerm
52c0: 3b 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20  ;               
52d0: 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20 6f         /* Size o
52e0: 66 20 7a 54 65 72 6d 20 69 6e 20 62 79 74 65 73  f zTerm in bytes
52f0: 20 2a 2f 0a 20 20 63 68 61 72 20 2a 61 44 6f 63   */.  char *aDoc
5300: 6c 69 73 74 3b 20 20 20 20 20 20 20 20 20 20 20  list;           
5310: 20 20 20 20 20 20 2f 2a 20 50 6f 69 6e 74 65 72        /* Pointer
5320: 20 74 6f 20 64 6f 63 6c 69 73 74 20 62 75 66 66   to doclist buff
5330: 65 72 20 2a 2f 0a 20 20 69 6e 74 20 6e 44 6f 63  er */.  int nDoc
5340: 6c 69 73 74 3b 20 20 20 20 20 20 20 20 20 20 20  list;           
5350: 20 20 20 20 20 20 20 20 2f 2a 20 53 69 7a 65 20          /* Size 
5360: 6f 66 20 61 44 6f 63 6c 69 73 74 5b 5d 20 69 6e  of aDoclist[] in
5370: 20 62 79 74 65 73 20 2a 2f 0a 7d 3b 0a 0a 69 6e   bytes */.};..in
5380: 74 20 73 71 6c 69 74 65 33 46 74 73 33 49 6e 63  t sqlite3Fts3Inc
5390: 72 6d 65 72 67 65 28 46 74 73 33 54 61 62 6c 65  rmerge(Fts3Table
53a0: 2a 2c 69 6e 74 2c 69 6e 74 29 3b 0a 0a 23 64 65  *,int,int);..#de
53b0: 66 69 6e 65 20 66 74 73 33 47 65 74 56 61 72 69  fine fts3GetVari
53c0: 6e 74 33 32 28 70 2c 20 70 69 56 61 6c 29 20 28  nt32(p, piVal) (
53d0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53e0: 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20 20                  
53f0: 20 20 20 20 20 20 20 20 20 20 20 5c 0a 20 20 28             \.  (
5400: 2a 28 75 38 2a 29 28 70 29 26 30 78 38 30 29 20  *(u8*)(p)&0x80) 
5410: 3f 20 73 71 6c 69 74 65 33 46 74 73 33 47 65 74  ? sqlite3Fts3Get
5420: 56 61 72 69 6e 74 33 32 28 70 2c 20 70 69 56 61  Varint32(p, piVa
5430: 6c 29 20 3a 20 28 2a 70 69 56 61 6c 3d 2a 28 75  l) : (*piVal=*(u
5440: 38 2a 29 28 70 29 2c 20 31 29 20 5c 0a 29 0a 0a  8*)(p), 1) \.)..
5450: 2f 2a 20 66 74 73 33 2e 63 20 2a 2f 0a 76 6f 69  /* fts3.c */.voi
5460: 64 20 73 71 6c 69 74 65 33 46 74 73 33 45 72 72  d sqlite3Fts3Err
5470: 4d 73 67 28 63 68 61 72 2a 2a 2c 63 6f 6e 73 74  Msg(char**,const
5480: 20 63 68 61 72 2a 2c 2e 2e 2e 29 3b 0a 69 6e 74   char*,...);.int
5490: 20 73 71 6c 69 74 65 33 46 74 73 33 50 75 74 56   sqlite3Fts3PutV
54a0: 61 72 69 6e 74 28 63 68 61 72 20 2a 2c 20 73 71  arint(char *, sq
54b0: 6c 69 74 65 33 5f 69 6e 74 36 34 29 3b 0a 69 6e  lite3_int64);.in
54c0: 74 20 73 71 6c 69 74 65 33 46 74 73 33 47 65 74  t sqlite3Fts3Get
54d0: 56 61 72 69 6e 74 28 63 6f 6e 73 74 20 63 68 61  Varint(const cha
54e0: 72 20 2a 2c 20 73 71 6c 69 74 65 5f 69 6e 74 36  r *, sqlite_int6
54f0: 34 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65  4 *);.int sqlite
5500: 33 46 74 73 33 47 65 74 56 61 72 69 6e 74 33 32  3Fts3GetVarint32
5510: 28 63 6f 6e 73 74 20 63 68 61 72 20 2a 2c 20 69  (const char *, i
5520: 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74  nt *);.int sqlit
5530: 65 33 46 74 73 33 56 61 72 69 6e 74 4c 65 6e 28  e3Fts3VarintLen(
5540: 73 71 6c 69 74 65 33 5f 75 69 6e 74 36 34 29 3b  sqlite3_uint64);
5550: 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46 74 73  .void sqlite3Fts
5560: 33 44 65 71 75 6f 74 65 28 63 68 61 72 20 2a 29  3Dequote(char *)
5570: 3b 0a 76 6f 69 64 20 73 71 6c 69 74 65 33 46 74  ;.void sqlite3Ft
5580: 73 33 44 6f 63 6c 69 73 74 50 72 65 76 28 69 6e  s3DoclistPrev(in
5590: 74 2c 63 68 61 72 2a 2c 69 6e 74 2c 63 68 61 72  t,char*,int,char
55a0: 2a 2a 2c 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  **,sqlite3_int64
55b0: 2a 2c 69 6e 74 2a 2c 75 38 2a 29 3b 0a 69 6e 74  *,int*,u8*);.int
55c0: 20 73 71 6c 69 74 65 33 46 74 73 33 45 76 61 6c   sqlite3Fts3Eval
55d0: 50 68 72 61 73 65 53 74 61 74 73 28 46 74 73 33  PhraseStats(Fts3
55e0: 43 75 72 73 6f 72 20 2a 2c 20 46 74 73 33 45 78  Cursor *, Fts3Ex
55f0: 70 72 20 2a 2c 20 75 33 32 20 2a 29 3b 0a 69 6e  pr *, u32 *);.in
5600: 74 20 73 71 6c 69 74 65 33 46 74 73 33 46 69 72  t sqlite3Fts3Fir
5610: 73 74 46 69 6c 74 65 72 28 73 71 6c 69 74 65 33  stFilter(sqlite3
5620: 5f 69 6e 74 36 34 2c 20 63 68 61 72 20 2a 2c 20  _int64, char *, 
5630: 69 6e 74 2c 20 63 68 61 72 20 2a 29 3b 0a 76 6f  int, char *);.vo
5640: 69 64 20 73 71 6c 69 74 65 33 46 74 73 33 43 72  id sqlite3Fts3Cr
5650: 65 61 74 65 53 74 61 74 54 61 62 6c 65 28 69 6e  eateStatTable(in
5660: 74 2a 2c 20 46 74 73 33 54 61 62 6c 65 2a 29 3b  t*, Fts3Table*);
5670: 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33  .int sqlite3Fts3
5680: 45 76 61 6c 54 65 73 74 44 65 66 65 72 72 65 64  EvalTestDeferred
5690: 28 46 74 73 33 43 75 72 73 6f 72 20 2a 70 43 73  (Fts3Cursor *pCs
56a0: 72 2c 20 69 6e 74 20 2a 70 52 63 29 3b 0a 0a 2f  r, int *pRc);../
56b0: 2a 20 66 74 73 33 5f 74 6f 6b 65 6e 69 7a 65 72  * fts3_tokenizer
56c0: 2e 63 20 2a 2f 0a 63 6f 6e 73 74 20 63 68 61 72  .c */.const char
56d0: 20 2a 73 71 6c 69 74 65 33 46 74 73 33 4e 65 78   *sqlite3Fts3Nex
56e0: 74 54 6f 6b 65 6e 28 63 6f 6e 73 74 20 63 68 61  tToken(const cha
56f0: 72 20 2a 2c 20 69 6e 74 20 2a 29 3b 0a 69 6e 74  r *, int *);.int
5700: 20 73 71 6c 69 74 65 33 46 74 73 33 49 6e 69 74   sqlite3Fts3Init
5710: 48 61 73 68 54 61 62 6c 65 28 73 71 6c 69 74 65  HashTable(sqlite
5720: 33 20 2a 2c 20 46 74 73 33 48 61 73 68 20 2a 2c  3 *, Fts3Hash *,
5730: 20 63 6f 6e 73 74 20 63 68 61 72 20 2a 29 3b 0a   const char *);.
5740: 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 49  int sqlite3Fts3I
5750: 6e 69 74 54 6f 6b 65 6e 69 7a 65 72 28 46 74 73  nitTokenizer(Fts
5760: 33 48 61 73 68 20 2a 70 48 61 73 68 2c 20 63 6f  3Hash *pHash, co
5770: 6e 73 74 20 63 68 61 72 20 2a 2c 20 0a 20 20 20  nst char *, .   
5780: 20 73 71 6c 69 74 65 33 5f 74 6f 6b 65 6e 69 7a   sqlite3_tokeniz
5790: 65 72 20 2a 2a 2c 20 63 68 61 72 20 2a 2a 0a 29  er **, char **.)
57a0: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73  ;.int sqlite3Fts
57b0: 33 49 73 49 64 43 68 61 72 28 63 68 61 72 29 3b  3IsIdChar(char);
57c0: 0a 0a 2f 2a 20 66 74 73 33 5f 73 6e 69 70 70 65  ../* fts3_snippe
57d0: 74 2e 63 20 2a 2f 0a 76 6f 69 64 20 73 71 6c 69  t.c */.void sqli
57e0: 74 65 33 46 74 73 33 4f 66 66 73 65 74 73 28 73  te3Fts3Offsets(s
57f0: 71 6c 69 74 65 33 5f 63 6f 6e 74 65 78 74 2a 2c  qlite3_context*,
5800: 20 46 74 73 33 43 75 72 73 6f 72 2a 29 3b 0a 76   Fts3Cursor*);.v
5810: 6f 69 64 20 73 71 6c 69 74 65 33 46 74 73 33 53  oid sqlite3Fts3S
5820: 6e 69 70 70 65 74 28 73 71 6c 69 74 65 33 5f 63  nippet(sqlite3_c
5830: 6f 6e 74 65 78 74 20 2a 2c 20 46 74 73 33 43 75  ontext *, Fts3Cu
5840: 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74 20 63 68  rsor *, const ch
5850: 61 72 20 2a 2c 0a 20 20 63 6f 6e 73 74 20 63 68  ar *,.  const ch
5860: 61 72 20 2a 2c 20 63 6f 6e 73 74 20 63 68 61 72  ar *, const char
5870: 20 2a 2c 20 69 6e 74 2c 20 69 6e 74 0a 29 3b 0a   *, int, int.);.
5880: 76 6f 69 64 20 73 71 6c 69 74 65 33 46 74 73 33  void sqlite3Fts3
5890: 4d 61 74 63 68 69 6e 66 6f 28 73 71 6c 69 74 65  Matchinfo(sqlite
58a0: 33 5f 63 6f 6e 74 65 78 74 20 2a 2c 20 46 74 73  3_context *, Fts
58b0: 33 43 75 72 73 6f 72 20 2a 2c 20 63 6f 6e 73 74  3Cursor *, const
58c0: 20 63 68 61 72 20 2a 29 3b 0a 76 6f 69 64 20 73   char *);.void s
58d0: 71 6c 69 74 65 33 46 74 73 33 4d 49 42 75 66 66  qlite3Fts3MIBuff
58e0: 65 72 46 72 65 65 28 4d 61 74 63 68 69 6e 66 6f  erFree(Matchinfo
58f0: 42 75 66 66 65 72 20 2a 70 29 3b 0a 0a 2f 2a 20  Buffer *p);../* 
5900: 66 74 73 33 5f 65 78 70 72 2e 63 20 2a 2f 0a 69  fts3_expr.c */.i
5910: 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 45 78  nt sqlite3Fts3Ex
5920: 70 72 50 61 72 73 65 28 73 71 6c 69 74 65 33 5f  prParse(sqlite3_
5930: 74 6f 6b 65 6e 69 7a 65 72 20 2a 2c 20 69 6e 74  tokenizer *, int
5940: 2c 0a 20 20 63 68 61 72 20 2a 2a 2c 20 69 6e 74  ,.  char **, int
5950: 2c 20 69 6e 74 2c 20 69 6e 74 2c 20 63 6f 6e 73  , int, int, cons
5960: 74 20 63 68 61 72 20 2a 2c 20 69 6e 74 2c 20 46  t char *, int, F
5970: 74 73 33 45 78 70 72 20 2a 2a 2c 20 63 68 61 72  ts3Expr **, char
5980: 20 2a 2a 0a 29 3b 0a 76 6f 69 64 20 73 71 6c 69   **.);.void sqli
5990: 74 65 33 46 74 73 33 45 78 70 72 46 72 65 65 28  te3Fts3ExprFree(
59a0: 46 74 73 33 45 78 70 72 20 2a 29 3b 0a 23 69 66  Fts3Expr *);.#if
59b0: 64 65 66 20 53 51 4c 49 54 45 5f 54 45 53 54 0a  def SQLITE_TEST.
59c0: 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 45  int sqlite3Fts3E
59d0: 78 70 72 49 6e 69 74 54 65 73 74 49 6e 74 65 72  xprInitTestInter
59e0: 66 61 63 65 28 73 71 6c 69 74 65 33 20 2a 64 62  face(sqlite3 *db
59f0: 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74  );.int sqlite3Ft
5a00: 73 33 49 6e 69 74 54 65 72 6d 28 73 71 6c 69 74  s3InitTerm(sqlit
5a10: 65 33 20 2a 64 62 29 3b 0a 23 65 6e 64 69 66 0a  e3 *db);.#endif.
5a20: 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33  .int sqlite3Fts3
5a30: 4f 70 65 6e 54 6f 6b 65 6e 69 7a 65 72 28 73 71  OpenTokenizer(sq
5a40: 6c 69 74 65 33 5f 74 6f 6b 65 6e 69 7a 65 72 20  lite3_tokenizer 
5a50: 2a 2c 20 69 6e 74 2c 20 63 6f 6e 73 74 20 63 68  *, int, const ch
5a60: 61 72 20 2a 2c 20 69 6e 74 2c 0a 20 20 73 71 6c  ar *, int,.  sql
5a70: 69 74 65 33 5f 74 6f 6b 65 6e 69 7a 65 72 5f 63  ite3_tokenizer_c
5a80: 75 72 73 6f 72 20 2a 2a 0a 29 3b 0a 0a 2f 2a 20  ursor **.);../* 
5a90: 66 74 73 33 5f 61 75 78 2e 63 20 2a 2f 0a 69 6e  fts3_aux.c */.in
5aa0: 74 20 73 71 6c 69 74 65 33 46 74 73 33 49 6e 69  t sqlite3Fts3Ini
5ab0: 74 41 75 78 28 73 71 6c 69 74 65 33 20 2a 64 62  tAux(sqlite3 *db
5ac0: 29 3b 0a 0a 76 6f 69 64 20 73 71 6c 69 74 65 33  );..void sqlite3
5ad0: 46 74 73 33 45 76 61 6c 50 68 72 61 73 65 43 6c  Fts3EvalPhraseCl
5ae0: 65 61 6e 75 70 28 46 74 73 33 50 68 72 61 73 65  eanup(Fts3Phrase
5af0: 20 2a 29 3b 0a 0a 69 6e 74 20 73 71 6c 69 74 65   *);..int sqlite
5b00: 33 46 74 73 33 4d 73 72 49 6e 63 72 53 74 61 72  3Fts3MsrIncrStar
5b10: 74 28 0a 20 20 20 20 46 74 73 33 54 61 62 6c 65  t(.    Fts3Table
5b20: 2a 2c 20 46 74 73 33 4d 75 6c 74 69 53 65 67 52  *, Fts3MultiSegR
5b30: 65 61 64 65 72 2a 2c 20 69 6e 74 2c 20 63 6f 6e  eader*, int, con
5b40: 73 74 20 63 68 61 72 2a 2c 20 69 6e 74 29 3b 0a  st char*, int);.
5b50: 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73 33 4d  int sqlite3Fts3M
5b60: 73 72 49 6e 63 72 4e 65 78 74 28 0a 20 20 20 20  srIncrNext(.    
5b70: 46 74 73 33 54 61 62 6c 65 20 2a 2c 20 46 74 73  Fts3Table *, Fts
5b80: 33 4d 75 6c 74 69 53 65 67 52 65 61 64 65 72 20  3MultiSegReader 
5b90: 2a 2c 20 73 71 6c 69 74 65 33 5f 69 6e 74 36 34  *, sqlite3_int64
5ba0: 20 2a 2c 20 63 68 61 72 20 2a 2a 2c 20 69 6e 74   *, char **, int
5bb0: 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33   *);.int sqlite3
5bc0: 46 74 73 33 45 76 61 6c 50 68 72 61 73 65 50 6f  Fts3EvalPhrasePo
5bd0: 73 6c 69 73 74 28 46 74 73 33 43 75 72 73 6f 72  slist(Fts3Cursor
5be0: 20 2a 2c 20 46 74 73 33 45 78 70 72 20 2a 2c 20   *, Fts3Expr *, 
5bf0: 69 6e 74 20 69 43 6f 6c 2c 20 63 68 61 72 20 2a  int iCol, char *
5c00: 2a 29 3b 20 0a 69 6e 74 20 73 71 6c 69 74 65 33  *); .int sqlite3
5c10: 46 74 73 33 4d 73 72 4f 76 66 6c 28 46 74 73 33  Fts3MsrOvfl(Fts3
5c20: 43 75 72 73 6f 72 20 2a 2c 20 46 74 73 33 4d 75  Cursor *, Fts3Mu
5c30: 6c 74 69 53 65 67 52 65 61 64 65 72 20 2a 2c 20  ltiSegReader *, 
5c40: 69 6e 74 20 2a 29 3b 0a 69 6e 74 20 73 71 6c 69  int *);.int sqli
5c50: 74 65 33 46 74 73 33 4d 73 72 49 6e 63 72 52 65  te3Fts3MsrIncrRe
5c60: 73 74 61 72 74 28 46 74 73 33 4d 75 6c 74 69 53  start(Fts3MultiS
5c70: 65 67 52 65 61 64 65 72 20 2a 70 43 73 72 29 3b  egReader *pCsr);
5c80: 0a 0a 2f 2a 20 66 74 73 33 5f 74 6f 6b 65 6e 69  ../* fts3_tokeni
5c90: 7a 65 5f 76 74 61 62 2e 63 20 2a 2f 0a 69 6e 74  ze_vtab.c */.int
5ca0: 20 73 71 6c 69 74 65 33 46 74 73 33 49 6e 69 74   sqlite3Fts3Init
5cb0: 54 6f 6b 28 73 71 6c 69 74 65 33 2a 2c 20 46 74  Tok(sqlite3*, Ft
5cc0: 73 33 48 61 73 68 20 2a 29 3b 0a 0a 2f 2a 20 66  s3Hash *);../* f
5cd0: 74 73 33 5f 75 6e 69 63 6f 64 65 32 2e 63 20 28  ts3_unicode2.c (
5ce0: 66 75 6e 63 74 69 6f 6e 73 20 67 65 6e 65 72 61  functions genera
5cf0: 74 65 64 20 62 79 20 70 61 72 73 69 6e 67 20 75  ted by parsing u
5d00: 6e 69 63 6f 64 65 20 74 65 78 74 20 66 69 6c 65  nicode text file
5d10: 73 29 20 2a 2f 0a 23 69 66 6e 64 65 66 20 53 51  s) */.#ifndef SQ
5d20: 4c 49 54 45 5f 44 49 53 41 42 4c 45 5f 46 54 53  LITE_DISABLE_FTS
5d30: 33 5f 55 4e 49 43 4f 44 45 0a 69 6e 74 20 73 71  3_UNICODE.int sq
5d40: 6c 69 74 65 33 46 74 73 55 6e 69 63 6f 64 65 46  lite3FtsUnicodeF
5d50: 6f 6c 64 28 69 6e 74 2c 20 69 6e 74 29 3b 0a 69  old(int, int);.i
5d60: 6e 74 20 73 71 6c 69 74 65 33 46 74 73 55 6e 69  nt sqlite3FtsUni
5d70: 63 6f 64 65 49 73 61 6c 6e 75 6d 28 69 6e 74 29  codeIsalnum(int)
5d80: 3b 0a 69 6e 74 20 73 71 6c 69 74 65 33 46 74 73  ;.int sqlite3Fts
5d90: 55 6e 69 63 6f 64 65 49 73 64 69 61 63 72 69 74  UnicodeIsdiacrit
5da0: 69 63 28 69 6e 74 29 3b 0a 23 65 6e 64 69 66 0a  ic(int);.#endif.
5db0: 0a 23 65 6e 64 69 66 20 2f 2a 20 21 53 51 4c 49  .#endif /* !SQLI
5dc0: 54 45 5f 43 4f 52 45 20 7c 7c 20 53 51 4c 49 54  TE_CORE || SQLIT
5dd0: 45 5f 45 4e 41 42 4c 45 5f 46 54 53 33 20 2a 2f  E_ENABLE_FTS3 */
5de0: 0a 23 65 6e 64 69 66 20 2f 2a 20 5f 46 54 53 49  .#endif /* _FTSI
5df0: 4e 54 5f 48 20 2a 2f 0a                          NT_H */.