// RUN: %clang_cc1 -verify -fopenmp %s

void foo() {
}

bool foobool(int argc) {
  return argc;
}

struct S1; // expected-note {{declared here}}
extern S1 a;
class S2 {
  mutable int a;
public:
  S2():a(0) { }
  S2(S2 &s2):a(s2.a) { }
};
const S2 b;
const S2 ba[5];
class S3 {
  int a;
public:
  S3():a(0) { }
  S3(S3 &s3):a(s3.a) { }
};
const S3 c;
const S3 ca[5];
extern const int f;
class S4 {
  int a;
  S4();
  S4(const S4 &s4);
public:
  S4(int v):a(v) { }
};
class S5 {
  int a;
  S5():a(0) {}
  S5(const S5 &s5):a(s5.a) { }
public:
  S5(int v):a(v) { }
};

S3 h;
#pragma omp threadprivate(h) // expected-note {{defined as threadprivate or thread local}}

namespace A {
double x;
#pragma omp threadprivate(x) // expected-note {{defined as threadprivate or thread local}}
}
namespace B {
using A::x;
}

int main(int argc, char **argv) {
  const int d = 5;
  const int da[5] = { 0 };
  S4 e(4);
  S5 g(5);
  int i;
  int &j = i;
#pragma omp target teams distribute shared // expected-error {{expected '(' after 'shared'}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared ( // expected-error {{expected expression}} expected-error {{expected ')'}} expected-note {{to match this '('}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared () // expected-error {{expected expression}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (argc // expected-error {{expected ')'}} expected-note {{to match this '('}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (argc, // expected-error {{expected expression}} expected-error {{expected ')'}} expected-note {{to match this '('}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (argc > 0 ? argv[1] : argv[2]) // expected-error {{expected variable name}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (argc)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (S1) // expected-error {{'S1' does not refer to a value}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (a, b, c, d, f)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared (argv[1]) // expected-error {{expected variable name}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(ba)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(ca)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(da)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(e, g)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(h, B::x) // expected-error 2 {{threadprivate or thread local variable cannot be shared}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute private(i), shared(i) // expected-error {{private variable cannot be shared}} expected-note {{defined as private}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute firstprivate(i), shared(i) // expected-error {{firstprivate variable cannot be shared}} expected-note {{defined as firstprivate}}
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute private(i)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(i)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(j)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute firstprivate(i)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(i)
  for (int j=0; j<100; j++) foo();
#pragma omp target teams distribute shared(j)
  for (int j=0; j<100; j++) foo();

  return 0;
}
