arm_transform.c 50.3 KB
Newer Older
Christian Würdig's avatar
Christian Würdig committed
1
/*
Michael Beck's avatar
Michael Beck committed
2
 * Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
Christian Würdig's avatar
Christian Würdig committed
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 *
 * This file is part of libFirm.
 *
 * This file may be distributed and/or modified under the terms of the
 * GNU General Public License version 2 as published by the Free Software
 * Foundation and appearing in the file LICENSE.GPL included in the
 * packaging of this file.
 *
 * Licensees holding valid libFirm Professional Edition licenses may use
 * this file in accordance with the libFirm Commercial License.
 * Agreement provided with the Software.
 *
 * This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE
 * WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR
 * PURPOSE.
 */

20
21
/**
 * @file
Michael Beck's avatar
Michael Beck committed
22
23
 * @brief   The codegenerator (transform FIRM into arm FIRM)
 * @author  Oliver Richter, Tobias Gneist, Michael Beck
24
25
 * @version $Id$
 */
26
27
28
29
30
31
32
33
34
35
36
#ifdef HAVE_CONFIG_H
#include "config.h"
#endif

#include "irnode_t.h"
#include "irgraph_t.h"
#include "irmode_t.h"
#include "irgmod.h"
#include "iredges.h"
#include "irvrfy.h"
#include "ircons.h"
Michael Beck's avatar
Michael Beck committed
37
#include "irprintf.h"
38
39
40
#include "dbginfo.h"
#include "iropt_t.h"
#include "debug.h"
Michael Beck's avatar
Michael Beck committed
41
#include "error.h"
42
43

#include "../benode_t.h"
Michael Beck's avatar
Michael Beck committed
44
#include "../beirg_t.h"
45
#include "../beutil.h"
46
#include "../betranshlp.h"
47
48
49
#include "bearch_arm_t.h"

#include "arm_nodes_attr.h"
50
#include "archop.h"
51
52
53
54
55
56
57
58
#include "arm_transform.h"
#include "arm_new_nodes.h"
#include "arm_map_regs.h"

#include "gen_arm_regalloc_if.h"

#include <limits.h>

Michael Beck's avatar
Michael Beck committed
59

60
61
/** hold the current code generator during transformation */
static arm_code_gen_t *env_cg;
62

63
extern ir_op *get_op_Mulh(void);
64
65
66
67
68
69
70
71
72
73
74
75


/****************************************************************************************************
 *                  _        _                        __                           _   _
 *                 | |      | |                      / _|                         | | (_)
 *  _ __   ___   __| | ___  | |_ _ __ __ _ _ __  ___| |_ ___  _ __ _ __ ___   __ _| |_ _  ___  _ __
 * | '_ \ / _ \ / _` |/ _ \ | __| '__/ _` | '_ \/ __|  _/ _ \| '__| '_ ` _ \ / _` | __| |/ _ \| '_ \
 * | | | | (_) | (_| |  __/ | |_| | | (_| | | | \__ \ || (_) | |  | | | | | | (_| | |_| | (_) | | | |
 * |_| |_|\___/ \__,_|\___|  \__|_|  \__,_|_| |_|___/_| \___/|_|  |_| |_| |_|\__,_|\__|_|\___/|_| |_|
 *
 ****************************************************************************************************/

76
static INLINE int mode_needs_gp_reg(ir_mode *mode) {
77
	return mode_is_int(mode) || mode_is_reference(mode);
78
79
}

80
typedef struct vals_ {
Michael Beck's avatar
Michael Beck committed
81
82
83
	int ops;
	unsigned char values[4];
	unsigned char shifts[4];
84
85
} vals;

86
87
88
89
90
91
/** Execute ROL. */
static unsigned do_rol(unsigned v, unsigned rol) {
	return (v << rol) | (v >> (32 - rol));
}

/**
92
 * construct 8bit values and rot amounts for a value
93
 */
Michael Beck's avatar
Michael Beck committed
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
static void gen_vals_from_word(unsigned int value, vals *result)
{
	int initial = 0;

	memset(result, 0, sizeof(*result));

	/* special case: we prefer shift amount 0 */
	if (value < 0x100) {
		result->values[0] = value;
		result->ops       = 1;
		return;
	}

	while (value != 0) {
		if (value & 0xFF) {
			unsigned v = do_rol(value, 8) & 0xFFFFFF;
			int shf = 0;
			for (;;) {
				if ((v & 3) != 0)
					break;
				shf += 2;
				v >>= 2;
			}
			v  &= 0xFF;
			shf = (initial + shf - 8) & 0x1F;
			result->values[result->ops] = v;
			result->shifts[result->ops] = shf;
			++result->ops;

			value ^= do_rol(v, shf) >> initial;
		}
		else {
			value >>= 8;
			initial += 8;
		}
	}
130
131
}

Michael Beck's avatar
Michael Beck committed
132
133
134
/**
 * Creates a arm_Const node.
 */
135
static ir_node *create_const_node(dbg_info *dbg, ir_node *block, long value) {
Michael Beck's avatar
Michael Beck committed
136
	ir_mode *mode  = mode_Iu;
137
	ir_graph *irg  = current_ir_graph;
138
139
140
141
	ir_node *res;

	if (mode_needs_gp_reg(mode))
		mode = mode_Iu;
Michael Beck's avatar
Michael Beck committed
142
	res = new_rd_arm_Mov_i(dbg, irg, block, mode, value);
143
144
	/* ensure the const is scheduled AFTER the stack frame */
	add_irn_dep(res, get_irg_frame(irg));
Michael Beck's avatar
Michael Beck committed
145
	return res;
146
147
}

Michael Beck's avatar
Michael Beck committed
148
149
150
/**
 * Creates a arm_Const_Neg node.
 */
