irio.c 59.2 KB
Newer Older
1
2
/*
 * This file is part of libFirm.
3
 * Copyright (C) 2012 University of Karlsruhe.
4
5
6
7
8
 */

/**
 * @file
 * @brief   Write textual representation of firm to file.
Matthias Braun's avatar
Matthias Braun committed
9
 * @author  Moritz Kroll, Matthias Braun
10
11
 */
#include <string.h>
12
13
14
#include <ctype.h>
#include <stdbool.h>
#include <stdarg.h>
15
16
17

#include "irio.h"

18
#include "irnode_t.h"
19
20
#include "irprog.h"
#include "irgraph_t.h"
Michael Beck's avatar
Michael Beck committed
21
#include "irprintf.h"
Matthias Braun's avatar
Matthias Braun committed
22
#include "ircons_t.h"
23
24
25
26
27
28
#include "irgmod.h"
#include "irflag_t.h"
#include "irgwalk.h"
#include "tv.h"
#include "array.h"
#include "error.h"
29
#include "typerep.h"
Matthias Braun's avatar
Matthias Braun committed
30
31
32
33
#include "set.h"
#include "obst.h"
#include "pmap.h"
#include "pdeq.h"
34

35
#define SYMERROR ((unsigned) ~0)
36

Matthias Braun's avatar
Matthias Braun committed
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
static void register_generated_node_readers(void);
static void register_generated_node_writers(void);

typedef struct delayed_initializer_t {
	ir_initializer_t *initializer;
	long              node_nr;
} delayed_initializer_t;

typedef struct delayed_pred_t {
	ir_node *node;
	int      n_preds;
	long     preds[];
} delayed_pred_t;

typedef struct read_env_t {
	int            c;           /**< currently read char */
	FILE          *file;
	const char    *inputname;
	unsigned       line;

	ir_graph      *irg;
	set           *idset;       /**< id_entry set, which maps from file ids to
	                                 new Firm elements */
	ir_type      **fixedtypes;
	bool           read_errors;
62
	struct obstack obst;
Matthias Braun's avatar
Matthias Braun committed
63
64
65
66
	struct obstack preds_obst;
	delayed_initializer_t *delayed_initializers;
	const delayed_pred_t **delayed_preds;
} read_env_t;
67

Matthias Braun's avatar
Matthias Braun committed
68
69
70
typedef struct write_env_t {
	FILE *file;
	pdeq *write_queue;
71
	pdeq *entity_queue;
Matthias Braun's avatar
Matthias Braun committed
72
73
74
} write_env_t;

typedef enum typetag_t {
75
	tt_align,
Matthias Braun's avatar
Matthias Braun committed
76
	tt_builtin_kind,
77
	tt_cond_jmp_predicate,
78
	tt_initializer,
79
	tt_keyword,
Matthias Braun's avatar
Matthias Braun committed
80
	tt_linkage,
81
	tt_mode_arithmetic,
82
	tt_pin_state,
Matthias Braun's avatar
Matthias Braun committed
83
84
	tt_segment,
	tt_throws,
85
	tt_tpo,
86
	tt_type_state,
Matthias Braun's avatar
Matthias Braun committed
87
	tt_visibility,
88
	tt_volatility,
89
90
} typetag_t;

Matthias Braun's avatar
Matthias Braun committed
91
92
93
typedef enum keyword_t {
	kw_asm,
	kw_compound_member,
94
95
	kw_constirg,
	kw_entity,
96
	kw_float_mode,
Matthias Braun's avatar
Matthias Braun committed
97
98
	kw_int_mode,
	kw_irg,
99
	kw_alias,
Matthias Braun's avatar
Matthias Braun committed
100
101
	kw_label,
	kw_method,
102
	kw_modes,
Matthias Braun's avatar
Matthias Braun committed
103
104
105
106
	kw_parameter,
	kw_program,
	kw_reference_mode,
	kw_segment_type,
107
	kw_type,
108
	kw_typegraph,
109
	kw_unknown,
110
111
} keyword_t;

Matthias Braun's avatar
Matthias Braun committed
112
typedef struct symbol_t {
113
114
115
116
	const char *str;      /**< The name of this symbol. */
	typetag_t   typetag;  /**< The type tag of this symbol. */
	unsigned    code;     /**< The value of this symbol. */
} symbol_t;
117

Matthias Braun's avatar
Matthias Braun committed
118
typedef struct id_entry {
119
120
121
122
	long id;
	void *elem;
} id_entry;

123
124
/** The symbol table, a set of symbol_t elements. */
static set *symtbl;
125

126
127
128
129
/**
 * Compare two symbol table entries.
 */
static int symbol_cmp(const void *elt, const void *key, size_t size)
130
{
131
	int res;
132
133
	const symbol_t *entry = (const symbol_t *) elt;
	const symbol_t *keyentry = (const symbol_t *) key;
134
	(void) size;
135
	res = entry->typetag - keyentry->typetag;
Michael Beck's avatar
Michael Beck committed
136
	if (res) return res;
137
138
139
140
141
142
143
144
145
146
147
	return strcmp(entry->str, keyentry->str);
}

static int id_cmp(const void *elt, const void *key, size_t size)
{
	const id_entry *entry = (const id_entry *) elt;
	const id_entry *keyentry = (const id_entry *) key;
	(void) size;
	return entry->id - keyentry->id;
}

148
static void __attribute__((format(printf, 2, 3)))
Matthias Braun's avatar
Matthias Braun committed
149
parse_error(read_env_t *env, const char *fmt, ...)
150
{
Matthias Braun's avatar
Matthias Braun committed
151
152
	va_list  ap;
	unsigned line = env->line;
153
154
155
156
157
158
159

	/* workaround read_c "feature" that a '\n' triggers the line++
	 * instead of the character after the '\n' */
	if (env->c == '\n') {
		line--;
	}

Matthias Braun's avatar
Matthias Braun committed
160
161
162
	fprintf(stderr, "%s:%u: error ", env->inputname, line);
	env->read_errors = true;

163
164
165
166
167
	va_start(ap, fmt);
	vfprintf(stderr, fmt, ap);
	va_end(ap);
}

