irnode.c 55.3 KB
Newer Older
Christian Schäfer's avatar
Christian Schäfer committed
1
/* Copyright (C) 1998 - 2000 by Universitaet Karlsruhe
Sebastian Felis's avatar
Sebastian Felis committed
2
3
4
5
* All rights reserved.
*
* Authors: Martin Trapp, Christian Schaefer, Goetz Lindenmaier
*
Christian Schäfer's avatar
Christian Schäfer committed
6
7
*/

Boris Boesler's avatar
Boris Boesler committed
8
9
/* $Id$ */

Boris Boesler's avatar
added    
Boris Boesler committed
10
11
12
#ifdef HAVE_CONFIG_H
# include <config.h>
#endif
13
#include <string.h>
Boris Boesler's avatar
added    
Boris Boesler committed
14

Götz Lindenmaier's avatar
Götz Lindenmaier committed
15
#include "irnode_t.h"
Götz Lindenmaier's avatar
Götz Lindenmaier committed
16
#include "irgraph_t.h"
17
#include "xp_help.h"
Götz Lindenmaier's avatar
Götz Lindenmaier committed
18
#include "irmode_t.h"
19
#include "typegmod_t.h"
Christian Schäfer's avatar
Christian Schäfer committed
20
#include "array.h"
21
#include "irbackedge_t.h"
22
#include "irdump.h"
23
#include "irflag.h"
Christian Schäfer's avatar
Christian Schäfer committed
24

Götz Lindenmaier's avatar
Götz Lindenmaier committed
25
#ifdef DEBUG_libfirm
26
#include "irprog_t.h"
Götz Lindenmaier's avatar
Götz Lindenmaier committed
27
28
#endif

Götz Lindenmaier's avatar
Götz Lindenmaier committed
29
30
31
32
33
/* some constants fixing the positions of nodes predecessors
   in the in array */
#define CALL_PARAM_OFFSET 2
#define SEL_INDEX_OFFSET 2
#define RETURN_RESULT_OFFSET 1  /* mem is not a result */
34
#define END_KEEPALIVE_OFFSET 0
Götz Lindenmaier's avatar
Götz Lindenmaier committed
35

36
/* Declarations for inlineing */
37
38
39
40
41
42
43
44
45
46
INLINE ir_node ** get_irn_in (ir_node *node);
INLINE ir_mode *get_irn_mode (ir_node *node);
INLINE ir_op *get_irn_op (ir_node *node);
INLINE opcode get_irn_opcode (ir_node *node);
INLINE ident *get_irn_opident (ir_node *node);
INLINE type *get_SymConst_type (ir_node *node);
INLINE ir_node *skip_nop (ir_node *node);
INLINE int is_Proj (ir_node *node);


Christian Schäfer's avatar
Christian Schäfer committed
47
48
49
50
51
static char *pnc_name_arr [] = {"False", "Eq", "Lt", "Le",
				"Gt", "Ge", "Lg", "Leg", "Uo",
				"Ue", "Ul", "Ule", "Ug", "Uge",
				"Ne", "True" };

52
INLINE char *get_pnc_string(int pnc) {
Christian Schäfer's avatar
Christian Schäfer committed
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
  return pnc_name_arr[pnc];
}


int
get_negated_pnc(int pnc) {
  switch (pnc) {
  case False: return True;  break;
  case Eq:    return Ne;    break;
  case Lt:    return Uge;   break;
  case Le:    return Ug;    break;
  case Gt:    return Ule;   break;
  case Ge:    return Ul;    break;
  case Lg:    return Ue;    break;
  case Leg:   return Uo;    break;
  case Uo:    return Leg;   break;
  case Ue:    return Lg;    break;
  case Ul:    return Ge;    break;
  case Ule:   return Gt;    break;
  case Ug:    return Le;    break;
  case Uge:   return Lt;    break;
  case Ne:    return Eq;    break;
  case True:  return False; break;
  }
  return 99; /* to shut up gcc */
}

static char *pns_name_arr [] = {"initial_exec", "global_store",
				"frame_base", "globals", "args"};

static char *symconst_name_arr [] = {"type_tag", "size", "linkage_ptr_info"};

void
init_irnode (void)
{
}