151
static ir_node *create_const_neg_node(dbg_info *dbg, ir_node *block, long value) {
Michael Beck's avatar
Michael Beck committed
152
	ir_mode *mode = mode_Iu;
Michael Beck's avatar
Michael Beck committed
153
	ir_graph *irg = current_ir_graph;
154
155
156
157
	ir_node *res;

	if (mode_needs_gp_reg(mode))
		mode = mode_Iu;
Michael Beck's avatar
Michael Beck committed
158
	res = new_rd_arm_Mvn_i(dbg, irg, block, mode, value);
159
160
	/* ensure the const is scheduled AFTER the stack frame */
	add_irn_dep(res, get_irg_frame(irg));
Michael Beck's avatar
Michael Beck committed
161
	return res;
162
163
}

164
#define NEW_BINOP_NODE(opname, env, op1, op2) new_rd_arm_##opname(env->dbg, current_ir_graph, env->block, op1, op2, env->mode)
165

Michael Beck's avatar
Michael Beck committed
166
167
168
169
/**
 * Encodes an immediate with shifter operand
 */
static unsigned int arm_encode_imm_w_shift(unsigned int shift, unsigned int immediate) {
170
171
172
	return immediate | ((shift>>1)<<8);
}

Michael Beck's avatar
Michael Beck committed
173
174
175
/**
 * Decode an immediate with shifter operand
 */
Michael Beck's avatar
Michael Beck committed
176
177
unsigned int arm_decode_imm_w_shift(long imm_value) {
	unsigned l = (unsigned)imm_value;
Michael Beck's avatar
Michael Beck committed
178
179
180
181
182
183
184
185
	unsigned rol = (l & ~0xFF) >> 7;

	return do_rol(l & 0xFF, rol);
}

/**
 * Creates a possible DAG for an constant.
 */
186
static ir_node *create_const_graph_value(dbg_info *dbg, ir_node *block, unsigned int value) {
187
	ir_node *result;
Michael Beck's avatar
Michael Beck committed
188
189
	vals v, vn;
	int cnt;
Michael Beck's avatar
Michael Beck committed
190
	ir_mode *mode = mode_Iu;
191

Michael Beck's avatar
Michael Beck committed
192
193
194
195
196
	gen_vals_from_word(value, &v);
	gen_vals_from_word(~value, &vn);

	if (vn.ops < v.ops) {
		/* remove bits */
197
		result = create_const_neg_node(dbg, block, arm_encode_imm_w_shift(vn.shifts[0], vn.values[0]));
Michael Beck's avatar
Michael Beck committed
198
199

		for (cnt = 1; cnt < vn.ops; ++cnt) {
Michael Beck's avatar
Michael Beck committed
200
201
			long value = arm_encode_imm_w_shift(vn.shifts[cnt], vn.values[cnt]);
			ir_node *bic_i_node = new_rd_arm_Bic_i(dbg, current_ir_graph, block, result, mode, value);
Michael Beck's avatar
Michael Beck committed
202
			result = bic_i_node;
203
204
		}
	}
Michael Beck's avatar
Michael Beck committed
205
206
	else {
		/* add bits */
207
		result = create_const_node(dbg, block, arm_encode_imm_w_shift(v.shifts[0], v.values[0]));
Michael Beck's avatar
Michael Beck committed
208
209

		for (cnt = 1; cnt < v.ops; ++cnt) {
Michael Beck's avatar
Michael Beck committed
210
211
			long value = arm_encode_imm_w_shift(v.shifts[cnt], v.values[cnt]);
			ir_node *orr_i_node = new_rd_arm_Or_i(dbg, current_ir_graph, block, result, mode, value);
Michael Beck's avatar
Michael Beck committed
212
213
			result = orr_i_node;
		}
214
215
216
217
	}
	return result;
}

218
219
220
221
222
/**
 * Create a DAG constructing a given Const.
 *
 * @param irn  a Firm const
 */
223
static ir_node *create_const_graph(ir_node *irn, ir_node *block) {
224
225
226
227
228
229
230
231
232
233
	tarval  *tv = get_Const_tarval(irn);
	ir_mode *mode = get_tarval_mode(tv);
	int     value;

	if (mode_is_reference(mode)) {
		/* ARM is 32bit, so we can safely convert a reference tarval into Iu */
		assert(get_mode_size_bits(mode) == get_mode_size_bits(mode_Iu));
		tv = tarval_convert_to(tv, mode_Iu);
	}
	value = get_tarval_long(tv);
234
	return create_const_graph_value(get_irn_dbg_info(irn), block, value);
235
236
}

Michael Beck's avatar
Michael Beck committed
237
238
239
/**
 * Create an And that will mask all upper bits
 */
240
static ir_node *gen_zero_extension(dbg_info *dbg, ir_node *block, ir_node *op, int result_bits) {
241
	unsigned mask_bits = (1 << result_bits) - 1;
242
	ir_node *mask_node = create_const_graph_value(dbg, block, mask_bits);
Michael Beck's avatar
Michael Beck committed
243
	return new_rd_arm_And(dbg, current_ir_graph, block, op, mask_node, mode_Iu, ARM_SHF_NONE, 0);
244
245
}

Michael Beck's avatar
Michael Beck committed
246
247
248
/**
 * Generate code for a sign extension.
 */
249
static ir_node *gen_sign_extension(dbg_info *dbg, ir_node *block, ir_node *op, int result_bits) {
Michael Beck's avatar
Michael Beck committed
250
	ir_graph *irg   = current_ir_graph;
251
	int shift_width = 32 - result_bits;
252
	ir_node *shift_const_node = create_const_graph_value(dbg, block, shift_width);
Michael Beck's avatar
Michael Beck committed
253
254
	ir_node *lshift_node = new_rd_arm_Shl(dbg, irg, block, op, shift_const_node, mode_Iu);
	ir_node *rshift_node = new_rd_arm_Shrs(dbg, irg, block, lshift_node, shift_const_node, mode_Iu);
255
256
257
	return rshift_node;
}

