| author | Christian Urban <christian.urban@kcl.ac.uk> |
| Tue, 08 Nov 2022 00:27:47 +0000 | |
| changeset 433 | 6af86ba1208f |
| parent 403 | main_testing3/re_test6.scala@ffce7b61b446 |
| child 475 | 59e005dcf163 |
| permissions | -rw-r--r-- |
import M3._ 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)