// RUN: %clang_cc1 -fsyntax-only -fopenmp -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify %s

static int sii;
// expected-note@+1 {{defined as threadprivate or thread local}}
#pragma omp threadprivate(sii)
static int globalii;

int test_iteration_spaces() {
  const int N = 100;
  float a[N], b[N], c[N];
  int ii, jj, kk;
  float fii;
  double dii;
  #pragma omp simd
  for (int i = 0; i < 10; i+=1) {
    c[i] = a[i] + b[i];
  }
  #pragma omp simd
  for (char i = 0; i < 10; i++) {
    c[i] = a[i] + b[i];
  }
  #pragma omp simd
  for (char i = 0; i < 10; i+='\1') {
    c[i] = a[i] + b[i];
  }
  #pragma omp simd
  for (long long i = 0; i < 10; i++) {
    c[i] = a[i] + b[i];
  }
  // expected-error@+2 {{expression must have integral or unscoped enumeration type, not 'double'}}
  #pragma omp simd
  for (long long i = 0; i < 10; i+=1.5) {
    c[i] = a[i] + b[i];
  }
  #pragma omp simd
  for (long long i = 0; i < 'z'; i+=1u) {
    c[i] = a[i] + b[i];
  }
  // expected-error@+2 {{variable must be of integer or random access iterator type}}
  #pragma omp simd
  for (float fi = 0; fi < 10.0; fi++) {
    c[(int)fi] = a[(int)fi] + b[(int)fi];
  }
  // expected-error@+2 {{variable must be of integer or random access iterator type}}
  #pragma omp simd
  for (double fi = 0; fi < 10.0; fi++) {
    c[(int)fi] = a[(int)fi] + b[(int)fi];
  }
  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (int &ref = ii; ref < 10; ref++) {
  }
  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (int i; i < 10; i++)
    c[i] = a[i];

  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (int i = 0, j = 0; i < 10; ++i)
    c[i] = a[i];

  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (;ii < 10; ++ii)
    c[ii] = a[ii];

  // expected-warning@+3 {{expression result unused}}
  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (ii + 1;ii < 10; ++ii)
    c[ii] = a[ii];

  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (c[ii] = 0;ii < 10; ++ii)
    c[ii] = a[ii];

  // Ok to skip parenthesises.
  #pragma omp simd
  for (((ii)) = 0;ii < 10; ++ii)
    c[ii] = a[ii];

  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}}
  #pragma omp simd
  for (int i = 0; i; i++)
    c[i] = a[i];

  // expected-error@+3 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}}
  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'i'}}
  #pragma omp simd
  for (int i = 0; jj < kk; ii++)
    c[i] = a[i];

  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}}
  #pragma omp simd
  for (int i = 0; !!i; i++)
    c[i] = a[i];

  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}}
  #pragma omp simd
  for (int i = 0; i != 1; i++)
    c[i] = a[i];

  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}}
  #pragma omp simd
  for (int i = 0; ; i++)
    c[i] = a[i];

  // Ok.
  #pragma omp simd
  for (int i = 11; i > 10; i--)
    c[i] = a[i];

  // Ok.
  #pragma omp simd
  for (int i = 0; i < 10; ++i)
    c[i] = a[i];

    // Ok.
  #pragma omp simd
  for (ii = 0; ii < 10; ++ii)
    c[ii] = a[ii];

  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; ++jj)
    c[ii] = a[jj];

  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; ++ ++ ii)
    c[ii] = a[ii];

  // Ok but undefined behavior (in general, cannot check that incr
  // is really loop-invariant).
  #pragma omp simd
  for (ii = 0; ii < 10; ii = ii + ii)
    c[ii] = a[ii];

  // expected-error@+2 {{expression must have integral or unscoped enumeration type, not 'float'}}
  #pragma omp simd
  for (ii = 0; ii < 10; ii = ii + 1.0f)
    c[ii] = a[ii];

  // Ok - step was converted to integer type.
  #pragma omp simd
  for (ii = 0; ii < 10; ii = ii + (int)1.1f)
    c[ii] = a[ii];

  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; jj = ii + 2)
    c[ii] = a[ii];

  // expected-warning@+3 {{relational comparison result unused}}
  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; jj > kk + 2)
    c[ii] = a[ii];

  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10;)
    c[ii] = a[ii];

  // expected-warning@+3 {{expression result unused}}
  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; !ii)
    c[ii] = a[ii];

  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; ii ? ++ii : ++jj)
    c[ii] = a[ii];

  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'ii'}}
  #pragma omp simd
  for (ii = 0; ii < 10; ii = ii < 10)
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; ii < 10; ii = ii + 0)
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; ii < 10; ii = ii + (int)(0.8 - 0.45))
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; (ii) < 10; ii-=25)
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; (ii < 10); ii-=0)
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; ii > 10; (ii+=0))
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; ii < 10; (ii) = (1-1)+(ii))
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for ((ii = 0); ii > 10; (ii-=0))
    c[ii] = a[ii];

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'ii' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (ii = 0; (ii < 10); (ii-=0))
    c[ii] = a[ii];

  // expected-note@+2  {{defined as private}}
  // expected-error@+2 {{loop iteration variable in the associated loop of 'omp simd' directive may not be private, predetermined as linear}}
  #pragma omp simd private(ii)
  for (ii = 0; ii < 10; ii++)
    c[ii] = a[ii];

  // expected-error@+3 {{unexpected OpenMP clause 'shared' in directive '#pragma omp simd'}}
  // expected-note@+2  {{defined as shared}}
  // expected-error@+2 {{loop iteration variable in the associated loop of 'omp simd' directive may not be shared, predetermined as linear}}
  #pragma omp simd shared(ii)
  for (ii = 0; ii < 10; ii++)
    c[ii] = a[ii];

  #pragma omp simd linear(ii)
  for (ii = 0; ii < 10; ii++)
    c[ii] = a[ii];

  #pragma omp simd lastprivate(ii) linear(jj) collapse(2) // expected-note {{defined as linear}}
  for (ii = 0; ii < 10; ii++)
  for (jj = 0; jj < 10; jj++) // expected-error {{loop iteration variable in the associated loop of 'omp simd' directive may not be linear, predetermined as lastprivate}}
    c[ii] = a[jj];


  #pragma omp parallel
  {
// expected-error@+2 {{loop iteration variable in the associated loop of 'omp simd' directive may not be threadprivate or thread local, predetermined as linear}}
    #pragma omp simd
    for (sii = 0; sii < 10; sii+=1)
      c[sii] = a[sii];
  }

  #pragma omp parallel
  {
    #pragma omp simd
    for (globalii = 0; globalii < 10; globalii+=1)
      c[globalii] = a[globalii];
  }

  #pragma omp parallel
  {
#pragma omp simd collapse(2)
    for (ii = 0; ii < 10; ii += 1)
    for (globalii = 0; globalii < 10; globalii += 1)
      c[globalii] += a[globalii] + ii;
  }

  // expected-error@+2 {{statement after '#pragma omp simd' must be a for loop}}
  #pragma omp simd
  for (auto &item : a) {
    item = item + 1;
  }

  // expected-note@+3 {{loop step is expected to be positive due to this condition}}
  // expected-error@+2 {{increment expression must cause 'i' to increase on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (unsigned i = 9; i < 10; i--) {
    c[i] = a[i] + b[i];
  }

  int (*lb)[4] = nullptr;
  #pragma omp simd
  for (int (*p)[4] = lb; p < lb + 8; ++p) {
  }

  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (int a{0}; a<10; ++a) {
  }

  return 0;
}

