Import SQLite 3.10.2.

third_party/sqlite/src/test/fts3expr3.test

 # 2009 January 1
 #
 # The author disclaims copyright to this source code.  In place of
 # a legal notice, here is a blessing:
 #
 #    May you do good and not evil.
 #    May you find forgiveness for yourself and forgive others.
 #    May you share freely, never taking more than you give.
 #
 #*************************************************************************
@@ skipping 104 matching lines @@
 }
 
 proc balanced_andor_tree {nEntry} {
   set tree [balanced_exprtree_structure $nEntry]
   set node "{[balanced_and_tree $nEntry]}"
   regsub -all AND $node OR node
   regsub -all xxx $tree $node tree
   return $tree
 }
 
+if 1 {
+
 # Test that queries like "1 AND 2 AND 3 AND 4..." are transformed to 
 # balanced trees by FTS.
 #
 for {set i 1} {$i < 100} {incr i} {
   do_test 1.$i {
     test_fts3expr2 [random_and_query $i]
   } [balanced_and_tree $i]
 }
 
 # Same again, except with parenthesis inserted at arbitrary points.
@@ skipping 60 matching lines @@
 } {1 {Error parsing expression}}
 
 set query [random_andor_query 12]
 set result [balanced_andor_tree 12]
 do_faultsim_test fts3expr3-fault-1 -faults oom-* -body {
   test_fts3expr2 $::query
 } -test {
   faultsim_test_result [list 0 $::result]
 }
 
+}
+
+#-------------------------------------------------------------------
+
+foreach {tn expr res} {
+  1 {1 OR 2 OR 3 OR 4}           {OR {OR {P 1} {P 2}} {OR {P 3} {P 4}}} 
+  2 {1 OR (2 AND 3 AND 4 AND 5)} 
+    {OR {P 1} {AND {AND {P 2} {P 3}} {AND {P 4} {P 5}}}}
+  3 {(2 AND 3 AND 4 AND 5) OR 1} 
+    {OR {AND {AND {P 2} {P 3}} {AND {P 4} {P 5}}} {P 1}}
+
+  4 {1 AND (2 OR 3 OR 4 OR 5)} 
+    {AND {P 1} {OR {OR {P 2} {P 3}} {OR {P 4} {P 5}}}}
+  5 {(2 OR 3 OR 4 OR 5) AND 1} 
+    {AND {OR {OR {P 2} {P 3}} {OR {P 4} {P 5}}} {P 1}}
+
+  6 {(2 OR 3 OR 4 OR 5) NOT 1} 
+    {NOT {OR {OR {P 2} {P 3}} {OR {P 4} {P 5}}} {P 1}}
+
+  7 {1 NOT (2 OR 3 OR 4 OR 5)} 
+    {NOT {P 1} {OR {OR {P 2} {P 3}} {OR {P 4} {P 5}}}}
+
+  8 {(1 OR 2 OR 3 OR 4) NOT (5 AND 6 AND 7 AND 8)}
+    {NOT {OR {OR {P 1} {P 2}} {OR {P 3} {P 4}}} {AND {AND {P 5} {P 6}} {AND {P 7} {P 8}}}}
+} {
+  do_test 5.1.$tn {
+    test_fts3expr2 $expr
+  } $res
+}
+
 set sqlite_fts3_enable_parentheses 0
 finish_test