l4/pkg/l4re-core/uclibc/lib/contrib/uclibc/test/regex/repetition.dat

   1 NOTE    implicit vs. explicit repetitions : 2002-08-01
   2 #
   3 # Glenn Fowler <gsf@research.att.com>
   4 # conforming matches (column 4) must match one of the following BREs
   5 #       NOMATCH
   6 #       (0,.)\((\(.\),\(.\))(?,?)(\2,\3)\)*
   7 #       (0,.)\((\(.\),\(.\))(\2,\3)(?,?)\)*
   8 # i.e., each 3-tuple has two identical elements and one (?,?)
   9 #
  10
  11 E       ((..)|(.))                              NULL            NOMATCH
  12 E       ((..)|(.))((..)|(.))                    NULL            NOMATCH
  13 E       ((..)|(.))((..)|(.))((..)|(.))          NULL            NOMATCH
  14
  15 E       ((..)|(.)){1}                           NULL            NOMATCH
  16 E       ((..)|(.)){2}                           NULL            NOMATCH
  17 E       ((..)|(.)){3}                           NULL            NOMATCH
  18
  19 E       ((..)|(.))*                             NULL            (0,0)
  20
  21 E       ((..)|(.))                              a               (0,1)(0,1)(?,?)(0,1)
  22 E       ((..)|(.))((..)|(.))                    a               NOMATCH
  23 E       ((..)|(.))((..)|(.))((..)|(.))          a               NOMATCH
  24
  25 E       ((..)|(.)){1}                           a               (0,1)(0,1)(?,?)(0,1)
  26 E       ((..)|(.)){2}                           a               NOMATCH
  27 E       ((..)|(.)){3}                           a               NOMATCH
  28
  29 E       ((..)|(.))*                             a               (0,1)(0,1)(?,?)(0,1)
  30
  31 E       ((..)|(.))                              aa              (0,2)(0,2)(0,2)(?,?)
  32 E       ((..)|(.))((..)|(.))                    aa              (0,2)(0,1)(?,?)(0,1)(1,2)(?,?)(1,2)
  33 E       ((..)|(.))((..)|(.))((..)|(.))          aa              NOMATCH
  34
  35 E       ((..)|(.)){1}                           aa              (0,2)(0,2)(0,2)(?,?)
  36 E       ((..)|(.)){2}                           aa              (0,2)(1,2)(?,?)(1,2)
  37 E       ((..)|(.)){3}                           aa              NOMATCH
  38
  39 E       ((..)|(.))*                             aa              (0,2)(0,2)(0,2)(?,?)
  40
  41 E       ((..)|(.))                              aaa             (0,2)(0,2)(0,2)(?,?)
  42 E       ((..)|(.))((..)|(.))                    aaa             (0,3)(0,2)(0,2)(?,?)(2,3)(?,?)(2,3)
  43 E       ((..)|(.))((..)|(.))((..)|(.))          aaa             (0,3)(0,1)(?,?)(0,1)(1,2)(?,?)(1,2)(2,3)(?,?)(2,3)
  44
  45 E       ((..)|(.)){1}                           aaa             (0,2)(0,2)(0,2)(?,?)
  46 E       ((..)|(.)){2}                           aaa             (0,3)(2,3)(?,?)(2,3)
  47 E       ((..)|(.)){3}                           aaa             (0,3)(2,3)(?,?)(2,3)
  48
  49 E       ((..)|(.))*                             aaa             (0,3)(2,3)(?,?)(2,3)
  50
  51 E       ((..)|(.))                              aaaa            (0,2)(0,2)(0,2)(?,?)
  52 E       ((..)|(.))((..)|(.))                    aaaa            (0,4)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)
  53 E       ((..)|(.))((..)|(.))((..)|(.))          aaaa            (0,4)(0,2)(0,2)(?,?)(2,3)(?,?)(2,3)(3,4)(?,?)(3,4)
  54
  55 E       ((..)|(.)){1}                           aaaa            (0,2)(0,2)(0,2)(?,?)
  56 E       ((..)|(.)){2}                           aaaa            (0,4)(2,4)(2,4)(?,?)
  57 E       ((..)|(.)){3}                           aaaa            (0,4)(3,4)(?,?)(3,4)
  58
  59 E       ((..)|(.))*                             aaaa            (0,4)(2,4)(2,4)(?,?)
  60
  61 E       ((..)|(.))                              aaaaa           (0,2)(0,2)(0,2)(?,?)
  62 E       ((..)|(.))((..)|(.))                    aaaaa           (0,4)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)
  63 E       ((..)|(.))((..)|(.))((..)|(.))          aaaaa           (0,5)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)(4,5)(?,?)(4,5)
  64
  65 E       ((..)|(.)){1}                           aaaaa           (0,2)(0,2)(0,2)(?,?)
  66 E       ((..)|(.)){2}                           aaaaa           (0,4)(2,4)(2,4)(?,?)
  67 E       ((..)|(.)){3}                           aaaaa           (0,5)(4,5)(?,?)(4,5)
  68
  69 E       ((..)|(.))*                             aaaaa           (0,5)(4,5)(?,?)(4,5)
  70
  71 E       ((..)|(.))                              aaaaaa          (0,2)(0,2)(0,2)(?,?)
  72 E       ((..)|(.))((..)|(.))                    aaaaaa          (0,4)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)
  73 E       ((..)|(.))((..)|(.))((..)|(.))          aaaaaa          (0,6)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)(4,6)(4,6)(?,?)
  74
  75 E       ((..)|(.)){1}                           aaaaaa          (0,2)(0,2)(0,2)(?,?)
  76 E       ((..)|(.)){2}                           aaaaaa          (0,4)(2,4)(2,4)(?,?)
  77 E       ((..)|(.)){3}                           aaaaaa          (0,6)(4,6)(4,6)(?,?)
  78
  79 E       ((..)|(.))*                             aaaaaa          (0,6)(4,6)(4,6)(?,?)