// Iterators allowed in openmp for-loops.
namespace std {
struct random_access_iterator_tag { };
template <class Iter> struct iterator_traits {
  typedef typename Iter::difference_type difference_type;
  typedef typename Iter::iterator_category iterator_category;
};
template <class Iter>
typename iterator_traits<Iter>::difference_type
distance(Iter first, Iter last) { return first - last; }
}
class Iter0 {
  public:
    Iter0() { }
    Iter0(const Iter0 &) { }
    Iter0 operator ++() { return *this; }
    Iter0 operator --() { return *this; }
    Iter0 operator + (int delta) { return *this; }
    bool operator <(Iter0 a) { return true; }
};
// expected-note@+1 2 {{candidate function not viable: no known conversion from 'Iter1' to 'Iter0' for 1st argument}}
int operator -(Iter0 a, Iter0 b) { return 0; }
class Iter1 {
  public:
    Iter1(float f=0.0f, double d=0.0) { }
    Iter1(const Iter1 &) { }
    Iter1 operator ++() { return *this; }
    Iter1 operator --() { return *this; }
    bool operator <(Iter1 a) { return true; }
    bool operator >=(Iter1 a) { return false; }
};
class GoodIter {
  public:
    GoodIter() { }
    GoodIter(const GoodIter &) { }
    GoodIter(int fst, int snd) { }
    GoodIter &operator =(const GoodIter &that) { return *this; }
    GoodIter &operator =(const Iter0 &that) { return *this; }
    GoodIter &operator +=(int x) { return *this; }
    explicit GoodIter(void *) { }
    GoodIter operator ++() { return *this; }
    GoodIter operator --() { return *this; }
    bool operator !() { return true; }
    bool operator <(GoodIter a) { return true; }
    bool operator <=(GoodIter a) { return true; }
    bool operator >=(GoodIter a) { return false; }
    typedef int difference_type;
    typedef std::random_access_iterator_tag iterator_category;
};
// expected-note@+1 2 {{candidate function not viable: no known conversion from 'Iter1' to 'GoodIter' for 1st argument}}
int operator -(GoodIter a, GoodIter b) { return 0; }
// expected-note@+1 2 {{candidate function not viable: requires single argument 'a', but 2 arguments were provided}}
GoodIter operator -(GoodIter a) { return a; }
// expected-note@+1 2 {{candidate function not viable: no known conversion from 'Iter1' to 'GoodIter' for 1st argument}}
GoodIter operator -(GoodIter a, int v) { return GoodIter(); }
GoodIter operator +(GoodIter a, int v) { return GoodIter(); }
// expected-note@+1 2 {{candidate function not viable: no known conversion from 'Iter1' to 'int' for 1st argument}}
GoodIter operator -(int v, GoodIter a) { return GoodIter(); }
GoodIter operator +(int v, GoodIter a) { return GoodIter(); }

