updated
authorChristian Urban <christian dot urban at kcl dot ac dot uk>
Tue, 18 Oct 2016 11:13:37 +0100
changeset 454 edb4ad356c56
parent 453 36e5752fa191
child 455 1dbf84ade62c
updated
progs/re1.scala
progs/re2.scala
progs/re3.scala
--- a/progs/re1.scala	Tue Oct 18 10:43:26 2016 +0100
+++ b/progs/re1.scala	Tue Oct 18 11:13:37 2016 +0100
@@ -5,12 +5,6 @@
 case class ALT(r1: Rexp, r2: Rexp) extends Rexp 
 case class SEQ(r1: Rexp, r2: Rexp) extends Rexp 
 case class STAR(r: Rexp) extends Rexp 
-case class RANGE(cs: List[Char]) extends Rexp
-case class PLUS(r: Rexp) extends Rexp
-case class OPT(r: Rexp) extends Rexp
-case class NTIMES(r: Rexp, n : Int) extends Rexp
-case class NMTIMES(r: Rexp, n : Int, m : Int) extends Rexp
-
 
 // nullable function: tests whether the regular 
 // expression can recognise the empty string
--- a/progs/re2.scala	Tue Oct 18 10:43:26 2016 +0100
+++ b/progs/re2.scala	Tue Oct 18 11:13:37 2016 +0100
@@ -56,11 +56,11 @@
 
 
 //test: (a?{n}) (a{n})
-for (i <- 1 to 1001 by 100) {
+for (i <- 1 to 1001 by 10) {
   println(i + " " + "%.5f".format(time_needed(2, matches(EVIL1(i), "a" * i))))
 }
 
-for (i <- 1 to 1001 by 100) {
+for (i <- 1 to 1001 by 10) {
   println(i + " " + "%.5f".format(time_needed(2, matches(EVIL1(i), "a" * i))))
 }
 
--- a/progs/re3.scala	Tue Oct 18 10:43:26 2016 +0100
+++ b/progs/re3.scala	Tue Oct 18 11:13:37 2016 +0100
@@ -80,7 +80,7 @@
 
 
 //test: (a?{n}) (a{n})
-for (i <- 1 to 9001 by 1000) {
+for (i <- 1 to 9001 by 10) {
   println(i + " " + "%.5f".format(time_needed(2, matcher(EVIL1(i), "a" * i))))
 }