irnode.c 55.5 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
642
643
644
645
646
647
648
649
650
651
652
653
654
/* Start references the irg it is in. */
INLINE ir_graph *
get_Start_irg(ir_node *node) {
  assert(node->op == op_Start);
  return node->attr.start.irg;
}

INLINE void
set_Start_irg(ir_node *node, ir_graph *irg) {
  assert(node->op == op_Start);
  assert(is_ir_graph(irg));
  node->attr.start.irg = irg;
}

655
INLINE int
656
657
658
659
660
get_End_n_keepalives(ir_node *end) {
  assert (end->op == op_End);
  return (get_irn_arity(end) - END_KEEPALIVE_OFFSET);
}

661
INLINE ir_node *
662
663
664
665
666
get_End_keepalive(ir_node *end, int pos) {
  assert (end->op == op_End);
  return get_irn_n(end, pos + END_KEEPALIVE_OFFSET);
}

667
INLINE void
668
669
670
671
672
add_End_keepalive (ir_node *end, ir_node *ka) {
  assert (end->op == op_End);
  ARR_APP1 (ir_node *, end->in, ka);
}

673
INLINE void
674
675
676
677
678
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);
}

679
INLINE void
680
free_End (ir_node *end) {
681
  assert (end->op == op_End);
682
  /* DEL_ARR_F(end->in);   GL @@@ tut nicht ! */
683
684
685
686
  end->in = NULL;   /* @@@ make sure we get an error if we use the
		       in array afterwards ... */
}

687
ir_graph *get_EndReg_irg (const ir_node *end) {
688
689
690
691
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
}

692
ir_graph *get_EndExcept_irg  (const ir_node *end) {
693
694
  assert (end->op == op_EndReg);
  return end->attr.end.irg;
695
696
}

Götz Lindenmaier's avatar
Götz Lindenmaier committed
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
/*
> 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).
*/
728
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
729
730
731
732
733
get_Cond_selector (ir_node *node) {
  assert (node->op == op_Cond);
  return get_irn_n(node, 0);
}

734
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
735
736
737
738
739
set_Cond_selector (ir_node *node, ir_node *selector) {
  assert (node->op == op_Cond);
  set_irn_n(node, 0, selector);
}

740
INLINE cond_kind
741
742
get_Cond_kind (ir_node *node) {
  assert (node->op == op_Cond);
743
  return node->attr.c.kind;
744
745
}

746
INLINE void
747
748
set_Cond_kind (ir_node *node, cond_kind kind) {
  assert (node->op == op_Cond);
749
  node->attr.c.kind = kind;
750
751
}

752
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
753
get_Return_mem (ir_node *node) {
754
  assert (node->op == op_Return);
Christian Schäfer's avatar
Christian Schäfer committed
755
756
757
  return get_irn_n(node, 0);
}

758
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
759
760
761
762
763
set_Return_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Return);
  set_irn_n(node, 0, mem);
}

764
INLINE int
765
get_Return_n_ress (ir_node *node) {
766
767
768
769
770
  assert (node->op == op_Return);
  return (get_irn_arity(node) - RETURN_RESULT_OFFSET);
}

