libstdc++-v3/testsuite/28_regex/algorithms/regex_search/ecma/greedy.cc

   1 // { dg-do run { target c++11 } }
   2 // { dg-timeout-factor 2 }
   3
   4 //
   5 // 2013-09-14  Tim Shen <timshen91@gmail.com>
   6 //
   7 // Copyright (C) 2013-2023 Free Software Foundation, Inc.
   8 //
   9 // This file is part of the GNU ISO C++ Library.  This library is free
  10 // software; you can redistribute it and/or modify it under the
  11 // terms of the GNU General Public License as published by the
  12 // Free Software Foundation; either version 3, or (at your option)
  13 // any later version.
  14 //
  15 // This library is distributed in the hope that it will be useful,
  16 // but WITHOUT ANY WARRANTY; without even the implied warranty of
  17 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18 // GNU General Public License for more details.
  19 //
  20 // You should have received a copy of the GNU General Public License along
  21 // with this library; see the file COPYING3.  If not see
  22 // <http://www.gnu.org/licenses/>.
  23
  24 // 28.11.3 regex_search
  25 // Tests ECMAScript greedy and ungreedy quantifiers.
  26
  27 #include <regex>
  28 #include <testsuite_hooks.h>
  29 #include <testsuite_regex.h>
  30
  31 using namespace __gnu_test;
  32 using namespace std;
  33
  34 void
  35 test01()
  36 {
  37   cmatch m;
  38 #define TEST(i, s) VERIFY(m[i].matched && string(m[i].first, m[i].second) == s)
  39   VERIFY(regex_search_debug("aaaa", m, regex("a*")));
  40   TEST(0, "aaaa");
  41   VERIFY(regex_search_debug("aaaa", m, regex("a*?")));
  42   TEST(0, "");
  43   VERIFY(regex_search_debug("aaaa", m, regex("a+")));
  44   TEST(0, "aaaa");
  45   VERIFY(regex_search_debug("aaaa", m, regex("a+?")));
  46   TEST(0, "a");
  47   VERIFY(regex_search_debug("a", m, regex("a?")));
  48   TEST(0, "a");
  49   VERIFY(regex_search_debug("a", m, regex("a??")));
  50   TEST(0, "");
  51   VERIFY(regex_search_debug("", m, regex("a??")));
  52   TEST(0, "");
  53   VERIFY(regex_search_debug("aaaa", m, regex("(a+)(a+)")));
  54   TEST(1, "aaa");
  55   TEST(2, "a");
  56   VERIFY(regex_search_debug("aaaa", m, regex("(a+)(a+?)")));
  57   TEST(1, "aaa");
  58   TEST(2, "a");
  59   VERIFY(regex_search_debug("aaaa", m, regex("(a+?)(a+)")));
  60   TEST(1, "a");
  61   TEST(2, "aaa");
  62   VERIFY(regex_search_debug("aaaa", m, regex("(a+?)(a+?)")));
  63   TEST(1, "a");
  64   TEST(2, "a");
  65 }
  66
  67 int
  68 main()
  69 {
  70   test01();
  71   return 0;
  72 }