progs/re3.scala
changeset 566 b153c04834eb
parent 564 b5d57d7064bb
child 618 f4818c95a32e
equal deleted inserted replaced
565:2be8c4c77418 566:b153c04834eb
   127 size(ders("aaa".toList, EVIL2))   // 8
   127 size(ders("aaa".toList, EVIL2))   // 8
   128 size(ders("aaaa".toList, EVIL2))  // 8
   128 size(ders("aaaa".toList, EVIL2))  // 8
   129 size(ders("aaaaa".toList, EVIL2)) // 8
   129 size(ders("aaaaa".toList, EVIL2)) // 8
   130 
   130 
   131 
   131 
   132 // test: ("a" | "aa")*
       
   133 val EVIL3 = STAR(ALT(CHAR('a'), SEQ(CHAR('a'), CHAR('a'))))
       
   134 
       
   135 for (i <- 1 to 29 by 1) {
       
   136   println(i + " " + "%.5f".format(time_needed(2, matcher(EVIL3, "a" * i))) + 
       
   137 	  " size: " + size(ders(("a" * i).toList, EVIL3)))
       
   138 }
       
   139 
   132 
   140 
   133 
   141 
   134