79 lines
2.6 KiB
Text
79 lines
2.6 KiB
Text
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)(?,?)
|