contrib/netbsd-tests/lib/libc/regex/data/complex.in

   1 # complexities
   2 a(((b)))c       -       abc     abc
   3 a(b|(c))d       -       abd     abd
   4 a(b*|c)d        -       abbd    abbd
   5 # just gotta have one DFA-buster, of course
   6 a[ab]{20}       -       aaaaabaaaabaaaabaaaab   aaaaabaaaabaaaabaaaab
   7 # and an inline expansion in case somebody gets tricky
   8 a[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab]       -       aaaaabaaaabaaaabaaaab   aaaaabaaaabaaaabaaaab
   9 # and in case somebody just slips in an NFA...
  10 a[ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab][ab](wee|week)(knights|night)      -       aaaaabaaaabaaaabaaaabweeknights aaaaabaaaabaaaabaaaabweeknights
  11 # fish for anomalies as the number of states passes 32
  12 12345678901234567890123456789   -       a12345678901234567890123456789b 12345678901234567890123456789
  13 123456789012345678901234567890  -       a123456789012345678901234567890b        123456789012345678901234567890
  14 1234567890123456789012345678901 -       a1234567890123456789012345678901b       1234567890123456789012345678901
  15 12345678901234567890123456789012        -       a12345678901234567890123456789012b      12345678901234567890123456789012
  16 123456789012345678901234567890123       -       a123456789012345678901234567890123b     123456789012345678901234567890123
  17 # and one really big one, beyond any plausible word width
  18 1234567890123456789012345678901234567890123456789012345678901234567890  -       a1234567890123456789012345678901234567890123456789012345678901234567890b        1234567890123456789012345678901234567890123456789012345678901234567890
  19 # fish for problems as brackets go past 8
  20 [ab][cd][ef][gh][ij][kl][mn]    -       xacegikmoq      acegikm
  21 [ab][cd][ef][gh][ij][kl][mn][op]        -       xacegikmoq      acegikmo
  22 [ab][cd][ef][gh][ij][kl][mn][op][qr]    -       xacegikmoqy     acegikmoq
  23 [ab][cd][ef][gh][ij][kl][mn][op][q]     -       xacegikmoqy     acegikmoq