X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fscripts%2Fgenerate_new_opcodes.pl;h=7e8a84c666ec5ba3c5cb24d11d03a7fca708df4b;hb=205396c4f4f5abe7abd6dc2350c8c398a7623afc;hp=d0125306deb466441d1cfe64398dfe44b2a640a9;hpb=f98fdeeefd8fd9beb1c8995f41b133b8661e0aeb;p=libfirm diff --git a/ir/be/scripts/generate_new_opcodes.pl b/ir/be/scripts/generate_new_opcodes.pl index d0125306d..7e8a84c66 100755 --- a/ir/be/scripts/generate_new_opcodes.pl +++ b/ir/be/scripts/generate_new_opcodes.pl @@ -15,11 +15,11 @@ my $state = 1; my $cur_op = ""; my $line_nr = 0; -my $target_c = $target_dir."/new_nodes.c"; -my $target_h = $target_dir."/new_nodes.h"; - our $arch; +our $additional_opcodes; our %nodes; +our %cpu; +our $default_cmp_attr; # include spec file @@ -27,13 +27,17 @@ my $return; no strict "subs"; unless ($return = do $specfile) { - warn "couldn't parse $specfile: $@" if $@; - warn "couldn't do $specfile: $!" unless defined $return; - warn "couldn't run $specfile" unless $return; + die "couldn't parse $specfile: $@" if $@; + die "couldn't do $specfile: $!" unless defined $return; + die "couldn't run $specfile" unless $return; } use strict "subs"; +my $target_c = $target_dir."/gen_".$arch."_new_nodes.c.inl"; +my $target_h = $target_dir."/gen_".$arch."_new_nodes.h"; + #print Dumper(%nodes); +#print Dumper(%operands); # create c code file from specs @@ -41,168 +45,427 @@ my @obst_opvar; # stack for the "ir_op *op__ = NULL;" state my @obst_get_opvar; # stack for the get_op__() functions my @obst_constructor; # stack for node constructor functions my @obst_new_irop; # stack for the new_ir_op calls +my @obst_enum_op; # stack for creating the _opcode enum my @obst_header; # stack for function prototypes -my $temp; +my @obst_is_archirn; # stack for the is_$arch_irn() function +my @obst_cmp_attr; # stack for the compare attribute functions +my @obst_proj; # stack for the pn_ numbers my $orig_op; my $arity; +my $cmp_attr_func; +my $temp; +my $n_opcodes = 0; # number of opcodes + +# for registering additional opcodes +$n_opcodes += $additional_opcodes if (defined($additional_opcodes)); + +push(@obst_header, "void ".$arch."_create_opcodes(void);\n"); + +# create default compare function +if(defined($default_cmp_attr)) { + my $cmpcode = $default_cmp_attr; + push(@obst_cmp_attr, "static int default_cmp_attr(ir_node *a, ir_node *b) {\n"); + if($cmpcode =~ m/attr_a/) { + push(@obst_cmp_attr, "\t$arch\_attr_t *attr_a = get_$arch\_attr(a);\n"); + } + if($cmpcode =~ m/attr_b/) { + push(@obst_cmp_attr, "\t$arch\_attr_t *attr_b = get_$arch\_attr(b);\n"); + } + push(@obst_cmp_attr, "\t${cmpcode}\n"); + push(@obst_cmp_attr, "}\n\n"); +} -push(@obst_header, "void create_bearch_asm_opcodes(void);"); - +push(@obst_enum_op, "typedef enum _$arch\_opcodes {\n"); foreach my $op (keys(%nodes)) { - my %n = %{ $nodes{"$op"} }; - - $orig_op = $op; - $op = $arch."_".$op; - $arity = $n{"arity"}; - - push(@obst_opvar, "ir_op *op_$op = NULL;\n"); - push(@obst_get_opvar, "ir_op *get_op_$op(void) { return op_$op; }\n"); - push(@obst_get_opvar, "int is_$op(ir_node *n) { return get_irn_op(n) == op_$op ? 1 : 0; }\n\n"); - - $n{"comment"} =~ s/^"|"$//g; - $n{"comment"} = "/* ".$n{"comment"}." */\n"; - push(@obst_constructor, $n{"comment"}); - - # create constructor head - my $complete_args = ""; - my $arg_names = ""; - $temp = "ir_node *new_rd_$op(dbg_info *db, ir_graph *irg, ir_node *block"; - if ($n{"args"} eq "DEFAULT") { # default args - if ($n{"arity"} !~ /^[0-3]$/) { - print "DEFAULT args require arity 0,1,2 or 3! Ignoring op $orig_op!\n"; - next; - } - for (my $i = 1; $i <= $n{"arity"}; $i++) { - $complete_args .= ", ir_node *op".$i; - $arg_names .= ", op".$i; - } - $complete_args .= ", ir_mode *mode"; - $arg_names .= ", mode"; - } - else { # user defined args - for my $href (@{ $n{"args"} }) { - $complete_args .= ", ".$href->{"type"}.$href->{"name"}; - $arg_names .= ", ".$href->{"name"}; - } - } - $complete_args = substr($complete_args, 2); - $temp .= ", $complete_args)"; - push(@obst_constructor, $temp." {\n"); - push(@obst_header, $temp.";\n"); - - # emit constructor code - if ($n{"rd_constructor"} eq "DEFAULT") { # default constructor - if ($n{"arity"} !~ /^[0-3]$/) { - print "DEFAULT rd_constructor requires arity 0,1,2 or 3! Ignoring op $orig_op!\n"; - next; - } - $temp = " ir_node *res;\n"; - $temp .= " ir_node *in[$arity];\n" if ($arity > 0); - $temp .= "\n"; - $temp .= " if (!op_$op) {\n"; - $temp .= " assert(0);\n"; - $temp .= " return NULL;\n"; - $temp .= " }\n\n"; - for (my $i = 1; $i <= $arity; $i++) { - $temp .= " in[".($i - 1)."] = op".$i.";\n"; - } - $temp .= " res = new_ir_node(db, irg, block, op_$op, mode, $arity, ".($arity > 0 ? "in" : "NULL").");\n"; - $temp .= " res = optimize_node(res);\n"; - $temp .= " irn_vrfy_irg(res, irg);\n"; - $temp .= " return res;\n"; - - push(@obst_constructor, $temp); - } - else { # user defined constructor - push(@obst_constructor, $n{"rd_constructor"}); - } - - # close constructor function - push(@obst_constructor, "}\n\n"); - - # create the _r and _d wrapper - $temp = "ir_node *new_r_$op(ir_graph *irg, ir_node *block, $complete_args)"; - push(@obst_header, $temp.";\n"); - $temp .= " {\n"; - $temp .= " return new_rd_$op(NULL, irg, block".$arg_names.");\n"; - $temp .= "}\n\n"; - push(@obst_constructor, $temp); - - $temp = "ir_node *new_d_$op(dbg_info *db, $complete_args)"; - push(@obst_header, $temp.";\n"); - $temp .= " {\n"; - $temp .= " return new_rd_$op(db, current_ir_graph, current_ir_graph->current_block".$arg_names.");\n"; - $temp .= "}\n\n"; - push(@obst_constructor, $temp); - - $temp = "ir_node *new_$op($complete_args)"; - push(@obst_header, $temp.";\n"); - $temp .= " {\n"; - $temp .= " return new_d_$op(NULL".$arg_names.");\n"; - $temp .= "}\n\n"; - push(@obst_constructor, $temp); - - # construct the new_ir_op calls - my $arity_str = $arity == 0 ? "zero" : ($arity == 1 ? "unary" : ($arity == 2 ? "binary" : ($arity == 3 ? "trinary" : $arity))); - $temp = " op_$op = new_ir_op(get_next_ir_opcode(), \"$op\", op_pin_state_".$n{"state"}.", ".$n{"op_flags"}; - $temp .= ", oparity_".$arity_str.", 0, sizeof(asmop_attr), &ops);\n"; - push(@obst_new_irop, $temp); + my %n = %{ $nodes{"$op"} }; + my $known_mode; + my $n_res = 0; + my $num_outs = 0; + my @out_flags; + + # determine arity from in requirements + $arity = exists($n{"arity"}) ? $n{"arity"} : 0; + if (exists($n{"reg_req"}) && exists($n{"reg_req"}{"in"})) { + $arity = scalar(@{ $n{"reg_req"}{"in"} }); + } + + $orig_op = $op; + $op = $arch."_".$op; + $temp = ""; + + # define some proj numbers + if (exists($n{"outs"})) { + undef my @outs; + + @outs = @{ $n{"outs"} }; + $num_outs = $#outs + 1; + + push(@obst_proj, "\nenum pn_$op {\n"); + + for (my $idx = 0; $idx <= $#outs; $idx++) { + # check, if we have additional flags annotated to out + if ($outs[$idx] =~ /:((S|I)(\|(S|I))*)/) { + push(@out_flags, $1); + $outs[$idx] =~ s/:((S|I)(\|(S|I))*)//; + } + push(@obst_proj, " pn_$op\_".$outs[$idx]." = $idx,\n"); + } + + push(@obst_proj, "};\n"); + $known_mode = "mode_T"; + } + if (exists($n{"mode"})) { + $known_mode = $n{"mode"}; + } + + push(@obst_opvar, "ir_op *op_$op = NULL;\n"); + push(@obst_get_opvar, "ir_op *get_op_$op(void) { return op_$op; }\n"); + push(@obst_get_opvar, "int is_$op(const ir_node *n) { return get_$arch\_irn_opcode(n) == iro_$op; }\n\n"); + + push(@obst_is_archirn, "is_$op(node)"); + + push(@obst_header, "extern ir_op *op_$op;\n"); + push(@obst_header, "ir_op *get_op_$op(void);\n"); + push(@obst_header, "int is_$op(const ir_node *n);\n"); + + my $cmp_attr_func; + if(defined($default_cmp_attr)) { + $cmp_attr_func = "default_cmp_attr"; + } + # create compare attribute function if needed + if (exists($n{"cmp_attr"})) { + my $cmpcode = $n{"cmp_attr"}; + + push(@obst_cmp_attr, "static int cmp_attr_$op(ir_node *a, ir_node *b) {\n"); + if($cmpcode =~ m/attr_a/) { + push(@obst_cmp_attr, "\t$arch\_attr_t *attr_a = get_$arch\_attr(a);\n"); + } + if($cmpcode =~ m/attr_b/) { + push(@obst_cmp_attr, "\t$arch\_attr_t *attr_b = get_$arch\_attr(b);\n"); + } + push(@obst_cmp_attr, "\t${cmpcode}\n"); + push(@obst_cmp_attr, "}\n\n"); + + $cmp_attr_func = "cmp_attr_${op}"; + } + + if (exists($n{"rd_constructor"}) && $n{"rd_constructor"} =~ /^NONE$/i) { + # we explicitly skip the constructor if the specification entry says NONE + } + else { + $n{"comment"} = "construct $op" if(!exists($n{"comment"})); + $n{"comment"} =~ s/^"|"$//g; # remove " + $n{"comment"} = "/* ".$n{"comment"}." */\n"; + push(@obst_constructor, $n{"comment"}); + + # create constructor head + my $complete_args = ""; + my $arg_names = ""; + $temp = ""; + + $temp = "ir_node *new_rd_$op(dbg_info *db, ir_graph *irg, ir_node *block"; + if (!exists($n{"args"}) || $n{"args"} =~ /^DEFAULT$/i) { # default args + if ($arity !~ /^\d+$/) { + print "DEFAULT args require numeric arity (0, 1, 2, ...)! Ignoring op $orig_op!\n"; + next; + } + for (my $i = 1; $i <= $arity; $i++) { + $complete_args .= ", ir_node *op".$i; + $arg_names .= ", op".$i; + } + if (!defined($known_mode)) { + $complete_args .= ", ir_mode *mode"; + $arg_names .= ", mode"; + } + } + else { # user defined args + for my $href (@{ $n{"args"} }) { + $href->{"type"} .= " " if ($href->{"type"} !~ / [*]?$/); # put a space between name and type if there is none at the end + $complete_args .= ", ".$href->{"type"}.$href->{"name"}; + $arg_names .= ", ".$href->{"name"}; + } + } + + # we have additional attribute arguements + if (exists($n{"attr"})) { + $complete_args .= ", ".$n{"attr"}; + } + + # $complete_args = substr($complete_args, 2); + $temp .= "$complete_args)"; + push(@obst_constructor, $temp." {\n"); + push(@obst_header, $n{"comment"}); + push(@obst_header, $temp.";\n"); + + # emit constructor code + if (!exists($n{"rd_constructor"}) || $n{"rd_constructor"} =~ /^DEFAULT$/i) { # default constructor + if ($arity !~ /^\d+$/) { + print "DEFAULT rd_constructor requires numeric arity! Ignoring op $orig_op!\n"; + next; + } + + $temp = "\tir_node *res;\n"; + $temp .= "\tir_node *in[$arity];\n" if ($arity > 0); + $temp .= "\tint flags = 0;\n"; + $temp .= "\t$arch\_attr_t *attr;\n" if (exists($n{"init_attr"})); + + my $exec_units = "NULL"; + # set up static variables for cpu execution unit assigments + if (exists($n{"units"})) { + $temp .= gen_execunit_list_initializer($n{"units"}); + $exec_units = "_exec_units"; + } + + undef my $in_req_var; + undef my $out_req_var; + + # set up static variables for requirements and registers + if (exists($n{"reg_req"})) { + my %req = %{ $n{"reg_req"} }; + my $idx; + + undef my @in; + @in = @{ $req{"in"} } if (exists($req{"in"})); + undef my @out; + @out = @{ $req{"out"} } if exists(($req{"out"})); + + if (@in) { + $in_req_var = "_in_req_$op"; + $temp .= "\tstatic const arch_register_req_t *".$in_req_var."[] =\n"; + $temp .= "\t{\n"; + for ($idx = 0; $idx <= $#in; $idx++) { + $temp .= "\t\t&".$op."_reg_req_in_".$idx.",\n"; + } + $temp .= "\t};\n"; + } + + if (@out) { + $out_req_var = "_out_req_$op"; + + $temp .= "\tstatic const arch_register_req_t *".$out_req_var."[] =\n"; + $temp .= "\t{\n"; + for ($idx = 0; $idx <= $#out; $idx++) { + $temp .= "\t\t&".$op."_reg_req_out_".$idx.",\n"; + } + $temp .= "\t};\n"; + } + } + + $temp .= "\n"; + $temp .= "\tassert(op_$op != NULL);\n\n"; + + for (my $i = 1; $i <= $arity; $i++) { + $temp .= "\tin[".($i - 1)."] = op".$i.";\n"; + } + + # set flags + if (exists($n{"irn_flags"})) { + foreach my $flag (split(/\|/, $n{"irn_flags"})) { + if ($flag eq "R") { + $temp .= "\tflags |= arch_irn_flags_rematerializable; /* op can be easily recalculated */\n"; + } + elsif ($flag eq "N") { + $temp .= "\tflags |= arch_irn_flags_dont_spill; /* op is NOT spillable */\n"; + } + elsif ($flag eq "I") { + $temp .= "\tflags |= arch_irn_flags_ignore; /* ignore op for register allocation */\n"; + } + elsif ($flag eq "S") { + $temp .= "\tflags |= arch_irn_flags_modify_sp; /* op modifies stack pointer */\n"; + } + } + } + + my $in_param; + my $out_param; + # allocate memory and set pointer to register requirements + if (exists($n{"reg_req"})) { + my %req = %{ $n{"reg_req"} }; + + undef my @in; + @in = @{ $req{"in"} } if (exists($req{"in"})); + undef my @out; + @out = @{ $req{"out"} } if exists(($req{"out"})); + + if (@in) { + $in_param = $in_req_var; + } + else { + $in_param = "NULL"; + } + + if (@out) { + $n_res = $#out + 1; + $out_param = "$out_req_var, $exec_units, $n_res"; + } + else { + $out_param = "NULL, $exec_units, 0"; + } + } + else { + $in_param = "NULL"; + $out_param = "NULL, $exec_units, 0"; + } + $temp .= "\n\t/* create node */\n"; + + my $latency = 1; + if (exists($n{"latency"})) { + $latency = $n{"latency"}; + } + + my $mode = "mode"; + if (defined($known_mode)) { + $mode = $known_mode; + } + $temp .= "\tres = new_ir_node(db, irg, block, op_$op, $mode, $arity, ".($arity > 0 ? "in" : "NULL").");\n"; + + $temp .= "\n\t/* init node attributes */\n"; + $temp .= "\tinit_$arch\_attributes(res, flags, $in_param, $out_param, $latency);\n"; + + # set flags for outs + if ($#out_flags >= 0) { + $temp .= "\n\t/* set flags for outs */\n"; + for (my $idx = 0; $idx <= $#out_flags; $idx++) { + my $flags = ""; + my $prefix = ""; + + foreach my $flag (split(/\|/, $out_flags[$idx])) { + if ($flag eq "I") { + $flags .= $prefix."arch_irn_flags_ignore"; + $prefix = " | "; + } + elsif ($flag eq "S") { + $flags .= $prefix."arch_irn_flags_modify_sp"; + $prefix = " | "; + } + } + + $temp .= "\tset_$arch\_out_flags(res, $flags, $idx);\n"; + } + } + + + if (exists($n{"init_attr"})) { + $temp .= "\tattr = get_$arch\_attr(res);\n"; + $temp .= $n{"init_attr"}."\n"; + } + + $temp .= "\n\t/* optimize node */\n"; + $temp .= "\tres = optimize_node(res);\n"; + $temp .= "\tirn_vrfy_irg(res, irg);\n\n"; + + $temp .= "\n\treturn res;\n"; + + push(@obst_constructor, $temp); + } + else { # user defined constructor + push(@obst_constructor, $n{"rd_constructor"}); + } + + # close constructor function + push(@obst_constructor, "}\n\n"); + } # constructor creation + + # set default values for state and flags if not given + $n{"state"} = "floats" if (! exists($n{"state"})); + $n{"op_flags"} = "N" if (! exists($n{"op_flags"})); + + + push(@obst_new_irop, "\n\tmemset(&ops, 0, sizeof(ops));\n"); + push(@obst_new_irop, "\tops.dump_node = $arch\_dump_node;\n"); + + if (defined($cmp_attr_func)) { + push(@obst_new_irop, "\tops.node_cmp_attr = ${cmp_attr_func};\n"); + } + + $n_opcodes++; + $temp = "\top_$op = new_ir_op(cur_opcode + iro_$op, \"$op\", op_pin_state_".$n{"state"}.", ".$n{"op_flags"}; + $temp .= "|M, ".translate_arity($arity).", 0, sizeof($arch\_attr_t) + $n_res * sizeof(arch_register_t *), &ops);\n"; + push(@obst_new_irop, $temp); + push(@obst_new_irop, "\tset_op_tag(op_$op, &$arch\_op_tag);\n"); + push(@obst_enum_op, "\tiro_$op,\n"); + + push(@obst_header, "\n"); } +push(@obst_enum_op, "\tiro_$arch\_last_generated,\n"); +push(@obst_enum_op, "\tiro_$arch\_last = iro_$arch\_last_generated"); +push(@obst_enum_op, " + $additional_opcodes") if (defined($additional_opcodes)); +push(@obst_enum_op, "\n} $arch\_opcodes;\n\n"); # emit the code -my $creation_time = localtime(time()); open(OUT, ">$target_c") || die("Could not open $target_c, reason: $!\n"); -print OUT< +static int $arch\_opcode_start = -1; +static int $arch\_opcode_end = -1; -#include "irprog_t.h" -#include "irgraph_t.h" -#include "irnode_t.h" -#include "irmode_t.h" -#include "ircons_t.h" -#include "iropt_t.h" -#include "firm_common_t.h" -#include "irvrfy_t.h" +EOF -#include "../firm2arch_nodes_attr.h" +# build the FOURCC arguments from $arch -#include "new_nodes.h" -#include "dump_support.inl" +my ($a, $b, $c, $d) = ('\0', '\0', '\0', '\0'); -tarval *get_Immop_tarval(ir_node *node) { - asmop_attr *attr = (asmop_attr *)get_irn_generic_attr(node); - return attr->tv; +if (length($arch) >= 1) { + $a = uc(substr($arch, 0, 1)); } -ENDOFHEADER +if (length($arch) >= 2) { + $b = uc(substr($arch, 1, 1)); +} + +if (length($arch) >= 3) { + $c = uc(substr($arch, 2, 1)); +} + +if (length($arch) >= 4) { + $d = uc(substr($arch, 3, 1)); +} + +print OUT "static unsigned $arch\_op_tag = FOURCC('$a', '$b', '$c', '$d');\n"; + +print OUT<$target_h") || die("Could not open $target_h, reason: $!\n"); -print OUT< add them all + my $tp_name = "$arch\_execution_units_$unit"; + my $idx = 0; + foreach (@{ $cpu{"$unit"} }) { + next if ($idx++ == 0); # skip first element (it's not a unit) + my $unit_name = "$uc_arch\_EXECUNIT_TP_$unit\_$_"; + push(@{ $init{"$unit"} }, "\t\t&".$tp_name."[".$unit_name."]"); + } + } + else { + # operation can be executed only a certain unit + # -> find corresponding unit type + my $found = 0; +TP_SEARCH: foreach my $cur_type (keys(%cpu)) { + foreach my $cur_unit (@{ $cpu{"$cur_type"} }) { + if ($unit eq $cur_unit) { + my $tp_name = "$arch\_execution_units_$cur_type"; + my $unit_name = "$uc_arch\_EXECUNIT_TP_$cur_type\_$unit"; + push(@{ $init{"$unit"} }, "\t\t&".$tp_name."[".$unit_name."]"); + $found = 1; + last TP_SEARCH; + } + } + } + + if (! $found) { + print STDERR "Invalid execution unit $unit specified!\n"; + } + } + } + + # prepare the 2-dim array init + foreach my $key (keys(%init)) { + $ret .= "\tstatic const be_execution_unit_t *_allowed_units_".$key."[] =\n"; + $ret .= "\t{\n"; + foreach (@{ $init{"$key"} }) { + $ret .= "$_,\n"; + } + $ret .= "\t\tNULL\n"; + $ret .= "\t};\n"; + $ret2 .= "\t\t_allowed_units_$key,\n"; + } + $ret2 .= "\t\tNULL\n"; + + $ret .= "\tstatic const be_execution_unit_t **_exec_units[] =\n"; + $ret .= "\t{\n"; + $ret .= $ret2; + $ret .= "\t};\n"; + + return $ret; +}