9 /* Silly pseudo define. Do this right some day */
14 typedef struct pseudo
*pseudo_t
;
19 struct basic_block
*target
;
24 struct basic_block
*source
;
33 pseudo_t cond
; /* for branch and switch */
37 struct basic_block
*bb_true
, *bb_false
;
40 struct multijmp_list
*multijmp_list
;
42 struct /* phi_node */ {
43 struct phi_list
*phi_list
;
46 struct symbol
*orig_type
; /* casts */
52 struct /* multijump */ {
56 struct expression
*val
;
60 struct pseudo_list
*arguments
;
69 OP_RET
= OP_TERMINATOR
,
74 OP_TERMINATOR_END
= OP_UNWIND
,
85 OP_BINARY_END
= OP_SHR
,
92 OP_LOGICAL_END
= OP_XOR
,
94 /* Binary comparison */
96 OP_SET_EQ
= OP_BINCMP
,
102 OP_BINCMP_END
= OP_SET_GT
,
125 struct basic_block_list
;
126 struct instruction_list
;
129 * Basic block flags. Right now we only have one, which keeps
130 * track (at build time) whether the basic block has been branched
133 #define BB_REACHABLE 0x00000001
136 unsigned long flags
; /* BB status flags */
137 struct basic_block_list
*parents
; /* sources */
138 struct instruction_list
*insns
; /* Linear list of instructions */
141 static inline int is_branch_goto(struct instruction
*br
)
143 return br
&& br
->opcode
==OP_BR
&& (!br
->bb_true
|| !br
->bb_false
);
146 static inline void add_bb(struct basic_block_list
**list
, struct basic_block
*bb
)
148 add_ptr_list((struct ptr_list
**)list
, bb
);
151 static inline void add_instruction(struct instruction_list
**list
, struct instruction
*insn
)
153 add_ptr_list((struct ptr_list
**)list
, insn
);
156 static inline void add_multijmp(struct multijmp_list
**list
, struct multijmp
*multijmp
)
158 add_ptr_list((struct ptr_list
**)list
, multijmp
);
161 static inline void add_phi(struct phi_list
**list
, struct phi
*phi
)
163 add_ptr_list((struct ptr_list
**)list
, phi
);
166 static inline void add_pseudo(struct pseudo_list
**list
, struct pseudo
*pseudo
)
168 add_ptr_list((struct ptr_list
**)list
, pseudo
);
172 static inline int bb_terminated(struct basic_block
*bb
)
174 struct instruction
*insn
;
177 insn
= last_instruction(bb
->insns
);
178 return insn
&& insn
->opcode
>= OP_RET
&& insn
->opcode
<= OP_UNWIND
;
181 static inline int bb_reachable(struct basic_block
*bb
)
183 return bb
&& (bb
->parents
|| (bb
->flags
& BB_REACHABLE
));
188 struct symbol_list
*syms
;
189 struct basic_block_list
*bbs
;
190 struct basic_block
*active
;
193 void linearize_symbol(struct symbol
*sym
);
195 #endif /* LINEARIZE_H */