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