xref: /aosp_15_r20/external/clang/test/SemaTemplate/ackermann.cpp (revision 67e74705e28f6214e480b399dd47ea732279e315)
1*67e74705SXin Li // RUN: %clang_cc1 -fsyntax-only -verify %s
2*67e74705SXin Li // expected-no-diagnostics
3*67e74705SXin Li 
4*67e74705SXin Li // template<unsigned M, unsigned N>
5*67e74705SXin Li // struct Ackermann {
6*67e74705SXin Li //   enum {
7*67e74705SXin Li //     value = M ? (N ? Ackermann<M-1, Ackermann<M, N-1> >::value
8*67e74705SXin Li //                    : Ackermann<M-1, 1>::value)
9*67e74705SXin Li //               : N + 1
10*67e74705SXin Li //   };
11*67e74705SXin Li // };
12*67e74705SXin Li 
13*67e74705SXin Li template<unsigned M, unsigned N>
14*67e74705SXin Li struct Ackermann {
15*67e74705SXin Li  enum {
16*67e74705SXin Li    value = Ackermann<M-1, Ackermann<M, N-1>::value >::value
17*67e74705SXin Li  };
18*67e74705SXin Li };
19*67e74705SXin Li 
20*67e74705SXin Li template<unsigned M> struct Ackermann<M, 0> {
21*67e74705SXin Li  enum {
22*67e74705SXin Li    value = Ackermann<M-1, 1>::value
23*67e74705SXin Li  };
24*67e74705SXin Li };
25*67e74705SXin Li 
26*67e74705SXin Li template<unsigned N> struct Ackermann<0, N> {
27*67e74705SXin Li  enum {
28*67e74705SXin Li    value = N + 1
29*67e74705SXin Li  };
30*67e74705SXin Li };
31*67e74705SXin Li 
32*67e74705SXin Li template<> struct Ackermann<0, 0> {
33*67e74705SXin Li  enum {
34*67e74705SXin Li    value = 1
35*67e74705SXin Li  };
36*67e74705SXin Li };
37*67e74705SXin Li 
38*67e74705SXin Li int g0[Ackermann<3, 4>::value == 125 ? 1 : -1];
39*67e74705SXin Li 
40