int test_with_random_access_iterator() {
  GoodIter begin, end;
  Iter0 begin0, end0;
  #pragma omp simd
  for (GoodIter I = begin; I < end; ++I)
    ++I;
  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (GoodIter &I = begin; I < end; ++I)
    ++I;
  #pragma omp simd
  for (GoodIter I = begin; I >= end; --I)
    ++I;
  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (GoodIter I(begin); I < end; ++I)
    ++I;
  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (GoodIter I(nullptr); I < end; ++I)
    ++I;
  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (GoodIter I(0); I < end; ++I)
    ++I;
  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (GoodIter I(1,2); I < end; ++I)
    ++I;
  #pragma omp simd
  for (begin = GoodIter(0); begin < end; ++begin)
    ++begin;
  #pragma omp simd
  for (begin = GoodIter(1,2); begin < end; ++begin)
    ++begin;
  // expected-error@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (++begin; begin < end; ++begin)
    ++begin;
  #pragma omp simd
  for (begin = end; begin < end; ++begin)
    ++begin;
  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'I'}}
  #pragma omp simd
  for (GoodIter I = begin; I - I; ++I)
    ++I;
  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'I'}}
  #pragma omp simd
  for (GoodIter I = begin; begin < end; ++I)
    ++I;
  // expected-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'I'}}
  #pragma omp simd
  for (GoodIter I = begin; !I; ++I)
    ++I;
  // expected-note@+3 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 {{increment expression must cause 'I' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (GoodIter I = begin; I >= end; I = I + 1)
    ++I;
  #pragma omp simd
  for (GoodIter I = begin; I >= end; I = I - 1)
    ++I;
  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'I'}}
  #pragma omp simd
  for (GoodIter I = begin; I >= end; I = -I)
    ++I;
  // expected-note@+3 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 {{increment expression must cause 'I' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (GoodIter I = begin; I >= end; I = 2 + I)
    ++I;
  // expected-error@+2 {{increment clause of OpenMP for loop must perform simple addition or subtraction on loop variable 'I'}}
  #pragma omp simd
  for (GoodIter I = begin; I >= end; I = 2 - I)
    ++I;
  #pragma omp simd
  for (Iter0 I = begin0; I < end0; ++I)
    ++I;

  // Initializer is constructor without params.
  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (Iter0 I; I < end0; ++I)
    ++I;

  Iter1 begin1, end1;
  // expected-error@+3 {{invalid operands to binary expression ('Iter1' and 'Iter1')}}
  // expected-error@+2 {{could not calculate number of iterations calling 'operator-' with upper and lower loop bounds}}
  #pragma omp simd
  for (Iter1 I = begin1; I < end1; ++I)
    ++I;
  // expected-note@+3 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 {{increment expression must cause 'I' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (Iter1 I = begin1; I >= end1; ++I)
    ++I;

  // Initializer is constructor with all default params.
  // expected-error@+4 {{invalid operands to binary expression ('Iter1' and 'float')}}
  // expected-error@+3 {{could not calculate number of iterations calling 'operator-' with upper and lower loop bounds}}
  // expected-warning@+2 {{initialization clause of OpenMP for loop is not in canonical form ('var = init' or 'T var = init')}}
  #pragma omp simd
  for (Iter1 I; I < end1; ++I) {
  }

  return 0;
}

