irnode.c 54.2 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"
Götz Lindenmaier's avatar
Götz Lindenmaier committed
17
#include "irmode_t.h"
18
#include "typegmod_t.h"
Christian Schäfer's avatar
Christian Schäfer committed
19
#include "array.h"
20
#include "irbackedge_t.h"
21
#include "irdump.h"
22
#include "irflag.h"
Christian Schäfer's avatar
Christian Schäfer committed
23

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

Götz Lindenmaier's avatar
Götz Lindenmaier committed
28
29
30
31
32
/* 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 */
33
#define END_KEEPALIVE_OFFSET 0
Götz Lindenmaier's avatar
Götz Lindenmaier committed
34

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


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

53
INLINE const char *get_pnc_string(int pnc) {
Christian Schäfer's avatar
Christian Schäfer committed
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
  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 */
}

81
82
83
84
static const char *pns_name_arr [] = {
  "initial_exec", "global_store",
  "frame_base", "globals", "args"
};
Christian Schäfer's avatar
Christian Schäfer committed
85

86
87
88
static const char *symconst_name_arr [] = {
  "type_tag", "size", "linkage_ptr_info"
};
Christian Schäfer's avatar
Christian Schäfer committed
89
90
91
92
93
94
95
96
97
98

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 */
99
INLINE ir_node *
Götz Lindenmaier's avatar
Götz Lindenmaier committed
100
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
101
102
103
104
105
106
107
108
109
110
	     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;
111
  res->visited = 0;
Christian Schäfer's avatar
Christian Schäfer committed
112
113
  res->link = NULL;
  if (arity < 0) {
114
    res->in = NEW_ARR_F (ir_node *, 1);  /* 1: space for block */
Christian Schäfer's avatar
Christian Schäfer committed
115
116
117
118
119
  } 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
120
  set_irn_dbg_info(res, db);
121
  res->out = NULL;
Götz Lindenmaier's avatar
Götz Lindenmaier committed
122
123
124
125
126

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

Christian Schäfer's avatar
Christian Schäfer committed
127
128
129
  return res;
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
130
131
132
133
/* 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) {
134
  assert (get_irn_op(old) == get_irn_op(new));
Götz Lindenmaier's avatar
Götz Lindenmaier committed
135
136
  memcpy (&new->attr, &old->attr, get_op_attr_size(get_irn_op(old)));
}
Christian Schäfer's avatar
Christian Schäfer committed
137
138
139
140

/** getting some parameters from ir_nodes **/

/* returns the number of predecessors without the block predecessor. */
141
INLINE int
142
get_irn_arity (const ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
143
  assert(node);
144
145
146
147
148
149
150
151
152
153
  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
154
155
}

156
157
158
159
160
161
/* 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. */
162
INLINE ir_node **
163
get_irn_in (const ir_node *node) {
164
165
166
167
168
169
170
171
172
173
174
  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
175
176
}

177
INLINE void
178
set_irn_in (ir_node *node, int arity, ir_node **in) {
179
  ir_node *** arr;
180
  assert(node);
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
  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;
197
  }
198
  fix_backedges(current_ir_graph->obst, node);
199
  memcpy((*arr) + 1, in, sizeof(ir_node *) * arity);
200
201
}

Christian Schäfer's avatar
Christian Schäfer committed
202
203
204
/* 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
205
206
   i < get_irn_arity.
   If it is a block, the entry -1 is NULL. */
207
INLINE ir_node *
208
get_irn_n (ir_node *node, int n) {
209
  /* debug @@@
210
211
212
  if (-1 > n || get_irn_arity(node) <= n) {
    printf("pos: %d, arity: %d ", n, get_irn_arity(node));
    DDMN(node);
213
    } */
214
  assert(node); assert(-1 <= n && n < get_irn_arity(node));
215
216
217
218
219
220
221
222
223
224
  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
225
226
}

227
INLINE void
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
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
249
250
}

