annotate gcc/testsuite/jit.dg/test-linked-list.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
kono
parents:
diff changeset
4 #include "libgccjit.h"
kono
parents:
diff changeset
5
kono
parents:
diff changeset
6 #include "harness.h"
kono
parents:
diff changeset
7
kono
parents:
diff changeset
8 /* A doubly-linked list, to ensure that the JIT API can cope with
kono
parents:
diff changeset
9 self-referential types. */
kono
parents:
diff changeset
10 struct node
kono
parents:
diff changeset
11 {
kono
parents:
diff changeset
12 struct node *prev;
kono
parents:
diff changeset
13 struct node *next;
kono
parents:
diff changeset
14 int value;
kono
parents:
diff changeset
15 };
kono
parents:
diff changeset
16
kono
parents:
diff changeset
17 void
kono
parents:
diff changeset
18 create_code (gcc_jit_context *ctxt, void *user_data)
kono
parents:
diff changeset
19 {
kono
parents:
diff changeset
20 /* Let's try to inject the equivalent of:
kono
parents:
diff changeset
21 int
kono
parents:
diff changeset
22 test_linked_list (struct node *n)
kono
parents:
diff changeset
23 {
kono
parents:
diff changeset
24 int total = 0;
kono
parents:
diff changeset
25 while (n)
kono
parents:
diff changeset
26 {
kono
parents:
diff changeset
27 total += n->value;
kono
parents:
diff changeset
28 n = n->next;
kono
parents:
diff changeset
29 }
kono
parents:
diff changeset
30 return total;
kono
parents:
diff changeset
31 }
kono
parents:
diff changeset
32 */
kono
parents:
diff changeset
33 gcc_jit_type *t_int =
kono
parents:
diff changeset
34 gcc_jit_context_get_type (ctxt, GCC_JIT_TYPE_INT);
kono
parents:
diff changeset
35 gcc_jit_struct *t_node =
kono
parents:
diff changeset
36 gcc_jit_context_new_opaque_struct (ctxt, NULL, "node");
kono
parents:
diff changeset
37 gcc_jit_type *t_node_ptr =
kono
parents:
diff changeset
38 gcc_jit_type_get_pointer (gcc_jit_struct_as_type (t_node));
kono
parents:
diff changeset
39
kono
parents:
diff changeset
40 gcc_jit_field *f_prev =
kono
parents:
diff changeset
41 gcc_jit_context_new_field (ctxt, NULL, t_node_ptr, "prev");
kono
parents:
diff changeset
42 gcc_jit_field *f_next =
kono
parents:
diff changeset
43 gcc_jit_context_new_field (ctxt, NULL, t_node_ptr, "next");
kono
parents:
diff changeset
44 gcc_jit_field *f_value =
kono
parents:
diff changeset
45 gcc_jit_context_new_field (ctxt, NULL, t_int, "value");
kono
parents:
diff changeset
46 gcc_jit_field *fields[] = {f_prev, f_next, f_value};
kono
parents:
diff changeset
47 gcc_jit_struct_set_fields (t_node, NULL, 3, fields);
kono
parents:
diff changeset
48
kono
parents:
diff changeset
49 /* Build the test function. */
kono
parents:
diff changeset
50 gcc_jit_param *param_n =
kono
parents:
diff changeset
51 gcc_jit_context_new_param (ctxt, NULL, t_node_ptr, "n");
kono
parents:
diff changeset
52 gcc_jit_function *fn =
kono
parents:
diff changeset
53 gcc_jit_context_new_function (ctxt, NULL,
kono
parents:
diff changeset
54 GCC_JIT_FUNCTION_EXPORTED,
kono
parents:
diff changeset
55 t_int,
kono
parents:
diff changeset
56 "test_linked_list",
kono
parents:
diff changeset
57 1, &param_n,
kono
parents:
diff changeset
58 0);
kono
parents:
diff changeset
59 /* int total; */
kono
parents:
diff changeset
60 gcc_jit_lvalue *total =
kono
parents:
diff changeset
61 gcc_jit_function_new_local (fn, NULL, t_int, "total");
kono
parents:
diff changeset
62
kono
parents:
diff changeset
63 gcc_jit_block *initial = gcc_jit_function_new_block (fn, "initial");
kono
parents:
diff changeset
64 gcc_jit_block *loop_test = gcc_jit_function_new_block (fn, "loop_test");
kono
parents:
diff changeset
65 gcc_jit_block *loop_body = gcc_jit_function_new_block (fn, "loop_body");
kono
parents:
diff changeset
66 gcc_jit_block *final = gcc_jit_function_new_block (fn, "final");
kono
parents:
diff changeset
67
kono
parents:
diff changeset
68 /* total = 0; */
kono
parents:
diff changeset
69 gcc_jit_block_add_assignment (
kono
parents:
diff changeset
70 initial, NULL,
kono
parents:
diff changeset
71 total,
kono
parents:
diff changeset
72 gcc_jit_context_zero (ctxt, t_int));
kono
parents:
diff changeset
73 gcc_jit_block_end_with_jump (initial, NULL, loop_test);
kono
parents:
diff changeset
74
kono
parents:
diff changeset
75 /* while (n) */
kono
parents:
diff changeset
76 gcc_jit_block_end_with_conditional (
kono
parents:
diff changeset
77 loop_test, NULL,
kono
parents:
diff changeset
78 gcc_jit_context_new_comparison (ctxt, NULL,
kono
parents:
diff changeset
79 GCC_JIT_COMPARISON_NE,
kono
parents:
diff changeset
80 gcc_jit_param_as_rvalue (param_n),
kono
parents:
diff changeset
81 gcc_jit_context_null (ctxt, t_node_ptr)),
kono
parents:
diff changeset
82 loop_body,
kono
parents:
diff changeset
83 final);
kono
parents:
diff changeset
84
kono
parents:
diff changeset
85 /* total += n->value; */
kono
parents:
diff changeset
86 gcc_jit_block_add_assignment_op (
kono
parents:
diff changeset
87 loop_body, NULL,
kono
parents:
diff changeset
88 total,
kono
parents:
diff changeset
89 GCC_JIT_BINARY_OP_PLUS,
kono
parents:
diff changeset
90 gcc_jit_lvalue_as_rvalue (
kono
parents:
diff changeset
91 gcc_jit_rvalue_dereference_field (
kono
parents:
diff changeset
92 gcc_jit_param_as_rvalue (param_n),
kono
parents:
diff changeset
93 NULL,
kono
parents:
diff changeset
94 f_value)));
kono
parents:
diff changeset
95
kono
parents:
diff changeset
96 /* n = n->next; */
kono
parents:
diff changeset
97 gcc_jit_block_add_assignment (
kono
parents:
diff changeset
98 loop_body, NULL,
kono
parents:
diff changeset
99 gcc_jit_param_as_lvalue (param_n),
kono
parents:
diff changeset
100 gcc_jit_lvalue_as_rvalue (
kono
parents:
diff changeset
101 gcc_jit_rvalue_dereference_field (
kono
parents:
diff changeset
102 gcc_jit_param_as_rvalue (param_n),
kono
parents:
diff changeset
103 NULL,
kono
parents:
diff changeset
104 f_next)));
kono
parents:
diff changeset
105
kono
parents:
diff changeset
106 gcc_jit_block_end_with_jump (loop_body, NULL, loop_test);
kono
parents:
diff changeset
107
kono
parents:
diff changeset
108 /* return total; */
kono
parents:
diff changeset
109 gcc_jit_block_end_with_return (
kono
parents:
diff changeset
110 final, NULL, gcc_jit_lvalue_as_rvalue (total));
kono
parents:
diff changeset
111 }
kono
parents:
diff changeset
112
kono
parents:
diff changeset
113 void
kono
parents:
diff changeset
114 verify_code (gcc_jit_context *ctxt, gcc_jit_result *result)
kono
parents:
diff changeset
115 {
kono
parents:
diff changeset
116 struct node a, b, c;
kono
parents:
diff changeset
117 typedef int (*fn_type) (struct node *n);
kono
parents:
diff changeset
118 CHECK_NON_NULL (result);
kono
parents:
diff changeset
119
kono
parents:
diff changeset
120 fn_type test_linked_list =
kono
parents:
diff changeset
121 (fn_type)gcc_jit_result_get_code (result, "test_linked_list");
kono
parents:
diff changeset
122 CHECK_NON_NULL (test_linked_list);
kono
parents:
diff changeset
123
kono
parents:
diff changeset
124 /* Construct a simple linked-list on the stack: a->b->c: */
kono
parents:
diff changeset
125 a.prev = NULL;
kono
parents:
diff changeset
126 a.next = &b;
kono
parents:
diff changeset
127 a.value = 5;
kono
parents:
diff changeset
128
kono
parents:
diff changeset
129 b.prev = &a;
kono
parents:
diff changeset
130 b.next = &c;
kono
parents:
diff changeset
131 b.value = 3;
kono
parents:
diff changeset
132
kono
parents:
diff changeset
133 c.prev = &b;
kono
parents:
diff changeset
134 c.next = NULL;
kono
parents:
diff changeset
135 c.value = 7;
kono
parents:
diff changeset
136
kono
parents:
diff changeset
137 CHECK_VALUE (test_linked_list (NULL), 0);
kono
parents:
diff changeset
138 CHECK_VALUE (test_linked_list (&a), 15);
kono
parents:
diff changeset
139 CHECK_VALUE (test_linked_list (&b), 10);
kono
parents:
diff changeset
140 CHECK_VALUE (test_linked_list (&c), 7);
kono
parents:
diff changeset
141 }