main_marking3/re_test2.scala
changeset 494 253d1ccb65de
parent 463 0315d9983cd0
equal deleted inserted replaced
493:244df77507c2 494:253d1ccb65de
     1 import M3._
       
     2 
     1 
     3 assert(der('a', ZERO | ONE) == ALT(ZERO, ZERO))
     2 def urbanmain() = {
     4 assert(der('a', (CHAR('a') | ONE) ~ CHAR('a')) == ALTs(List(SEQ(ALT(ONE, ZERO), CHAR('a')), SEQs(List(ONE)))))
     3 
     5 assert(der('a', (CHAR('a') | CHAR('a')) ~ CHAR('a')) == (ONE | ONE) ~ CHAR('a'))
     4   import M3._
     6 assert(der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a'))))
     5 
     7 assert(der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a'))))
     6   assert(der('a', ZERO | ONE) == ALT(ZERO, ZERO))
       
     7   assert(der('a', (CHAR('a') | ONE) ~ CHAR('a')) == ALTs(List(SEQ(ALT(ONE, ZERO), CHAR('a')), SEQs(List(ONE)))))
       
     8   assert(der('a', (CHAR('a') | CHAR('a')) ~ CHAR('a')) == (ONE | ONE) ~ CHAR('a'))
       
     9   assert(der('a', STAR(CHAR('a'))) == (ONE ~ STAR(CHAR('a'))))
       
    10   assert(der('b', STAR(CHAR('a'))) == (ZERO ~ STAR(CHAR('a'))))
     8 
    11 
     9 
    12 
    10 val r0_urban = "a" ~ "b" ~ "c"
    13   val r0_urban = "a" ~ "b" ~ "c"
    11 assert(der('a', r0_urban) == (ONE ~ "b") ~ "c")
    14   assert(der('a', r0_urban) == (ONE ~ "b") ~ "c")
    12 assert(der('b', r0_urban) == (ZERO ~ "b") ~ "c")
    15   assert(der('b', r0_urban) == (ZERO ~ "b") ~ "c")
    13 assert(der('c', r0_urban) == (ZERO ~ "b") ~ "c")
    16   assert(der('c', r0_urban) == (ZERO ~ "b") ~ "c")
    14 
    17 
    15 val r1_urban = (ONE ~ "b") ~ "c"
    18   val r1_urban = (ONE ~ "b") ~ "c"
    16 
    19 
    17 assert(der('a', r1_urban) == ((ZERO ~ "b") | SEQs(List(ZERO))) ~ "c")
    20   assert(der('a', r1_urban) == ((ZERO ~ "b") | SEQs(List(ZERO))) ~ "c")
    18 assert(der('b', r1_urban) == ((ZERO ~ "b") | SEQs(List(ONE))) ~ "c")
    21   assert(der('b', r1_urban) == ((ZERO ~ "b") | SEQs(List(ONE))) ~ "c")
    19 assert(der('c', r1_urban) == ((ZERO ~ "b") | SEQs(List(ZERO))) ~ "c")
    22   assert(der('c', r1_urban) == ((ZERO ~ "b") | SEQs(List(ZERO))) ~ "c")
    20 
    23 
    21 val r2_urban = ((ZERO ~ "b") | ONE) ~ "c"
    24   val r2_urban = ((ZERO ~ "b") | ONE) ~ "c"
    22 
    25 
    23 assert(der('a', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ZERO))))
    26   assert(der('a', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ZERO))))
    24 assert(der('b', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ZERO))))
    27   assert(der('b', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ZERO))))
    25 assert(der('c', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ONE))))
    28   assert(der('c', r2_urban) == ((((ZERO ~ "b") | ZERO) ~ "c") | SEQs(List(ONE))))
       
    29 }
    26 
    30