From 2fd20fadfc12a11b153823d6bc7355ed51786665 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?Lo=C3=AFc=20Lecrenier?= <loic@meilisearch.com>
Date: Wed, 15 Jun 2022 09:58:47 +0200
Subject: [PATCH] Implement the NOT IN syntax for negated IN filter

---
 filter-parser/src/lib.rs | 24 ++++++++++++++++++++++++
 1 file changed, 24 insertions(+)

diff --git a/filter-parser/src/lib.rs b/filter-parser/src/lib.rs
index bfb02d63c..4b78b86b8 100644
--- a/filter-parser/src/lib.rs
+++ b/filter-parser/src/lib.rs
@@ -192,6 +192,19 @@ fn parse_in(input: Span) -> IResult<FilterCondition> {
     let filter = FilterCondition::In { fid: value, els: content };
     Ok((input, filter))
 }
+/// in = value "NOT" WS* "IN" "[" value_list "]"
+fn parse_not_in(input: Span) -> IResult<FilterCondition> {
+    let (input, value) = parse_value(input)?;
+    let (input, _) = tag("NOT")(input)?;
+    let (input, _) = multispace1(input)?;
+    let (input, _) = ws(tag("IN"))(input)?;
+
+    let mut els_parser = delimited(tag("["), parse_value_list, tag("]"));
+
+    let (input, content) = els_parser(input)?;
+    let filter = FilterCondition::Not(Box::new(FilterCondition::In { fid: value, els: content }));
+    Ok((input, filter))
+}
 
 /// or             = and ("OR" and)
 fn parse_or(input: Span) -> IResult<FilterCondition> {
@@ -290,6 +303,7 @@ fn parse_primary(input: Span) -> IResult<FilterCondition> {
         ),
         parse_geo_radius,
         parse_in,
+        parse_not_in,
         parse_condition,
         parse_exists,
         parse_not_exists,
@@ -361,6 +375,16 @@ pub mod tests {
                     ] 
                 }
             ),
+            (
+                "colour NOT IN[green,blue]",
+                Fc::Not(Box::new(Fc::In { 
+                    fid: rtok("", "colour"), 
+                    els: vec![
+                        rtok("colour NOT IN[", "green"),
+                        rtok("colour NOT IN[green, ", "blue"),
+                    ] 
+                }))
+            ),
             (
                 " colour IN [  green , blue , ]",
                 Fc::In {