// RUN: %clang_cc1 -fsyntax-only -fopenmp -fopenmp-version=45 -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify=expected,omp4,expectedw %s -Wuninitialized
// RUN: %clang_cc1 -fsyntax-only -fopenmp-simd -fopenmp-version=45 -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify=expected,omp4,expectedw %s -Wuninitialized
// RUN: %clang_cc1 -fsyntax-only -fopenmp -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify=expected,omp5,expectedw %s -DOMP51 -Wuninitialized
// RUN: %clang_cc1 -fsyntax-only -fopenmp-simd -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify=expected,omp5,expectedw %s -DOMP51 -Wuninitialized
// RUN: %clang_cc1 -fsyntax-only -fopenmp -fopenmp-version=45 -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify=expected,omp4 %s -Wuninitialized -Wno-openmp-loop-form
// RUN: %clang_cc1 -fsyntax-only -fopenmp -fopenmp-version=45 -x c++ -std=c++11 -fexceptions -fcxx-exceptions -verify=expected,omp4 %s -Wuninitialized -Wno-openmp

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

struct S {
  // expected-note@+1 {{static data member is predetermined as shared}}
  static int ssi;
};

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 linear(S::ssi)
  for (S::ssi = 0; S::ssi < 10; ++S::ssi)
    ;
// expected-error@+1 {{shared variable cannot be private}}
#pragma omp simd private(S::ssi)
  for (S::ssi = 0; S::ssi < 10; ++S::ssi)
    ;
#pragma omp simd // no messages expected
  for (S::ssi = 0; S::ssi < 10; ++S::ssi)
    ;
  #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];

  // omp4-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}} omp5-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];

  // omp4-error@+3 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}} omp5-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];

  // omp4-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}} omp5-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];

	// omp4-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];

  // omp4-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'i'}} omp5-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];

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

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

  // expected-error@+1 {{unexpected OpenMP clause 'shared' in directive '#pragma omp simd'}}
  #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;
  }

  // omp4-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) {
  }

  // expectedw-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;
  // expectedw-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;
  // expectedw-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;
  // expectedw-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;
  // expectedw-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;
  // omp4-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'I'}} omp5-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;
  // omp4-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'I'}} omp5-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;
  // omp4-error@+2 {{condition of OpenMP for loop must be a relational comparison ('<', '<=', '>', or '>=') of loop variable 'I'}} omp5-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.
  // expectedw-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}}
  // expectedw-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; }
    };
  }
}

