1// { dg-do compile }
2/* Reduced from libstdc++-v3/testsuite/25_algorithms/equal/1.cc
3
41.2.ii: In function 'void test1()':
51.2.ii:104: error: true/false edge after a non-COND_EXPR in bb 15
61.2.ii:104: internal compiler error: verify_flow_info failed
7
8*/
9
10__extension__ typedef __PTRDIFF_TYPE__ ptrdiff_t;
11namespace std __attribute__ ((__visibility__ ("default"))) {
12    template<typename, typename>     struct __are_same     {
13        enum {
14  __value = 0 };
15      };
16    template<typename _Tp>     struct __is_integer     {
17        enum {
18  __value = 0 };
19      };
20    template<typename _Tp>     struct __is_pointer     {
21        enum {
22  __value = 0 };
23      };
24    template<typename _Tp>     struct __is_normal_iterator     {
25        enum {
26  __value = 0 };
27      };
28    struct input_iterator_tag {
29 };
30    template<typename _Category, typename _Tp, typename _Distance = ptrdiff_t,            typename _Pointer = _Tp*, typename _Reference = _Tp&>     struct iterator     {
31        typedef _Tp value_type;
32      };
33    template<typename _Iterator>     struct iterator_traits     {
34        typedef typename _Iterator::value_type value_type;
35      };
36    template<typename _Iterator,     bool _BoolType = __is_normal_iterator<_Iterator>::__value>     struct __niter_base     {
37        static const _Iterator&       __b(const _Iterator& __it)       {
38  return __it;
39  }
40      };
41    template<bool _BoolType>     struct __equal     {
42        template<typename _II1, typename _II2>         static bool         equal(_II1 __first1, _II1 __last1, _II2 __first2)         {
43     for (;
44  __first1 != __last1;
45  ++__first1, ++__first2)      if (!(*__first1 == *__first2))        return false;
46   }
47      };
48    template<typename _II1, typename _II2>     inline bool     __equal_aux(_II1 __first1, _II1 __last1, _II2 __first2)     {
49        typedef typename iterator_traits<_II1>::value_type _ValueType1;
50        typedef typename iterator_traits<_II2>::value_type _ValueType2;
51        const bool __simple = (__is_integer<_ValueType1>::__value                       && __is_pointer<_II1>::__value                       && __is_pointer<_II2>::__value         && __are_same<_ValueType1, _ValueType2>::__value);
52        return std::__equal<__simple>::equal(__first1, __last1, __first2);
53      }
54    template<typename _II1, typename _II2>     inline bool     equal(_II1 __first1, _II1 __last1, _II2 __first2)     {
55        return std::__equal_aux(__niter_base<_II1>::__b(__first1),          __niter_base<_II1>::__b(__last1),          __niter_base<_II2>::__b(__first2));
56      }
57  }
58extern "C" {
59  extern void __assert_fail (__const char *__assertion, __const char *__file,       unsigned int __line, __const char *__function)      throw () __attribute__ ((__noreturn__));
60  }
61namespace __gnu_test {
62    template<typename T>     struct BoundsContainer     {
63        T* first;
64        T* last;
65        BoundsContainer(T* _first, T* _last)  : first(_first), last(_last)       {
66  }
67      };
68    template<class T>   class input_iterator_wrapper:public std::iterator   <std::input_iterator_tag, T, ptrdiff_t, T*, T&>   {
69    public:
70      typedef BoundsContainer<T> ContainerType;
71      T* ptr;
72      ContainerType* SharedInfo;
73      input_iterator_wrapper(T* _ptr, ContainerType* SharedInfo_in)       : ptr(_ptr), SharedInfo(SharedInfo_in)     {
74  }
75      bool     operator==(const input_iterator_wrapper& in) const     {
76        (static_cast<void> (__builtin_expect (!!(SharedInfo != __null && SharedInfo == in.SharedInfo), 1) ? 0 : (__assert_fail ("SharedInfo != __null && SharedInfo == in.SharedInfo", "/abuild/rguenther/gcc/libstdc++-v3/testsuite/util/testsuite_iterators.h", 201, __PRETTY_FUNCTION__), 0)));
77        (static_cast<void> (__builtin_expect (!!(ptr>=SharedInfo->first && in.ptr>=SharedInfo->first), 1) ? 0 : (__assert_fail ("ptr>=SharedInfo->first && in.ptr>=SharedInfo->first", "/abuild/rguenther/gcc/libstdc++-v3/testsuite/util/testsuite_iterators.h", 202, __PRETTY_FUNCTION__), 0)));
78      }
79      bool     operator!=(const input_iterator_wrapper& in) const     {
80        return !(*this == in);
81      }
82      T&     operator*() const     {
83        (static_cast<void> (__builtin_expect (!!(SharedInfo && ptr < SharedInfo->last), 1) ? 0 : (__assert_fail ("SharedInfo && ptr < SharedInfo->last", "/abuild/rguenther/gcc/libstdc++-v3/testsuite/util/testsuite_iterators.h", 215, __PRETTY_FUNCTION__), 0)));
84        (static_cast<void> (__builtin_expect (!!(ptr >= SharedInfo->first), 1) ? 0 : (__assert_fail ("ptr >= SharedInfo->first", "/abuild/rguenther/gcc/libstdc++-v3/testsuite/util/testsuite_iterators.h", 216, __PRETTY_FUNCTION__), 0)));
85      }
86      input_iterator_wrapper&     operator++()     {
87        (static_cast<void> (__builtin_expect (!!(SharedInfo && ptr < SharedInfo->last), 1) ? 0 : (__assert_fail ("SharedInfo && ptr < SharedInfo->last", "/abuild/rguenther/gcc/libstdc++-v3/testsuite/util/testsuite_iterators.h", 237, __PRETTY_FUNCTION__), 0)));
88        ptr++;
89        SharedInfo->first=ptr;
90      }
91    };
92    template <class T, template<class T> class ItType>   struct test_container   {
93      typename ItType<T>::ContainerType bounds;
94      test_container(T* _first, T* _last):bounds(_first, _last)     {
95  }
96      ItType<T>     it(T* pos)     {
97        return ItType<T>(pos, &bounds);
98      }
99      ItType<T>     begin()     {
100  return it(bounds.first);
101  }
102      ItType<T>     end()     {
103  }
104     };
105  }
106using __gnu_test::test_container;
107using __gnu_test::input_iterator_wrapper;
108typedef test_container<int, input_iterator_wrapper> Container;
109int array1[] = {
110 0, 1};
111int array2[] = {
112 1, 0};
113void test1() {
114    Container con1(array1, array1);
115    Container con2(array2, array2);
116    (static_cast<void> (__builtin_expect (!!(std::equal(con1.begin(), con1.end(), con2.begin())), 1) ? 0 : (__assert_fail ("std::equal(con1.begin(), con1.end(), con2.begin())", "/abuild/rguenther/gcc/libstdc++-v3/testsuite/25_algorithms/equal/1.cc", 35, __PRETTY_FUNCTION__), 0)));
117  }
118