X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fscripts%2Fgenerate_new_opcodes.pl;h=4faf79b1c83a50537e8e5eb835e71da4e5add361;hb=e15fe528133f4205663a91bd68defaf510e9bc68;hp=d1079eee5ca5ff9e6ac872ecc6e0edc24c39d960;hpb=daa565490053aef8ecad5980ba571127e4c97e95;p=libfirm diff --git a/ir/be/scripts/generate_new_opcodes.pl b/ir/be/scripts/generate_new_opcodes.pl index d1079eee5..4faf79b1c 100755 --- a/ir/be/scripts/generate_new_opcodes.pl +++ b/ir/be/scripts/generate_new_opcodes.pl @@ -1,5 +1,24 @@ #!/usr/bin/perl -w +# +# Copyright (C) 1995-2007 University of Karlsruhe. All right reserved. +# +# This file is part of libFirm. +# +# This file may be distributed and/or modified under the terms of the +# GNU General Public License version 2 as published by the Free Software +# Foundation and appearing in the file LICENSE.GPL included in the +# packaging of this file. +# +# Licensees holding valid libFirm Professional Edition licenses may use +# this file in accordance with the libFirm Commercial License. +# Agreement provided with the Software. +# +# This file is provided AS IS with NO WARRANTY OF ANY KIND, INCLUDING THE +# WARRANTY OF DESIGN, MERCHANTABILITY AND FITNESS FOR A PARTICULAR +# PURPOSE. +# + # This script generates the C code which creates the irop's and # their coresponding node constructors for all operations in a given spec # so they can be used as normal firm nodes. @@ -16,7 +35,10 @@ my $cur_op = ""; my $line_nr = 0; our $arch; +our $additional_opcodes; our %nodes; +our %cpu; +our $default_cmp_attr; # include spec file @@ -24,9 +46,9 @@ 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"; @@ -34,6 +56,7 @@ 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,22 +64,46 @@ 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 @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 = 2; # we have two additional border opcodes (lowest/highest) +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_enum_op, "typedef enum _$arch\_opcodes {\n"); foreach my $op (keys(%nodes)) { - my %n = %{ $nodes{"$op"} }; + my %n = %{ $nodes{"$op"} }; + my $known_mode; + my $n_res = 0; + my $num_outs = 0; + my @out_flags; # determine arity from in requirements - $arity = 0; + $arity = exists($n{"arity"}) ? $n{"arity"} : 0; if (exists($n{"reg_req"}) && exists($n{"reg_req"}{"in"})) { $arity = scalar(@{ $n{"reg_req"}{"in"} }); } @@ -65,25 +112,60 @@ foreach my $op (keys(%nodes)) { $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_irn_op(n) == op_$op; }\n\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"); - $cmp_attr_func = 0; + 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"); - push(@obst_cmp_attr, " $arch\_attr_t *attr_a = get_$arch\_attr(a);\n"); - push(@obst_cmp_attr, " $arch\_attr_t *attr_b = get_$arch\_attr(b);\n"); - push(@obst_cmp_attr, $n{"cmp_attr"}); + 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 = 1; + $cmp_attr_func = "cmp_attr_${op}"; } if (exists($n{"rd_constructor"}) && $n{"rd_constructor"} =~ /^NONE$/i) { @@ -110,8 +192,10 @@ foreach my $op (keys(%nodes)) { $complete_args .= ", ir_node *op".$i; $arg_names .= ", op".$i; } - $complete_args .= ", ir_mode *mode"; - $arg_names .= ", mode"; + if (!defined($known_mode)) { + $complete_args .= ", ir_mode *mode"; + $arg_names .= ", mode"; + } } else { # user defined args for my $href (@{ $n{"args"} }) { @@ -120,9 +204,16 @@ foreach my $op (keys(%nodes)) { $arg_names .= ", ".$href->{"name"}; } } - $complete_args = substr($complete_args, 2); - $temp .= ", $complete_args)"; + + # 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 @@ -131,9 +222,18 @@ foreach my $op (keys(%nodes)) { print "DEFAULT rd_constructor requires numeric arity! Ignoring op $orig_op!\n"; next; } - $temp = " $arch\_attr_t *attr;\n"; - $temp .= " ir_node *res;\n"; - $temp .= " ir_node *in[$arity];\n" if ($arity > 0); + + $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; @@ -150,54 +250,53 @@ foreach my $op (keys(%nodes)) { if (@in) { $in_req_var = "_in_req_$op"; - $temp .= " static const $arch\_register_req_t *".$in_req_var."[] =\n {\n"; + $temp .= "\tstatic const arch_register_req_t *".$in_req_var."[] =\n"; + $temp .= "\t{\n"; for ($idx = 0; $idx <= $#in; $idx++) { - $temp .= " ".$op."_reg_req_in_".$idx.",\n"; + $temp .= "\t\t&".$op."_reg_req_in_".$idx.",\n"; } - $temp .= " };\n"; + $temp .= "\t};\n"; } if (@out) { $out_req_var = "_out_req_$op"; - $temp .= " static const $arch\_register_req_t *".$out_req_var."[] =\n {\n"; + $temp .= "\tstatic const arch_register_req_t *".$out_req_var."[] =\n"; + $temp .= "\t{\n"; for ($idx = 0; $idx <= $#out; $idx++) { - $temp .= " ".$op."_reg_req_out_".$idx.",\n"; + $temp .= "\t\t&".$op."_reg_req_out_".$idx.",\n"; } - $temp .= " };\n"; + $temp .= "\t};\n"; } } $temp .= "\n"; - $temp .= " if (!op_$op) {\n"; - $temp .= " assert(0);\n"; - $temp .= " return NULL;\n"; - $temp .= " }\n\n"; + $temp .= "\tassert(op_$op != NULL);\n\n"; + for (my $i = 1; $i <= $arity; $i++) { - $temp .= " in[".($i - 1)."] = op".$i.";\n"; + $temp .= "\tin[".($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\n"; # set flags - $temp .= " attr = get_$arch\_attr(res);\n\n"; - $temp .= " attr->flags = 0; /* clear flags */\n"; - if (exists($n{"irn_flags"})) { foreach my $flag (split(/\|/, $n{"irn_flags"})) { if ($flag eq "R") { - $temp .= " attr->flags |= arch_irn_flags_rematerializable; /* op can be easily recalulated */\n"; + $temp .= "\tflags |= arch_irn_flags_rematerializable; /* op can be easily recalculated */\n"; } elsif ($flag eq "N") { - $temp .= " attr->flags |= arch_irn_flags_dont_spill; /* op is NOT spillable */\n"; + $temp .= "\tflags |= arch_irn_flags_dont_spill; /* op is NOT spillable */\n"; } elsif ($flag eq "I") { - $temp .= " attr->flags |= arch_irn_flags_ignore; /* ignore op for register allocation */\n"; + $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"} }; @@ -207,28 +306,74 @@ foreach my $op (keys(%nodes)) { undef my @out; @out = @{ $req{"out"} } if exists(($req{"out"})); - $temp .= "\n /* set IN register requirements */\n"; if (@in) { - $temp .= " attr->in_req = ".$in_req_var.";\n"; + $in_param = $in_req_var; } else { - $temp .= " attr->in_req = NULL;\n"; + $in_param = "NULL"; } - $temp .= "\n /* set OUT register requirements and get space for registers */\n"; if (@out) { - $temp .= " attr->out_req = ".$out_req_var.";\n"; - $temp .= " attr->slots = xcalloc(".($#out + 1).", sizeof(attr->slots[0]));\n"; - $temp .= " attr->n_res = ".($#out + 1).";\n"; + $n_res = $#out + 1; + $out_param = "$out_req_var, $exec_units, $n_res"; } else { - $temp .= " attr->out_req = NULL;\n"; - $temp .= " attr->slots = NULL;\n"; - $temp .= " attr->n_res = 0;\n"; + $out_param = "NULL, $exec_units, 0"; } } + else { + $in_param = "NULL"; + $out_param = "NULL, $exec_units, 0"; + } + $temp .= "\n\t/* create node */\n"; - $temp .= "\n return res;\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); } @@ -238,25 +383,33 @@ foreach my $op (keys(%nodes)) { # 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 memset(&ops, 0, sizeof(ops));\n"); - push(@obst_new_irop, " ops.dump_node = dump_node_$arch;\n"); - if ($cmp_attr_func) { - push(@obst_new_irop, " ops.node_cmp_attr = cmp_attr_$op;\n"); + 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 = " op_$op = new_ir_op(cur_opcode++, \"$op\", op_pin_state_".$n{"state"}.", ".$n{"op_flags"}; - $temp .= ", ".translate_arity($arity).", 0, sizeof($arch\_attr_t), &ops);\n"; + $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 @@ -270,21 +423,56 @@ print OUT "\n"; print OUT @obst_get_opvar; print OUT "\n"; -print OUT< 0 && "missing opcode init"); - assert(ia32_opcode_end > 0 && "missing opcode init"); +# build the FOURCC arguments from $arch - if (opc > ia32_opcode_start && opc < ia32_opcode_end) - return 1; +my ($a, $b, $c, $d) = ('\0', '\0', '\0', '\0'); - return 0; +if (length($arch) >= 1) { + $a = uc(substr($arch, 0, 1)); +} + +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 "int is_$arch\_irn(const ir_node *node);\n"; +my $creation_time = localtime(time()); +my $tmp = uc($arch); + +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; +}