irio.c 59.3 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
99
100
	kw_int_mode,
	kw_irg,
	kw_label,
	kw_method,
101
	kw_modes,
Matthias Braun's avatar
Matthias Braun committed
102
103
104
105
	kw_parameter,
	kw_program,
	kw_reference_mode,
	kw_segment_type,
106
	kw_type,
107
	kw_typegraph,
108
	kw_unknown,
109
110
} keyword_t;

Matthias Braun's avatar
Matthias Braun committed
111
typedef struct symbol_t {
112
113
114
115
	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;
116

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

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

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

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

	/* 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
159
160
161
162
	fprintf(stderr, "%s:%u: error ", env->inputname, line);
	env->read_errors = true;

	/* let's hope firm doesn't die on further errors */
163
	do_node_verification(FIRM_VERIFICATION_OFF);
164
165
166
167
168
169

	va_start(ap, fmt);
	vfprintf(stderr, fmt, ap);
	va_end(ap);
}

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

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

179
	symtbl = new_set(symbol_cmp, 256);
180

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

#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);
203

Matthias Braun's avatar
Matthias Braun committed
204
205
206
207
208
209
	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);

210
211
	INSERT(tt_visibility, "local", ir_visibility_local);
	INSERT(tt_visibility, "external", ir_visibility_external);
212
	INSERT(tt_visibility, "private", ir_visibility_private);
213

Matthias Braun's avatar
Matthias Braun committed
214
215
216
217
218
	INSERT(tt_throws, "throw",   true);
	INSERT(tt_throws, "nothrow", false);

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

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

Matthias Braun's avatar
Matthias Braun committed
238
239
240
241
242
243
244
245
246
247
248
249
250
251
	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);
252
	INSERTENUM(tt_builtin_kind, ir_bk_saturating_increment);
253
	INSERTENUM(tt_builtin_kind, ir_bk_compare_swap);
254
255
256
257
258
259
260
261
262
263

	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
264
265
266
267
268
	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);

269
270
271
272
273
274
275
276
277
278
	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);

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

284
285
286
287
288
289
290
291
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
292
	panic("INVALID_SEGMENT");
293
294
}

295
296
297
298
299
300
301
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
302
303
304
305
306
307
308
309
310
311
312
313
314
315
	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");
}

