use regexp::Regexp;

fn main() {
	let tests = ["", "a", "ab", "aabb", "abab", "abcd", "abcbcdbcd"];
	for pattern in ["a(b|c)", "a*b*", "(ab)*", "a((bc)*d)*", "(a|b)*a(a|b)(a|b)(a|b)", "abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz"] {
		println!("# {pattern}");
		let r = match Regexp::new(&pattern.to_string()) {
			Ok(r1) => r1.determinize().reduce().normalize(),
			Err(e) => {
				println!("{e}");
				continue;
			}
		};
		for &t in tests.iter() {
			println!("{t} {}", r.eval(t.to_string()));
		}
		println!();
	}
}