author | Christian Urban <urbanc@in.tum.de> |
Thu, 17 Jan 2019 00:31:32 +0000 | |
changeset 255 | 44f2b6e34015 |
parent 245 | 975d34506e88 |
child 288 | 65731df141a5 |
permissions | -rw-r--r-- |
val EVIL_urban = SEQ(STAR(STAR(CHAR('a'))), CHAR('b')) assert(simp(Iterator.iterate(ONE:Rexp)(r => SEQ(r, ONE | ONE)).drop(50).next) == ONE) assert(simp(Iterator.iterate(ONE:Rexp)(r => ALT(r, r)).drop(20).next) == ONE) assert(matcher(EVIL_urban, "a" * 1000000) == false) assert(matcher(EVIL_urban, "a" * 1000000 ++ "b") == true)