316
317
/** 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)
318
{
319
	symbol_t key, *entry;
320
321

	key.str = str;
322
	key.typetag = typetag;
323

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

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

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

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

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

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

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

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

Matthias Braun's avatar
Matthias Braun committed
377
static void write_string(write_env_t *env, const char *string)
Matthias Braun's avatar
Matthias Braun committed
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
{
	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
397
	fputc(' ', env->file);
Matthias Braun's avatar
Matthias Braun committed
398
399
}

Matthias Braun's avatar
Matthias Braun committed
400
static void write_ident(write_env_t *env, ident *id)
Matthias Braun's avatar
Matthias Braun committed
401
402
403
404
{
	write_string(env, get_id_str(id));
}

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

Matthias Braun's avatar
Matthias Braun committed
414
static void write_mode_ref(write_env_t *env, ir_mode *mode)
415
{
416
	write_string(env, get_mode_name(mode));
417
418
}

Matthias Braun's avatar
Matthias Braun committed
419
static void write_tarval(write_env_t *env, ir_tarval *tv)
420
{
Matthias Braun's avatar
Matthias Braun committed
421
422
423
424
425
426
427
428
429
	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);
	}
430
431
}

Matthias Braun's avatar
Matthias Braun committed
432
static void write_align(write_env_t *env, ir_align align)
433
434
435
436
437
{
	fputs(get_align_name(align), env->file);
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
438
static void write_builtin_kind(write_env_t *env, const ir_node *node)
439
{
Matthias Braun's avatar
Matthias Braun committed
440
	fputs(get_builtin_kind_name(get_Builtin_kind(node)), env->file);
441
442
443
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
444
static void write_cond_jmp_predicate(write_env_t *env, const ir_node *node)
445
{
Matthias Braun's avatar
Matthias Braun committed
446
	fputs(get_cond_jmp_predicate_name(get_Cond_jmp_pred(node)), env->file);
447
448
449
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
450
451
452
453
454
455
456
457
458
459
460
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)
461
462
463
464
{
	fputs("[", env->file);
}

Matthias Braun's avatar
Matthias Braun committed
465
static void write_list_end(write_env_t *env)
466
467
468
469
{
	fputs("] ", env->file);
}

Matthias Braun's avatar
Matthias Braun committed
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
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)
486
487
488
{
	FILE *f = env->file;
	ir_initializer_kind_t ini_kind = get_initializer_kind(ini);
489

490
491
492
	fputs(get_initializer_kind_name(ini_kind), f);
	fputc(' ', f);

493
494
	switch (ini_kind) {
	case IR_INITIALIZER_CONST:
Matthias Braun's avatar
Matthias Braun committed
495
496
		write_node_ref(env, get_initializer_const_value(ini));
		return;
497

498
499
	case IR_INITIALIZER_TARVAL:
		write_tarval(env, get_initializer_tarval_value(ini));
Matthias Braun's avatar
Matthias Braun committed
500
		return;
501

502
	case IR_INITIALIZER_NULL:
Matthias Braun's avatar
Matthias Braun committed
503
		return;
504

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

Matthias Braun's avatar
Matthias Braun committed
516
static void write_pin_state(write_env_t *env, op_pin_state state)
517
{
Matthias Braun's avatar
Matthias Braun committed
518
	fputs(get_op_pin_state_name(state), env->file);
519
520
521
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
522
static void write_volatility(write_env_t *env, ir_volatility vol)
523
524
525
526
527
{
	fputs(get_volatility_name(vol), env->file);
	fputc(' ', env->file);
}

Matthias Braun's avatar
Matthias Braun committed
528
static void write_type_state(write_env_t *env, ir_type_state state)
529
{
Matthias Braun's avatar
Matthias Braun committed
530
531
532
	fputs(get_type_state_name(state), env->file);
	fputc(' ', env->file);
}
533

Matthias Braun's avatar
Matthias Braun committed
534
535
536
537
538
static void write_visibility(write_env_t *env, ir_visibility visibility)
{
	fputs(get_visibility_name(visibility), env->file);
	fputc(' ', env->file);
}
539

Matthias Braun's avatar
Matthias Braun committed
540
541
542
543
544
static void write_mode_arithmetic(write_env_t *env, ir_mode_arithmetic arithmetic)
{
	fputs(get_mode_arithmetic_name(arithmetic), env->file);
	fputc(' ', env->file);
}
545

Matthias Braun's avatar
Matthias Braun committed
546
547
548
549
550
551
552
553
554
555
556
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);
}
557

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

Matthias Braun's avatar
Matthias Braun committed
560
561
562
static void write_type_primitive(write_env_t *env, ir_type *tp)
{
	ir_type *base_type = get_primitive_base_type(tp);
563

Matthias Braun's avatar
Matthias Braun committed
564
565
	if (base_type != NULL)
		write_type(env, base_type);
566

Matthias Braun's avatar
Matthias Braun committed
567
568
569
	write_type_common(env, tp);
	write_mode_ref(env, get_type_mode(tp));
	if (base_type == NULL)
570
		base_type = get_none_type();
Matthias Braun's avatar
Matthias Braun committed
571
572
	write_type_ref(env, base_type);
	fputc('\n', env->file);
573
574
}

Matthias Braun's avatar
Matthias Braun committed
575
static void write_type_compound(write_env_t *env, ir_type *tp)
576
{
Matthias Braun's avatar
Matthias Braun committed
577
	size_t n_members = get_compound_n_members(tp);
Michael Beck's avatar
Michael Beck committed
578
	size_t i;
579

Matthias Braun's avatar
Matthias Braun committed
580
	if (is_Class_type(tp)) {
581
		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
582
			/* sub/superclass export not implemented yet, it's unclear whether
Matthias Braun's avatar
Matthias Braun committed
583
584
585
			 * class types will stay in libfirm anyway */
			panic("can't export class types yet");
		}
586
	}
Matthias Braun's avatar
Matthias Braun committed
587
588
589
	write_type_common(env, tp);
	write_ident_null(env, get_compound_ident(tp));
	fputc('\n', env->file);
590

Matthias Braun's avatar
Matthias Braun committed
591
592
	for (i = 0; i < n_members; ++i) {
		ir_entity *member = get_compound_member(tp, i);
593
		pdeq_putr(env->entity_queue, member);
594
	}
