irmode.c 16.4 KB
Newer Older
Christian Würdig's avatar
Christian Würdig committed
1
2
/*
 * This file is part of libFirm.
3
 * Copyright (C) 2012 University of Karlsruhe.
Christian Würdig's avatar
Christian Würdig committed
4
5
 */

Matthias Braun's avatar
Matthias Braun committed
6
7
8
9
/**
 * @file
 * @brief    Data modes of operations.
 * @author   Martin Trapp, Christian Schaefer, Goetz Lindenmaier, Mathias Heil
Götz Lindenmaier's avatar
Götz Lindenmaier committed
10
 */
Moritz Kroll's avatar
Moritz Kroll committed
11
12
#include <stdlib.h>
#include <stddef.h>
13
#include <stdbool.h>
14

Moritz Kroll's avatar
Moritz Kroll committed
15
16
17
18
19
20
21
22
#include "irprog_t.h"
#include "irmode_t.h"
#include "ident.h"
#include "tv_t.h"
#include "obst.h"
#include "irhooks.h"
#include "array.h"
#include "error.h"
23
#include "pattern_dmp.h"
24
#include "strcalc.h"
Christian Schäfer's avatar
Christian Schäfer committed
25

Michael Beck's avatar
Michael Beck committed
26
/** Obstack to hold all modes. */
27
static struct obstack modes;
Christian Schäfer's avatar
Christian Schäfer committed
28

Michael Beck's avatar
Michael Beck committed
29
/** The list of all currently existing modes. */
Matthias Braun's avatar
Matthias Braun committed
30
31
static ir_mode **mode_list;

32
static bool modes_are_equal(const ir_mode *m, const ir_mode *n)
33
{
34
35
36
37
	if (m->sort != n->sort)
		return false;
	if (m->sort == irms_auxiliary || m->sort == irms_data)
		return strcmp(m->name, n->name) == 0;
38
39
40
41
42
	return m->arithmetic        == n->arithmetic
	    && m->size              == n->size
	    && m->sign              == n->sign
	    && m->modulo_shift      == n->modulo_shift
	    && m->int_conv_overflow == n->int_conv_overflow;
43
}
Matthias Heil's avatar
Matthias Heil committed
44

45
/**
46
 * searches the modes obstack for the given mode and returns
47
 * a pointer on an equal mode already in the array, NULL if
48
49
 * none found
 */
50
51
static ir_mode *find_mode(const ir_mode *m)
{
Matthias Braun's avatar
Matthias Braun committed
52
	for (size_t i = 0, n_modes = ARR_LEN(mode_list); i < n_modes; ++i) {
Matthias Braun's avatar
Matthias Braun committed
53
		ir_mode *n = mode_list[i];
54
55
56
		if (modes_are_equal(n, m))
			return n;
	}
Michael Beck's avatar
Michael Beck committed
57
58
59
	return NULL;
}

60
61
62
/**
 * sets special values of modes
 */
63
64
static void set_mode_values(ir_mode* mode)
{
Matthias Braun's avatar
Matthias Braun committed
65
	switch (get_mode_sort(mode)) {
66
	case irms_reference:
67
68
69
70
71
72
73
	case irms_int_number:
	case irms_float_number:
		mode->min  = get_tarval_min(mode);
		mode->max  = get_tarval_max(mode);
		mode->null = get_tarval_null(mode);
		mode->one  = get_tarval_one(mode);
		mode->minus_one = get_tarval_minus_one(mode);
74
		if (get_mode_sort(mode) != irms_float_number) {
75
76
77
78
			mode->all_one = get_tarval_all_one(mode);
		} else {
			mode->all_one = tarval_bad;
		}
79
80
81
82
83
84
85
86
		break;

	case irms_internal_boolean:
		mode->min  = tarval_b_false;
		mode->max  = tarval_b_true;
		mode->null = tarval_b_false;
		mode->one  = tarval_b_true;
		mode->minus_one = tarval_bad;
87
		mode->all_one = tarval_b_true;
88
89
		break;

90
91
	case irms_auxiliary:
	case irms_data:
92
93
94
95
96
97
98
		mode->min  = tarval_bad;
		mode->max  = tarval_bad;
		mode->null = tarval_bad;
		mode->one  = tarval_bad;
		mode->minus_one = tarval_bad;
		break;
	}
99
}
100