251
INLINE ir_mode *
252
get_irn_mode (const ir_node *node)
Christian Schäfer's avatar
Christian Schäfer committed
253
254
255
256
257
{
  assert (node);
  return node->mode;
}

Till Riedel's avatar
Till Riedel committed
258
259
260
261
262
263
264
265
INLINE void
set_irn_mode (ir_node *node, ir_mode *mode)
{
  assert (node);
  node->mode=mode;
  return;
}

266
INLINE modecode
267
get_irn_modecode (const ir_node *node)
Christian Schäfer's avatar
Christian Schäfer committed
268
269
270
271
272
{
  assert (node);
  return node->mode->code;
}

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

274
INLINE ident *
275
get_irn_modeident (const ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
276
277
{
  assert(node);
278
  return get_mode_ident(node->mode);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
279
280
}

281
INLINE ir_op *
282
get_irn_op (const ir_node *node)
Christian Schäfer's avatar
Christian Schäfer committed
283
284
285
286
287
288
{
  assert (node);
  return node->op;
}

/* should be private to the library: */
289
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
290
291
292
293
294
295
set_irn_op (ir_node *node, ir_op *op)
{
  assert (node);
  node->op = op;
}

296
INLINE opcode
297
get_irn_opcode (const ir_node *node)
298
299
{
  assert (node);
Boris Boesler's avatar
Boris Boesler committed
300
301
  assert (k_ir_node == get_kind(node));
  assert (node -> op);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
302
303
304
  return node->op->code;
}

305
INLINE const char *
306
get_irn_opname (const ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
307
308
309
310
311
{
  assert(node);
  return id_to_str(node->op->name);
}

312
INLINE ident *
313
get_irn_opident (const ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
314
315
316
{
  assert(node);
  return node->op->name;
317
318
}

319
INLINE unsigned long
320
get_irn_visited (const ir_node *node)
321
322
323
324
325
{
  assert (node);
  return node->visited;
}

326
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
327
set_irn_visited (ir_node *node, unsigned long visited)
Christian Schäfer's avatar
Christian Schäfer committed
328
329
{
  assert (node);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
330
  node->visited = visited;
Christian Schäfer's avatar
Christian Schäfer committed
331
}
332

333
INLINE void
334
335
336
337
338
mark_irn_visited (ir_node *node) {
  assert (node);
  node->visited = current_ir_graph->visited;
}

339
INLINE int
340
irn_not_visited  (const ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
341
342
343
344
  assert (node);
  return (node->visited < current_ir_graph->visited);
}

345
INLINE int
346
irn_visited  (const ir_node *node) {
347
348
349
350
  assert (node);
  return (node->visited >= current_ir_graph->visited);
}

351
INLINE void
352
set_irn_link (ir_node *node, void *link) {
Christian Schäfer's avatar
Christian Schäfer committed
353
  assert (node);
354
355
356
357
  /* 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
358
359
360
  node->link = link;
}

361
INLINE void *
362
get_irn_link (const ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
363
364
365
366
  assert (node);
  return node->link;
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
367
/* Outputs a unique number for this node */
368
INLINE long
369
get_irn_node_nr(const ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
370
  assert(node);
371
#ifdef DEBUG_libfirm
Götz Lindenmaier's avatar
Götz Lindenmaier committed
372
  return node->node_nr;
373
374
#else
  return 0;
Götz Lindenmaier's avatar
Götz Lindenmaier committed
375
#endif
376
}
Götz Lindenmaier's avatar
Götz Lindenmaier committed
377

378
INLINE tarval *
Christian Schäfer's avatar
Christian Schäfer committed
379
380
381
382
383
384
get_irn_const_attr (ir_node *node)
{
  assert (node->op == op_Const);
  return node->attr.con;
}

385
INLINE long
Christian Schäfer's avatar
Christian Schäfer committed
386
387
388
389
390
391
get_irn_proj_attr (ir_node *node)
{
  assert (node->op == op_Proj);
  return node->attr.proj;
}

392
INLINE alloc_attr
Christian Schäfer's avatar
Christian Schäfer committed
393
394
395
396
397
398
get_irn_alloc_attr (ir_node *node)
{
  assert (node->op == op_Alloc);
  return node->attr.a;
}

399
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
400
401
402
get_irn_free_attr     (ir_node *node)
{
  assert (node->op == op_Free);
403
  return node->attr.f = skip_tid(node->attr.f);
Christian Schäfer's avatar
Christian Schäfer committed
404
405
}

406
INLINE symconst_attr
Christian Schäfer's avatar
Christian Schäfer committed
407
408
409
410
411
412
get_irn_symconst_attr (ir_node *node)
{
  assert (node->op == op_SymConst);
  return node->attr.i;
}

413
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
414
415
416
get_irn_call_attr (ir_node *node)
{
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
417
  return node->attr.call.cld_tp = skip_tid(node->attr.call.cld_tp);
Christian Schäfer's avatar
Christian Schäfer committed
418
419
}

420
INLINE sel_attr
Christian Schäfer's avatar
Christian Schäfer committed
421
422
423
424
425
426
get_irn_sel_attr (ir_node *node)
{
  assert (node->op == op_Sel);
  return node->attr.s;
}

427
INLINE int
Christian Schäfer's avatar
Christian Schäfer committed
428
429
430
431
432
433
get_irn_phi_attr (ir_node *node)
{
  assert (node->op == op_Phi);
  return node->attr.phi0_pos;
}

434
INLINE block_attr
Christian Schäfer's avatar
Christian Schäfer committed
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
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);
}

450
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
451
452
453
454
455
set_nodes_Block (ir_node *node, ir_node *block) {
  assert (!(node->op == op_Block));
  set_irn_n(node, -1, block);
}

456
457
458
459
/* 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. */
460
INLINE ir_node **
461
462
463
get_Block_cfgpred_arr (ir_node *node)
{
  assert ((node->op == op_Block));
Götz Lindenmaier's avatar
Götz Lindenmaier committed
464
  return (ir_node **)&(get_irn_in(node)[1]);
465
466
467
}


468
INLINE int
Christian Schäfer's avatar
Christian Schäfer committed
469
470
471
472
473
get_Block_n_cfgpreds (ir_node *node) {
  assert ((node->op == op_Block));
  return (get_irn_arity(node));
}

474
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
475
476
get_Block_cfgpred (ir_node *node, int pos) {
  assert (node->op == op_Block);
477
  /* debug @@@
478
479
480
481
  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);
482
    } */
483
  assert(node); assert(-1 <= pos && pos < get_irn_arity(node));
Christian Schäfer's avatar
Christian Schäfer committed
484
485
486
  return get_irn_n(node, pos);
}

487
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
488
489
490
491
492
set_Block_cfgpred (ir_node *node, int pos, ir_node *pred) {
  assert (node->op == op_Block);
  set_irn_n(node, pos, pred);
}

493
INLINE bool
Christian Schäfer's avatar
Christian Schäfer committed
494
495
496
497
498
get_Block_matured (ir_node *node) {
  assert (node->op == op_Block);
  return node->attr.block.matured;
}

499
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
500
501
502
503
set_Block_matured (ir_node *node, bool matured) {
  assert (node->op == op_Block);
  node->attr.block.matured = matured;
}
504
INLINE unsigned long
505
get_Block_block_visited (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
506
  assert (node->op == op_Block);
507
  return node->attr.block.block_visited;
Christian Schäfer's avatar
Christian Schäfer committed
508
509
}

510
INLINE void
511
set_Block_block_visited (ir_node *node, unsigned long visit) {
Christian Schäfer's avatar
Christian Schäfer committed
512
  assert (node->op == op_Block);
513
  node->attr.block.block_visited = visit;
Christian Schäfer's avatar
Christian Schäfer committed
514
515
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
516
/* For this current_ir_graph must be set. */
517
518
INLINE void
mark_Block_block_visited (ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
519
520
521
522
  assert (node->op == op_Block);
  node->attr.block.block_visited = get_irg_block_visited(current_ir_graph);
}

523
524
INLINE int
Block_not_block_visited(ir_node *node) {
525
526
527
  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
528

529
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
530
531
532
533
534
get_Block_graph_arr (ir_node *node, int pos) {
  assert (node->op == op_Block);
  return node->attr.block.graph_arr[pos+1];
}

535
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
536
537
538
539
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;
}
540

541
/* handler handling for Blocks */
542
543
void
set_Block_handler (ir_node *block, ir_node *handler)  {
544
545
546
547
548
  assert ((block->op == op_Block));
  assert ((handler->op == op_Block));
  block->attr.block.handler_entry = handler;
}

549
550
ir_node *
get_Block_handler (ir_node *block) {
551
552
553
554
555
  assert ((block->op == op_Block));
  return (block->attr.block.handler_entry);
}

/* handler handling for Nodes */
556
557
void
set_Node_handler (ir_node *node, ir_node *handler) {
558
559
560
  set_Block_handler (get_nodes_Block (node), handler);
}

561
562
ir_node *
get_Node_handler (ir_node *node) {
563
564
565
566
  return (get_Block_handler (get_nodes_Block (node)));
}

/* exc_t handling for Blocks */
567
void set_Block_exc (ir_node *block, exc_t exc) {
568
  assert ((block->op == op_Block));
569
570
571
  block->attr.block.exc = exc;
}

572
exc_t get_Block_exc (ir_node *block) {
573
574
  assert ((block->op == op_Block));

575
576
577
  return (block->attr.block.exc);
}

578
/* exc_t handling for Nodes */
579
void set_Node_exc (ir_node *node, exc_t exc) {
580
581
582
  set_Block_exc (get_nodes_Block (node), exc);
}

583
exc_t get_Node_exc (ir_node *node) {
584
585
586
  return (get_Block_exc (get_nodes_Block (node)));
}

587
588
589
590
591
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;
592
    node->attr.block.cg_backedge = new_backedge_arr(current_ir_graph->obst, arity);
593
594
595
596
597
598
599
600
    {
      /* 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;
    }
601
602
603
604
605
  }
  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
606
607
608
  assert(node->op == op_Block &&
	 node->attr.block.in_cg &&
	 0 <= pos && pos < ARR_LEN(node->attr.block.in_cg) - 1);
609
610
611
612
613
614
615
616
617
  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) {
618
619
  assert(node->op == op_Block);
  return node->attr.block.in_cg == NULL ? 0 : ARR_LEN(node->attr.block.in_cg) - 1;
620
621
}

622
623
624
625
626
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];
}

627
628
629
630
631
void remove_Block_cg_cfgpred_arr(ir_node * node) {
  assert(node->op == op_Block);
  node->attr.block.in_cg = NULL;
}

632
INLINE int
633
634
635
636
637
get_End_n_keepalives(ir_node *end) {
  assert (end->op == op_End);
  return (get_irn_arity(end) - END_KEEPALIVE_OFFSET);
}

638
INLINE ir_node *
639
640
641
642
643
get_End_keepalive(ir_node *end, int pos) {
  assert (end->op == op_End);
  return get_irn_n(end, pos + END_KEEPALIVE_OFFSET);
}

644
INLINE void
645
646
647
648
649
add_End_keepalive (ir_node *end, ir_node *ka) {
  assert (end->op == op_End);
  ARR_APP1 (ir_node *, end->in, ka);
}

650
INLINE void
651
652
653
654
655
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);
}

656
INLINE void
657
free_End (ir_node *end) {
658
  assert (end->op == op_End);
659
  /* DEL_ARR_F(end->in);   GL @@@ tut nicht ! */
660
661
662
663
  end->in = NULL;   /* @@@ make sure we get an error if we use the
		       in array afterwards ... */
}

664
ir_graph *get_EndReg_irg (const ir_node *end) {
665
666
667
668
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
}

669
ir_graph *get_EndExcept_irg  (const ir_node *end) {
670
671
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
672
673
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
/*
> 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).
*/
705
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
706
707
708
709
710
get_Cond_selector (ir_node *node) {
  assert (node->op == op_Cond);
  return get_irn_n(node, 0);
}

711
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
712
713
714
715
716
set_Cond_selector (ir_node *node, ir_node *selector) {
  assert (node->op == op_Cond);
  set_irn_n(node, 0, selector);
}

717
INLINE cond_kind
718
719
get_Cond_kind (ir_node *node) {
  assert (node->op == op_Cond);
720
  return node->attr.c.kind;
721
722
}

723
INLINE void
724
725
set_Cond_kind (ir_node *node, cond_kind kind) {
  assert (node->op == op_Cond);
726
  node->attr.c.kind = kind;
727
728
}

729
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
730
get_Return_mem (ir_node *node) {
731
  assert (node->op == op_Return);
Christian Schäfer's avatar
Christian Schäfer committed
732
733
734
  return get_irn_n(node, 0);
}

735
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
736
737
738
739
740
set_Return_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Return);
  set_irn_n(node, 0, mem);
}

741
INLINE int
742
get_Return_n_ress (ir_node *node) {
743
744
745
746
747
  assert (node->op == op_Return);
  return (get_irn_arity(node) - RETURN_RESULT_OFFSET);
}

INLINE ir_node **
748
749
750
get_Return_res_arr (ir_node *node)
{
  assert ((node->op == op_Return));
751
  if (get_Return_n_ress(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
752
    return (ir_node **)&(get_irn_in(node)[1 + RETURN_RESULT_OFFSET]);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
753
754
  else
    return NULL;
755
756
}

Christian Schäfer's avatar
Christian Schäfer committed
757
/*
758
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
759
760
761
762
763
set_Return_n_res (ir_node *node, int results) {
  assert (node->op == op_Return);
}
*/

764
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
765
766
get_Return_res (ir_node *node, int pos) {
  assert (node->op == op_Return);
767
  assert (get_Return_n_ress(node) > pos);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
768
  return get_irn_n(node, pos + RETURN_RESULT_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
769
770
}

771
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
772
set_Return_res (ir_node *node, int pos, ir_node *res){
773
  assert (node->op == op_Return);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
774
  set_irn_n(node, pos + RETURN_RESULT_OFFSET, res);
Christian Schäfer's avatar
Christian Schäfer committed
775
776
}

777
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
778
779
780
781
782
get_Raise_mem (ir_node *node) {
  assert (node->op == op_Return);
  return get_irn_n(node, 0);
}

783
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
784
785
786
787
788
set_Raise_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Raise);
  set_irn_n(node, 0, mem);
}

789
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
790
791
792
793
794
get_Raise_exo_ptr (ir_node *node) {
  assert (node->op == op_Raise);
  return get_irn_n(node, 1);
}

795
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
796
797
798
799
800
set_Raise_exo_ptr (ir_node *node, ir_node *exo_ptr) {
  assert (node->op == op_Raise);
  set_irn_n(node, 1, exo_ptr);
}

801
INLINE tarval *get_Const_tarval (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
802
803
804
805
  assert (node->op == op_Const);
  return get_irn_const_attr(node);
}

806
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
807
808
809
810
811
set_Const_tarval (ir_node *node, tarval *con) {
  assert (node->op == op_Const);
  node->attr.con = con;
}

812
INLINE symconst_kind
813
get_SymConst_kind (const ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
814
815
816
817
  assert (node->op == op_SymConst);
  return node->attr.i.num;
}

818
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
819
820
821
822
823
set_SymConst_kind (ir_node *node, symconst_kind num) {
  assert (node->op == op_SymConst);
  node->attr.i.num = num;
}

824
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
825
826
827
828
get_SymConst_type (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
829
  return node->attr.i.tori.typ = skip_tid(node->attr.i.tori.typ);
Christian Schäfer's avatar
Christian Schäfer committed
830
831
}

832
INLINE void
833
set_SymConst_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
834
835
836
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
837
  node->attr.i.tori.typ = tp;
Christian Schäfer's avatar
Christian Schäfer committed
838
839
}

840
INLINE ident *
Christian Schäfer's avatar
Christian Schäfer committed
841
842
843
844
845
846
get_SymConst_ptrinfo (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (get_SymConst_kind(node) == linkage_ptr_info));
  return node->attr.i.tori.ptrinfo;
}

847
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
848
849
850
851
852
853
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;
}