Matthias Braun's avatar
Matthias Braun committed
595
}
596

Matthias Braun's avatar
Matthias Braun committed
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
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");
624
	}
Matthias Braun's avatar
Matthias Braun committed
625
626
627
628
629
	/* 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);
}
630

Matthias Braun's avatar
Matthias Braun committed
631
632
633
634
635
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;
636

Matthias Braun's avatar
Matthias Braun committed
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
	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);
}
654

Matthias Braun's avatar
Matthias Braun committed
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
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_enumeration(write_env_t *env, ir_type *tp)
{
	write_type_common(env, tp);
	write_ident_null(env, get_enumeration_ident(tp));
	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_none:
	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_enumeration:  write_type_enumeration(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;
699
	}
Matthias Braun's avatar
Matthias Braun committed
700
	panic("can't write invalid type %+F\n", tp);
701
702
}

Matthias Braun's avatar
Matthias Braun committed
703
static void write_entity(write_env_t *env, ir_entity *ent)
704
{
Matthias Braun's avatar
Matthias Braun committed
705
	ir_type       *type       = get_entity_type(ent);
706
707
708
	ir_type       *owner      = get_entity_owner(ent);
	ir_visibility  visibility = get_entity_visibility(ent);
	ir_linkage     linkage    = get_entity_linkage(ent);
709

Matthias Braun's avatar
Matthias Braun committed
710
	if (entity_visited(ent))
711
		return;
Matthias Braun's avatar
Matthias Braun committed
712
	mark_entity_visited(ent);
713

Matthias Braun's avatar
Matthias Braun committed
714
715
716
717
718
719
720
721
722
723
	write_type(env, type);
	write_type(env, owner);

	fputc('\t', env->file);
	switch ((ir_entity_kind)ent->entity_kind) {
	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;
724
725
726
727
	case IR_ENTITY_UNKNOWN:
		write_symbol(env, "unknown");
		write_long(env, get_entity_nr(ent));
		return;
728
	}
Matthias Braun's avatar
Matthias Braun committed
729
	write_long(env, get_entity_nr(ent));
730

Matthias Braun's avatar
Matthias Braun committed
731
732
733
734
735
736
737
738
	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));
		}
739
	}
Matthias Braun's avatar
Matthias Braun committed
740
741
742

	write_visibility(env, visibility);
	write_list_begin(env);
743
	if (linkage & IR_LINKAGE_CONSTANT)
Matthias Braun's avatar
Matthias Braun committed
744
		write_symbol(env, "constant");
745
	if (linkage & IR_LINKAGE_WEAK)
Matthias Braun's avatar
Matthias Braun committed
746
		write_symbol(env, "weak");
747
	if (linkage & IR_LINKAGE_GARBAGE_COLLECT)
Matthias Braun's avatar
Matthias Braun committed
748
		write_symbol(env, "garbage_collect");
749
	if (linkage & IR_LINKAGE_MERGE)
Matthias Braun's avatar
Matthias Braun committed
750
		write_symbol(env, "merge");
751
	if (linkage & IR_LINKAGE_HIDDEN_USER)
Matthias Braun's avatar
Matthias Braun committed
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
		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) {
	case IR_ENTITY_NORMAL:
		if (ent->initializer != NULL) {
			write_symbol(env, "initializer");
			write_initializer(env, get_entity_initializer(ent));
		} else {
			write_symbol(env, "none");
768
		}
Matthias Braun's avatar
Matthias Braun committed
769
770
771
772
773
774
775
776
777
778
779
780
781
782
		break;
	case IR_ENTITY_COMPOUND_MEMBER:
		write_long(env, get_entity_offset(ent));
		write_unsigned(env, get_entity_offset_bits_remainder(ent));
		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);
		}
		break;
	}
783
	case IR_ENTITY_UNKNOWN:
Matthias Braun's avatar
Matthias Braun committed
784
785
786
	case IR_ENTITY_LABEL:
	case IR_ENTITY_METHOD:
		break;
787
788
789
	}

	fputc('\n', env->file);
790
791
}

Matthias Braun's avatar
Matthias Braun committed
792
static void write_switch_table(write_env_t *env, const ir_switch_table *table)
793
{
Matthias Braun's avatar
Matthias Braun committed
794
795
796
797
798
799
800
801
802
803
804
805
	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);
	}
806
807
}

Matthias Braun's avatar
Matthias Braun committed
808
static void write_pred_refs(write_env_t *env, const ir_node *node, int from)
809
{
Matthias Braun's avatar
Matthias Braun committed
810
811
812
813
814
815
816
	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);
817
	}
Matthias Braun's avatar
Matthias Braun committed
818
	write_list_end(env);
819
820
}

Matthias Braun's avatar
Matthias Braun committed
821
822
823
824
825
826
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
827
{
Matthias Braun's avatar
Matthias Braun committed
828
829
830
	write_symbol(env, "ASM");
	write_node_nr(env, node);
	write_node_nr(env, get_nodes_block(node));
831
	write_node_nr(env, get_ASM_mem(node));
Matthias Braun's avatar
Matthias Braun committed
832
833
834

	write_ident(env, get_ASM_text(node));
	write_list_begin(env);
835
836
837
	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
838
839
840
		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
841
		write_mode_ref(env, constraint->mode);
Matthias Braun's avatar
Matthias Braun committed
842
843
844
845
	}
	write_list_end(env);

	write_list_begin(env);
846
847
848
	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
849
850
851
		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
852
		write_mode_ref(env, constraint->mode);
Matthias Braun's avatar
Matthias Braun committed
853
854
855
856
	}
	write_list_end(env);

	write_list_begin(env);
857
858
859
	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
860
861
862
863
		ident *clobber = clobbers[i];
		write_ident(env, clobber);
	}
	write_list_end(env);
Matthias Braun's avatar
Matthias Braun committed
864
865

	write_pin_state(env, get_irn_pinned(node));
Matthias Braun's avatar
Matthias Braun committed
866
	write_pred_refs(env, node, n_ASM_max+1);
Matthias Braun's avatar
Matthias Braun committed
867
868
}

Matthias Braun's avatar
Matthias Braun committed
869
static void write_Phi(write_env_t *env, const ir_node *node)
870
{
Matthias Braun's avatar
Matthias Braun committed
871
872
873
874
875
876
	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);
}
877

Matthias Braun's avatar
Matthias Braun committed
878
879
880
static void write_Block(write_env_t *env, const ir_node *node)
{
	ir_entity *entity = get_Block_entity(node);
881

Matthias Braun's avatar
Matthias Braun committed
882
883
884
885
886
887
888
	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);
889
	}
Matthias Braun's avatar
Matthias Braun committed
890
891
	write_pred_refs(env, node, 0);
}
892

Matthias Braun's avatar
Matthias Braun committed
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
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));
}

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

914
static void register_node_writer(ir_op *op, write_node_func *func)
Matthias Braun's avatar
Matthias Braun committed
915
{
916
	set_generic_function_ptr(op, func);
Matthias Braun's avatar
Matthias Braun committed
917
918
919
920
}

static void writers_init(void)
{
Matthias Braun's avatar
Matthias Braun committed
921
	ir_clear_opcodes_generic_func();
Matthias Braun's avatar
Matthias Braun committed
922
923
924
925
926
927
928
929
930
931
	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)
{
932
933
	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
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950

	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);
951
	}
Matthias Braun's avatar
Matthias Braun committed
952
}
953

Matthias Braun's avatar
Matthias Braun committed
954
955
956
957
958
959
960
961
962
963
964
/**
 * 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;
965

Matthias Braun's avatar
Matthias Braun committed
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
997
998
999
1000
1001
1002
1003
1004
1005
1006
1007
1008
1009
	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");
1010
	}
1011
1012
}

Matthias Braun's avatar
Matthias Braun committed
1013
static void write_modes(write_env_t *env)
1014
{
Matthias Braun's avatar
Matthias Braun committed
1015
1016
	size_t n_modes = ir_get_n_modes();
	size_t i;
1017

Matthias Braun's avatar
Matthias Braun committed
1018
1019
	write_symbol(env, "modes");
	fputs("{\n", env->file);
1020

Michael Beck's avatar
Michael Beck committed
1021
	for (i = 0; i < n_modes; i++) {
Matthias Braun's avatar
Matthias Braun committed
1022
		ir_mode *mode = ir_get_mode(i);
Matthias Braun's avatar
Matthias Braun committed
1023
1024
1025
1026
		if (!mode_is_int(mode) && !mode_is_reference(mode)
		    && !mode_is_float(mode)) {
		    /* skip internal modes */
		    continue;
