use crate::core::util::automation::operations::Operations;
#[cfg(feature = "nightly")]
use crate::core::util::automation::reg_exp::RegExp;
use crate::core::util::automation::transition_accessor::TransitionAccessor;
use crate::core::util::error::lucene_error::Result;
use crate::test_framework::core::util::automaton::automaton_test_util::AutomatonTestUtil;
use crate::test_framework::core::util::automaton::minimization_operation::MinimizationOperations;
use crate::test_framework::core::util::lucene_test_case::{at_least, random};
#[allow(dead_code)] struct TestMinimize;
#[test]
fn test_basic() -> Result<()> {
let mut random = random();
let num = at_least(&mut random, 200);
for _ in 0..num {
let a = AutomatonTestUtil::random_automaton(&mut random)?;
let v = Operations::remove_dead_states(&a)?;
let la = Operations::determinize(&v, i32::MAX as usize)?;
let lb = MinimizationOperations::minimize(&a, i32::MAX as usize)?;
assert!(AutomatonTestUtil::same_language(&la, &lb)?);
}
Ok(())
}
#[test]
fn test_against_brzozowski() -> Result<()> {
let mut random = random();
let num = at_least(&mut random, 200);
for _ in 0..num {
let a = AutomatonTestUtil::random_automaton(&mut random)?;
let a = AutomatonTestUtil::minimize_simple(&a)?;
let b = MinimizationOperations::minimize(&a, i32::MAX as usize)?;
assert!(AutomatonTestUtil::same_language(&a, &b)?);
assert_eq!(a.get_num_states(), b.get_num_states());
let num_states = a.get_num_states();
let sum1: i32 = (0..num_states)
.map(|s| a.get_num_transitions_with_state(s))
.sum();
let sum2: i32 = (0..num_states)
.map(|s| b.get_num_transitions_with_state(s))
.sum();
assert_eq!(sum1, sum2);
}
Ok(())
}
#[cfg(feature = "nightly")]
#[test]
#[ignore = "nightly"]
fn test_minimize_huge() -> Result<()> {
let a = RegExp::parse("+-*(A|.....|BC)*]", RegExp::NONE, 0)?.to_automaton()?;
let b = MinimizationOperations::minimize(&a, 1_000_000)?;
assert!(b.is_deterministic());
Ok(())
}