INLINE ir_node **
771
772
773
get_Return_res_arr (ir_node *node)
{
  assert ((node->op == op_Return));
774
  if (get_Return_n_ress(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
775
    return (ir_node **)&(get_irn_in(node)[1 + RETURN_RESULT_OFFSET]);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
776
777
  else
    return NULL;
778
779
}

Christian Schäfer's avatar
Christian Schäfer committed
780
/*
781
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
782
783
784
785
786
set_Return_n_res (ir_node *node, int results) {
  assert (node->op == op_Return);
}
*/

787
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
788
789
get_Return_res (ir_node *node, int pos) {
  assert (node->op == op_Return);
790
  assert (get_Return_n_ress(node) > pos);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
791
  return get_irn_n(node, pos + RETURN_RESULT_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
792
793
}

794
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
795
set_Return_res (ir_node *node, int pos, ir_node *res){
796
  assert (node->op == op_Return);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
797
  set_irn_n(node, pos + RETURN_RESULT_OFFSET, res);
Christian Schäfer's avatar
Christian Schäfer committed
798
799
}

800
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
801
get_Raise_mem (ir_node *node) {
Till Riedel's avatar
Till Riedel committed
802
  assert (node->op == op_Raise);
Christian Schäfer's avatar
Christian Schäfer committed
803
804
805
  return get_irn_n(node, 0);
}

806
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
807
808
809
810
811
set_Raise_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Raise);
  set_irn_n(node, 0, mem);
}

812
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
813
814
815
816
817
get_Raise_exo_ptr (ir_node *node) {
  assert (node->op == op_Raise);
  return get_irn_n(node, 1);
}

818
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
819
820
821
822
823
set_Raise_exo_ptr (ir_node *node, ir_node *exo_ptr) {
  assert (node->op == op_Raise);
  set_irn_n(node, 1, exo_ptr);
}

824
INLINE tarval *get_Const_tarval (ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
825
826
827
828
  assert (node->op == op_Const);
  return get_irn_const_attr(node);
}

829
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
830
831
832
833
834
set_Const_tarval (ir_node *node, tarval *con) {
  assert (node->op == op_Const);
  node->attr.con = con;
}

835
INLINE symconst_kind
836
get_SymConst_kind (const ir_node *node) {
Christian Schäfer's avatar
Christian Schäfer committed
837
838
839
840
  assert (node->op == op_SymConst);
  return node->attr.i.num;
}

841
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
842
843
844
845
846
set_SymConst_kind (ir_node *node, symconst_kind num) {
  assert (node->op == op_SymConst);
  node->attr.i.num = num;
}

847
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
848
849
850
851
get_SymConst_type (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
852
  return node->attr.i.tori.typ = skip_tid(node->attr.i.tori.typ);
Christian Schäfer's avatar
Christian Schäfer committed
853
854
}

855
INLINE void
856
set_SymConst_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
857
858
859
  assert (   (node->op == op_SymConst)
          && (   get_SymConst_kind(node) == type_tag
              || get_SymConst_kind(node) == size));
860
  node->attr.i.tori.typ = tp;
Christian Schäfer's avatar
Christian Schäfer committed
861
862
}

863
INLINE ident *
Christian Schäfer's avatar
Christian Schäfer committed
864
865
866
867
868
869
get_SymConst_ptrinfo (ir_node *node) {
  assert (   (node->op == op_SymConst)
          && (get_SymConst_kind(node) == linkage_ptr_info));
  return node->attr.i.tori.ptrinfo;
}

870
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
871
872
873
874
875
876
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;
}

877
INLINE type_or_id_p
Götz Lindenmaier's avatar
Götz Lindenmaier committed
878
879
880
881
882
get_SymConst_type_or_id (ir_node *node) {
  assert (node->op == op_SymConst);
  return &(node->attr.i.tori);
}

883
INLINE void
Götz Lindenmaier's avatar
Götz Lindenmaier committed
884
885
886
887
888
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));
}

889
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
890
891
892
893
894
get_Sel_mem (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 0);
}

895
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
896
897
898
899
900
set_Sel_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Sel);
  set_irn_n(node, 0, mem);
}

901
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
902
903
904
905
906
get_Sel_ptr (ir_node *node) {
  assert (node->op == op_Sel);
  return get_irn_n(node, 1);
}

907
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
908
909
910
911
912
set_Sel_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Sel);
  set_irn_n(node, 1, ptr);
}

913
INLINE int
914
get_Sel_n_indexs (ir_node *node) {
915
916
917
918
919
  assert (node->op == op_Sel);
  return (get_irn_arity(node) - SEL_INDEX_OFFSET);
}

INLINE ir_node **
920
921
922
get_Sel_index_arr (ir_node *node)
{
  assert ((node->op == op_Sel));
923
  if (get_Sel_n_indexs(node) > 0)
Götz Lindenmaier's avatar
Götz Lindenmaier committed
924
    return (ir_node **)& get_irn_in(node)[SEL_INDEX_OFFSET + 1];
Götz Lindenmaier's avatar
Götz Lindenmaier committed
925
926
  else
    return NULL;
927
928
}

