| author | Christian Urban <urbanc@in.tum.de> |
| Fri, 16 Aug 2019 08:45:21 +0100 | |
| changeset 277 | 48dac4856e95 |
| parent 245 | 744496a2bade |
| child 288 | 3cd6c850c252 |
| permissions | -rw-r--r-- |
| 168 | 1 |
|
2 |
||
3 |
val EVIL_urban = SEQ(STAR(STAR(CHAR('a'))), CHAR('b'))
|
|
4 |
||
5 |
||
| 245 | 6 |
assert(simp(Iterator.iterate(ONE:Rexp)(r => SEQ(r, ONE | ONE)).drop(50).next) == ONE) |
7 |
assert(simp(Iterator.iterate(ONE:Rexp)(r => ALT(r, r)).drop(20).next) == ONE) |
|
8 |
assert(matcher(EVIL_urban, "a" * 1000000) == false) |
|
9 |
assert(matcher(EVIL_urban, "a" * 1000000 ++ "b") == true) |