4 releases
Uses old Rust 2015
0.1.3 | Jan 20, 2018 |
---|---|
0.1.2 | Jan 20, 2018 |
0.1.1 | Jan 18, 2018 |
0.1.0 | Jan 18, 2018 |
#73 in #boolean
15KB
337 lines
bqrs
This is a library for applying a boolean filter to text.
visit me on crates.io
Example:
extern crate bq_rust;
use bq_rust::Matcher;
let greeting = Matcher::from("'hello' | 'hi'");
assert!(greeting.query("hi there!"));
assert!(greeting.query("hello i am here"));
let greet2 = Matcher::from("('hello' | 'hi' ) 'there'");
assert!(greet2.query("hello there!"));
assert!(greet2.query("hi there!"));
Usage
Use Matcher::from
to create a match object.
Use the query
method of match objects to find out if the text is a match for the query.
Description
Internally, the query is represented in a tree structure. The interior nodes are the operators AND, OR and NOT, and the leaf nodes are the keywords for the search.
The library checks for any occurence of each keyword in the text, and decides whether to return TRUE or FALSE dependent on the interior nodes.
Uses an implementation of the Knuth-Morris-Pratt algorithm (that I shamelessly copied from a C implementation I found on the internet) for fast string matching.
Syntax
In pseudo-BNF language:
query:
or-group ( '|' or-group )*
or-group:
and-group ( '&' and-group )*
and-group:
STRINGLITERAL
'!' and-group
'(' query ')'
Where STRINGLITERAL
is any ASCII character sequence enclosed in quotes.
In English
Use '&' for AND, '|' for OR, '!' for NOT. NOT has highest precedence, then AND, then OR.
You can use '(' and ')' for grouping.
let complexq = Matcher::from(" 'that' & ( 'this' | 'these' ) & 'those' ");
assert!(complexq.query("that and this with those"));
assert!(complexq.query("that and these with those"));
TODOs
- Documentation.
- More tests.
- Visualise query as a graph by outputting dot-language files.