101
102
103
104
ir_mode *mode_T;
ir_mode *mode_X;
ir_mode *mode_M;
ir_mode *mode_BB;
105
106
ir_mode *mode_ANY;
ir_mode *mode_BAD;
Christian Schäfer's avatar
Christian Schäfer committed
107

108
109
ir_mode *mode_F;
ir_mode *mode_D;
Christian Schäfer's avatar
Christian Schäfer committed
110

111
112
113
ir_mode *mode_Bs;
ir_mode *mode_Bu;
ir_mode *mode_Hs;
114
ir_mode *mode_Hu;
115
ir_mode *mode_Is;
116
ir_mode *mode_Iu;
117
ir_mode *mode_Ls;
118
ir_mode *mode_Lu;
Christian Schäfer's avatar
Christian Schäfer committed
119

120
121
ir_mode *mode_b;
ir_mode *mode_P;
Michael Beck's avatar
fixed:    
Michael Beck committed
122

123
124
ir_mode *mode_P_code;
ir_mode *mode_P_data;
125

Matthias Braun's avatar
Matthias Braun committed
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
ir_mode *get_modeT(void)   { return mode_T;   }
ir_mode *get_modeF(void)   { return mode_F;   }
ir_mode *get_modeD(void)   { return mode_D;   }
ir_mode *get_modeBs(void)  { return mode_Bs;  }
ir_mode *get_modeBu(void)  { return mode_Bu;  }
ir_mode *get_modeHs(void)  { return mode_Hs;  }
ir_mode *get_modeHu(void)  { return mode_Hu;  }
ir_mode *get_modeIs(void)  { return mode_Is;  }
ir_mode *get_modeIu(void)  { return mode_Iu;  }
ir_mode *get_modeLs(void)  { return mode_Ls;  }
ir_mode *get_modeLu(void)  { return mode_Lu;  }
ir_mode *get_modeb(void)   { return mode_b;   }
ir_mode *get_modeP(void)   { return mode_P;   }
ir_mode *get_modeX(void)   { return mode_X;   }
ir_mode *get_modeM(void)   { return mode_M;   }
ir_mode *get_modeBB(void)  { return mode_BB;  }
142
143
ir_mode *get_modeANY(void) { return mode_ANY; }
ir_mode *get_modeBAD(void) { return mode_BAD; }
144

145

146
147
ir_mode *(get_modeP_code)(void)
{
148
	return get_modeP_code_();
Michael Beck's avatar
Michael Beck committed
149
150
}

151
152
ir_mode *(get_modeP_data)(void)
{
153
	return get_modeP_data_();
154
155
}

156
157
void set_modeP_code(ir_mode *p)
{
158
159
	assert(mode_is_reference(p));
	mode_P_code = p;
160
161
}

162
163
void set_modeP_data(ir_mode *p)
{
164
165
	assert(mode_is_reference(p));
	mode_P_data = p;
166
	mode_P = p;
Michael Beck's avatar
Michael Beck committed
167
}
168

169
170
/*
 * Creates a new mode.
171
 */
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
static ir_mode *alloc_mode(const char *name, ir_mode_sort sort,
                           ir_mode_arithmetic arithmetic, unsigned bit_size,
                           int sign, unsigned modulo_shift)
{
	ir_mode *mode_tmpl = OALLOCZ(&modes, ir_mode);

	mode_tmpl->name         = new_id_from_str(name);
	mode_tmpl->sort         = sort;
	mode_tmpl->size         = bit_size;
	mode_tmpl->sign         = sign ? 1 : 0;
	mode_tmpl->modulo_shift = modulo_shift;
	mode_tmpl->arithmetic   = arithmetic;
	mode_tmpl->link         = NULL;
	return mode_tmpl;
}

static ir_mode *register_mode(ir_mode *mode)
{
	/* does any of the existing modes have the same properties? */
	ir_mode *old = find_mode(mode);
	if (old != NULL) {
		/* remove new mode from obstack */
		obstack_free(&modes, mode);
		return old;
	}
197

198
	mode->kind = k_ir_mode;
199
	mode->type = new_type_primitive(mode);
200
	ARR_APP1(ir_mode*, mode_list, mode);
201
	set_mode_values(mode);
202
	hook_new_mode(mode);
203
	return mode;
204
205
}

