libFirm
irgraph.h
1 /*
2  * This file is part of libFirm.
3  * Copyright (C) 2012 University of Karlsruhe.
4  */
5 
11 #ifndef FIRM_IR_IRGRAPH_H
12 #define FIRM_IR_IRGRAPH_H
13 
14 #include <stddef.h>
15 #include "firm_types.h"
16 
17 #include "begin.h"
18 
124 FIRM_API ir_graph *new_ir_graph(ir_entity *ent, int n_loc);
125 
133 FIRM_API void free_ir_graph(ir_graph *irg);
134 
136 FIRM_API ir_entity *get_irg_entity(const ir_graph *irg);
138 FIRM_API void set_irg_entity(ir_graph *irg, ir_entity *ent);
139 
141 FIRM_API ir_type *get_irg_frame_type(ir_graph *irg);
143 FIRM_API void set_irg_frame_type(ir_graph *irg, ir_type *ftp);
144 
146 FIRM_API ir_node *get_irg_start_block(const ir_graph *irg);
148 FIRM_API void set_irg_start_block(ir_graph *irg, ir_node *node);
149 
151 FIRM_API ir_node *get_irg_start(const ir_graph *irg);
153 FIRM_API void set_irg_start(ir_graph *irg, ir_node *node);
154 
156 FIRM_API ir_node *get_irg_end_block(const ir_graph *irg);
158 FIRM_API void set_irg_end_block(ir_graph *irg, ir_node *node);
159 
161 FIRM_API ir_node *get_irg_end(const ir_graph *irg);
163 FIRM_API void set_irg_end(ir_graph *irg, ir_node *node);
164 
166 FIRM_API ir_node *get_irg_frame(const ir_graph *irg);
168 FIRM_API void set_irg_frame(ir_graph *irg, ir_node *node);
169 
171 FIRM_API ir_node *get_irg_initial_mem(const ir_graph *irg);
173 FIRM_API void set_irg_initial_mem(ir_graph *irg, ir_node *node);
174 
176 FIRM_API ir_node *get_irg_args(const ir_graph *irg);
178 FIRM_API void set_irg_args(ir_graph *irg, ir_node *node);
179 
181 FIRM_API ir_node *get_irg_no_mem(const ir_graph *irg);
183 FIRM_API void set_irg_no_mem(ir_graph *irg, ir_node *node);
184 
186 FIRM_API int get_irg_n_locs(ir_graph *irg);
187 
189 FIRM_API long get_irg_graph_nr(const ir_graph *irg);
190 
196 FIRM_API size_t get_irg_idx(const ir_graph *irg);
197 
207 FIRM_API ir_node *get_idx_irn(const ir_graph *irg, unsigned idx);
208 
216 FIRM_API op_pin_state get_irg_pinned(const ir_graph *irg);
217 
225 typedef enum {
230 
233 
236 
238 FIRM_API void set_irg_link(ir_graph *irg, void *thing);
240 FIRM_API void *get_irg_link(const ir_graph *irg);
241 
244 FIRM_API void inc_irg_visited(ir_graph *irg);
247 FIRM_API ir_visited_t get_irg_visited(const ir_graph *irg);
250 FIRM_API void set_irg_visited(ir_graph *irg, ir_visited_t i);
253 FIRM_API ir_visited_t get_max_irg_visited(void);
256 FIRM_API void set_max_irg_visited(int val);
259 FIRM_API ir_visited_t inc_max_irg_visited(void);
260 
264 FIRM_API void inc_irg_block_visited(ir_graph *irg);
267 FIRM_API ir_visited_t get_irg_block_visited(const ir_graph *irg);
270 FIRM_API void set_irg_block_visited(ir_graph *irg, ir_visited_t i);
271 
277 typedef enum ir_resources_t {
286 ENUM_BITSET(ir_resources_t)
287 
288 
295 FIRM_API void ir_reserve_resources(ir_graph *irg, ir_resources_t resources);
297 FIRM_API void ir_free_resources(ir_graph *irg, ir_resources_t resources);
299 FIRM_API ir_resources_t ir_resources_reserved(const ir_graph *irg);
300 
346 ENUM_BITSET(ir_graph_constraints_t)
347 
348 
349 FIRM_API void add_irg_constraints(ir_graph *irg,
350  ir_graph_constraints_t constraints);
352 FIRM_API void clear_irg_constraints(ir_graph *irg,
353  ir_graph_constraints_t constraints);
355 FIRM_API int irg_is_constrained(const ir_graph *irg,
356  ir_graph_constraints_t constraints);
357 
363 typedef enum ir_graph_properties_t {
398 
411 
423 
425 ENUM_BITSET(ir_graph_properties_t)
426 
427 
431 FIRM_API void add_irg_properties(ir_graph *irg, ir_graph_properties_t props);
436 FIRM_API void clear_irg_properties(ir_graph *irg, ir_graph_properties_t props);
440 FIRM_API int irg_has_properties(const ir_graph *irg,
441  ir_graph_properties_t props);
442 
447 FIRM_API void assure_irg_properties(ir_graph *irg, ir_graph_properties_t props);
448 
454 FIRM_API void confirm_irg_properties(ir_graph *irg, ir_graph_properties_t props);
455 
457 FIRM_API void set_irg_loc_description(ir_graph *irg, int n, void *description);
458 
460 FIRM_API void *get_irg_loc_description(ir_graph *irg, int n);
461 
463 FIRM_API unsigned get_irg_last_idx(const ir_graph *irg);
464 
467 #include "end.h"
468 
469 #endif
ir_visited_t inc_max_irg_visited(void)
Increment interprocedural node visited counter by one.
void add_irg_properties(ir_graph *irg, ir_graph_properties_t props)
Sets the graph properties in props on irg.
outs (irouts) are computed and up to date
Definition: irgraph.h:391
there exists no (obviously) unreachable code in the graph.
Definition: irgraph.h:376
void set_irg_visited(ir_graph *irg, ir_visited_t i)
Sets node visited counter.
postdominance information about the graph is valid
Definition: irgraph.h:382
ir_graph_properties_t
graph state.
Definition: irgraph.h:363
void set_irg_loc_description(ir_graph *irg, int n, void *description)
Sets a description for local value n.
IR-node link fields are used.
Definition: irgraph.h:282
entity usage information is computed and up to date
Definition: irgraph.h:395
Block visited flags are used.
Definition: irgraph.h:279
List of all graph properties.
Definition: irgraph.h:415
size_t get_irg_idx(const ir_graph *irg)
Returns the graph number.
void set_irg_frame(ir_graph *irg, ir_node *node)
Sets the node that represents the frame pointer of the given IR graph.
void set_irg_block_visited(ir_graph *irg, ir_visited_t i)
Sets block visited counter.
ir_entity * get_irg_entity(const ir_graph *irg)
Returns the entity of an IR graph.
void set_irg_args(ir_graph *irg, ir_node *node)
Sets the node that represents the argument pointer of the given IR graph.
Block Phi lists are used.
Definition: irgraph.h:284
ir_node * get_irg_start(const ir_graph *irg)
Returns the Start node of an IR graph.
void add_irg_constraints(ir_graph *irg, ir_graph_constraints_t constraints)
sets constraints on the graph irg
void * get_irg_link(const ir_graph *irg)
Return void* field previously set by set_irg_link()
void set_max_irg_visited(int val)
Sets interprocedural node visited counter.
graph contains no Bad nodes
Definition: irgraph.h:368
void confirm_irg_properties(ir_graph *irg, ir_graph_properties_t props)
Invalidates all graph properties/analysis data except the ones specified in props.
long get_irg_graph_nr(const ir_graph *irg)
Returns the graph number.
ir_node * get_irg_start_block(const ir_graph *irg)
Returns the start block of an IR graph.
void set_irg_entity(ir_graph *irg, ir_entity *ent)
Sets the entity of an IR graph.
We have a backend graph: all data values have register constraints annotated.
Definition: irgraph.h:344
void clear_irg_properties(ir_graph *irg, ir_graph_properties_t props)
Clears the graph properties in props on irg.
Allows localopts to remove edges to unreachable code.
Definition: irgraph.h:328
dominance frontiers information is calculated
Definition: irgraph.h:384
void free_ir_graph(ir_graph *irg)
Frees the passed irgraph.
ir_node * get_irg_end(const ir_graph *irg)
Returns the End node of an IR graph.
irg_callee_info_state
state: callee_information_state Call nodes contain a list of possible callees.
Definition: irgraph.h:225
Should not construct more nodes which irarch potentially breaks down.
Definition: irgraph.h:311
ir_resources_t
Debug helpers: You can indicate whether you are currently using visited or block_visited flags...
Definition: irgraph.h:277
ir_node * get_irg_frame(const ir_graph *irg)
Returns the node that represents the frame pointer of the given IR graph.
ir_visited_t get_irg_visited(const ir_graph *irg)
Returns node visited counter.
IR-loop link fields are used.
Definition: irgraph.h:283
IR-node visited flags are used.
Definition: irgraph.h:281
struct ir_type ir_type
Type.
Definition: firm_types.h:71
dominance information about the graph is valid
Definition: irgraph.h:380
int irg_is_constrained(const ir_graph *irg, ir_graph_constraints_t constraints)
queries whether irg is at least as constrained as constraints.
ir_type * get_irg_frame_type(ir_graph *irg)
Returns the frame type of an IR graph.
void inc_irg_block_visited(ir_graph *irg)
Increments block visited counter by one.
graph contains no critical edges
Definition: irgraph.h:366
ir_node * get_irg_end_block(const ir_graph *irg)
Returns the end block of an IR graph.
graph contains as many returns as possible
Definition: irgraph.h:397
void set_irg_link(ir_graph *irg, void *thing)
A void * field to link arbitrary information to the node.
void set_irg_frame_type(ir_graph *irg, ir_type *ftp)
Sets the frame type of an IR graph.
struct ir_node ir_node
Procedure Graph Node.
Definition: firm_types.h:53
out edges (=iredges) are enable and there are no unused nodes that can be reached by following them ...
Definition: irgraph.h:389
void * get_irg_loc_description(ir_graph *irg, int n)
Returns the description for local value n.
ir_graph_constraints_t
graph constraints: These are typically used when lowering a graph for a target machine, typically you get stricter constraints the closer you get to a real machine.
Definition: irgraph.h:307
void set_irg_end(ir_graph *irg, ir_node *node)
Sets the End node of an IR graph.
graph contains at most one return
Definition: irgraph.h:378
void set_irg_end_block(ir_graph *irg, ir_node *node)
Sets the end block of an IR graph.
ir_node * get_irg_args(const ir_graph *irg)
Returns the node that represents the argument pointer of the given IR graph.
ir_node * get_irg_initial_mem(const ir_graph *irg)
Returns the node that represents the initial memory of the given IR graph.
void set_irg_initial_mem(ir_graph *irg, ir_node *node)
Sets the node that represents the initial memory of the given IR graph.
no resource
Definition: irgraph.h:278
Intermediate language constructs not supported by the backend have been lowered.
Definition: irgraph.h:339
int irg_has_properties(const ir_graph *irg, ir_graph_properties_t props)
queries whether irg has all properties in props set.
List of all graph properties that are only affected by control flow changes.
Definition: irgraph.h:403
ir_resources_t ir_resources_reserved(const ir_graph *irg)
Returns currently reserved resources.
void ir_reserve_resources(ir_graph *irg, ir_resources_t resources)
Reserves resources of a graph.
There are normalisations where there is no "best" representative.
Definition: irgraph.h:322
void set_irg_callee_info_state(ir_graph *irg, irg_callee_info_state s)
Sets the callee_info_state of an IR graph.
ir_visited_t get_max_irg_visited(void)
Returns interprocedural node visited counter.
void assure_irg_properties(ir_graph *irg, ir_graph_properties_t props)
Ensures that a graph fulfills all properties stated in state.
No tuple nodes exist in the graph.
Definition: irgraph.h:370
struct ir_entity ir_entity
Entity.
Definition: firm_types.h:83
Block mark bits are used.
Definition: irgraph.h:280
mode_b nodes have been lowered so you should not create any new nodes with mode_b (except for Cmp) ...
Definition: irgraph.h:316
void set_irg_no_mem(ir_graph *irg, ir_node *node)
Sets the NoMem node of graph irg.
op_pin_state get_irg_pinned(const ir_graph *irg)
state: op_pin_state_pinned The graph is "op_pin_state_pinned" if all nodes are associated with a basi...
void ir_free_resources(ir_graph *irg, ir_resources_t resources)
Frees previously reserved resources.
void set_irg_start_block(ir_graph *irg, ir_node *node)
Sets the start block of an IR graph.
ir_node * get_irg_no_mem(const ir_graph *irg)
Returns the NoMem node of the given IR graph.
struct ir_graph ir_graph
Procedure Graph.
Definition: firm_types.h:74
int get_irg_n_locs(ir_graph *irg)
Returns the number of value numbers of an IR graph.
void clear_irg_constraints(ir_graph *irg, ir_graph_constraints_t constraints)
clears some graph constraints
ir_visited_t get_irg_block_visited(const ir_graph *irg)
Returns block visited counter.
op_pin_state
pinned states.
Definition: firm_types.h:201
ir_node * get_idx_irn(const ir_graph *irg, unsigned idx)
Returns the node for an index.
ir_graph * new_ir_graph(ir_entity *ent, int n_loc)
Create a new ir graph to build ir for a procedure.
void set_irg_start(ir_graph *irg, ir_node *node)
Sets the Start node of an IR graph.
The graph is being constructed: We have a current_block set, and blocks contain mapping of variable n...
Definition: irgraph.h:334
void inc_irg_visited(ir_graph *irg)
Increments node visited counter by one.
irg_callee_info_state get_irg_callee_info_state(const ir_graph *irg)
Returns the callee_info_state of an IR graph.
loopinfo is computed and up to date
Definition: irgraph.h:393
unsigned get_irg_last_idx(const ir_graph *irg)
Returns the last irn index for this graph.