854
INLINE type_or_id_p
Götz Lindenmaier's avatar
Götz Lindenmaier committed
855
856
857
858
859
get_SymConst_type_or_id (ir_node *node) {
  assert (node->op == op_SymConst);
  return &(node->attr.i.tori);
}

860
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
861
862
863
864
865
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));
}

866
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
867
868
869
870
871
get_Sel_mem (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 0);
}

872
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
873
874
875
876
877
set_Sel_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Sel);
  set_irn_n(node, 0, mem);
}

878
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
879
880
881
882
883
get_Sel_ptr (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 1);
}

884
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
885
886
887
888
889
set_Sel_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Sel);
  set_irn_n(node, 1, ptr);
}

890
INLINE int
891
get_Sel_n_indexs (ir_node *node) {
892
893
894
895
896
  assert (node->op == op_Sel);
  return (get_irn_arity(node) - SEL_INDEX_OFFSET);
}

INLINE ir_node **
897
898
899
get_Sel_index_arr (ir_node *node)
{
  assert ((node->op == op_Sel));
900
  if (get_Sel_n_indexs(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
901
    return (ir_node **)& get_irn_in(node)[SEL_INDEX_OFFSET + 1];
Götz Lindenmaier's avatar
Götz Lindenmaier committed
902
903
  else
    return NULL;
904
905
}

906
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
907
908
get_Sel_index (ir_node *node, int pos) {
  assert (node->op == op_Sel);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
909
  return get_irn_n(node, pos + SEL_INDEX_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
910
911
}

912
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
913
914
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
915
  set_irn_n(node, pos + SEL_INDEX_OFFSET, index);
Christian Schäfer's avatar
Christian Schäfer committed
916
917
}

918
INLINE entity *
Christian Schäfer's avatar
Christian Schäfer committed
919
920
921
922
923
get_Sel_entity (ir_node *node) {
  assert (node->op == op_Sel);
  return node->attr.s.ent;
}

924
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
925
926
927
928
929
set_Sel_entity (ir_node *node, entity *ent) {
  assert (node->op == op_Sel);
  node->attr.s.ent = ent;
}

930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
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) {
  assert (node->op = op_InstOf);
  return (get_irn_n (node, 1));
}

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

966
967
968
969
970
971
972
973
974
975

/* For unary and binary arithmetic operations the access to the
   operands can be factored out.  Left is the first, right the
   second arithmetic value  as listed in tech report 0999-33.
   unops are: Minus, Abs, Not, Conv
   binops are: Add, Sub, Mul, Quot, DivMod, Div, Mod, And, Or, Eor, Shl,
   Shr, Shrs, Rotate, Cmp */


INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
976
977
978
979
980
get_Call_mem (ir_node *node) {
  assert (node->op == op_Call);
  return get_irn_n(node, 0);
}

981
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
982
983
984
985
986
set_Call_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Call);
  set_irn_n(node, 0, mem);
}

