|
1 import CW9c._ |
1 |
2 |
2 val EVIL_urban = SEQ(STAR(STAR(CHAR('a'))), CHAR('b')) |
3 val EVIL_urban = SEQ(STAR(STAR(CHAR('a'))), CHAR('b')) |
3 |
4 |
4 //println("1") |
5 assert(ders(("a" * 5).toList, EVIL_urban) == SEQ(SEQ(STAR(CHAR('a')),STAR(STAR(CHAR('a')))),CHAR('b'))) |
5 assert(ders("aaaaa".toList, EVIL_urban) == SEQ(SEQ(STAR(CHAR('a')),STAR(STAR(CHAR('a')))),CHAR('b'))) |
|
6 //println("2") |
|
7 assert(ders(List('b'), EVIL_urban) == ONE) |
6 assert(ders(List('b'), EVIL_urban) == ONE) |
8 //println("3") |
7 assert(ders(List('b','b'), EVIL_urban) == ZERO) |
9 assert(ders("bb".toList, EVIL_urban) == ZERO) |
|
10 //println("4") |
|
11 assert(matcher(EVIL_urban, "a" * 5 ++ "b") == true) |
8 assert(matcher(EVIL_urban, "a" * 5 ++ "b") == true) |
12 //println("5") |
9 assert(matcher(EVIL_urban, "a" * 50 ++ "b") == true) |
|
10 assert(matcher(EVIL_urban, "a" * 50) == false) |
13 assert(matcher(EVIL_urban, "b") == true) |
11 assert(matcher(EVIL_urban, "b") == true) |
14 //println("6") |
|
15 assert(matcher(EVIL_urban, "bb") == false) |
12 assert(matcher(EVIL_urban, "bb") == false) |
16 //println("7") |
|
17 assert(matcher("abc", "abc") == true) |
13 assert(matcher("abc", "abc") == true) |
18 //println("8") |
14 assert(matcher("abc", "ab") == false) |
19 assert(matcher(("ab" | "a") ~ (ONE | "bc"), "abc") == true) |
15 assert(matcher(("ab" | "a") ~ (ONE | "bc"), "abc") == true) |
20 //println("9") |
|
21 assert(matcher(ONE, "") == true) |
16 assert(matcher(ONE, "") == true) |
22 //println("10") |
|
23 assert(matcher(ZERO, "") == false) |
17 assert(matcher(ZERO, "") == false) |
24 //println("11") |
|
25 assert(matcher(ONE | CHAR('a'), "") == true) |
18 assert(matcher(ONE | CHAR('a'), "") == true) |
26 //println("12") |
|
27 assert(matcher(ONE | CHAR('a'), "a") == true) |
19 assert(matcher(ONE | CHAR('a'), "a") == true) |