Michael Beck's avatar
Michael Beck committed
258
259
260
/**
 * Transforms a Conv node.
 *
261
 * @return The created ia32 Conv node
Michael Beck's avatar
Michael Beck committed
262
 */
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
static ir_node *gen_Conv(ir_node *node) {
	ir_node  *block    = be_transform_node(get_nodes_block(node));
	ir_node  *op       = get_Conv_op(node);
	ir_node  *new_op   = be_transform_node(op);
	ir_graph *irg      = current_ir_graph;
	ir_mode  *src_mode = get_irn_mode(op);
	ir_mode  *dst_mode = get_irn_mode(node);
	dbg_info *dbg      = get_irn_dbg_info(node);

	if (src_mode == dst_mode)
		return new_op;

	if (mode_is_float(src_mode) || mode_is_float(dst_mode)) {
		env_cg->have_fp_insn = 1;

		if (USE_FPA(env_cg->isa)) {
			if (mode_is_float(src_mode)) {
				if (mode_is_float(dst_mode)) {
Michael Beck's avatar
Michael Beck committed
281
					/* from float to float */
282
					return new_rd_arm_fpaMvf(dbg, irg, block, new_op, dst_mode);
Michael Beck's avatar
Michael Beck committed
283
284
285
				}
				else {
					/* from float to int */
286
					return new_rd_arm_fpaFix(dbg, irg, block, new_op, dst_mode);
Michael Beck's avatar
Michael Beck committed
287
288
289
290
				}
			}
			else {
				/* from int to float */
291
				return new_rd_arm_fpaFlt(dbg, irg, block, new_op, dst_mode);
Michael Beck's avatar
Michael Beck committed
292
293
			}
		}
Michael Beck's avatar
Michael Beck committed
294
		else if (USE_VFP(env_cg->isa)) {
295
296
297
			panic("VFP not supported yet\n");
			return NULL;
		}
Michael Beck's avatar
Michael Beck committed
298
299
300
301
		else {
			panic("Softfloat not supported yet\n");
			return NULL;
		}
Michael Beck's avatar
Michael Beck committed
302
303
	}
	else { /* complete in gp registers */
304
305
		int src_bits = get_mode_size_bits(src_mode);
		int dst_bits = get_mode_size_bits(dst_mode);
Michael Beck's avatar
Michael Beck committed
306
307
		int min_bits;
		ir_mode *min_mode;
308

Michael Beck's avatar
Michael Beck committed
309
310
311
		if (is_Load(skip_Proj(op))) {
			if (src_bits == dst_bits) {
				/* kill unneccessary conv */
312
				return new_op;
313
			}
Michael Beck's avatar
Michael Beck committed
314
315
			/* after a load, the bit size is already converted */
			src_bits = 32;
316
		}
Michael Beck's avatar
Michael Beck committed
317
318
319
320
321
322
323
324

		if (src_bits == dst_bits) {
			/* kill unneccessary conv */
			return new_op;
		} else if (dst_bits <= 32 && src_bits <= 32) {
			if (src_bits < dst_bits) {
				min_bits = src_bits;
				min_mode = src_mode;
325
			} else {
Michael Beck's avatar
Michael Beck committed
326
327
				min_bits = dst_bits;
				min_mode = dst_mode;
328
			}
Michael Beck's avatar
Michael Beck committed
329
			if (mode_is_signed(min_mode)) {
330
				return gen_sign_extension(dbg, block, new_op, min_bits);
331
			} else {
332
				return gen_zero_extension(dbg, block, new_op, min_bits);
333
			}
Michael Beck's avatar
Michael Beck committed
334
335
336
337
		} else {
			panic("Cannot handle Conv %+F->%+F with %d->%d bits\n", src_mode, dst_mode,
				src_bits, dst_bits);
			return NULL;
338
339
340
341
		}
	}
}

Michael Beck's avatar
Michael Beck committed
342
343
344
345
346
347
348
349
350
351
352
/**
 * Return true if an operand is a shifter operand
 */
static int is_shifter_operand(ir_node *n, arm_shift_modifier *pmod) {
	arm_shift_modifier mod = ARM_SHF_NONE;

	if (is_arm_Mov(n))
		mod = get_arm_shift_modifier(n);

	*pmod = mod;
	if (mod != ARM_SHF_NONE) {
Michael Beck's avatar
Michael Beck committed
353
		long v = get_arm_imm_value(n);
Michael Beck's avatar
Michael Beck committed
354
355
356
357
358
		if (v < 32)
			return (int)v;
	}
	return 0;
}
359
360

/**
361
 * Creates an ARM Add.
362
363
364
 *
 * @return the created arm Add node
 */
