# their coresponding node constructors for all operations in a given spec
# so they can be used as normal firm nodes.
# Creation: 2005/10/19
-# $Id$
use strict;
use Data::Dumper;
our $arch;
our $additional_opcodes;
our %nodes;
-our %operands;
our %cpu;
our $default_op_attr_type;
our $default_attr_type;
if(!defined($default_attr_type)) {
$default_attr_type = "${arch}_attr_t";
}
-if(!defined(%init_attr)) {
+if(! %init_attr) {
%init_attr = (
- "$default_attr_type" => "\tinit_${arch}_attributes(res, flags, in_reqs, exec_units, n_res);",
+ "$default_attr_type" => "\tinit_${arch}_attributes(res, irn_flags_, in_reqs, n_res);",
);
}
if(!defined($default_cmp_attr)) {
$default_cmp_attr = "${arch}_compare_attr";
}
-if(!defined(%compare_attr)) {
+if(! %compare_attr) {
%compare_attr = (
"${default_attr_type}" => "${default_cmp_attr}",
);
}
-# Operands are really just nodes with some special constraints, we check
-# these and create new entries in the nodes hashmap
-foreach my $op (keys(%operands)) {
- my %operand = %{ $operands{"$op"} };
- my %op_node;
-
- # constraints
- if(defined($operand{op_flags})) { die "Fatal error: operands can't have op_flags ($op)"; }
- if(defined($operand{cmp_attr})) { die "Fatal error: cmp_attr not allowed for operands ($op)"; }
- if(defined($operand{mode})) { die "Operand must not have a mode defined ($op)"; }
- if(defined($operand{out_arity})) { die "operand must not have out_arity defined ($op)"; }
- if(defined($nodes{$op})) { die "$op defined as operand and as node"; };
-
-
- foreach my $flag (keys(%operand)) {
- $op_node{$flag} = $operand{$flag};
- }
- $op_node{op_flags} = "O";
- $op_node{cmp_attr} = 'return 1;';
- $op_node{mode} = 'mode_ANY';
-
- $nodes{$op} = \%op_node;
-}
-
-#print Dumper(%nodes);
-#print Dumper(%operands);
-
# create c code file from specs
my @obst_limit_func;
my @obst_get_opvar; # stack for the get_op_<arch>_<op-name>() functions
my $obst_constructor; # stack for node constructor functions
my @obst_new_irop; # stack for the new_ir_op calls
+my @obst_free_irop; # stack for free_ir_op calls
my @obst_enum_op; # stack for creating the <arch>_opcode enum
my $obst_header; # stack for function prototypes
my @obst_is_archirn; # stack for the is_$arch_irn() function
$n_opcodes += $additional_opcodes if (defined($additional_opcodes));
$obst_header .= "void ${arch}_create_opcodes(const arch_irn_ops_t *be_ops);\n";
+$obst_header .= "void ${arch}_free_opcodes(void);\n";
sub create_constructor {
my $op = shift;
# emit constructor code
$temp = <<EOF;
- ir_node *res;
- ir_op *op = op_${arch}_${op};
- int flags = 0;
- backend_info_t *info;
+ ir_graph *irg = get_irn_irg(block);
+ ir_op *op = op_${arch}_${op};
+ arch_irn_flags_t irn_flags_ = arch_irn_flags_none;
+ ir_node *res;
+ backend_info_t *info;
EOF
if($arity == $ARITY_DYNAMIC) {
EOF
}
- # set up static variables for cpu execution unit assigments
- if (exists($n->{"units"})) {
- $temp .= gen_execunit_list_initializer($n->{"units"});
- } else {
- $temp .= <<EOF;
- static const be_execution_unit_t ***exec_units = NULL;
-EOF
- }
-
undef my $in_req_var;
undef my $out_req_var;
my $req = $out[$idx];
my $reqstruct = generate_requirements($req, $n, "${arch}_${op}", $idx, 0);
$set_out_reqs .= <<EOF;
-info->out_infos[${idx}].req = &${reqstruct};
+ info->out_infos[${idx}].req = &${reqstruct};
EOF
}
} else {
"rematerializable" => "arch_irn_flags_rematerializable",
"modify_flags" => "arch_irn_flags_modify_flags",
"simple_jump" => "arch_irn_flags_simple_jump",
+ "not_scheduled" => "arch_irn_flags_not_scheduled",
);
- if (defined(%custom_irn_flags)) {
+ if (%custom_irn_flags) {
%known_irn_flags = (%known_irn_flags, %custom_irn_flags);
}
foreach my $flag (@{$n->{"irn_flags"}}) {
if (not defined($known_irn_flags{$flag})) {
print STDERR "WARNING: irn_flag '$flag' in opcode $op is unknown\n";
} else {
- $temp .= "\tflags |= " . $known_irn_flags{$flag} . ";\n";
+ $temp .= "\tirn_flags_ |= " . $known_irn_flags{$flag} . ";\n";
}
}
$temp .= "\n";
}
# lookup init function
- my $attr_init_code = $init_attr{$attr_type};
- if(!defined($attr_init_code)) {
- die "Fatal error: Couldn't find attribute initialisation code for type '${attr_type}'";
+ my $attr_init_code = "(void)in;(void)irn_flags_;(void)in_reqs;(void)n_res;";
+ if ($attr_type ne "") {
+ $attr_init_code = $init_attr{$attr_type};
+ if(!defined($attr_init_code)) {
+ die "Fatal error: Couldn't find attribute initialisation code for type '${attr_type}'";
+ }
}
my $custominit = "";
if(defined($custom_init_attr_func)) {
$temp .= <<EOF;
/* create node */
assert(op != NULL);
- res = new_ir_node(dbgi, current_ir_graph, block, op, mode, arity, in);
+ res = new_ir_node(dbgi, irg, block, op, mode, arity, in);
/* init node attributes */
${attr_init_code}
${custominit}
info = be_get_info(res);
(void) info; /* avoid potential warning */
- ${set_out_reqs}
+${set_out_reqs}
EOF
if (exists($n->{"init_attr"})) {
- $temp .= "\tattr = get_irn_generic_attr(res);\n";
+ $temp .= "\tattr = (${attr_type}*)get_irn_generic_attr(res);\n";
+ $temp .= "\t(void) attr; /* avoid potential warning */\n";
$temp .= "\t".$n->{"init_attr"}."\n";
}
$temp .= <<EOF;
/* optimize node */
res = optimize_node(res);
- irn_vrfy_irg(res, current_ir_graph);
+ irn_verify_irg(res, irg);
return res;
EOF
$obst_constructor .= "}\n\n";
}
-push(@obst_enum_op, "typedef enum _${arch}_opcodes {\n");
+push(@obst_enum_op, "typedef enum ${arch}_opcodes {\n");
foreach my $op (keys(%nodes)) {
my %n = %{ $nodes{"$op"} };
my $known_mode;
$num_outs = $#outs + 1;
- $obst_proj .= "\nenum pn_${op} {\n";
+ if ($num_outs > 0) {
+ $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))*)//;
+ 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))*)//;
+ }
+ $obst_proj .= "\tpn_${op}_".$outs[$idx]." = ${idx},\n";
}
- $obst_proj .= "\tpn_${op}_".$outs[$idx]." = ${idx},\n";
- }
- $obst_proj .= "};\n";
+ $obst_proj .= "};\n";
+ }
# outs have names, it must be a mode_T node
if (!defined($n{mode})) {
$n{mode} = "mode_T";
die "Fatal error: Op ${op} has different number of ins and arity\n";
}
- $obst_proj .= "\nenum n_$op {\n";
- for (my $idx = 0; $idx <= $#ins; $idx++) {
- $obst_proj .= "\tn_${op}_".$ins[$idx]." = ${idx},\n";
+ if ($#ins >= 0) {
+ $obst_proj .= "\nenum n_$op {\n";
+ for (my $idx = 0; $idx <= $#ins; $idx++) {
+ $obst_proj .= "\tn_${op}_".$ins[$idx]." = ${idx},\n";
+ }
+ $obst_proj .= "};\n";
}
- $obst_proj .= "};\n";
}
# Create opcode
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, "static int cmp_attr_$op(const ir_node *a, const ir_node *b) {\n");
if($cmpcode =~ m/attr_a/) {
- push(@obst_cmp_attr, "\t${attr_type} *attr_a = get_irn_generic_attr(a);\n");
+ push(@obst_cmp_attr, "\tconst ${attr_type} *attr_a = get_irn_generic_attr_const(a);\n");
} else {
push(@obst_cmp_attr, "\t(void) a;\n");
}
if($cmpcode =~ m/attr_b/) {
- push(@obst_cmp_attr, "\t${attr_type} *attr_b = get_irn_generic_attr(b);\n");
+ push(@obst_cmp_attr, "\tconst ${attr_type} *attr_b = get_irn_generic_attr_const(b);\n");
} else {
push(@obst_cmp_attr, "\t(void) b;\n");
}
push(@obst_cmp_attr, "}\n\n");
$cmp_attr_func = "cmp_attr_${op}";
+ } elsif ($attr_type eq "") {
+ $cmp_attr_func = "NULL";
} else {
if(defined($compare_attr{${attr_type}})) {
$cmp_attr_func = $compare_attr{${attr_type}};
}
# set default values for state and flags if not given
- $n{"state"} = "floats" if (! exists($n{"state"}));
- $n{"op_flags"} = ["none"] if (! exists($n{"op_flags"}));
-
- 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)) {
- push(@obst_new_irop, "\tops.node_cmp_attr = ${cmp_attr_func};\n");
- }
- my $copy_attr_func = $copy_attr{$attr_type};
- if (!defined($copy_attr_func)) {
- $copy_attr_func = $default_copy_attr;
- }
- 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{"state"} = "floats" if (! exists($n{"state"}));
+ $n{"op_flags"} = ["none"] if (! exists($n{"op_flags"}));
+ $n{"dump_func"} = "${arch}_dump_node" if (!exists($n{"dump_func"}));
+ my $dump_func = $n{"dump_func"};
my %known_flags = map { $_ => 1 } (
- "none", "labeled", "commutative", "cfopcode", "op_cfopcode",
- "fragile", "forking", "highlevel", "constlike", "always_opt",
- "keep", "start_block", "uses_memory", "dump_noblock",
- "dump_noinput", "machine", "machine_op", "cse_neutral"
+ "none", "commutative", "cfopcode", "unknown_jump", "fragile",
+ "forking", "highlevel", "constlike", "keep", "start_block",
+ "uses_memory", "dump_noblock", "cse_neutral"
);
+ my $is_fragile = 0;
foreach my $flag (@{$n{"op_flags"}}) {
if (not defined($known_flags{$flag})) {
print STDERR "WARNING: Flag '$flag' in opcode $op is unknown\n";
}
+ if ($flag eq "fragile") {
+ $is_fragile = 1;
+ }
}
my @mapped = map { "irop_flag_$_" } @{$n{"op_flags"}};
my $op_flags = join('|', @mapped);
+ my $attr_size = "0";
+ if ($attr_type ne "") {
+ $attr_size = "sizeof(${attr_type})"
+ }
+
$n_opcodes++;
- $temp = "\top_$op = new_ir_op(cur_opcode + iro_$op, \"$op\", op_pin_state_".$n{"state"}.", $op_flags";
- $temp .= "|irop_flag_machine, ".translate_arity($arity).", 0, sizeof(${attr_type}), &ops);\n";
+ $temp = "\top = new_ir_op(cur_opcode + iro_$op, \"$op\", op_pin_state_".$n{"state"}.", $op_flags";
+ $temp .= ", ".translate_arity($arity).", 0, ${attr_size});\n";
push(@obst_new_irop, $temp);
- push(@obst_new_irop, "\tset_op_tag(op_$op, $arch\_op_tag);\n");
- if(defined($default_op_attr_type)) {
- 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");
+ push(@obst_new_irop, "\top->ops.be_ops = be_ops;\n");
+ push(@obst_new_irop, "\top->ops.dump_node = ${dump_func};\n");
+ if (defined($cmp_attr_func)) {
+ push(@obst_new_irop, "\top->ops.node_cmp_attr = ${cmp_attr_func};\n");
+ }
+ my $copy_attr_func = $copy_attr{$attr_type};
+ if (!defined($copy_attr_func)) {
+ # don't set a copy_attr function if the node has no additional attributes.
+ if ($attr_type ne "") {
+ $copy_attr_func = $default_copy_attr;
}
- push(@obst_new_irop, "\tset_op_attr(op_$op, attr);\n");
}
+ if (defined($copy_attr_func)) {
+ push(@obst_new_irop, "\top->ops.copy_attr = ${copy_attr_func};\n");
+ }
+ if (defined($hash_func)) {
+ push(@obst_new_irop, "\top->ops.hash = ${hash_func};\n");
+ }
+
+ if ($is_fragile) {
+ push(@obst_new_irop, "\tir_op_set_memory_index(op, n_${op}_mem);\n");
+ push(@obst_new_irop, "\tir_op_set_fragile_indices(op, pn_${op}_X_regular, pn_${op}_X_except);\n");
+ }
+ push(@obst_new_irop, "\tset_op_tag(op, $arch\_op_tag);\n");
+ if(defined($n{op_attr_init})) {
+ push(@obst_new_irop, "\t".$n{op_attr_init}."\n");
+ }
+ push(@obst_new_irop, "\top_${op} = op;\n");
+
+ push(@obst_free_irop, "\tfree_ir_op(op_$op); op_$op = NULL;\n");
push(@obst_enum_op, "\tiro_$op,\n");
open(OUT, ">$target_c") || die("Fatal error: Could not open $target_c, reason: $!\n");
-print OUT "#include \"gen_$arch\_regalloc_if.h\"\n\n";
+print OUT "#include \"gen_$arch\_regalloc_if.h\"\n";
+print OUT "#include \"irverify_t.h\"\n";
+print OUT "#include \"fourcc.h\"\n";
+print OUT "\n";
print OUT @obst_cmp_attr;
print OUT "\n";
print OUT @obst_opvar;
#ifdef BIT
#undef BIT
#endif
-#define BIT(x) (1 << (x % 32))
+#define BIT(x) (1 << (x))
END
* Creates the $arch specific Firm machine operations
* needed for the assembler irgs.
*/
-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
-#define X irop_flag_cfopcode
-#define F irop_flag_fragile
-#define Y irop_flag_forking
-#define H irop_flag_highlevel
-#define c irop_flag_constlike
-#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 n irop_flag_cse_neutral
-#define R (irop_flag_user << 0)
-
- ir_op_ops ops;
- int cur_opcode;
- static int run_once = 0;
-ENDOFMAIN
-
- if (defined($default_op_attr_type)) {
- print OUT "\t$default_op_attr_type *attr, *attrs;\n";
- }
-
-print OUT<<ENDOFMAIN;
-
- if (run_once)
- return;
- run_once = 1;
-
- cur_opcode = get_next_ir_opcodes(iro_$arch\_last);
+void $arch\_create_opcodes(const arch_irn_ops_t *be_ops)
+{
+ ir_op *op;
+ int 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));
print OUT "\t$arch\_opcode_end = cur_opcode + iro_$arch\_last";
print OUT " + $additional_opcodes" if (defined($additional_opcodes));
print OUT ";\n";
-print OUT "}\n";
+print OUT <<ENDOFMAIN;
+}
+
+void $arch\_free_opcodes(void)
+{
+ENDOFMAIN
+
+print OUT @obst_free_irop;
+
+print OUT <<ENDOFMAIN;
+}
+ENDOFMAIN
close(OUT);
}
}
-###
-# Return the list of pointers for the given execution units.
-###
-sub gen_execunit_list_initializer {
- my $units = shift;
- my $uc_arch = uc($arch);
- my $ret = "";
- my $ret2 = "";
- my %init;
-
- foreach my $unit (@{ $units }) {
- if ($unit eq "DUMMY") {
- push(@{ $init{"DUMMY"} }, "\t\t&be_machine_execution_units_DUMMY[0]");
- }
- elsif (exists($cpu{"$unit"})) {
- # operation can be executed on all units of this type
- # -> 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\tallowed_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;
-}
-
sub mangle_requirements {
my $reqs = shift;
my $class = shift;
}
###
-# Returns the index of a given register within it's register class.
+# Returns the index of a given register within its register class.
# @return index or undef
###
sub get_reg_index {
} elsif(defined($temp)) {
$temp .= " | ";
}
- $temp .= "BIT(REG_".uc(${reg}).")";
+ my $firstreg = uc($reg_classes{$class}[0]->{"name"});
+ my $classuc = uc($class);
+ my $reguc = uc($reg);
+ $temp .= "BIT(REG_${classuc}_${reguc})";
}
if(defined($temp)) {
push(@obst_limit_func, "${temp}");
my $idx = shift;
my $is_in = shift;
my $class = "";
+ my $width = 1;
my $result;
my @req_type_mask;
push(@req_type_mask, "arch_register_req_type_ignore");
} elsif ($f eq "S") {
push(@req_type_mask, "arch_register_req_type_produces_sp");
+ } elsif ($f eq "a") {
+ push(@req_type_mask, "arch_register_req_type_aligned");
+ } elsif ($f eq "2" or $f eq "4" or $f eq "8") {
+ $width = int($f);
}
}
}
NULL, /* limit bitset */
0, /* same pos */
0, /* different pos */
- 1 /* width */
+ $width /* width */
};
EOF
${limit_bitset},
${same_pos}, /* same pos */
${different_pos}, /* different pos */
- 1 /* width */
+ $width /* width */
};
EOF