cfg-nested-var-scopes.cpp 2.8 KB

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859
  1. // Hammer the CFG with large numbers of overlapping variable scopes, which
  2. // implicit destructors triggered at each edge.
  3. #define EXPAND_BASIC_STRUCT(i) struct X##i { X##i(int); ~X##i(); };
  4. #define EXPAND_NORET_STRUCT(i) struct X##i { X##i(int); ~X##i() __attribute__((noreturn)); };
  5. EXPAND_BASIC_STRUCT(0000); EXPAND_NORET_STRUCT(0001);
  6. EXPAND_BASIC_STRUCT(0010); EXPAND_BASIC_STRUCT(0011);
  7. EXPAND_BASIC_STRUCT(0100); EXPAND_NORET_STRUCT(0101);
  8. EXPAND_NORET_STRUCT(0110); EXPAND_BASIC_STRUCT(0111);
  9. EXPAND_BASIC_STRUCT(1000); EXPAND_NORET_STRUCT(1001);
  10. EXPAND_BASIC_STRUCT(1010); EXPAND_BASIC_STRUCT(1011);
  11. EXPAND_NORET_STRUCT(1100); EXPAND_NORET_STRUCT(1101);
  12. EXPAND_BASIC_STRUCT(1110); EXPAND_BASIC_STRUCT(1111);
  13. #define EXPAND_2_VARS(c, i, x) const X##i var_##c##_##i##0(x), &var_##c##_##i##1 = X##i(x)
  14. #define EXPAND_4_VARS(c, i, x) EXPAND_2_VARS(c, i##0, x); EXPAND_2_VARS(c, i##1, x)
  15. #define EXPAND_8_VARS(c, i, x) EXPAND_4_VARS(c, i##0, x); EXPAND_4_VARS(c, i##1, x)
  16. #define EXPAND_16_VARS(c, i, x) EXPAND_8_VARS(c, i##0, x); EXPAND_8_VARS(c, i##1, x)
  17. #define EXPAND_32_VARS(c, x) EXPAND_16_VARS(c, 0, x); EXPAND_16_VARS(c, 1, x)
  18. #define EXPAND_2_INNER_CASES(i, x, y) INNER_CASE(i, x, y); INNER_CASE(i + 1, x, y);
  19. #define EXPAND_4_INNER_CASES(i, x, y) EXPAND_2_INNER_CASES(i, x, y) EXPAND_2_INNER_CASES(i + 2, x, y)
  20. #define EXPAND_8_INNER_CASES(i, x, y) EXPAND_4_INNER_CASES(i, x, y) EXPAND_4_INNER_CASES(i + 4, x, y)
  21. #define EXPAND_16_INNER_CASES(i, x, y) EXPAND_8_INNER_CASES(i, x, y) EXPAND_8_INNER_CASES(i + 8, x, y)
  22. #define EXPAND_32_INNER_CASES(i, x, y) EXPAND_16_INNER_CASES(i, x, y) EXPAND_16_INNER_CASES(i + 16, x, y)
  23. #define EXPAND_2_OUTER_CASES(i, x, y) OUTER_CASE(i, x, y); OUTER_CASE(i + 1, x, y);
  24. #define EXPAND_4_OUTER_CASES(i, x, y) EXPAND_2_OUTER_CASES(i, x, y) EXPAND_2_OUTER_CASES(i + 2, x, y)
  25. #define EXPAND_8_OUTER_CASES(i, x, y) EXPAND_4_OUTER_CASES(i, x, y) EXPAND_4_OUTER_CASES(i + 4, x, y)
  26. #define EXPAND_16_OUTER_CASES(i, x, y) EXPAND_8_OUTER_CASES(i, x, y) EXPAND_8_OUTER_CASES(i + 8, x, y)
  27. #define EXPAND_32_OUTER_CASES(i, x, y) EXPAND_16_OUTER_CASES(i, x, y) EXPAND_16_OUTER_CASES(i + 16, x, y)
  28. unsigned cfg_nested_vars(int x) {
  29. int y = 0;
  30. while (x > 0) {
  31. EXPAND_32_VARS(a, x);
  32. switch (x) {
  33. #define INNER_CASE(i, x, y) \
  34. case i: { \
  35. int case_var = 3*x + i; \
  36. EXPAND_32_VARS(c, case_var); \
  37. y += case_var - 1; \
  38. break; \
  39. }
  40. #define OUTER_CASE(i, x, y) \
  41. case i: { \
  42. int case_var = y >> 8; \
  43. EXPAND_32_VARS(b, y); \
  44. switch (case_var) { \
  45. EXPAND_32_INNER_CASES(0, x, y); \
  46. } \
  47. break; \
  48. }
  49. EXPAND_32_OUTER_CASES(0, x, y);
  50. }
  51. --x;
  52. }
  53. return y;
  54. }