168
169
/** Initializes the symbol table. May be called more than once without problems. */
static void symtbl_init(void)
170
{
171
	symbol_t key;
172
173

	/* Only initialize once */
Michael Beck's avatar
Michael Beck committed
174
	if (symtbl != NULL)
175
		return;
176

177
	symtbl = new_set(symbol_cmp, 256);
178

179
#define INSERT(tt, s, cod)                                       \
180
181
182
	key.str = (s);                                               \
	key.typetag = (tt);                                          \
	key.code = (cod);                                            \
sebastian.buchwald1's avatar
sebastian.buchwald1 committed
183
	(void)set_insert(symbol_t, symtbl, &key, sizeof(key), hash_str(s) + tt * 17)
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200

#define INSERTENUM(tt, e) INSERT(tt, #e, e)
#define INSERTKEYWORD(k) INSERT(tt_keyword, #k, kw_##k)

	INSERT(tt_tpo, "array", tpo_array);
	INSERT(tt_tpo, "class", tpo_class);
	INSERT(tt_tpo, "method", tpo_method);
	INSERT(tt_tpo, "pointer", tpo_pointer);
	INSERT(tt_tpo, "primitive", tpo_primitive);
	INSERT(tt_tpo, "struct", tpo_struct);
	INSERT(tt_tpo, "union", tpo_union);
	INSERT(tt_tpo, "Unknown", tpo_unknown);

	INSERT(tt_segment, "global", IR_SEGMENT_GLOBAL);
	INSERT(tt_segment, "thread_local", IR_SEGMENT_THREAD_LOCAL);
	INSERT(tt_segment, "constructors", IR_SEGMENT_CONSTRUCTORS);
	INSERT(tt_segment, "destructors", IR_SEGMENT_DESTRUCTORS);
201

Matthias Braun's avatar
Matthias Braun committed
202
203
204
205
206
207
	INSERT(tt_linkage, "constant", IR_LINKAGE_CONSTANT);
	INSERT(tt_linkage, "weak", IR_LINKAGE_WEAK);
	INSERT(tt_linkage, "garbage_collect", IR_LINKAGE_GARBAGE_COLLECT);
	INSERT(tt_linkage, "merge", IR_LINKAGE_MERGE);
	INSERT(tt_linkage, "hidden_user", IR_LINKAGE_HIDDEN_USER);

208
209
	INSERT(tt_visibility, "local", ir_visibility_local);
	INSERT(tt_visibility, "external", ir_visibility_external);
210
	INSERT(tt_visibility, "private", ir_visibility_private);
211

Matthias Braun's avatar
Matthias Braun committed
212
213
214
	INSERT(tt_throws, "throw",   true);
	INSERT(tt_throws, "nothrow", false);

215
	INSERTKEYWORD(alias);
Matthias Braun's avatar
Matthias Braun committed
216
217
	INSERTKEYWORD(asm);
	INSERTKEYWORD(compound_member);
218
219
	INSERTKEYWORD(constirg);
	INSERTKEYWORD(entity);
220
	INSERTKEYWORD(float_mode);
Matthias Braun's avatar
Matthias Braun committed
221
222
223
224
	INSERTKEYWORD(int_mode);
	INSERTKEYWORD(irg);
	INSERTKEYWORD(label);
	INSERTKEYWORD(method);
225
	INSERTKEYWORD(modes);
Matthias Braun's avatar
Matthias Braun committed
226
	INSERTKEYWORD(parameter);
227
	INSERTKEYWORD(program);
Matthias Braun's avatar
Matthias Braun committed
228
	INSERTKEYWORD(reference_mode);
229
	INSERTKEYWORD(segment_type);
Matthias Braun's avatar
Matthias Braun committed
230
231
	INSERTKEYWORD(type);
	INSERTKEYWORD(typegraph);
232
	INSERTKEYWORD(unknown);
233
234
235
236

	INSERTENUM(tt_align, align_non_aligned);
	INSERTENUM(tt_align, align_is_aligned);

Matthias Braun's avatar
Matthias Braun committed
237
238
239
240
241
242
243
244
245
246
247
248
249
250
	INSERTENUM(tt_builtin_kind, ir_bk_trap);
	INSERTENUM(tt_builtin_kind, ir_bk_debugbreak);
	INSERTENUM(tt_builtin_kind, ir_bk_return_address);
	INSERTENUM(tt_builtin_kind, ir_bk_frame_address);
	INSERTENUM(tt_builtin_kind, ir_bk_prefetch);
	INSERTENUM(tt_builtin_kind, ir_bk_ffs);
	INSERTENUM(tt_builtin_kind, ir_bk_clz);
	INSERTENUM(tt_builtin_kind, ir_bk_ctz);
	INSERTENUM(tt_builtin_kind, ir_bk_popcount);
	INSERTENUM(tt_builtin_kind, ir_bk_parity);
	INSERTENUM(tt_builtin_kind, ir_bk_bswap);
	INSERTENUM(tt_builtin_kind, ir_bk_inport);
	INSERTENUM(tt_builtin_kind, ir_bk_outport);
	INSERTENUM(tt_builtin_kind, ir_bk_inner_trampoline);
251
	INSERTENUM(tt_builtin_kind, ir_bk_saturating_increment);
252
	INSERTENUM(tt_builtin_kind, ir_bk_compare_swap);
253
254
255
256
257
258
259
260
261
262

	INSERTENUM(tt_cond_jmp_predicate, COND_JMP_PRED_NONE);
	INSERTENUM(tt_cond_jmp_predicate, COND_JMP_PRED_TRUE);
	INSERTENUM(tt_cond_jmp_predicate, COND_JMP_PRED_FALSE);

	INSERTENUM(tt_initializer, IR_INITIALIZER_CONST);
	INSERTENUM(tt_initializer, IR_INITIALIZER_TARVAL);
	INSERTENUM(tt_initializer, IR_INITIALIZER_NULL);
	INSERTENUM(tt_initializer, IR_INITIALIZER_COMPOUND);

Matthias Braun's avatar
Matthias Braun committed
263
264
265
266
267
	INSERT(tt_mode_arithmetic, "none",               irma_none);
	INSERT(tt_mode_arithmetic, "twos_complement",    irma_twos_complement);
	INSERT(tt_mode_arithmetic, "ieee754",            irma_ieee754);
	INSERT(tt_mode_arithmetic, "x86_extended_float", irma_x86_extended_float);

268
269
270
271
272
273
274
275
276
277
	INSERTENUM(tt_pin_state, op_pin_state_floats);
	INSERTENUM(tt_pin_state, op_pin_state_pinned);
	INSERTENUM(tt_pin_state, op_pin_state_exc_pinned);

	INSERTENUM(tt_type_state, layout_undefined);
	INSERTENUM(tt_type_state, layout_fixed);

	INSERTENUM(tt_volatility, volatility_non_volatile);
	INSERTENUM(tt_volatility, volatility_is_volatile);

278
#undef INSERTKEYWORD
279
280
281
282
#undef INSERTENUM
#undef INSERT
}

