[go: up one dir, main page]

fst 0.1.1

Use finite state transducers to compactly represents sets or maps of many strings (> 1 billion is possible).
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59

use std::error;
use std::fmt;

use regex_syntax;

#[derive(Debug)]
pub enum Error {
    Syntax(regex_syntax::Error),
    CompiledTooBig(usize),
    NoLazy,
    NoWordBoundary,
    NoEmpty,
}

impl From<regex_syntax::Error> for Error {
    fn from(err: regex_syntax::Error) -> Error {
        Error::Syntax(err)
    }
}

impl fmt::Display for Error {
    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
        use self::Error::*;
        match *self {
            Syntax(ref err) => err.fmt(f),
            CompiledTooBig(size_limit) => {
                write!(f, "Compiled regex exceeds size limit of {} bytes",
                       size_limit)
            }
            NoLazy => write!(f, "Lazy reptition operators such as '+?' are \
                                 not allowed."),
            NoWordBoundary => write!(f, "Word boundary operators are not \
                                           allowed."),
            NoEmpty => write!(f, "Empty match operators are not allowed \
                                  (hopefully temporary)."),
        }
    }
}

impl error::Error for Error {
    fn description(&self) -> &str {
        use self::Error::*;
        match *self {
            Syntax(ref err) => err.description(),
            CompiledTooBig(_) => "compiled regex is too big",
            NoLazy => "lazy repetition operators are not allowed",
            NoWordBoundary => "word boundary operators are not allowed",
            NoEmpty => "empty match operators are not allowed",
        }
    }

    fn cause(&self) -> Option<&error::Error> {
        use self::Error::*;
        match *self {
            Syntax(ref err) => Some(err),
            _ => None,
        }
    }
}