1027
		}
Matthias Braun's avatar
Matthias Braun committed
1028
1029
		fputc('\t', env->file);
		write_mode(env, mode);
1030
1031
1032
		fputc('\n', env->file);
	}

Matthias Braun's avatar
Matthias Braun committed
1033
	fputs("}\n\n", env->file);
1034
1035
}

Matthias Braun's avatar
Matthias Braun committed
1036
static void write_program(write_env_t *env)
1037
{
Matthias Braun's avatar
Matthias Braun committed
1038
1039
1040
	ir_segment_t s;
	size_t n_asms = get_irp_n_asms();
	size_t i;
1041

Matthias Braun's avatar
Matthias Braun committed
1042
1043
	write_symbol(env, "program");
	write_scope_begin(env);
1044
	if (irp_prog_name_is_set()) {
Matthias Braun's avatar
Matthias Braun committed
1045
1046
		fputc('\t', env->file);
		write_symbol(env, "name");
Matthias Braun's avatar
Matthias Braun committed
1047
		write_string(env, get_irp_name());
Matthias Braun's avatar
Matthias Braun committed
1048
		fputc('\n', env->file);
1049
1050
	}

1051
	for (s = IR_SEGMENT_FIRST; s <= IR_SEGMENT_LAST; ++s) {
1052
		ir_type *segment_type = get_segment_type(s);
Matthias Braun's avatar
Matthias Braun committed
1053
1054
1055
		fputc('\t', env->file);
		write_symbol(env, "segment_type");
		write_symbol(env, get_segment_name(s));
1056
		if (segment_type == NULL) {
Matthias Braun's avatar
Matthias Braun committed
1057
			write_symbol(env, "NULL");
1058
		} else {
Matthias Braun's avatar
Matthias Braun committed
1059
			write_type_ref(env, segment_type);
1060
		}
Matthias Braun's avatar
Matthias Braun committed
1061
1062
1063
1064
1065
1066
1067
1068
1069
		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);
1070
	}
