| NOTE implicit vs. explicit repetitions : 2002-08-01 |
| # |
| # Glenn Fowler <gsf@research.att.com> |
| # conforming matches (column 4) must match one of the following BREs |
| # NOMATCH |
| # (0,.)\((\(.\),\(.\))(?,?)(\2,\3)\)* |
| # (0,.)\((\(.\),\(.\))(\2,\3)(?,?)\)* |
| # i.e., each 3-tuple has two identical elements and one (?,?) |
| # |
| |
| E ((..)|(.)) NULL NOMATCH |
| E ((..)|(.))((..)|(.)) NULL NOMATCH |
| E ((..)|(.))((..)|(.))((..)|(.)) NULL NOMATCH |
| |
| E ((..)|(.)){1} NULL NOMATCH |
| E ((..)|(.)){2} NULL NOMATCH |
| E ((..)|(.)){3} NULL NOMATCH |
| |
| E ((..)|(.))* NULL (0,0) |
| |
| E ((..)|(.)) a (0,1)(0,1)(?,?)(0,1) |
| E ((..)|(.))((..)|(.)) a NOMATCH |
| E ((..)|(.))((..)|(.))((..)|(.)) a NOMATCH |
| |
| E ((..)|(.)){1} a (0,1)(0,1)(?,?)(0,1) |
| E ((..)|(.)){2} a NOMATCH |
| E ((..)|(.)){3} a NOMATCH |
| |
| E ((..)|(.))* a (0,1)(0,1)(?,?)(0,1) |
| |
| E ((..)|(.)) aa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.))((..)|(.)) aa (0,2)(0,1)(?,?)(0,1)(1,2)(?,?)(1,2) |
| E ((..)|(.))((..)|(.))((..)|(.)) aa NOMATCH |
| |
| E ((..)|(.)){1} aa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.)){2} aa (0,2)(1,2)(?,?)(1,2) |
| E ((..)|(.)){3} aa NOMATCH |
| |
| E ((..)|(.))* aa (0,2)(0,2)(0,2)(?,?) |
| |
| E ((..)|(.)) aaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.))((..)|(.)) aaa (0,3)(0,2)(0,2)(?,?)(2,3)(?,?)(2,3) |
| E ((..)|(.))((..)|(.))((..)|(.)) aaa (0,3)(0,1)(?,?)(0,1)(1,2)(?,?)(1,2)(2,3)(?,?)(2,3) |
| |
| E ((..)|(.)){1} aaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.)){2} aaa (0,3)(2,3)(?,?)(2,3) |
| E ((..)|(.)){3} aaa (0,3)(2,3)(?,?)(2,3) |
| |
| E ((..)|(.))* aaa (0,3)(2,3)(?,?)(2,3) |
| |
| E ((..)|(.)) aaaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.))((..)|(.)) aaaa (0,4)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?) |
| E ((..)|(.))((..)|(.))((..)|(.)) aaaa (0,4)(0,2)(0,2)(?,?)(2,3)(?,?)(2,3)(3,4)(?,?)(3,4) |
| |
| E ((..)|(.)){1} aaaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.)){2} aaaa (0,4)(2,4)(2,4)(?,?) |
| E ((..)|(.)){3} aaaa (0,4)(3,4)(?,?)(3,4) |
| |
| E ((..)|(.))* aaaa (0,4)(2,4)(2,4)(?,?) |
| |
| E ((..)|(.)) aaaaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.))((..)|(.)) aaaaa (0,4)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?) |
| E ((..)|(.))((..)|(.))((..)|(.)) aaaaa (0,5)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)(4,5)(?,?)(4,5) |
| |
| E ((..)|(.)){1} aaaaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.)){2} aaaaa (0,4)(2,4)(2,4)(?,?) |
| E ((..)|(.)){3} aaaaa (0,5)(4,5)(?,?)(4,5) |
| |
| E ((..)|(.))* aaaaa (0,5)(4,5)(?,?)(4,5) |
| |
| E ((..)|(.)) aaaaaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.))((..)|(.)) aaaaaa (0,4)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?) |
| E ((..)|(.))((..)|(.))((..)|(.)) aaaaaa (0,6)(0,2)(0,2)(?,?)(2,4)(2,4)(?,?)(4,6)(4,6)(?,?) |
| |
| E ((..)|(.)){1} aaaaaa (0,2)(0,2)(0,2)(?,?) |
| E ((..)|(.)){2} aaaaaa (0,4)(2,4)(2,4)(?,?) |
| E ((..)|(.)){3} aaaaaa (0,6)(4,6)(4,6)(?,?) |
| |
| E ((..)|(.))* aaaaaa (0,6)(4,6)(4,6)(?,?) |