1 // RUN: %clang_cc1 -fsyntax-only -verify %s -std=c++11
2
3 namespace value_range_detail {
4 template<typename T>
5 class value_range_iter {
6 T t;
7 public:
value_range_iter(const T & t)8 value_range_iter(const T &t) : t(t) {}
operator *() const9 T operator*() const { return t; }
operator !=(const value_range_iter & o) const10 bool operator!=(const value_range_iter &o) const { return t != o.t; }
operator ++()11 value_range_iter &operator++() { ++t; return *this; }
12 };
13
14 template<typename T>
15 struct value_range {
value_rangevalue_range_detail::value_range16 value_range(const T &a, const T &b) : begin_(a), end_(b) {}
17 value_range_iter<T> begin_, end_;
18 };
19
20 template<typename T>
begin(const value_range<T> & r)21 value_range_iter<T> begin(const value_range<T> &r) { return r.begin_; }
22 template<typename T>
end(const value_range<T> & r)23 value_range_iter<T> end(const value_range<T> &r) { return r.end_; }
24
25
26 struct end_t {};
27
28 template<typename T>
29 class value_range_step_iter {
30 T it, step;
31 public:
value_range_step_iter(const T & it,const T & step)32 value_range_step_iter(const T &it, const T &step) : it(it), step(step) {}
operator *() const33 T operator*() const { return it; }
operator !=(value_range_step_iter end) const34 bool operator!=(value_range_step_iter end) const { return it != end.it; }
operator ++()35 value_range_step_iter &operator++() { it += step; return *this; }
36 };
37
38 template<typename T>
39 class value_range_step {
40 T it, step, end_;
41 public:
value_range_step(const T & it,const T & end,const T & step)42 value_range_step(const T &it, const T &end, const T &step) :
43 it(it), end_(end), step(step) {}
44 typedef value_range_step_iter<T> iterator;
begin() const45 iterator begin() const { return iterator(it, step); }
end() const46 iterator end() const { return iterator(end_, step); }
47 };
48 }
49
50 template<typename T>
range(const T & a,const T & b)51 value_range_detail::value_range<T> range(const T &a, const T &b) { return value_range_detail::value_range<T>(a, b); }
52
53 template<typename T>
range(const T & a,const T & b,const T & step)54 value_range_detail::value_range_step<T> range(const T &a, const T &b, const T &step) { return value_range_detail::value_range_step<T>(a, b, step); }
55
56
57 namespace map_range {
58 template<typename T>
59 class vector {
60 T storage[100];
61 decltype(sizeof(char)) size;
62 public:
vector()63 vector() : size() {}
push_back(T t)64 void push_back(T t) { storage[size++] = t; }
begin()65 T *begin() { return storage; }
end()66 T *end() { return storage + size; }
67 };
68
69 template<typename T> struct tuple_elem {
70 T t;
tuple_elemmap_range::tuple_elem71 tuple_elem() {}
tuple_elemmap_range::tuple_elem72 tuple_elem(T t) : t(t) {}
73 };
74 template<typename... A>
75 struct tuple : tuple_elem<A>... {
tuplemap_range::tuple76 tuple() : tuple_elem<A>()... {}
tuplemap_range::tuple77 tuple(A... a) : tuple_elem<A>(a)... {}
getmap_range::tuple78 template<typename B> B &get() { return tuple_elem<B>::t; }
79 };
80
81 template<typename F, typename I>
82 class map_iter {
83 F f;
84 I i;
85 public:
map_iter(F f,I i)86 map_iter(F f, I i) : f(f), i(i) {}
operator *() const87 auto operator*() const -> decltype(f(*i)) { return f(*i); }
operator !=(const map_iter & o) const88 bool operator!=(const map_iter &o) const { return i != o.i; }
operator ++()89 map_iter &operator++() { ++i; return *this; }
90 };
91
92 template<typename T>
93 struct iter_pair {
94 T begin_, end_;
iter_pairmap_range::iter_pair95 iter_pair(T begin, T end) : begin_(begin), end_(end) {}
96 };
begin(iter_pair<T> p)97 template<typename T> T begin(iter_pair<T> p) { return p.begin_; }
end(iter_pair<T> p)98 template<typename T> T end(iter_pair<T> p) { return p.end_; }
99
100 template<typename...> class mem_fun_impl;
101 template<typename R, typename T, typename... A>
102 class mem_fun_impl<R (T::*)(A...)> {
103 typedef R (T::*F)(A...);
104 F f;
105 public:
mem_fun_impl(F f)106 mem_fun_impl(F f) : f(f) {}
operator ()(T & t,A &&...a) const107 R operator()(T &t, A &&...a) const { return (t.*f)(static_cast<A&&>(a)...); }
108 };
mem_fun(F f)109 template<typename F> mem_fun_impl<F> mem_fun(F f) { return mem_fun_impl<F>(f); }
110
111 template<typename F, typename T>
map(const F & f,T & t)112 auto map(const F &f, T &t) -> iter_pair<map_iter<F, decltype(t.begin())>> {
113 typedef map_iter<F, decltype(t.begin())> iter;
114 return iter_pair<iter>(iter(f, t.begin()), iter(f, t.end()));
115 }
116 }
117
118 #define assert(b) if (!(b)) { return 1; }
main()119 int main() {
120 int total = 0;
121
122 for (auto n : range(1, 5)) {
123 total += n;
124 }
125 assert(total == 10);
126
127 for (auto n : range(10, 100, 10)) {
128 total += n;
129 }
130 assert(total == 460);
131
132 map_range::vector<char> chars;
133 chars.push_back('a');
134 chars.push_back('b');
135 chars.push_back('c');
136 for (char c : chars) {
137 ++total;
138 }
139 assert(total == 463);
140
141 typedef map_range::tuple<int, double> T;
142 map_range::vector<T> pairs;
143 pairs.push_back(T(42, 12.9));
144 pairs.push_back(T(6, 4.2));
145 pairs.push_back(T(9, 1.1));
146 for (auto a : map(map_range::mem_fun(&T::get<int>), pairs)) {
147 total += a;
148 }
149 assert(total == 500);
150 }
151
152 // PR11793
153 namespace test2 {
154 class A {
155 int xs[10]; // expected-note {{implicitly declared private here}}
156 };
test(A & a)157 void test(A &a) {
158 for (int x : a.xs) { } // expected-error {{'xs' is a private member of 'test2::A'}}
159 }
160 }
161
162 namespace test3 {
163 // Make sure this doesn't crash
164 struct A {};
165 struct B { ~B(); operator bool(); };
166 struct C { B operator!=(const C&); C& operator++(); int operator*(); };
167 C begin(const A&);
168 C end(const A&);
f()169 template<typename T> void f() { for (auto a : A()) {} }
g()170 void g() { f<int>(); }
171 }
172
173 namespace test4 {
f()174 void f() {
175 int y;
176
177 // Make sure these don't crash. Better diagnostics would be nice.
178 for (: {1, 2, 3}) {} // expected-error {{expected expression}} expected-error {{expected ';'}}
179 for (x : {1, 2, 3}) {} // expected-error {{undeclared identifier}} expected-error {{expected ';'}}
180 for (y : {1, 2, 3}) {} // expected-error {{must declare a variable}} expected-warning {{result unused}}
181 }
182 }
183