283
284
285
286
287
288
289
290
static const char *get_segment_name(ir_segment_t segment)
{
	switch (segment) {
	case IR_SEGMENT_GLOBAL:       return "global";
	case IR_SEGMENT_THREAD_LOCAL: return "thread_local";
	case IR_SEGMENT_CONSTRUCTORS: return "constructors";
	case IR_SEGMENT_DESTRUCTORS:  return "destructors";
	}
Matthias Braun's avatar
Matthias Braun committed
291
	panic("INVALID_SEGMENT");
292
293
}

294
295
296
297
298
299
300
static const char *get_visibility_name(ir_visibility visibility)
{
	switch (visibility) {
	case ir_visibility_local:    return "local";
	case ir_visibility_external: return "external";
	case ir_visibility_private:  return "private";
	}
Matthias Braun's avatar
Matthias Braun committed
301
302
303
304
305
306
307
308
309
310
311
312
313
314
	panic("INVALID_VISIBILITY");
}

static const char *get_mode_arithmetic_name(ir_mode_arithmetic arithmetic)
{
	switch (arithmetic) {
	case irma_none:               return "none";
	case irma_twos_complement:    return "twos_complement";
	case irma_ieee754:            return "ieee754";
	case irma_x86_extended_float: return "x86_extended_float";
	}
	panic("invalid mode_arithmetic");
}

315
316
/** Returns the according symbol value for the given string and tag, or SYMERROR if none was found. */
static unsigned symbol(const char *str, typetag_t typetag)
317
{
318
	symbol_t key, *entry;
319
320

	key.str = str;
321
	key.typetag = typetag;
322

323
	entry = set_find(symbol_t, symtbl, &key, sizeof(key), hash_str(str) + typetag * 17);
324
	return entry ? entry->code : SYMERROR;
325
326
}

Matthias Braun's avatar
Matthias Braun committed
327
static void write_long(write_env_t *env, long value)
328
{
Matthias Braun's avatar
Matthias Braun committed
329
	fprintf(env->file, "%ld ", value);
330
331
}

Matthias Braun's avatar
Matthias Braun committed
332
static void write_int(write_env_t *env, int value)
333
{
Matthias Braun's avatar
Matthias Braun committed
334
	fprintf(env->file, "%d ", value);
335
336
}

Matthias Braun's avatar
Matthias Braun committed
337
static void write_unsigned(write_env_t *env, unsigned value)
338
{
Matthias Braun's avatar
Matthias Braun committed
339
	fprintf(env->file, "%u ", value);
340
341
}

Matthias Braun's avatar
Matthias Braun committed
342
static void write_size_t(write_env_t *env, size_t value)
343
{
Matthias Braun's avatar
Matthias Braun committed
344
	ir_fprintf(env->file, "%zu ", value);
345
346
}

Matthias Braun's avatar
Matthias Braun committed
347
static void write_symbol(write_env_t *env, const char *symbol)
348
{
Matthias Braun's avatar
Matthias Braun committed
349
350
	fputs(symbol, env->file);
	fputc(' ', env->file);
351
352
}

Matthias Braun's avatar
Matthias Braun committed
353
static void write_entity_ref(write_env_t *env, ir_entity *entity)
354
355
356
357
{
	write_long(env, get_entity_nr(entity));
}

Matthias Braun's avatar
Matthias Braun committed
358
static void write_type_ref(write_env_t *env, ir_type *type)
359
{
360
361
	switch (get_type_tpop_code(type)) {
	case tpo_unknown:
Matthias Braun's avatar
Matthias Braun committed
362
		write_symbol(env, "unknown");
363
364
		return;
	case tpo_code:
Matthias Braun's avatar
Matthias Braun committed
365
		write_symbol(env, "code");
366
367
368
		return;
	default:
		break;
Matthias Braun's avatar
Matthias Braun committed
369
	}
370
	write_long(env, get_type_nr(type));
371
372
}

Matthias Braun's avatar
Matthias Braun committed
373
static void write_string(write_env_t *env, const char *string)
Matthias Braun's avatar
Matthias Braun committed
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
{
	const char *c;
	fputc('"', env->file);
	for (c = string; *c != '\0'; ++c) {
		switch (*c) {
		case '\n':
			fputc('\\', env->file);
			fputc('n', env->file);
			break;
		case '"':
		case '\\':
			fputc('\\', env->file);
			/* FALLTHROUGH */
		default:
			fputc(*c, env->file);
			break;
		}
	}
	fputc('"', env->file);
Matthias Braun's avatar
Matthias Braun committed
393
	fputc(' ', env->file);
Matthias Braun's avatar
Matthias Braun committed
394
395
}

Matthias Braun's avatar
Matthias Braun committed
396
static void write_ident(write_env_t *env, ident *id)
Matthias Braun's avatar
Matthias Braun committed
397
398
399
400
{
	write_string(env, get_id_str(id));
}

Matthias Braun's avatar
Matthias Braun committed
401
static void write_ident_null(write_env_t *env, ident *id)
Matthias Braun's avatar
Matthias Braun committed
402
403
404
405
406
407
408
409
{
	if (id == NULL) {
		fputs("NULL ", env->file);
	} else {
		write_ident(env, id);
	}
}

Matthias Braun's avatar
Matthias Braun committed
410
static void write_mode_ref(write_env_t *env, ir_mode *mode)
411
{
412
	write_string(env, get_mode_name(mode));
413
414
}

Matthias Braun's avatar
Matthias Braun committed
415
static void write_tarval(write_env_t *env, ir_tarval *tv)
416
{
Matthias Braun's avatar
Matthias Braun committed
417
418
419
420
421
422
423
424
425
	write_mode_ref(env, get_tarval_mode(tv));
	if (tv == tarval_bad) {
		write_symbol(env, "bad");
	} else {
		char buf[1024];
		tarval_snprintf(buf, sizeof(buf), tv);
		fputs(buf, env->file);
		fputc(' ', env->file);
	}
426
427
}

