- Bigger refactoring and cleanup in backend:
[libfirm] / ir / be / scripts / generate_new_opcodes.pl
index 54ccdc3..a61fcad 100755 (executable)
@@ -1,7 +1,7 @@
 #!/usr/bin/perl -w
 
 #
-# Copyright (C) 1995-2007 University of Karlsruhe.  All right reserved.
+# Copyright (C) 1995-2008 University of Karlsruhe.  All right reserved.
 #
 # This file is part of libFirm.
 #
@@ -158,7 +158,7 @@ foreach my $class_name (keys(%reg_classes)) {
 # for registering additional opcodes
 $n_opcodes += $additional_opcodes if (defined($additional_opcodes));
 
-push(@obst_header, "void ".$arch."_create_opcodes(void);\n");
+push(@obst_header, "void ".$arch."_create_opcodes(const arch_irn_ops_t *be_ops);\n");
 
 push(@obst_enum_op, "typedef enum _$arch\_opcodes {\n");
 foreach my $op (keys(%nodes)) {
@@ -265,6 +265,12 @@ foreach my $op (keys(%nodes)) {
                $attr_type = $default_attr_type;
        }
 
+       # determine hash function
+       my $hash_func;
+       if (exists($n{"hash_func"})) {
+               $hash_func = $n{"hash_func"};
+       }
+
        # determine compare function
        my $cmp_attr_func;
        if (exists($n{"cmp_attr"})) {
@@ -311,7 +317,7 @@ foreach my $op (keys(%nodes)) {
                my $complete_args = "";
                $temp             = "";
 
-               $temp = "ir_node *new_rd_$op(dbg_info *db, ir_graph *irg, ir_node *block";
+               $temp = "ir_node *new_bd_$op(dbg_info *db, ir_node *block";
                if (!exists($n{"args"})) { # default args
                        if ($arity == $ARITY_VARIABLE) {
                                $complete_args = ", int arity, ir_node *in[]";
@@ -481,10 +487,8 @@ foreach my $op (keys(%nodes)) {
                                                $temp .= "\tflags |= arch_irn_flags_rematerializable;\n";
                                        } elsif ($flag eq "N") {
                                                $temp .= "\tflags |= arch_irn_flags_dont_spill;\n";
-                                       } elsif ($flag eq "I") {
-                                               $temp .= "\tflags |= arch_irn_flags_ignore;\n";
-                                       } elsif ($flag eq "S") {
-                                               $temp .= "\tflags |= arch_irn_flags_modify_sp;\n";
+                                       } else {
+                                               die "Fatal error: unknown flag $flag for ${op}\n";
                                        }
                                }
                                $temp .= "\n";
@@ -492,7 +496,7 @@ foreach my $op (keys(%nodes)) {
 
                        $temp .= "\t/* create node */\n";
                        $temp .= "\tassert(op != NULL);\n";
-                       $temp .= "\tres = new_ir_node(db, irg, block, op, mode, arity, in);\n";
+                       $temp .= "\tres = new_ir_node(db, current_ir_graph, block, op, mode, arity, in);\n";
                        $temp .= "\n";
 
                        $temp .= "\t/* init node attributes */\n";
@@ -507,33 +511,6 @@ foreach my $op (keys(%nodes)) {
                        }
                        $temp .= "\n";
 
-                       # set flags for outs
-                       if (exists($n{"outs"})) {
-                               undef my @outs;
-                               @outs     = @{ $n{"outs"} };
-
-                               for (my $idx = 0; $idx <= $#outs; $idx++) {
-                                       # check, if we have additional flags annotated to out
-                                       if ($outs[$idx] =~ /:((S|I)(\|(S|I))*)/) {
-                                               my $flag_string = $1;
-                                               my $prefix = "";
-                                               my $flags  = "";
-
-                                               foreach my $flag (split(/\|/, $flag_string)) {
-                                                       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_irn_generic_attr(res);\n";
                                $temp .= "\t".$n{"init_attr"}."\n";
@@ -541,7 +518,7 @@ foreach my $op (keys(%nodes)) {
 
                        $temp .= "\t/* optimize node */\n";
                        $temp .= "\tres = optimize_node(res);\n";
-                       $temp .= "\tirn_vrfy_irg(res, irg);\n";
+                       $temp .= "\tirn_vrfy_irg(res, current_ir_graph);\n";
                        $temp .= "\n";
 
                        $temp .= "\treturn res;\n";
@@ -562,6 +539,7 @@ foreach my $op (keys(%nodes)) {
 
 
        push(@obst_new_irop, "\n\tmemset(&ops, 0, sizeof(ops));\n");
+       push(@obst_new_irop, "\tops.be_ops        = be_ops;\n");
        push(@obst_new_irop, "\tops.dump_node     = $arch\_dump_node;\n");
 
        if (defined($cmp_attr_func)) {
@@ -574,6 +552,9 @@ foreach my $op (keys(%nodes)) {
        if (defined($copy_attr_func)) {
                push(@obst_new_irop, "\tops.copy_attr = ${copy_attr_func};\n");
        }
+       if (defined($hash_func)) {
+               push(@obst_new_irop, "\tops.hash = ${hash_func};\n");
+       }
 
        $n_opcodes++;
        my $n_res = $out_arity;
@@ -583,10 +564,9 @@ foreach my $op (keys(%nodes)) {
        $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(${attr_type}), &ops);\n";
        push(@obst_new_irop, $temp);
-       push(@obst_new_irop, "\tset_op_tag(op_$op, &$arch\_op_tag);\n");
+       push(@obst_new_irop, "\tset_op_tag(op_$op, $arch\_op_tag);\n");
        if(defined($default_op_attr_type)) {
-               push(@obst_new_irop, "\tattr = ($default_op_attr_type *) xmalloc(sizeof(attr[0]));\n");
-               push(@obst_new_irop, "\tmemset(attr, 0, sizeof(attr[0]));\n");
+               push(@obst_new_irop, "\tattr = &attrs[iro_$op];\n");
                if(defined($n{op_attr_init})) {
                        push(@obst_new_irop, "\t".$n{op_attr_init}."\n");
                }
@@ -644,7 +624,7 @@ if (length($arch) >= 4) {
 print OUT<<ENDOFISIRN;
 
 /** A tag for the $arch opcodes. Note that the address is used as a tag value, NOT the FOURCC code. */
-static unsigned $arch\_op_tag = FOURCC('$a', '$b', '$c', '$d');
+#define $arch\_op_tag FOURCC('$a', '$b', '$c', '$d')
 
 /** Return the opcode number of the first $arch opcode. */
 int get_$arch\_opcode_first(void) {
@@ -658,7 +638,7 @@ int get_$arch\_opcode_last(void) {
 
 /** Return 1 if the given opcode is a $arch machine op, 0 otherwise */
 int is_$arch\_op(const ir_op *op) {
-       return get_op_tag(op) == &$arch\_op_tag;
+       return get_op_tag(op) == $arch\_op_tag;
 }
 
 /** Return 1 if the given node is a $arch machine node, 0 otherwise */
@@ -695,7 +675,7 @@ print OUT<<ENDOFMAIN;
  * Creates the $arch specific Firm machine operations
  * needed for the assembler irgs.
  */
-void $arch\_create_opcodes(void) {
+void $arch\_create_opcodes(const arch_irn_ops_t *be_ops) {
 #define N   irop_flag_none
 #define L   irop_flag_labeled
 #define C   irop_flag_commutative
@@ -708,6 +688,8 @@ void $arch\_create_opcodes(void) {
 #define K   irop_flag_keep
 #define M   irop_flag_machine
 #define O   irop_flag_machine_op
+#define NB  irop_flag_dump_noblock
+#define NI  irop_flag_dump_noinput
 #define R   (irop_flag_user << 0)
 
        ir_op_ops  ops;
@@ -715,8 +697,8 @@ void $arch\_create_opcodes(void) {
        static int run_once = 0;
 ENDOFMAIN
 
-       if(defined($default_op_attr_type)) {
-               print OUT "\t$default_op_attr_type *attr;\n";
+       if (defined($default_op_attr_type)) {
+               print OUT "\t$default_op_attr_type *attr, *attrs;\n";
        }
 
 print OUT<<ENDOFMAIN;
@@ -730,6 +712,11 @@ print OUT<<ENDOFMAIN;
        $arch\_opcode_start = cur_opcode;
 ENDOFMAIN
 
+       if (defined($default_op_attr_type)) {
+               print OUT "\tattrs = xmalloc(sizeof(attr[0]) * iro_$arch\_last);\n";
+               print OUT "\tmemset(attrs, 0, sizeof(attr[0]) * iro_$arch\_last);\n";
+       }
+
 print OUT @obst_new_irop;
 print OUT "\n";
 print OUT "\t$arch\_register_additional_opcodes(cur_opcode);\n" if (defined($additional_opcodes));
@@ -875,6 +862,7 @@ TP_SEARCH:  foreach my $cur_type (keys(%cpu)) {
 sub mangle_requirements {
        my $reqs  = shift;
        my $class = shift;
+       my $flags = shift;
 
        my @alternatives = split(/ /, $reqs);
        for(my $idx = 0; $idx < scalar(@alternatives); $idx++) {
@@ -884,6 +872,10 @@ sub mangle_requirements {
        @alternatives = sort @alternatives;
 
        my $name = $class."_".join('_', @alternatives);
+       if (defined($flags)) {
+               $flags =~ s/\|/_/g;
+               $name .= "_$flags";
+       }
 
        return $name;
 }
@@ -937,13 +929,14 @@ sub build_inout_idx_class {
 
                for (my $idx = 0; $idx <= $#reqs; $idx++) {
                        my $class = undef;
+                       my ($req,) = split(/:/, $reqs[$idx]);
 
-                       if ($reqs[$idx] eq "none") {
+                       if ($req eq "none") {
                                $class = "none";
-                       } elsif (is_reg_class($reqs[$idx])) {
-                               $class = $reqs[$idx];
+                       } elsif (is_reg_class($req)) {
+                               $class = $req;
                        } else {
-                               my @regs = split(/ /, $reqs[$idx]);
+                               my @regs = split(/ /, $req);
 GET_CLASS:             foreach my $reg (@regs) {
                                        if ($reg =~ /!?(in|out)\_r\d+/ || $reg =~ /!in/) {
                                                $class = "UNKNOWN_CLASS";
@@ -976,9 +969,8 @@ sub build_subset_class_func {
        my $class         = undef;
        my $has_limit     = 0;
        my $limit_name;
-       my $same_pos      = undef;
-       my $same_pos2     = undef;
-       my $different_pos = undef;
+       my $same_pos      = 0;
+       my $different_pos = 0;
        my $temp;
        my @obst_init;
        my @obst_limits;
@@ -992,34 +984,40 @@ sub build_subset_class_func {
        my $idx   = shift;
        my $is_in = shift;
        my @regs  = split(/ /, shift);
-
-       my $outin = $is_in ? "out" : "in";
+       my $flags = shift;
 
        my @idx_class = build_inout_idx_class($node, $op, !$is_in);
 
        # set/unset registers
 CHECK_REQS: foreach (@regs) {
-               if (/(!)?$outin\_r(\d+)/) {
-                       if (($1 && defined($different_pos)) || (!$1 && defined($same_pos2))) {
-                               print STDERR "Multiple in/out references of same type in one requirement not allowed.\n";
-                               return (undef, undef, undef, undef, undef);
+               if (!$is_in && /(!)?in_r(\d+)/) {
+                       my $bit_pos = 1 << ($2 - 1);
+                       if ($different_pos & $bit_pos) {
+                               if ($1) {
+                                       print STDERR "duplicate !in constraint\n";
+                               } else {
+                                       print STDERR "conflicting !in and in constraints\n";
+                               }
+                               return (undef, undef, undef, undef);
                        }
 
-                       if ($1) {
-                               $different_pos = $is_in ? -$2 : $2 - 1;
-                       } else {
-                               if (!defined($same_pos)) {
-                                       $same_pos  = $is_in ? -$2 : $2 - 1;
+                       if ($same_pos & $bit_pos) {
+                               if ($1) {
+                                       print STDERR "conflicting !in and in constraints\n";
                                } else {
-                                       $same_pos2 = $is_in ? -$2 : $2 - 1;
+                                       print STDERR "duplicate in constraint\n";
                                }
+                               return (undef, undef, undef, undef);
+                       }
+
+                       if ($1) {
+                               $different_pos |= $bit_pos;
+                       } else {
+                               $same_pos      |= $bit_pos;
                        }
 
                        $class = $idx_class[$2 - 1];
                        next CHECK_REQS;
-               } elsif (/!in/) {
-                       $class = $idx_class[0];
-                       return ($class, "NULL", undef, undef, 666);
                }
 
                # check for negate
@@ -1028,7 +1026,7 @@ CHECK_REQS: foreach (@regs) {
                                # we have seen a positiv constraint as first one but this one is negative
                                # this doesn't make sense
                                print STDERR "Mixed positive and negative constraints for the same slot are not allowed.\n";
-                               return (undef, undef, undef, undef, undef);
+                               return (undef, undef, undef, undef);
                        }
 
                        if (!defined($neg)) {
@@ -1042,7 +1040,7 @@ CHECK_REQS: foreach (@regs) {
                                # we have seen a negative constraint as first one but this one is positive
                                # this doesn't make sense
                                print STDERR "Mixed positive and negative constraints for the same slot are not allowed.\n";
-                               return (undef, undef, undef, undef, undef);
+                               return (undef, undef, undef, undef);
                        }
 
                        $has_limit = 1;
@@ -1053,7 +1051,7 @@ CHECK_REQS: foreach (@regs) {
                $temp = get_reg_class($_);
                if (!defined($temp)) {
                        print STDERR "Unknown register '$_'!\n";
-                       return (undef, undef, undef, undef, undef);
+                       return (undef, undef, undef, undef);
                }
 
                # set class
@@ -1062,7 +1060,7 @@ CHECK_REQS: foreach (@regs) {
                } elsif ($class ne $temp) {
                        # all registers must belong to the same class
                        print STDERR "Registerclass mismatch. '$_' is not member of class '$class'.\n";
-                       return (undef, undef, undef, undef, undef);
+                       return (undef, undef, undef, undef);
                }
 
                # calculate position inside the initializer bitfield (only 32 bits per
@@ -1092,7 +1090,7 @@ CHECK_REQS: foreach (@regs) {
 
                if(defined($limit_bitsets{$limit_name})) {
                        $limit_name = $limit_bitsets{$limit_name};
-                       return ($class, $limit_name, $same_pos, $same_pos2, $different_pos);
+                       return ($class, $limit_name, $same_pos, $different_pos);
                }
 
                $limit_bitsets{$limit_name} = $limit_name;
@@ -1100,7 +1098,7 @@ CHECK_REQS: foreach (@regs) {
                push(@obst_limit_func, "static const unsigned " . $limit_name . "[] = { ");
                my $first = 1;
                my $limitbitsetlen = $regclass2len{$class};
-               my $limitarraylen = $limitbitsetlen / 32 + ($limitbitsetlen % 32 > 0 ? 1 : 0);
+               my $limitarraylen = ($limitbitsetlen+31) / 32;
                for(my $i = 0; $i < $limitarraylen; $i++) {
 
                        my $limitarraypart = $limit_array[$i];
@@ -1130,14 +1128,14 @@ CHECK_REQS: foreach (@regs) {
                push(@obst_limit_func, " };\n");
        }
 
-       return ($class, $limit_name, $same_pos, $same_pos2, $different_pos);
+       return ($class, $limit_name, $same_pos, $different_pos);
 }
 
 ###
 # Generate register requirements structure
 ###
 sub generate_requirements {
-       my $reqs  = shift;
+       my ($reqs, $flags) = split(/:/, shift);
        my $node  = shift;
        my $op    = shift;
        my $idx   = shift;
@@ -1145,6 +1143,17 @@ sub generate_requirements {
        my $class = "";
        my $result;
 
+       my @req_type_mask;
+       if (defined($flags)) {
+               foreach my $f (split(/|/, $flags)) {
+                       if ($f eq "I") {
+                               push(@req_type_mask, "arch_register_req_type_ignore");
+                       } elsif ($f eq "S") {
+                               push(@req_type_mask, "arch_register_req_type_produces_sp");
+                       }
+               }
+       }
+
        if ($reqs eq "none") {
 
                $result = <<EOF;
@@ -1152,43 +1161,29 @@ sub generate_requirements {
        arch_register_req_type_none,
        NULL,                         /* regclass */
        NULL,                         /* limit bitset */
-       { -1, -1 },                   /* same pos */
-       -1                            /* different pos */
-};
-
-EOF
-       } elsif ($reqs =~ /^new_reg_(.*)$/) {
-               if(!is_reg_class($1)) {
-                       die "$1 is not a register class in requirements for $op\n";
-               }
-               $class  = $1;
-               $result = <<EOF;
-{
-       arch_register_req_type_should_be_different_from_all,
-       & ${arch}_reg_classes[CLASS_${arch}_${class}],
-       NULL,        /* limit bitset */
-       { -1, -1 },  /* same pos */
-       -1           /* different pos */
+       0,                            /* same pos */
+       0                             /* different pos */
 };
 
 EOF
        } elsif (is_reg_class($reqs)) {
+               push(@req_type_mask, "arch_register_req_type_normal");
+               my $reqtype = join(" | ", @req_type_mask);
                $class  = $reqs;
                $result = <<EOF;
 {
-       arch_register_req_type_normal,
+       ${reqtype},
        & ${arch}_reg_classes[CLASS_${arch}_${class}],
        NULL,        /* limit bitset */
-       { -1, -1 },  /* same pos */
-       -1           /* different pos */
+       0,           /* same pos */
+                  /* different pos */
 };
 
 EOF
 
        } else {
-               my @req_type_mask;
-               my ($regclass, $limit_bitset, $same_pos, $same_pos2, $different_pos)
-                       = build_subset_class_func($node, $op, $idx, $is_in, $reqs);
+               my ($regclass, $limit_bitset, $same_pos, $different_pos)
+                       = build_subset_class_func($node, $op, $idx, $is_in, $reqs, $flags);
 
                if (!defined($regclass)) {
                        die("Fatal error: Could not build subset for requirements '$reqs' of '$op' pos $idx ... exiting.\n");
@@ -1197,25 +1192,17 @@ EOF
                if (defined($limit_bitset) && $limit_bitset ne "NULL") {
                        push(@req_type_mask, "arch_register_req_type_limited");
                }
-               if (defined($same_pos)) {
+               if ($same_pos != 0) {
                        push(@req_type_mask, "arch_register_req_type_should_be_same");
                }
-               if (defined($different_pos)) {
-                       if ($different_pos == 666) {
-                               push(@req_type_mask, "arch_register_req_type_should_be_different_from_all");
-                               undef $different_pos;
-                       } else {
-                               push(@req_type_mask, "arch_register_req_type_should_be_different");
-                       }
+               if ($different_pos != 0) {
+                       push(@req_type_mask, "arch_register_req_type_must_be_different");
                }
-               my $reqtype      = join(" | ", @req_type_mask);
+               my $reqtype = join(" | ", @req_type_mask);
 
                if(!defined($limit_bitset)) {
                        $limit_bitset = "NULL";
                }
-               my $same_pos_str      = (defined($same_pos)  ? $same_pos  : "-1");
-               my $same_pos_str2     = (defined($same_pos2) ? $same_pos2 : "-1");
-               my $different_pos_str = (defined($different_pos) ? $different_pos : "-1");
 
                $class  = $regclass;
                $result = <<EOF;
@@ -1223,14 +1210,14 @@ EOF
        ${reqtype},
        & ${arch}_reg_classes[CLASS_${arch}_${class}],
        ${limit_bitset},
-       { ${same_pos_str}, ${same_pos_str2} },       /* same pos */
-       ${different_pos_str}        /* different pos */
+       ${same_pos},        /* same pos */
+       ${different_pos}        /* different pos */
 };
 
 EOF
        }
 
-       my $name = "${arch}_requirements_".mangle_requirements($reqs, $class);
+       my $name = "${arch}_requirements_".mangle_requirements($reqs, $class, $flags);
        if(defined($requirements{$name})) {
                return $name;
        }