987
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
988
989
990
991
992
get_Call_ptr (ir_node *node) {
  assert (node->op == op_Call);
  return get_irn_n(node, 1);
}

993
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
994
995
996
997
998
set_Call_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Call);
  set_irn_n(node, 1, ptr);
}

999
INLINE ir_node **
1000
1001
get_Call_param_arr (ir_node *node) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1002
  return (ir_node **)&get_irn_in(node)[CALL_PARAM_OFFSET + 1];
1003
1004
}

1005
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1006
get_Call_n_params (ir_node *node)  {
Christian Schäfer's avatar
Christian Schäfer committed
1007
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1008
  return (get_irn_arity(node) - CALL_PARAM_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
1009
1010
}

1011
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1012
get_Call_arity (ir_node *node) {
1013
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1014
1015
1016
  return get_Call_n_params(node);
}

1017
/* INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1018
1019
1020
1021
1022
set_Call_arity (ir_node *node, ir_node *arity) {
  assert (node->op == op_Call);
}
*/

1023
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1024
1025
get_Call_param (ir_node *node, int pos) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1026
  return get_irn_n(node, pos + CALL_PARAM_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
1027
1028
}

1029
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1030
1031
set_Call_param (ir_node *node, int pos, ir_node *param) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1032
  set_irn_n(node, pos + CALL_PARAM_OFFSET, param);
Christian Schäfer's avatar
Christian Schäfer committed
1033
1034
}

