src/type3_AndroidCloud/anbox-master/external/backward-cpp/test/rectrace.cpp

   1 /*
   2  * test/rectrace.cpp
   3  * Copyright 2013 Google Inc. All Rights Reserved.
   4  *
   5  * Permission is hereby granted, free of charge, to any person obtaining a copy
   6  * of this software and associated documentation files (the "Software"), to deal
   7  * in the Software without restriction, including without limitation the rights
   8  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
   9  * copies of the Software, and to permit persons to whom the Software is
  10  * furnished to do so, subject to the following conditions:
  11  *
  12  * The above copyright notice and this permission notice shall be included in
  13  * all copies or substantial portions of the Software.
  14  *
  15  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
  16  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
  17  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
  18  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
  19  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
  20  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
  21  * SOFTWARE.
  22  */
  23
  24 #include "backward.hpp"
  25 #include <stdio.h>
  26 #include "test/test.hpp"
  27
  28 using namespace backward;
  29
  30 typedef StackTrace stacktrace_t;
  31
  32 void end_of_our_journey(stacktrace_t& st) {
  33         if (not st.size()) {
  34                 st.load_here();
  35         }
  36 }
  37
  38 int rec(stacktrace_t& st, int level) {
  39         if (level <= 1) {
  40                 end_of_our_journey(st);
  41                 return 0;
  42         }
  43         return rec(st, level - 1);
  44 }
  45
  46 namespace toto {
  47
  48 namespace titi {
  49
  50         struct foo {
  51
  52                 union bar {
  53                         __attribute__((noinline))
  54                         static int trampoline(stacktrace_t& st, int level) {
  55                                 return rec(st, level);
  56                         }
  57                 };
  58  };
  59
  60 } // namespace titi
  61
  62 } // namespace toto
  63
  64 TEST (recursion) {
  65         { // lexical scope.
  66                 stacktrace_t st;
  67                 const int input = 3;
  68                 int r = toto::titi::foo::bar::trampoline(st, input);
  69
  70                 std::cout << "rec(" << input << ") == " << r << std::endl;
  71
  72                 Printer printer;
  73                 //    printer.address = true;
  74                 printer.object = true;
  75                 printer.print(st, stdout);
  76         }
  77 }
  78
  79 int fib(StackTrace& st, int level) {
  80         if (level == 2) {
  81                 return 1;
  82         }
  83         if (level <= 1) {
  84                 end_of_our_journey(st);
  85                 return 0;
  86         }
  87         return fib(st, level - 1) + fib(st, level - 2);
  88 }
  89
  90 TEST (fibrecursive) {
  91         StackTrace st;
  92         const int input = 6;
  93         int r = fib(st, input);
  94
  95         std::cout << "fib(" << input << ") == " << r << std::endl;
  96
  97         Printer printer;
  98         printer.print(st, stdout);
  99 }