Add ALLOCAN() and ALLOCANZ().
[libfirm] / ir / be / scripts / generate_new_opcodes.pl
index 4a2ac3b..1a634a6 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"})) {
@@ -562,6 +568,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 +581,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 +593,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 +653,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 +667,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 +704,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,15 +717,18 @@ 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;
        int        cur_opcode;
        static int run_once = 0;
+       int        i;
 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;
@@ -725,11 +737,23 @@ print OUT<<ENDOFMAIN;
                return;
        run_once = 1;
 
+       /* we handle all middleend nodes as well that have no other handler */
+       for (i = 0; i <= iro_Last; ++i) {
+               ir_op *op      = get_irp_opcode(i);
+               if (op->ops.be_ops == NULL)
+                       op->ops.be_ops = be_ops;
+       }
+
        cur_opcode = get_next_ir_opcodes(iro_$arch\_last);
 
        $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));
@@ -976,9 +1000,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;
@@ -998,26 +1021,33 @@ sub build_subset_class_func {
        # set/unset registers
 CHECK_REQS: foreach (@regs) {
                if (!$is_in && /(!)?in_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);
+                       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 = $2 - 1;
-                       } else {
-                               if (!defined($same_pos)) {
-                                       $same_pos  = $2 - 1;
+                       if ($same_pos & $bit_pos) {
+                               if ($1) {
+                                       print STDERR "conflicting !in and in constraints\n";
                                } else {
-                                       $same_pos2 = $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
@@ -1026,7 +1056,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)) {
@@ -1040,7 +1070,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;
@@ -1051,7 +1081,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
@@ -1060,7 +1090,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
@@ -1090,7 +1120,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;
@@ -1128,7 +1158,7 @@ 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);
 }
 
 ###
@@ -1150,23 +1180,8 @@ 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
@@ -1177,15 +1192,15 @@ EOF
        arch_register_req_type_normal,
        & ${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)
+               my ($regclass, $limit_bitset, $same_pos, $different_pos)
                        = build_subset_class_func($node, $op, $idx, $is_in, $reqs);
 
                if (!defined($regclass)) {
@@ -1195,25 +1210,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);
 
                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;
@@ -1221,8 +1228,8 @@ 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