1035
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
1036
1037
get_Call_type (ir_node *node) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1038
  return node->attr.call.cld_tp = skip_tid(node->attr.call.cld_tp);
Christian Schäfer's avatar
Christian Schäfer committed
1039
1040
}

1041
INLINE void
1042
set_Call_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
1043
  assert (node->op == op_Call);
1044
1045
  assert (is_method_type(tp));
  node->attr.call.cld_tp = tp;
Christian Schäfer's avatar
Christian Schäfer committed
1046
1047
}

1048
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
int get_Call_n_callees(ir_node * node) {
  assert(node->op == op_Call && node->attr.call.callee_arr);
  return ARR_LEN(node->attr.call.callee_arr);
}

entity * get_Call_callee(ir_node * node, int pos) {
  assert(node->op == op_Call && node->attr.call.callee_arr);
  return node->attr.call.callee_arr[pos];
}

void set_Call_callee_arr(ir_node * node, int n, entity ** arr) {
  assert(node->op == op_Call);
  if (node->attr.call.callee_arr == NULL || get_Call_n_callees(node) != n) {
    node->attr.call.callee_arr = NEW_ARR_D(entity *, current_ir_graph->obst, n);
  }
  memcpy(node->attr.call.callee_arr, arr, n * sizeof(entity *));
}

