irnode.c 55.1 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
const char *pns_name_arr [] = {
82
83
84
  "initial_exec", "global_store",
  "frame_base", "globals", "args"
};
Christian Schäfer's avatar
Christian Schäfer committed
85

86
const char *symconst_name_arr [] = {
87
88
  "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

/** getting some parameters from ir_nodes **/

Sebastian Felis's avatar
Sebastian Felis committed
140
141
142
143
144
145
146
147
148
int
is_ir_node (void *thing) {
  assert(thing);
  if (get_kind(thing) == k_ir_node)
    return 1;
  else
    return 0;
}

Christian Schäfer's avatar
Christian Schäfer committed
149
/* returns the number of predecessors without the block predecessor. */
150
INLINE int
151
get_irn_arity (const ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
152
  assert(node);
153
154
155
156
157
158
159
160
161
162
  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
163
164
}

165
166
167
168
169
170
/* 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. */
171
INLINE ir_node **
172
get_irn_in (const ir_node *node) {
173
174
175
176
177
178
179
180
181
182
183
  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
184
185
}

186
INLINE void
187
set_irn_in (ir_node *node, int arity, ir_node **in) {
188
  ir_node *** arr;
189
  assert(node);
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
  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;
206
  }
207
  fix_backedges(current_ir_graph->obst, node);
208
  memcpy((*arr) + 1, in, sizeof(ir_node *) * arity);
209
210
}

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

236
INLINE void
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
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
258
259
}

260
INLINE ir_mode *
261
get_irn_mode (const ir_node *node)
Christian Schäfer's avatar
Christian Schäfer committed
262
263
264
265
266
{
  assert (node);
  return node->mode;
}

Till Riedel's avatar
Till Riedel committed
267
268
269
270
271
272
273
274
INLINE void
set_irn_mode (ir_node *node, ir_mode *mode)
{
  assert (node);
  node->mode=mode;
  return;
}

275
INLINE modecode
276
get_irn_modecode (const ir_node *node)
Christian Schäfer's avatar
Christian Schäfer committed
277
278
279
280
281
{
  assert (node);
  return node->mode->code;
}

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