929
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
930
931
get_Sel_index (ir_node *node, int pos) {
  assert (node->op == op_Sel);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
932
  return get_irn_n(node, pos + SEL_INDEX_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
933
934
}

935
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
936
937
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
938
  set_irn_n(node, pos + SEL_INDEX_OFFSET, index);
Christian Schäfer's avatar
Christian Schäfer committed
939
940
}

941
INLINE entity *
Christian Schäfer's avatar
Christian Schäfer committed
942
943
944
945
946
get_Sel_entity (ir_node *node) {
  assert (node->op == op_Sel);
  return node->attr.s.ent;
}

947
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
948
949
950
951
952
set_Sel_entity (ir_node *node, entity *ent) {
  assert (node->op == op_Sel);
  node->attr.s.ent = ent;
}

953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
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);
}

989
990
991
992

/* 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
993
   unops are: Minus, Abs, Not, Conv, Cast
994
995
996
997
998
   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
999
1000
1001
1002
1003
get_Call_mem (ir_node *node) {
  assert (node->op == op_Call);
  return get_irn_n(node, 0);
}

1004
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1005
1006
1007
1008
1009
set_Call_mem (ir_node *node, ir_node *mem) {
  assert (node->op == op_Call);
  set_irn_n(node, 0, mem);
}

1010
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1011
1012
1013
1014
1015
get_Call_ptr (ir_node *node) {
  assert (node->op == op_Call);
  return get_irn_n(node, 1);
}

1016
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1017
1018
1019
1020
1021
set_Call_ptr (ir_node *node, ir_node *ptr) {
  assert (node->op == op_Call);
  set_irn_n(node, 1, ptr);
}

1022
INLINE ir_node **
1023
1024
get_Call_param_arr (ir_node *node) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1025
  return (ir_node **)&get_irn_in(node)[CALL_PARAM_OFFSET + 1];
1026
1027
}

1028
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1029
get_Call_n_params (ir_node *node)  {
Christian Schäfer's avatar
Christian Schäfer committed
1030
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1031
  return (get_irn_arity(node) - CALL_PARAM_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
1032
1033
}

1034
INLINE int
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1035
get_Call_arity (ir_node *node) {
1036
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1037
1038
1039
  return get_Call_n_params(node);
}

1040
/* INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1041
1042
1043
1044
1045
set_Call_arity (ir_node *node, ir_node *arity) {
  assert (node->op == op_Call);
}
*/

1046
INLINE ir_node *
Christian Schäfer's avatar
Christian Schäfer committed
1047
1048
get_Call_param (ir_node *node, int pos) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1049
  return get_irn_n(node, pos + CALL_PARAM_OFFSET);
Christian Schäfer's avatar
Christian Schäfer committed
1050
1051
}

1052
INLINE void
Christian Schäfer's avatar
Christian Schäfer committed
1053
1054
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
1055
  set_irn_n(node, pos + CALL_PARAM_OFFSET, param);
Christian Schäfer's avatar
Christian Schäfer committed
1056
1057
}

1058
INLINE type *
Christian Schäfer's avatar
Christian Schäfer committed
1059
1060
get_Call_type (ir_node *node) {
  assert (node->op == op_Call);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
1061
  return node->attr.call.cld_tp = skip_tid(node->attr.call.cld_tp);
Christian Schäfer's avatar
Christian Schäfer committed
1062
1063
}

1064
INLINE void
1065
set_Call_type (ir_node *node, type *tp) {
Christian Schäfer's avatar
Christian Schäfer committed
1066
  assert (node->op == op_Call);
1067
1068
  assert (is_method_type(tp));
  node->attr.call.cld_tp = tp;
Christian Schäfer's avatar
Christian Schäfer committed
1069
1070
}

1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
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;
}

1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
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;
}

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