Matthias Braun's avatar
Matthias Braun committed
428
static void write_align(write_env_t *env, ir_align align)
429
430
431
432
433
{
	fputs(get_align_name(align), env->file);
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
434
static void write_builtin_kind(write_env_t *env, const ir_node *node)
435
{
Matthias Braun's avatar
Matthias Braun committed
436
	fputs(get_builtin_kind_name(get_Builtin_kind(node)), env->file);
437
438
439
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
440
static void write_cond_jmp_predicate(write_env_t *env, const ir_node *node)
441
{
Matthias Braun's avatar
Matthias Braun committed
442
	fputs(get_cond_jmp_predicate_name(get_Cond_jmp_pred(node)), env->file);
443
444
445
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
446
447
448
449
450
451
452
453
454
455
456
static void write_relation(write_env_t *env, ir_relation relation)
{
	write_long(env, (long)relation);
}

static void write_throws(write_env_t *env, bool throws)
{
	write_symbol(env, throws ? "throw" : "nothrow");
}

static void write_list_begin(write_env_t *env)
457
458
459
460
{
	fputs("[", env->file);
}

Matthias Braun's avatar
Matthias Braun committed
461
static void write_list_end(write_env_t *env)
462
463
464
465
{
	fputs("] ", env->file);
}

Matthias Braun's avatar
Matthias Braun committed
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
static void write_scope_begin(write_env_t *env)
{
	fputs("{\n", env->file);
}

static void write_scope_end(write_env_t *env)
{
	fputs("}\n\n", env->file);
}

static void write_node_ref(write_env_t *env, const ir_node *node)
{
	write_long(env, get_irn_node_nr(node));
}

static void write_initializer(write_env_t *env, ir_initializer_t *ini)
482
483
484
{
	FILE *f = env->file;
	ir_initializer_kind_t ini_kind = get_initializer_kind(ini);
485

486
487
488
	fputs(get_initializer_kind_name(ini_kind), f);
	fputc(' ', f);

489
490
	switch (ini_kind) {
	case IR_INITIALIZER_CONST:
Matthias Braun's avatar
Matthias Braun committed
491
492
		write_node_ref(env, get_initializer_const_value(ini));
		return;
493

494
495
	case IR_INITIALIZER_TARVAL:
		write_tarval(env, get_initializer_tarval_value(ini));
Matthias Braun's avatar
Matthias Braun committed
496
		return;
497

498
	case IR_INITIALIZER_NULL:
Matthias Braun's avatar
Matthias Braun committed
499
		return;
500

501
	case IR_INITIALIZER_COMPOUND: {
Michael Beck's avatar
Michael Beck committed
502
		size_t i, n = get_initializer_compound_n_entries(ini);
Matthias Braun's avatar
Matthias Braun committed
503
		write_size_t(env, n);
Michael Beck's avatar
Michael Beck committed
504
		for (i = 0; i < n; ++i)
505
			write_initializer(env, get_initializer_compound_value(ini, i));
Matthias Braun's avatar
Matthias Braun committed
506
		return;
507
	}
508
	}
Matthias Braun's avatar
Matthias Braun committed
509
	panic("Unknown initializer kind");
510
511
}

Matthias Braun's avatar
Matthias Braun committed
512
static void write_pin_state(write_env_t *env, op_pin_state state)
513
{
Matthias Braun's avatar
Matthias Braun committed
514
	fputs(get_op_pin_state_name(state), env->file);
515
516
517
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
518
static void write_volatility(write_env_t *env, ir_volatility vol)
519
520
521
522
523
{
	fputs(get_volatility_name(vol), env->file);
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
524
static void write_type_state(write_env_t *env, ir_type_state state)
525
{
Matthias Braun's avatar
Matthias Braun committed
526
527
528
	fputs(get_type_state_name(state), env->file);
	fputc(' ', env->file);
}
529

Matthias Braun's avatar
Matthias Braun committed
530
531
532
533
534
static void write_visibility(write_env_t *env, ir_visibility visibility)
{
	fputs(get_visibility_name(visibility), env->file);
	fputc(' ', env->file);
}
535

Matthias Braun's avatar
Matthias Braun committed
536
537
538
539
540
static void write_mode_arithmetic(write_env_t *env, ir_mode_arithmetic arithmetic)
{
	fputs(get_mode_arithmetic_name(arithmetic), env->file);
	fputc(' ', env->file);
}
541

Matthias Braun's avatar
Matthias Braun committed
542
543
544
545
546
547
548
549
550
551
552
static void write_type_common(write_env_t *env, ir_type *tp)
{
	fputc('\t', env->file);
	write_symbol(env, "type");
	write_long(env, get_type_nr(tp));
	write_symbol(env, get_type_tpop_name(tp));
	write_unsigned(env, get_type_size_bytes(tp));
	write_unsigned(env, get_type_alignment_bytes(tp));
	write_type_state(env, get_type_state(tp));
	write_unsigned(env, tp->flags);
}
553

sebastian.buchwald1's avatar
sebastian.buchwald1 committed
554
555
static void write_type(write_env_t *env, ir_type *tp);

Matthias Braun's avatar
Matthias Braun committed
556
557
558
559
560
static void write_type_primitive(write_env_t *env, ir_type *tp)
{
	write_type_common(env, tp);
	write_mode_ref(env, get_type_mode(tp));
	fputc('\n', env->file);
561
562
}

Matthias Braun's avatar
Matthias Braun committed
563
static void write_type_compound(write_env_t *env, ir_type *tp)
564
{
Matthias Braun's avatar
Matthias Braun committed
565
	size_t n_members = get_compound_n_members(tp);
Michael Beck's avatar
Michael Beck committed
566
	size_t i;
567

Matthias Braun's avatar
Matthias Braun committed
568
	if (is_Class_type(tp)) {
569
		if (get_class_n_subtypes(tp) > 0 || get_class_n_supertypes(tp) > 0 || get_class_vtable_size(tp) > 0) {
sebastian.buchwald1's avatar
sebastian.buchwald1 committed
570
			/* sub/superclass export not implemented yet, it's unclear whether
Matthias Braun's avatar
Matthias Braun committed
571
572
573
			 * class types will stay in libfirm anyway */
			panic("can't export class types yet");
		}
574
	}
Matthias Braun's avatar
Matthias Braun committed
575
576
577
	write_type_common(env, tp);
	write_ident_null(env, get_compound_ident(tp));
	fputc('\n', env->file);
578

Matthias Braun's avatar
Matthias Braun committed
579
580
	for (i = 0; i < n_members; ++i) {
		ir_entity *member = get_compound_member(tp, i);
581
		pdeq_putr(env->entity_queue, member);
582
	}
Matthias Braun's avatar
Matthias Braun committed
583
}
584

Matthias Braun's avatar
Matthias Braun committed
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
static void write_type_array(write_env_t *env, ir_type *tp)
{
	size_t     n_dimensions   = get_array_n_dimensions(tp);
	ir_type   *element_type   = get_array_element_type(tp);
	ir_entity *element_entity = get_array_element_entity(tp);
	size_t   i;

	write_type(env, element_type);

	write_type_common(env, tp);
	write_size_t(env, n_dimensions);
	write_type_ref(env, get_array_element_type(tp));
	for (i = 0; i < n_dimensions; i++) {
		ir_node *lower = get_array_lower_bound(tp, i);
		ir_node *upper = get_array_upper_bound(tp, i);

		if (is_Const(lower))
			write_long(env, get_tarval_long(get_Const_tarval(lower)));
		else
			panic("Lower array bound is not constant");

		if (is_Const(upper))
			write_long(env, get_tarval_long(get_Const_tarval(upper)));
		else if (is_Unknown(upper))
			write_symbol(env, "unknown");
		else
			panic("Upper array bound is not constant");
612
	}
Matthias Braun's avatar
Matthias Braun committed
613
614
615
616
617
	/* note that we just write a reference to the element entity
	 * but never the entity itself */
	write_entity_ref(env, element_entity);
	fputc('\n', env->file);
}
618

Matthias Braun's avatar
Matthias Braun committed
619
620
621
622
623
static void write_type_method(write_env_t *env, ir_type *tp)
{
	size_t nparams  = get_method_n_params(tp);
	size_t nresults = get_method_n_ress(tp);
	size_t i;
624

Matthias Braun's avatar
Matthias Braun committed
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
	for (i = 0; i < nparams; i++)
		write_type(env, get_method_param_type(tp, i));
	for (i = 0; i < nresults; i++)
		write_type(env, get_method_res_type(tp, i));

	write_type_common(env, tp);
	write_unsigned(env, get_method_calling_convention(tp));
	write_unsigned(env, get_method_additional_properties(tp));
	write_size_t(env, nparams);
	write_size_t(env, nresults);
	for (i = 0; i < nparams; i++)
		write_type_ref(env, get_method_param_type(tp, i));
	for (i = 0; i < nresults; i++)
		write_type_ref(env, get_method_res_type(tp, i));
	write_unsigned(env, get_method_variadicity(tp));
	fputc('\n', env->file);
}
642

Matthias Braun's avatar
Matthias Braun committed
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
static void write_type_pointer(write_env_t *env, ir_type *tp)
{
	ir_type *points_to = get_pointer_points_to_type(tp);

	write_type(env, points_to);

	write_type_common(env, tp);
	write_mode_ref(env, get_type_mode(tp));
	write_type_ref(env, points_to);
	fputc('\n', env->file);
}

static void write_type(write_env_t *env, ir_type *tp)
{
	if (type_visited(tp))
		return;
	mark_type_visited(tp);

	switch ((tp_opcode)get_type_tpop_code(tp)) {
	case tpo_unknown:
	case tpo_code:
	case tpo_uninitialized:
		/* no need to write special builtin types */
		return;

	case tpo_union:
	case tpo_struct:
	case tpo_class:
		write_type_compound(env, tp);
		return;

	case tpo_primitive:    write_type_primitive(env, tp);   return;
	case tpo_method:       write_type_method(env, tp);      return;
	case tpo_pointer:      write_type_pointer(env, tp);     return;
	case tpo_array:        write_type_array(env, tp);       return;
678
	}
Matthias Braun's avatar
Matthias Braun committed
679
	panic("can't write invalid type %+F\n", tp);
680
681
}

Matthias Braun's avatar
Matthias Braun committed
682
static void write_entity(write_env_t *env, ir_entity *ent)
683
{
Matthias Braun's avatar
Matthias Braun committed
684
	ir_type       *type       = get_entity_type(ent);
685
686
687
	ir_type       *owner      = get_entity_owner(ent);
	ir_visibility  visibility = get_entity_visibility(ent);
	ir_linkage     linkage    = get_entity_linkage(ent);
688

Matthias Braun's avatar
Matthias Braun committed
689
	if (entity_visited(ent))
690
		return;
Matthias Braun's avatar
Matthias Braun committed
691
	mark_entity_visited(ent);
692

Matthias Braun's avatar
Matthias Braun committed
693
694
695
696
697
	write_type(env, type);
	write_type(env, owner);

	fputc('\t', env->file);
	switch ((ir_entity_kind)ent->entity_kind) {
698
	case IR_ENTITY_ALIAS:           write_symbol(env, "alias");           break;
Matthias Braun's avatar
Matthias Braun committed
699
700
701
702
703
	case IR_ENTITY_NORMAL:          write_symbol(env, "entity");          break;
	case IR_ENTITY_METHOD:          write_symbol(env, "method");          break;
	case IR_ENTITY_LABEL:           write_symbol(env, "label");           break;
	case IR_ENTITY_COMPOUND_MEMBER: write_symbol(env, "compound_member"); break;
	case IR_ENTITY_PARAMETER:       write_symbol(env, "parameter");       break;
704
705
706
707
	case IR_ENTITY_UNKNOWN:
		write_symbol(env, "unknown");
		write_long(env, get_entity_nr(ent));
		return;
708
	}
Matthias Braun's avatar
Matthias Braun committed
709
	write_long(env, get_entity_nr(ent));
710

Matthias Braun's avatar
Matthias Braun committed
711
712
713
714
715
716
717
718
	if (ent->entity_kind != IR_ENTITY_LABEL
	    && ent->entity_kind != IR_ENTITY_PARAMETER) {
		write_ident_null(env, get_entity_ident(ent));
		if (!entity_has_ld_ident(ent)) {
			write_ident_null(env, NULL);
		} else {
			write_ident_null(env, get_entity_ld_ident(ent));
		}
719
	}
Matthias Braun's avatar
Matthias Braun committed
720
721
722

	write_visibility(env, visibility);
	write_list_begin(env);
723
	if (linkage & IR_LINKAGE_CONSTANT)
Matthias Braun's avatar
Matthias Braun committed
724
		write_symbol(env, "constant");
725
	if (linkage & IR_LINKAGE_WEAK)
Matthias Braun's avatar
Matthias Braun committed
726
		write_symbol(env, "weak");
727
	if (linkage & IR_LINKAGE_GARBAGE_COLLECT)
Matthias Braun's avatar
Matthias Braun committed
728
		write_symbol(env, "garbage_collect");
729
	if (linkage & IR_LINKAGE_MERGE)
Matthias Braun's avatar
Matthias Braun committed
730
		write_symbol(env, "merge");
731
	if (linkage & IR_LINKAGE_HIDDEN_USER)
Matthias Braun's avatar
Matthias Braun committed
732
733
734
735
736
737
738
739
740
741
		write_symbol(env, "hidden_user");
	write_list_end(env);

	write_type_ref(env, type);
	if (ent->entity_kind != IR_ENTITY_LABEL)
		write_type_ref(env, owner);
	write_long(env, is_entity_compiler_generated(ent));
	write_volatility(env, get_entity_volatility(ent));

	switch ((ir_entity_kind)ent->entity_kind) {
742
743
744
	case IR_ENTITY_ALIAS:
		write_entity_ref(env, get_entity_alias(ent));
		break;
Matthias Braun's avatar
Matthias Braun committed
745
746
747
748
749
750
	case IR_ENTITY_NORMAL:
		if (ent->initializer != NULL) {
			write_symbol(env, "initializer");
			write_initializer(env, get_entity_initializer(ent));
		} else {
			write_symbol(env, "none");
751
		}
Matthias Braun's avatar
Matthias Braun committed
752
753
754
		break;
	case IR_ENTITY_COMPOUND_MEMBER:
		write_long(env, get_entity_offset(ent));
755
756
		write_unsigned(env, get_entity_bitfield_offset(ent));
		write_unsigned(env, get_entity_bitfield_size(ent));
Matthias Braun's avatar
Matthias Braun committed
757
758
759
760
761
762
763
764
		break;
	case IR_ENTITY_PARAMETER: {
		size_t num = get_entity_parameter_number(ent);
		if (num == IR_VA_START_PARAMETER_NUMBER) {
			write_symbol(env, "va_start");
		} else {
			write_size_t(env, num);
		}
765
766
767
		write_long(env, get_entity_offset(ent));
		write_unsigned(env, get_entity_bitfield_offset(ent));
		write_unsigned(env, get_entity_bitfield_size(ent));
Matthias Braun's avatar
Matthias Braun committed
768
769
		break;
	}
770
	case IR_ENTITY_UNKNOWN:
Matthias Braun's avatar
Matthias Braun committed
771
772
773
	case IR_ENTITY_LABEL:
	case IR_ENTITY_METHOD:
		break;
774
775
776
	}

	fputc('\n', env->file);
777
778
}

Matthias Braun's avatar
Matthias Braun committed
779
static void write_switch_table(write_env_t *env, const ir_switch_table *table)
780
{
Matthias Braun's avatar
Matthias Braun committed
781
782
783
784
785
786
787
788
789
790
791
792
	size_t n_entries = ir_switch_table_get_n_entries(table);
	size_t i;

	write_size_t(env, n_entries);
	for (i = 0; i < n_entries; ++i) {
		long       pn  = ir_switch_table_get_pn(table, i);
		ir_tarval *min = ir_switch_table_get_min(table, i);
		ir_tarval *max = ir_switch_table_get_max(table, i);
		write_long(env, pn);
		write_tarval(env, min);
		write_tarval(env, max);
	}
793
794
}

Matthias Braun's avatar
Matthias Braun committed
795
static void write_pred_refs(write_env_t *env, const ir_node *node, int from)
796
{
Matthias Braun's avatar
Matthias Braun committed
797
798
799
800
801
802
803
	int arity = get_irn_arity(node);
	int i;
	write_list_begin(env);
	assert(from <= arity);
	for (i = from; i < arity; ++i) {
		ir_node *pred = get_irn_n(node, i);
		write_node_ref(env, pred);
804
	}
Matthias Braun's avatar
Matthias Braun committed
805
	write_list_end(env);
806
807
}

Matthias Braun's avatar
Matthias Braun committed
808
809
810
811
812
813
static void write_node_nr(write_env_t *env, const ir_node *node)
{
	write_long(env, get_irn_node_nr(node));
}

static void write_ASM(write_env_t *env, const ir_node *node)
Matthias Braun's avatar
Matthias Braun committed
814
{
Matthias Braun's avatar
Matthias Braun committed
815
816
817
	write_symbol(env, "ASM");
	write_node_nr(env, node);
	write_node_nr(env, get_nodes_block(node));
818
	write_node_nr(env, get_ASM_mem(node));
Matthias Braun's avatar
Matthias Braun committed
819
820
821

	write_ident(env, get_ASM_text(node));
	write_list_begin(env);
822
823
824
	ir_asm_constraint *input_constraints = get_ASM_input_constraints(node);
	int                n_inputs          = get_ASM_n_inputs(node);
	for (int i = 0; i < n_inputs; ++i) {
Matthias Braun's avatar
Matthias Braun committed
825
826
827
		const ir_asm_constraint *constraint = &input_constraints[i];
		write_unsigned(env, constraint->pos);
		write_ident(env, constraint->constraint);
Matthias Braun's avatar
Matthias Braun committed
828
		write_mode_ref(env, constraint->mode);
Matthias Braun's avatar
Matthias Braun committed
829
830
831
832
	}
	write_list_end(env);

	write_list_begin(env);
833
834
835
	ir_asm_constraint *output_constraints  = get_ASM_output_constraints(node);
	size_t            n_output_constraints = get_ASM_n_output_constraints(node);
	for (size_t i = 0; i < n_output_constraints; ++i) {
Matthias Braun's avatar
Matthias Braun committed
836
837
838
		const ir_asm_constraint *constraint = &output_constraints[i];
		write_unsigned(env, constraint->pos);
		write_ident(env, constraint->constraint);
Matthias Braun's avatar
Matthias Braun committed
839
		write_mode_ref(env, constraint->mode);
Matthias Braun's avatar
Matthias Braun committed
840
841
842
843
	}
	write_list_end(env);

	write_list_begin(env);
844
845
846
	ident **clobbers   = get_ASM_clobbers(node);
	size_t  n_clobbers = get_ASM_n_clobbers(node);
	for (size_t i = 0; i < n_clobbers; ++i) {
Matthias Braun's avatar
Matthias Braun committed
847
848
849
850
		ident *clobber = clobbers[i];
		write_ident(env, clobber);
	}
	write_list_end(env);
Matthias Braun's avatar
Matthias Braun committed
851
852

	write_pin_state(env, get_irn_pinned(node));
Matthias Braun's avatar
Matthias Braun committed
853
	write_pred_refs(env, node, n_ASM_max+1);
Matthias Braun's avatar
Matthias Braun committed
854
855
}

Matthias Braun's avatar
Matthias Braun committed
856
static void write_Phi(write_env_t *env, const ir_node *node)
857
{
Matthias Braun's avatar
Matthias Braun committed
858
859
860
861
862
863
	write_symbol(env, "Phi");
	write_node_nr(env, node);
	write_node_ref(env, get_nodes_block(node));
	write_mode_ref(env, get_irn_mode(node));
	write_pred_refs(env, node, 0);
}
864

Matthias Braun's avatar
Matthias Braun committed
865
866
867
static void write_Block(write_env_t *env, const ir_node *node)
{
	ir_entity *entity = get_Block_entity(node);
868

Matthias Braun's avatar
Matthias Braun committed
869
870
871
872
873
874
875
	if (entity != NULL) {
		write_symbol(env, "BlockL");
		write_node_nr(env, node);
		write_entity_ref(env, entity);
	} else {
		write_symbol(env, "Block");
		write_node_nr(env, node);
876
	}
Matthias Braun's avatar
Matthias Braun committed
877
878
	write_pred_refs(env, node, 0);
}
879

Matthias Braun's avatar
Matthias Braun committed
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
static void write_Anchor(write_env_t *env, const ir_node *node)
{
	write_symbol(env, "Anchor");
	write_node_nr(env, node);
	write_pred_refs(env, node, 0);
}

static void write_SymConst(write_env_t *env, const ir_node *node)
{
	/* TODO: only symconst_addr_ent implemented yet */
	if (get_SymConst_kind(node) != symconst_addr_ent)
		panic("Can't export %+F (only symconst_addr_ent supported)", node);

	write_symbol(env, "SymConst");
	write_node_nr(env, node);
	write_mode_ref(env, get_irn_mode(node));
	write_entity_ref(env, get_SymConst_entity(node));
}

899
typedef void write_node_func(write_env_t *env, ir_node const *node);
Matthias Braun's avatar
Matthias Braun committed
900

901
static void register_node_writer(ir_op *op, write_node_func *func)
Matthias Braun's avatar
Matthias Braun committed
902
{
903
	set_generic_function_ptr(op, func);
Matthias Braun's avatar
Matthias Braun committed
904
905
906
907
}

static void writers_init(void)
{
Matthias Braun's avatar
Matthias Braun committed
908
	ir_clear_opcodes_generic_func();
Matthias Braun's avatar
Matthias Braun committed
909
910
911
912
913
914
915
916
917
918
	register_node_writer(op_Anchor,   write_Anchor);
	register_node_writer(op_ASM,      write_ASM);
	register_node_writer(op_Block,    write_Block);
	register_node_writer(op_Phi,      write_Phi);
	register_node_writer(op_SymConst, write_SymConst);
	register_generated_node_writers();
}

static void write_node(const ir_node *node, write_env_t *env)
{
919
920
	ir_op           *const op   = get_irn_op(node);
	write_node_func *const func = get_generic_function_ptr(write_node_func, op);
Matthias Braun's avatar
Matthias Braun committed
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937

	fputc('\t', env->file);
	if (func == NULL)
		panic("No write_node_func for %+F", node);
	func(env, node);
	fputc('\n', env->file);
}

static void write_node_recursive(ir_node *node, write_env_t *env);

static void write_preds(ir_node *node, write_env_t *env)
{
	int arity = get_irn_arity(node);
	int i;
	for (i = 0; i < arity; ++i) {
		ir_node *pred = get_irn_n(node, i);
		write_node_recursive(pred, env);
938
	}
Matthias Braun's avatar
Matthias Braun committed
939
}
940

Matthias Braun's avatar
Matthias Braun committed
941
942
943
944
945
946
947
948
949
950
951
/**
 * Recursively write nodes.
 * The reader expects nodes in a way that except for block/phi/anchor nodes
 * all predecessors are already defined when we reach them. So usually we
 * recurse to all our predecessors except for block/phi/anchor nodes where
 * we put the predecessors into a queue for later processing.
 */
static void write_node_recursive(ir_node *node, write_env_t *env)
{
	if (irn_visited_else_mark(node))
		return;
952

Matthias Braun's avatar
Matthias Braun committed
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
989
990
991
992
993
994
995
996
	if (!is_Block(node)) {
		write_node_recursive(get_nodes_block(node), env);
	}
	/* write predecessors */
	if (!is_Phi(node) && !is_Block(node) && !is_Anchor(node)) {
		write_preds(node, env);
	} else {
		int arity = get_irn_arity(node);
		int i;
		for (i = 0; i < arity; ++i) {
			ir_node *pred = get_irn_n(node, i);
			pdeq_putr(env->write_queue, pred);
		}
	}
	write_node(node, env);
}

static void write_mode(write_env_t *env, ir_mode *mode)
{
	if (mode_is_int(mode)) {
		write_symbol(env, "int_mode");
		write_string(env, get_mode_name(mode));
		write_mode_arithmetic(env, get_mode_arithmetic(mode));
		write_unsigned(env, get_mode_size_bits(mode));
		write_int(env, get_mode_sign(mode));
		write_unsigned(env, get_mode_modulo_shift(mode));
	} else if (mode_is_reference(mode)) {
		write_symbol(env, "reference_mode");
		write_string(env, get_mode_name(mode));
		write_mode_arithmetic(env, get_mode_arithmetic(mode));
		write_unsigned(env, get_mode_size_bits(mode));
		write_unsigned(env, get_mode_modulo_shift(mode));

		write_mode_ref(env, get_reference_mode_signed_eq(mode));
		write_mode_ref(env, get_reference_mode_unsigned_eq(mode));
		write_int(env, (mode == mode_P ? 1 : 0));
	} else if (mode_is_float(mode)) {
		write_symbol(env, "float_mode");
		write_string(env, get_mode_name(mode));
		write_mode_arithmetic(env, get_mode_arithmetic(mode));
		write_unsigned(env, get_mode_exponent_size(mode));
		write_unsigned(env, get_mode_mantissa_size(mode));
	} else {
		panic("Can't write internal modes");
997
	}
998
999
}

Matthias Braun's avatar
Matthias Braun committed
1000
static void write_modes(write_env_t *env)
1001
{
Matthias Braun's avatar
Matthias Braun committed
1002
1003
	size_t n_modes = ir_get_n_modes();
	size_t i;
1004

Matthias Braun's avatar
Matthias Braun committed
1005
1006
	write_symbol(env, "modes");
	fputs("{\n", env->file);
1007

Michael Beck's avatar
Michael Beck committed
1008
	for (i = 0; i < n_modes; i++) {
Matthias Braun's avatar
Matthias Braun committed
1009
		ir_mode *mode = ir_get_mode(i);
Matthias Braun's avatar
Matthias Braun committed
1010
1011
1012
1013
		if (!mode_is_int(mode) && !mode_is_reference(mode)
		    && !mode_is_float(mode)) {
		    /* skip internal modes */
		    continue;
1014
		}
Matthias Braun's avatar
Matthias Braun committed
1015
1016
		fputc('\t', env->file);
		write_mode(env, mode);
1017
1018
1019
		fputc('\n', env->file);
	}

Matthias Braun's avatar
Matthias Braun committed
1020
	fputs("}\n\n", env->file);
1021
1022
}

Matthias Braun's avatar
Matthias Braun committed
1023
static void write_program(write_env_t *env)
1024
{
Matthias Braun's avatar
Matthias Braun committed
1025
1026
1027
	ir_segment_t s;
	size_t n_asms = get_irp_n_asms();
	size_t i;
1028

Matthias Braun's avatar
Matthias Braun committed
1029
1030
	write_symbol(env, "program");
	write_scope_begin(env);
1031
	if (irp_prog_name_is_set()) {
Matthias Braun's avatar
Matthias Braun committed
1032
1033
		fputc('\t', env->file);
		write_symbol(env, "name");
Matthias Braun's avatar
Matthias Braun committed
1034
		write_string(env, get_irp_name());
Matthias Braun's avatar
Matthias Braun committed
1035
		fputc('\n', env->file);
1036
1037
	}

1038
	for (s = IR_SEGMENT_FIRST; s <= IR_SEGMENT_LAST; ++s) {
1039
		ir_type *segment_type = get_segment_type(s);
Matthias Braun's avatar
Matthias Braun committed
1040
1041
1042
		fputc('\t', env->file);
		write_symbol(env, "segment_type");
		write_symbol(env, get_segment_name(s));
1043
		if (segment_type == NULL) {
Matthias Braun's avatar
Matthias Braun committed
1044
			write_symbol(env, "NULL");
1045
		} else {
Matthias Braun's avatar
Matthias Braun committed
1046
			write_type_ref(env, segment_type);
1047
		}
Matthias Braun's avatar
Matthias Braun committed
1048
1049
1050
1051
1052
1053
1054
1055
1056
		fputc('\n', env->file);
	}

	for (i = 0; i < n_asms; ++i) {
		ident *asm_text = get_irp_asm(i);
		fputc('\t', env->file);
		write_symbol(env, "asm");
		write_ident(env, asm_text);
		fputc('\n', env->file);
1057
	}
Matthias Braun's avatar
Matthias Braun committed
1058
	write_scope_end(env);
1059
}
1060

Matthias Braun's avatar
Matthias Braun committed
1061
int ir_export(const char *filename)
1062
1063
{
	FILE *file = fopen(filename, "wt");
Matthias Braun's avatar
Matthias Braun committed
1064
	int   res  = 0;
1065
	if (file == NULL) {
1066
		perror(filename);
Matthias Braun's avatar
Matthias Braun committed
1067
		return 1;
1068
1069
	}

Matthias Braun's avatar
Matthias Braun committed
1070
1071
1072
1073
1074
1075
1076
1077
1078
1079
1080
1081
1082
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
	ir_export_file(file);
	res = ferror(file);
	fclose(file);
	return res;
}

static void write_node_cb(ir_node *node, void *ctx)
{
	write_env_t *env = (write_env_t*)ctx;
	write_node(node, env);
}

static void write_typegraph(write_env_t *env)
{
	size_t n_types = get_irp_n_types();
	size_t i;

	write_symbol(env, "typegraph");
	write_scope_begin(env);
	irp_reserve_resources(irp, IRP_RESOURCE_TYPE_VISITED);
	inc_master_type_visited();
	for (i = 0; i < n_types; ++i) {
		ir_type *type = get_irp_type(i);
		write_type(env, type);
	}
1095
1096
1097
1098
1099
1100

	while (!pdeq_empty(env->entity_queue)) {
		ir_entity *entity = pdeq_getl(env->entity_queue);
		write_entity(env, entity);
	}

Matthias Braun's avatar
Matthias Braun committed
1101
1102
1103
1104
1105
1106
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
	irp_free_resources(irp, IRP_RESOURCE_TYPE_VISITED);
	write_scope_end(env);
}

static void write_irg(write_env_t *env, ir_graph *irg)
{
	write_symbol(env, "irg");
	write_entity_ref(env, get_irg_entity(irg));
	write_type_ref(env, get_irg_frame_type(irg));
	write_scope_begin(env);
	ir_reserve_resources(irg, IR_RESOURCE_IRN_VISITED);
	inc_irg_visited(irg);
	assert(pdeq_empty(env->write_queue));
	pdeq_putr(env->write_queue, irg->anchor);
	do {
		ir_node *node = (ir_node*) pdeq_getl(env->write_queue);
		write_node_recursive(node, env);
	} while (!pdeq_empty(env->write_queue));
	ir_free_resources(irg, IR_RESOURCE_IRN_VISITED);
	write_scope_end(env);
1121
}
1122

1123
/* Exports the whole irp to the given file in a textual form. */
Matthias Braun's avatar
Matthias Braun committed
1124
void ir_export_file(FILE *file)
1125
{
Matthias Braun's avatar
Matthias Braun committed
1126
1127
	write_env_t my_env;
	write_env_t *env = &my_env;
Michael Beck's avatar
Michael Beck committed
1128
	size_t i, n_irgs = get_irp_n_irgs();
1129

Matthias Braun's avatar
Matthias Braun committed
1130
	memset(env, 0, sizeof(*env));
1131
1132
1133
	env->file         = file;
	env->write_queue  = new_pdeq();
	env->entity_queue = new_pdeq();
1134

Matthias Braun's avatar
Matthias Braun committed
1135
1136
	writers_init();
	write_modes(env);
1137

Matthias Braun's avatar
Matthias Braun committed
1138
	write_typegraph(env);
1139

Michael Beck's avatar
Michael Beck committed
1140
	for (i = 0; i < n_irgs; i++) {
Matthias Braun's avatar
Matthias Braun committed
1141
1142
		ir_graph *irg = get_irp_irg(i);
		write_irg(env, irg);
1143
1144