206
207
208
ir_mode *new_int_mode(const char *name, ir_mode_arithmetic arithmetic,
                      unsigned bit_size, int sign, unsigned modulo_shift)
{
209
210
211
	if (bit_size >= (unsigned)sc_get_precision())
		panic("Can't create mode: more bits than tarval module maximum");

212
213
214
215
	ir_mode *result = alloc_mode(name, irms_int_number, arithmetic, bit_size,
	                             sign, modulo_shift);
	return register_mode(result);
}
216

217
218
219
ir_mode *new_reference_mode(const char *name, ir_mode_arithmetic arithmetic,
                            unsigned bit_size, unsigned modulo_shift)
{
220
221
222
	if (bit_size >= (unsigned)sc_get_precision())
		panic("Can't create mode: more bits than tarval module maximum");

223
224
225
226
	ir_mode *result = alloc_mode(name, irms_reference, arithmetic, bit_size,
	                             0, modulo_shift);
	return register_mode(result);
}
227

228
ir_mode *new_float_mode(const char *name, ir_mode_arithmetic arithmetic,
229
230
                        unsigned exponent_size, unsigned mantissa_size,
                        float_int_conversion_overflow_style_t conv_overflow)
231
232
233
234
235
236
237
238
{
	bool     explicit_one = false;
	unsigned bit_size     = exponent_size + mantissa_size + 1;

	if (arithmetic == irma_x86_extended_float) {
		explicit_one = true;
	} else if (arithmetic != irma_ieee754) {
		panic("Arithmetic %s invalid for float");
239
	}
240
241
242
243
	if (exponent_size >= 256)
		panic("Exponents >= 256 bits not supported");
	if (mantissa_size >= 256)
		panic("Mantissa >= 256 bits not supported");
244
245
246
247
	if (exponent_size >= (unsigned)sc_get_precision())
		panic("Can't create mode: more bits than tarval module maximum");
	if (mantissa_size >= (unsigned)sc_get_precision())
		panic("Can't create mode: more bits than tarval module maximum");
248

Matthias Braun's avatar
Matthias Braun committed
249
250
	ir_mode *result
		= alloc_mode(name, irms_float_number, arithmetic, bit_size, 1, 0);
251
	result->int_conv_overflow        = conv_overflow;
252
253
254
255
	result->float_desc.exponent_size = exponent_size;
	result->float_desc.mantissa_size = mantissa_size;
	result->float_desc.explicit_one  = explicit_one;
	return register_mode(result);
256
257
}

258
259
260
261
262
263
264
265
266
267
268
269
ir_mode *new_non_arithmetic_mode(const char *name)
{
	ir_mode *result = alloc_mode(name, irms_data, irma_none, 0, 0, 0);
	return register_mode(result);
}

static ir_mode *new_non_data_mode(const char *name)
{
	ir_mode *result = alloc_mode(name, irms_auxiliary, irma_none, 0, 0, 0);
	return register_mode(result);
}

270
271
ident *(get_mode_ident)(const ir_mode *mode)
{
272
	return get_mode_ident_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
273
274
}

275
276
const char *get_mode_name(const ir_mode *mode)
{
277
	return get_id_str(mode->name);
Christian Schäfer's avatar
Christian Schäfer committed
278
279
}

280
281
unsigned (get_mode_size_bits)(const ir_mode *mode)
{
282
	return get_mode_size_bits_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
283
284
}

285
286
unsigned (get_mode_size_bytes)(const ir_mode *mode)
{
287
	return get_mode_size_bytes_(mode);
Götz Lindenmaier's avatar
Götz Lindenmaier committed
288
289
}

290
291
int (get_mode_sign)(const ir_mode *mode)
{
292
	return get_mode_sign_(mode);
293
294
}

295
296
ir_mode_arithmetic (get_mode_arithmetic)(const ir_mode *mode)
{
297
	return get_mode_arithmetic_(mode);
298
299
}

