| yuezonghe | 824eb0c | 2024-06-27 02:32:26 -0700 | [diff] [blame] | 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)(?,?) |