365
366
367
368
369
370
371
372
373
static ir_node *gen_Add(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Add_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Add_right(node);
	ir_node  *new_op2 = be_transform_node(op2);
	ir_mode  *mode    = get_irn_mode(node);
	ir_graph *irg     = current_ir_graph;
	ir_node  *new_op3;
Michael Beck's avatar
Michael Beck committed
374
375
	int v;
	arm_shift_modifier mod;
376
	dbg_info *dbg = get_irn_dbg_info(node);
Michael Beck's avatar
Michael Beck committed
377

378
	if (mode_is_float(mode)) {
379
		env_cg->have_fp_insn = 1;
380
381
		if (USE_FPA(env_cg->isa)) {
			if (is_arm_fpaMvf_i(new_op1))
Michael Beck's avatar
Michael Beck committed
382
				return new_rd_arm_fpaAdf_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
383
			if (is_arm_fpaMvf_i(new_op2))
Michael Beck's avatar
Michael Beck committed
384
				return new_rd_arm_fpaAdf_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
385
386
			return new_rd_arm_fpaAdf(dbg, irg, block, new_op1, new_op2, mode);
		} else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
387
			assert(mode != mode_E && "IEEE Extended FP not supported");
388
389
			panic("VFP not supported yet\n");
			return NULL;
Michael Beck's avatar
Michael Beck committed
390
		}
391
392
393
394
395
		else {
			panic("Softfloat not supported yet\n");
			return NULL;
		}
	} else {
396
		assert(mode_is_data(mode));
397
		mode = mode_Iu;
398
399

		if (is_arm_Mov_i(new_op1))
Michael Beck's avatar
Michael Beck committed
400
			return new_rd_arm_Add_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
401
		if (is_arm_Mov_i(new_op2))
Michael Beck's avatar
Michael Beck committed
402
			return new_rd_arm_Add_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
Michael Beck's avatar
Michael Beck committed
403
404

		/* check for MLA */
Michael Beck's avatar
Michael Beck committed
405
		if (is_arm_Mul(new_op1) && get_irn_n_edges(op1) == 1) {
406
			new_op3 = new_op2;
Michael Beck's avatar
Michael Beck committed
407
408
			new_op2 = get_irn_n(new_op1, 1);
			new_op1 = get_irn_n(new_op1, 0);
Michael Beck's avatar
Michael Beck committed
409

410
			return new_rd_arm_Mla(dbg, irg, block, new_op1, new_op2, new_op3, mode);
Michael Beck's avatar
Michael Beck committed
411
		}
Michael Beck's avatar
Michael Beck committed
412
		if (is_arm_Mul(new_op2) && get_irn_n_edges(op2) == 1) {
413
414
415
			new_op3 = new_op1;
			new_op1 = get_irn_n(new_op2, 0);
			new_op2 = get_irn_n(new_op2, 1);
Michael Beck's avatar
Michael Beck committed
416

417
			return new_rd_arm_Mla(dbg, irg, block, new_op1, new_op2, new_op3, mode);
Michael Beck's avatar
Michael Beck committed
418
		}
419

Michael Beck's avatar
Michael Beck committed
420
		/* is the first a shifter */
421
		v = is_shifter_operand(new_op1, &mod);
Michael Beck's avatar
Michael Beck committed
422
		if (v) {
423
			new_op1 = get_irn_n(new_op1, 0);
Michael Beck's avatar
Michael Beck committed
424
			return new_rd_arm_Add(dbg, irg, block, new_op2, new_op1, mode, mod, v);
Michael Beck's avatar
Michael Beck committed
425
426
		}
		/* is the second a shifter */
427
		v = is_shifter_operand(new_op2, &mod);
Michael Beck's avatar
Michael Beck committed
428
		if (v) {
429
			new_op2 = get_irn_n(new_op2, 0);
Michael Beck's avatar
Michael Beck committed
430
			return new_rd_arm_Add(dbg, irg, block, new_op1, new_op2, mode, mod, v);
Michael Beck's avatar
Michael Beck committed
431
		}
432

Michael Beck's avatar
Michael Beck committed
433
		/* normal ADD */
Michael Beck's avatar
Michael Beck committed
434
		return new_rd_arm_Add(dbg, irg, block, new_op1, new_op2, mode, ARM_SHF_NONE, 0);
Michael Beck's avatar
Michael Beck committed
435
436
	}
}
437
438

/**
439
 * Creates an ARM Mul.
440
441
442
 *
 * @return the created arm Mul node
 */
443
444
445
446
447
448
449
450
451
static ir_node *gen_Mul(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Mul_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Mul_right(node);
	ir_node  *new_op2 = be_transform_node(op2);
	ir_mode  *mode    = get_irn_mode(node);
	ir_graph *irg     = current_ir_graph;
	dbg_info *dbg     = get_irn_dbg_info(node);
Michael Beck's avatar
Michael Beck committed
452

453
	if (mode_is_float(mode)) {
454
		env_cg->have_fp_insn = 1;
455
456
		if (USE_FPA(env_cg->isa)) {
			if (is_arm_Mov_i(new_op1))
Michael Beck's avatar
Michael Beck committed
457
				return new_rd_arm_fpaMuf_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
458
			if (is_arm_Mov_i(new_op2))
Michael Beck's avatar
Michael Beck committed
459
				return new_rd_arm_fpaMuf_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
460
461
			return new_rd_arm_fpaMuf(dbg, irg, block, new_op1, new_op2, mode);
		}
462
		else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
463
			assert(mode != mode_E && "IEEE Extended FP not supported");
464
			panic("VFP not supported yet\n");
465
			return NULL;
466
467
468
469
		}
		else {
			panic("Softfloat not supported yet\n");
			return NULL;
Michael Beck's avatar
Michael Beck committed
470
		}
471
	}
472
	assert(mode_is_data(mode));
473
	mode = mode_Iu;
474
	return new_rd_arm_Mul(dbg, irg, block, new_op1, new_op2, mode);
475
476
477
}

/**
478
 * Creates an ARM floating point Div.
479
 *
Michael Beck's avatar
Michael Beck committed
480
 * @param env   The transformation environment
481
482
 * @return the created arm fDiv node
 */