300

301
302
unsigned int (get_mode_modulo_shift)(const ir_mode *mode)
{
303
	return get_mode_modulo_shift_(mode);
304
305
}

306
307
void *(get_mode_link)(const ir_mode *mode)
{
308
	return get_mode_link_(mode);
309
310
}

311
312
void (set_mode_link)(ir_mode *mode, void *l)
{
313
	set_mode_link_(mode, l);
314
315
}

Matthias Braun's avatar
Matthias Braun committed
316
ir_tarval *get_mode_min(ir_mode *mode)
317
{
318
	assert(mode_is_data(mode));
Christian Schäfer's avatar
Christian Schäfer committed
319

320
	return mode->min;
Christian Schäfer's avatar
Christian Schäfer committed
321
322
}

Matthias Braun's avatar
Matthias Braun committed
323
ir_tarval *get_mode_max(ir_mode *mode)
324
{
325
	assert(mode_is_data(mode));
Christian Schäfer's avatar
Christian Schäfer committed
326

327
	return mode->max;
Christian Schäfer's avatar
Christian Schäfer committed
328
329
}

Matthias Braun's avatar
Matthias Braun committed
330
ir_tarval *get_mode_null(ir_mode *mode)
331
{
Matthias Braun's avatar
Matthias Braun committed
332
	assert(mode_is_data(mode) || mode == mode_b);
Christian Schäfer's avatar
Christian Schäfer committed
333

334
	return mode->null;
Christian Schäfer's avatar
Christian Schäfer committed
335
336
}

Matthias Braun's avatar
Matthias Braun committed
337
ir_tarval *get_mode_one(ir_mode *mode)
338
{
Matthias Braun's avatar
Matthias Braun committed
339
	assert(mode_is_data(mode) || mode == mode_b);
Christian Schäfer's avatar
Christian Schäfer committed
340

341
	return mode->one;
Christian Schäfer's avatar
Christian Schäfer committed
342
343
}

Matthias Braun's avatar
Matthias Braun committed
344
ir_tarval *get_mode_minus_one(ir_mode *mode)
345
{
346
	assert(mode_is_data(mode));
Michael Beck's avatar
Michael Beck committed
347

348
	return mode->minus_one;
Michael Beck's avatar
Michael Beck committed
349
350
}

Matthias Braun's avatar
Matthias Braun committed
351
ir_tarval *get_mode_all_one(ir_mode *mode)
352
{
Matthias Braun's avatar
Matthias Braun committed
353
	assert(mode_is_data(mode) || mode == mode_b);
354
355
356
	return mode->all_one;
}

Matthias Braun's avatar
Matthias Braun committed
357
ir_tarval *get_mode_infinite(ir_mode *mode)
358
{
359
	assert(mode_is_float(mode));
360

361
	return get_tarval_plus_inf(mode);
Christian Schäfer's avatar
Christian Schäfer committed
362
363
}

Matthias Braun's avatar
Matthias Braun committed
364
ir_tarval *get_mode_NAN(ir_mode *mode)
365
{
366
	assert(mode_is_float(mode));
367

368
	return get_tarval_nan(mode);
Christian Schäfer's avatar
Christian Schäfer committed
369
370
}

371
372
int is_mode(const void *thing)
{
Michael Beck's avatar
Michael Beck committed
373
	return get_kind(thing) == k_ir_mode;
374
375
}

376
377
int (mode_is_signed)(const ir_mode *mode)
{
378
	return mode_is_signed_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
379
380
}

381
382
int (mode_is_float)(const ir_mode *mode)
{
383
	return mode_is_float_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
384
385
}

386
387
int (mode_is_int)(const ir_mode *mode)
{
388
	return mode_is_int_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
389
390
}

391
392
int (mode_is_reference)(const ir_mode *mode)
{
393
	return mode_is_reference_(mode);
394
395
}

396
397
int (mode_is_num)(const ir_mode *mode)
{
398
	return mode_is_num_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
399
400
}

401
402
int (mode_is_data)(const ir_mode *mode)
{
403
	return mode_is_data_(mode);
Christian Schäfer's avatar
Christian Schäfer committed
404
405
}

