blob: 5ba971cbfa528a73cf96ded8c1dcf8704ffae357 [file] [log] [blame]
/* Header for constant multiple table for TILEPro.
Copyright (C) 2011-2015 Free Software Foundation, Inc.
Contributed by Walter Lee (walt@tilera.com)
This file is part of GCC.
GCC is free software; you can redistribute it and/or modify it
under the terms of the GNU General Public License as published
by the Free Software Foundation; either version 3, or (at your
option) any later version.
GCC is distributed in the hope that it will be useful, but WITHOUT
ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public
License for more details.
You should have received a copy of the GNU General Public License
along with GCC; see the file COPYING3. If not see
<http://www.gnu.org/licenses/>. */
#ifndef GCC_TILEPRO_MULTIPLY_H
#define GCC_TILEPRO_MULTIPLY_H
/* A node of a tilepro_multiply_insn_seq, corresponding to a single
machine instruction such as 'add', 's1a', or an shl by a
constant. */
struct tilepro_multiply_insn_seq_entry
{
/* Which operation this node performs (e.g. an add or sub). Don't
use this directly, call get_opcode() table to get a
insn_code. */
unsigned char compressed_opcode;
/* The left-hand side of this expression tree.
If equal to 0, it refers to 'zero'.
If equal to 1, it refers to the original input to the multiply
operation.
Otherwise, subtract two and it is an index into the containing
tilepro_multiply_insn_seq's 'op' array. Since it can only point
to some value that has already been computed it will always point
to an earlier entry in the array. */
unsigned char lhs;
/* This is like lhs, but for the right-hand side. However, for shift
opcodes this is a shift count rather than an operand index. */
unsigned char rhs;
};
/* Maximum size of op array. */
#define tilepro_multiply_insn_seq_MAX_OPERATIONS 4
/* This defines a DAG describing how to multiply by a constant in
terms of one or more machine instructions. */
struct tilepro_multiply_insn_seq
{
/* The constant factor by which this expression tree multiplies its
input. */
int multiplier;
/* The nodes of the parse tree. These are ordered so that
instructions can be emitted in the same order that they appear in
this array. Entry entry in this array can only refer to earlier
entries in the array. */
struct tilepro_multiply_insn_seq_entry
op[tilepro_multiply_insn_seq_MAX_OPERATIONS];
};
/* A mapping from the compressed opcode to the corresponding enum
insn_code. */
extern const enum insn_code tilepro_multiply_insn_seq_decode_opcode[];
/* Table mapping constant int multipliers to an expression tree that
efficiently performs that multiplication. This is sorted by its
'multiplier' field so a binary search can look for matches. */
extern const struct tilepro_multiply_insn_seq
tilepro_multiply_insn_seq_table[];
/* The number of elements in multiply_insn_seq_table. */
extern const int tilepro_multiply_insn_seq_table_size;
#endif /* !GCC_TILEPRO_MULTIPLY_H */