template <typename IT, int ST> class TC {
  public:
    int dotest_lt(IT begin, IT end) {
      // expected-note@+3 {{loop step is expected to be positive due to this condition}}
      // expected-error@+2 {{increment expression must cause 'I' to increase on each iteration of OpenMP for loop}}
      #pragma omp simd
      for (IT I = begin; I < end; I = I + ST) {
        ++I;
      }
      // expected-note@+3 {{loop step is expected to be positive due to this condition}}
      // expected-error@+2 {{increment expression must cause 'I' to increase on each iteration of OpenMP for loop}}
      #pragma omp simd
      for (IT I = begin; I <= end; I += ST) {
        ++I;
      }
      #pragma omp simd
      for (IT I = begin; I < end; ++I) {
        ++I;
      }
    }

    static IT step() {
      return IT(ST);
    }
};
template <typename IT, int ST=0> int dotest_gt(IT begin, IT end) {
  // expected-note@+3 2 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 2 {{increment expression must cause 'I' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (IT I = begin; I >= end; I = I + ST) {
    ++I;
  }
  // expected-note@+3 2 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 2 {{increment expression must cause 'I' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (IT I = begin; I >= end; I += ST) {
    ++I;
  }

  // expected-note@+3 {{loop step is expected to be negative due to this condition}}
  // expected-error@+2 {{increment expression must cause 'I' to decrease on each iteration of OpenMP for loop}}
  #pragma omp simd
  for (IT I = begin; I >= end; ++I) {
    ++I;
  }

  #pragma omp simd
  for (IT I = begin; I < end; I+=TC<int,ST>::step()) {
    ++I;
  }
}

void test_with_template() {
  GoodIter begin, end;
  TC<GoodIter, 100> t1;
  TC<GoodIter, -100> t2;
  t1.dotest_lt(begin, end);
  t2.dotest_lt(begin, end); // expected-note {{in instantiation of member function 'TC<GoodIter, -100>::dotest_lt' requested here}}
  dotest_gt(begin, end); // expected-note {{in instantiation of function template specialization 'dotest_gt<GoodIter, 0>' requested here}}
  dotest_gt<unsigned, 10>(0, 100); // expected-note {{in instantiation of function template specialization 'dotest_gt<unsigned int, 10>' requested here}}
}

void test_loop_break() {
  const int N = 100;
  float a[N], b[N], c[N];
  #pragma omp simd
  for (int i = 0; i < 10; i++) {
    c[i] = a[i] + b[i];
    for (int j = 0; j < 10; ++j) {
      if (a[i] > b[j])
        break; // OK in nested loop
    }
    switch(i) {
      case 1:
        b[i]++;
        break;
      default:
        break;
    }
    if (c[i] > 10)
      break; // expected-error {{'break' statement cannot be used in OpenMP for loop}}

    if (c[i] > 11)
      break; // expected-error {{'break' statement cannot be used in OpenMP for loop}}
  }

  #pragma omp simd
  for (int i = 0; i < 10; i++) {
    for (int j = 0; j < 10; j++) {
      c[i] = a[i] + b[i];
      if (c[i] > 10) {
        if (c[i] < 20) {
          break; // OK
        }
      }
    }
  }
}

void test_loop_eh() {
  const int N = 100;
  float a[N], b[N], c[N];
  #pragma omp simd
  for (int i = 0; i < 10; i++) {
    c[i] = a[i] + b[i];
    try { // expected-error {{'try' statement cannot be used in OpenMP simd region}}
      for (int j = 0; j < 10; ++j) {
        if (a[i] > b[j])
          throw a[i]; // expected-error {{'throw' statement cannot be used in OpenMP simd region}}
      }
      throw a[i]; // expected-error {{'throw' statement cannot be used in OpenMP simd region}}
    }
    catch (float f) {
      if (f > 0.1)
        throw a[i]; // expected-error {{'throw' statement cannot be used in OpenMP simd region}}
      return; // expected-error {{cannot return from OpenMP region}}
    }
    switch(i) {
      case 1:
        b[i]++;
        break;
      default:
        break;
    }
    for (int j = 0; j < 10; j++) {
      if (c[i] > 10)
        throw c[i]; // expected-error {{'throw' statement cannot be used in OpenMP simd region}}
    }
  }
  if (c[9] > 10)
    throw c[9]; // OK

  #pragma omp simd
  for (int i = 0; i < 10; ++i) {
    struct S {
      void g() { throw 0; }
    };
  }
}