283
INLINE ident *
284
get_irn_modeident (const ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
285
286
{
  assert(node);
287
  return get_mode_ident(node->mode);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
288
289
}

290
INLINE ir_op *
291
get_irn_op (const ir_node *node)
Christian Schäfer's avatar
Christian Schäfer committed
292
293
294
295
296
297
{
  assert (node);
  return node->op;
}

/* should be private to the library: */
298
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
299
300
301
302
303
304
set_irn_op (ir_node *node, ir_op *op)
{
  assert (node);
  node->op = op;
}

305
INLINE opcode
306
get_irn_opcode (const ir_node *node)
307
308
{
  assert (node);
Boris Boesler's avatar
Boris Boesler committed
309
310
  assert (k_ir_node == get_kind(node));
  assert (node -> op);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
311
312
313
  return node->op->code;
}

314
INLINE const char *
315
get_irn_opname (const ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
316
317
318
319
320
{
  assert(node);
  return id_to_str(node->op->name);
}

321
INLINE ident *
322
get_irn_opident (const ir_node *node)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
323
324
325
{
  assert(node);
  return node->op->name;
326
327
}

328
INLINE unsigned long
329
get_irn_visited (const ir_node *node)
330
331
332
333
334
{
  assert (node);
  return node->visited;
}

335
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
336
set_irn_visited (ir_node *node, unsigned long visited)
Christian Schäfer's avatar
Christian Schäfer committed
337
338
{
  assert (node);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
339
  node->visited = visited;
Christian Schäfer's avatar
Christian Schäfer committed
340
}
341

342
INLINE void
343
344
345
346
347
mark_irn_visited (ir_node *node) {
  assert (node);
  node->visited = current_ir_graph->visited;
}

348
INLINE int
349
irn_not_visited  (const ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
350
351
352
353
  assert (node);
  return (node->visited < current_ir_graph->visited);
}

354
INLINE int
355
irn_visited  (const ir_node *node) {
356
357
358
359
  assert (node);
  return (node->visited >= current_ir_graph->visited);
}

360
INLINE void
361
set_irn_link (ir_node *node, void *link) {
Christian Schäfer's avatar
Christian Schäfer committed
362
  assert (node);
363
364
365
366
  /* 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
367
368
369
  node->link = link;
}

370
INLINE void *
371
get_irn_link (const ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
372
373
374
375
  assert (node);
  return node->link;
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
376
/* Outputs a unique number for this node */
377
INLINE long
378
get_irn_node_nr(const ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
379
  assert(node);
380
#ifdef DEBUG_libfirm
Götz Lindenmaier's avatar
Götz Lindenmaier committed
381
  return node->node_nr;
382
383
#else
  return 0;
Götz Lindenmaier's avatar
Götz Lindenmaier committed
384
#endif
385
}
Götz Lindenmaier's avatar
Götz Lindenmaier committed
386

387
INLINE tarval *
Christian Schäfer's avatar
Christian Schäfer committed
388
389
390
391
392
393
get_irn_const_attr (ir_node *node)
{
  assert (node->op == op_Const);
  return node->attr.con;
}

394
INLINE long
Christian Schäfer's avatar
Christian Schäfer committed
395
396
397
398
399
400
get_irn_proj_attr (ir_node *node)
{
  assert (node->op == op_Proj);
  return node->attr.proj;
}

401
INLINE alloc_attr
Christian Schäfer's avatar
Christian Schäfer committed
402
403
404
405
406
407
get_irn_alloc_attr (ir_node *node)
{
  assert (node->op == op_Alloc);
  return node->attr.a;
}

408
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
409
410
411
get_irn_free_attr     (ir_node *node)
{
  assert (node->op == op_Free);
412
  return node->attr.f = skip_tid(node->attr.f);
Christian Schäfer's avatar
Christian Schäfer committed
413
414
}

415
INLINE symconst_attr
Christian Schäfer's avatar
Christian Schäfer committed
416
417
418
419
420
421
get_irn_symconst_attr (ir_node *node)
{
  assert (node->op == op_SymConst);
  return node->attr.i;
}

422
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
423
424
425
get_irn_call_attr (ir_node *node)
{
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
426
  return node->attr.call.cld_tp = skip_tid(node->attr.call.cld_tp);
Christian Schäfer's avatar
Christian Schäfer committed
427
428
}

429
INLINE sel_attr
Christian Schäfer's avatar
Christian Schäfer committed
430
431
432
433
434
435
get_irn_sel_attr (ir_node *node)
{
  assert (node->op == op_Sel);
  return node->attr.s;
}

436
INLINE int
Christian Schäfer's avatar
Christian Schäfer committed
437
438
439
440
441
442
get_irn_phi_attr (ir_node *node)
{
  assert (node->op == op_Phi);
  return node->attr.phi0_pos;
}

443
INLINE block_attr
Christian Schäfer's avatar
Christian Schäfer committed
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
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);
}

459
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
460
461
462
463
464
set_nodes_Block (ir_node *node, ir_node *block) {
  assert (!(node->op == op_Block));
  set_irn_n(node, -1, block);
}

465
466
467
468
/* 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. */
469
INLINE ir_node **
470
471
472
get_Block_cfgpred_arr (ir_node *node)
{
  assert ((node->op == op_Block));
Götz Lindenmaier's avatar
Götz Lindenmaier committed
473
  return (ir_node **)&(get_irn_in(node)[1]);
474
475
476
}


477
INLINE int
Christian Schäfer's avatar
Christian Schäfer committed
478
479
480
481
482
get_Block_n_cfgpreds (ir_node *node) {
  assert ((node->op == op_Block));
  return (get_irn_arity(node));
}

483
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
484
485
get_Block_cfgpred (ir_node *node, int pos) {
  assert (node->op == op_Block);
486
  /* debug @@@
487
488
489
490
  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);
491
    } */
492
  assert(node); assert(-1 <= pos && pos < get_irn_arity(node));
Christian Schäfer's avatar
Christian Schäfer committed
493
494
495
  return get_irn_n(node, pos);
}

496
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
497
498
499
500
501
set_Block_cfgpred (ir_node *node, int pos, ir_node *pred) {
  assert (node->op == op_Block);
  set_irn_n(node, pos, pred);
}

502
INLINE bool
Christian Schäfer's avatar
Christian Schäfer committed
503
504
505
506
507
get_Block_matured (ir_node *node) {
  assert (node->op == op_Block);
  return node->attr.block.matured;
}

508
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
509
510
511
512
set_Block_matured (ir_node *node, bool matured) {
  assert (node->op == op_Block);
  node->attr.block.matured = matured;
}
513
INLINE unsigned long
514
get_Block_block_visited (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
515
  assert (node->op == op_Block);
516
  return node->attr.block.block_visited;
Christian Schäfer's avatar
Christian Schäfer committed
517
518
}

519
INLINE void
520
set_Block_block_visited (ir_node *node, unsigned long visit) {
Christian Schäfer's avatar
Christian Schäfer committed
521
  assert (node->op == op_Block);
522
  node->attr.block.block_visited = visit;
Christian Schäfer's avatar
Christian Schäfer committed
523
524
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
525
/* For this current_ir_graph must be set. */
526
527
INLINE void
mark_Block_block_visited (ir_node *node) {
Götz Lindenmaier's avatar
Götz Lindenmaier committed
528
529
530
531
  assert (node->op == op_Block);
  node->attr.block.block_visited = get_irg_block_visited(current_ir_graph);
}

532
533
INLINE int
Block_not_block_visited(ir_node *node) {
534
535
536
  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
537

538
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
539
540
541
542
543
get_Block_graph_arr (ir_node *node, int pos) {
  assert (node->op == op_Block);
  return node->attr.block.graph_arr[pos+1];
}

544
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
545
546
547
548
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;
}
549

550
/* handler handling for Blocks */
551
552
void
set_Block_handler (ir_node *block, ir_node *handler)  {
553
554
555
556
557
  assert ((block->op == op_Block));
  assert ((handler->op == op_Block));
  block->attr.block.handler_entry = handler;
}

558
559
ir_node *
get_Block_handler (ir_node *block) {
560
561
562
563
564
  assert ((block->op == op_Block));
  return (block->attr.block.handler_entry);
}

/* handler handling for Nodes */
565
566
void
set_Node_handler (ir_node *node, ir_node *handler) {
567
568
569
  set_Block_handler (get_nodes_Block (node), handler);
}

570
571
ir_node *
get_Node_handler (ir_node *node) {
572
573
574
575
  return (get_Block_handler (get_nodes_Block (node)));
}

/* exc_t handling for Blocks */
576
void set_Block_exc (ir_node *block, exc_t exc) {
577
  assert ((block->op == op_Block));
578
579
580
  block->attr.block.exc = exc;
}

581
exc_t get_Block_exc (ir_node *block) {
582
583
  assert ((block->op == op_Block));

584
585
586
  return (block->attr.block.exc);
}

587
/* exc_t handling for Nodes */
588
void set_Node_exc (ir_node *node, exc_t exc) {
589
590
591
  set_Block_exc (get_nodes_Block (node), exc);
}

592
exc_t get_Node_exc (ir_node *node) {
593
594
595
  return (get_Block_exc (get_nodes_Block (node)));
}

596
597
598
599
600
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;
601
    node->attr.block.cg_backedge = new_backedge_arr(current_ir_graph->obst, arity);
602
603
604
605
606
607
608
609
    {
      /* 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;
    }
610
611
612
613
614
  }
  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
615
616
617
  assert(node->op == op_Block &&
	 node->attr.block.in_cg &&
	 0 <= pos && pos < ARR_LEN(node->attr.block.in_cg) - 1);
618
619
620
621
622
623
624
625
626
  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) {
627
628
  assert(node->op == op_Block);
  return node->attr.block.in_cg == NULL ? 0 : ARR_LEN(node->attr.block.in_cg) - 1;
629
630
}

631
632
633
634
635
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];
}

636
637
638
639
640
void remove_Block_cg_cfgpred_arr(ir_node * node) {
  assert(node->op == op_Block);
  node->attr.block.in_cg = NULL;
}

641
INLINE int
642
643
644
645
646
get_End_n_keepalives(ir_node *end) {
  assert (end->op == op_End);
  return (get_irn_arity(end) - END_KEEPALIVE_OFFSET);
}

647
INLINE ir_node *
648
649
650
651
652
get_End_keepalive(ir_node *end, int pos) {
  assert (end->op == op_End);
  return get_irn_n(end, pos + END_KEEPALIVE_OFFSET);
}

653
INLINE void
654
655
656
657
658
add_End_keepalive (ir_node *end, ir_node *ka) {
  assert (end->op == op_End);
  ARR_APP1 (ir_node *, end->in, ka);
}

659
INLINE void
660
661
662
663
664
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);
}

665
INLINE void
666
free_End (ir_node *end) {
667
  assert (end->op == op_End);
668
  /* DEL_ARR_F(end->in);   GL @@@ tut nicht ! */
669
670
671
672
  end->in = NULL;   /* @@@ make sure we get an error if we use the
		       in array afterwards ... */
}

673
ir_graph *get_EndReg_irg (const ir_node *end) {
674
675
676
677
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
}

678
ir_graph *get_EndExcept_irg  (const ir_node *end) {
679
680
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
681
682
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
/*
> 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).
*/
714
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
715
716
717
718
719
get_Cond_selector (ir_node *node) {
  assert (node->op == op_Cond);
  return get_irn_n(node, 0);
}

720
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
721
722
723
724
725
set_Cond_selector (ir_node *node, ir_node *selector) {
  assert (node->op == op_Cond);
  set_irn_n(node, 0, selector);
}

726
INLINE cond_kind
727
728
get_Cond_kind (ir_node *node) {
  assert (node->op == op_Cond);
729
  return node->attr.c.kind;
730
731
}

732
INLINE void
733
734
set_Cond_kind (ir_node *node, cond_kind kind) {
  assert (node->op == op_Cond);
735
  node->attr.c.kind = kind;
736
737
}

738
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
739
get_Return_mem (ir_node *node) {
740
  assert (node->op == op_Return);
Christian Schäfer's avatar
Christian Schäfer committed
741
742
743
  return get_irn_n(node, 0);
}

744
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
745
746
747
748
749
set_Return_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Return);
  set_irn_n(node, 0, mem);
}

750
INLINE int
751
get_Return_n_ress (ir_node *node) {
752
753
754
755
756
  assert (node->op == op_Return);
  return (get_irn_arity(node) - RETURN_RESULT_OFFSET);
}

INLINE ir_node **
757
758
759
get_Return_res_arr (ir_node *node)
{
  assert ((node->op == op_Return));
760
  if (get_Return_n_ress(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
761
    return (ir_node **)&(get_irn_in(node)[1 + RETURN_RESULT_OFFSET]);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
762
763
  else
    return NULL;
764
765
}

Christian Schäfer's avatar
Christian Schäfer committed
766
/*
767
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
768
769
770
771
772
set_Return_n_res (ir_node *node, int results) {
  assert (node->op == op_Return);
}
*/

773
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
774
775
get_Return_res (ir_node *node, int pos) {
  assert (node->op == op_Return);
776
  assert (get_Return_n_ress(node) > pos);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
777
  return get_irn_n(node, pos + RETURN_RESULT_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
778
779
}

780
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
781
set_Return_res (ir_node *node, int pos, ir_node *res){
782
  assert (node->op == op_Return);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
783
  set_irn_n(node, pos + RETURN_RESULT_OFFSET, res);
Christian Schäfer's avatar
Christian Schäfer committed
784
785
}

786
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
787
788
789
790
791
get_Raise_mem (ir_node *node) {
  assert (node->op == op_Return);
  return get_irn_n(node, 0);
}

792
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
793
794
795
796
797
set_Raise_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Raise);
  set_irn_n(node, 0, mem);
}

798
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
799
800
801
802
803
get_Raise_exo_ptr (ir_node *node) {
  assert (node->op == op_Raise);
  return get_irn_n(node, 1);
}

804
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
805
806
807
808
809
set_Raise_exo_ptr (ir_node *node, ir_node *exo_ptr) {
  assert (node->op == op_Raise);
  set_irn_n(node, 1, exo_ptr);
}

810
INLINE tarval *get_Const_tarval (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
811
812
813
814
  assert (node->op == op_Const);
  return get_irn_const_attr(node);
}

815
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
816
817
818
819
820
set_Const_tarval (ir_node *node, tarval *con) {
  assert (node->op == op_Const);
  node->attr.con = con;
}

821
INLINE symconst_kind
822
get_SymConst_kind (const ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
823
824
825
826
  assert (node->op == op_SymConst);
  return node->attr.i.num;
}

827
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
828
829
830
831
832
set_SymConst_kind (ir_node *node, symconst_kind num) {
  assert (node->op == op_SymConst);
  node->attr.i.num = num;
}

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

841
INLINE void
842
set_SymConst_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
843
844
845
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
846
  node->attr.i.tori.typ = tp;
Christian Schäfer's avatar
Christian Schäfer committed
847
848
}

849
INLINE ident *
Christian Schäfer's avatar
Christian Schäfer committed
850
851
852
853
854
855
get_SymConst_ptrinfo (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (get_SymConst_kind(node) == linkage_ptr_info));
  return node->attr.i.tori.ptrinfo;
}