/* irnode constructor                                             */
/* create a new irnode in irg, with an op, mode, arity and        */
/* some incoming irnodes                                          */
/* this constructor is used in every specified irnode constructor */
94
INLINE ir_node *
Götz Lindenmaier's avatar
Götz Lindenmaier committed
95
new_ir_node (dbg_info *db, ir_graph *irg, ir_node *block, ir_op *op, ir_mode *mode,
Christian Schäfer's avatar
Christian Schäfer committed
96
97
98
99
100
101
102
103
104
105
	     int arity, ir_node **in)
{
  ir_node *res;
  int node_size = offsetof (ir_node, attr) +  op->attr_size;

  res = (ir_node *) obstack_alloc (irg->obst, node_size);

  res->kind = k_ir_node;
  res->op = op;
  res->mode = mode;
106
  res->visited = 0;
Christian Schäfer's avatar
Christian Schäfer committed
107
108
  res->link = NULL;
  if (arity < 0) {
109
    res->in = NEW_ARR_F (ir_node *, 1);  /* 1: space for block */
Christian Schäfer's avatar
Christian Schäfer committed
110
111
112
113
114
  } else {
    res->in = NEW_ARR_D (ir_node *, irg->obst, (arity+1));
    memcpy (&res->in[1], in, sizeof (ir_node *) * arity);
  }
  res->in[0] = block;
Götz Lindenmaier's avatar
Götz Lindenmaier committed
115
  set_irn_dbg_info(res, db);
116
  res->out = NULL;
Götz Lindenmaier's avatar
Götz Lindenmaier committed
117
118
119
120
121

#ifdef DEBUG_libfirm
  res->node_nr = get_irp_new_node_nr();
#endif

Christian Schäfer's avatar
Christian Schäfer committed
122
123
124
  return res;
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
125
126
127
128
/* Copies all attributes stored in the old node to the new node.
   Assumes both have the same opcode and sufficient size. */
void
copy_attrs (ir_node *old, ir_node *new) {
129
  assert (get_irn_op(old) == get_irn_op(new));
Götz Lindenmaier's avatar
Götz Lindenmaier committed
130
131
  memcpy (&new->attr, &old->attr, get_op_attr_size(get_irn_op(old)));
}
Christian Schäfer's avatar
Christian Schäfer committed
132
133
134
135
136
137
138
139
140
141
142
143
144

/* IR-Nodes with attributes */
int
ir_node_print (XP_PAR1, const xprintf_info *info ATTRIBUTE((unused)), XP_PARN)
{
  int printed = 0;
  ir_node *np = XP_GETARG (ir_node *, 0);

  if (!np) {
    XPS ("<null ir_node>");
    return printed;
  }

Götz Lindenmaier's avatar
Götz Lindenmaier committed
145
  XPF1 ("%I", get_irn_opident(np));
Christian Schäfer's avatar
Christian Schäfer committed
146
147
148
149
150
151
152
153

  switch (get_irn_opcode (np)) {	/* node label */
  case iro_Const:
    XPF1 ("%I", get_irn_mode(np)->name);
    XPS (" : ");
    XPF1 ("%v", get_irn_const_attr);
    break;
  case iro_Proj:
154
    if (get_irn_mode (np) == mode_b) {
Christian Schäfer's avatar
Christian Schäfer committed
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
      XPC (" ");
      XP (pnc_name_arr[get_irn_proj_attr(np)]);
    } else if (get_irn_opcode (get_irn_in (np)[1]) == iro_Start) {
      XPC (" ");
      XP (pns_name_arr[get_irn_proj_attr(np)]);
    } else {
      XPF1 ("%I", get_irn_mode(np)->name);
      XPC (" ");
      XPF1 ("%d", get_irn_proj_attr(np));
    }
    break;
  case iro_SymConst:
    XPF1 ("%I", get_irn_mode(np)->name);
    XPC  (" ");
    XP   (symconst_name_arr[get_irn_symconst_attr(np).num]);
170
    XPF1 (" %#N", get_type_ident(get_SymConst_type(np)));
Christian Schäfer's avatar
Christian Schäfer committed
171
172
173
174
175
176
177
178
    break;
  case iro_Start:		/* don't dump mode of these */
  case iro_Cond:
  case iro_Block:
  case iro_Call:
  case iro_Jmp:
  case iro_Return:
  case iro_End:
179
180
181
182
  case iro_Break:
  case iro_EndReg:
  case iro_EndExcept:
  case iro_CallBegin:
Christian Schäfer's avatar
Christian Schäfer committed
183
184
185
186
187
188
189
190
191
192
193
    break;
  default:
    XPF1 ("%I", get_irn_mode(np)->name);
  }

  return printed;
}

/** getting some parameters from ir_nodes **/

/* returns the number of predecessors without the block predecessor. */
194
INLINE int
195
get_irn_arity (ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
196
  assert(node);
197
198
199
200
201
202
203
204
205
206
  if (interprocedural_view) { /* handle Filter and Block specially */
    if (get_irn_opcode(node) == iro_Filter) {
      assert(node->attr.filter.in_cg);
      return ARR_LEN(node->attr.filter.in_cg) - 1;
    } else if (get_irn_opcode(node) == iro_Block && node->attr.block.in_cg) {
      return ARR_LEN(node->attr.block.in_cg) - 1;
    }
    /* else fall through */
  }
  return ARR_LEN(node->in) - 1;
Christian Schäfer's avatar
Christian Schäfer committed
207
208
}

209
210
211
212
213
214
/* Returns the array with ins. This array is shifted with respect to the
   array accessed by get_irn_n: The block operand is at position 0 not -1.
   (@@@ This should be changed.)
   The order of the predecessors in this array is not guaranteed, except that
   lists of operands as predecessors of Block or arguments of a Call are
   consecutive. */
215
INLINE ir_node **
216
217
218
219
220
221
222
223
224
225
226
227
get_irn_in (ir_node *node) {
  assert(node);
  if (interprocedural_view) { /* handle Filter and Block specially */
    if (get_irn_opcode(node) == iro_Filter) {
      assert(node->attr.filter.in_cg);
      return node->attr.filter.in_cg;
    } else if (get_irn_opcode(node) == iro_Block && node->attr.block.in_cg) {
      return node->attr.block.in_cg;
    }
    /* else fall through */
  }
  return node->in;
Christian Schäfer's avatar
Christian Schäfer committed
228
229
}

230
INLINE void
231
set_irn_in (ir_node *node, int arity, ir_node **in) {
232
  ir_node *** arr;
233
  assert(node);
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
  if (interprocedural_view) { /* handle Filter and Block specially */
    if (get_irn_opcode(node) == iro_Filter) {
      assert(node->attr.filter.in_cg);
      arr = &node->attr.filter.in_cg;
    } else if (get_irn_opcode(node) == iro_Block && node->attr.block.in_cg) {
      arr = &node->attr.block.in_cg;
    } else {
      arr = &node->in;
    }
  } else {
    arr = &node->in;
  }
  if (arity != ARR_LEN(*arr) - 1) {
    ir_node * block = (*arr)[0];
    *arr = NEW_ARR_D(ir_node *, current_ir_graph->obst, arity + 1);
    (*arr)[0] = block;
250
  }
251
  fix_backedges(current_ir_graph->obst, node);
252
  memcpy((*arr) + 1, in, sizeof(ir_node *) * arity);
253
254
}

Christian Schäfer's avatar
Christian Schäfer committed
255
256
257
/* to iterate through the predecessors without touching the array */
/* To iterate over the operands iterate from 0 to i < get_irn_arity(),
   to iterate includind the Block predecessor iterate from i = -1 to
258
259
   i < get_irn_arity.
   If it is a block, the entry -1 is NULL. */
260
INLINE ir_node *
261
get_irn_n (ir_node *node, int n) {
262
  /* debug @@@
263
264
265
  if (-1 > n || get_irn_arity(node) <= n) {
    printf("pos: %d, arity: %d ", n, get_irn_arity(node));
    DDMN(node);
266
    } */
267
  assert(node); assert(-1 <= n && n < get_irn_arity(node));
268
269
270
271
272
273
274
275
276
277
  if (interprocedural_view) { /* handle Filter and Block specially */
    if (get_irn_opcode(node) == iro_Filter) {
      assert(node->attr.filter.in_cg);
      return (node->attr.filter.in_cg[n + 1] = skip_nop(node->attr.filter.in_cg[n + 1]));
    } else if (get_irn_opcode(node) == iro_Block && node->attr.block.in_cg) {
      return (node->attr.block.in_cg[n + 1] = skip_nop(node->attr.block.in_cg[n + 1]));
    }
    /* else fall through */
  }
  return (node->in[n + 1] = skip_nop(node->in[n + 1]));
Christian Schäfer's avatar
Christian Schäfer committed
278
279
}

280
INLINE void
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
set_irn_n (ir_node *node, int n, ir_node *in) {
  assert(node && -1 <= n && n < get_irn_arity(node));
  if ((n == -1) && (get_irn_opcode(node) == iro_Filter)) {
    /* Change block pred in both views! */
    node->in[n + 1] = in;
    assert(node->attr.filter.in_cg);
    node->attr.filter.in_cg[n + 1] = in;
    return;
  }
  if (interprocedural_view) { /* handle Filter and Block specially */
    if (get_irn_opcode(node) == iro_Filter) {
      assert(node->attr.filter.in_cg);
      node->attr.filter.in_cg[n + 1] = in;
      return;
    } else if (get_irn_opcode(node) == iro_Block && node->attr.block.in_cg) {
      node->attr.block.in_cg[n + 1] = in;
      return;
    }
    /* else fall through */
  }
  node->in[n + 1] = in;
Christian Schäfer's avatar
Christian Schäfer committed
302
303
}

304
INLINE ir_mode *
Christian Schäfer's avatar
Christian Schäfer committed
305
306
307
308
309
310
get_irn_mode (ir_node *node)
{
  assert (node);
  return node->mode;
}

311
INLINE modecode
Christian Schäfer's avatar
Christian Schäfer committed
312
313
314
315
316
317
get_irn_modecode (ir_node *node)
{
  assert (node);
  return node->mode->code;
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
318

319
INLINE ident *
Götz Lindenmaier's avatar
Götz Lindenmaier committed
320
get_irn_modeident (ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
321
322
323
324
325
{
  assert(node);
  return node->mode->name;
}

326
INLINE ir_op *
Christian Schäfer's avatar
Christian Schäfer committed
327
328
329
330
331
332
333
get_irn_op (ir_node *node)
{
  assert (node);
  return node->op;
}

/* should be private to the library: */
334
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
335
336
337
338
339
340
set_irn_op (ir_node *node, ir_op *op)
{
  assert (node);
  node->op = op;
}

341
INLINE opcode
Götz Lindenmaier's avatar
Götz Lindenmaier committed
342
get_irn_opcode (ir_node *node)
343
344
{
  assert (node);
Boris Boesler's avatar
Boris Boesler committed
345
346
  assert (k_ir_node == get_kind(node));
  assert (node -> op);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
347
348
349
  return node->op->code;
}

350
INLINE const char *
Götz Lindenmaier's avatar
Götz Lindenmaier committed
351
get_irn_opname (ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
352
353
354
355
356
{
  assert(node);
  return id_to_str(node->op->name);
}

357
INLINE ident *
Götz Lindenmaier's avatar
Götz Lindenmaier committed
358
get_irn_opident (ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
359
360
361
{
  assert(node);
  return node->op->name;
362
363
}

364
INLINE unsigned long
365
366
367
368
369
370
get_irn_visited (ir_node *node)
{
  assert (node);
  return node->visited;
}

371
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
372
set_irn_visited (ir_node *node, unsigned long visited)
Christian Schäfer's avatar
Christian Schäfer committed
373
374
{
  assert (node);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
375
  node->visited = visited;
Christian Schäfer's avatar
Christian Schäfer committed
376
}
377

378
INLINE void
379
380
381
382
383
mark_irn_visited (ir_node *node) {
  assert (node);
  node->visited = current_ir_graph->visited;
}

384
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
385
386
387
388
389
irn_not_visited  (ir_node *node) {
  assert (node);
  return (node->visited < current_ir_graph->visited);
}

390
391
392
393
394
395
INLINE int
irn_visited  (ir_node *node) {
  assert (node);
  return (node->visited >= current_ir_graph->visited);
}

396
INLINE void
397
set_irn_link (ir_node *node, void *link) {
Christian Schäfer's avatar
Christian Schäfer committed
398
  assert (node);
399
400
401
402
  /* Link field is used for Phi construction and various optimizations
     in iropt. */
  assert(get_irg_phase_state(current_ir_graph) != phase_building);

Christian Schäfer's avatar
Christian Schäfer committed
403
404
405
  node->link = link;
}

406
INLINE void *
Christian Schäfer's avatar
Christian Schäfer committed
407
408
409
410
411
get_irn_link (ir_node *node) {
  assert (node);
  return node->link;
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
412
/* Outputs a unique number for this node */
413
INLINE long
Götz Lindenmaier's avatar
Götz Lindenmaier committed
414
415
get_irn_node_nr(ir_node *node) {
  assert(node);
416
#ifdef DEBUG_libfirm
Götz Lindenmaier's avatar
Götz Lindenmaier committed
417
  return node->node_nr;
418
419
#else
  return 0;
Götz Lindenmaier's avatar
Götz Lindenmaier committed
420
#endif
421
}
Götz Lindenmaier's avatar
Götz Lindenmaier committed
422

423
INLINE tarval *
Christian Schäfer's avatar
Christian Schäfer committed
424
425
426
427
428
429
get_irn_const_attr (ir_node *node)
{
  assert (node->op == op_Const);
  return node->attr.con;
}

430
INLINE long
Christian Schäfer's avatar
Christian Schäfer committed
431
432
433
434
435
436
get_irn_proj_attr (ir_node *node)
{
  assert (node->op == op_Proj);
  return node->attr.proj;
}

437
INLINE alloc_attr
Christian Schäfer's avatar
Christian Schäfer committed
438
439
440
441
442
443
get_irn_alloc_attr (ir_node *node)
{
  assert (node->op == op_Alloc);
  return node->attr.a;
}

444
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
445
446
447
get_irn_free_attr     (ir_node *node)
{
  assert (node->op == op_Free);
448
  return node->attr.f = skip_tid(node->attr.f);
Christian Schäfer's avatar
Christian Schäfer committed
449
450
}

451
INLINE symconst_attr
Christian Schäfer's avatar
Christian Schäfer committed
452
453
454
455
456
457
get_irn_symconst_attr (ir_node *node)
{
  assert (node->op == op_SymConst);
  return node->attr.i;
}

458
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
459
460
461
get_irn_call_attr (ir_node *node)
{
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
462
  return node->attr.call.cld_tp = skip_tid(node->attr.call.cld_tp);
Christian Schäfer's avatar
Christian Schäfer committed
463
464
}

465
INLINE sel_attr
Christian Schäfer's avatar
Christian Schäfer committed
466
467
468
469
470
471
get_irn_sel_attr (ir_node *node)
{
  assert (node->op == op_Sel);
  return node->attr.s;
}

472
INLINE int
Christian Schäfer's avatar
Christian Schäfer committed
473
474
475
476
477
478
get_irn_phi_attr (ir_node *node)
{
  assert (node->op == op_Phi);
  return node->attr.phi0_pos;
}

479
INLINE block_attr
Christian Schäfer's avatar
Christian Schäfer committed
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
get_irn_block_attr (ir_node *node)
{
  assert (node->op == op_Block);
  return node->attr.block;
}

/** manipulate fields of individual nodes **/

/* this works for all except Block */
ir_node *
get_nodes_Block (ir_node *node) {
  assert (!(node->op == op_Block));
  return get_irn_n(node, -1);
}

495
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
496
497
498
499
500
set_nodes_Block (ir_node *node, ir_node *block) {
  assert (!(node->op == op_Block));
  set_irn_n(node, -1, block);
}

501
502
503
504
/* Returns an array with the predecessors of the Block. Depending on
   the implementation of the graph datastructure this can be a copy of
   the internal representation of predecessors as well as the internal
   array itself. Therefore writing to this array might obstruct the ir. */
505
INLINE ir_node **
506
507
508
get_Block_cfgpred_arr (ir_node *node)
{
  assert ((node->op == op_Block));
Götz Lindenmaier's avatar
Götz Lindenmaier committed
509
  return (ir_node **)&(get_irn_in(node)[1]);
510
511
512
}


513
INLINE int
Christian Schäfer's avatar
Christian Schäfer committed
514
515
516
517
518
get_Block_n_cfgpreds (ir_node *node) {
  assert ((node->op == op_Block));
  return (get_irn_arity(node));
}

519
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
520
521
get_Block_cfgpred (ir_node *node, int pos) {
  assert (node->op == op_Block);
522
  /* debug @@@
523
524
525
526
  if (-1 > pos || get_irn_arity(node) <= pos) {
    dump_ir_block_graph(current_ir_graph);
    printf("pos: %d, arity: %d ", pos, get_irn_arity(node));
    DDMN(node);
527
    } */
528
  assert(node); assert(-1 <= pos && pos < get_irn_arity(node));
Christian Schäfer's avatar
Christian Schäfer committed
529
530
531
  return get_irn_n(node, pos);
}

532
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
533
534
535
536
537
set_Block_cfgpred (ir_node *node, int pos, ir_node *pred) {
  assert (node->op == op_Block);
  set_irn_n(node, pos, pred);
}

538
INLINE bool
Christian Schäfer's avatar
Christian Schäfer committed
539
540
541
542
543
get_Block_matured (ir_node *node) {
  assert (node->op == op_Block);
  return node->attr.block.matured;
}

544
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
545
546
547
548
set_Block_matured (ir_node *node, bool matured) {
  assert (node->op == op_Block);
  node->attr.block.matured = matured;
}
549
INLINE unsigned long
550
get_Block_block_visited (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
551
  assert (node->op == op_Block);
552
  return node->attr.block.block_visited;
Christian Schäfer's avatar
Christian Schäfer committed
553
554
}

555
INLINE void
556
set_Block_block_visited (ir_node *node, unsigned long visit) {
Christian Schäfer's avatar
Christian Schäfer committed
557
  assert (node->op == op_Block);
558
  node->attr.block.block_visited = visit;
Christian Schäfer's avatar
Christian Schäfer committed
559
560
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
561
/* For this current_ir_graph must be set. */
562
563
INLINE void
mark_Block_block_visited (ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
564
565
566
567
  assert (node->op == op_Block);
  node->attr.block.block_visited = get_irg_block_visited(current_ir_graph);
}

568
569
INLINE int
Block_not_block_visited(ir_node *node) {
570
571
572
  assert (node->op == op_Block);
  return (node->attr.block.block_visited < get_irg_block_visited(current_ir_graph));
}
Götz Lindenmaier's avatar
Götz Lindenmaier committed
573

574
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
575
576
577
578
579
get_Block_graph_arr (ir_node *node, int pos) {
  assert (node->op == op_Block);
  return node->attr.block.graph_arr[pos+1];
}

580
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
581
582
583
584
set_Block_graph_arr (ir_node *node, int pos, ir_node *value) {
  assert (node->op == op_Block);
  node->attr.block.graph_arr[pos+1] = value;
}
585

586
/* handler handling for Blocks */
587
588
void
set_Block_handler (ir_node *block, ir_node *handler)  {
589
590
591
592
593
  assert ((block->op == op_Block));
  assert ((handler->op == op_Block));
  block->attr.block.handler_entry = handler;
}

594
595
ir_node *
get_Block_handler (ir_node *block) {
596
597
598
599
600
  assert ((block->op == op_Block));
  return (block->attr.block.handler_entry);
}

/* handler handling for Nodes */
601
602
void
set_Node_handler (ir_node *node, ir_node *handler) {
603
604
605
  set_Block_handler (get_nodes_Block (node), handler);
}

606
607
ir_node *
get_Node_handler (ir_node *node) {
608
609
610
611
  return (get_Block_handler (get_nodes_Block (node)));
}

/* exc_t handling for Blocks */
612
void set_Block_exc (ir_node *block, exc_t exc) {
613
  assert ((block->op == op_Block));
614
615
616
  block->attr.block.exc = exc;
}

617
exc_t get_Block_exc (ir_node *block) {
618
619
  assert ((block->op == op_Block));

620
621
622
  return (block->attr.block.exc);
}

623
/* exc_t handling for Nodes */
624
void set_Node_exc (ir_node *node, exc_t exc) {
625
626
627
  set_Block_exc (get_nodes_Block (node), exc);
}

628
exc_t get_Node_exc (ir_node *node) {
629
630
631
  return (get_Block_exc (get_nodes_Block (node)));
}

632
633
634
635
636
void set_Block_cg_cfgpred_arr(ir_node * node, int arity, ir_node ** in) {
  assert(node->op == op_Block);
  if (node->attr.block.in_cg == NULL || arity != ARR_LEN(node->attr.block.in_cg) - 1) {
    node->attr.block.in_cg = NEW_ARR_D(ir_node *, current_ir_graph->obst, arity + 1);
    node->attr.block.in_cg[0] = NULL;
637
    node->attr.block.cg_backedge = new_backedge_arr(current_ir_graph->obst, arity);
638
639
640
641
642
643
644
645
    {
      /* Fix backedge array.  fix_backedges operates depending on
	 interprocedural_view. */
      bool ipv = interprocedural_view;
      interprocedural_view = true;
      fix_backedges(current_ir_graph->obst, node);
      interprocedural_view = ipv;
    }
646
647
648
649
650
  }
  memcpy(node->attr.block.in_cg + 1, in, sizeof(ir_node *) * arity);
}

void set_Block_cg_cfgpred(ir_node * node, int pos, ir_node * pred) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
651
652
653
  assert(node->op == op_Block &&
	 node->attr.block.in_cg &&
	 0 <= pos && pos < ARR_LEN(node->attr.block.in_cg) - 1);
654
655
656
657
658
659
660
661
662
  node->attr.block.in_cg[pos + 1] = pred;
}

ir_node ** get_Block_cg_cfgpred_arr(ir_node * node) {
  assert(node->op == op_Block);
  return node->attr.block.in_cg == NULL ? NULL : node->attr.block.in_cg  + 1;
}

int get_Block_cg_n_cfgpreds(ir_node * node) {
663
664
  assert(node->op == op_Block);
  return node->attr.block.in_cg == NULL ? 0 : ARR_LEN(node->attr.block.in_cg) - 1;
665
666
}

667
668
669
670
671
ir_node * get_Block_cg_cfgpred(ir_node * node, int pos) {
  assert(node->op == op_Block && node->attr.block.in_cg);
  return node->attr.block.in_cg[pos + 1];
}

672
673
674
675
676
void remove_Block_cg_cfgpred_arr(ir_node * node) {
  assert(node->op == op_Block);
  node->attr.block.in_cg = NULL;
}

677
INLINE int
678
679
680
681
682
get_End_n_keepalives(ir_node *end) {
  assert (end->op == op_End);
  return (get_irn_arity(end) - END_KEEPALIVE_OFFSET);
}

683
INLINE ir_node *
684
685
686
687
688
get_End_keepalive(ir_node *end, int pos) {
  assert (end->op == op_End);
  return get_irn_n(end, pos + END_KEEPALIVE_OFFSET);
}

689
INLINE void
690
691
692
693
694
add_End_keepalive (ir_node *end, ir_node *ka) {
  assert (end->op == op_End);
  ARR_APP1 (ir_node *, end->in, ka);
}

695
INLINE void
696
697
698
699
700
set_End_keepalive(ir_node *end, int pos, ir_node *ka) {
  assert (end->op == op_End);
  set_irn_n(end, pos + END_KEEPALIVE_OFFSET, ka);
}

701
INLINE void
702
free_End (ir_node *end) {
703
  assert (end->op == op_End);
704
  /* DEL_ARR_F(end->in);   GL @@@ tut nicht ! */
705
706
707
708
709
710
711
712
713
714
715
716
  end->in = NULL;   /* @@@ make sure we get an error if we use the
		       in array afterwards ... */
}

ir_graph *get_EndReg_irg (ir_node *end) {
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
}

ir_graph *get_EndExcept_irg  (ir_node *end) {
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
717
718
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
/*
> Implementing the case construct (which is where the constant Proj node is
> important) involves far more than simply determining the constant values.
> We could argue that this is more properly a function of the translator from
> Firm to the target machine.  That could be done if there was some way of
> projecting "default" out of the Cond node.
I know it's complicated.
Basically there are two proglems:
 - determining the gaps between the projs
 - determining the biggest case constant to konw the proj number for
   the default node.
I see several solutions:
1. Introduce a ProjDefault node.  Solves both problems.
   This means to extend all optimizations executed during construction.
2. Give the Cond node for switch two flavors:
   a) there are no gaps in the projs  (existing flavor)
   b) gaps may exist, default proj is still the Proj with the largest
      projection number.  This covers also the gaps.
3. Fix the semantic of the Cond to that of 2b)

Solution 2 seems to be the best:
Computing the gaps in the Firm representation is not too hard, i.e.,
libfirm can implement a routine that transforms betweeen the two
flavours.  This is also possible for 1) but 2) does not require to
change any existing optimization.
Further it should be far simpler to determine the biggest constant than
to compute all gaps.
I don't want to choose 3) as 2a) seems to have advantages for
dataflow analysis and 3) does not allow to convert the representation to
2a).
*/
750
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
751
752
753
754
755
get_Cond_selector (ir_node *node) {
  assert (node->op == op_Cond);
  return get_irn_n(node, 0);
}

756
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
757
758
759
760
761
set_Cond_selector (ir_node *node, ir_node *selector) {
  assert (node->op == op_Cond);
  set_irn_n(node, 0, selector);
}

762
INLINE cond_kind
763
764
get_Cond_kind (ir_node *node) {
  assert (node->op == op_Cond);
765
  return node->attr.c.kind;
766
767
}

768
INLINE void
769
770
set_Cond_kind (ir_node *node, cond_kind kind) {
  assert (node->op == op_Cond);
771
  node->attr.c.kind = kind;
772
773
}

774
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
775
get_Return_mem (ir_node *node) {
776
  assert (node->op == op_Return);
Christian Schäfer's avatar
Christian Schäfer committed
777
778
779
  return get_irn_n(node, 0);
}

780
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
781
782
783
784
785
set_Return_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Return);
  set_irn_n(node, 0, mem);
}

786
INLINE int
787
get_Return_n_ress (ir_node *node) {
788
789
790
791
792
  assert (node->op == op_Return);
  return (get_irn_arity(node) - RETURN_RESULT_OFFSET);
}

INLINE ir_node **
793
794
795
get_Return_res_arr (ir_node *node)
{
  assert ((node->op == op_Return));
796
  if (get_Return_n_ress(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
797
    return (ir_node **)&(get_irn_in(node)[1 + RETURN_RESULT_OFFSET]);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
798
799
  else
    return NULL;
800
801
}

Christian Schäfer's avatar
Christian Schäfer committed
802
/*
803
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
804
805
806
807
808
set_Return_n_res (ir_node *node, int results) {
  assert (node->op == op_Return);
}
*/

809
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
810
811
get_Return_res (ir_node *node, int pos) {
  assert (node->op == op_Return);
812
  assert (get_Return_n_ress(node) > pos);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
813
  return get_irn_n(node, pos + RETURN_RESULT_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
814
815
}

816
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
817
set_Return_res (ir_node *node, int pos, ir_node *res){
818
  assert (node->op == op_Return);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
819
  set_irn_n(node, pos + RETURN_RESULT_OFFSET, res);
Christian Schäfer's avatar
Christian Schäfer committed
820
821
}

822
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
823
824
825
826
827
get_Raise_mem (ir_node *node) {
  assert (node->op == op_Return);
  return get_irn_n(node, 0);
}

828
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
829
830
831
832
833
set_Raise_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Raise);
  set_irn_n(node, 0, mem);
}

834
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
835
836
837
838
839
get_Raise_exo_ptr (ir_node *node) {
  assert (node->op == op_Raise);
  return get_irn_n(node, 1);
}

840
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
841
842
843
844
845
set_Raise_exo_ptr (ir_node *node, ir_node *exo_ptr) {
  assert (node->op == op_Raise);
  set_irn_n(node, 1, exo_ptr);
}

846
INLINE tarval *get_Const_tarval (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
847
848
849
850
  assert (node->op == op_Const);
  return get_irn_const_attr(node);
}

851
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
852
853
854
855
856
set_Const_tarval (ir_node *node, tarval *con) {
  assert (node->op == op_Const);
  node->attr.con = con;
}

857
INLINE symconst_kind
Christian Schäfer's avatar
Christian Schäfer committed
858
859
860
861
862
get_SymConst_kind (ir_node *node) {
  assert (node->op == op_SymConst);
  return node->attr.i.num;
}

863
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
864
865
866
867
868
set_SymConst_kind (ir_node *node, symconst_kind num) {
  assert (node->op == op_SymConst);
  node->attr.i.num = num;
}

869
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
870
871
872
873
get_SymConst_type (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
874
  return node->attr.i.tori.typ = skip_tid(node->attr.i.tori.typ);
Christian Schäfer's avatar
Christian Schäfer committed
875
876
}

877
INLINE void
878
set_SymConst_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
879
880
881
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
882
  node->attr.i.tori.typ = tp;
Christian Schäfer's avatar
Christian Schäfer committed
883
884
}

885
INLINE ident *
Christian Schäfer's avatar
Christian Schäfer committed
886
887
888
889
890
891
get_SymConst_ptrinfo (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (get_SymConst_kind(node) == linkage_ptr_info));
  return node->attr.i.tori.ptrinfo;
}

892
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
893
894
895
896
897
898
set_SymConst_ptrinfo (ir_node *node, ident *ptrinfo) {
  assert (   (node->op == op_SymConst)
          && (get_SymConst_kind(node) == linkage_ptr_info));
  node->attr.i.tori.ptrinfo = ptrinfo;
}

899
INLINE type_or_id_p
Götz Lindenmaier's avatar
Götz Lindenmaier committed
900
901
902
903
904
get_SymConst_type_or_id (ir_node *node) {
  assert (node->op == op_SymConst);
  return &(node->attr.i.tori);
}

905
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
906
907
908
909
910
set_SymConst_type_or_id (ir_node *node, type_or_id_p tori) {
  assert (node->op == op_SymConst);
  memcpy (&(node->attr.i.tori), tori, sizeof(type_or_id));
}

911
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
912
913
914
915
916
get_Sel_mem (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 0);
}

917
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
918
919
920
921
922
set_Sel_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Sel);
  set_irn_n(node, 0, mem);
}

923
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
924
925
926
927
928
get_Sel_ptr (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 1);
}

