1 /* Copyright (C)2002 by Universitaet Karlsruhe
2 ** All rights reserved.
4 ** Authors: Goetz Lindenmaier
15 /** This file constructs the IR for the following program:
16 *** @@@ this is no more correct ...
21 *** return (d + self.a);
24 *** void set_a(e:int) {
43 type *owner, *class_prima;
44 type *proc_main, *proc_set_a, *proc_c;
46 entity *proc_main_e, *proc_set_a_e, *proc_c_e, *a_e;
48 ir_graph *main_irg, *set_a_irg, *c_irg;
49 ir_node *c2, *c5, *obj_o, *obj_size, *proc_ptr, *call, *res, *x, *set_a_call, *c_call;
50 ir_node *self, *par1, *a_ptr;
51 ir_node *a_val, *r, *t, *b, *f;
53 int o_pos, self_pos, e_pos, d_pos;
61 set_opt_constant_folding(1);
63 set_opt_dead_node_elimination(1);
65 /*** Make basic type information for primitive type int. ***/
66 prim_t_int = new_type_primitive(id_from_str ("int", 3), mode_i);
68 /*** Make type information for the class (PRIMA). ***/
69 /* The type of the class */
70 class_prima = new_type_class(id_from_str ("PRIMA_INLINE", 5));
71 /* We need type information for pointers to the class: */
72 class_p_ptr = new_type_pointer (id_from_str ("class_prima_ptr", 15),
74 /* An entity for the field (a). The entity constructor automatically adds
75 the entity as member of the owner. */
76 a_e = new_entity(class_prima, id_from_str ("a", 1), prim_t_int);
77 /* An entity for the method set_a. But first we need type information
79 proc_set_a = new_type_method(id_from_str("set_a", 5), 2, 0);
80 set_method_param_type(proc_set_a, 0, class_p_ptr);
81 set_method_param_type(proc_set_a, 1, prim_t_int);
82 proc_set_a_e = new_entity(class_prima, id_from_str ("set_a", 5), proc_set_a);
83 /* An entity for the method c. Implicit argument "self" must be modeled
85 proc_c = new_type_method(id_from_str("c", 1 ), 2, 1);
86 set_method_param_type(proc_c, 0, class_p_ptr);
87 set_method_param_type(proc_c, 1, prim_t_int);
88 set_method_res_type(proc_c, 0, prim_t_int);
89 proc_c_e = new_entity(class_prima, id_from_str ("c", 1), proc_c);
91 /*** Now build procedure main. ***/
92 /** Type information for main. **/
93 printf("\nCreating an IR graph: OO_INLINE_EXAMPLE...\n");
94 /* Main is not modeled as part of an explicit class here. Therefore the
95 owner is the global type. */
96 owner = get_glob_type();
97 /* Main has zero parameters and one result. */
98 proc_main = new_type_method(id_from_str("main", 4), 0, 1);
99 /* The result type is int. */
100 set_method_res_type(proc_main, 0, prim_t_int);
102 /* The entity for main. */
103 proc_main_e = new_entity (owner, id_from_str ("main", 4), proc_main);
105 /** Build code for procedure main. **/
106 /* We need one local variable (for "o"). */
107 main_irg = new_ir_graph (proc_main_e, 1);
110 /* Remark that this irg is the main routine of the program. */
111 set_irp_main_irg(main_irg);
113 /* Make the constants. They are independent of a block. */
114 c2 = new_Const (mode_i, tarval_from_long (mode_i, 2));
115 c5 = new_Const (mode_i, tarval_from_long (mode_i, 5));
117 /* There is only one block in main, it contains the allocation and the calls. */
118 /* Allocate the defined object and generate the type information. */
119 obj_size = new_SymConst((type_or_id_p)class_prima, size);
120 obj_o = new_Alloc(get_store(), obj_size, class_prima, heap_alloc);
121 set_store(new_Proj(obj_o, mode_M, 0)); /* make the changed memory visible */
122 obj_o = new_Proj(obj_o, mode_p, 2); /* remember the pointer to the object */
123 set_value(o_pos, obj_o);
125 /* Get the pointer to the procedure from the object. */
126 proc_ptr = new_simpleSel(get_store(), /* The memory containing the object. */
127 get_value(o_pos, mode_p),/* The pointer to the object. */
128 proc_set_a_e ); /* The feature to select. */
130 /* Call procedure set_a, first built array with parameters. */
133 in[0] = get_value(o_pos, mode_p);
135 set_a_call = new_Call(get_store(), proc_ptr, 2, in, proc_set_a);
138 /* Make the change to memory visible. There are no results. */
139 set_store(new_Proj(set_a_call, mode_M, 0));
141 /* Get the pointer to the nest procedure from the object. */
142 proc_ptr = new_simpleSel(get_store(), get_value(o_pos, mode_p), proc_c_e);
144 /* call procedure c, first built array with parameters */
147 in[0] = get_value(o_pos, mode_p);
149 c_call = new_Call(get_store(), proc_ptr, 2, in, proc_c);
151 /* make the change to memory visible */
152 set_store(new_Proj(c_call, mode_M, 0));
153 /* Get the result of the procedure: select the result tuple from the call,
154 then the proper result from the tuple. */
155 res = new_Proj(new_Proj(c_call, mode_T, 2), mode_i, 0);
157 /* return the results of procedure main */
161 x = new_Return (get_store(), 1, in);
163 mature_block (get_irg_current_block(main_irg));
165 /* complete the end_block */
166 add_in_edge (get_irg_end_block(main_irg), x);
167 mature_block (get_irg_end_block(main_irg));
170 finalize_cons (main_irg);
172 /****************************************************************************/
174 printf("Creating IR graph for set_a: \n");
176 /* Local variables: self, e */
177 set_a_irg = new_ir_graph (proc_set_a_e, 2);
178 self_pos = 0; e_pos = 1;
180 /* get the procedure parameter */
181 self = new_Proj(get_irg_args(set_a_irg), mode_p, 0);
182 set_value(self_pos, self);
183 par1 = new_Proj(get_irg_args(set_a_irg), mode_i, 1);
184 set_value(e_pos, par1);
185 /* Create and select the entity to set */
186 a_ptr = new_simpleSel(get_store(), self, a_e);
187 /* perform the assignment */
188 set_store(new_Proj(new_Store(get_store(), a_ptr, par1), mode_M, 0));
191 x = new_Return (get_store (), 0, NULL);
192 mature_block (get_irg_current_block(set_a_irg));
194 /* complete the end_block */
195 add_in_edge (get_irg_end_block(set_a_irg), x);
196 mature_block (get_irg_end_block(set_a_irg));
198 /* verify the graph */
200 finalize_cons (set_a_irg);
202 /****************************************************************************/
204 printf("Creating IR graph for c: \n");
206 /* Local variables self, d */
207 c_irg = new_ir_graph (proc_c_e, 5);
209 /* get the procedure parameter */
210 self = new_Proj(get_irg_args(c_irg), mode_p, 0);
212 par1 = new_Proj(get_irg_args(c_irg), mode_i, 1);
214 set_value(2, new_Const (mode_i, tarval_from_long (mode_i, 0)));
217 mature_block (get_irg_current_block(c_irg));
219 /* generate a block for the loop header and the conditional branch */
222 x = new_Cond (new_Proj(new_Cmp(new_Const (mode_i, tarval_from_long (mode_i, 0)),
223 new_Const (mode_i, tarval_from_long (mode_i, 0))),
226 /* x = new_Cond (new_Proj(new_Cmp(new_Const (mode_i, tarval_from_long (mode_i, 0)),
227 get_value(1, mode_i)),
229 f = new_Proj (x, mode_X, 0);
230 t = new_Proj (x, mode_X, 1);
232 /* generate the block for the loop body */
236 /* The code in the loop body,
237 as we are dealing with local variables only the dataflow edges
239 set_value (3, get_value (1, mode_i));
240 set_value (1, get_value (2, mode_i));
241 set_value (2, get_value (3, mode_i));
242 a_ptr = new_simpleSel(get_store(), self, a_e);
243 set_store(new_Store(get_store(), a_ptr, get_value(2, mode_i)));
249 /* generate the return block */
252 /* Select the entity and load the value */
253 a_ptr = new_simpleSel(get_store(), self, a_e);
254 a_val = new_Load(get_store(), a_ptr);
255 set_store(new_Proj(a_val, mode_M, 0));
256 a_val = new_Proj(a_val, mode_i, 2);
258 /* return the result */
261 in[0] = new_Add(par1, a_val, mode_i);
263 x = new_Return (get_store (), 1, in);
267 /* complete the end_block */
268 add_in_edge (get_irg_end_block(c_irg), x);
269 mature_block (get_irg_end_block(c_irg));
271 /* verify the graph */
273 finalize_cons (c_irg);
275 /****************************************************************************/
277 collect_phiprojs(main_irg);
278 current_ir_graph = main_irg;
279 printf("Inlining set_a ...\n");
280 inline_method(set_a_call, set_a_irg);
281 printf("Inlineing c ...\n");
282 inline_method(c_call, c_irg);
284 printf("Optimizing ...\n");
286 for (i = 0; i < get_irp_n_irgs(); i++) {
287 local_optimize_graph(get_irp_irg(i));
288 dead_node_elimination(get_irp_irg(i));
291 printf("Dumping graphs of all procedures and a type graph.\n");
292 turn_off_edge_labels();
293 dump_all_ir_graphs(dump_ir_block_graph);
294 dump_all_ir_graphs(dump_ir_block_graph_w_types);
297 printf("Use xvcg to view these graphs:\n");
298 printf("/ben/goetz/bin/xvcg GRAPHNAME\n\n");