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 */.