2 Added access routine to attribute link of irnode in irnode.ch.
3 Added get_negated_pnc to irnode.ch.
6 Added an iterator in iropt that calls the optimization for all nodes.
7 Copied optimize's code to optimize_in_place and removed deallocations.
8 Made set_irn_n in irnode.c public.
9 Added Bad as possible cfg predecessor in is_cfg_node in irnode. Bads
10 are allowded as cfgpredecessors to represent dead "incoming" control
12 Added call to optimize_in_place in mature_block. Is this useful?
15 Changed tests from comparing enums to comparing pointers. This is more
16 efficient and reads better. e.g., instead get_irn_opcode == irm_And
17 now get_irn_op == op_And
20 Compared equivalent_value to the one in the original fiasco.
21 Added a test in case iro_And.
22 Changed implementation of iro_Div. Added routines turn_into_tuple
23 and set_irn_op() in irgmod/irnode.
24 Changed implementation of irn_Minus (although commented out).
25 Now all features are ported or documented for this function.
28 Compared computed_value to the one in the original fiasco.
29 Added one further optimization in case iro_Proj.
30 Now all features are ported for this function.
33 Updated comments in ircons.h.
36 Changed possible attribute of SymConst from type_class to type.
37 SymConst size could be the size of a union, array, ...
40 Implemented two dumpers that dump type information and a graph with
44 Implemented a walker that walks over the type informatin that can
45 be reached from an ir node.
46 Added routine get_kind(firm_thing) in common.h, Added file common.c.
47 Added files typewalk.ch and routines to irdump.
48 Added visited flags and initialization to entity and all types.
49 Implemented some of the missing access routines in type.c, entity.c
52 Implemented constructor for ShrA.
54 Added routine that iterates the graph and verifies all nodes.
55 Added Phi_in stack to irgraph. This allows to build several
56 graphs at once with respect to the Phi building algorithm.
59 Implemented dumper for control flow graphs. Changed irr_* and dead_*
63 Implemeted explicit stack for the Phi node generation. See ircons.c.
66 added include string.h in xoprintf.c to get rid of warning:
67 implicit declaration of function `bcopy'
71 Added more cases to equivalent_node.
72 Portet gigo, identify, identify_remember.
73 The set/pset library can not handle several hash tables. At least,
74 compiling several procedures causes a segmentation fault during access
75 to the tables (oo_program_example). Need to work on this.
76 transform_node still needs to be ported.
77 some cases in equivalent_node are still missing.
79 To get it running I had to remove the call to optimize in the
80 new_Block constructor. It can only be called when the Block is
84 Introduced a walker that walks only over blocks. The asserts
85 might be too strict for general graphs, but so far it works.
86 For the walker I introduced an additional flag in the attribute
87 of Blocks, an a global block_visited variable (in irgraph.h).
88 Furhter I modularized dump_ir_node, implemented dump_ir_graph
89 with the existing walker, and added new routines to output a
91 Changed the examples to call the new dump routine.
94 Added auxiliary routines to ir_node:
95 skip_Proj, skip_Nop, is_Bad ...
96 Changed access routines to use get_irn_n instead of explicit array
97 accesses. Changed get_irn_n to call skip_Id, so that the access routines
98 never will return Id nodes.
101 Repaired Phi computation, changed new_r_Phi_in. Added test program to
102 test irregular controlflow.
105 Updated optimizations computed_value and equivalent_node to new
106 Syntax of FIRM nodes and to use access routines.
107 Added routine skip_Proj in irnode.
109 2.2.2000 Boris Boesler
110 Added files irgwalk.c and irgwalk.h. They include a simple function to
111 traverse an ir graph and execute pre and post functions to current node.
114 Added arrays with parameters and result types to the type informtion
115 of a procedure. This is needed for the code generation. Also added
116 the corresponding access routines.
117 Adapted the testprograms.
120 Found a bug / complication: the call order
121 get_value (makes Phi0, put's it into graph_arr)
122 set_value (overwrites Phi0 in graph_arr)
123 mature_block (upgrades Phi0, puts it again into graph_arr, overwriting
125 fails. Added test wether graph_arr is already set in phi_merge.
127 Added tons of comments to explain Phi generation -- the stack hack.
131 irdump now outputs the pnc_number for projs of Cmp nodes.
132 Added routine to access the pnc_string.
135 Added result "dataseg" to Start node, with all it's consequences.
136 We need this for the compiler lab to translate global variables.
137 Now they can be selected from the data segment, and the start
138 node supplies the pointer to this segment.
139 These changes are guarded by preprocessor variable UEBPRAKT in
141 Changed files: common.h, irgraph.ch, irnode.h
145 removed array_example, added array-heap_example and
146 array-stack_example and adapted makefile.
148 Entity now also allows type_method as owner. This is to model
149 the stack, Sel nodes that select a variable (array) from the
150 stack need an entity that describes what they select. This
151 entity gets the type of the enclosing procedure as owner.
154 Added future access routines in `irmode.[ch]' as comments,
155 that all attributes in the ir_mode struct can be user-defined.
156 Added access routines in `irgraph.[ch]', for all attributes.
159 Moved verify routines from `irgraph.[ch]' to own files `irvrfy.[ch]'.
160 Added `irvrfy.[ch]' to MAKEFILE
161 Added "inline" before access routines in `irnode.h', that no warnings
162 will appear furthermore.
163 Added three more access routines in `irmode.[ch]':
164 struct tarval *get_min_of_mode (ir_mode *mode);
165 struct tarval *get_max_of_mode (ir_mode *mode);
166 struct tarval *get_null_of_mode (ir_mode *mode);
169 Adaption of Alloc, Sel and Entity to new types:
170 Changed array_example to use type instead of type_class.
171 Changed entity to allow all types as owner instead of
172 only type_class. Added routine "assert_legal_owner_of_ent(type* type)".
173 Changed alloc to allow allocating variables of any type instead of
175 Adapted all testprograms to avoid warnings.
177 removed dtest ... from Makefile, replaced by test.
180 Added "run" to makefile, added array_example to makefile of testprograms.
181 Corrected testprogram array
182 Changed assert in irvrfy -- Conv.