void remove_Call_callee_arr(ir_node * node) {
  assert(node->op == op_Call);
  node->attr.call.callee_arr = NULL;
}

1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
ir_node * get_CallBegin_ptr (ir_node *node) {
  assert(node->op == op_CallBegin);
  return get_irn_n(node, 0);
}
void set_CallBegin_ptr (ir_node *node, ir_node *ptr) {
  assert(node->op == op_CallBegin);
  set_irn_n(node, 0, ptr);
}
ir_graph * get_CallBegin_irg (ir_node *node) {
  assert(node->op == op_CallBegin);
  return node->attr.callbegin.irg;
}
ir_node * get_CallBegin_call (ir_node *node) {
  assert(node->op == op_CallBegin);
  return node->attr.callbegin.call;
}
void  set_CallBegin_call (ir_node *node, ir_node *call) {
  assert(node->op == op_CallBegin);
  node->attr.callbegin.call = call;
}

1092
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1093
1094
1095
1096
1097
get_Add_left (ir_node *node) {
  assert (node->op == op_Add);
  return get_irn_n(node, 0);
}

1098
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1099
1100
1101
1102
1103
set_Add_left (ir_node *node, ir_node *left) {
  assert (node->op == op_Add);
  set_irn_n(node, 0, left);
}

1104
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1105
1106
1107
1108
1109
get_Add_right (ir_node *node) {
  assert (node->op == op_Add);
  return get_irn_n(node, 1);
}

1110
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1111
1112
1113
1114
1115
set_Add_right (ir_node *node, ir_node *right) {
  assert (node->op == op_Add);
  set_irn_n(node, 1, right);
}

1116
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1117
1118
1119
1120
1121
get_Sub_left (ir_node *node) {
  assert (node->op == op_Sub);
  return get_irn_n(node, 0);
}

1122
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1123
1124
1125
1126
1127
set_Sub_left