cmd/re/testregex.dat

: X/Open regex tests 2010-11-22

# basic sanity

BEA abracadabra$    abracadabracadabra  (7,18)
BEAi    aBrAcAdAbRa$    AbRaCaDaBrA     (0,11)
BEAi    aBrAc       1ABRA2abra3abrac    (11,16)
BEA a...b       abababbb        (2,7)
BEA XXXXXX      ..XXXXXX        (2,8)

# "null" expressions

#BEA    NIL     NULL    BADPAT      ok, so it's not fair
B   \(\)        ()  (0,0)(0,0)
B   \(\)*       ()  (0,0)(0,0)
B   ()      ()  (0,2)
EA  )       ()  (1,2)
EA  \)      ()  (1,2)
EA  }       {}  (1,2)
BEA a]      a]a (0,2)

A   ()*     ()  (0,0)(0,0)
B   \(a     NULL    EPAREN
EA  (a      NULL    EPAREN
B   \)      NULL    EPAREN
B   \{      NULL    EBRACE
EA  {       NULL    EBRACE
B   \}      NULL    EBRACE
B   }       }   (0,1)
EA  \}      }   (0,1)
BEA \]      ]   (0,1)

# imbalance

B   [       [   EBRACK
B   ]       ]   (0,1)
EA  [       [   EBRACK
EA  ]       ]   (0,1)

B   {       {   (0,1)
B   }       }   (0,1)
EA  {       {   EBRACE
EA  }       }   (0,1)

B   (       (   (0,1)
B   )       )   (0,1)
EA  (       (   EPAREN
EA  )       )   (0,1)

# null subexpressions

{E  ()      NULL    ENULL   NULL subexpressions are supported
BEA NULL        NULL    ENULL
E   ()*     NULL    ENULL
EA  |       NULL    ENULL
EA  (a|)        NULL    ENULL
EA  a||b        NULL    ENULL
E   ()ef        NULL    ENULL
E   (a|)*       NULL    ENULL
E   (ab|)*      NULL    ENULL
E   (abc|)ef    NULL    ENULL
}

BEAz    NULL        -   (0,0)
Ez  ()*     -   (0,0)(0,0)
EAz |       -   (0,0)
EAz (a|)        -   (0,0)(0,0)
EAz a||b        -   (0,0)
Ez  ()ef        ef  (0,2)(0,0)
Ez  (a|)*       -   (0,0)(0,0)
Ez  (ab|)*      -   (0,0)(0,0)
Ez  (abc|)ef    ef  (0,2)(0,0)
EAz (abc|abcd)(d|)  abcd    (0,4)(0,4)(4,4)

# anchoring

BEA ^abc        xa  NOMATCH
BEA ^a      ax  (0,1)
BEA \^a     a^a (1,3)
BEA a\^     a^  (0,2)
BEA a$      aa$ NOMATCH
BEA a$      aa  (1,2)
BEA a\$     aa  NOMATCH
BEA a\$     a$  (0,2)
BEA ^$      NULL    (0,0)

B   $^      $^  (0,2)
B   $^      NULL    NOMATCH
EA  $^      $^  NOMATCH
EA  $^      NULL    (0,0)

EA  x^a     x^a NOMATCH
B   x^a     x^a (0,3)
EA  $a      $a  NOMATCH
B   $a      $a  (0,2)
EAu ^*      a   (0,0)
B   ^*      a   NOMATCH
B   ^*      *   (0,1)
EA  (^)*        NULL    (0,0)(0,0)
EA  ^(^)        NULL    (0,0)(0,0)
EA  a($)        aa  (1,2)(2,2)
EA  a*(^a)      aa  (0,1)(0,1)

B   \(\^\)      ^   (0,1)(0,1)
B   \(\$\)      $   (0,1)(0,1)
B   $*      $$  (0,2)
EA  $*      $$  (0,0)

# twisted anchors

B   ^a      a   (0,1)
B   ^a      ^a  NOMATCH
B   ^*a     a   NOMATCH
B   ^*a     ^a  NOMATCH
B   ^*a     *a  (0,2)
B   ^*a     ^*a NOMATCH

B   ^a      ba  NOMATCH
B   ^a      b^a NOMATCH
B   ^*a     ba  NOMATCH
B   ^*a     b^a NOMATCH
B   ^*a     b*a NOMATCH
B   ^*a     b^*a    NOMATCH

B   a$      a   (0,1)
B   a$      a$  NOMATCH
B   a$*     a*  (0,1)
B   a$*     a$* (0,2)

B   a$b     ab  NOMATCH
B   a$b     a$b (0,3)
B   a$*b        ab  (0,2)
B   a$*b        a$b (0,3)
B   a$*b        a*b NOMATCH
B   a$*b        a$*b    NOMATCH

E   ^a      a   (0,1)
E   ^a      ^a  NOMATCH
Eu  ^*a     a   (0,1)
Eu  ^*a     ^a  (1,2)
Eu  ^*a     *a  (1,2)
Eu  ^*a     ^*a (2,3)

E   ^a      ba  NOMATCH
E   ^a      b^a NOMATCH
Eu  ^*a     ba  (1,2)
Eu  ^*a     b^a (2,3)
Eu  ^*a     b*a (2,3)
Eu  ^*a     b^*a    (3,4)

E   a$      a   (0,1)
E   a$      a$  NOMATCH
E   a$*     a$* (0,1)
E   a$*     a*  (0,1)

E   a$b     ab  NOMATCH
E   a$b     a$b NOMATCH
E   a$*b        ab  (0,2)
E   a$*b        a$b NOMATCH
E   a$*b        a*b NOMATCH
E   a$*b        a$*b    NOMATCH

# subexpression anchors

Bu  \(^a\)      a   (0,1)(0,1)
Bu  \(^a\)      ^a  NOMATCH
Bu  \(^*a\)     a   NOMATCH
Bu  \(^*a\)     ^a  NOMATCH
Bu  \(^*a\)     *a  (0,2)(0,2)
Bu  \(^*a\)     ^*a NOMATCH

Bu  \(^a\)      ba  NOMATCH
Bu  \(^a\)      b^a NOMATCH
Bu  \(^*a\)     ba  NOMATCH
Bu  \(^*a\)     b^a NOMATCH
Bu  \(^*a\)     b*a NOMATCH
Bu  \(^*a\)     b^*a    NOMATCH

Bu  \(a$\)      a   (0,1)(0,1)
Bu  \(a$\)      a$  NOMATCH
Bu  \(a$*\)     a*  (0,1)(0,1)
Bu  \(a$*\)     a$* (0,2)(0,2)

Bu  \(a$b\)     ab  NOMATCH
Bu  \(a$b\)     a$b (0,3)(0,3)
Bu  \(a$*b\)    ab  (0,2)(0,2)
Bu  \(a$*b\)    a$b (0,3)(0,3)
Bu  \(a$*b\)    a*b NOMATCH
Bu  \(a$*b\)    a$*b    NOMATCH

# anchors aweigh

B   *       *       (0,1)
B   ^*      *       (0,1)
B   ^*      ^*      NOMATCH

E   *       *       BADRPT
E   ^*      *       (0,0)
E   ^*      ^*      (0,0)

B   ^a      a       (0,1)
B   ^^a     a       NOMATCH
B   ^^a     ^a      (0,2)
B   ^*a     a       NOMATCH
B   *a      *a      (0,2)
B   ^*a     *a      (0,2)
B   ^^*a        a       (0,1)
B   ^^*a        ^a      (0,2)

E   ^a      a       (0,1)
E   ^^a     a       (0,1)
E   ^*a     a       (0,1)
E   ^^*a        a       (0,1)

E   ^a      ba      NOMATCH
E   ^^a     ba      NOMATCH
E   ^*a     ba      (1,2)
E   ^^*a        ba      NOMATCH

E   ^*      .^^^^^+++++ (0,0)
E   ^^*     .^^^^^+++++ (0,0)
E   ^*      .^^^^^+++++ (0,0)
E   ^^*     .^^^^^+++++ (0,0)
E   ^^*a        abc     (0,1)

E   ^+      .^^^^^+++++ (0,0)
E   ^^+     .^^^^^+++++ (0,0)
E   ^+      .^^^^^+++++ (0,0)
E   ^^+     .^^^^^+++++ (0,0)
E   ^^+a        abc     (0,1)

B   a^z     a^z     (0,3)
B   a^^*z       a^^z        (0,4)

B   a^z     az      NOMATCH
B   a^z     a^z     (0,3)
B   a^*z        az      (0,2)
B   a^*z        a^z     (0,3)
B   a^*z        a^^z        (0,4)
B   a^^*z       a^^z        (0,4)

E   a^z     az      NOMATCH
E   a^z     a^z     NOMATCH
E   a^*z        az      (0,2)
E   a^*z        a^z     NOMATCH
E   a^*z        a^^z        NOMATCH
E   a^^*z       a^^z        NOMATCH

B   \(abc$\)    abcdef      NOMATCH
E   (abc$)      abcdef      NOMATCH

# implicit anchoring

EAl a.|b        a           NOMATCH
EAr a.|b        a           NOMATCH
EAa a.|b        a           NOMATCH
EAl a.|b        b           (0,1)
EAr a.|b        b           (0,1)
EAa a.|b        b           (0,1)
EAl a.|b        ab          (0,2)
EAr a.|b        ab          (0,2)
EAa a.|b        ab          (0,2)
EAl a.|b        ba          (0,1)
EAr a.|b        ba          NOMATCH
EAa a.|b        ba          NOMATCH

EAl (a.|b)      a           NOMATCH
EAr (a.|b)      a           NOMATCH
EAa (a.|b)      a           NOMATCH
EAl (a.|b)      b           (0,1)(0,1)
EAr (a.|b)      b           (0,1)(0,1)
EAa (a.|b)      b           (0,1)(0,1)
EAr (a.|b)      ba          NOMATCH
EAa (a.|b)      ba          NOMATCH

BEAl    b       b           (0,1)
BEAr    b       b           (0,1)
BEAa    b       b           (0,1)
BEAl    b       ba          (0,1)
BEAr    b       ba          NOMATCH
BEAa    b       ba          NOMATCH

Al  ((...)*(.....)*)!   aa      (0,2)
Ar  ((...)*(.....)*)!   aa      (0,2)
Aa  ((...)*(.....)*)!   aa      (0,2)
Al  ((...)*(.....)*)!   aaa     (0,2)
Ar  ((...)*(.....)*)!   aaa     (1,3)
Aa  ((...)*(.....)*)!   aaa     NOMATCH

# longest leftmost match

EA  (..)*(...)*     a   (0,0)
EA  (..)*(...)*     abc (0,3)(?,?)(0,3)
EA  (..)*(...)*     abcd    (0,4)(2,4)
EA  (..)*(...)*.*       abc (0,3)(0,2)
EA  ((..)*(...)*).*     abc (0,3)(0,3)(?,?)(0,3)
EA  ((...)*(..)*).*     abcd    (0,4)(0,4)(?,?)(2,4)
EA  (...)*(..)*.*       abcd    (0,4)(0,3)
EA  (a|ab)(bc|c)        abc (0,3)(0,2)(2,3)
EA  (ab|a)(bc|c)        abc (0,3)(0,2)(2,3)
EA  (ab)c|abc       abc (0,3)(0,2)
EA  abc|(ab)c       abc (0,3)

B   \(..\)*\(...\)*     a   (0,0)
B   \(..\)*\(...\)*     abc (0,3)(?,?)(0,3)
B   \(..\)*\(...\)*     abcd    (0,4)(2,4)
B   \(..\)*\(...\)*.*   abc (0,3)(0,2)
B   \(\(..\)*\(...\)*\).*   abc (0,3)(0,3)(?,?)(0,3)