Matthias Braun's avatar
Matthias Braun committed
1071
	write_scope_end(env);
1072
}
1073

Matthias Braun's avatar
Matthias Braun committed
1074
int ir_export(const char *filename)
1075
1076
{
	FILE *file = fopen(filename, "wt");
Matthias Braun's avatar
Matthias Braun committed
1077
	int   res  = 0;
1078
	if (file == NULL) {
1079
		perror(filename);
Matthias Braun's avatar
Matthias Braun committed
1080
		return 1;
1081
1082
	}

Matthias Braun's avatar
Matthias Braun committed
1083
1084
1085
1086
1087
1088
1089
1090
1091
1092
1093
1094
1095
1096
1097
1098
1099
1100
1101
1102
1103
1104
1105
1106
1107
	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);
	}
1108
1109
1110
1111
1112
1113

	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
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1125
1126
1127
1128
1129
1130
1131
1132
1133
	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);
1134
}
1135

1136
/* Exports the whole irp to the given file in a textual form. */
Matthias Braun's avatar
Matthias Braun committed
1137
void ir_export_file(FILE *file)
1138
{
Matthias Braun's avatar
Matthias Braun committed
1139
1140
	write_env_t my_env;
	write_env_t *env = &my_env;
Michael Beck's avatar
Michael Beck committed
1141
	size_t i, n_irgs = get_irp_n_irgs();
1142

Matthias Braun's avatar
Matthias Braun committed
1143
	memset(env, 0, sizeof(*env));
1144
1145
1146
	env->file         = file;
	env->write_queue  = new_pdeq();
	env->entity_queue = new_pdeq();
1147

Matthias Braun's avatar
Matthias Braun committed
1148
1149
	writers_init();
	write_modes(env);
1150

Matthias Braun's avatar
Matthias Braun committed
1151
	write_typegraph(env);
1152

Michael Beck's avatar
Michael Beck committed
1153
	for (i = 0; i < n_irgs; i++) {
Matthias Braun's avatar
Matthias Braun committed
1154
1155
		ir_graph *irg = get_irp_irg(i);
		write_irg(env, irg);
1156
1157
	}