483
484
485
486
487
488
489
490
static ir_node *gen_Quot(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Quot_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Quot_right(node);
	ir_node  *new_op2 = be_transform_node(op2);
	ir_mode  *mode    = get_irn_mode(node);
	dbg_info *dbg     = get_irn_dbg_info(node);
Michael Beck's avatar
Michael Beck committed
491

492
	assert(mode != mode_E && "IEEE Extended FP not supported");
493

494
	env_cg->have_fp_insn = 1;
495
496
	if (USE_FPA(env_cg->isa)) {
		if (is_arm_Mov_i(new_op1))
Michael Beck's avatar
Michael Beck committed
497
			return new_rd_arm_fpaRdf_i(dbg, current_ir_graph, block, new_op2, mode, get_arm_imm_value(new_op1));
498
		if (is_arm_Mov_i(new_op2))
Michael Beck's avatar
Michael Beck committed
499
			return new_rd_arm_fpaDvf_i(dbg, current_ir_graph, block, new_op1, mode, get_arm_imm_value(new_op2));
500
501
		return new_rd_arm_fpaDvf(dbg, current_ir_graph, block, new_op1, new_op2, mode);
	} else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
502
		assert(mode != mode_E && "IEEE Extended FP not supported");
503
504
505
506
507
		panic("VFP not supported yet\n");
	}
	else {
		panic("Softfloat not supported yet\n");
		return NULL;
Michael Beck's avatar
Michael Beck committed
508
	}
Michael Beck's avatar
Michael Beck committed
509
510
511
}

#define GEN_INT_OP(op) \
512
513
514
515
516
517
	ir_node  *block   = be_transform_node(get_nodes_block(node)); \
	ir_node  *op1     = get_ ## op ## _left(node); \
	ir_node  *new_op1 = be_transform_node(op1); \
	ir_node  *op2     = get_ ## op ## _right(node); \
	ir_node  *new_op2 = be_transform_node(op2); \
	ir_graph *irg     = current_ir_graph; \
518
	ir_mode  *mode    = mode_Iu; \
519
520
	dbg_info *dbg     = get_irn_dbg_info(node); \
	int      v; \
Michael Beck's avatar
Michael Beck committed
521
522
	arm_shift_modifier mod; \
 \
523
	if (is_arm_Mov_i(new_op1)) \
Michael Beck's avatar
Michael Beck committed
524
		return new_rd_arm_ ## op ## _i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1)); \
525
	if (is_arm_Mov_i(new_op2)) \
Michael Beck's avatar
Michael Beck committed
526
		return new_rd_arm_ ## op ## _i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2)); \
Michael Beck's avatar
Michael Beck committed
527
	/* is the first a shifter */ \
528
	v = is_shifter_operand(new_op1, &mod); \
Michael Beck's avatar
Michael Beck committed
529
	if (v) { \
530
		new_op1 = get_irn_n(new_op1, 0); \
Michael Beck's avatar
Michael Beck committed
531
		return new_rd_arm_ ## op(dbg, irg, block, new_op2, new_op1, mode, mod, v); \
Michael Beck's avatar
Michael Beck committed
532
533
	} \
	/* is the second a shifter */ \
534
	v = is_shifter_operand(new_op2, &mod); \
Michael Beck's avatar
Michael Beck committed
535
	if (v) { \
536
		new_op2 = get_irn_n(new_op2, 0); \
Michael Beck's avatar
Michael Beck committed
537
		return new_rd_arm_ ## op(dbg, irg, block, new_op1, new_op2, mode, mod, v); \
Michael Beck's avatar
Michael Beck committed
538
539
	} \
	/* Normal op */ \
Michael Beck's avatar
Michael Beck committed
540
	return new_rd_arm_ ## op(dbg, irg, block, new_op1, new_op2, mode, ARM_SHF_NONE, 0) \
541
542

/**
543
 * Creates an ARM And.
544
545
546
 *
 * @return the created arm And node
 */
547
548
549
static ir_node *gen_And(ir_node *node) {
	GEN_INT_OP(And);
}
550
551

/**
552
 * Creates an ARM Orr.
553
 *
Michael Beck's avatar
Michael Beck committed
554
 * @param env   The transformation environment
555
556
 * @return the created arm Or node
 */
557
558
559
static ir_node *gen_Or(ir_node *node) {
	GEN_INT_OP(Or);
}
560
561

/**
562
 * Creates an ARM Eor.
563
564
565
 *
 * @return the created arm Eor node
 */
566
567
568
static ir_node *gen_Eor(ir_node *node) {
	GEN_INT_OP(Eor);
}
569
570

/**
571
 * Creates an ARM Sub.
572
573
574
 *
 * @return the created arm Sub node
 */
575
576
577
578
579
static ir_node *gen_Sub(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Sub_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Sub_right(node);
Michael Beck's avatar
Michael Beck committed
580
	ir_node  *new_op2 = be_transform_node(op2);
581
582
583
584
	ir_mode  *mode    = get_irn_mode(node);
	ir_graph *irg     = current_ir_graph;
	dbg_info *dbg     = get_irn_dbg_info(node);
	int      v;
Michael Beck's avatar
Michael Beck committed
585
586
	arm_shift_modifier mod;

587
	if (mode_is_float(mode)) {
588
		env_cg->have_fp_insn = 1;
589
590
		if (USE_FPA(env_cg->isa)) {
			if (is_arm_Mov_i(new_op1))
Michael Beck's avatar
Michael Beck committed
591
				return new_rd_arm_fpaRsf_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
592
			if (is_arm_Mov_i(new_op2))
Michael Beck's avatar
Michael Beck committed
593
				return new_rd_arm_fpaSuf_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
594
595
			return new_rd_arm_fpaSuf(dbg, irg, block, new_op1, new_op2, mode);
		} else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
596
			assert(mode != mode_E && "IEEE Extended FP not supported");
597
598
599
600
601
602
			panic("VFP not supported yet\n");
			return NULL;
		}
		else {
			panic("Softfloat not supported yet\n");
			return NULL;
Michael Beck's avatar
Michael Beck committed
603
		}
Michael Beck's avatar
Michael Beck committed
604
	}
