1   | 
     1 import CW9c._  | 
     2   | 
     2   | 
     3 assert(der('a', ZERO | ONE) == (ZERO | ZERO)) | 
     3 assert(der('a', ZERO | ONE) == (ZERO | ZERO)) | 
     4 assert(der('a', (CHAR('a') | ONE) ~ CHAR('a')) == ALT((ONE | ZERO) ~ CHAR('a'), ONE)) | 
     4 assert(der('a', (CHAR('a') | ONE) ~ CHAR('a')) == ALT((ONE | ZERO) ~ CHAR('a'), ONE)) | 
         | 
     5 assert(der('a', (CHAR('a') | CHAR('a')) ~ CHAR('a')) == (ONE | ONE) ~ CHAR('a')) | 
     5 assert(der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a')))) | 
     6 assert(der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a')))) | 
     6 assert(der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a')))) | 
     7 assert(der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a')))) | 
         | 
     8   | 
         | 
     9   | 
         | 
    10 val r0_urban = "a" ~ "b" ~ "c"  | 
         | 
    11 assert(der('a', r0_urban) == (ONE ~ "b") ~ "c") | 
         | 
    12 assert(der('b', r0_urban) == (ZERO ~ "b") ~ "c") | 
         | 
    13 assert(der('c', r0_urban) == (ZERO ~ "b") ~ "c") | 
         | 
    14   | 
         | 
    15 val r1_urban = (ONE ~ "b") ~ "c"  | 
         | 
    16   | 
         | 
    17 assert(der('a', r1_urban) == ((ZERO ~ "b") | ZERO) ~ "c") | 
         | 
    18 assert(der('b', r1_urban) == ((ZERO ~ "b") | ONE) ~ "c") | 
         | 
    19 assert(der('c', r1_urban) == ((ZERO ~ "b") | ZERO) ~ "c") | 
         | 
    20   | 
         | 
    21 val r2_urban = ((ZERO ~ "b") | ONE) ~ "c"  | 
         | 
    22   | 
         | 
    23 assert(der('a', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | ZERO)) | 
         | 
    24 assert(der('b', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | ZERO)) | 
         | 
    25 assert(der('c', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | ONE)) |