annotate gcc/testsuite/jit.dg/test-factorial.c @ 158:494b0b89df80 default tip

...
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Mon, 25 May 2020 18:13:55 +0900
parents 04ced10e8804
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
kono
parents:
diff changeset
1 #include <stdlib.h>
kono
parents:
diff changeset
2 #include <stdio.h>
kono
parents:
diff changeset
3 #include <string.h>
kono
parents:
diff changeset
4
kono
parents:
diff changeset
5 #include "libgccjit.h"
kono
parents:
diff changeset
6
kono
parents:
diff changeset
7 #include "harness.h"
kono
parents:
diff changeset
8
kono
parents:
diff changeset
9 void
kono
parents:
diff changeset
10 create_code (gcc_jit_context *ctxt, void *user_data)
kono
parents:
diff changeset
11 {
kono
parents:
diff changeset
12 /* Let's try to inject the equivalent of:
kono
parents:
diff changeset
13
kono
parents:
diff changeset
14 int
kono
parents:
diff changeset
15 my_factorial (int x)
kono
parents:
diff changeset
16 {
kono
parents:
diff changeset
17 if (x < 2)
kono
parents:
diff changeset
18 return x;
kono
parents:
diff changeset
19 else
kono
parents:
diff changeset
20 return x * my_factorial (x - 1);
kono
parents:
diff changeset
21 }
kono
parents:
diff changeset
22
kono
parents:
diff changeset
23 and see if the optimizer eliminates the recursion (it does).
kono
parents:
diff changeset
24 */
kono
parents:
diff changeset
25 gcc_jit_type *the_type =
kono
parents:
diff changeset
26 gcc_jit_context_get_type (ctxt, GCC_JIT_TYPE_INT);
kono
parents:
diff changeset
27 gcc_jit_type *return_type = the_type;
kono
parents:
diff changeset
28
kono
parents:
diff changeset
29 gcc_jit_param *x =
kono
parents:
diff changeset
30 gcc_jit_context_new_param (ctxt, NULL, the_type, "x");
kono
parents:
diff changeset
31 gcc_jit_param *params[1] = {x};
kono
parents:
diff changeset
32 gcc_jit_function *func =
kono
parents:
diff changeset
33 gcc_jit_context_new_function (ctxt, NULL,
kono
parents:
diff changeset
34 GCC_JIT_FUNCTION_EXPORTED,
kono
parents:
diff changeset
35 return_type,
kono
parents:
diff changeset
36 "my_factorial",
kono
parents:
diff changeset
37 1, params, 0);
kono
parents:
diff changeset
38
kono
parents:
diff changeset
39 gcc_jit_block *initial =
kono
parents:
diff changeset
40 gcc_jit_function_new_block (func, "initial");
kono
parents:
diff changeset
41 gcc_jit_block *on_true =
kono
parents:
diff changeset
42 gcc_jit_function_new_block (func, "on_true");
kono
parents:
diff changeset
43 gcc_jit_block *on_false =
kono
parents:
diff changeset
44 gcc_jit_function_new_block (func, "on_false");
kono
parents:
diff changeset
45
kono
parents:
diff changeset
46 /* if (x < 2) */
kono
parents:
diff changeset
47 gcc_jit_block_end_with_conditional (
kono
parents:
diff changeset
48 initial, NULL,
kono
parents:
diff changeset
49 gcc_jit_context_new_comparison (
kono
parents:
diff changeset
50 ctxt, NULL,
kono
parents:
diff changeset
51 GCC_JIT_COMPARISON_LT,
kono
parents:
diff changeset
52 gcc_jit_param_as_rvalue (x),
kono
parents:
diff changeset
53 gcc_jit_context_new_rvalue_from_int (
kono
parents:
diff changeset
54 ctxt,
kono
parents:
diff changeset
55 the_type,
kono
parents:
diff changeset
56 2)),
kono
parents:
diff changeset
57 on_true,
kono
parents:
diff changeset
58 on_false);
kono
parents:
diff changeset
59
kono
parents:
diff changeset
60 /* true branch: */
kono
parents:
diff changeset
61 /* return x */
kono
parents:
diff changeset
62 gcc_jit_block_end_with_return (
kono
parents:
diff changeset
63 on_true,
kono
parents:
diff changeset
64 NULL,
kono
parents:
diff changeset
65 gcc_jit_param_as_rvalue (x));
kono
parents:
diff changeset
66
kono
parents:
diff changeset
67 /* false branch: */
kono
parents:
diff changeset
68 gcc_jit_rvalue *x_minus_1 =
kono
parents:
diff changeset
69 gcc_jit_context_new_binary_op (
kono
parents:
diff changeset
70 ctxt, NULL,
kono
parents:
diff changeset
71 GCC_JIT_BINARY_OP_MINUS, the_type,
kono
parents:
diff changeset
72 gcc_jit_param_as_rvalue (x),
kono
parents:
diff changeset
73 gcc_jit_context_new_rvalue_from_int (
kono
parents:
diff changeset
74 ctxt,
kono
parents:
diff changeset
75 the_type,
kono
parents:
diff changeset
76 1));
kono
parents:
diff changeset
77 gcc_jit_block_end_with_return (
kono
parents:
diff changeset
78 on_false,
kono
parents:
diff changeset
79 NULL,
kono
parents:
diff changeset
80 gcc_jit_context_new_binary_op (
kono
parents:
diff changeset
81 ctxt, NULL,
kono
parents:
diff changeset
82 GCC_JIT_BINARY_OP_MULT, the_type,
kono
parents:
diff changeset
83 gcc_jit_param_as_rvalue (x),
kono
parents:
diff changeset
84 /* my_factorial (x - 1) */
kono
parents:
diff changeset
85 gcc_jit_context_new_call (
kono
parents:
diff changeset
86 ctxt, NULL,
kono
parents:
diff changeset
87 func,
kono
parents:
diff changeset
88 1, &x_minus_1)));
kono
parents:
diff changeset
89 }
kono
parents:
diff changeset
90
kono
parents:
diff changeset
91 void
kono
parents:
diff changeset
92 verify_code (gcc_jit_context *ctxt, gcc_jit_result *result)
kono
parents:
diff changeset
93 {
kono
parents:
diff changeset
94 typedef int (*my_factorial_fn_type) (int);
kono
parents:
diff changeset
95 CHECK_NON_NULL (result);
kono
parents:
diff changeset
96 my_factorial_fn_type my_factorial =
kono
parents:
diff changeset
97 (my_factorial_fn_type)gcc_jit_result_get_code (result, "my_factorial");
kono
parents:
diff changeset
98 CHECK_NON_NULL (my_factorial);
kono
parents:
diff changeset
99 int val = my_factorial (10);
kono
parents:
diff changeset
100 note ("my_factorial returned: %d", val);
kono
parents:
diff changeset
101 CHECK_VALUE (val, 3628800);
kono
parents:
diff changeset
102 }
kono
parents:
diff changeset
103