605
	else {
606
		assert(mode_is_data(mode) && "unknown mode for Sub");
607
		mode = mode_Iu;
608
609

		if (is_arm_Mov_i(new_op1))
Michael Beck's avatar
Michael Beck committed
610
			return new_rd_arm_Rsb_i(dbg, irg, block, new_op2, mode, get_arm_imm_value(new_op1));
611
		if (is_arm_Mov_i(new_op2))
Michael Beck's avatar
Michael Beck committed
612
			return new_rd_arm_Sub_i(dbg, irg, block, new_op1, mode, get_arm_imm_value(new_op2));
Michael Beck's avatar
Michael Beck committed
613
614

		/* is the first a shifter */
615
		v = is_shifter_operand(new_op1, &mod);
Michael Beck's avatar
Michael Beck committed
616
		if (v) {
617
			new_op1 = get_irn_n(new_op1, 0);
Michael Beck's avatar
Michael Beck committed
618
			return new_rd_arm_Rsb(dbg, irg, block, new_op2, new_op1, mode, mod, v);
619
		}
Michael Beck's avatar
Michael Beck committed
620
		/* is the second a shifter */
621
		v = is_shifter_operand(new_op2, &mod);
Michael Beck's avatar
Michael Beck committed
622
		if (v) {
623
			new_op2 = get_irn_n(new_op2, 0);
Michael Beck's avatar
Michael Beck committed
624
			return new_rd_arm_Sub(dbg, irg, block, new_op1, new_op2, mode, mod, v);
Michael Beck's avatar
Michael Beck committed
625
626
		}
		/* normal sub */
Michael Beck's avatar
Michael Beck committed
627
		return new_rd_arm_Sub(dbg, irg, block, new_op1, new_op2, mode, ARM_SHF_NONE, 0);
628
629
630
631
	}
}

/**
632
 * Creates an ARM Shl.
633
 *
634
 * @return the created ARM Shl node
635
 */
636
637
638
639
640
641
static ir_node *gen_Shl(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Shl_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Shl_right(node);
	ir_node  *new_op2 = be_transform_node(op2);
642
	ir_mode  *mode    = mode_Iu;
643
644
645
	dbg_info *dbg     = get_irn_dbg_info(node);

	if (is_arm_Mov_i(new_op2)) {
Michael Beck's avatar
Michael Beck committed
646
		return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_LSL, get_arm_imm_value(new_op2));
647
	}
648
	return new_rd_arm_Shl(dbg, current_ir_graph, block, new_op1, new_op2, mode);
649
650
651
}

/**
652
 * Creates an ARM Shr.
653
 *
654
 * @return the created ARM Shr node
655
 */
656
657
658
659
660
661
static ir_node *gen_Shr(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Shr_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Shr_right(node);
	ir_node  *new_op2 = be_transform_node(op2);
662
	ir_mode  *mode    = mode_Iu;
663
664
665
	dbg_info *dbg     = get_irn_dbg_info(node);

	if (is_arm_Mov_i(new_op2)) {
Michael Beck's avatar
Michael Beck committed
666
		return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_LSR, get_arm_imm_value(new_op2));
667
	}
668
	return new_rd_arm_Shr(dbg, current_ir_graph, block, new_op1, new_op2, mode);
669
670
671
}

/**
672
 * Creates an ARM Shrs.
673
 *
674
 * @return the created ARM Shrs node
675
 */
676
677
678
679
680
681
static ir_node *gen_Shrs(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op1     = get_Shrs_left(node);
	ir_node  *new_op1 = be_transform_node(op1);
	ir_node  *op2     = get_Shrs_right(node);
	ir_node  *new_op2 = be_transform_node(op2);
682
	ir_mode  *mode    = mode_Iu;
683
684
685
	dbg_info *dbg     = get_irn_dbg_info(node);

	if (is_arm_Mov_i(new_op2)) {
Michael Beck's avatar
Michael Beck committed
686
		return new_rd_arm_Mov(dbg, current_ir_graph, block, new_op1, mode, ARM_SHF_ASR, get_arm_imm_value(new_op2));
687
	}
688
	return new_rd_arm_Shrs(dbg, current_ir_graph, block, new_op1, new_op2, mode);
689
690
691
692
693
}

/**
 * Transforms a Not node.
 *
694
 * @return the created ARM Not node
695
 */
696
697
698
699
700
static ir_node *gen_Not(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op      = get_Not_op(node);
	ir_node  *new_op  = be_transform_node(op);
	dbg_info *dbg     = get_irn_dbg_info(node);
701
	ir_mode  *mode    = mode_Iu;
Michael Beck's avatar
Michael Beck committed
702
	arm_shift_modifier mod = ARM_SHF_NONE;
703
	int      v        = is_shifter_operand(new_op, &mod);
Michael Beck's avatar
Michael Beck committed
704
705

	if (v) {
706
		new_op = get_irn_n(new_op, 0);
Michael Beck's avatar
Michael Beck committed
707
	}
Michael Beck's avatar
Michael Beck committed
708
	return new_rd_arm_Mvn(dbg, current_ir_graph, block, new_op, mode, mod, v);
709
710
}

Michael Beck's avatar
Michael Beck committed
711
712
713
714
/**
 * Transforms an Abs node.
 *
 * @param env   The transformation environment
715
 * @return the created ARM Abs node
Michael Beck's avatar
Michael Beck committed
716
 */