406
407
408
409
410
411
412
413
414
415
unsigned (get_mode_mantissa_size)(const ir_mode *mode)
{
	return get_mode_mantissa_size_(mode);
}

unsigned (get_mode_exponent_size)(const ir_mode *mode)
{
	return get_mode_exponent_size_(mode);
}

416
417
418
419
420
421
float_int_conversion_overflow_style_t get_mode_float_int_overflow(
		const ir_mode *mode)
{
	return mode->int_conv_overflow;
}

422
423
int smaller_mode(const ir_mode *sm, const ir_mode *lm)
{
Matthias Braun's avatar
Matthias Braun committed
424
425
426
	assert(sm != NULL);
	assert(lm != NULL);
	if (sm == lm) return true;
427
428
429
430
431
432

	switch (get_mode_sort(sm)) {
	case irms_int_number:
		switch (get_mode_sort(lm)) {
		case irms_int_number:
			if (get_mode_arithmetic(sm) != get_mode_arithmetic(lm))
Matthias Braun's avatar
Matthias Braun committed
433
				return false;
434
435
436
437
438
439
440
441

			/* only two complement implemented */
			assert(get_mode_arithmetic(sm) == irma_twos_complement);

			/* integers are convertable if
			 *   - both have the same sign and lm is the larger one
			 *   - lm is the signed one and is at least two bits larger
			 *     (one for the sign, one for the highest bit of sm)
Matthias Braun's avatar
Matthias Braun committed
442
443
			 *   - sm & lm are two_complement and lm has greater or equal
			 *     number of bits
444
			 */
Matthias Braun's avatar
Matthias Braun committed
445
446
			unsigned sm_bits = get_mode_size_bits(sm);
			unsigned lm_bits = get_mode_size_bits(lm);
447
448
449
450
451
452
453
454
455
456
457
			if (mode_is_signed(sm)) {
				if (!mode_is_signed(lm))
					return 0;
				return sm_bits <= lm_bits;
			} else {
				if (mode_is_signed(lm)) {
					return sm_bits < lm_bits;
				}
				return sm_bits <= lm_bits;
			}

458
459
460
461
		case irms_auxiliary:
		case irms_data:
		case irms_internal_boolean:
		case irms_reference:
462
463
		case irms_float_number:
			/* int to float works if the float is large enough */
Matthias Braun's avatar
Matthias Braun committed
464
			return false;
465
		}
466
		panic("invalid mode_sort");
467
468

	case irms_float_number:
469
470
471
		return get_mode_arithmetic(sm) == get_mode_arithmetic(lm)
		    && get_mode_sort(lm) == irms_float_number
		    && get_mode_size_bits(lm) >= get_mode_size_bits(sm);
472

473
474
475
	case irms_auxiliary:
	case irms_data:
	case irms_internal_boolean:
476
	case irms_reference:
Michael Beck's avatar
Michael Beck committed
477
		/* do exist machines out there with different pointer lengths ?*/
Matthias Braun's avatar
Matthias Braun committed
478
		return false;
479
480
	}

481
	panic("invalid mode_sort");
482
483
}

484
485
int values_in_mode(const ir_mode *sm, const ir_mode *lm)
{
Matthias Braun's avatar
Matthias Braun committed
486
487
	assert(sm != NULL);
	assert(lm != NULL);
488
489
	if (sm == lm)
		return true;
490

Moritz Kroll's avatar
Moritz Kroll committed
491
	if (sm == mode_b)
492
493
494
495
496
497
498
499
		return mode_is_int(lm) || mode_is_float(lm);

	ir_mode_arithmetic larith = get_mode_arithmetic(lm);
	ir_mode_arithmetic sarith = get_mode_arithmetic(sm);
	switch (larith) {
	case irma_x86_extended_float:
	case irma_ieee754:
		if (sarith == irma_ieee754 || sarith == irma_x86_extended_float) {
Moritz Kroll's avatar
Moritz Kroll committed
500
			return get_mode_size_bits(sm) <= get_mode_size_bits(lm);
501
		} else if (sarith == irma_twos_complement) {
Matthias Braun's avatar
Matthias Braun committed
502
503
			unsigned int_mantissa
				= get_mode_size_bits(sm) - (mode_is_signed(sm) ? 1 : 0);
504
505
506
507
508
			unsigned float_mantissa = get_mode_mantissa_size(lm) + 1;
			return int_mantissa <= float_mantissa;
		}
		break;
	case irma_twos_complement:
Matthias Braun's avatar
Matthias Braun committed
509
		if (sarith == irma_twos_complement)
510
511
512
513
			return get_mode_size_bits(sm) <= get_mode_size_bits(lm);
		break;
	case irma_none:
		break;
514
	}
515
	return false;
516
517
}

