my $target_c = $target_dir."/gen_".$arch."_regalloc_if.c";
my $target_h = $target_dir."/gen_".$arch."_regalloc_if.h";
-my $target_h_t = $target_dir."/gen_".$arch."_regalloc_if_t.h";
# helper function
sub translate_reg_type {
my @obst_req; # stack for the register requirements
my @obst_limit_func; # stack for functions to return a subset of a register class
my @obst_header_all; # stack for some extern struct defs needed for bearch_$arch include
-my @obst_header_t;
my $numregs;
my $class_ptr;
push(@obst_regtypes_def, "\t\t$execunitvarname\n");
push(@obst_regtypes_def, "\t},\n");
-# push(@obst_reginit, "\t${class_name}_regs[$idx].name = \"".$_->{"realname"}."\";\n");
-# push(@obst_reginit, "\t${class_name}_regs[$idx].reg_class = $class_ptr;\n");
-# push(@obst_reginit, "\t${class_name}_regs[$idx].index = $idx;\n");
-# push(@obst_reginit, "\t${class_name}_regs[$idx].type = ".translate_reg_type($_->{"type"}).";\n");
-# push(@obst_reginit, "\t${class_name}_regs[$idx].data = ".get_execunit_variable_name($_->{"unit"}).";\n");
-# push(@obst_reginit, "\n");
$idx++;
}
push(@obst_regtypes_def, "};\n");
push(@obst_classdef, "\tN_CLASSES = ".scalar(keys(%reg_classes))."\n");
push(@obst_classdef, "};\n\n");
-# generate node-register constraints
-foreach my $op (keys(%nodes)) {
- my %n = %{ $nodes{$op} };
-
- next if (!exists($n{"reg_req"}));
-
- $op = $arch."_".$op;
-
- push(@obst_req, "/* IN requirements for '$op' */\n");
- # check for argument requirements
- if (exists($n{"reg_req"}{"in"})) {
- generate_requirements(\%n, $op, "in");
- }
-
- push(@obst_req, "/* OUT requirements for '$op' */\n");
- # check for result requirements
- if (exists($n{"reg_req"}{"out"})) {
- generate_requirements(\%n, $op, "out");
- }
-}
-
-
-
-# generate header _t (internal usage) file
-open(OUT, ">$target_h_t") || die("Fatal error: Could not open $target_h_t, reason: $!\n");
-
-my $creation_time = localtime(time());
-
$tmp = uc($arch);
-print OUT<<EOF;
-/**
- * \@file
- * \@brief Generated register classes from spec.
- * \@note DO NOT EDIT THIS FILE, your changes will be lost.
- * Edit $specfile instead.
- * created by: $0 $specfile $target_dir
- * \$date $creation_time
- */
-#ifndef FIRM_BE_${tmp}_GEN_${tmp}_REGALLOC_IF_T_H
-#define FIRM_BE_${tmp}_GEN_${tmp}_REGALLOC_IF_T_H
-
-#include "gen_${arch}_regalloc_if.h"
-
-EOF
-
-print OUT @obst_header_t;
-
-print OUT "\n#endif\n";
-
-
# generate header (external usage) file
open(OUT, ">$target_h") || die("Fatal error: Could not open $target_h, reason: $!\n");
-$creation_time = localtime(time());
+my $creation_time = localtime(time());
print OUT<<EOF;
/**
#include "${arch}_map_regs.h"
#include "irmode.h"
-#ifdef BIT
-#undef BIT
-#endif
-#define BIT(x) (1 << (x % 32))
-
EOF
print OUT "arch_register_class_t ${arch}_reg_classes[] = {\n\t".join(",\n\t", @obst_regclasses)."\n};\n\n";
close(OUT);
-###
-# Remember the register class for each index in the given requirements.
-# We need this information for requirements like "in_sX" or "out_dX"
-# @return array of classes corresponding to the requirement for each index
-###
-sub build_inout_idx_class {
- my $n = shift;
- my $op = shift;
- my $inout = shift;
- my @idx_class;
-
- if (exists($n->{"reg_req"}{"$inout"})) {
- my @reqs = @{ $n->{"reg_req"}{"$inout"} };
-
- for (my $idx = 0; $idx <= $#reqs; $idx++) {
- my $class = undef;
-
- if ($reqs[$idx] eq "none") {
- $class = "none";
- } elsif (is_reg_class($reqs[$idx])) {
- $class = $reqs[$idx];
- } else {
- my @regs = split(/ /, $reqs[$idx]);
-GET_CLASS: foreach my $reg (@regs) {
- if ($reg =~ /!?(in|out)\_r\d+/ || $reg =~ /!in/) {
- $class = "UNKNOWN_CLASS";
- }
- else {
- $class = get_reg_class($reg);
- if (!defined $class) {
- die("Fatal error: Could not get ".uc($inout)." register class for '$op' pos $idx (reg $reg) ... exiting.\n");
- }
- else {
- last GET_CLASS;
- } # !defined class
- } # if (reg =~ ...
- } # foreach
- } # if
-
- push(@idx_class, $class);
- } # for
- } # if
-
- return @idx_class;
-}
-
-###
-# Generates the requirements for the given description
-###
-sub generate_requirements {
- my $n = shift;
- my $op = shift;
- my $inout = shift;
-
- # get classes for the complementary direction
- my $outin = ($inout eq "in") ? "out" : "in";
-
- my @reqs = @{ $n->{"reg_req"}{"$inout"} };
-
- for (my $idx = 0; $idx <= $#reqs; $idx++) {
- my $class = undef;
-
- my $tmp2 = "const arch_register_req_t ${op}_reg_req_${inout}_${idx} = ";
-
- if ($reqs[$idx] eq "none") {
- $tmp2 .= "{\n";
- $tmp2 .= "\tarch_register_req_type_none,\n";
- $tmp2 .= "\tNULL, /* regclass */\n";
- $tmp2 .= "\tNULL, /* limit bitset */\n";
- $tmp2 .= "\t-1, /* same pos */\n";
- $tmp2 .= "\t-1 /* different pos */\n";
- $tmp2 .= "};\n";
-
- push(@obst_req, $tmp2."\n");
- push(@obst_header_t, "extern const arch_register_req_t ${op}_reg_req_${inout}_${idx};\n");
- } elsif ($reqs[$idx] =~ /^new_reg_(.*)$/) {
- if (is_reg_class($1)) {
- $tmp2 .= "{\n";
- $tmp2 .= "\tarch_register_req_type_should_be_different_from_all,\n";
- $tmp2 .= "\t&${arch}_reg_classes[CLASS_${arch}_$1],\n";
- $tmp2 .= "\tNULL, /* limit bitset */\n";
- $tmp2 .= "\t-1, /* same pos */\n";
- $tmp2 .= "\t-1 /* different pos */\n";
- $tmp2 .= "};\n";
-
- push(@obst_req, $tmp2."\n");
- push(@obst_header_t, "extern const arch_register_req_t ${op}_reg_req_${inout}_${idx};\n");
- } else {
- print STDERR "Invalid register class '$1' given in OUT requirement $idx for '$op'.\n";
- }
- } elsif (is_reg_class($reqs[$idx])) {
- my $class = $reqs[$idx];
- $tmp2 .= "{\n";
- $tmp2 .= "\tarch_register_req_type_normal,\n";
- $tmp2 .= "\t&${arch}_reg_classes[CLASS_${arch}_${class}],\n";
- $tmp2 .= "\tNULL, /* limit bitset */\n";
- $tmp2 .= "\t-1, /* same pos */\n";
- $tmp2 .= "\t-1 /* different pos */\n";
- $tmp2 .= "};\n";
-
- push(@obst_req, $tmp2."\n");
- push(@obst_header_t, "extern const arch_register_req_t ${op}_reg_req_${inout}_${idx};\n");
- } else {
- my @req_type_mask;
- my ($class, $has_limit, $same_pos, $different_pos) = build_subset_class_func($n, $op, $idx, (($inout eq "in") ? 1 : 0), $reqs[$idx]);
-
- if (!defined($class)) {
- die("Fatal error: Could not build subset for ".uc($inout)." requirements '$op' pos $idx ... exiting.\n");
- }
-
- if ($has_limit) {
- push(@req_type_mask, "arch_register_req_type_limited");
- }
- if (defined($same_pos)) {
- 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");
- }
- }
-
- $tmp2 .= "{\n";
- $tmp2 .= "\t".join(" | ", @req_type_mask).",\n";
- $tmp2 .= "\t&${arch}_reg_classes[CLASS_${arch}_${class}],\n";
- $tmp2 .= "\t".($has_limit ? "limit_reg_${op}_${inout}_${idx}" : "NULL").",\n";
- $tmp2 .= "\t".(defined($same_pos) ? $same_pos : "-1").",\n";
- $tmp2 .= "\t".(defined($different_pos) ? $different_pos : "-1")."\n";
- $tmp2 .= "};\n";
-
- push(@obst_req, $tmp2."\n");
- push(@obst_header_t, "extern const arch_register_req_t ${op}_reg_req_${inout}_${idx};\n");
- }
- }
-
-}
-
-###
-# Determines whether $name is a specified register class or not.
-# @return 1 if name is register class, 0 otherwise
-###
-sub is_reg_class {
- my $name = shift;
- return 1 if exists($reg_classes{"$name"});
- return 0;
-}
-
-###
-# Returns the register class for a given register.
-# @return class or undef
-###
-sub get_reg_class {
- my $reg = shift;
- $reg = substr($reg, 1) if ($reg =~ /!.*/);
- return $reg2class{"$reg"}{"class"} if (exists($reg2class{"$reg"}));
- return undef;
-}
-
-###
-# Returns the index of a given register within it's register class.
-# @return index or undef
-###
-sub get_reg_index {
- my $reg = shift;
- return $reg2class{"$reg"}{"index"} if (exists($reg2class{"$reg"}));
- return undef;
-}
-
-###
-# Generates the function for a given $op and a given IN-index
-# which returns a subset of possible register from a register class
-# @return classname from which the subset is derived or undef and
-# pos which corresponds to in/out reference position or undef
-###
-sub build_subset_class_func {
- my $neg = undef;
- my $class = undef;
- my $has_limit = 0;
- my $same_pos = undef;
- my $different_pos = undef;
- my $temp;
- my @obst_init;
- my @obst_limits;
- my @obst_ignore;
- my @limit_array;
-
- # build function header
- my $n = shift;
- my $op = shift;
- my $idx = shift;
- my $in = shift;
-
- my $outin = $in ? "out" : "in";
- my @regs = split(/ /, shift);
-
- my @idx_class = build_inout_idx_class($n, $op, $outin);
-
- # set/unset registers
-CHECK_REQS: foreach (@regs) {
- if (/(!)?$outin\_r(\d+)/) {
- if (($1 && defined($different_pos)) || (!$1 && defined($same_pos))) {
- print STDERR "Multiple in/out references of same type in one requirement not allowed.\n";
- return (undef, undef, undef, undef);
- }
-
- if ($1) {
- $different_pos = $in ? -$2 : $2 - 1;
- }
- else {
- $same_pos = $in ? -$2 : $2 - 1;
- }
-
- $class = $idx_class[$2 - 1];
- next CHECK_REQS;
- }
- elsif (/!in/) {
- $class = $idx_class[0];
- return ($class, 0, undef, 666);
- }
-
- # check for negate
- if (substr($_, 0, 1) eq "!") {
- if (defined($neg) && $neg == 0) {
- # 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);
- }
-
- if (!defined($neg)) {
- $has_limit = 1;
- }
-
- $_ = substr($_, 1); # skip '!'
- $neg = 1;
- } else {
- if (defined($neg) && $neg == 1) {
- # 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);
- }
-
- $has_limit = 1;
- $neg = 0;
- }
-
- # check if register belongs to one of the given classes
- $temp = get_reg_class($_);
- if (!defined($temp)) {
- print STDERR "Unknown register '$_'!\n";
- return (undef, undef, undef, undef);
- }
-
- # set class
- if (!defined($class)) {
- $class = $temp;
- } 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);
- }
-
- # calculate position inside the initializer bitfield (only 32 bits per
- # element)
- my $regidx = get_reg_index($_);
- my $arrayp = $regidx / 32;
- push(@{$limit_array[$arrayp]}, $_);
- }
-
- # don't allow ignore regs in negative constraints
- if($neg) {
- my @cur_class = @{ $reg_classes{"$class"} };
- for (my $idx = 0; $idx <= $#cur_class; $idx++) {
- if (defined($cur_class[$idx]{"type"}) && ($cur_class[$idx]{"type"} & 4)) {
- my $reg = $cur_class[$idx]{"name"};
- my $regix = get_reg_index($reg);
- my $arrayp = $regix / 32;
- push(@{$limit_array[$arrayp]}, $reg);
- }
- }
- }
-
- if ($has_limit == 1) {
- push(@obst_limit_func, "static const unsigned limit_reg_${op}_".($in ? "in" : "out")."_". ${idx} ."[] = { ");
- my $first = 1;
- my $limitbitsetlen = $regclass2len{$class};
- my $limitarraylen = $limitbitsetlen / 32 + ($limitbitsetlen % 32 > 0 ? 1 : 0);
- for(my $i = 0; $i < $limitarraylen; $i++) {
- my $limitarraypart = $limit_array[$i];
- if($first) {
- $first = 0;
- } else {
- push(@obst_limit_func, ", ");
- }
- my $temp;
- if($neg) {
- $temp = "0xFFFFFFFF";
- }
- foreach my $reg (@{$limitarraypart}) {
- if($neg) {
- $temp .= " & ~";
- } elsif(defined($temp)) {
- $temp .= " | ";
- }
- $temp .= "BIT(REG_".uc(${reg}).")";
- }
- if(defined($temp)) {
- push(@obst_limit_func, "${temp}");
- } else {
- push(@obst_limit_func, "0");
- }
- }
- push(@obst_limit_func, " };\n");
- }
-
- return ($class, $has_limit, $same_pos, $different_pos);
-}
-
###
# Gets the variable name for the execution unit assigned to this register.
###
projects / libfirm / commitdiff