# shortest leftmost match

Bm  abracadabra*    abracadabracadabra  (0,10)
EAm abracadabra*    abracadabracadabra  (0,10)
EAm (abc)+      abcabcabcabcabcabc  (0,3)(0,3)
EAm (abc)+(abc)+    abcabcabcabcabcabc  (0,6)(0,3)(3,6)
EAm (abc)+.*(abc)+  abcabcabcabcabcabc  (0,6)(0,3)(3,6)
EAm (abc)+.*(abc)+  abcxxxxxxabcabc     (0,12)(0,3)(9,12)
EAm abcd|efg|hi|j   jhiefgabcd      (0,1)
EAm abcd|efg|hi|j   abcdefghij      (0,4)
EAm (..)*(...)* a           (0,0)
EAm (..)*(...)* abc         (0,0)
EAm (..)*(...)* abcd            (0,0)
EAm ((..)*(...)*).* abc         (0,0)(0,0)
EAm ((...)*(..)*).* abcd            (0,0)(0,0)
EAm (...)*(..)*.*   abcd            (0,0)
EAm (a|ab)(bc|c)    abc         (0,3)(0,1)(1,3)
EAm (ab|a)(bc|c)    abc         (0,3)(0,1)(1,3)
EAm (ab)c|abc   abc         (0,3)(0,2)
EAm abc|(ab)c   abc         (0,3)

BEAm    .       abc         (0,1)
BEAml   .       abc         (0,1)
BEAmr   .       abc         (2,3)
BEAmlr  .       abc         NOMATCH
BEAmlr  .       a           (0,1)

# backreference

B   \(\(.\)\2\)*a   xxbxxyya    (3,8)(5,7)(5,6)
B   \(\(x\)\2\)*a   xxbxxyyaa   (7,8)
B   \(\(x\)*a\)*    xaxxaa      (0,6)(5,6)
B   \(\(a*b*\)\2\)* abbabbaa    (0,8)(6,8)(6,7)

B   \(.*\)\1\1\(.*\)\2\2\2  aaa (0,3)(0,1)(3,3)
B   \(.*\)\1\1\(.*\)\2\2\2  aaaa    (0,4)(0,0)(0,1)
B   \(.*\)\1\1\(.*\)\2\2\2  aaaaa   (0,4)(0,0)(0,1)
B   \(.*\)\1\1\(.*\)\2\2\2  aaaaaa  (0,6)(0,2)(6,6)
B   \(.*\)\1\1\(.*\)\2\2\2  aaaaaaa (0,7)(0,1)(3,4)
B   \(.*\)\1\1\(.*\)\2\{3\} aaaaaaa (0,7)(0,1)(3,4)

B   \(.*\)\1*       ababab  (0,6)(0,6)
B   \(.*\)\1*       abABAb  (0,6)(0,6)
B   \(.*\)\1*\1     ababab  (0,6)(0,2)
Bi  \(.*\)\1*\1     abABAb  (0,6)(0,2)
B   \(\(b\)\)*\2        ab  NOMATCH
B   \(\(a\)\)*\(\2\)*\(b\)  ab  (0,2)(0,1)(0,1)(?,?)(1,2)

B   \(\(a\)\(b\)*\2\3\)*    a   (0,0)
B   \(\(a\)\(b\)*\2\3\)*    aa  (0,0)
B   \(\(a\)\(b\)*\2\3\)*    abab    (0,4)(0,4)(0,1)(1,2)
B   \(\(a\)\(b\)*\2\3\)*    ababaab (0,4)(0,4)(0,1)(1,2)
B   \(\(a\)\(b\)*\2\3\)*    abbab   (0,5)(0,5)(0,1)(2,3)

B   \(a\)*\1        a   NOMATCH
B   \(a\)*b\1       ab  NOMATCH
B   \(a\)\(b\)*\(z\)    az  (0,2)(0,1)(?,?)(1,2)
B   \(\(a\)\(b\)*\2\3\) aab NOMATCH
B   \(\(a\)\(b\)*\2\3\)*    aab (0,0)
B   \(\(a\)\(b*\)\2\3\) aab (0,2)(0,2)(0,1)(1,1)
B   \(\(a\)\(b*\)\2\3\)*    aab (0,2)(0,2)(0,1)(1,1)

B   \(\(x\)\2\)*\(\(x\)\4\4\)*  xxxxxxy (0,6)(4,6)(4,5)

B   [ab]*\(b[ab]*\)\1   baaabaababbaaabaabab    (0,20)(0,10)
B   [ab]*\(b[ab]*\)\1[ab]*  baaabaababbaaabaabab    (0,20)(9,10)

B   a\1         NULL    ESUBREG
B   \(\1\)          NULL    ESUBREG
B   \(.\)\0         NULL    BADESC

B   \(.*\)\1        Aabab   (0,0)(0,0)
B   \(.*\)\1        AababZ  (0,0)(0,0)
B   \(.*\)\1        abab    (0,4)(0,2)
B   \(.*\)\1        ababZ   (0,4)(0,2)
B   \(.*\)\1$       Aabab   (1,5)(1,3)
B   \(.*\)\1$       abab    (0,4)(0,2)
B   \(.*\)\1$       xabab   (1,5)(1,3)
B   ^\(.*\)\1$      abab    (0,4)(0,2)
B   \(.*\)\1Z       Aabab   NOMATCH
B   \(.*\)\1Z       AababZ  (1,6)(1,3)
B   \(.*\)\1Z       ababZ   (0,5)(0,2)
B   A\(.*\)\1Z      AababZ  (0,6)(1,3)

# duplications

B   *       *           (0,1)
B   a+      aa+         (1,3)
B   \(*x\)      x*x         (1,3)(1,3)
EA  a{0}b       ab          (1,2)
BEAi    ba*BA*      AaBaAbAa        (2,8)
EA  (a+ba*)*    abaabaaabaaaa       (0,13)(7,13)
EA  ((ax)+b(ax)*)*  axbaxaxbaxaxaxbaxaxaxax (0,23)(12,23)(12,14)(21,23)
EA  (a*)(b?)(b+)b{3}    aaabbbbbbb  (0,10)(0,3)(3,4)(4,7)
EA  (a*)(b{0,1})(b{1,})b{3} aaabbbbbbb  (0,10)(0,3)(3,4)(4,7)
B   \(a*\)\(b\{0,1\}\)\(b\{1,\}\)b\{3\} aaabbbbbbb  (0,10)(0,3)(3,4)(4,7)

EA  (a*){1,3}   aaa (0,3)(0,3)
EA  (a*){2,3}   aaa (0,3)(3,3)
EA  (a*){1,}    aaa (0,3)(0,3)
EA  (a*){2}     aaa (0,3)(3,3)
B   \(a*\)\{1,3\}   aaa (0,3)(0,3)
B   \(a*\)\{2,3\}   aaa (0,3)(3,3)
B   \(a*\)\{1,\}    aaa (0,3)(0,3)
B   \(a*\)\{2\} aaa (0,3)(3,3)
B   \(a*\)\{1,3\}\1 aaa (0,3)(3,3)
B   \(a*\)\{2,3\}\1 aaa (0,3)(3,3)
B   \(a*\)\{1,\}\1  aaa (0,3)(3,3)
B   \(a*\)\{2\}\1   aaa (0,3)(3,3)

EA  *       NULL    BADRPT
EA  +       NULL    BADRPT
EA  ?       NULL    BADRPT
EA  (*x)        NULL    BADRPT

EA  a{17        NULL    EBRACE
B   a\{17       NULL    EBRACE
EA  a{2,1}      NULL    BADBR
B   a\{2,1\}    NULL    BADBR
EA  a{9876543210}   NULL    BADBR
EA  a{-1}       NULL    BADBR
EA  a{1,10      NULL    EBRACE
EA  a{1,10x}    NULL    BADBR
B   a\{1,10.\}  NULL    BADBR

# alternations (these tests are not adequate to test an
# optimizing compiler, because many of them can be
# easily converted to simpler expressions, often involving
# character classes)

EA  (a|at|ate|aten)(ten|en|n|d) atend   (0,5)(0,4)(4,5)
EA  (a|aa|aaa|aaaaa)(aa|aaaa|aaa)   aaaaaa  (0,6)(0,3)(3,6)
EA  (a|a.|a..|a....)(a.|a...|a..)   aaaaaa  (0,6)(0,3)(3,6)
EA  (a*b|b*a)(a*b|b*a)      bbaa    (0,4)(0,3)(3,4)
EA  (ab|((ab)c|abc))c*      abc (0,3)(0,3)(0,3)(0,2)
EA  ((a*b*c*)|(a*c*b*))*        abcacb  (0,6)(3,6)(?,?)(3,6)
EA  (a|(a|a))           a   (0,1)(0,1)
EA  ((a|a)|a)           a   (0,1)(0,1)(0,1)
EA  a*(a|aa)            aaaa    (0,4)(3,4)
EA  (a*)(a|aa)          aaaa    (0,4)(0,3)(3,4)
EA  a*(a.|aa)           aaaa    (0,4)(2,4)
EA  a(b)|c(d)|a(e)f         aef (0,3)(?,?)(?,?)(1,2)
EA  a(b)|a(b)c          abc (0,3)(?,?)(1,2)
EA  .*(a|b)?            b   (0,1)
EA  (a|b)?.*            b   (0,1)(0,1)
EA  .*(a|b).*           aa  (0,2)(1,2)
EA  (a|b)c|a(b|c)           ac  (0,2)(0,1)
EA  (a|b)c|a(b|c)           ab  (0,2)(?,?)(1,2)
EA  (a|b)*c|(a|ab)*c        abc (0,3)(1,2)
EA  (a|b)*c|(a|ab)*c        xc  (1,2)
EA  ((a|ab)(bc|c)|abc)      abc (0,3)(0,3)(0,2)(2,3)
EA  ((.a|.ab)(bc.|c.)|abc.)     xabcx   (0,5)(0,5)(0,3)(3,5)
EA  (a|b)*|(c|d)*           cd  (0,2)(?,?)(1,2)
EA  (a.|b.)*|(c.|d.)*       cxdx    (0,4)(?,?)(2,4)
EA  (.a|.b).*|.*(.a|.b)     xa  (0,2)(0,2)
EA  (aa|ba)*a.*(b|bb)       abbb    (0,4)(?,?)(3,4)
EA  (a{1}a|ba)*a.*(b{1}|bb)     abbb    (0,4)(?,?)(3,4)
EA  .*|.*(a|b)?         aa  (0,2)
EA  .*(b|abc)           abc (0,3)(0,3)
EA  a?(ab|ba)ab         abab    (0,4)(0,2)
EA  a?(ac{0}b|ba)ab         abab    (0,4)(0,2)
EA  ab|abab             aabab   (1,5)
EA  ab|abab             abbabab (0,2)
EA  aba|bab|bba         baaabbbaba  (5,8)
EA  aba|bab             baaabbbaba  (6,9)

EA  (aa|aaa)*|(a|aaaaa)     a   (0,1)(?,?)(0,1)
EA  (aa|aaa)*|(a|aaaaa)     aa  (0,2)(0,2)
EA  (aa|aaa)*|(a|aaaaa)     aaa (0,3)(0,3)
EA  (aa|aaa)*|(a|aaaaa)     aaaa    (0,4)(2,4)
EA  (aa|aaa)*|(a|aaaaa)     aaaaa   (0,5)(3,5)
EA  (a.|a..)*|(a|a....)     a   (0,1)(?,?)(0,1)
EA  (a.|.a.)*|(a|.a...)     aa  (0,2)(0,2)
EA  (a.|..a)*|(a|..a..)     aaa (0,3)(0,3)
EA  (a.|a..)*|(a|...a.)     aaaa    (0,4)(2,4)
EA  (a.|.a.)*|(a|....a)     aaaaa   (0,5)(3,5)

EA  ab|a                xabc    (1,3)
EA  ab|a                xxabc   (2,4)
EA  ab|cd               bc  NOMATCH
EAi (Ab|cD)*            aBcD    (0,4)(2,4)

# character classes

BEA [a-z][0-9]      AZ90az90    (5,7)
BEAi    [a-z][0-9]      AZ90az90    (1,3)
BEA [\z]*           z\      (0,2)
EA  [^a-z]+         a@Z`{z      (1,5)
B   [$[:xdigit:].,]\{1,\}   gfa$1,234.AFG   (1,12)
BEA [---]           a-b     (1,2)
BEA [^-]            --a     (2,3)
BEA [a-]*           --a     (0,3)
BEA [a-m-]*         --amoma--   (0,4)
BEAx    [b-y][b-y]*     -abcmxyz-   (2,7)
BEAx    [m-y][m-y]*     -abcmxyz-   (4,7)
BEAx    [b-mm-y][b-mm-y]*   -abcmxyz-   (2,7)
BEAx    [b-m-y][b-m-y]*     -abcmxyz-   (2,7)
BEAx    [c-b][c-b]*     -abcmn-     NOMATCH
BEAx    [c-m][c-m]*     -abcmn-     (3,5)
BEAx    [c-m-b][c-m-b]*     -abcmn-     (3,5)
BEAx    [c-mm-b][c-mm-b]*   -abcmn-     (3,5)

BEA [z-a]       NULL    ERANGE
BEA [^]     NULL    EBRACK
BEA [^abc       NULL    EBRACK
BEA [A-Z-a]     NULL    ERANGE
BEA [a-m-z]     NULL    ERANGE

# BM botches

EA  :::1:::0:|:::1:1:0: :::0:::1:::1:::0:   (8,17)
EA  :::1:::0:|:::1:1:1: :::0:::1:::1:::0:   (8,17)

# collating elements

{E  [[:upper:]]     A       (0,1)   [[<element>]] not supported
BEA [[:lower:]][[:digit:]]  AZ90az90    (5,7)
BEA [[.a.]-z][[.0.]-9]  AZ90az90    (5,7)
BEAi    [[:upper:]][[:lower:]]  aBCde       (0,2)
EA  [[:lower:]]+        `az{        (1,3)
EA  [[:upper:]]+        @AZ[        (1,3)
EAi [[=Z=]]+        azZa        (1,3)
BEA [[=a=]b]*       abc     (0,2)
BEA [[.-.][.].][.^.]]*  ]-^a        (0,3)
BEA [[-]]           [[-]]       (2,4)

BEA []][[.].]][[.].]]   a]]]        (1,4)
EA  [[-[.].]]+      Z[-]^       (1,2)
EA  [[-[.].]]+      Z[]^        (1,3)