856
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
857
858
859
860
861
862
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;
}

863
INLINE type_or_id_p
Götz Lindenmaier's avatar
Götz Lindenmaier committed
864
865
866
867
868
get_SymConst_type_or_id (ir_node *node) {
  assert (node->op == op_SymConst);
  return &(node->attr.i.tori);
}

869
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
870
871
872
873
874
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));
}

875
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
876
877
878
879
880
get_Sel_mem (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 0);
}

881
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
882
883
884
885
886
set_Sel_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Sel);
  set_irn_n(node, 0, mem);
}

887
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
888
889
890
891
892
get_Sel_ptr (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 1);
}

893
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
894
895
896
897
898
set_Sel_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Sel);
  set_irn_n(node, 1, ptr);
}

899
INLINE int
900
get_Sel_n_indexs (ir_node *node) {
901
902
903
904
905
  assert (node->op == op_Sel);
  return (get_irn_arity(node) - SEL_INDEX_OFFSET);
}

INLINE ir_node **
906
907
908
get_Sel_index_arr (ir_node *node)
{
  assert ((node->op == op_Sel));
909
  if (get_Sel_n_indexs(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
910
    return (ir_node **)& get_irn_in(node)[SEL_INDEX_OFFSET + 1];
Götz Lindenmaier's avatar
Götz Lindenmaier committed
911
912
  else
    return NULL;
913
914
}

915
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
916
917
get_Sel_index (ir_node *node, int pos) {
  assert (node->op == op_Sel);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
918
  return get_irn_n(node, pos + SEL_INDEX_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
919
920
}

921
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
922
923
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
924
  set_irn_n(node, pos + SEL_INDEX_OFFSET, index);
Christian Schäfer's avatar
Christian Schäfer committed
925
926
}

927
INLINE entity *
Christian Schäfer's avatar
Christian Schäfer committed
928
929
930
931
932
get_Sel_entity (ir_node *node) {
  assert (node->op == op_Sel);
  return node->attr.s.ent;
}

933
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
934
935
936
937
938
set_Sel_entity (ir_node *node, entity *ent) {
  assert (node->op == op_Sel);
  node->attr.s.ent = ent;
}

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
966
967
968
969
970
971
972
973
974
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);
}

