Головна сторінка Огляд Довідка
Реєстрація Увійти
devn00b
/
EQ2EMu
9
3
Відгалуження 0
Файли Проблеми 69 Запити на злиття 0 Wiki
Дерево: 65109b0d5d
Гілки Теги
EQ2EMu
/
EQ2
/
source
/
depends
/
boost_1_72_0
/
libs
/
regex
/
test
/
regress
/
test_simple_repeats.cpp

test_simple_repeats.cpp 35 KB
Історія Запис

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500 
  1. /*
    2. 

  2.  *
    3. 

  3.  * Copyright (c) 2004
    4. 

  4.  * John Maddock
    5. 

  5.  *
    6. 

  6.  * Use, modification and distribution are subject to the 
    7. 

  7.  * Boost Software License, Version 1.0. (See accompanying file 
    8. 

  8.  * LICENSE_1_0.txt or copy at http://www.boost.org/LICENSE_1_0.txt)
    9. 

  9.  *
    10. 

  10.  */
    11. 

  11. 

  12. #include "test.hpp"
    13. 

  13. 

  14. #ifdef BOOST_MSVC
    15. 

  15. #pragma warning(disable:4127)
    16. 

  16. #endif
    17. 

  17. 

  18. void test_simple_repeats2();
    19. 

  19. 

  20. void test_simple_repeats()
    21. 

  21. {
    22. 

  22.    using namespace boost::regex_constants;
    23. 

  23.    // simple repeats:
    24. 

  24.    TEST_REGEX_SEARCH("a*", perl, "b", match_default, make_array(0, 0, -2, 1, 1, -2, -2));
    25. 

  25.    TEST_REGEX_SEARCH("ab*", perl, "ab", match_default, make_array(0, 2, -2, -2));
    26. 

  26.    TEST_REGEX_SEARCH("ab*", basic, "ab", match_default, make_array(0, 2, -2, -2));
    27. 

  27.    TEST_REGEX_SEARCH("ab*", perl, "sssabbbbbbsss", match_default, make_array(3, 10, -2, -2));
    28. 

  28.    TEST_REGEX_SEARCH("ab*c*", perl, "a", match_default, make_array(0, 1, -2, -2));
    29. 

  29.    TEST_REGEX_SEARCH("ab*c*", perl, "abbb", match_default, make_array(0, 4, -2, -2));
    30. 

  30.    TEST_REGEX_SEARCH("ab*c*", perl, "accc", match_default, make_array(0, 4, -2, -2));
    31. 

  31.    TEST_REGEX_SEARCH("ab*c*", perl, "abbcc", match_default, make_array(0, 5, -2, -2));
    32. 

  32.    TEST_REGEX_SEARCH("*a", basic, "*a", match_default, make_array(0, 2, -2, -2));
    33. 

  33.    TEST_REGEX_SEARCH("^*a", basic, "*a", match_default, make_array(0, 2, -2, -2));
    34. 

  34.    TEST_INVALID_REGEX("*a", perl);
    35. 

  35.    TEST_INVALID_REGEX("\\<*", perl);
    36. 

  36.    TEST_INVALID_REGEX("\\>*", perl);
    37. 

  37.    TEST_REGEX_SEARCH("\n*", perl, "\n\n", match_default, make_array(0, 2, -2, 2, 2, -2, -2));
    38. 

  38.    TEST_REGEX_SEARCH("\\**", perl, "**", match_default, make_array(0, 2, -2, 2, 2, -2, -2));
    39. 

  39.    TEST_REGEX_SEARCH("\\*", perl, "*", match_default, make_array(0, 1, -2, -2));
    40. 

  40.    TEST_REGEX_SEARCH("(ab)*", perl, "abab", match_default, make_array(0, 4, 2, 4, -2, 4, 4, -2, -2));
    41. 

  41. 

  42.    TEST_INVALID_REGEX("(*)", perl);
    43. 

  43.    TEST_INVALID_REGEX("(*)", boost::regex::extended);
    44. 

  44.    TEST_INVALID_REGEX("\\(*\\)", basic);
    45. 

  45.    TEST_INVALID_REGEX("^*", perl);
    46. 

  46.    TEST_INVALID_REGEX("^*", boost::regex::extended);
    47. 

  47.    TEST_INVALID_REGEX("$*", perl);
    48. 

  48.    TEST_INVALID_REGEX("$*", boost::regex::extended);
    49. 

  49.    TEST_INVALID_REGEX("$*", basic);
    50. 

  50.    TEST_INVALID_REGEX("\\b*", perl);
    51. 

  51.    TEST_INVALID_REGEX("\\B*", perl);
    52. 

  52.    TEST_INVALID_REGEX("\\A*", perl);
    53. 

  53.    TEST_INVALID_REGEX("\\z*", perl);
    54. 

  54.    TEST_INVALID_REGEX("\\Z*", perl);
    55. 

  55.    TEST_INVALID_REGEX("\\A*", perl);
    56. 

  56.    TEST_INVALID_REGEX("a|*", perl);
    57. 

  57.    TEST_INVALID_REGEX("a|*", boost::regex::extended);
    58. 

  58.    TEST_INVALID_REGEX("(+)", perl);
    59. 

  59.    TEST_INVALID_REGEX("(+)", boost::regex::extended);
    60. 

  60.    TEST_INVALID_REGEX("^+", perl);
    61. 

  61.    TEST_INVALID_REGEX("^+", boost::regex::extended);
    62. 

  62.    TEST_INVALID_REGEX("$+", perl);
    63. 

  63.    TEST_INVALID_REGEX("$+", boost::regex::extended);
    64. 

  64.    TEST_INVALID_REGEX("\\b+", perl);
    65. 

  65.    TEST_INVALID_REGEX("\\B+", perl);
    66. 

  66.    TEST_INVALID_REGEX("\\A+", perl);
    67. 

  67.    TEST_INVALID_REGEX("\\z+", perl);
    68. 

  68.    TEST_INVALID_REGEX("\\Z+", perl);
    69. 

  69.    TEST_INVALID_REGEX("\\A+", perl);
    70. 

  70.    TEST_INVALID_REGEX("a|+", perl);
    71. 

  71.    TEST_INVALID_REGEX("a|+", boost::regex::extended);
    72. 

  72.    TEST_INVALID_REGEX("(?)", perl);
    73. 

  73.    TEST_INVALID_REGEX("(?)", boost::regex::extended);
    74. 

  74.    TEST_INVALID_REGEX("^?", perl);
    75. 

  75.    TEST_INVALID_REGEX("^?", boost::regex::extended);
    76. 

  76.    TEST_INVALID_REGEX("$?", perl);
    77. 

  77.    TEST_INVALID_REGEX("$?", boost::regex::extended);
    78. 

  78.    TEST_INVALID_REGEX("\\b?", perl);
    79. 

  79.    TEST_INVALID_REGEX("\\B?", perl);
    80. 

  80.    TEST_INVALID_REGEX("\\A?", perl);
    81. 

  81.    TEST_INVALID_REGEX("\\z?", perl);
    82. 

  82.    TEST_INVALID_REGEX("\\Z?", perl);
    83. 

  83.    TEST_INVALID_REGEX("\\A?", perl);
    84. 

  84.    TEST_INVALID_REGEX("a|?", perl);
    85. 

  85.    TEST_INVALID_REGEX("a|?", boost::regex::extended);
    86. 

  86.    TEST_INVALID_REGEX("({1,2})", perl);
    87. 

  87.    TEST_INVALID_REGEX("({1,2})", boost::regex::extended);
    88. 

  88.    TEST_INVALID_REGEX("^{1,2}", perl);
    89. 

  89.    TEST_INVALID_REGEX("^{1,2}", boost::regex::extended);
    90. 

  90.    TEST_INVALID_REGEX("${1,2}", perl);
    91. 

  91.    TEST_INVALID_REGEX("${1,2}", boost::regex::extended);
    92. 

  92.    TEST_INVALID_REGEX("\\b{1,2}", perl);
    93. 

  93.    TEST_INVALID_REGEX("\\B{1,2}", perl);
    94. 

  94.    TEST_INVALID_REGEX("\\A{1,2}", perl);
    95. 

  95.    TEST_INVALID_REGEX("\\z{1,2}", perl);
    96. 

  96.    TEST_INVALID_REGEX("\\Z{1,2}", perl);
    97. 

  97.    TEST_INVALID_REGEX("\\A{1,2}", perl);
    98. 

  98.    TEST_INVALID_REGEX("a|{1,2}", perl);
    99. 

  99.    TEST_INVALID_REGEX("a|{1,2}", boost::regex::extended);
    100. 

  100. 

  101.    // now try operator + :
    102. 

  102.    TEST_REGEX_SEARCH("ab+", perl, "a", match_default, make_array(-2, -2));
    103. 

  103.    TEST_REGEX_SEARCH("ab+", perl, "ab", match_default, make_array(0, 2, -2, -2));
    104. 

  104.    TEST_REGEX_SEARCH("ab+", perl, "sssabbbbbbsss", match_default, make_array(3, 10, -2, -2));
    105. 

  105.    TEST_REGEX_SEARCH("ab+c+", perl, "abbb", match_default, make_array(-2, -2));
    106. 

  106.    TEST_REGEX_SEARCH("ab+c+", perl, "accc", match_default, make_array(-2, -2));
    107. 

  107.    TEST_REGEX_SEARCH("ab+c+", perl, "abbcc", match_default, make_array(0, 5, -2, -2));
    108. 

  108.    TEST_INVALID_REGEX("+a", perl);
    109. 

  109.    TEST_INVALID_REGEX("\\<+", perl);
    110. 

  110.    TEST_INVALID_REGEX("\\>+", perl);
    111. 

  111.    TEST_REGEX_SEARCH("\n+", perl, "\n\n", match_default, make_array(0, 2, -2, -2));
    112. 

  112.    TEST_REGEX_SEARCH("\\+", perl, "+", match_default, make_array(0, 1, -2, -2));
    113. 

  113.    TEST_REGEX_SEARCH("\\+", perl, "++", match_default, make_array(0, 1, -2, 1, 2, -2, -2));
    114. 

  114.    TEST_REGEX_SEARCH("\\++", perl, "++", match_default, make_array(0, 2, -2, -2));
    115. 

  115. 

  116.    TEST_REGEX_SEARCH("+", basic|bk_plus_qm, "+", match_default, make_array(0, 1, -2, -2));
    117. 

  117.    TEST_INVALID_REGEX("\\+", basic|bk_plus_qm);
    118. 

  118.    TEST_REGEX_SEARCH("a\\+", basic|bk_plus_qm, "aa", match_default, make_array(0, 2, -2, -2));
    119. 

  119. 

  120.    // now try operator ?
    121. 

  121.    TEST_REGEX_SEARCH("a?", perl, "b", match_default, make_array(0, 0, -2, 1, 1, -2, -2));
    122. 

  122.    TEST_REGEX_SEARCH("ab?", perl, "a", match_default, make_array(0, 1, -2, -2));
    123. 

  123.    TEST_REGEX_SEARCH("ab?", perl, "ab", match_default, make_array(0, 2, -2, -2));
    124. 

  124.    TEST_REGEX_SEARCH("ab?", perl, "sssabbbbbbsss", match_default, make_array(3, 5, -2, -2));
    125. 

  125.    TEST_REGEX_SEARCH("ab?c?", perl, "a", match_default, make_array(0, 1, -2, -2));
    126. 

  126.    TEST_REGEX_SEARCH("ab?c?", perl, "abbb", match_default, make_array(0, 2, -2, -2));
    127. 

  127.    TEST_REGEX_SEARCH("ab?c?", perl, "accc", match_default, make_array(0, 2, -2, -2));
    128. 

  128.    TEST_REGEX_SEARCH("ab?c?", perl, "abcc", match_default, make_array(0, 3, -2, -2));
    129. 

  129.    TEST_INVALID_REGEX("?a", perl);
    130. 

  130.    TEST_INVALID_REGEX("\\<?", perl);
    131. 

  131.    TEST_INVALID_REGEX("\\>?", perl);
    132. 

  132.    TEST_REGEX_SEARCH("\n?", perl, "\n\n", match_default, make_array(0, 1, -2, 1, 2, -2, 2, 2, -2, -2));
    133. 

  133.    TEST_REGEX_SEARCH("\\?", perl, "?", match_default, make_array(0, 1, -2, -2));
    134. 

  134.    TEST_REGEX_SEARCH("\\?", perl, "?", match_default, make_array(0, 1, -2, -2));
    135. 

  135.    TEST_REGEX_SEARCH("\\??", perl, "??", match_default, make_array(0, 1, -2, 1, 2, -2, 2, 2, -2, -2));
    136. 

  136.    TEST_REGEX_SEARCH("?", basic|bk_plus_qm, "?", match_default, make_array(0, 1, -2, -2));
    137. 

  137.    TEST_INVALID_REGEX("\\?", basic|bk_plus_qm);
    138. 

  138.    TEST_REGEX_SEARCH("a\\?", basic|bk_plus_qm, "aa", match_default, make_array(0, 1, -2, 1, 2, -2, 2, 2, -2, -2));
    139. 

  139.    TEST_REGEX_SEARCH("a\\?", basic|bk_plus_qm, "b", match_default, make_array(0, 0, -2, 1, 1, -2, -2));
    140. 

  140. 

  141.    TEST_REGEX_SEARCH("a?", basic, "a?", match_default, make_array(0, 2, -2, -2));
    142. 

  142.    TEST_REGEX_SEARCH("a+", basic, "a+", match_default, make_array(0, 2, -2, -2));
    143. 

  143.    TEST_REGEX_SEARCH("a\\?", basic, "a?", match_default, make_array(0, 2, -2, -2));
    144. 

  144.    TEST_REGEX_SEARCH("a\\+", basic, "a+", match_default, make_array(0, 2, -2, -2));
    145. 

  145. 

  146.    // now try operator {}
    147. 

  147.    TEST_REGEX_SEARCH("a{2}", perl, "a", match_default, make_array(-2, -2));
    148. 

  148.    TEST_REGEX_SEARCH("a{2}", perl, "aa", match_default, make_array(0, 2, -2, -2));
    149. 

  149.    TEST_REGEX_SEARCH("a{2}", perl, "aaa", match_default, make_array(0, 2, -2, -2));
    150. 

  150.    TEST_REGEX_SEARCH("a{2,}", perl, "a", match_default, make_array(-2, -2));
    151. 

  151.    TEST_REGEX_SEARCH("a{2,}", perl, "aa", match_default, make_array(0, 2, -2, -2));
    152. 

  152.    TEST_REGEX_SEARCH("a{2,}", perl, "aaaaa", match_default, make_array(0, 5, -2, -2));
    153. 

  153.    TEST_REGEX_SEARCH("a{2,4}", perl, "a", match_default, make_array(-2, -2));
    154. 

  154.    TEST_REGEX_SEARCH("a{2,4}", perl, "aa", match_default, make_array(0, 2, -2, -2));
    155. 

  155.    TEST_REGEX_SEARCH("a{2,4}", perl, "aaa", match_default, make_array(0, 3, -2, -2));
    156. 

  156.    TEST_REGEX_SEARCH("a{2,4}", perl, "aaaa", match_default, make_array(0, 4, -2, -2));
    157. 

  157.    TEST_REGEX_SEARCH("a{2,4}", perl, "aaaaa", match_default, make_array(0, 4, -2, -2));
    158. 

  158.    TEST_REGEX_SEARCH("a{ 2 , 4 }", perl, "aaaaa", match_default, make_array(0, 4, -2, -2));
    159. 

  159.    TEST_REGEX_SEARCH("a{ 2 , }", perl, "aaaaa", match_default, make_array(0, 5, -2, -2));
    160. 

  160.    TEST_REGEX_SEARCH("a{ 2 }", perl, "aaa", match_default, make_array(0, 2, -2, -2));
    161. 

  161.    TEST_REGEX_SEARCH("a\\{\\}", perl, "a{}", match_default, make_array(0, 3, -2, -2));
    162. 

  162.    
    163. 

  163.    TEST_REGEX_SEARCH("a{2,4}?", perl, "a", match_default, make_array(-2, -2));
    164. 

  164.    TEST_REGEX_SEARCH("a{2,4}?", perl, "aa", match_default, make_array(0, 2, -2, -2));
    165. 

  165.    TEST_REGEX_SEARCH("a{2,4}?", perl, "aaa", match_default, make_array(0, 2, -2, -2));
    166. 

  166.    TEST_REGEX_SEARCH("a{2,4}?", perl, "aaaa", match_default, make_array(0, 2, -2, 2, 4, -2, -2));
    167. 

  167.    TEST_REGEX_SEARCH("a{2,4}?", perl, "aaaaa", match_default, make_array(0, 2, -2, 2, 4, -2, -2));
    168. 

  168.    TEST_REGEX_SEARCH("a{2,4}?$", perl, "aa", match_default, make_array(0, 2, -2, -2));
    169. 

  169.    TEST_REGEX_SEARCH("a{2,4}?$", perl, "aaa", match_default, make_array(0, 3, -2, -2));
    170. 

  170.    TEST_REGEX_SEARCH("a{2,4}?$", perl, "aaaa", match_default, make_array(0, 4, -2, -2));
    171. 

  171.    TEST_REGEX_SEARCH("a{2,4}?$", perl, "aaaaa", match_default, make_array(1, 5, -2, -2));
    172. 

  172.    TEST_REGEX_SEARCH("^a{0,1}?$", perl, "aaaaa", match_default, make_array(-2, -2));
    173. 

  173.    TEST_REGEX_SEARCH("^(?:a){0,1}?$", perl, "aaaaa", match_default, make_array(-2, -2));
    174. 

  174.    TEST_REGEX_SEARCH("^a(?:bc)?", perl, "abcbc", match_any|match_all, make_array(-2, -2));
    175. 

  175.    TEST_REGEX_SEARCH("a}", perl, "a}", match_default, make_array(0, 2, -2, -2));
    176. 

  176.    TEST_REGEX_SEARCH("a{12b", perl, "a{12bc", match_default, make_array(0, 5, -2, -2));
    177. 

  177.    TEST_INVALID_REGEX("a{b", boost::regex::extended);
    178. 

  178.    TEST_INVALID_REGEX("a}b", boost::regex::extended);
    179. 

  179.    test_simple_repeats2();
    180. 

  180. }
    181. 

  181. 

  182. void test_simple_repeats2()
    183. 

  183. {
    184. 

  184.    using namespace boost::regex_constants;
    185. 

  185. 

  186.    TEST_REGEX_SEARCH("a{}", basic, "a{}", match_default, make_array(0, 3, -2, -2));
    187. 

  187.    TEST_REGEX_SEARCH("a{", basic, "a{", match_default, make_array(0, 2, -2, -2));
    188. 

  188.    TEST_REGEX_SEARCH("a{1", basic, "a{1", match_default, make_array(0, 3, -2, -2));
    189. 

  189.    TEST_REGEX_SEARCH("a{1,", basic, "a{1,", match_default, make_array(0, 4, -2, -2));
    190. 

  190.    TEST_REGEX_SEARCH("a{1,2", basic, "a{1,2", match_default, make_array(0, 5, -2, -2));
    191. 

  191.    TEST_REGEX_SEARCH("a{ 1 , 2", basic, "a{ 1 , 2", match_default, make_array(0, 8, -2, -2));
    192. 

  192.    TEST_REGEX_SEARCH("a{ }", basic, "a{ }", match_default, make_array(0, 4, -2, -2));
    193. 

  193.    TEST_REGEX_SEARCH("a}", basic, "a}", match_default, make_array(0, 2, -2, -2));
    194. 

  194.    TEST_INVALID_REGEX("{1}", perl);
    195. 

  195.    TEST_REGEX_SEARCH("a{b}", basic, "a{b}", match_default, make_array(0, 4, -2, -2));
    196. 

  196.    TEST_REGEX_SEARCH("a{1b", basic, "a{1b", match_default, make_array(0, 4, -2, -2));
    197. 

  197.    TEST_REGEX_SEARCH("a{1,b}", basic, "a{1,b}", match_default, make_array(0, 6, -2, -2));
    198. 

  198.    TEST_REGEX_SEARCH("a{1,2v}", basic, "a{1,2v}", match_default, make_array(0, 7, -2, -2));
    199. 

  199.    TEST_INVALID_REGEX("a{2,1}", perl);
    200. 

  200.    // now try operator \\{\\} for POSIX basic regexes
    201. 

  201.    TEST_REGEX_SEARCH("a\\{2\\}", basic, "a", match_default, make_array(-2, -2));
    202. 

  202.    TEST_REGEX_SEARCH("a\\{2\\}", basic|no_intervals, "a{2}", match_default, make_array(0, 4, -2, -2));
    203. 

  203.    TEST_REGEX_SEARCH("a\\{2\\}", basic, "aa", match_default, make_array(0, 2, -2, -2));
    204. 

  204.    TEST_REGEX_SEARCH("a\\{2\\}", basic, "aaa", match_default, make_array(0, 2, -2, -2));
    205. 

  205.    TEST_REGEX_SEARCH("a\\{2,\\}", basic, "a", match_default, make_array(-2, -2));
    206. 

  206.    TEST_REGEX_SEARCH("a\\{2,\\}", basic, "aa", match_default, make_array(0, 2, -2, -2));
    207. 

  207.    TEST_REGEX_SEARCH("a\\{2,\\}", basic, "aaaaa", match_default, make_array(0, 5, -2, -2));
    208. 

  208.    TEST_REGEX_SEARCH("a\\{2,4\\}", basic, "a", match_default, make_array(-2, -2));
    209. 

  209.    TEST_REGEX_SEARCH("a\\{2,4\\}", basic, "aa", match_default, make_array(0, 2, -2, -2));
    210. 

  210.    TEST_REGEX_SEARCH("a\\{2,4\\}", basic, "aaa", match_default, make_array(0, 3, -2, -2));
    211. 

  211.    TEST_REGEX_SEARCH("a\\{2,4\\}", basic, "aaaa", match_default, make_array(0, 4, -2, -2));
    212. 

  212.    TEST_REGEX_SEARCH("a\\{2,4\\}", basic, "aaaaa", match_default, make_array(0, 4, -2, -2));
    213. 

  213.    TEST_REGEX_SEARCH("a\\{ 2 , 4 \\}", basic, "aaaaa", match_default, make_array(0, 4, -2, -2));
    214. 

  214.    TEST_REGEX_SEARCH("a\\{ 2 , \\}", basic, "aaaaa", match_default, make_array(0, 5, -2, -2));
    215. 

  215.    TEST_REGEX_SEARCH("a\\{ 2 \\}", basic, "aaa", match_default, make_array(0, 2, -2, -2));
    216. 

  216.    TEST_REGEX_SEARCH("a{}", basic, "a{}", match_default, make_array(0, 3, -2, -2));
    217. 

  217.    TEST_INVALID_REGEX("a\\{\\}", basic);
    218. 

  218.    TEST_INVALID_REGEX("a\\{", basic);
    219. 

  219.    TEST_INVALID_REGEX("a\\{1", basic);
    220. 

  220.    TEST_INVALID_REGEX("a\\{1,", basic);
    221. 

  221.    TEST_INVALID_REGEX("a\\{1,\\", basic);
    222. 

  222.    TEST_INVALID_REGEX("a\\{ \\}", basic);
    223. 

  223.    TEST_INVALID_REGEX("a\\}", basic);
    224. 

  224.    TEST_INVALID_REGEX("\\{1\\}", basic);
    225. 

  225.    TEST_INVALID_REGEX("a\\{b\\}", basic);
    226. 

  226.    TEST_INVALID_REGEX("a\\{1b\\}", basic);
    227. 

  227.    TEST_INVALID_REGEX("a\\{1,b\\}", basic);
    228. 

  228.    TEST_INVALID_REGEX("a\\{1,2v\\}", basic);
    229. 

  229.    TEST_INVALID_REGEX("a\\{3,1\\}", basic);
    230. 

  230. 

  231. }
    232. 

  232. 

  233. void test_fast_repeats()
    234. 

  234. {
    235. 

  235.    using namespace boost::regex_constants;
    236. 

  236.    // boost::regex::extended repeat checking to exercise new algorithms:
    237. 

  237.    TEST_REGEX_SEARCH("ab.*xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    238. 

  238.    TEST_REGEX_SEARCH("ab.*xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    239. 

  239.    TEST_REGEX_SEARCH("ab.*xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    240. 

  240.    TEST_REGEX_SEARCH("ab.*xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    241. 

  241.    TEST_REGEX_SEARCH("ab.*", perl, "ab", match_default, make_array(0, 2, -2, -2));
    242. 

  242.    TEST_REGEX_SEARCH("ab.*", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    243. 

  243.    TEST_REGEX_SEARCH(".*xy", perl, "abc", match_default, make_array(-2, -2));
    244. 

  244.    TEST_REGEX_SEARCH(".*?xy", perl, "abc", match_default, make_array(-2, -2));
    245. 

  245.    TEST_REGEX_SEARCH("a+?xy", perl, "abc", match_default, make_array(-2, -2));
    246. 

  246. 

  247.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    248. 

  248.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    249. 

  249.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    250. 

  250.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    251. 

  251.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    252. 

  252.    TEST_REGEX_SEARCH("ab.{2,5}", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    253. 

  253.    TEST_REGEX_SEARCH("ab.{2,5}", perl, "ab_______", match_default, make_array(0, 7, -2, -2));
    254. 

  254.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab______xy", match_default, make_array(-2, -2));
    255. 

  255.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    256. 

  256.    
    257. 

  257.    TEST_REGEX_SEARCH("ab.*?xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    258. 

  258.    TEST_REGEX_SEARCH("ab.*?xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    259. 

  259.    TEST_REGEX_SEARCH("ab.*?xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    260. 

  260.    TEST_REGEX_SEARCH("ab.*?xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    261. 

  261.    TEST_REGEX_SEARCH("ab.*?", perl, "ab", match_default, make_array(0, 2, -2, -2));
    262. 

  262.    TEST_REGEX_SEARCH("ab.*?", perl, "ab__", match_default, make_array(0, 2, -2, -2));
    263. 

  263.    
    264. 

  264.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    265. 

  265.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    266. 

  266.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    267. 

  267.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    268. 

  268.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    269. 

  269.    TEST_REGEX_SEARCH("ab.{2,5}?", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    270. 

  270.    TEST_REGEX_SEARCH("ab.{2,5}?", perl, "ab_______", match_default, make_array(0, 4, -2, -2));
    271. 

  271.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab______xy", match_default, make_array(-2, -2));
    272. 

  272.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    273. 

  273. 

  274.    // again but with slower algorithm variant:
    275. 

  275.    TEST_REGEX_SEARCH("ab.*xy", perl, "abxy_", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    276. 

  276.    TEST_REGEX_SEARCH("ab.*xy", perl, "ab_xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 5, -2, -2));
    277. 

  277.    TEST_REGEX_SEARCH("ab.*xy", perl, "abxy", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    278. 

  278.    TEST_REGEX_SEARCH("ab.*xy", perl, "ab_xy", match_not_dot_newline|match_not_dot_null, make_array(0, 5, -2, -2));
    279. 

  279.    TEST_REGEX_SEARCH("ab.*", perl, "ab", match_not_dot_newline|match_not_dot_null, make_array(0, 2, -2, -2));
    280. 

  280.    TEST_REGEX_SEARCH("ab.*", perl, "ab__", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    281. 

  281.    TEST_REGEX_SEARCH(".*xy", perl, "abc", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    282. 

  282.    TEST_REGEX_SEARCH(".*?xy", perl, "abc", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    283. 

  283.    TEST_REGEX_SEARCH(".*xy", perl, "ab\nbc", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    284. 

  284.    TEST_REGEX_SEARCH(".*?xy", perl, "ax\nbc", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    285. 

  285. 

  286.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab__xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 6, -2, -2));
    287. 

  287.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab____xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 8, -2, -2));
    288. 

  288.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_____xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 9, -2, -2));
    289. 

  289.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab__xy", match_not_dot_newline|match_not_dot_null, make_array(0, 6, -2, -2));
    290. 

  290.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_____xy", match_not_dot_newline|match_not_dot_null, make_array(0, 9, -2, -2));
    291. 

  291.    TEST_REGEX_SEARCH("ab.{2,5}", perl, "ab__", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    292. 

  292.    TEST_REGEX_SEARCH("ab.{2,5}", perl, "ab_______", match_not_dot_newline|match_not_dot_null, make_array(0, 7, -2, -2));
    293. 

  293.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab______xy", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    294. 

  294.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_xy", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    295. 

  295.    
    296. 

  296.    TEST_REGEX_SEARCH("ab.*?xy", perl, "abxy_", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    297. 

  297.    TEST_REGEX_SEARCH("ab.*?xy", perl, "ab_xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 5, -2, -2));
    298. 

  298.    TEST_REGEX_SEARCH("ab.*?xy", perl, "abxy", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    299. 

  299.    TEST_REGEX_SEARCH("ab.*?xy", perl, "ab_xy", match_not_dot_newline|match_not_dot_null, make_array(0, 5, -2, -2));
    300. 

  300.    TEST_REGEX_SEARCH("ab.*?", perl, "ab", match_not_dot_newline|match_not_dot_null, make_array(0, 2, -2, -2));
    301. 

  301.    TEST_REGEX_SEARCH("ab.*?", perl, "ab__", match_not_dot_newline|match_not_dot_null, make_array(0, 2, -2, -2));
    302. 

  302.    
    303. 

  303.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab__xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 6, -2, -2));
    304. 

  304.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab____xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 8, -2, -2));
    305. 

  305.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab_____xy_", match_not_dot_newline|match_not_dot_null, make_array(0, 9, -2, -2));
    306. 

  306.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab__xy", match_not_dot_newline|match_not_dot_null, make_array(0, 6, -2, -2));
    307. 

  307.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab_____xy", match_not_dot_newline|match_not_dot_null, make_array(0, 9, -2, -2));
    308. 

  308.    TEST_REGEX_SEARCH("ab.{2,5}?", perl, "ab__", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    309. 

  309.    TEST_REGEX_SEARCH("ab.{2,5}?", perl, "ab_______", match_not_dot_newline|match_not_dot_null, make_array(0, 4, -2, -2));
    310. 

  310.    TEST_REGEX_SEARCH("ab.{2,5}?xy", perl, "ab______xy", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    311. 

  311.    TEST_REGEX_SEARCH("ab.{2,5}xy", perl, "ab_xy", match_not_dot_newline|match_not_dot_null, make_array(-2, -2));
    312. 

  312. 

  313.    // now again for single character repeats:
    314. 

  314.    TEST_REGEX_SEARCH("ab_*xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    315. 

  315.    TEST_REGEX_SEARCH("ab_*xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    316. 

  316.    TEST_REGEX_SEARCH("ab_*xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    317. 

  317.    TEST_REGEX_SEARCH("ab_*xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    318. 

  318.    TEST_REGEX_SEARCH("ab_*", perl, "ab", match_default, make_array(0, 2, -2, -2));
    319. 

  319.    TEST_REGEX_SEARCH("ab_*", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    320. 

  320.    TEST_REGEX_SEARCH("ab_*?z", perl, "ab__", match_default, make_array(-2, -2));
    321. 

  321. 

  322.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    323. 

  323.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    324. 

  324.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    325. 

  325.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    326. 

  326.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    327. 

  327.    TEST_REGEX_SEARCH("ab_{2,5}", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    328. 

  328.    TEST_REGEX_SEARCH("ab_{2,5}", perl, "ab_______", match_default, make_array(0, 7, -2, -2));
    329. 

  329.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab______xy", match_default, make_array(-2, -2));
    330. 

  330.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    331. 

  331.    
    332. 

  332.    TEST_REGEX_SEARCH("ab_*?xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    333. 

  333.    TEST_REGEX_SEARCH("ab_*?xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    334. 

  334.    TEST_REGEX_SEARCH("ab_*?xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    335. 

  335.    TEST_REGEX_SEARCH("ab_*?xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    336. 

  336.    TEST_REGEX_SEARCH("ab_*?", perl, "ab", match_default, make_array(0, 2, -2, -2));
    337. 

  337.    TEST_REGEX_SEARCH("ab_*?", perl, "ab__", match_default, make_array(0, 2, -2, -2));
    338. 

  338.    
    339. 

  339.    TEST_REGEX_SEARCH("ab_{2,5}?xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    340. 

  340.    TEST_REGEX_SEARCH("ab_{2,5}?xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    341. 

  341.    TEST_REGEX_SEARCH("ab_{2,5}?xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    342. 

  342.    TEST_REGEX_SEARCH("ab_{2,5}?xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    343. 

  343.    TEST_REGEX_SEARCH("ab_{2,5}?xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    344. 

  344.    TEST_REGEX_SEARCH("ab_{2,5}?", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    345. 

  345.    TEST_REGEX_SEARCH("ab_{2,5}?", perl, "ab_______", match_default, make_array(0, 4, -2, -2));
    346. 

  346.    TEST_REGEX_SEARCH("ab_{2,5}?xy", perl, "ab______xy", match_default, make_array(-2, -2));
    347. 

  347.    TEST_REGEX_SEARCH("ab_{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    348. 

  348.    TEST_REGEX_SEARCH("(5*?).somesite", perl, "//555.somesite", match_default, make_array(2, 14, 2, 5, -2, -2));
    349. 

  349. }
    350. 

  350. 

  351. void test_fast_repeats2()
    352. 

  352. {
    353. 

  353.    using namespace boost::regex_constants;
    354. 

  354.    // and again for sets:
    355. 

  355.    TEST_REGEX_SEARCH("ab[_,;]*xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    356. 

  356.    TEST_REGEX_SEARCH("ab[_,;]*xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    357. 

  357.    TEST_REGEX_SEARCH("ab[_,;]*xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    358. 

  358.    TEST_REGEX_SEARCH("ab[_,;]*xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    359. 

  359.    TEST_REGEX_SEARCH("ab[_,;]*", perl, "ab", match_default, make_array(0, 2, -2, -2));
    360. 

  360.    TEST_REGEX_SEARCH("ab[_,;]*", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    361. 

  361.    TEST_REGEX_SEARCH("ab[_,;]*?xy", perl, "ab__z", match_default, make_array(-2, -2));
    362. 

  362.    TEST_REGEX_SEARCH("ab[_,;]*?z", perl, "ab__", match_default, make_array(-2, -2));
    363. 

  363.    TEST_REGEX_SEARCH("ab[_,;]*?.z", perl, "ab__,;,__z", match_default, make_array(0, 10, -2, -2));
    364. 

  364.    TEST_REGEX_SEARCH("ab[_,;]*?.z", perl, "ab__,;,__y", match_default, make_array(-2, -2));
    365. 

  365. 

  366.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    367. 

  367.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    368. 

  368.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    369. 

  369.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    370. 

  370.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    371. 

  371.    TEST_REGEX_SEARCH("ab[_,;]{2,5}", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    372. 

  372.    TEST_REGEX_SEARCH("ab[_,;]{2,5}", perl, "ab_______", match_default, make_array(0, 7, -2, -2));
    373. 

  373.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab______xy", match_default, make_array(-2, -2));
    374. 

  374.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    375. 

  375.    
    376. 

  376.    TEST_REGEX_SEARCH("ab[_,;]*?xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    377. 

  377.    TEST_REGEX_SEARCH("ab[_,;]*?xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    378. 

  378.    TEST_REGEX_SEARCH("ab[_,;]*?xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    379. 

  379.    TEST_REGEX_SEARCH("ab[_,;]*?xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    380. 

  380.    TEST_REGEX_SEARCH("ab[_,;]*?", perl, "ab", match_default, make_array(0, 2, -2, -2));
    381. 

  381.    TEST_REGEX_SEARCH("ab[_,;]*?", perl, "ab__", match_default, make_array(0, 2, -2, -2));
    382. 

  382.    
    383. 

  383.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    384. 

  384.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    385. 

  385.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    386. 

  386.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    387. 

  387.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    388. 

  388.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    389. 

  389.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?", perl, "ab_______", match_default, make_array(0, 4, -2, -2));
    390. 

  390.    TEST_REGEX_SEARCH("ab[_,;]{2,5}?xy", perl, "ab______xy", match_default, make_array(-2, -2));
    391. 

  391.    TEST_REGEX_SEARCH("ab[_,;]{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    392. 

  392. 

  393.    // and again for tricky sets with digraphs:
    394. 

  394.    TEST_REGEX_SEARCH("ab[_[.ae.]]*xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    395. 

  395.    TEST_REGEX_SEARCH("ab[_[.ae.]]*xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    396. 

  396.    TEST_REGEX_SEARCH("ab[_[.ae.]]*xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    397. 

  397.    TEST_REGEX_SEARCH("ab[_[.ae.]]*xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    398. 

  398.    TEST_REGEX_SEARCH("ab[_[.ae.]]*", perl, "ab", match_default, make_array(0, 2, -2, -2));
    399. 

  399.    TEST_REGEX_SEARCH("ab[_[.ae.]]*", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    400. 

  400. 

  401.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    402. 

  402.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    403. 

  403.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    404. 

  404.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    405. 

  405.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    406. 

  406.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    407. 

  407.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}", perl, "ab_______", match_default, make_array(0, 7, -2, -2));
    408. 

  408.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab______xy", match_default, make_array(-2, -2));
    409. 

  409.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    410. 

  410.    
    411. 

  411.    TEST_REGEX_SEARCH("ab[_[.ae.]]*?xy", perl, "abxy_", match_default, make_array(0, 4, -2, -2));
    412. 

  412.    TEST_REGEX_SEARCH("ab[_[.ae.]]*?xy", perl, "ab_xy_", match_default, make_array(0, 5, -2, -2));
    413. 

  413.    TEST_REGEX_SEARCH("ab[_[.ae.]]*?xy", perl, "abxy", match_default, make_array(0, 4, -2, -2));
    414. 

  414.    TEST_REGEX_SEARCH("ab[_[.ae.]]*?xy", perl, "ab_xy", match_default, make_array(0, 5, -2, -2));
    415. 

  415.    TEST_REGEX_SEARCH("ab[_[.ae.]]*?", perl, "ab", match_default, make_array(0, 2, -2, -2));
    416. 

  416.    TEST_REGEX_SEARCH("ab[_[.ae.]]*?", perl, "ab__", match_default, make_array(0, 2, -2, -2));
    417. 

  417.    
    418. 

  418.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?xy", perl, "ab__xy_", match_default, make_array(0, 6, -2, -2));
    419. 

  419.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?xy", perl, "ab____xy_", match_default, make_array(0, 8, -2, -2));
    420. 

  420.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?xy", perl, "ab_____xy_", match_default, make_array(0, 9, -2, -2));
    421. 

  421.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?xy", perl, "ab__xy", match_default, make_array(0, 6, -2, -2));
    422. 

  422.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?xy", perl, "ab_____xy", match_default, make_array(0, 9, -2, -2));
    423. 

  423.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?", perl, "ab__", match_default, make_array(0, 4, -2, -2));
    424. 

  424.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?", perl, "ab_______", match_default, make_array(0, 4, -2, -2));
    425. 

  425.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}?xy", perl, "ab______xy", match_default, make_array(-2, -2));
    426. 

  426.    TEST_REGEX_SEARCH("ab[_[.ae.]]{2,5}xy", perl, "ab_xy", match_default, make_array(-2, -2));
    427. 

  427.    TEST_REGEX_SEARCH("([5[.ae.]]*?).somesite", perl, "//555.somesite", match_default, make_array(2, 14, 2, 5, -2, -2));
    428. 

  428. 

  429.    TEST_REGEX_SEARCH("A[^B]*?B.*?C", perl, "AxBxxxx", match_default|match_partial, make_array(0, 7, -2, -2));
    430. 

  430.    TEST_REGEX_SEARCH("A[^B]*?B.*?C", perl, "AxBx", match_default|match_partial, make_array(0, 4, -2, -2));
    431. 

  431.    TEST_REGEX_SEARCH("A[^B]*?B.*?C", perl, "AxBxxxx", match_default|match_partial|match_not_dot_null, make_array(0, 7, -2, -2));
    432. 

  432.    TEST_REGEX_SEARCH("A[^B]*?B.*?C", perl, "AxBx", match_default|match_partial|match_not_dot_null, make_array(0, 4, -2, -2));
    433. 

  433.    TEST_REGEX_SEARCH("A[^B]*?Bx*?C", perl, "AxBxxxx", match_default|match_partial|match_not_dot_null, make_array(0, 7, -2, -2));
    434. 

  434.    TEST_REGEX_SEARCH("A[^B]*?Bx*?C", perl, "AxBx", match_default|match_partial|match_not_dot_null, make_array(0, 4, -2, -2));
    435. 

  435.    TEST_REGEX_SEARCH("A[^B]*?B[xac]*?C", perl, "AxBxxxx", match_default|match_partial|match_not_dot_null, make_array(0, 7, -2, -2));
    436. 

  436.    TEST_REGEX_SEARCH("A[^B]*?B[xac]*?C", perl, "AxBx", match_default|match_partial|match_not_dot_null, make_array(0, 4, -2, -2));
    437. 

  437.    TEST_REGEX_SEARCH("A[^B]*?B[xac[.ae.]]*?C", perl, "AxBxxxx", match_default|match_partial|match_not_dot_null, make_array(0, 7, -2, -2));
    438. 

  438.    TEST_REGEX_SEARCH("A[^B]*?B[xac[.ae.]]*?C", perl, "AxBx", match_default|match_partial|match_not_dot_null, make_array(0, 4, -2, -2));
    439. 

  439. 

  440. 

  441. }
    442. 

  442. 

  443. void test_pocessive_repeats()
    444. 

  444. {
    445. 

  445.    using namespace boost::regex_constants;
    446. 

  446.    // and again for sets:
    447. 

  447.    TEST_REGEX_SEARCH("^(\\w++|\\s++)*$", perl, "now is the time for all good men to come to the aid of the party", match_default, make_array(0, 64, 59, 64, -2, -2));
    448. 

  448.    TEST_REGEX_SEARCH("^(\\w++|\\s++)*$", perl, "this is not a line with only words and spaces!", match_default, make_array(-2, -2));
    449. 

  449.    TEST_REGEX_SEARCH("(\\d++)(\\w)", perl, "12345a", match_default, make_array(0, 6, 0, 5, 5, 6, -2, -2));
    450. 

  450.    TEST_REGEX_SEARCH("(\\d++)(\\w)", perl, "12345+", match_default, make_array(-2, -2));
    451. 

  451.    TEST_REGEX_SEARCH("(\\d++)(\\w)", perl, "12345", match_default, make_array(-2, -2));
    452. 

  452.    TEST_REGEX_SEARCH("a++b", perl, "aaab", match_default, make_array(0, 4, -2, -2));
    453. 

  453.    TEST_REGEX_SEARCH("(a++b)", perl, "aaab", match_default, make_array(0, 4, 0, 4, -2, -2));
    454. 

  454.    TEST_REGEX_SEARCH("([^()]++|\\([^()]*\\))+", perl, "((abc(ade)ufh()()x", match_default, make_array(2, 18, 17, 18, -2, -2));
    455. 

  455.    TEST_REGEX_SEARCH("\\(([^()]++|\\([^()]+\\))+\\)", perl, "(abc)", match_default, make_array(0, 5, 1, 4, -2, -2));
    456. 

  456.    TEST_REGEX_SEARCH("\\(([^()]++|\\([^()]+\\))+\\)", perl, "(abc(def)xyz)", match_default, make_array(0, 13, 9, 12, -2, -2));
    457. 

  457.    TEST_REGEX_SEARCH("\\(([^()]++|\\([^()]+\\))+\\)", perl, "((()aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa", match_default, make_array(-2, -2));
    458. 

  458.    /*
    459. 

  459.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<>", match_default, make_array(0, 2, -2, -2));
    460. 

  460.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<abcd>", match_default, make_array(0, 6, -2, -2));
    461. 

  461.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<abc <123> hij>", match_default, make_array(0, 15, -2, -2));
    462. 

  462.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<abc <def> hij>", match_default, make_array(5, 10, -2, -2));
    463. 

  463.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<abc<>def>", match_default, make_array(0, 10, -2, -2));
    464. 

  464.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<abc<>", match_default, make_array(4, 6, -2, -2));
    465. 

  465.    TEST_REGEX_SEARCH("< (?: (?(R) \\d++  | [^<>]*+) | (?R)) * >", perl|mod_x, "<abc", match_default, make_array(-2, -2));
    466. 

  466. 

  467.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<>", match_default, make_array(0, 2, 0, 2, 0, 2, -2, -2));
    468. 

  468.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<abcd>", match_default, make_array(0, 6, 0, 6, 0, 6, -2, -2));
    469. 

  469.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<abc <123> hij>", match_default, make_array(0, 15, 0, 15, 0, 15, -2, -2));
    470. 

  470.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<abc <def> hij>", match_default, make_array(5, 10, 5, 10, 5, 10, -2, -2));
    471. 

  471.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<abc<>def>", match_default, make_array(0, 10, 0, 10, 0, 10, -2, -2));
    472. 

  472.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<abc<>", match_default, make_array(4, 6, 4, 6, 4, 6, -2, -2));
    473. 

  473.    TEST_REGEX_SEARCH("((< (?: (?(R) \d++  | [^<>]*+) | (?2)) * >))", perl|mod_x, "<abc", match_default, make_array(-2, -2));
    474. 

  474.    */
    475. 

  475.    TEST_REGEX_SEARCH("x*+\\w", perl, "xxxxx", match_default, make_array(-2, -2));
    476. 

  476.    TEST_REGEX_SEARCH("x*+\\w", perl, "xxxxxa", match_default, make_array(0, 6, -2, -2));
    477. 

  477.    TEST_REGEX_SEARCH("x{1,6}+\\w", perl, "xxxxx", match_default, make_array(-2, -2));
    478. 

  478.    TEST_REGEX_SEARCH("x{1,6}+\\w", perl, "xxxxxa", match_default, make_array(0, 6, -2, -2));
    479. 

  479.    TEST_REGEX_SEARCH("x{1,5}+\\w", perl, "xxxxxa", match_default, make_array(0, 6, -2, -2));
    480. 

  480.    TEST_REGEX_SEARCH("x{1,4}+\\w", perl, "xxxxxa", match_default, make_array(0, 5, -2, -2));
    481. 

  481.    TEST_REGEX_SEARCH("x{1,3}+\\w", perl, "xxxxxa", match_default, make_array(0, 4, -2, 4, 6, -2, -2));
    482. 

  482.    TEST_INVALID_REGEX("\\d+++", perl);
    483. 

  483.    TEST_INVALID_REGEX("\\d++*", perl);
    484. 

  484.    TEST_INVALID_REGEX("\\d++?", perl);
    485. 

  485.    TEST_INVALID_REGEX("\\d++{3}", perl);
    486. 

  486.    TEST_INVALID_REGEX("\\d*++", perl);
    487. 

  487.    TEST_INVALID_REGEX("\\d?++", perl);
    488. 

  488.    TEST_INVALID_REGEX("\\d{1,2}++", perl);
    489. 

  489. 

  490.    TEST_REGEX_SEARCH("(ab +)", perl|mod_x, "abbb", match_default, make_array(0, 4, 0, 4, -2, -2));
    491. 

  491.    TEST_REGEX_SEARCH("(ab +?)", perl | mod_x, "abbb", match_default, make_array(0, 2, 0, 2, -2, -2));
    492. 

  492.    TEST_REGEX_SEARCH("(ab + ?)", perl | mod_x, "abbb", match_default, make_array(0, 2, 0, 2, -2, -2));
    493. 

  493.    TEST_REGEX_SEARCH("(ab ++)", perl | mod_x, "abbb", match_default, make_array(0, 4, 0, 4, -2, -2));
    494. 

  494.    TEST_REGEX_SEARCH("(ab + +)", perl | mod_x, "abbb", match_default, make_array(0, 4, 0, 4, -2, -2));
    495. 

  495.    TEST_INVALID_REGEX("(ab + ++)", perl | mod_x);
    496. 

  496.    TEST_INVALID_REGEX("(ab + + +)", perl | mod_x);
    497. 

  497.    TEST_INVALID_REGEX("(ab + + ?)", perl | mod_x);
    498. 

  498. 

  499. }
    500. 

  500.