diff -r 940b6c68102a -r 72688efdf17c testing4/re_test2.scala --- a/testing4/re_test2.scala Thu Oct 31 11:33:02 2019 +0000 +++ b/testing4/re_test2.scala Thu Oct 31 12:01:56 2019 +0000 @@ -1,6 +1,25 @@ - +import CW9c._ assert(der('a', ZERO | ONE) == (ZERO | ZERO)) assert(der('a', (CHAR('a') | ONE) ~ CHAR('a')) == ALT((ONE | ZERO) ~ CHAR('a'), ONE)) +assert(der('a', (CHAR('a') | CHAR('a')) ~ CHAR('a')) == (ONE | ONE) ~ CHAR('a')) assert(der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a')))) assert(der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a')))) + + +val r0_urban = "a" ~ "b" ~ "c" +assert(der('a', r0_urban) == (ONE ~ "b") ~ "c") +assert(der('b', r0_urban) == (ZERO ~ "b") ~ "c") +assert(der('c', r0_urban) == (ZERO ~ "b") ~ "c") + +val r1_urban = (ONE ~ "b") ~ "c" + +assert(der('a', r1_urban) == ((ZERO ~ "b") | ZERO) ~ "c") +assert(der('b', r1_urban) == ((ZERO ~ "b") | ONE) ~ "c") +assert(der('c', r1_urban) == ((ZERO ~ "b") | ZERO) ~ "c") + +val r2_urban = ((ZERO ~ "b") | ONE) ~ "c" + +assert(der('a', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | ZERO)) +assert(der('b', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | ZERO)) +assert(der('c', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | ONE))