diff -r a359976a6f3e -r 975d34506e88 marking4/re_test6.scala
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/marking4/re_test6.scala	Fri Dec 14 14:41:54 2018 +0000
@@ -0,0 +1,9 @@
+
+
+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)