progs/re3.scala
changeset 519 955d5b3b0619
parent 517 edab48a5b37e
child 523 25e74e6fe2f7
--- a/progs/re3.scala	Wed Oct 11 14:33:13 2017 +0100
+++ b/progs/re3.scala	Sun Oct 15 20:47:14 2017 +0100
@@ -74,7 +74,7 @@
 // Test Cases
 
 //evil regular expressions
-def EVIL1(n: Int) = SEQ(NTIMES(OPT(CHAR('a')), n), NTIMES(CHAR('a'), n))
+def EVIL1(n: Int) = SEQ(NTIMEemacs re3S(OPT(CHAR('a')), n), NTIMES(CHAR('a'), n))
 val EVIL2 = SEQ(STAR(STAR(CHAR('a'))), CHAR('b'))
 
 
@@ -87,11 +87,11 @@
 
 
 //test: (a?{n}) (a{n})
-for (i <- 1 to 11001 by 1000) {
+for (i <- 1 to 8001 by 1000) {
   println(i + " " + "%.5f".format(time_needed(2, matcher(EVIL1(i), "a" * i))))
 }
 
-for (i <- 1 to 11001 by 1000) {
+for (i <- 1 to 8001 by 1000) {
   println(i + " " + "%.5f".format(time_needed(2, matcher(EVIL1(i), "a" * i))))
 }