717
718
static ir_node *gen_Abs(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
719
	ir_node  *op      = get_Abs_op(node);
720
721
722
	ir_node  *new_op  = be_transform_node(op);
	dbg_info *dbg     = get_irn_dbg_info(node);
	ir_mode  *mode    = get_irn_mode(node);
723

724
	if (mode_is_float(mode)) {
725
726
727
728
		env_cg->have_fp_insn = 1;
		if (USE_FPA(env_cg->isa))
			return new_rd_arm_fpaAbs(dbg, current_ir_graph, block, new_op, mode);
		else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
729
			assert(mode != mode_E && "IEEE Extended FP not supported");
Michael Beck's avatar
Michael Beck committed
730
731
732
733
			panic("VFP not supported yet\n");
		}
		else {
			panic("Softfloat not supported yet\n");
Michael Beck's avatar
Michael Beck committed
734
		}
735
	}
736
	assert(mode_is_data(mode));
737
	mode = mode_Iu;
738
	return new_rd_arm_Abs(dbg, current_ir_graph, block, new_op, mode);
739
740
741
742
743
}

/**
 * Transforms a Minus node.
 *
744
 * @return the created ARM Minus node
745
 */
746
747
748
749
750
751
static ir_node *gen_Minus(ir_node *node) {
	ir_node  *block   = be_transform_node(get_nodes_block(node));
	ir_node  *op      = get_Minus_op(node);
	ir_node  *new_op  = be_transform_node(op);
	dbg_info *dbg     = get_irn_dbg_info(node);
	ir_mode  *mode    = get_irn_mode(node);
Michael Beck's avatar
Michael Beck committed
752

753
	if (mode_is_float(mode)) {
754
755
		env_cg->have_fp_insn = 1;
		if (USE_FPA(env_cg->isa))
756
			return new_rd_arm_fpaMvf(dbg, current_ir_graph, block, op, mode);
757
		else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
758
			assert(mode != mode_E && "IEEE Extended FP not supported");
Michael Beck's avatar
Michael Beck committed
759
760
761
762
			panic("VFP not supported yet\n");
		}
		else {
			panic("Softfloat not supported yet\n");
Michael Beck's avatar
Michael Beck committed
763
		}
764
	}
765
	assert(mode_is_data(mode));
766
	mode = mode_Iu;
Michael Beck's avatar
Michael Beck committed
767
	return new_rd_arm_Rsb_i(dbg, current_ir_graph, block, new_op, mode, 0);
768
769
770
771
772
}

/**
 * Transforms a Load.
 *
773
 * @return the created ARM Load node
774
 */
775
static ir_node *gen_Load(ir_node *node) {
Michael Beck's avatar
Michael Beck committed
776
777
778
779
780
781
782
783
784
	ir_node  *block    = be_transform_node(get_nodes_block(node));
	ir_node  *ptr      = get_Load_ptr(node);
	ir_node  *new_ptr  = be_transform_node(ptr);
	ir_node  *mem      = get_Load_mem(node);
	ir_node  *new_mem  = be_transform_node(mem);
	ir_mode  *mode     = get_Load_mode(node);
	ir_graph *irg      = current_ir_graph;
	dbg_info *dbg      = get_irn_dbg_info(node);
	ir_node  *new_load = NULL;
785

Michael Beck's avatar
Michael Beck committed
786
	if (mode_is_float(mode)) {
787
788
		env_cg->have_fp_insn = 1;
		if (USE_FPA(env_cg->isa))
Michael Beck's avatar
Michael Beck committed
789
			new_load = new_rd_arm_fpaLdf(dbg, irg, block, new_ptr, new_mem, mode);
790
		else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
791
			assert(mode != mode_E && "IEEE Extended FP not supported");
792
793
794
795
			panic("VFP not supported yet\n");
		}
		else {
			panic("Softfloat not supported yet\n");
Michael Beck's avatar
Michael Beck committed
796
		}
797
	}
798
	else {
799
		assert(mode_is_data(mode) && "unsupported mode for Load");
800
801
802
803
804

		if (mode_is_signed(mode)) {
			/* sign extended loads */
			switch (get_mode_size_bits(mode)) {
			case 8:
Michael Beck's avatar
Michael Beck committed
805
				new_load = new_rd_arm_Loadbs(dbg, irg, block, new_ptr, new_mem);
Michael Beck's avatar
Michael Beck committed
806
				break;
807
			case 16:
Michael Beck's avatar
Michael Beck committed
808
				new_load = new_rd_arm_Loadhs(dbg, irg, block, new_ptr, new_mem);
Michael Beck's avatar
Michael Beck committed
809
				break;
810
			case 32:
Michael Beck's avatar
Michael Beck committed
811
				new_load = new_rd_arm_Load(dbg, irg, block, new_ptr, new_mem);
812
813
				break;
			default:
Michael Beck's avatar
Michael Beck committed
814
				panic("mode size not supported\n");
815
816
817
818
819
			}
		} else {
			/* zero extended loads */
			switch (get_mode_size_bits(mode)) {
			case 8:
Michael Beck's avatar
Michael Beck committed
820
				new_load = new_rd_arm_Loadb(dbg, irg, block, new_ptr, new_mem);
Michael Beck's avatar
Michael Beck committed
821
				break;
822
			case 16:
Michael Beck's avatar
Michael Beck committed
823
				new_load = new_rd_arm_Loadh(dbg, irg, block, new_ptr, new_mem);
Michael Beck's avatar
Michael Beck committed
824
				break;
825
			case 32:
Michael Beck's avatar
Michael Beck committed
826
				new_load = new_rd_arm_Load(dbg, irg, block, new_ptr, new_mem);
827
828
				break;
			default:
Michael Beck's avatar
Michael Beck committed
829
				panic("mode size not supported\n");
830
831
			}
		}
832
	}
Michael Beck's avatar
Michael Beck committed
833
	set_irn_pinned(new_load, get_irn_pinned(node));