518
519
ir_mode *get_reference_mode_signed_eq(ir_mode *mode)
{
520
521
522
523
	assert(mode_is_reference(mode));
	return mode->eq_signed;
}

524
525
void set_reference_mode_signed_eq(ir_mode *ref_mode, ir_mode *int_mode)
{
526
527
528
529
530
	assert(mode_is_reference(ref_mode));
	assert(mode_is_int(int_mode));
	ref_mode->eq_signed = int_mode;
}

531
532
ir_mode *get_reference_mode_unsigned_eq(ir_mode *mode)
{
533
534
535
536
	assert(mode_is_reference(mode));
	return mode->eq_unsigned;
}

537
538
void set_reference_mode_unsigned_eq(ir_mode *ref_mode, ir_mode *int_mode)
{
539
540
541
	assert(mode_is_reference(ref_mode));
	assert(mode_is_int(int_mode));
	ref_mode->eq_unsigned = int_mode;
542
543
}

544
545
void init_mode(void)
{
546
	obstack_init(&modes);
Matthias Braun's avatar
Matthias Braun committed
547
	mode_list = NEW_ARR_F(ir_mode*, 0);
548

549
	/* initialize predefined modes */
550
551
552
553
554
555
556
557
	mode_BB  = new_non_data_mode("BB");
	mode_X   = new_non_data_mode("X");
	mode_M   = new_non_data_mode("M");
	mode_T   = new_non_data_mode("T");
	mode_ANY = new_non_data_mode("ANY");
	mode_BAD = new_non_data_mode("BAD");
	mode_b   = alloc_mode("b", irms_internal_boolean, irma_none, 0, 0, 0);
	mode_b   = register_mode(mode_b);
558

559
560
	mode_F   = new_float_mode("F", irma_ieee754,  8, 23, ir_overflow_min_max);
	mode_D   = new_float_mode("D", irma_ieee754, 11, 52, ir_overflow_min_max);
561
562
563
564
565
566
567
568
569
570
571

	mode_Bs  = new_int_mode("Bs",  irma_twos_complement, 8,   1, 32);
	mode_Bu  = new_int_mode("Bu",  irma_twos_complement, 8,   0, 32);
	mode_Hs  = new_int_mode("Hs",  irma_twos_complement, 16,  1, 32);
	mode_Hu  = new_int_mode("Hu",  irma_twos_complement, 16,  0, 32);
	mode_Is  = new_int_mode("Is",  irma_twos_complement, 32,  1, 32);
	mode_Iu  = new_int_mode("Iu",  irma_twos_complement, 32,  0, 32);
	mode_Ls  = new_int_mode("Ls",  irma_twos_complement, 64,  1, 64);
	mode_Lu  = new_int_mode("Lu",  irma_twos_complement, 64,  0, 64);

	mode_P   = new_reference_mode("P", irma_twos_complement, 32, 32);
572
573
	set_reference_mode_signed_eq(mode_P, mode_Is);
	set_reference_mode_unsigned_eq(mode_P, mode_Iu);
574
575
576
577

	/* set the machine specific modes to the predefined ones */
	mode_P_code = mode_P;
	mode_P_data = mode_P;
578
}
579

580
581
ir_mode *find_unsigned_mode(const ir_mode *mode)
{
582
	ir_mode n = *mode;
583

584
585
586
587
588
	/* allowed for reference mode */
	if (mode->sort == irms_reference)
		n.sort = irms_int_number;

	assert(n.sort == irms_int_number);
589
590
	n.sign = 0;
	return find_mode(&n);
591
592
}