975
976
977
978

/* 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.
Götz Lindenmaier's avatar
Götz Lindenmaier committed
979
   unops are: Minus, Abs, Not, Conv, Cast
980
981
982
983
984
   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
985
986
987
988
989
get_Call_mem (ir_node *node) {
  assert (node->op == op_Call);
  return get_irn_n(node, 0);
}

990
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
991
992
993
994
995
set_Call_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Call);
  set_irn_n(node, 0, mem);
}

996
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
997
998
999
1000
1001
get_Call_ptr (ir_node *node) {
  assert (node->op == op_Call);
  return get_irn_n(node, 1);
}

1002
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1003
1004
1005
1006
1007
set_Call_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Call);
  set_irn_n(node, 1, ptr);
}

1008
INLINE ir_node **
1009
1010
get_Call_param_arr (ir_node *node) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1011
  return (ir_node **)&get_irn_in(node)[CALL_PARAM_OFFSET + 1];
1012
1013
}

1014
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1015
get_Call_n_params (ir_node *node)  {
Christian Schäfer's avatar
Christian Schäfer committed
1016
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1017
  return (get_irn_arity(node) - CALL_PARAM_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
1018
1019
}

1020
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1021
get_Call_arity (ir_node *node) {
1022
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1023
1024
1025
  return get_Call_n_params(node);
}

1026
/* INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1027
1028
1029
1030
1031
set_Call_arity (ir_node *node, ir_node *arity) {
  assert (node->op == op_Call);
}
*/

