xref: /sqlite-3.40.0/test/fts3auto.test (revision b727d679)
199ebad90Sdan# 2011 June 10
299ebad90Sdan#
399ebad90Sdan#    May you do good and not evil.
499ebad90Sdan#    May you find forgiveness for yourself and forgive others.
599ebad90Sdan#    May you share freely, never taking more than you give.
699ebad90Sdan#
799ebad90Sdan#***********************************************************************
899ebad90Sdan#
999ebad90Sdan
1099ebad90Sdanset testdir [file dirname $argv0]
1199ebad90Sdansource $testdir/tester.tcl
1299ebad90Sdan
1399ebad90Sdan# If this build does not include FTS3, skip the tests in this file.
1499ebad90Sdan#
1599ebad90Sdanifcapable !fts3 { finish_test ; return }
1699ebad90Sdansource $testdir/fts3_common.tcl
1799ebad90Sdansource $testdir/malloc_common.tcl
1899ebad90Sdan
193fd65192Sdanset testprefix fts3auto
203fd65192Sdanset sfep $sqlite_fts3_enable_parentheses
213fd65192Sdanset sqlite_fts3_enable_parentheses 1
2299ebad90Sdan
233fd65192Sdan#--------------------------------------------------------------------------
24db27fc07Sdan# Start of Tcl infrastructure used by tests. The entry points are:
25db27fc07Sdan#
26db27fc07Sdan#   do_fts3query_test
27db27fc07Sdan#   fts3_make_deferrable
28db27fc07Sdan#   fts3_zero_long_segments
2999ebad90Sdan#
30653265d9Sdan
31db27fc07Sdan#
32653265d9Sdan#    do_fts3query_test TESTNAME ?OPTIONS? TABLE MATCHEXPR
33653265d9Sdan#
34653265d9Sdan# This proc runs several test cases on FTS3/4 table $TABLE using match
35653265d9Sdan# expression $MATCHEXPR. All documents in $TABLE must be formatted so that
36653265d9Sdan# they can be "tokenized" using the Tcl list commands (llength, lindex etc.).
37653265d9Sdan# The name and column names used by $TABLE must not require any quoting or
38653265d9Sdan# escaping when used in SQL statements.
39653265d9Sdan#
40653265d9Sdan# $MATCHINFO may be any expression accepted by the FTS4 MATCH operator,
41653265d9Sdan# except that the "<column-name>:token" syntax is not supported. Tcl list
42653265d9Sdan# commands are used to tokenize the expression. Any parenthesis must appear
43653265d9Sdan# either as separate list elements, or as the first (for opening) or last
44653265d9Sdan# (for closing) character of a list element. i.e. the expression "(a OR b)c"
45653265d9Sdan# will not be parsed correctly, but "( a OR b) c" will.
46653265d9Sdan#
472cf1a1deSdan# Available OPTIONS are:
482cf1a1deSdan#
492cf1a1deSdan#     -deferred TOKENLIST
502cf1a1deSdan#
512cf1a1deSdan# If the "deferred" option is supplied, it is passed a list of tokens that
522cf1a1deSdan# are deferred by FTS and result in the relevant matchinfo() stats being an
532cf1a1deSdan# approximation.
542cf1a1deSdan#
55653265d9Sdanset sqlite_fts3_enable_parentheses 1
562cf1a1deSdanproc do_fts3query_test {tn args} {
57653265d9Sdan
582cf1a1deSdan  set nArg [llength $args]
592cf1a1deSdan  if {$nArg < 2 || ($nArg % 2)} {
602cf1a1deSdan    set cmd do_fts3query_test
612cf1a1deSdan    error "wrong # args: should be \"$cmd ?-deferred LIST? TABLE MATCHEXPR\""
622cf1a1deSdan  }
632cf1a1deSdan  set tbl   [lindex $args [expr $nArg-2]]
642cf1a1deSdan  set match [lindex $args [expr $nArg-1]]
652cf1a1deSdan  set deferred [list]
662cf1a1deSdan
672cf1a1deSdan  foreach {k v} [lrange $args 0 [expr $nArg-3]] {
682cf1a1deSdan    switch -- $k {
692cf1a1deSdan      -deferred {
702cf1a1deSdan        set deferred $v
712cf1a1deSdan      }
722cf1a1deSdan      default {
732cf1a1deSdan        error "bad option \"$k\": must be -deferred"
742cf1a1deSdan      }
752cf1a1deSdan    }
762cf1a1deSdan  }
772cf1a1deSdan
782cf1a1deSdan  get_near_results $tbl $match $deferred aMatchinfo
79653265d9Sdan
80653265d9Sdan  set matchinfo_asc [list]
81653265d9Sdan  foreach docid [lsort -integer -incr [array names aMatchinfo]] {
82653265d9Sdan    lappend matchinfo_asc $docid $aMatchinfo($docid)
83653265d9Sdan  }
84653265d9Sdan  set matchinfo_desc [list]
85653265d9Sdan  foreach docid [lsort -integer -decr [array names aMatchinfo]] {
86653265d9Sdan    lappend matchinfo_desc $docid $aMatchinfo($docid)
87653265d9Sdan  }
88653265d9Sdan
89653265d9Sdan  set title "(\"$match\" -> [llength [array names aMatchinfo]] rows)"
90653265d9Sdan
91653265d9Sdan  do_execsql_test $tn$title.1 "
92653265d9Sdan    SELECT docid FROM $tbl WHERE $tbl MATCH '$match' ORDER BY docid ASC
93653265d9Sdan  " [lsort -integer -incr [array names aMatchinfo]]
94653265d9Sdan
95653265d9Sdan  do_execsql_test $tn$title.2 "
96653265d9Sdan    SELECT docid FROM $tbl WHERE $tbl MATCH '$match' ORDER BY docid DESC
97653265d9Sdan  " [lsort -integer -decr [array names aMatchinfo]]
98653265d9Sdan
99653265d9Sdan  do_execsql_test $tn$title.3 "
100653265d9Sdan    SELECT docid, mit(matchinfo($tbl, 'x')) FROM $tbl
101653265d9Sdan    WHERE $tbl MATCH '$match' ORDER BY docid DESC
102653265d9Sdan  " $matchinfo_desc
103653265d9Sdan
104653265d9Sdan  do_execsql_test $tn$title.4 "
105653265d9Sdan    SELECT docid, mit(matchinfo($tbl, 'x')) FROM $tbl
106653265d9Sdan    WHERE $tbl MATCH '$match' ORDER BY docid ASC
107653265d9Sdan  " $matchinfo_asc
108653265d9Sdan}
109653265d9Sdan
110db27fc07Sdan#    fts3_make_deferrable TABLE TOKEN
111db27fc07Sdan#
112db27fc07Sdanproc fts3_make_deferrable {tbl token} {
113db27fc07Sdan
114db27fc07Sdan  set stmt [sqlite3_prepare db "SELECT * FROM $tbl" -1 dummy]
115db27fc07Sdan  set name [sqlite3_column_name $stmt 0]
116db27fc07Sdan  sqlite3_finalize $stmt
117db27fc07Sdan
118db27fc07Sdan  set nRow [db one "SELECT count(*) FROM $tbl"]
119db27fc07Sdan  set pgsz [db one "PRAGMA page_size"]
120db27fc07Sdan  execsql BEGIN
121db27fc07Sdan  for {set i 0} {$i < ($nRow * $pgsz * 1.2)/100} {incr i} {
122db27fc07Sdan    set doc [string repeat "$token " 100]
123db27fc07Sdan    execsql "INSERT INTO $tbl ($name) VALUES(\$doc)"
124db27fc07Sdan  }
125db27fc07Sdan  execsql "INSERT INTO $tbl ($name) VALUES('aaaaaaa ${token}aaaaa')"
126db27fc07Sdan  execsql COMMIT
127db27fc07Sdan
128db27fc07Sdan  return [expr $nRow*$pgsz]
129db27fc07Sdan}
130db27fc07Sdan
131db27fc07Sdan#    fts3_zero_long_segments TABLE ?LIMIT?
132db27fc07Sdan#
133db27fc07Sdanproc fts3_zero_long_segments {tbl limit} {
134db27fc07Sdan  execsql "
135db27fc07Sdan    UPDATE ${tbl}_segments
136db27fc07Sdan    SET block = zeroblob(length(block))
137db27fc07Sdan    WHERE length(block)>$limit
138db27fc07Sdan  "
139db27fc07Sdan  return [db changes]
140db27fc07Sdan}
141db27fc07Sdan
142653265d9Sdan
14399ebad90Sdanproc mit {blob} {
14499ebad90Sdan  set scan(littleEndian) i*
14599ebad90Sdan  set scan(bigEndian) I*
14699ebad90Sdan  binary scan $blob $scan($::tcl_platform(byteOrder)) r
14799ebad90Sdan  return $r
14899ebad90Sdan}
14999ebad90Sdandb func mit mit
15099ebad90Sdan
151*b727d679Sdanproc fix_phrase_expr {cols expr colfiltervar} {
152*b727d679Sdan  upvar $colfiltervar iColFilter
153*b727d679Sdan
15499ebad90Sdan  set out [list]
155*b727d679Sdan  foreach t $expr {
156*b727d679Sdan    if {[string match *:* $t]} {
157*b727d679Sdan      set col [lindex [split $t :] 0]
158*b727d679Sdan      set t   [lindex [split $t :] 1]
159*b727d679Sdan      set iCol [lsearch $cols $col]
160*b727d679Sdan      if {$iCol<0} { error "unknown column: $col" }
161*b727d679Sdan      if {$iColFilter < 0} {
162*b727d679Sdan        set iColFilter $iCol
163*b727d679Sdan      } elseif {$iColFilter != $iCol} {
164*b727d679Sdan        set iColFilter [llength $cols]
165*b727d679Sdan      }
166*b727d679Sdan    }
167*b727d679Sdan    lappend out $t
168*b727d679Sdan  }
169*b727d679Sdan
170*b727d679Sdan  return $out
171*b727d679Sdan}
172*b727d679Sdan
173*b727d679Sdanproc fix_near_expr {cols expr colfiltervar} {
174*b727d679Sdan  upvar $colfiltervar iColFilter
175*b727d679Sdan
176*b727d679Sdan  set iColFilter -1
177*b727d679Sdan
178*b727d679Sdan  set out [list]
179*b727d679Sdan  lappend out [fix_phrase_expr $cols [lindex $expr 0] iColFilter]
18099ebad90Sdan  foreach {a b} [lrange $expr 1 end] {
18199ebad90Sdan    if {[string match -nocase near $a]}   { set a 10 }
18299ebad90Sdan    if {[string match -nocase near/* $a]} { set a [string range $a 5 end] }
18399ebad90Sdan    lappend out $a
184*b727d679Sdan    lappend out [fix_phrase_expr $cols $b iColFilter]
18599ebad90Sdan  }
18699ebad90Sdan  return $out
18799ebad90Sdan}
18899ebad90Sdan
1892cf1a1deSdanproc get_single_near_results {tbl expr deferred arrayvar nullvar} {
1903fd65192Sdan  upvar $arrayvar aMatchinfo
1913fd65192Sdan  upvar $nullvar nullentry
1923fd65192Sdan  catch {array unset aMatchinfo}
19399ebad90Sdan
194*b727d679Sdan  set cols [list]
195*b727d679Sdan  set miss [list]
196*b727d679Sdan  db eval "PRAGMA table_info($tbl)" A { lappend cols $A(name) ; lappend miss 0 }
197*b727d679Sdan  set expr [fix_near_expr $cols $expr iColFilter]
19899ebad90Sdan
19999ebad90Sdan  # Calculate the expected results using [fts3_near_match]. The following
20099ebad90Sdan  # loop populates the "hits" and "counts" arrays as follows:
20199ebad90Sdan  #
20299ebad90Sdan  #   1. For each document in the table that matches the NEAR expression,
20399ebad90Sdan  #      hits($docid) is set to 1. The set of docids that match the expression
20499ebad90Sdan  #      can therefore be found using [array names hits].
20599ebad90Sdan  #
20699ebad90Sdan  #   2. For each column of each document in the table, counts($docid,$iCol)
20799ebad90Sdan  #      is set to the -phrasecountvar output.
20899ebad90Sdan  #
20999ebad90Sdan  set res [list]
21099ebad90Sdan  catch { array unset hits }
21199ebad90Sdan  db eval "SELECT docid, * FROM $tbl" d {
21299ebad90Sdan    set iCol 0
21399ebad90Sdan    foreach col [lrange $d(*) 1 end] {
21499ebad90Sdan      set docid $d(docid)
215*b727d679Sdan      if {$iColFilter<0 || $iCol==$iColFilter} {
21699ebad90Sdan        set hit [fts3_near_match $d($col) $expr -p counts($docid,$iCol)]
21799ebad90Sdan        if {$hit} { set hits($docid) 1 }
218*b727d679Sdan      } else {
219*b727d679Sdan        set counts($docid,$iCol) $miss
220*b727d679Sdan      }
22199ebad90Sdan      incr iCol
22299ebad90Sdan    }
22399ebad90Sdan  }
22499ebad90Sdan  set nPhrase [expr ([llength $expr]+1)/2]
22599ebad90Sdan  set nCol $iCol
22699ebad90Sdan
22799ebad90Sdan  # This block populates the nHit and nDoc arrays. For each phrase/column
22899ebad90Sdan  # in the query/table, array elements are set as follows:
22999ebad90Sdan  #
23099ebad90Sdan  #   nHit($iPhrase,$iCol) - Total number of hits for phrase $iPhrase in
23199ebad90Sdan  #                          column $iCol.
23299ebad90Sdan  #
23399ebad90Sdan  #   nDoc($iPhrase,$iCol) - Number of documents with at least one hit for
23499ebad90Sdan  #                          phrase $iPhrase in column $iCol.
23599ebad90Sdan  #
23699ebad90Sdan  for {set iPhrase 0} {$iPhrase < $nPhrase} {incr iPhrase} {
23799ebad90Sdan    for {set iCol 0} {$iCol < $nCol} {incr iCol} {
23899ebad90Sdan      set nHit($iPhrase,$iCol) 0
23999ebad90Sdan      set nDoc($iPhrase,$iCol) 0
24099ebad90Sdan    }
24199ebad90Sdan  }
24299ebad90Sdan  foreach key [array names counts] {
24399ebad90Sdan    set iCol [lindex [split $key ,] 1]
24499ebad90Sdan    set iPhrase 0
24599ebad90Sdan    foreach c $counts($key) {
2462f779343Sdan      if {$c>0} { incr nDoc($iPhrase,$iCol) 1 }
2472f779343Sdan      incr nHit($iPhrase,$iCol) $c
24899ebad90Sdan      incr iPhrase
24999ebad90Sdan    }
25099ebad90Sdan  }
25199ebad90Sdan
2522cf1a1deSdan  if {[llength $deferred] && [llength $expr]==1} {
2532f779343Sdan    set phrase [lindex $expr 0]
2542f779343Sdan    set rewritten [list]
2552f779343Sdan    set partial 0
2562f779343Sdan    foreach tok $phrase {
2572cf1a1deSdan      if {[lsearch $deferred $tok]>=0} {
2582f779343Sdan        lappend rewritten *
2592f779343Sdan      } else {
2602f779343Sdan        lappend rewritten $tok
2612f779343Sdan        set partial 1
2622f779343Sdan      }
2632f779343Sdan    }
2642f779343Sdan    if {$partial==0} {
2652f779343Sdan      set tblsize [db one "SELECT count(*) FROM $tbl"]
2662f779343Sdan      for {set iCol 0} {$iCol < $nCol} {incr iCol} {
2672f779343Sdan        set nHit(0,$iCol) $tblsize
2682f779343Sdan        set nDoc(0,$iCol) $tblsize
2692f779343Sdan      }
2702f779343Sdan    } elseif {$rewritten != $phrase} {
2712f779343Sdan      while {[lindex $rewritten end] == "*"} {
2722f779343Sdan        set rewritten [lrange $rewritten 0 end-1]
2732f779343Sdan      }
2742f779343Sdan      while {[lindex $rewritten 0] == "*"} {
2752f779343Sdan        set rewritten [lrange $rewritten 1 end]
2762f779343Sdan      }
2772cf1a1deSdan      get_single_near_results $tbl [list $rewritten] {} aRewrite nullentry
2782f779343Sdan      foreach docid [array names hits] {
2792f779343Sdan        set aMatchinfo($docid) $aRewrite($docid)
2802f779343Sdan      }
2812f779343Sdan      return
2822f779343Sdan    }
2832f779343Sdan  }
2842f779343Sdan
28599ebad90Sdan  # Set up the aMatchinfo array. For each document, set aMatchinfo($docid) to
28699ebad90Sdan  # contain the output of matchinfo('x') for the document.
28799ebad90Sdan  #
28899ebad90Sdan  foreach docid [array names hits] {
28999ebad90Sdan    set mi [list]
29099ebad90Sdan    for {set iPhrase 0} {$iPhrase<$nPhrase} {incr iPhrase} {
29199ebad90Sdan      for {set iCol 0} {$iCol<$nCol} {incr iCol} {
29299ebad90Sdan        lappend mi [lindex $counts($docid,$iCol) $iPhrase]
29399ebad90Sdan        lappend mi $nHit($iPhrase,$iCol)
2942f779343Sdan        lappend mi $nDoc($iPhrase,$iCol)
29599ebad90Sdan      }
29699ebad90Sdan    }
29799ebad90Sdan    set aMatchinfo($docid) $mi
29899ebad90Sdan  }
29999ebad90Sdan
3003fd65192Sdan  # Set up the nullentry output.
3013fd65192Sdan  #
3023fd65192Sdan  set nullentry [list]
3033fd65192Sdan  for {set iPhrase 0} {$iPhrase<$nPhrase} {incr iPhrase} {
3043fd65192Sdan    for {set iCol 0} {$iCol<$nCol} {incr iCol} {
3052f779343Sdan      lappend nullentry 0 $nHit($iPhrase,$iCol) $nDoc($iPhrase,$iCol)
3063fd65192Sdan    }
3073fd65192Sdan  }
3083fd65192Sdan}
3093fd65192Sdan
3103fd65192Sdan
3113fd65192Sdanproc matching_brackets {expr} {
3123fd65192Sdan  if {[string range $expr 0 0]!="(" || [string range $expr end end] !=")"} {
3133fd65192Sdan    return 0
3143fd65192Sdan  }
3153fd65192Sdan
3163fd65192Sdan  set iBracket 1
3173fd65192Sdan  set nExpr [string length $expr]
3183fd65192Sdan  for {set i 1} {$iBracket && $i < $nExpr} {incr i} {
3193fd65192Sdan    set c [string range $expr $i $i]
3203fd65192Sdan    if {$c == "("} {incr iBracket}
3213fd65192Sdan    if {$c == ")"} {incr iBracket -1}
3223fd65192Sdan  }
3233fd65192Sdan
3243fd65192Sdan  return [expr ($iBracket==0 && $i==$nExpr)]
3253fd65192Sdan}
3263fd65192Sdan
3272cf1a1deSdanproc get_near_results {tbl expr deferred arrayvar {nullvar ""}} {
3283fd65192Sdan  upvar $arrayvar aMatchinfo
3293fd65192Sdan  if {$nullvar != ""} { upvar $nullvar nullentry }
3303fd65192Sdan
3313fd65192Sdan  set expr [string trim $expr]
3323fd65192Sdan  while { [matching_brackets $expr] } {
3333fd65192Sdan    set expr [string trim [string range $expr 1 end-1]]
3343fd65192Sdan  }
3353fd65192Sdan
3363fd65192Sdan  set prec(NOT) 1
3373fd65192Sdan  set prec(AND) 2
3383fd65192Sdan  set prec(OR)  3
3393fd65192Sdan
3403fd65192Sdan  set currentprec 0
3413fd65192Sdan  set iBracket 0
3423fd65192Sdan  set expr_length [llength $expr]
3433fd65192Sdan  for {set i 0} {$i < $expr_length} {incr i} {
3443fd65192Sdan    set op [lindex $expr $i]
3453fd65192Sdan    if {$iBracket==0 && [info exists prec($op)] && $prec($op)>=$currentprec } {
3463fd65192Sdan      set opidx $i
3473fd65192Sdan      set currentprec $prec($op)
3483fd65192Sdan    } else {
3493fd65192Sdan      for {set j 0} {$j < [string length $op]} {incr j} {
3503fd65192Sdan        set c [string range $op $j $j]
3513fd65192Sdan        if {$c == "("} { incr iBracket +1 }
3523fd65192Sdan        if {$c == ")"} { incr iBracket -1 }
3533fd65192Sdan      }
3543fd65192Sdan    }
3553fd65192Sdan  }
3563fd65192Sdan  if {$iBracket!=0} { error "mismatched brackets in: $expr" }
3573fd65192Sdan
3583fd65192Sdan  if {[info exists opidx]==0} {
3592cf1a1deSdan    get_single_near_results $tbl $expr $deferred aMatchinfo nullentry
3603fd65192Sdan  } else {
3613fd65192Sdan    set eLeft  [lrange $expr 0 [expr $opidx-1]]
3623fd65192Sdan    set eRight [lrange $expr [expr $opidx+1] end]
3633fd65192Sdan
3642cf1a1deSdan    get_near_results $tbl $eLeft  $deferred aLeft  nullleft
3652cf1a1deSdan    get_near_results $tbl $eRight $deferred aRight nullright
3663fd65192Sdan
3673fd65192Sdan    switch -- [lindex $expr $opidx] {
3683fd65192Sdan      "NOT" {
3693fd65192Sdan        foreach hit [array names aLeft] {
3703fd65192Sdan          if {0==[info exists aRight($hit)]} {
3713fd65192Sdan            set aMatchinfo($hit) $aLeft($hit)
3723fd65192Sdan          }
3733fd65192Sdan        }
3743fd65192Sdan        set nullentry $nullleft
3753fd65192Sdan      }
3763fd65192Sdan
3773fd65192Sdan      "AND" {
3783fd65192Sdan        foreach hit [array names aLeft] {
3793fd65192Sdan          if {[info exists aRight($hit)]} {
3803fd65192Sdan            set aMatchinfo($hit) [concat $aLeft($hit) $aRight($hit)]
3813fd65192Sdan          }
3823fd65192Sdan        }
3833fd65192Sdan        set nullentry [concat $nullleft $nullright]
3843fd65192Sdan      }
3853fd65192Sdan
3863fd65192Sdan      "OR" {
3873fd65192Sdan        foreach hit [array names aLeft] {
3883fd65192Sdan          if {[info exists aRight($hit)]} {
3893fd65192Sdan            set aMatchinfo($hit) [concat $aLeft($hit) $aRight($hit)]
3903fd65192Sdan            unset aRight($hit)
3913fd65192Sdan          } else {
3923fd65192Sdan            set aMatchinfo($hit) [concat $aLeft($hit) $nullright]
3933fd65192Sdan          }
3943fd65192Sdan        }
3953fd65192Sdan        foreach hit [array names aRight] {
3963fd65192Sdan          set aMatchinfo($hit) [concat $nullleft $aRight($hit)]
3973fd65192Sdan        }
3983fd65192Sdan
3993fd65192Sdan        set nullentry [concat $nullleft $nullright]
4003fd65192Sdan      }
4013fd65192Sdan    }
4023fd65192Sdan  }
4033fd65192Sdan}
4043fd65192Sdan
4053fd65192Sdan
4063fd65192Sdan# End of test procs. Actual tests are below this line.
4073fd65192Sdan#--------------------------------------------------------------------------
4083fd65192Sdan
4093fd65192Sdan#--------------------------------------------------------------------------
4103fd65192Sdan# The following test cases - fts3auto-1.* - focus on testing the Tcl
4113fd65192Sdan# command [fts3_near_match], which is used by other tests in this file.
4123fd65192Sdan#
4133fd65192Sdanproc test_fts3_near_match {tn doc expr res} {
4143fd65192Sdan  fts3_near_match $doc $expr -phrasecountvar p
4153fd65192Sdan  uplevel do_test [list $tn] [list [list set {} $p]] [list $res]
4163fd65192Sdan}
4173fd65192Sdan
4183fd65192Sdantest_fts3_near_match 1.1.1 {a b c a b} a                   {2}
4193fd65192Sdantest_fts3_near_match 1.1.2 {a b c a b} {a 5 b 6 c}         {2 2 1}
4203fd65192Sdantest_fts3_near_match 1.1.3 {a b c a b} {"a b"}             {2}
4213fd65192Sdantest_fts3_near_match 1.1.4 {a b c a b} {"b c"}             {1}
4223fd65192Sdantest_fts3_near_match 1.1.5 {a b c a b} {"c c"}             {0}
4233fd65192Sdan
4243fd65192Sdantest_fts3_near_match 1.2.1 "a b c d e f g" {b 2 f}         {0 0}
4253fd65192Sdantest_fts3_near_match 1.2.2 "a b c d e f g" {b 3 f}         {1 1}
4263fd65192Sdantest_fts3_near_match 1.2.3 "a b c d e f g" {f 2 b}         {0 0}
4273fd65192Sdantest_fts3_near_match 1.2.4 "a b c d e f g" {f 3 b}         {1 1}
4283fd65192Sdantest_fts3_near_match 1.2.5 "a b c d e f g" {"a b" 2 "f g"} {0 0}
4293fd65192Sdantest_fts3_near_match 1.2.6 "a b c d e f g" {"a b" 3 "f g"} {1 1}
4303fd65192Sdan
4313fd65192Sdanset A "a b c d e f g h i j k l m n o p q r s t u v w x y z"
4323fd65192Sdantest_fts3_near_match 1.3.1 $A {"c d" 5 "i j" 1 "e f"}      {0 0 0}
4333fd65192Sdantest_fts3_near_match 1.3.2 $A {"c d" 5 "i j" 2 "e f"}      {1 1 1}
4343fd65192Sdan
4353fd65192Sdan#--------------------------------------------------------------------------
4363fd65192Sdan# Test cases fts3auto-2.* run some simple tests using the
4372f779343Sdan# [do_fts3query_test] proc.
4383fd65192Sdan#
4393fd65192Sdanforeach {tn create} {
4402f779343Sdan  1    "fts4(a, b)"
4412f779343Sdan  2    "fts4(a, b, order=DESC)"
4422f779343Sdan  3    "fts4(a, b, order=ASC)"
4432f779343Sdan  4    "fts4(a, b, prefix=1)"
4442f779343Sdan  5    "fts4(a, b, order=DESC, prefix=1)"
4452f779343Sdan  6    "fts4(a, b, order=ASC, prefix=1)"
4463fd65192Sdan} {
4473fd65192Sdan  do_test 2.$tn.1 {
4483fd65192Sdan    catchsql { DROP TABLE t1 }
4492f779343Sdan    execsql  "CREATE VIRTUAL TABLE t1 USING $create"
45099ebad90Sdan    for {set i 0} {$i<32} {incr i} {
45199ebad90Sdan      set doc [list]
45299ebad90Sdan      if {$i&0x01} {lappend doc one}
45399ebad90Sdan      if {$i&0x02} {lappend doc two}
45499ebad90Sdan      if {$i&0x04} {lappend doc three}
45599ebad90Sdan      if {$i&0x08} {lappend doc four}
45699ebad90Sdan      if {$i&0x10} {lappend doc five}
45799ebad90Sdan      execsql { INSERT INTO t1 VALUES($doc, null) }
45899ebad90Sdan    }
45999ebad90Sdan  } {}
4602f779343Sdan
4613fd65192Sdan  foreach {tn2 expr} {
46299ebad90Sdan    1     {one}
46399ebad90Sdan    2     {one NEAR/1 five}
46499ebad90Sdan    3     {t*}
46599ebad90Sdan    4     {t* NEAR/0 five}
46699ebad90Sdan    5     {o* NEAR/1 f*}
46799ebad90Sdan    6     {one NEAR five NEAR two NEAR four NEAR three}
4683fd65192Sdan    7     {one NEAR xyz}
4693fd65192Sdan    8     {one OR two}
4703fd65192Sdan    9     {one AND two}
4713fd65192Sdan    10    {one NOT two}
4723fd65192Sdan    11    {one AND two OR three}
4733fd65192Sdan    12    {three OR one AND two}
4743fd65192Sdan    13    {(three OR one) AND two}
4753fd65192Sdan    14    {(three OR one) AND two NOT (five NOT four)}
4763fd65192Sdan    15    {"one two"}
4773fd65192Sdan    16    {"one two" NOT "three four"}
47899ebad90Sdan  } {
4792f779343Sdan    do_fts3query_test 2.$tn.2.$tn2 t1 $expr
4802f779343Sdan  }
4812f779343Sdan}
4822f779343Sdan
4832f779343Sdan#--------------------------------------------------------------------------
4842f779343Sdan# Some test cases involving deferred tokens.
4852f779343Sdan#
4862f779343Sdan
4872f779343Sdanforeach {tn create} {
4882f779343Sdan  1    "fts4(x)"
4892f779343Sdan  2    "fts4(x, order=DESC)"
4902f779343Sdan} {
4912f779343Sdan  catchsql { DROP TABLE t1 }
4922f779343Sdan  execsql  "CREATE VIRTUAL TABLE t1 USING $create"
4932f779343Sdan  do_execsql_test 3.$tn.1 {
494653265d9Sdan    INSERT INTO t1(docid, x) VALUES(-2, 'a b c d e f g h i j k');
495653265d9Sdan    INSERT INTO t1(docid, x) VALUES(-1, 'b c d e f g h i j k a');
496653265d9Sdan    INSERT INTO t1(docid, x) VALUES(0, 'c d e f g h i j k a b');
497653265d9Sdan    INSERT INTO t1(docid, x) VALUES(1, 'd e f g h i j k a b c');
498653265d9Sdan    INSERT INTO t1(docid, x) VALUES(2, 'e f g h i j k a b c d');
499653265d9Sdan    INSERT INTO t1(docid, x) VALUES(3, 'f g h i j k a b c d e');
500653265d9Sdan    INSERT INTO t1(docid, x) VALUES(4, 'a c e g i k');
501653265d9Sdan    INSERT INTO t1(docid, x) VALUES(5, 'a d g j');
502653265d9Sdan    INSERT INTO t1(docid, x) VALUES(6, 'c a b');
5032f779343Sdan  }
5042f779343Sdan
505db27fc07Sdan  set limit [fts3_make_deferrable t1 c]
5062f779343Sdan
507db27fc07Sdan  do_fts3query_test 3.$tn.2.1 t1 {a OR c}
5082f779343Sdan
509db27fc07Sdan  do_test 3.$tn.3 {
510db27fc07Sdan    fts3_zero_long_segments t1 $limit
511db27fc07Sdan  } {1}
512db27fc07Sdan
5132cf1a1deSdan  foreach {tn2 expr def} {
5142cf1a1deSdan    1     {a NEAR c}            {}
5152cf1a1deSdan    2     {a AND c}             c
5162cf1a1deSdan    3     {"a c"}               c
5172cf1a1deSdan    4     {"c a"}               c
5182cf1a1deSdan    5     {"a c" NEAR/1 g}      {}
5192cf1a1deSdan    6     {"a c" NEAR/0 g}      {}
5202f779343Sdan  } {
521db27fc07Sdan    do_fts3query_test 3.$tn.4.$tn2 -deferred $def t1 $expr
5222cf1a1deSdan  }
5232cf1a1deSdan}
5242cf1a1deSdan
5252cf1a1deSdan#--------------------------------------------------------------------------
5262cf1a1deSdan#
5272cf1a1deSdanforeach {tn create} {
5282cf1a1deSdan  1    "fts4(x, y)"
5292cf1a1deSdan  2    "fts4(x, y, order=DESC)"
530db27fc07Sdan  3    "fts4(x, y, order=DESC, prefix=2)"
5312cf1a1deSdan} {
5322cf1a1deSdan
533db27fc07Sdan  execsql [subst {
534db27fc07Sdan    DROP TABLE t1;
535db27fc07Sdan    CREATE VIRTUAL TABLE t1 USING $create;
536db27fc07Sdan    INSERT INTO t1 VALUES('one two five four five', '');
537db27fc07Sdan    INSERT INTO t1 VALUES('', 'one two five four five');
538db27fc07Sdan    INSERT INTO t1 VALUES('one two', 'five four five');
539db27fc07Sdan  }]
5402cf1a1deSdan
541db27fc07Sdan  do_fts3query_test 4.$tn.1.1 t1 {one AND five}
542db27fc07Sdan  do_fts3query_test 4.$tn.1.2 t1 {one NEAR five}
543db27fc07Sdan  do_fts3query_test 4.$tn.1.3 t1 {one NEAR/1 five}
544db27fc07Sdan  do_fts3query_test 4.$tn.1.4 t1 {one NEAR/2 five}
545db27fc07Sdan  do_fts3query_test 4.$tn.1.5 t1 {one NEAR/3 five}
546db27fc07Sdan
547db27fc07Sdan  do_test 4.$tn.2 {
548db27fc07Sdan    set limit [fts3_make_deferrable t1 five]
549db27fc07Sdan    execsql { INSERT INTO t1(t1) VALUES('optimize') }
550db27fc07Sdan    expr {[fts3_zero_long_segments t1 $limit]>0}
551db27fc07Sdan  } {1}
552db27fc07Sdan
553db27fc07Sdan  do_fts3query_test 4.$tn.3.1 -deferred five t1 {one AND five}
554db27fc07Sdan  do_fts3query_test 4.$tn.3.2 -deferred five t1 {one NEAR five}
555db27fc07Sdan  do_fts3query_test 4.$tn.3.3 -deferred five t1 {one NEAR/1 five}
556db27fc07Sdan  do_fts3query_test 4.$tn.3.4 -deferred five t1 {one NEAR/2 five}
557d4d21feaSdan
558db27fc07Sdan  do_fts3query_test 4.$tn.3.5 -deferred five t1 {one NEAR/3 five}
559db27fc07Sdan
560db27fc07Sdan  do_fts3query_test 4.$tn.4.1 -deferred fi* t1 {on* AND fi*}
561db27fc07Sdan  do_fts3query_test 4.$tn.4.2 -deferred fi* t1 {on* NEAR fi*}
562db27fc07Sdan  do_fts3query_test 4.$tn.4.3 -deferred fi* t1 {on* NEAR/1 fi*}
563db27fc07Sdan  do_fts3query_test 4.$tn.4.4 -deferred fi* t1 {on* NEAR/2 fi*}
564db27fc07Sdan  do_fts3query_test 4.$tn.4.5 -deferred fi* t1 {on* NEAR/3 fi*}
56599ebad90Sdan}
56699ebad90Sdan
567376d1e5cSdan#--------------------------------------------------------------------------
568376d1e5cSdan# The following test cases - fts3auto-5.* - focus on using prefix indexes.
569376d1e5cSdan#
570376d1e5cSdanset chunkconfig [fts3_configure_incr_load 1 1]
571d4d21feaSdanforeach {tn create pending} {
572d4d21feaSdan  1    "fts4(a, b)"                                  1
573*b727d679Sdan  2    "fts4(a, b, order=ASC, prefix=1)"             1
574d4d21feaSdan  3    "fts4(a, b, order=ASC,  prefix=1,3)"          0
575d4d21feaSdan  4    "fts4(a, b, order=DESC, prefix=2,4)"          0
576d4d21feaSdan  5    "fts4(a, b, order=DESC, prefix=1)"            0
577d4d21feaSdan  6    "fts4(a, b, order=ASC,  prefix=1,3)"          0
578376d1e5cSdan} {
579376d1e5cSdan
580376d1e5cSdan  execsql [subst {
581d4d21feaSdan    DROP TABLE IF EXISTS t1;
582376d1e5cSdan    CREATE VIRTUAL TABLE t1 USING $create;
583376d1e5cSdan  }]
584376d1e5cSdan
585d4d21feaSdan  if {$pending} {execsql BEGIN}
586d4d21feaSdan
587376d1e5cSdan  foreach {a b} {
588376d1e5cSdan    "the song of songs which is solomons"
589376d1e5cSdan    "let him kiss me with the kisses of his mouth for thy love is better than wine"
590376d1e5cSdan    "because of the savour of thy good ointments thy name is as ointment poured forth therefore do the virgins love thee"
591376d1e5cSdan    "draw me we will run after thee the king hath brought me into his chambers we will be glad and rejoice in thee we will remember thy love more than wine the upright love thee"
592376d1e5cSdan    "i am black but comely o ye daughters of jerusalem as the tents of kedar as the curtains of solomon"
593376d1e5cSdan    "look not upon me because i am black because the sun hath looked upon me my mothers children were angry with me they made me the keeper of the vineyards but mine own vineyard have i not kept"
594376d1e5cSdan    "tell me o thou whom my soul loveth where thou feedest where thou makest thy flock to rest at noon for why should i be as one that turneth aside by the flocks of thy companions?"
595376d1e5cSdan    "if thou know not o thou fairest among women go thy way forth by the footsteps of the flock and feed thy kids beside the shepherds tents"
596376d1e5cSdan    "i have compared thee o my love to a company of horses in pharaohs chariots"
597376d1e5cSdan    "thy cheeks are comely with rows of jewels thy neck with chains of gold"
598376d1e5cSdan    "we will make thee borders of gold with studs of silver"
599376d1e5cSdan    "while the king sitteth at his table my spikenard sendeth forth the smell thereof"
600376d1e5cSdan    "a bundle of myrrh is my wellbeloved unto me he shall lie all night betwixt my breasts"
601376d1e5cSdan    "my beloved is unto me as a cluster of camphire in the vineyards of en gedi"
602376d1e5cSdan    "behold thou art fair my love behold thou art fair thou hast doves eyes"
603376d1e5cSdan    "behold thou art fair my beloved yea pleasant also our bed is green"
604376d1e5cSdan    "the beams of our house are cedar and our rafters of fir"
605376d1e5cSdan  } {
606376d1e5cSdan    execsql {INSERT INTO t1(a, b) VALUES($a, $b)}
607376d1e5cSdan  }
608376d1e5cSdan
609d4d21feaSdan
610376d1e5cSdan  do_fts3query_test 5.$tn.1.1 t1 {s*}
611376d1e5cSdan  do_fts3query_test 5.$tn.1.2 t1 {so*}
612376d1e5cSdan  do_fts3query_test 5.$tn.1.3 t1 {"s* o*"}
613376d1e5cSdan  do_fts3query_test 5.$tn.1.4 t1 {b* NEAR/3 a*}
614d4d21feaSdan  do_fts3query_test 5.$tn.1.5 t1 {a*}
615d4d21feaSdan  do_fts3query_test 5.$tn.1.6 t1 {th* NEAR/5 a* NEAR/5 w*}
616d4d21feaSdan  do_fts3query_test 5.$tn.1.7 t1 {"b* th* art* fair*"}
617d4d21feaSdan
618d4d21feaSdan  if {$pending} {execsql COMMIT}
619376d1e5cSdan}
620376d1e5cSdaneval fts3_configure_incr_load $chunkconfig
621376d1e5cSdan
622*b727d679Sdanforeach {tn pending create} {
623*b727d679Sdan  1    0 "fts4(a, b, c, d)"
624*b727d679Sdan  2    1 "fts4(a, b, c, d)"
625*b727d679Sdan  3    0 "fts4(a, b, c, d, order=DESC)"
626*b727d679Sdan  4    1 "fts4(a, b, c, d, order=DESC)"
627*b727d679Sdan} {
628*b727d679Sdan  execsql [subst {
629*b727d679Sdan    DROP TABLE IF EXISTS t1;
630*b727d679Sdan    CREATE VIRTUAL TABLE t1 USING $create;
631*b727d679Sdan  }]
632*b727d679Sdan
633*b727d679Sdan
634*b727d679Sdan  if {$pending} { execsql BEGIN }
635*b727d679Sdan
636*b727d679Sdan  foreach {a b c d} {
637*b727d679Sdan    "A B C" "D E F" "G H I" "J K L"
638*b727d679Sdan    "B C D" "E F G" "H I J" "K L A"
639*b727d679Sdan    "C D E" "F G H" "I J K" "L A B"
640*b727d679Sdan    "D E F" "G H I" "J K L" "A B C"
641*b727d679Sdan    "E F G" "H I J" "K L A" "B C D"
642*b727d679Sdan    "F G H" "I J K" "L A B" "C D E"
643*b727d679Sdan  } {
644*b727d679Sdan    execsql { INSERT INTO t1 VALUES($a, $b, $c, $d) }
645*b727d679Sdan  }
646*b727d679Sdan
647*b727d679Sdan  do_fts3query_test 6.$tn.1 t1 {b:G}
648*b727d679Sdan  do_fts3query_test 6.$tn.2 t1 {b:G AND c:I}
649*b727d679Sdan  do_fts3query_test 6.$tn.3 t1 {b:G NEAR c:I}
650*b727d679Sdan  do_fts3query_test 6.$tn.4 t1 {a:C OR b:G OR c:K OR d:C}
651*b727d679Sdan  do_fts3query_test 6.$tn.5 t1 {a:G OR b:G}
652*b727d679Sdan
653*b727d679Sdan  catchsql { COMMIT }
654*b727d679Sdan}
655*b727d679Sdan
6563fd65192Sdanset sqlite_fts3_enable_parentheses $sfep
65799ebad90Sdanfinish_test
65899ebad90Sdan
659