593
594
ir_mode *find_signed_mode(const ir_mode *mode)
{
595
	ir_mode n = *mode;
596

597
598
599
	assert(mode->sort == irms_int_number);
	n.sign = 1;
	return find_mode(&n);
600
601
}

602
603
ir_mode *find_double_bits_int_mode(const ir_mode *mode)
{
604
	ir_mode n = *mode;
Michael Beck's avatar
Michael Beck committed
605

Matthias Braun's avatar
Matthias Braun committed
606
607
	assert(mode->sort == irms_int_number
	       && mode->arithmetic == irma_twos_complement);
Michael Beck's avatar
Michael Beck committed
608

609
610
	n.size = 2*mode->size;
	return find_mode(&n);
Michael Beck's avatar
Michael Beck committed
611
}
612

613
614
615
616
617
int mode_has_signed_zero(const ir_mode *mode)
{
	switch (mode->arithmetic) {
	case irma_ieee754:
	case irma_x86_extended_float:
Matthias Braun's avatar
Matthias Braun committed
618
		return true;
619
620
	case irma_none:
	case irma_twos_complement:
Matthias Braun's avatar
Matthias Braun committed
621
		return false;
622
	}
623
	panic("invalid arithmetic mode");
624
625
}

626
627
int mode_overflow_on_unary_Minus(const ir_mode *mode)
{
628
629
	switch (mode->arithmetic) {
	case irma_twos_complement:
Matthias Braun's avatar
Matthias Braun committed
630
		return true;
631
632
633
	case irma_ieee754:
	case irma_x86_extended_float:
	case irma_none:
Matthias Braun's avatar
Matthias Braun committed
634
		return false;
635
636
	}
	panic("invalid arithmetic mode");
637
638
}

639
640
int mode_wrap_around(const ir_mode *mode)
{
641
642
643
	switch (mode->arithmetic) {
	case irma_twos_complement:
	case irma_none:
Matthias Braun's avatar
Matthias Braun committed
644
		return true;
645
646
	case irma_ieee754:
	case irma_x86_extended_float:
Matthias Braun's avatar
Matthias Braun committed
647
		return false;
648
649
	}
	panic("invalid arithmetic mode");
Michael Beck's avatar
Michael Beck committed
650
651
}

652
653
int is_reinterpret_cast(const ir_mode *src, const ir_mode *dst)
{
654
	if (src == dst)
Matthias Braun's avatar
Matthias Braun committed
655
		return true;
656
	if (get_mode_size_bits(src) != get_mode_size_bits(dst))
Matthias Braun's avatar
Matthias Braun committed
657
658
		return false;
	ir_mode_arithmetic ma = get_mode_arithmetic(src);
659
	if (ma != get_mode_arithmetic(dst))
Matthias Braun's avatar
Matthias Braun committed
660
		return false;
661

662
	return ma == irma_twos_complement;
663
664
}

665
666
667
668
669
ir_type *(get_type_for_mode) (const ir_mode *mode)
{
	return get_type_for_mode_(mode);
}

Matthias Braun's avatar
Matthias Braun committed
670
671
672
673
674
675
676
677
678
679
680
size_t ir_get_n_modes(void)
{
	return ARR_LEN(mode_list);
}

ir_mode *ir_get_mode(size_t num)
{
	assert(num < ARR_LEN(mode_list));
	return mode_list[num];
}

681
682
void finish_mode(void)
{
683
	obstack_free(&modes, 0);
Matthias Braun's avatar
Matthias Braun committed
684
	DEL_ARR_F(mode_list);
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706

	mode_T   = NULL;
	mode_X   = NULL;
	mode_M   = NULL;
	mode_BB  = NULL;
	mode_ANY = NULL;
	mode_BAD = NULL;

	mode_F   = NULL;
	mode_D   = NULL;

	mode_Bs  = NULL;
	mode_Bu  = NULL;
	mode_Hs  = NULL;
	mode_Hu  = NULL;
	mode_Is  = NULL;
	mode_Iu  = NULL;
	mode_Ls  = NULL;
	mode_Lu  = NULL;

	mode_b   = NULL;

707
	mode_P      = NULL;
708
709
	mode_P_code = NULL;
	mode_P_data = NULL;
710
}