vendor/regex-automata-0.1.10/data/tests/fowler/nullsubexpr.dat

   1 NOTE    null subexpression matches : 2002-06-06
   2
   3 E       (a*)*           a               (0,1)(0,1)
   4 #E      SAME            x               (0,0)(0,0)
   5 E       SAME            x               (0,0)(?,?)      RE2/Go
   6 E       SAME            aaaaaa          (0,6)(0,6)
   7 E       SAME            aaaaaax         (0,6)(0,6)
   8 E       (a*)+           a               (0,1)(0,1)
   9 E       SAME            x               (0,0)(0,0)
  10 E       SAME            aaaaaa          (0,6)(0,6)
  11 E       SAME            aaaaaax         (0,6)(0,6)
  12 E       (a+)*           a               (0,1)(0,1)
  13 E       SAME            x               (0,0)
  14 E       SAME            aaaaaa          (0,6)(0,6)
  15 E       SAME            aaaaaax         (0,6)(0,6)
  16 E       (a+)+           a               (0,1)(0,1)
  17 E       SAME            x               NOMATCH
  18 E       SAME            aaaaaa          (0,6)(0,6)
  19 E       SAME            aaaaaax         (0,6)(0,6)
  20
  21 E       ([a]*)*         a               (0,1)(0,1)
  22 #E      SAME            x               (0,0)(0,0)
  23 E       SAME            x               (0,0)(?,?)      RE2/Go
  24 E       SAME            aaaaaa          (0,6)(0,6)
  25 E       SAME            aaaaaax         (0,6)(0,6)
  26 E       ([a]*)+         a               (0,1)(0,1)
  27 E       SAME            x               (0,0)(0,0)
  28 E       SAME            aaaaaa          (0,6)(0,6)
  29 E       SAME            aaaaaax         (0,6)(0,6)
  30 E       ([^b]*)*        a               (0,1)(0,1)
  31 #E      SAME            b               (0,0)(0,0)
  32 E       SAME            b               (0,0)(?,?)      RE2/Go
  33 E       SAME            aaaaaa          (0,6)(0,6)
  34 E       SAME            aaaaaab         (0,6)(0,6)
  35 E       ([ab]*)*        a               (0,1)(0,1)
  36 E       SAME            aaaaaa          (0,6)(0,6)
  37 E       SAME            ababab          (0,6)(0,6)
  38 E       SAME            bababa          (0,6)(0,6)
  39 E       SAME            b               (0,1)(0,1)
  40 E       SAME            bbbbbb          (0,6)(0,6)
  41 E       SAME            aaaabcde        (0,5)(0,5)
  42 E       ([^a]*)*        b               (0,1)(0,1)
  43 E       SAME            bbbbbb          (0,6)(0,6)
  44 #E      SAME            aaaaaa          (0,0)(0,0)
  45 E       SAME            aaaaaa          (0,0)(?,?)      RE2/Go
  46 E       ([^ab]*)*       ccccxx          (0,6)(0,6)
  47 #E      SAME            ababab          (0,0)(0,0)
  48 E       SAME            ababab          (0,0)(?,?)      RE2/Go
  49
  50 E       ((z)+|a)*       zabcde          (0,2)(1,2)
  51
  52 #{E     a+?             aaaaaa          (0,1)   no *? +? mimimal match ops
  53 #E      (a)             aaa             (0,1)(0,1)
  54 #E      (a*?)           aaa             (0,0)(0,0)
  55 #E      (a)*?           aaa             (0,0)
  56 #E      (a*?)*?         aaa             (0,0)
  57 #}
  58
  59 B       \(a*\)*\(x\)            x       (0,1)(0,0)(0,1)
  60 B       \(a*\)*\(x\)            ax      (0,2)(0,1)(1,2)
  61 B       \(a*\)*\(x\)            axa     (0,2)(0,1)(1,2)
  62 B       \(a*\)*\(x\)\(\1\)      x       (0,1)(0,0)(0,1)(1,1)
  63 B       \(a*\)*\(x\)\(\1\)      ax      (0,2)(1,1)(1,2)(2,2)
  64 B       \(a*\)*\(x\)\(\1\)      axa     (0,3)(0,1)(1,2)(2,3)
  65 B       \(a*\)*\(x\)\(\1\)\(x\) axax    (0,4)(0,1)(1,2)(2,3)(3,4)
  66 B       \(a*\)*\(x\)\(\1\)\(x\) axxa    (0,3)(1,1)(1,2)(2,2)(2,3)
  67
  68 #E      (a*)*(x)                x       (0,1)(0,0)(0,1)
  69 E       (a*)*(x)                x       (0,1)(?,?)(0,1) RE2/Go
  70 E       (a*)*(x)                ax      (0,2)(0,1)(1,2)
  71 E       (a*)*(x)                axa     (0,2)(0,1)(1,2)
  72
  73 E       (a*)+(x)                x       (0,1)(0,0)(0,1)
  74 E       (a*)+(x)                ax      (0,2)(0,1)(1,2)
  75 E       (a*)+(x)                axa     (0,2)(0,1)(1,2)
  76
  77 E       (a*){2}(x)              x       (0,1)(0,0)(0,1)
  78 E       (a*){2}(x)              ax      (0,2)(1,1)(1,2)
  79 E       (a*){2}(x)              axa     (0,2)(1,1)(1,2)