BEA [[=*=]][[=\=]][[=]=]][[===]][[...]][[:punct:]]  *\]=.;  (0,6)

BEA [[:upper:]-z]   NULL    ERANGE
BEA [[.a.]-[=b=]]*  NULL    ERANGE
BEA [[.NIL.]]   NULL    ECOLLATE
BEA abc[[       NULL    EBRACK
BEA [^abc       NULL    EBRACK
BEA [[..]]      NULL    ECOLLATE
BEA [[.-        NULL    ECOLLATE
BEA [[.^.]      NULL    EBRACK
BEA [[      NULL    EBRACK
BEA [[=     NULL    ECOLLATE
BEA [[=a        NULL    ECOLLATE
BEA [[=a=       NULL    ECOLLATE
BEA [[=a=]      NULL    EBRACK
BEA [[:greek:]] NULL    ECTYPE
BEA [[:upperc:]]    NULL    ECTYPE
BEA [[:upper=]] NULL    ECTYPE
BEA [[:upper:}] NULL    ECTYPE
BEA [[=aleph=]] NULL    ECOLLATE
EAn$    [[.\n.]]    \n  (0,1)
}

# metacharacters

B   \$$\^^\\\.()\[]     $$^^\.()[]  (0,10)
EA  \$\^\\\.\{}\(\))\[] $^\.{}())[] (0,11)

BEA \       NULL    EESCAPE
BEA \\\     NULL    EESCAPE
BEA [       NULL    EBRACK
EA  (       NULL    EPAREN
BEA \j      NULL    BADESC

# NOTBOL, NOTEOL, NEWLINE

BEAb    ^a      abc NOMATCH
BEAe    a$      aaa NOMATCH
BEAen$  a$      aa\na   (1,2)
BEA$    .       \n  (0,1)
BEAn$   .       \n  NOMATCH
BEAn$   .*$     a\na    (0,1)
BEA$    \n      \n  (0,1)
BEAn$   \n      \n  (0,1)
BEAbn$  ^a      a\na    (2,3)
BEA$    [^a]        \n  (0,1)
BEAn$   [^a]        \n  NOMATCH
EAn$    .^      \na NOMATCH
EAn$    $.      \n  NOMATCH
EAn$    $       \n  (0,0)
EAn$    \n^     \na (0,1)
BEA$    \na     \na (0,2)

# NOSUB

EA  (a)(b)(c)   abc (0,3)(0,1)(1,2)(2,3)
BEA xxx     xxx (0,3)
BEA xxx     xx  NOMATCH

# mouthfuls

B   \(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\9\8\7\6\5\4\3\2\1 123456789987654321  (0,18)(0,1)(1,2)(2,3)(3,4)(4,5)(5,6)(6,7)(7,8)(8,9)
B   \(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\9\8\7\6\5\4\3\2\1    1234567890987654321 (0,19)(0,1)(1,2)(2,3)(3,4)(4,5)(5,6)(6,7)(7,8)(8,9)(9,10)
B5  \(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\9\8\7\6\5\4\3\2\1 123456789987654321  (0,18)(0,1)(1,2)(2,3)(3,4)
B5  \(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\(.\)\9\8\7\6\5\4\3\2\1    1234567890987654321 (0,19)(0,1)(1,2)(2,3)(3,4)
EA1 (^|[ (,;])((([Ff]eb[^ ]* *|0*2/|\* */?)0*[6-7]))([^0-9]|$)  feb 6,  (0,6)
EA1 (^|[ (,;])((([Ff]eb[^ ]* *|0*2/|\* */?)0*[6-7]))([^0-9]|$)  2/7 (0,3)
EA1 (^|[ (,;])((([Ff]eb[^ ]* *|0*2/|\* */?)0*[6-7]))([^0-9]|$)  2/60    NOMATCH
EA1 (^|[ (,;])((([Ff]eb[^ ]* *|0*2/|\* */?)0*[6-7]))([^0-9]|$)  feb 1,Feb 6 (5,11)
EA3 ((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))   x   (0,1)(0,1)(0,1)
EA3 ((((((((((((((((((((((((((((((x))))))))))))))))))))))))))))))*  xx  (0,2)(1,2)(1,2)
EA3 ((((((((((((((((((((((((((((((x)))))))))))))))))))))))))))))|xx)    xx  (0,2)(0,2)
EA  a?(ab|ba)*  abababababababababababababababababababababababababababababababababababababababab    (0,80)(78,80)
EA  a?(ab|ba)*  ababababababababababababababababababababababababababababababababababababababababa   (0,81)(79,81)
EA  abaa|abbaa|abbbaa|abbbbaa   ababbabbbabbbabbbbabbbbaa   (18,25)
EA  abaa|abbaa|abbbaa|abbbbaa   ababbabbbabbbabbbbabaa  (18,22)
EA  aaac|aabc|abac|abbc|baac|babc|bbac|bbbc baaabbbabac (7,11)

# augmented re's

{E  a\!     aa!a        (0,4)   ERE negation not supported
A   &       a       (0,0)
A   a!      a       (0,0)
A   [abc]+&[bcd]*   abcd        (1,3)
A   [abc]*&[bcd]+   abcd        (1,3)
A   (a.*)!&(.+) abb     (1,3)(?,?)(1,3)
A   xy(.*xy.*)!xy   xy.xx.yy.xy.xy  (0,11)
A   a\!     aa!a        (1,3)
E   a!      aa!a        (1,3)
E   a\!     aa!a        (0,4)
A   a!      aa!a        (0,4)
A   x!a*        NULL        (0,0)
A   ((...|.....)*)!     aa      (0,2)
A   ((...|.....)*)!     aaa     (0,2)
A   ((...|.....)*)!     aaaa        (0,4)
A   ((...|.....)*)!     aaaaa       (0,4)
A   ((...|.....)*)!     aaaaaa      (0,4)
A   ((...|.....)*)!     aaaaaaa     (0,7)
A   ((...|.....)*)!     aaaaaaaa    (0,7)
A   ((...|.....)*)!     aaaaaaaaa   (0,7)
A   ((...)*(.....)*)!   aa      (0,2)
A   ((...)*(.....)*)!   aaa     (0,2)
A   ((...)*(.....)*)!   aaaa        (0,4)
A   ((...)*(.....)*)!   aaaaa       (0,4)
A   ((...)*(.....)*)!   aaaaaa      (0,4)
A   ((...)*(.....)*)!   aaaaaaa     (0,7)
A   ((...)*(.....)*)!   aaaaaaaa    (0,7)
A   ((...)*(.....)*)!   aaaaaaaaa   (0,7)
}

# word boundaries

{BE \<abc\>     abcd:abc:       (5,8)   \<...\> not supported
A   <abc>       abcd:abc:       (5,8)
BE  \<abc\>     abcd:abc        (5,8)
A   <abc>       abcd:abc        (5,8)
BE  \<abc\>     abc:abc         (0,3)
A   <abc>       abc:abc         (0,3)
BE  \<abc\>     :abc:abc        (1,4)
A   <abc>       :abc:abc        (1,4)

BE  \<abc\>     xabcd:abc:      (6,9)
A   <abc>       xabcd:abc:      (6,9)
BE  \<abc\>     xabcd:abc       (6,9)
A   <abc>       xabcd:abc       (6,9)
BE  \<abc\>     xabc:abc        (5,8)
A   <abc>       xabc:abc        (5,8)
BE  \<abc\>     :xabc:abc       (6,9)
A   <abc>       :xabc:abc       (6,9)
}

# funny characters

BEA$    .*          \x01\xff    (0,2)

# algorithm glitches

E   aaaa|bbbb|cccc|ddddd|eeeeee|fffffff|gggg|hhhh|iiiii|jjjjj|kkkkk|llll        XaaaXbbbXcccXdddXeeeXfffXgggXhhhXiiiXjjjXkkkXlllXcbaXaaaa   (53,57)
Lf$ aaaa\nbbbb\ncccc\nddddd\neeeeee\nfffffff\ngggg\nhhhh\niiiii\njjjjj\nkkkkk\nllll     XaaaXbbbXcccXdddXeeeXfffXgggXhhhXiiiXjjjXkkkXlllXcbaXaaaa   (53,57)
L   aaaa\nbbbb\ncccc\nddddd\neeeeee\nfffffff\ngggg\nhhhh\niiiii\njjjjj\nkkkkk\nllll     XaaaXbbbXcccXdddXeeeXfffXgggXhhhXiiiXjjjXkkkXlllXcbaXaaaa   NOMATCH

# strgrpmatch stress

E   a*a*a*a*a*b     aaaaaaaaac  NOMATCH
E   a*a*a*a*a*b     aaaaaaaaab  (0,10)

# regexec() REG_LEFT

BEA ^b          aaabbb      NOMATCH
BEAy    b           aaabbb      NOMATCH
BEA b           aaabbb      (3,4)
EA  ^(b)            aaabbb      NOMATCH
EA  (^b)            aaabbb      NOMATCH
EAy (b)         aaabbb      NOMATCH
EA  (b)         aaabbb      (3,4)(3,4)

# Tom Lord's rx tests

B   \(.*\)*\1       xx      (0,2)(2,2)
BE  ^           NULL        (0,0)
BE  $           NULL        (0,0)
BE  ^$          NULL        (0,0)
BE  ^a$         a       (0,1)
BE  abc         abc     (0,3)
BE  abc         xbc     NOMATCH
BE  abc         axc     NOMATCH
BE  abc         abx     NOMATCH
BE  abc         xabcy       (1,4)
BE  abc         ababc       (2,5)
BE  ab*c            abc     (0,3)
BE  ab*bc           abc     (0,3)
BE  ab*bc           abbc        (0,4)
BE  ab*bc           abbbbc      (0,6)
E   ab+bc           abbc        (0,4)
E   ab+bc           abc     NOMATCH
E   ab+bc           abq     NOMATCH
E   ab+bc           abbbbc      (0,6)
E   ab?bc           abbc        (0,4)
E   ab?bc           abc     (0,3)
E   ab?bc           abbbbc      NOMATCH
E   ab?c            abc     (0,3)
BE  ^abc$           abc     (0,3)
BE  ^abc$           abcc        NOMATCH
BE  ^abc            abcc        (0,3)
BE  ^abc$           aabc        NOMATCH
BE  abc$            aabc        (1,4)
BE  ^           abc     (0,0)
BE  $           abc     (3,3)
BE  a.c         abc     (0,3)
BE  a.c         axc     (0,3)
BE  a.*c            axyzc       (0,5)
BE  a.*c            axyzd       NOMATCH
BE  a[bc]d          abc     NOMATCH
BE  a[bc]d          abd     (0,3)
BE  a[b-d]e         abd     NOMATCH
BE  a[b-d]e         ace     (0,3)
BE  a[b-d]          aac     (1,3)
BE  a[-b]           a-      (0,2)
BE  a[b-]           a-      (0,2)
BE  a[b-a]          NULL        ERANGE
BE  a[]b            NULL        EBRACK
BE  a[          NULL        EBRACK
BE  a]          a]      (0,2)
BE  a[]]b           a]b     (0,3)
BE  a[^bc]d         aed     (0,3)
BE  a[^bc]d         abd     NOMATCH
BE  a[^-b]c         adc     (0,3)
BE  a[^-b]c         a-c     NOMATCH
BE  a[^]b]c         a]c     NOMATCH
BE  a[^]b]c         adc     (0,3)
E   ab|cd           abc     (0,2)
E   ab|cd           abcd        (0,2)
B   *a          *a      (0,2)
E   *a          NULL        BADRPT
B   ^*          -       NOMATCH
Eu  ^*          -       (0,0)
E   $*          -       (0,0)
B   \(*\)b          *b      (0,2)(0,1)
E   (*)b            NULL        BADRPT
BE  $b          b       NOMATCH
BE  a\          NULL        EESCAPE
E   a\(b            a(b     (0,3)
E   a\(*b           ab      (0,2)
E   a\(*b           a((b        (0,4)
BE  a\y         a\y     BADESC
BE  abc)            NULL        NOMATCH
E   (abc            NULL        EPAREN
E   ((a))           abc     (0,1)(0,1)(0,1)
E   (a)b(c)         abc     (0,3)(0,1)(2,3)
E   a+b+c           aabbabc     (4,7)
{E  a*?         aaa     (0,0)   min/max repetition not supported
Em  a*          aaa     (0,0)
BE  a**         aaa     (0,3)
BEm a**         aaa     (0,0)
}
E   a*          aaa     (0,3)
E   (a*)*           -       (0,0)(0,0)
E   (a*)+           -       (0,0)(0,0)
E   (a*|b)*         -       (0,0)(0,0)
E   (a+|b)*         ab      (0,2)(1,2)
E   (a+|b)+         ab      (0,2)(1,2)
E   (a+|b)?         ab      (0,1)(0,1)
BE  [^ab]*          cde     (0,3)
E   (^)*            -       (0,0)(0,0)
B   \)          )       EPAREN
B   \)\(            NULL        EPAREN
E   )           )       (0,1)
B   )(          )(      (0,2)
BE  abc         NULL        NOMATCH
BE  a*          NULL        (0,0)
E   ([abc])*d       abbbcd      (0,6)(4,5)
E   ([abc])*bcd     abcd        (0,4)(0,1)
E   a|b|c|d|e       e       (0,1)
E   (a|b|c|d|e)f        ef      (0,2)(0,1)
E   ((a*|b))*       -       (0,0)(0,0)(0,0)
BE  abcd*efg        abcdefg     (0,7)
BE  ab*         xabyabbbz   (1,3)
BE  ab*         xayabbbz    (1,2)
E   (ab|cd)e        abcde       (2,5)(2,4)
BE  [abhgefdc]ij        hij     (0,3)
E   ^(ab|cd)e       abcde       NOMATCH
E   (a|b)c*d        abcd        (1,4)(1,2)
E   (ab|ab*)bc      abc     (0,3)(0,1)
E   a([bc]*)c*      abc     (0,3)(1,3)
E   a([bc]*)(c*d)       abcd        (0,4)(1,3)(3,4)
E   a([bc]+)(c*d)       abcd        (0,4)(1,3)(3,4)
E   a([bc]*)(c+d)       abcd        (0,4)(1,2)(2,4)
E   a[bcd]*dcdcde       adcdcde     (0,7)
BE  a[bcd]+dcdcde       adcdcde     NOMATCH
E   (ab|a)b*c       abc     (0,3)(0,2)
E   ((a)(b)c)(d)        abcd        (0,4)(0,3)(0,1)(1,2)(3,4)

BE  [A-Za-z_][A-Za-z0-9_]*  alpha       (0,5)
E   ^a(bc+|b[eh])g|.h$  abh     (1,3)
E   (bc+d$|ef*g.|h?i(j|k))  effgz       (0,5)(0,5)
E   (bc+d$|ef*g.|h?i(j|k))  ij      (0,2)(0,2)(1,2)
E   (bc+d$|ef*g.|h?i(j|k))  effg        NOMATCH
E   (bc+d$|ef*g.|h?i(j|k))  bcdd        NOMATCH
E   (bc+d$|ef*g.|h?i(j|k))  reffgz      (1,6)(1,6)
E   ((((((((((a))))))))))   -       NOMATCH
E   (((((((((a))))))))) a       (0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)(0,1)
BE  multiple words of text  uh-uh       NOMATCH
BE  multiple words      multiple words yeah (0,14)
E   (.*)c(.*)       abcde       (0,5)(0,2)(3,5)
E   \((.*),         (.*)\)      NOMATCH
BE  [k]         ab      NOMATCH
BE  abcd            abcd        (0,4)
E   a(bc)d          abcd        (0,4)(1,3)
E   a[-]?c        ac     (0,3)
B   \(....\).*\1        beriberi    (0,8)(0,4)

E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Qaddafi (0,15)(?,?)(10,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mo'ammar Gadhafi    (0,16)(?,?)(11,13)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Kaddafi (0,15)(?,?)(10,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Qadhafi (0,15)(?,?)(10,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moammar El Kadhafi  (0,18)(?,?)(13,15)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Gadafi  (0,14)(?,?)(10,11)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'ammar al-Qadafi  (0,18)(?,?)(14,15)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moamer El Kazzafi   (0,17)(?,?)(12,14)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moamar al-Gaddafi   (0,17)(?,?)(12,14)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'ammar Al Qathafi (0,19)(?,?)(14,16)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Al Qathafi  (0,18)(?,?)(13,15)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mo'ammar el-Gadhafi (0,19)(?,?)(14,16)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moamar El Kadhafi   (0,17)(?,?)(12,14)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar al-Qadhafi  (0,18)(?,?)(13,15)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'ammar al-Qadhdhafi   (0,21)(?,?)(16,18)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'ammar Qadafi (0,15)(?,?)(11,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moamar Gaddafi  (0,14)(?,?)(9,11)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'ammar Qadhdhafi  (0,18)(?,?)(13,15)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Khaddafi    (0,16)(?,?)(11,13)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar al-Khaddafi (0,19)(?,?)(14,16)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'amar al-Kadafi   (0,17)(?,?)(13,14)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Ghaddafy    (0,16)(?,?)(11,13)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Ghadafi (0,15)(?,?)(11,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Ghaddafi    (0,16)(?,?)(11,13)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muamar Kaddafi  (0,14)(?,?)(9,11)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Quathafi    (0,16)(?,?)(11,13)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muammar Gheddafi    (0,16)(?,?)(11,13)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Muamar Al-Kaddafi   (0,17)(?,?)(12,14)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moammar Khadafy (0,15)(?,?)(11,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Moammar Qudhafi (0,15)(?,?)(10,12)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mu'ammar al-Qaddafi (0,19)(?,?)(14,16)
E   M[ou]'?am+[ae]r .*([AEae]l[- ])?[GKQ]h?[aeu]+([dtz][dhz]?)+af[iy]   Mulazim Awwal Mu'ammar Muhammad Abu Minyar al-Qadhafi   (14,53)(?,?)(48,50)

# Andrew Hume's gre re tests

E   a+(b|c)*d+      aabcdd          (0,6)(3,4)
E   ^(a|b)*(abc+|c)     abccccc         (0,7)(?,?)(0,7)
E   (bc|bc+)        bccc            (0,4)(0,4)
A   ((b|a)+)\1      abab            (0,4)(0,2)(1,2)
E   ^.+$            vivi            (0,4)
E   ^(.+)$          vivi            (0,4)(0,4)
A   ((.)+)\1        acbb            (2,4)(2,3)(2,3)
E   ^([^!.]+).att.com!(.+)$ gryphon.att.com!eby (0,19)(0,7)(16,19)
E   ^([^!]+!)?([^!]+)$  bas         (0,3)(?,?)(0,3)
E   ^([^!]+!)?([^!]+)$  bar!bas         (0,7)(0,4)(4,7)
E   ^([^!]+!)?([^!]+)$  foo!bar!bas     NOMATCH
E   ^([^!]+!)?([^!]+)$  foo!bas         (0,7)(0,4)(4,7)
E   ^.+!([^!]+!)([^!]+)$    bas         NOMATCH
E   ^.+!([^!]+!)([^!]+)$    bar!bas         NOMATCH
E   ^.+!([^!]+!)([^!]+)$    foo!bar!bas     (0,11)(4,8)(8,11)
E   ^.+!([^!]+!)([^!]+)$    foo!bas         NOMATCH
E   ((foo)|(bar))!bas   bas         NOMATCH
E   ((foo)|(bar))!bas   bar!bas         (0,7)(0,3)(?,?)(0,3)
E   ((foo)|(bar))!bas   foo!bar!bas     (4,11)(4,7)(?,?)(4,7)
E   ((foo)|(bar))!bas   foo!bas         (0,7)(0,3)(0,3)
E   ((foo)|bar)!bas     bas         NOMATCH
E   ((foo)|bar)!bas     bar!bas         (0,7)(0,3)
E   ((foo)|bar)!bas     foo!bar!bas     (4,11)(4,7)
E   ((foo)|bar)!bas     foo!bas         (0,7)(0,3)(0,3)
E   (foo|(bar))!bas     bas         NOMATCH
E   (foo|(bar))!bas     bar!bas         (0,7)(0,3)(0,3)
E   (foo|(bar))!bas     foo!bar!bas     (4,11)(4,7)(4,7)
E   (foo|(bar))!bas     foo!bas         (0,7)(0,3)
E   (foo|bar)!bas       bas         NOMATCH
E   (foo|bar)!bas       bar!bas         (0,7)(0,3)
E   (foo|bar)!bas       foo!bar!bas     (4,11)(4,7)
E   (foo|bar)!bas       foo!bas         (0,7)(0,3)

E   ^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$ foo!bar!bas (0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
E   ^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$ bas     (0,3)(?,?)(0,3)
E   ^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$ bar!bas     (0,7)(0,4)(4,7)
E   ^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$ foo!bar!bas (0,11)(?,?)(?,?)(4,8)(8,11)
E   ^([^!]+!)?([^!]+)$|^.+!([^!]+!)([^!]+)$ foo!bas     (0,7)(0,4)(4,7)
E   ^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$ bas     (0,3)(0,3)(?,?)(0,3)
E   ^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$ bar!bas     (0,7)(0,7)(0,4)(4,7)
E   ^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$ foo!bar!bas (0,11)(0,11)(?,?)(?,?)(4,8)(8,11)
E   ^(([^!]+!)?([^!]+)|.+!([^!]+!)([^!]+))$ foo!bas     (0,7)(0,7)(0,4)(4,7)

# shell patterns

S   ?.c     axc         NOMATCH
S   ?.c     a.c         (0,3)
S   a*.c        ab.c            (0,4)
S   *.c     a.c         (0,3)
S   ?*.c        a.c         (0,3)
S   test?       testy           (0,5)
S   test*       test            (0,4)
S   tes*t       test            (0,4)
S   *test       test            (0,4)
S   t*s*t       test            (0,4)
S   t*s*t       tesseract       (0,9)
S   t?s?        test            (0,4)
S   ?s*t        psyot           (0,5)
S   [a-z]s*t    asset           (0,5)
S   s[!gh]t     set         (0,3)
S   t[a-ce]st   test            (0,4)
S   tea[ea-c]up teacup          (0,6)
S   [a-fh-z]*   jack            (0,4)
S   \i\**       i*hello         (0,7)
S   [a-z\\]     \           (0,1)
S   [a-z\]      \           NOMATCH
S   [a-z\]      [a-z\]          (0,6)
S   [a-z&_]     b           (0,1)
S   [\]]        ]           (0,1)
S   [\]]        \]          (1,2)
Sv  [\]]        ]           (0,1)
S   a[.]b       a.b         (0,3)
S   a[.\]b      a.b         NOMATCH
S   a[.\]b      a[.\]b          (0,6)
S   a[.\\]b     a.b         (0,3)
S   [*]     *           (0,1)
S   [\*]*       *           (0,1)
S   [\*]*       \*\         (1,3)
S   [\\\]\[\*@_]    @           (0,1)
S   [\\\]\[\*@_]    \[*@_]          (0,1)
S   [\\\]\[\*@_\]   \[*@_]          NOMATCH
S   []\[*@_]    @           (0,1)
S   \i?*        itch            (0,4)
S   \i?*        it          (0,2)
S   ?*?*?t      test            (0,4)
S   ?*?*?*?*    test            (0,4)
S   *\]*\**\?*\[    ]this*is?atest[     (0,15)
S   [a-\\]*     at          (0,2)
S   [a-\]*      at          NOMATCH
S   [a-d\\-/]   c           (0,1)
S   [a-d\-/]    c           (0,1)
S   *t?l*his    bright-land-hip-and-his (0,23)
S   test        test            (0,4)
S   \       test            NOMATCH
S   tes\        test            NOMATCH
S   t*s*t       texxeract       NOMATCH
S   t?st        tst         NOMATCH
S   test?       test            NOMATCH
S   s[!e]t      set         NOMATCH
S   s[^e]t      set         NOMATCH
S   [a-]*       atest           (0,5)
S   [a-fh-z]    jack            (0,1)
S   ?*?*?t*?    test            NOMATCH
S   *?????      test            NOMATCH
S   *\      test            NOMATCH
S   *?*?t?      test            NOMATCH
S   t?      t           NOMATCH
S   ??*t        step            NOMATCH
S   \[*     [abc            (0,4)
S   [*      [abc            NOMATCH

# ignore case

Si  [a-z][0-9]      AZ90az90        (1,3)
Si  aBrAcAdAbRa     AbRaCaDaBrA     (0,11)
Si  aBrAc           1ABRA2abra3abrac    (11,16)
Si  [a-z][0-9]      AZ90az90        (1,3)
Si  [[:upper:]][[:lower:]]  aBCde           (0,2)

Ki  b*(a)B*(A)      AaBaAbAa        (2,8)(3,5)(6,8)
Ki  *(Ab|cD)        aBcD            (0,4)(0,4)
Ki  +([[=Z=]])      azZa            (1,3)(1,3)

# anchored shell patterns

Sa  test        test            (0,4)
Sa  test        ttest           NOMATCH
Sa  test        testt           NOMATCH
Sa  test        ttestt          NOMATCH
Sl  test        test            (0,4)
Sl  test        ttest           NOMATCH
Sl  test        testt           (0,4)
Sl  test        ttestt          NOMATCH
Sr  test        test            (0,4)
Sr  test        ttest           (1,5)
Sr  test        testt           NOMATCH
Sr  test        ttestt          NOMATCH

# shell anomolies

S   [b-n-y]     acz         (1,2)
S   [b-n-y]     aoz         (1,2)
S   [y-b]       zya         (1,2)
S   [y-b]       zba         (1,2)
S   [y-b]       zxa         NOMATCH
S   [a-e]*[!t   eel         NOMATCH
S   [a-e]*[!t   eel[!t          NOMATCH
S   [\      test            NOMATCH
S   [\      [\          (0,2)
S   \t[est      test            NOMATCH
S   ?*[]        hello           NOMATCH
S   []      ]           NOMATCH
S   []      []          (0,2)
S   [       [           (0,1)
S   [\[-\]      [           NOMATCH
Sv  [\[-\]      [           NOMATCH
S   [\[-\]]     [           (0,1)
S   [\[-\]]     []          (0,1)
Sv  [\[-\]]     [           (0,1)
S   [\[-\]]     ]           (0,1)
Sv  [\[-\]]     ]           (0,1)
S   [a      atest           NOMATCH
S   [a      [a          (0,2)
S   [a-     atest           NOMATCH
S   [a-z        atest           NOMATCH
S   [a-fh-z     jack            NOMATCH
S   [a-fh-z\]   jack            NOMATCH
S   [a-fh-z\\]  jack            (0,1)
S   [a-fh-z\]*  jack\           NOMATCH
S   [a-fh-z\\]* jack\           (0,5)
Sv  [a-fh-z\]   jack            NOMATCH
S   [a-e\       atest           NOMATCH
S   [a-\        atest           NOMATCH
S   [a-bd-\     atest           NOMATCH
S   (\      test            NOMATCH
S   (\      (\          (0,2)
S   \t(est      test            NOMATCH
S   (       (           (0,1)
S   (\(-\)      (           NOMATCH
S   (a      atest           NOMATCH
S   (a      (a          (0,2)
S   (a-     atest           NOMATCH
S   (a-z        atest           NOMATCH
S   (a-fh-z     jack            NOMATCH
S   (a-fh-z\)   jack            NOMATCH
S   (a-e\       atest           NOMATCH
S   (a-\        atest           NOMATCH
S   (a-bd-\     atest           NOMATCH

# strgrpmatch is REG_AUGMENTED by default

{S  ?*()        hello           NOMATCH
S   ()      )           NOMATCH
S   ()      ()          (0,2)
}
K   ?*()        hello           (0,1)(1,1)
K   ()      )           (0,0)(0,0)
K   ()      ()          (0,0)(0,0)

# shell character classes

S   [a-z][0-9]      AZ90az90    (5,7)
Si  [a-z][0-9]      AZ90az90    (1,3)
S   [\z]            z\      (0,1)
S   [!a-z]          a@Z`{z      (1,2)
S   [$[:xdigit:].,]     gfa$1,234.AFG   (1,2)
S   [---]           a-b     (1,2)
S   [!-]            --a     (2,3)
S   [a-]            --a     (0,1)
S   [a-m-][a-m-]        --amoma--   (0,2)
S   [b-m-y][b-m-y]      -abcmxyz-   (2,4)
S   [c-m-b][c-m-b]      -abcmn-     (2,4)

S   [z-a]           bcaz        (2,3)
S   [!]         a       NOMATCH
S   [!]         !       NOMATCH
S   [!abc           [!abc       (0,5)
S   [A-Z-a]         cba     (2,3)
S   [a-m-z]         nz      (0,1)

# augmented shell patterns

K   a@()b           ab      (0,2)(1,1)
K   *(abc)          abcabc      (0,6)(0,6)
K   !(a)            a       (0,0)(0,0)
K   +([abc])&*([bcd])   abcd        (1,3)(1,3)(1,3)
K   *([abc])&+([bcd])   abcd        (1,3)(1,3)(1,3)
K   !(a*)&+(?)      abb     (1,3)(1,3)(1,3)
K   xy!(*xy*)xy     xy.xx.yy.xy.xy  (0,11)(2,9)
K   a\!         aa!a        (1,3)
K   !(x)*(a)        NULL        (0,0)(0,0)(0,0)
K   !(*(???|?????))     aa      (0,2)(0,2)
K   !(*(???|?????))     aaa     (0,2)(0,2)
K   !(*(???|?????))     aaaa        (0,4)(0,4)
K   !(*(???|?????))     aaaaa       (0,4)(0,4)
K   !(*(???|?????))     aaaaaa      (0,4)(0,4)
K   !(*(???|?????))     aaaaaaa     (0,7)(0,7)
K   !(*(???|?????))     aaaaaaaa    (0,7)(0,7)
K   !(*(???|?????))     aaaaaaaaa   (0,7)(0,7)
K   !(*(???)*(?????))   aa      (0,2)(0,2)
K   !(*(???)*(?????))   aaa     (0,2)(0,2)
K   !(*(???)*(?????))   aaaa        (0,4)(0,4)
K   !(*(???)*(?????))   aaaaa       (0,4)(0,4)
K   !(*(???)*(?????))   aaaaaa      (0,4)(0,4)
K   !(*(???)*(?????))   aaaaaaa     (0,7)(0,7)
K   !(*(???)*(?????))   aaaaaaaa    (0,7)(0,7)
K   !(*(???)*(?????))   aaaaaaaaa   (0,7)(0,7)
K   {1,3}(*(a))     aaa     (0,3)(0,3)(0,3)
K   {2,3}(*(a))     aaa     (0,3)(0,3)(3,3)
K   {1,}(*(a))      aaa     (0,3)(0,3)(0,3)
K   {0,3}(*(a))     aaa     (0,3)(0,3)(0,3)
K   {,3}(*(a))      aaa     (0,3)(0,3)(0,3)
K   {0,}(*(a))      aaa     (0,3)(0,3)(0,3)
K   {,}(*(a))       aaa     (0,3)(0,3)(0,3)
K   {2}(*(a))       aaa     (0,3)(0,3)(3,3)
K   {1}(x)          .x.xx.xxx.xxxx. (1,2)(1,2)
K   {2}(x)          .x.xx.xxx.xxxx. (3,5)(3,5)
K   {3,5}(x)        .x.xx.xxx.xxxx. (6,9)(6,9)
K   \[*         [abc        (0,4)
K   [*          [abc        NOMATCH

# augmented shell character classes

K   [a-z][0-9]      AZ90az90    (5,7)
Ki  [a-z][0-9]      AZ90az90    (1,3)
K   [\z]*           z\      (0,2)
K   +([!a-z])       a@Z`{z      (1,5)(1,5)
K   {1,}([$[:xdigit:].,])   gfa$1,234.AFG   (1,12)(1,12)
K   [---]           a-b     (1,2)
K   [!-]            --a     (2,3)
K   *([a-])         --a     (0,3)(0,3)
K   *([a-m-])       --amoma--   (0,4)(0,4)
K   +([b-m-y])      -abcmxyz-   (2,7)(2,7)
K   +([c-m-b])      -abcmn-     (2,5)(2,5)

# augmented shell patterns with backrefs

K   @([a-z])*\1     aa      (0,2)(0,1)
K   @([a-z])*\1     axa     (0,3)(0,1)
K   @([a-z])*\1     xax     (0,3)(0,1)
K   @([a-z])*\1     aaa     (0,3)(0,1)
K   @([a-z])*\\1        a\1     (0,3)(0,1)
K   @([a-z])*\\1        ab\1        (0,4)(0,1)
K   @([a-z])*\\1        a\\1        (0,4)(0,1)
K   @([a-z])*\\1        a\\\1       (0,5)(0,1)
K   a*\1            abc1        (0,4)
K   a*\\1           abc\1       (0,5)
K   +(a|@(b|c)|d)*\2    ab2     NOMATCH
K   +(a|@(b|c)|d)*\2    aaab2       NOMATCH
K   +(a|@(b|c)|d)*\2    cczc        (0,4)(0,2)(1,2)
K   +(a|@(b|c)|d)*\2    abczc       (0,5)(0,3)(2,3)
K   +(a|@(b|c)|d)*\1    cczcc       (0,5)(0,2)(1,2)
K   @(?)\1\1@(?)\2\2\2  xxxxxxx     (0,7)(0,1)(3,4)
K   +(?)\1\1+(?)\2\2\2  xxxxxxx     (0,7)(0,1)(3,4)

# augmented shell subexpression patterns

K   !(*.o)          foo.c       (0,5)(0,5)
K   !(*.o)          foo.o       (0,4)(0,4)
K   *+(x)*          abcxxxxdef  (0,10)(6,7)
K   +(?)*\1         barxbar     (0,7)(0,3)
K   +(?)\1          barbar      (0,6)(0,3)
K   (+(?))\1        barbar      (0,6)(0,3)(0,3)
K   +(?)\1          barxbar     NOMATCH
K   +(a)*(b|c)+(a)      aabca       (0,5)(0,2)(2,4)(4,5)
K   +(a)*+(a)       aabca       (0,5)(0,2)(4,5)
K   +(a|@(b|c)|d)*\1    cczc        (0,4)(0,1)(0,1)
K   +(a|@(b|c)|d)*\1    aaab2       (0,3)(0,1)
K   +(a|@(b|c)|d)*\2    aaab2b      (0,6)(0,4)(3,4)
K   +(a|@(b|c)|d)*\2    abba        (0,3)(0,2)(1,2)
K   +(a|@(b|c)|d)*\1    aba     (0,3)(0,1)
K   +(a|@(b|c)|d)*\2    aba     NOMATCH
K   +(a|@(b|c)|d)*\2    abczb       (0,5)(0,2)(1,2)
K   +(a|@(b|c)|d)*\2    bba2        (0,2)(0,1)(0,1)
K   +(a|@(b|c)|d)*\2    bca2        NOMATCH
K   +(a|@(b|c)|d)*\2    cca2        (0,2)(0,1)(0,1)
K   +(a|@(b|c)|d)*\2    cczcc       (0,5)(0,2)(1,2)
K   ?           /abc        (0,1)
K   @(*/bar|*/foo)      /home/ksh/foo//bar/abcabcabc    (0,18)(0,18)
K   @([a-z])*\1     1a1     NOMATCH
K   @([a-z])*\1     a1a     (0,3)(0,1)
K   @([a-z])*\1     xa\1        NOMATCH
K   @([a-z])*\\1        a\\\a       NOMATCH
K   @([a-z])*\\1        aa      NOMATCH
K   @(abc)*\1       abcfooabc   (0,9)(0,3)
K   a((A)|(B)|(C))z     aCzq        (0,3)(1,2)(?,?)(?,?)(1,2)
K   a*\1            abc\1       (0,5)
K   a*\1            abca        NOMATCH
K   foo@(bar|xyz+(q))bam    foobarbam   (0,9)(3,6)
K   @(abc)@(foo)@(xyz)  abcfooxyz   (0,9)(0,3)(3,6)(6,9)
K   @(abc)@(???)@(xyz)  abcfooxyz   (0,9)(0,3)(3,6)(6,9)
K   @(abc)@(*)@(xyz)    abcfooxyz   (0,9)(0,3)(3,6)(6,9)
K   @(abc)@(foo)\1      abcfooabc   (0,9)(0,3)(3,6)
K   @(abc)@(???)\1      abcfooabc   (0,9)(0,3)(3,6)
K   @(abc)@(*)\1        abcfooabc   (0,9)(0,3)(3,6)

# augmented shell metachars

K   libg??@(.a|.so*)    libg++.a        (0,8)(6,8)
K   libg++@(.a|.so*)    libg++.a        (0,8)(6,8)
K   libg!!@(.a|.so*)    libg!!.so       (0,9)(6,9)

# augmented shell (non)grouping

K   @*          @file       (0,5)

# fnmatch patterns

S   \a\z            \a\z        NOMATCH
Ss  \a\z            \a\z        (0,4)

Sa  *           .abc        (0,4)
Sa  *           Xabc        (0,4)
Sa  ?abc            .abc        (0,4)
Sa  ?abc            Xabc        (0,4)
Sa  ??abc           X.abc       (0,5)
Sa  .*          .abc        (0,4)
Sa  .*          Xabc        NOMATCH
Sa  ?.*         X.abc       (0,5)
Sa  [!a-z]abc       .abc        (0,4)
Sa  [!a-z]abc       Xabc        (0,4)

Sad *           .abc        NOMATCH
Sad *           Xabc        (0,4)
Sad ?abc            .abc        NOMATCH
Sad ?abc            Xabc        (0,4)
Sad ??abc           X.abc       (0,5)
Sad .*          .abc        (0,4)
Sad .*          Xabc        NOMATCH
Sad ?.*         X.abc       (0,5)
Sad [!a-z]abc       .abc        NOMATCH
Sad [!a-z]abc       Xabc        (0,4)

Spa /a/b/c          /a/b/c      (0,6)
Spa //a//b//c       /a/b/c      (0,6)
Spa /a/b/c          //a//b//c   (0,9)
Spa /a/b/c/         /a/b/c      NOMATCH
Spa /a/b/c          /a/b/c/     NOMATCH
Spa /a/b/           /a/b/c      NOMATCH
Spa *b*         /a/b/c      NOMATCH
Spa /a*c            /a/b/c      NOMATCH
Spa /a/*/c          /a/b/c      (0,6)
Spa /a/*/c          /a/.b/c     (0,7)

Spad    /a/*/c          /a/.b/c     NOMATCH
Spad    /a/.*/c         /a/.b/c     (0,7)
Spad    /z/*            /z/.abc     NOMATCH
Spad    /z/*            /z/Xabc     (0,7)
Spad    /z/?abc         /z/.abc     NOMATCH
Spad    /z/?abc         /z/Xabc     (0,7)
Spad    /z/??abc        /z/X.abc    (0,8)
Spad    /z/.*           /z/.abc     (0,7)
Spad    /z/.*           /z/Xabc     NOMATCH
Spad    /z/?.*          /z/X.abc    (0,8)
Spad    /z/[!a-z]abc        /z/.abc     NOMATCH
Spad    /z/[!a-z]abc        /z/Xabc     (0,7)

Kad @(ABC|*)        .abc        NOMATCH
Kad @(ABC|*)        Xabc        (0,4)(0,4)
Kad @(ABC|?abc)     .abc        NOMATCH
Kad @(ABC|?abc)     Xabc        (0,4)(0,4)
Kad @(ABC|??abc)        X.abc       (0,5)(0,5)
Kad @(ABC|.*)       .abc        (0,4)(0,4)
Kad @(ABC|.*)       Xabc        NOMATCH
Kad @(ABC|?.*)      X.abc       (0,5)(0,5)
Kad @(ABC|[!a-z]abc)    .abc        NOMATCH
Kad @(ABC|[!a-z]abc)    Xabc        (0,4)(0,4)

# pax pattern

Ka  (/ |_______[0-9_][0-9_][0-9_]E[BL]E[BL]_)*  /           (0,10)(0,2)
Ka  (/ |_______[0-9_][0-9_][0-9_]E[BL]E[BL]_)*  _______123EBEL_ (0,15)(0,15)

# the old strgrpmatch can't handle these

K   [a-e]*[!t   eel[!t          NOMATCH
K   [\      [\          (0,2)
K   []      []          (0,2)
K   [       [           (0,1)
K   [a      [a          (0,2)
K   (\      (\          (0,2)
K   \(\     (\          (0,2)
K   ()      )           (0,0)(0,0)
K   \(\)        )           NOMATCH
K   ()      ()          (0,0)(0,0)
K   \(\)        ()          (0,2)
K   (       (           (0,1)
K   \(      (           (0,1)
K   (a      (a          (0,2)
K   \(a     (a          (0,2)

K   +([abc])&*([bcd])   abcd        (1,3)(1,3)(1,3)
K   *([abc])&+([bcd])   abcd        (1,3)(1,3)(1,3)
K   !(a*)&+(?)      abb     (1,3)(1,3)(1,3)
K   !(*(???|?????))     aa      (0,2)(0,2)
K   !(*(???|?????))     aaa     (0,2)(0,2)
K   !(*(???|?????))     aaaa        (0,4)(0,4)
K   !(*(???|?????))     aaaaa       (0,4)(0,4)
K   !(*(???|?????))     aaaaaa      (0,4)(0,4)
K   !(*(???|?????))     aaaaaaa     (0,7)(0,7)
K   !(*(???|?????))     aaaaaaaa    (0,7)(0,7)
K   !(*(???|?????))     aaaaaaaaa   (0,7)(0,7)
K   !(*(???)*(?????))   aa      (0,2)(0,2)
K   !(*(???)*(?????))   aaa     (0,2)(0,2)
K   !(*(???)*(?????))   aaaa        (0,4)(0,4)
K   !(*(???)*(?????))   aaaaa       (0,4)(0,4)
K   !(*(???)*(?????))   aaaaaa      (0,4)(0,4)
K   !(*(???)*(?????))   aaaaaaa     (0,7)(0,7)
K   !(*(???)*(?????))   aaaaaaaa    (0,7)(0,7)
K   !(*(???)*(?????))   aaaaaaaaa   (0,7)(0,7)
K   +(a|@(b|c)|d)*\2    ab2     NOMATCH
K   +(a|@(b|c)|d)*\2    aaab2       NOMATCH
K   +(a|@(b|c)|d)*\2    cczc        (0,4)(0,2)(1,2)
K   +(a|@(b|c)|d)*\1    cczcc       (0,5)(0,2)(1,2)
K   *+(x)*          abcxxxxdef  (0,10)(6,7)
K   +(a)*+(a)       aabca       (0,5)(0,2)(4,5)
K   +(a|@(b|c)|d)*\1    aaab2       (0,3)(0,1)
K   +(a|@(b|c)|d)*\1    aba     (0,3)(0,1)
K   +(a|@(b|c)|d)*\2    bca2        NOMATCH
K   +(a|@(b|c)|d)*\2    cczcc       (0,5)(0,2)(1,2)
K   a((A)|(B)|(C))z     aCzq        (0,3)(1,2)(?,?)(?,?)(1,2)
K   foo@(bar|xyz+(q))bam    foobarbam   (0,9)(3,6)

# from the ksh regression tests

K   \[(*)\]         [123]def    (0,5)(1,4)

# from libast

K2  (a|ascii|?(iso)646|?(iso)8859|latin)    ascii   (0,5)(0,5)
K2  ?(iso)8859              iso8859 (0,7)(0,3)
K4  (a|ascii|?(iso)646|?(iso)8859|latin)    iso8859 (0,7)(0,7)(?,?)(0,3)

# negation annihilation

K   *!(|a)cd        abcd        (0,4)(1,2)

# strgrpmatch stress

K   *(a)*(a)*(a)*(a)*(a)b   aaaaaaaaac  NOMATCH
K   *(a)*(a)*(a)*(a)*(a)b   aaaaaaaaab  (0,10)(0,9)(9,9)(9,9)(9,9)(9,9)

K   x*(a:|z:)           xz:string gjlb  (0,3)(1,3)
K   *(a:|z:)            z:string gjlb   (0,2)(0,2)
K   *(a:|z:)            xz:string gjlb  (0,0)(0,0)
K   +(a:|z:)            xz:string gjlb  (1,3)(1,3)

K   ((a:|z:)+([string]))*([ ])  z:string gjlb   (0,9)(0,8)(0,2)(2,8)(8,9)
K   ((a:|z:)+([string]))*([ ])  xz:string gjlb  (1,10)(1,9)(1,3)(3,9)(9,10)
K   *((a:|z:)+([string]))*([ ]) ghkahkgvdhkg saghka sghkvavsghkasdg z:string gjlb jbgajkvbahjkgvbadhjkvb    (0,0)(0,0)(?,?)(?,?)(0,0)

K   +((a:|z:)+([string]))*([ ]) ujsdfiabhf ajkbfjkad boahjdbg hjadvbgj advb gjadbgjad vgjadvbg jadv gdjagv adjgvadsj adjgv ajgvajgvs javdj ssjvfjwassj gbjadgvsjkndbg asdjkgb asdhjkgb jkqeagvbtahjkevtg adhjkgv dhkasvgadhk gdsvh gvdghk adghkad ghkahkgvdhkg saghka sghkvavsghkasdg z:string gjlb jbgajkvbahjkgvbadhjkvb vbasdjgv jkadgvbadjgv a:string aksjbadvbajkgb advshjkgvakjg vashkgvashkgvashjkgvhkgadhvadvadhgvadhkgv adhkgvadhkvadhgva  (246,255)(246,254)(246,248)(248,254)(254,255)
K   *((a:|z:)+([string]))*([ ]) ujsdfiabhf ajkbfjkad boahjdbg hjadvbgj advb gjadbgjad vgjadvbg jadv gdjagv adjgvadsj adjgv ajgvajgvs javdj ssjvfjwassj gbjadgvsjkndbg asdjkgb asdhjkgb jkqeagvbtahjkevtg adhjkgv dhkasvgadhk gdsvh gvdghk adghkad ghkahkgvdhkg saghka sghkvavsghkasdg z:string gjlb jbgajkvbahjkgvbadhjkvb vbasdjgv jkadgvbadjgv a:string aksjbadvbajkgb advshjkgvakjg vashkgvashkgvashjkgvhkgadhvadvadhgvadhkgv adhkgvadhkvadhgva  (0,0)(0,0)(?,?)(?,?)(0,0)

# the negation universe

K   *(*)        abcabcabd       (0,9)(0,9)
K   *(*)        abcabcabc       (0,9)(0,9)

K   !(*)        abcabcabc       NOMATCH

K   !(*-*)      abcabcab-abcabc     (0,8)(0,8)
K   *!(*-*)     abcabcab-abcabc     (0,15)(15,15)
K   !(*-*)*     abcabcab-abcabc     (0,15)(0,8)

K   !(*-*)      ab-abcabcab-abc     (0,2)(0,2)
K   *!(*-*)     ab-abcabcab-abc     (0,15)(15,15)
K   !(*-*)*     ab-abcabcab-abc     (0,15)(0,2)

K   *(!(*-*))   aaaaaaaa0aaaaaaa0aaaa-1 (0,21)(0,21)(0,21)
K   *(!(*-*))   bbbbbbbbb0      (0,10)(0,10)(0,10)

# shell minimal match

SKm ?       abc         (0,1)
SKml    ?       abc         (0,1)
SKmr    ?       abc         (2,3)
SKmlr   ?       abc         NOMATCH
SKmlr   ?       a           (0,1)

# shell (|&) magic

K   @(a|b)      (a|b)           (1,2)(1,2)
K   @(a|b)      c           NOMATCH
K   (a|b)       (a|b)           (1,2)(1,2)
K   (a|b)       c           NOMATCH
K   (a|b)       (a|b)           (1,2)(1,2)
K   a|b     a           (0,1)
K   a|b     c           NOMATCH
K   a|b     a|b         (0,1)

Ko  @(a|b)      (a|b)           (1,2)(1,2)
Ko  @(a|b)      c           NOMATCH
Ko  (a|b)       (a|b)           (0,5)
Ko  (a|b)       c           NOMATCH
Ko  (a|b)       (a|b)           (0,5)
Ko  a|b     a           NOMATCH
Ko  a|b     c           NOMATCH
Ko  a|b     a|b         (0,3)

# embedded NUL or threats thereof

E   .*(/XXX).*          /XXX            (0,4)(0,4)
E   .*(/XXX).*          /XX7            NOMATCH

E   .*(\\XXX).*         \XXX            (0,4)(0,4)
E   .*(\\XXX).*         \XX7            NOMATCH

E   .*(\XXX).*          \XXX            BADESC
E   .*(\XXX).*          \XX7            BADESC

Ex  .*(\XXX).*          \XXX            (0,4)(1,4)
Ex  .*(\XXX).*          \XX7            NOMATCH

E   \\XXX               \XXX            (0,4)
E   \\XXX               \XX7            NOMATCH

E   \XXX                \XXX            BADESC
E   \XXX                \XX7            BADESC

E   .*(/000).*          /000            (0,4)(0,4)
E   .*(/000).*          /007            NOMATCH

E   .*(\\000).*         \000            (0,4)(0,4)
E   .*(\\000).*         \007            NOMATCH

E   .*(\000).*          \000            NOMATCH
E   .*(\000).*          \007            NOMATCH

Ex  .*(\000).*          \000            NOMATCH
Ex  .*(\000).*          \007            NOMATCH

E   \\000               \000            (0,4)
E   \\000               \007            NOMATCH

E   \000                \000            NOMATCH
E   \000                \007            NOMATCH

Ex  \000                \000            NOMATCH
Ex  \000                \007            NOMATCH

Ex$ a.z             a\x7fz          (0,3)
Ex$ a\x7fz              a\x7fz          (0,3)
Ex$ a\\x7fz             a\x7fz          (0,3)

Ex$ a.z             a\000z          (0,3)
Ex$ a\\000z             a\000z          (0,3)

Ex$ \\000$              \000            (0,1)
Ex$ \\000$              z\000           (1,2)

Ex$ .z              \000z           (0,2)
Ex$ \\000z              \000z           (0,2)

# extended vs ksh

E   t.(2003.02.16).t.*  t.2003.02.16.t      (0,14)(2,12)
E   t.(2003.02.16)?.t.* t.2003.02.16.t      (0,14)(2,12)
E   t.(2003.02.16)*.t.* t.2003.02.16.t      (0,14)(2,12)
E   t.(2003.02.16)+.t.* t.2003.02.16.t      (0,14)(2,12)
E   t.(2003.02.16)+.t.* t.2003.02.16.tt     (0,15)(2,12)
E   t.(2003.02.16)+.t.* t.2003.02.16.ttt    (0,16)(2,12)
E   t.(2003.02.16){1,1}.t.* t.2003.02.16.t      (0,14)(2,12)
E   t.(2003.02.16){1,1}.t.* t.2003.02.16.tt     (0,15)(2,12)
E   t.(2003.02.16){1,1}.t.* t.2003.02.16.ttt    (0,16)(2,12)
E   t.(2003.02.16){1,2}.t.* t.2003.02.16.t      (0,14)(2,12)
E   t.(2003.02.16){1,2}.t.* t.2003.02.16.tt     (0,15)(2,12)
E   t.(2003.02.16){1,2}.t.* t.2003.02.16.ttt    (0,16)(2,12)

K   t.@(2003.02.16).t*  t.2003.02.16.t      (0,14)(2,12)
K   t.?(2003.02.16).t*  t.2003.02.16.t      (0,14)(2,12)
K   t.*(2003.02.16).t*  t.2003.02.16.t      (0,14)(2,12)
K   t.+(2003.02.16).t*  t.2003.02.16.t      (0,14)(2,12)
K   t.+(2003.02.16).t*  t.2003.02.16.tt     (0,15)(2,12)
K   t.+(2003.02.16).t*  t.2003.02.16.ttt    (0,16)(2,12)

A   ([[:digit:]]{2})    01  (0,2)(0,2)
K   @([[:digit:]]{2})   01  NOMATCH
K   @([[:digit:]]{2})   0{2}    (0,4)(0,4)
K   @({2}[[:digit:]])   01  NOMATCH
K   @({2}[[:digit:]])   {2}1    (0,4)(0,4)
K   @({2}([[:digit:]])) 01  (0,2)(0,2)(0,2)
K   @({2}([[:digit:]])) {2}1    NOMATCH
K   @({0([[:digit:]])}) {01}    (0,4)(0,4)(2,3)

A   (\d{2})         01  (0,2)(0,2)
K   @(\d{2})        01  NOMATCH
K   @(\d{2})        0{2}    (0,4)(0,4)
K   @({2}\d)        01  NOMATCH
K   @({2}\d)        {2}1    (0,4)(0,4)
K   @({2}(\d))      01  (0,2)(0,2)(0,2)
K   @({2}(\d))      {2}1    NOMATCH
K   @({0(\d)})      {01}    (0,4)(0,4)(2,3)

# shell character class escapades

K   a\tz            a\tz        NOMATCH
K   a\\tz           a\tz        (0,4)
K   a\\tz           a\\tz       NOMATCH

K   @(a\tz)         a\tz        NOMATCH
K   @(a\\tz)        a\tz        (0,4)(0,4)
K   @(a\\tz)        a\\tz       NOMATCH

K   a\Ez            a\Ez        NOMATCH
K   a\\Ez           a\Ez        (0,4)
K   a\\Ez           a\\Ez       NOMATCH

K   @(a\Ez)         a\Ez        NOMATCH
K   @(a\\Ez)        a\Ez        (0,4)(0,4)
K   @(a\\Ez)        a\\Ez       NOMATCH

K   a\gz            a\gz        NOMATCH
K   a\\gz           a\gz        (0,4)
K   a\\gz           a\\gz       NOMATCH

K   @(a\gz)         a\gz        NOMATCH
K   @(a\\gz)        a\gz        (0,4)(0,4)
K   @(a\\gz)        a\\gz       NOMATCH

K   a\Gz            a\Gz        NOMATCH
K   a\\Gz           a\Gz        (0,4)
K   a\\Gz           a\\Gz       NOMATCH

K   @(a\Gz)         a\Gz        NOMATCH
K   @(a\\Gz)        a\Gz        (0,4)(0,4)
K   @(a\\Gz)        a\\Gz       NOMATCH

K   a[\t]z          atz     NOMATCH
K   a[\t]z          a\z     NOMATCH
K   a[\t]z          a\tz        NOMATCH
K   a[\\t]z         atz     (0,3)
K   a[\\t]z         a\z     (0,3)
K   a[\\t]z         a\tz        NOMATCH

Kv  a[\t]z          atz     NOMATCH
Kv  a[\t]z          a\z     NOMATCH
Kv  a[\\t]z         atz     (0,3)
Kv  a[\\t]z         a\z     (0,3)

K   @(a[\t]z)       atz     NOMATCH
K   @(a[\t]z)       a\tz        NOMATCH
K   @(a[\\t]z)      a\z     (0,3)(0,3)
K   @(a[\\t]z)      atz     (0,3)(0,3)
K   @(a[\\t]z)      a\tz        NOMATCH

K   a[\E]z          aEz     NOMATCH
K   a[\E]z          a\z     NOMATCH
K   a[\\E]z         aEz     (0,3)
K   a[\\E]z         a\z     (0,3)

Kv  a[\E]z          aEz     NOMATCH
Kv  a[\E]z          a\z     NOMATCH
Kv  a[\\E]z         aEz     (0,3)
Kv  a[\\E]z         a\z     (0,3)

K   @(a[\E]z)       aEz     NOMATCH
K   @(a[\E]z)       a\Ez        NOMATCH
K   @(a[\\E]z)      a\z     (0,3)(0,3)
K   @(a[\\E]z)      aEz     (0,3)(0,3)
K   @(a[\\E]z)      a\Ez        NOMATCH

K   a[\g]z          agz     (0,3)
K   a[\g]z          a\z     NOMATCH
K   a[\\g]z         agz     (0,3)
K   a[\\g]z         a\z     (0,3)

Kv  a[\g]z          agz     (0,3)
Kv  a[\g]z          a\z     NOMATCH
Kv  a[\\g]z         agz     (0,3)
Kv  a[\\g]z         a\z     (0,3)

K   @(a[\g]z)       agz     (0,3)(0,3)
K   @(a[\g]z)       a\gz        NOMATCH
K   @(a[\\g]z)      a\z     (0,3)(0,3)
K   @(a[\\g]z)      agz     (0,3)(0,3)
K   @(a[\\g]z)      a\gz        NOMATCH

K   a[\G]z          aGz     (0,3)
K   a[\G]z          a\z     NOMATCH
K   a[\\G]z         aGz     (0,3)
K   a[\\G]z         a\z     (0,3)

Kv  a[\G]z          aGz     (0,3)
Kv  a[\G]z          a\z     NOMATCH
Kv  a[\\G]z         aGz     (0,3)
Kv  a[\\G]z         a\z     (0,3)

K   @(a[\G]z)       aGz     (0,3)(0,3)
K   @(a[\G]z)       a\Gz        NOMATCH
K   @(a[\\G]z)      a\z     (0,3)(0,3)
K   @(a[\\G]z)      aGz     (0,3)(0,3)
K   @(a[\\G]z)      a\Gz        NOMATCH

K$  a\tz            atz     NOMATCH
K$  a\tz            a\\z        NOMATCH
K$  a\tz            a\tz        (0,3)
K$  a\\tz           atz     NOMATCH
K$  a\\tz           a\\\tz      NOMATCH
K$  a\\tz           a\tz        (0,3)
K$  a\\\\tz         atz     NOMATCH
K$  a\\\\tz         a\\tz       (0,4)
K$  a\\\\tz         a\\z        NOMATCH
K$  a\\\\tz         a\tz        NOMATCH
K$  a\\\\tz         a\\\tz      NOMATCH

K$  @(a\tz)         atz     NOMATCH
K$  @(a\tz)         a\\z        NOMATCH
K$  @(a\tz)         a\tz        (0,3)(0,3)
K$  @(a\\tz)        atz     NOMATCH
K$  @(a\\tz)        a\\tz       NOMATCH
K$  @(a\\tz)        a\tz        (0,3)(0,3)
K$  @(a\\\\tz)      atz     NOMATCH
K$  @(a\\\\tz)      a\\tz       (0,4)(0,4)
K$  @(a\\\\tz)      a\tz        NOMATCH

K$  a\Ez            aEz     NOMATCH
K$  a\Ez            a\\z        NOMATCH
K$  a\Ez            a\Ez        (0,3)
K$  a\\Ez           aEz     NOMATCH
K$  a\\Ez           a\\z        NOMATCH
K$  a\\Ez           a\Ez        (0,3)
K$  a\\\\Ez         aEz     NOMATCH
K$  a\\\\Ez         a\\Ez       (0,4)
K$  a\\\\Ez         a\\z        NOMATCH
K$  a\\\\Ez         a\Ez        NOMATCH
K$  a\\\\Ez         a\\\Ez      NOMATCH

K$  @(a\Ez)         aEz     NOMATCH
K$  @(a\Ez)         a\\z        NOMATCH
K$  @(a\Ez)         a\Ez        (0,3)(0,3)
K$  @(a\\Ez)        aEz     NOMATCH
K$  @(a\\Ez)        a\\Ez       NOMATCH
K$  @(a\\Ez)        a\Ez        (0,3)(0,3)
K$  @(a\\\\Ez)      aEz     NOMATCH
K$  @(a\\\\Ez)      a\\Ez       (0,4)(0,4)
K$  @(a\\\\Ez)      a\Ez        NOMATCH

K$  a\\gz           agz     (0,3)
K$  a\\gz           a\\z        NOMATCH
K$  a\\\\gz         agz     NOMATCH
K$  a\\\\gz         a\\gz       (0,4)
K$  a\\\\gz         a\\z        NOMATCH

K$  @(a\\gz)        agz     (0,3)(0,3)
K$  @(a\\gz)        a\\gz       NOMATCH
K$  @(a\\\\gz)      agz     NOMATCH
K$  @(a\\\\gz)      a\\gz       (0,4)(0,4)

K$  a\\Gz           aGz     (0,3)
K$  a\\Gz           a\\z        NOMATCH
K$  a\\\\Gz         aGz     NOMATCH
K$  a\\\\Gz         a\\Gz       (0,4)
K$  a\\\\Gz         a\\z        NOMATCH

K$  @(a\\Gz)        aGz     (0,3)(0,3)
K$  @(a\\Gz)        a\\Gz       NOMATCH
K$  @(a\\\\Gz)      aGz     NOMATCH
K$  @(a\\\\Gz)      a\\Gz       (0,4)(0,4)

K$  a[\t]z          atz     NOMATCH
K$  a[\t]z          a\\z        NOMATCH
K$  a[\t]z          a\tz        (0,3)
K$  a[\\t]z         atz     NOMATCH
K$  a[\\t]z         a\\z        NOMATCH
K$  a[\\t]z         a\tz        (0,3)
K$  a[\\\\t]z       atz     (0,3)
K$  a[\\\\t]z       a\\z        (0,3)
K$  a[\\\\t]z       a\tz        NOMATCH

Kv$ a[\t]z          atz     NOMATCH
Kv$ a[\t]z          a\\z        NOMATCH
Kv$ a[\t]z          a\tz        (0,3)
Kv$ a[\\t]z         atz     NOMATCH
Kv$ a[\\t]z         a\\z        NOMATCH
Kv$ a[\\t]z         a\tz        (0,3)
Kv$ a[\\\\t]z       atz     (0,3)
Kv$ a[\\\\t]z       a\\z        (0,3)
Kv$ a[\\\\t]z       a\tz        NOMATCH

K$  @(a[\t]z)       atz     NOMATCH
K$  @(a[\t]z)       a\\z        NOMATCH
K$  @(a[\t]z)       a\tz        (0,3)(0,3)
K$  @(a[\\t]z)      atz     NOMATCH
K$  @(a[\\t]z)      a\\tz       NOMATCH
K$  @(a[\\t]z)      a\tz        (0,3)(0,3)
K$  @(a[\\\\t]z)        atz     (0,3)(0,3)
K$  @(a[\\\\t]z)        a\\tz       NOMATCH
K$  @(a[\\\\t]z)        a\tz        NOMATCH

K$  a[\E]z          aEz     NOMATCH
K$  a[\E]z          a\\z        NOMATCH
K$  a[\E]z          a\Ez        (0,3)
K$  a[\\E]z         aEz     NOMATCH
K$  a[\\E]z         a\\z        NOMATCH
K$  a[\\E]z         a\Ez        (0,3)
K$  a[\\\\E]z       aEz     (0,3)
K$  a[\\\\E]z       a\\z        (0,3)
K$  a[\\\\E]z       a\Ez        NOMATCH

Kv$ a[\E]z          aEz     NOMATCH
Kv$ a[\E]z          a\\z        NOMATCH
Kv$ a[\E]z          a\Ez        (0,3)
Kv$ a[\\E]z         aEz     NOMATCH
Kv$ a[\\E]z         a\\z        NOMATCH
Kv$ a[\\E]z         a\Ez        (0,3)
Kv$ a[\\\\E]z       aEz     (0,3)
Kv$ a[\\\\E]z       a\\z        (0,3)
Kv$ a[\\\\E]z       a\Ez        NOMATCH

K$  @(a[\E]z)       aEz     NOMATCH
K$  @(a[\E]z)       a\\z        NOMATCH
K$  @(a[\E]z)       a\Ez        (0,3)(0,3)
K$  @(a[\\E]z)      aEz     NOMATCH
K$  @(a[\\E]z)      a\\Ez       NOMATCH
K$  @(a[\\E]z)      a\Ez        (0,3)(0,3)
K$  @(a[\\\\E]z)        aEz     (0,3)(0,3)
K$  @(a[\\\\E]z)        a\\Ez       NOMATCH
K$  @(a[\\\\E]z)        a\Ez        NOMATCH

K$  a[\\g]z         agz     (0,3)
K$  a[\\g]z         a\\z        NOMATCH
K$  a[\\\\g]z       agz     (0,3)
K$  a[\\\\g]z       a\\z        (0,3)

Kv$ a[\\g]z         agz     (0,3)
Kv$ a[\\g]z         a\\z        NOMATCH
Kv$ a[\\\\g]z       agz     (0,3)
Kv$ a[\\\\g]z       a\\z        (0,3)

K$  @(a[\\g]z)      agz     (0,3)(0,3)
K$  @(a[\\g]z)      a\\gz       NOMATCH
K$  @(a[\\\\g]z)        agz     (0,3)(0,3)
K$  @(a[\\\\g]z)        a\\gz       NOMATCH

K$  a[\\G]z         aGz     (0,3)
K$  a[\\\\G]z       a\\z        (0,3)
K$  a[\\\\G]z       aGz     (0,3)
K$  a[\\\\G]z       a\\z        (0,3)

Kv$ a[\\G]z         aGz     (0,3)
Kv$ a[\\G]z         a\\z        NOMATCH
Kv$ a[\\\\G]z       aGz     (0,3)
Kv$ a[\\\\G]z       a\\z        (0,3)

K$  @(a[\\G]z)      aGz     (0,3)(0,3)
K$  @(a[\\G]z)      a\\Gz       NOMATCH
K$  @(a[\\\\G]z)        aGz     (0,3)(0,3)
K$  @(a[\\\\G]z)        a\\Gz       NOMATCH