diff -r 289b85843ffd -r 557d18cce0f0 main_testing3/re.scala --- a/main_testing3/re.scala Thu Dec 08 22:19:21 2022 +0000 +++ b/main_testing3/re.scala Sat Dec 17 12:42:49 2022 +0000 @@ -189,5 +189,25 @@ */ +assert(simp(ZERO | ONE) == ONE) +assert(simp(STAR(ZERO | ONE)) == STAR(ZERO | ONE)) +assert(simp(ONE ~ (ONE ~ (ONE ~ CHAR('a')))) == CHAR('a')) +assert(simp(((ONE ~ ONE) ~ ONE) ~ CHAR('a')) == CHAR('a')) +assert(simp(((ONE | ONE) ~ ONE) ~ CHAR('a')) == CHAR('a')) +assert(simp(ONE ~ (ONE ~ (ONE ~ ZERO))) == ZERO) +assert(simp(ALT(ONE ~ (ONE ~ (ONE ~ ZERO)), CHAR('a'))) == CHAR('a')) +assert(simp(CHAR('a') | CHAR('a')) == CHAR('a')) +assert(simp(CHAR('a') ~ CHAR('a')) == CHAR('a') ~ CHAR('a')) +assert(simp(ONE | CHAR('a')) == (ONE | CHAR('a'))) +assert(simp(ALT((CHAR('a') | ZERO) ~ ONE, + ((ONE | CHAR('b')) | CHAR('c')) ~ (CHAR('d') ~ ZERO))) == CHAR('a')) +assert(simp((ZERO | ((ZERO | ZERO) | (ZERO | ZERO))) ~ ((ONE | ZERO) | ONE ) ~ (CHAR('a'))) == ZERO) +assert(simp(ALT(ONE | ONE, ONE | ONE)) == ONE) +assert(simp(ALT(ZERO | CHAR('a'), CHAR('a') | ZERO)) == CHAR('a')) +assert(simp(ALT(ONE | CHAR('a'), CHAR('a') | ONE)) == ALT(ONE, CHAR('a'))) +assert(simp(ALTs(Nil)) == ZERO) +assert(simp(SEQs(List(CHAR('a')))) == CHAR('a')) + + }