Files @ e9496b21cf64
Branch filter:

Location: Regular-Expresso/tests/test_regexp.rs - annotation

e9496b21cf64 3.8 KiB application/rls-services+xml Show Source Show as Raw Download as Raw
Laman
added the alternative operator
e93b264ec5cc
7e640b0cffa7
e93b264ec5cc
e93b264ec5cc
9ddf4beb947b
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
9ddf4beb947b
e93b264ec5cc
9ddf4beb947b
9ddf4beb947b
e93b264ec5cc
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
9ddf4beb947b
7e640b0cffa7
7e640b0cffa7
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
7e640b0cffa7
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
e9496b21cf64
use regexp::Regexp;
use regexp::ParsingError;

#[test]
fn test_eval_basic_nfa() {
	let r = Regexp::new(&String::from("abc")).unwrap();
	assert!(r.eval(String::from("abc")));
	assert!(!r.eval(String::from("ab")));
	assert!(!r.eval(String::from("abcd")));
}

#[test]
fn test_eval_basic_dfa() {
	let r = Regexp::new(&String::from("abc")).unwrap().determinize();
	assert!(r.eval(String::from("abc")));
	assert!(!r.eval(String::from("ab")));
	assert!(!r.eval(String::from("abcd")));
}

#[test]
fn test_eval_empty_nfa() {
	assert!(Regexp::new(&String::from("a*")).unwrap().eval(String::from("")));
	assert!(Regexp::new(&String::from("")).unwrap().eval(String::from("")));
	assert!(!Regexp::new(&String::from("")).unwrap().eval(String::from("a")));
	assert!(!Regexp::new(&String::from("a")).unwrap().eval(String::from("")));
}

#[test]
fn test_eval_empty_dfa() {
	assert!(Regexp::new(&String::from("a*")).unwrap().determinize().eval(String::from("")));
	assert!(Regexp::new(&String::from("")).unwrap().determinize().eval(String::from("")));
	assert!(!Regexp::new(&String::from("")).unwrap().determinize().eval(String::from("a")));
}

#[test]
fn test_eval_asterisk_nfa() {
	let r = Regexp::new(&String::from("a*b*")).unwrap();
	assert!(r.eval(String::from("a")));
	assert!(r.eval(String::from("ab")));
	assert!(r.eval(String::from("aabb")));
	assert!(!r.eval(String::from("abab")));
}

#[test]
fn test_eval_asterisk_dfa() {
	let r = Regexp::new(&String::from("a*b*")).unwrap().determinize();
	assert!(r.eval(String::from("a")));
	assert!(r.eval(String::from("ab")));
	assert!(r.eval(String::from("aabb")));
	assert!(!r.eval(String::from("abab")));
}

#[test]
fn test_eval_plus_nfa() {
	let r = Regexp::new(&String::from("(ab)+")).unwrap();
	assert!(!r.eval(String::from("a")));
	assert!(r.eval(String::from("ab")));
	assert!(r.eval(String::from("abab")));
	assert!(!r.eval(String::from("aabb")));
}

#[test]
fn test_eval_plus_dfa() {
	let r = Regexp::new(&String::from("(ab)+")).unwrap().determinize();
	assert!(!r.eval(String::from("a")));
	assert!(r.eval(String::from("ab")));
	assert!(r.eval(String::from("abab")));
	assert!(!r.eval(String::from("aabb")));
}

#[test]
fn test_eval_alternative_nfa() {
	let r = Regexp::new(&String::from("a|b|c")).unwrap();
	assert!(r.eval(String::from("a")));
	assert!(r.eval(String::from("b")));
	assert!(r.eval(String::from("c")));
	assert!(!r.eval(String::from("")));
	assert!(!r.eval(String::from("ab")));
}

#[test]
fn test_eval_alternative_dfa() {
	let r = Regexp::new(&String::from("a|b|c")).unwrap().determinize();
	assert!(r.eval(String::from("a")));
	assert!(r.eval(String::from("b")));
	assert!(r.eval(String::from("c")));
	assert!(!r.eval(String::from("")));
	assert!(!r.eval(String::from("ab")));
}

#[test]
fn test_invalid_asterisk() {
	let x = Regexp::new(&String::from("*"));
	assert!(matches!(x, Err(ParsingError::Asterisk{s: _, pos: 0})));
}

#[test]
fn test_invalid_plus() {
	let x = Regexp::new(&String::from("+"));
	assert!(matches!(x, Err(ParsingError::Plus{s: _, pos: 0})));
}

#[test]
fn test_invalid_closing_parenthesis() {
	let x = Regexp::new(&String::from("(a"));
	assert!(matches!(x, Err(ParsingError::ClosingParenthesis{s: _, pos: 0})));
}

#[test]
fn test_invalid_opening_parenthesis() {
	let x = Regexp::new(&String::from("a)"));
	assert!(matches!(x, Err(ParsingError::OpeningParenthesis{s: _, pos: 1})));
}

#[test]
fn test_invalid_empty_variant_start() {
	let x = Regexp::new(&String::from("a(|b)"));
	assert!(matches!(x, Err(ParsingError::EmptyAlternativeVariant)));
}

#[test]
fn test_invalid_empty_variant_end() {
	let x = Regexp::new(&String::from("a|"));
	assert!(matches!(x, Err(ParsingError::EmptyAlternativeVariant)));
}

#[test]
fn test_invalid_empty_variant_middle() {
	let x = Regexp::new(&String::from("a||b"));
	assert!(matches!(x, Err(ParsingError::EmptyAlternativeVariant)));
}