1032
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1033
1034
get_Call_param (ir_node *node, int pos) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1035
  return get_irn_n(node, pos + CALL_PARAM_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
1036
1037
}

1038
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1039
1040
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
1041
  set_irn_n(node, pos + CALL_PARAM_OFFSET, param);
Christian Schäfer's avatar
Christian Schäfer committed
1042
1043
}

1044
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
1045
1046
get_Call_type (ir_node *node) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1047
  return node->attr.call.cld_tp = skip_tid(node->attr.call.cld_tp);
Christian Schäfer's avatar
Christian Schäfer committed
1048
1049
}

1050
INLINE void
1051
set_Call_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
1052
  assert (node->op == op_Call);
1053
1054
  assert (is_method_type(tp));
  node->attr.call.cld_tp = tp;
Christian Schäfer's avatar
Christian Schäfer committed
1055
1056
}

1057
1058
1059
1060
1061
1062
1063
1064
1065
1066
1067
1068
1069
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
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;
}

1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
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;
}

1101
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1102
1103
1104
1105
1106
get_Add_left (ir_node *node) {
  assert (node->op == op_Add);
  return get_irn_n(node, 0);
}

1107
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1108
1109
1110
1111
1112
set_Add_left (ir_node *node, ir_node *left) {
  assert (node->op == op_Add);
  set_irn_n(node, 0, left);
}

1113
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1114
1115
1116
1117
1118
get_Add_right (ir_node *node) {
  assert (node->op == op_Add);
  return get_irn_n(node, 1);
}

1119
INLINE void