834
835
836
837
838
839
840
841

	/* check for special case: the loaded value might not be used */
	if (be_get_Proj_for_pn(node, pn_Load_res) == NULL) {
		/* add a result proj and a Keep to produce a pseudo use */
		ir_node *proj = new_r_Proj(irg, block, new_load, mode_Iu, pn_arm_Load_res);
		be_new_Keep(arch_get_irn_reg_class(env_cg->arch_env, proj, -1), irg, block, 1, &proj);
	}

Michael Beck's avatar
Michael Beck committed
842
	return new_load;
843
844
845
846
847
}

/**
 * Transforms a Store.
 *
848
 * @return the created ARM Store node
849
 */
850
static ir_node *gen_Store(ir_node *node) {
Michael Beck's avatar
Michael Beck committed
851
852
853
854
855
856
857
858
859
860
861
	ir_node  *block    = be_transform_node(get_nodes_block(node));
	ir_node  *ptr      = get_Store_ptr(node);
	ir_node  *new_ptr  = be_transform_node(ptr);
	ir_node  *mem      = get_Store_mem(node);
	ir_node  *new_mem  = be_transform_node(mem);
	ir_node  *val      = get_Store_value(node);
	ir_node  *new_val  = be_transform_node(val);
	ir_mode  *mode     = get_irn_mode(val);
	ir_graph *irg      = current_ir_graph;
	dbg_info *dbg      = get_irn_dbg_info(node);
	ir_node *new_store = NULL;
862

Michael Beck's avatar
Michael Beck committed
863
	if (mode_is_float(mode)) {
864
865
		env_cg->have_fp_insn = 1;
		if (USE_FPA(env_cg->isa))
Michael Beck's avatar
Michael Beck committed
866
			new_store = new_rd_arm_fpaStf(dbg, irg, block, new_ptr, new_val, new_mem, mode);
867
		else if (USE_VFP(env_cg->isa)) {
Michael Beck's avatar
Michael Beck committed
868
			assert(mode != mode_E && "IEEE Extended FP not supported");
Michael Beck's avatar
Michael Beck committed
869
870
871
872
873
			panic("VFP not supported yet\n");
		} else {
			panic("Softfloat not supported yet\n");
		}
	} else {
874
		assert(mode_is_data(mode) && "unsupported mode for Store");
Michael Beck's avatar
Michael Beck committed
875
876
877
878
879
880
881
		switch (get_mode_size_bits(mode)) {
		case 8:
			new_store = new_rd_arm_Storeb(dbg, irg, block, new_ptr, new_val, new_mem);
		case 16:
			new_store = new_rd_arm_Storeh(dbg, irg, block, new_ptr, new_val, new_mem);
		default:
			new_store = new_rd_arm_Store(dbg, irg, block, new_ptr, new_val, new_mem);
Michael Beck's avatar
Michael Beck committed
882
		}
883
	}
Michael Beck's avatar
Michael Beck committed
884
885
	set_irn_pinned(new_store, get_irn_pinned(node));
	return new_store;
886
887
}

888
889
890
891
892
893
894
895
896
897
898
899
900
/**
 * Transforms a Cond.
 *
 * @return the created ARM Cond node
 */
static ir_node *gen_Cond(ir_node *node) {
	ir_node  *block    = be_transform_node(get_nodes_block(node));
	ir_node  *selector = get_Cond_selector(node);
	ir_graph *irg      = current_ir_graph;
	dbg_info *dbg      = get_irn_dbg_info(node);
	ir_mode  *mode     = get_irn_mode(selector);

	if (mode == mode_b) {
901
		/* an conditional jump */
902
903
904
905
906
907
		ir_node *cmp_node = get_Proj_pred(selector);
		ir_node *op1      = get_Cmp_left(cmp_node);
		ir_node *new_op1  = be_transform_node(op1);
		ir_node *op2      = get_Cmp_right(cmp_node);
		ir_node *new_op2  = be_transform_node(op2);

908
909
910
911
912
913
914
915
916
917
918
919
920
921
		if (mode_is_float(get_irn_mode(op1))) {
			/* floating point compare */
			pn_Cmp pnc = get_Proj_proj(selector);

			if (pnc & pn_Cmp_Uo) {
				/* check for unordered, need cmf */
				return new_rd_arm_fpaCmfBra(dbg, irg, block, new_op1, new_op2, pnc);
			}
			/* Hmm: use need cmfe */
			return new_rd_arm_fpaCmfeBra(dbg, irg, block, new_op1, new_op2, pnc);
		} else {
			/* integer compare */
			return new_rd_arm_CmpBra(dbg, irg, block, new_op1, new_op2, get_Proj_proj(selector));
		}
922
	} else {
923
924
		/* SwitchJmp */
		ir_node *new_op = be_transform_node(selector);
925
926
927
928
929
930
931
932
933
934
935
		ir_node *const_graph;
		ir_node *sub;

		ir_node *proj;
		const ir_edge_t *edge;
		int min = INT_MAX;
		int max = INT_MIN;
		int translation;
		int pn;
		int n_projs;

936
		foreach_out_edge(node, edge) {
937
938
939
940
941
942
943
944
945
			proj = get_edge_src_irn(edge);
			assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");

			pn = get_Proj_proj(proj);

			min = pn<min ? pn : min;
			max = pn>max ? pn : max;
		}
		translation = min;
946
		n_projs = max - translation + 1;
947

948
		foreach_out_edge(node, edge) {
949
950
951
952
953
954
955
			proj = get_edge_src_irn(edge);
			assert(is_Proj(proj) && "Only proj allowed at SwitchJmp");

			pn = get_Proj_proj(proj) - translation;
			set_Proj_proj(proj, pn);
		}

956
		const_graph = create_const_graph_value(dbg, block, translation);
Michael Beck's avatar
Michael Beck committed
957
		sub = new_rd_arm_Sub(dbg, irg, block, new_op, const_graph, mode, ARM_SHF_NONE, 0);
958
		return