929
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
930
931
932
933
934
set_Sel_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Sel);
  set_irn_n(node, 1, ptr);
}

935
INLINE int
936
get_Sel_n_indexs (ir_node *node) {
937
938
939
940
941
  assert (node->op == op_Sel);
  return (get_irn_arity(node) - SEL_INDEX_OFFSET);
}

INLINE ir_node **
942
943
944
get_Sel_index_arr (ir_node *node)
{
  assert ((node->op == op_Sel));
945
  if (get_Sel_n_indexs(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
946
    return (ir_node **)& get_irn_in(node)[SEL_INDEX_OFFSET + 1];
Götz Lindenmaier's avatar
Götz Lindenmaier committed
947
948
  else
    return NULL;
949
950
}

951
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
952
953
get_Sel_index (ir_node *node, int pos) {
  assert (node->op == op_Sel);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
954
  return get_irn_n(node, pos + SEL_INDEX_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
955
956
}

957
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
958
959
set_Sel_index (ir_node *node, int pos, ir_node *index) {
  assert (node->op == op_Sel);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
960
  set_irn_n(node, pos + SEL_INDEX_OFFSET, index);
Christian Schäfer's avatar
Christian Schäfer committed
961
962
}

963
INLINE entity *
Christian Schäfer's avatar
Christian Schäfer committed
964
965
966
967
968
get_Sel_entity (ir_node *node) {
  assert (node->op == op_Sel);
  return node->attr.s.ent;
}

969
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
970
971
972
973
974
set_Sel_entity (ir_node *node, entity *ent) {
  assert (node->op == op_Sel);
  node->attr.s.ent = ent;
}

975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
type *
get_InstOf_ent (ir_node *node) {
  assert (node->op = op_InstOf);
  return (node->attr.io.ent);
}

void
set_InstOf_ent (ir_node *node, type *ent) {
  assert (node->op = op_InstOf);
  node->attr.io.ent = ent;
}

ir_node *
get_InstOf_store (ir_node *node) {
  assert (node->op = op_InstOf);
  return (get_irn_n (node, 0));
}

void
set_InstOf_store (ir_node *node, ir_node *obj) {
  assert (node->op = op_InstOf);
  set_irn_n (node, 0, obj);
}

ir_node *
get_InstOf_obj (ir_node *node) {