marking4/re_test6.scala
author Christian Urban <urbanc@in.tum.de>
Sat, 02 Feb 2019 13:28:05 +0000
changeset 261 abb03b298dcb
parent 245 744496a2bade
child 288 3cd6c850c252
permissions -rw-r--r--
updated
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
168
bb69fdebf05a updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     1
bb69fdebf05a updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     2
bb69fdebf05a updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     3
val EVIL_urban = SEQ(STAR(STAR(CHAR('a'))), CHAR('b'))
bb69fdebf05a updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     4
bb69fdebf05a updated
Christian Urban <urbanc@in.tum.de>
parents:
diff changeset
     5
245
744496a2bade added marking
Christian Urban <urbanc@in.tum.de>
parents: 227
diff changeset
     6
assert(simp(Iterator.iterate(ONE:Rexp)(r => SEQ(r, ONE | ONE)).drop(50).next) == ONE)
744496a2bade added marking
Christian Urban <urbanc@in.tum.de>
parents: 227
diff changeset
     7
assert(simp(Iterator.iterate(ONE:Rexp)(r => ALT(r, r)).drop(20).next) == ONE)
744496a2bade added marking
Christian Urban <urbanc@in.tum.de>
parents: 227
diff changeset
     8
assert(matcher(EVIL_urban, "a" * 1000000) == false)
744496a2bade added marking
Christian Urban <urbanc@in.tum.de>
parents: 227
diff changeset
     9
assert(matcher(EVIL_urban, "a" * 1000000 ++ "b") == true)