/* Declarations for interface to insn recognizer and insn-output.c.
|
/* Declarations for interface to insn recognizer and insn-output.c.
|
Copyright (C) 1987, 1996, 1997, 1998, 1999, 2000, 2001, 2003, 2004, 2005,
|
Copyright (C) 1987, 1996, 1997, 1998, 1999, 2000, 2001, 2003, 2004, 2005,
|
2007 Free Software Foundation, Inc.
|
2007 Free Software Foundation, Inc.
|
|
|
This file is part of GCC.
|
This file is part of GCC.
|
|
|
GCC is free software; you can redistribute it and/or modify it under
|
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
|
the terms of the GNU General Public License as published by the Free
|
Software Foundation; either version 3, or (at your option) any later
|
Software Foundation; either version 3, or (at your option) any later
|
version.
|
version.
|
|
|
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
|
GCC is distributed in the hope that it will be useful, but WITHOUT ANY
|
WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
WARRANTY; without even the implied warranty of MERCHANTABILITY or
|
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
|
for more details.
|
for more details.
|
|
|
You should have received a copy of the GNU General Public License
|
You should have received a copy of the GNU General Public License
|
along with GCC; see the file COPYING3. If not see
|
along with GCC; see the file COPYING3. If not see
|
<http://www.gnu.org/licenses/>. */
|
<http://www.gnu.org/licenses/>. */
|
|
|
/* Random number that should be large enough for all purposes. */
|
/* Random number that should be large enough for all purposes. */
|
#define MAX_RECOG_ALTERNATIVES 30
|
#define MAX_RECOG_ALTERNATIVES 30
|
|
|
/* Types of operands. */
|
/* Types of operands. */
|
enum op_type {
|
enum op_type {
|
OP_IN,
|
OP_IN,
|
OP_OUT,
|
OP_OUT,
|
OP_INOUT
|
OP_INOUT
|
};
|
};
|
|
|
struct operand_alternative
|
struct operand_alternative
|
{
|
{
|
/* Pointer to the beginning of the constraint string for this alternative,
|
/* Pointer to the beginning of the constraint string for this alternative,
|
for easier access by alternative number. */
|
for easier access by alternative number. */
|
const char *constraint;
|
const char *constraint;
|
|
|
/* The register class valid for this alternative (possibly NO_REGS). */
|
/* The register class valid for this alternative (possibly NO_REGS). */
|
enum reg_class cl;
|
enum reg_class cl;
|
|
|
/* "Badness" of this alternative, computed from number of '?' and '!'
|
/* "Badness" of this alternative, computed from number of '?' and '!'
|
characters in the constraint string. */
|
characters in the constraint string. */
|
unsigned int reject;
|
unsigned int reject;
|
|
|
/* -1 if no matching constraint was found, or an operand number. */
|
/* -1 if no matching constraint was found, or an operand number. */
|
int matches;
|
int matches;
|
/* The same information, but reversed: -1 if this operand is not
|
/* The same information, but reversed: -1 if this operand is not
|
matched by any other, or the operand number of the operand that
|
matched by any other, or the operand number of the operand that
|
matches this one. */
|
matches this one. */
|
int matched;
|
int matched;
|
|
|
/* Nonzero if '&' was found in the constraint string. */
|
/* Nonzero if '&' was found in the constraint string. */
|
unsigned int earlyclobber:1;
|
unsigned int earlyclobber:1;
|
/* Nonzero if 'm' was found in the constraint string. */
|
/* Nonzero if 'm' was found in the constraint string. */
|
unsigned int memory_ok:1;
|
unsigned int memory_ok:1;
|
/* Nonzero if 'o' was found in the constraint string. */
|
/* Nonzero if 'o' was found in the constraint string. */
|
unsigned int offmem_ok:1;
|
unsigned int offmem_ok:1;
|
/* Nonzero if 'V' was found in the constraint string. */
|
/* Nonzero if 'V' was found in the constraint string. */
|
unsigned int nonoffmem_ok:1;
|
unsigned int nonoffmem_ok:1;
|
/* Nonzero if '<' was found in the constraint string. */
|
/* Nonzero if '<' was found in the constraint string. */
|
unsigned int decmem_ok:1;
|
unsigned int decmem_ok:1;
|
/* Nonzero if '>' was found in the constraint string. */
|
/* Nonzero if '>' was found in the constraint string. */
|
unsigned int incmem_ok:1;
|
unsigned int incmem_ok:1;
|
/* Nonzero if 'p' was found in the constraint string. */
|
/* Nonzero if 'p' was found in the constraint string. */
|
unsigned int is_address:1;
|
unsigned int is_address:1;
|
/* Nonzero if 'X' was found in the constraint string, or if the constraint
|
/* Nonzero if 'X' was found in the constraint string, or if the constraint
|
string for this alternative was empty. */
|
string for this alternative was empty. */
|
unsigned int anything_ok:1;
|
unsigned int anything_ok:1;
|
};
|
};
|
|
|
|
|
extern void init_recog (void);
|
extern void init_recog (void);
|
extern void init_recog_no_volatile (void);
|
extern void init_recog_no_volatile (void);
|
extern int check_asm_operands (rtx);
|
extern int check_asm_operands (rtx);
|
extern int asm_operand_ok (rtx, const char *);
|
extern int asm_operand_ok (rtx, const char *);
|
extern int validate_change (rtx, rtx *, rtx, int);
|
extern int validate_change (rtx, rtx *, rtx, int);
|
extern int insn_invalid_p (rtx);
|
extern int insn_invalid_p (rtx);
|
extern int verify_changes (int);
|
extern int verify_changes (int);
|
extern void confirm_change_group (void);
|
extern void confirm_change_group (void);
|
extern int apply_change_group (void);
|
extern int apply_change_group (void);
|
extern int num_validated_changes (void);
|
extern int num_validated_changes (void);
|
extern void cancel_changes (int);
|
extern void cancel_changes (int);
|
extern int constrain_operands (int);
|
extern int constrain_operands (int);
|
extern int constrain_operands_cached (int);
|
extern int constrain_operands_cached (int);
|
extern int memory_address_p (enum machine_mode, rtx);
|
extern int memory_address_p (enum machine_mode, rtx);
|
extern int strict_memory_address_p (enum machine_mode, rtx);
|
extern int strict_memory_address_p (enum machine_mode, rtx);
|
extern int validate_replace_rtx (rtx, rtx, rtx);
|
extern int validate_replace_rtx (rtx, rtx, rtx);
|
extern void validate_replace_rtx_group (rtx, rtx, rtx);
|
extern void validate_replace_rtx_group (rtx, rtx, rtx);
|
extern void validate_replace_src_group (rtx, rtx, rtx);
|
extern void validate_replace_src_group (rtx, rtx, rtx);
|
extern bool validate_simplify_insn (rtx insn);
|
extern bool validate_simplify_insn (rtx insn);
|
extern int num_changes_pending (void);
|
extern int num_changes_pending (void);
|
#ifdef HAVE_cc0
|
#ifdef HAVE_cc0
|
extern int next_insn_tests_no_inequality (rtx);
|
extern int next_insn_tests_no_inequality (rtx);
|
#endif
|
#endif
|
extern int reg_fits_class_p (rtx, enum reg_class, int, enum machine_mode);
|
extern int reg_fits_class_p (rtx, enum reg_class, int, enum machine_mode);
|
extern rtx *find_single_use (rtx, rtx, rtx *);
|
extern rtx *find_single_use (rtx, rtx, rtx *);
|
|
|
extern int offsettable_memref_p (rtx);
|
extern int offsettable_memref_p (rtx);
|
extern int offsettable_nonstrict_memref_p (rtx);
|
extern int offsettable_nonstrict_memref_p (rtx);
|
extern int offsettable_address_p (int, enum machine_mode, rtx);
|
extern int offsettable_address_p (int, enum machine_mode, rtx);
|
extern int mode_dependent_address_p (rtx);
|
extern int mode_dependent_address_p (rtx);
|
|
|
extern int recog (rtx, rtx, int *);
|
extern int recog (rtx, rtx, int *);
|
#ifndef GENERATOR_FILE
|
#ifndef GENERATOR_FILE
|
static inline int recog_memoized (rtx insn);
|
static inline int recog_memoized (rtx insn);
|
#endif
|
#endif
|
extern void add_clobbers (rtx, int);
|
extern void add_clobbers (rtx, int);
|
extern int added_clobbers_hard_reg_p (int);
|
extern int added_clobbers_hard_reg_p (int);
|
extern void insn_extract (rtx);
|
extern void insn_extract (rtx);
|
extern void extract_insn (rtx);
|
extern void extract_insn (rtx);
|
extern void extract_constrain_insn_cached (rtx);
|
extern void extract_constrain_insn_cached (rtx);
|
extern void extract_insn_cached (rtx);
|
extern void extract_insn_cached (rtx);
|
extern void preprocess_constraints (void);
|
extern void preprocess_constraints (void);
|
extern rtx peep2_next_insn (int);
|
extern rtx peep2_next_insn (int);
|
extern int peep2_regno_dead_p (int, int);
|
extern int peep2_regno_dead_p (int, int);
|
extern int peep2_reg_dead_p (int, rtx);
|
extern int peep2_reg_dead_p (int, rtx);
|
#ifdef CLEAR_HARD_REG_SET
|
#ifdef CLEAR_HARD_REG_SET
|
extern rtx peep2_find_free_register (int, int, const char *,
|
extern rtx peep2_find_free_register (int, int, const char *,
|
enum machine_mode, HARD_REG_SET *);
|
enum machine_mode, HARD_REG_SET *);
|
#endif
|
#endif
|
extern rtx peephole2_insns (rtx, rtx, int *);
|
extern rtx peephole2_insns (rtx, rtx, int *);
|
|
|
extern int store_data_bypass_p (rtx, rtx);
|
extern int store_data_bypass_p (rtx, rtx);
|
extern int if_test_bypass_p (rtx, rtx);
|
extern int if_test_bypass_p (rtx, rtx);
|
|
|
#ifndef GENERATOR_FILE
|
#ifndef GENERATOR_FILE
|
/* Try recognizing the instruction INSN,
|
/* Try recognizing the instruction INSN,
|
and return the code number that results.
|
and return the code number that results.
|
Remember the code so that repeated calls do not
|
Remember the code so that repeated calls do not
|
need to spend the time for actual rerecognition.
|
need to spend the time for actual rerecognition.
|
|
|
This function is the normal interface to instruction recognition.
|
This function is the normal interface to instruction recognition.
|
The automatically-generated function `recog' is normally called
|
The automatically-generated function `recog' is normally called
|
through this one. */
|
through this one. */
|
|
|
static inline int
|
static inline int
|
recog_memoized (rtx insn)
|
recog_memoized (rtx insn)
|
{
|
{
|
if (INSN_CODE (insn) < 0)
|
if (INSN_CODE (insn) < 0)
|
INSN_CODE (insn) = recog (PATTERN (insn), insn, 0);
|
INSN_CODE (insn) = recog (PATTERN (insn), insn, 0);
|
return INSN_CODE (insn);
|
return INSN_CODE (insn);
|
}
|
}
|
#endif
|
#endif
|
|
|
/* Nonzero means volatile operands are recognized. */
|
/* Nonzero means volatile operands are recognized. */
|
extern int volatile_ok;
|
extern int volatile_ok;
|
|
|
/* Set by constrain_operands to the number of the alternative that
|
/* Set by constrain_operands to the number of the alternative that
|
matched. */
|
matched. */
|
extern int which_alternative;
|
extern int which_alternative;
|
|
|
/* The following vectors hold the results from insn_extract. */
|
/* The following vectors hold the results from insn_extract. */
|
|
|
struct recog_data
|
struct recog_data
|
{
|
{
|
/* It is very tempting to make the 5 operand related arrays into a
|
/* It is very tempting to make the 5 operand related arrays into a
|
structure and index on that. However, to be source compatible
|
structure and index on that. However, to be source compatible
|
with all of the existing md file insn constraints and output
|
with all of the existing md file insn constraints and output
|
templates, we need `operand' as a flat array. Without that
|
templates, we need `operand' as a flat array. Without that
|
member, making an array for the rest seems pointless. */
|
member, making an array for the rest seems pointless. */
|
|
|
/* Gives value of operand N. */
|
/* Gives value of operand N. */
|
rtx operand[MAX_RECOG_OPERANDS];
|
rtx operand[MAX_RECOG_OPERANDS];
|
|
|
/* Gives location where operand N was found. */
|
/* Gives location where operand N was found. */
|
rtx *operand_loc[MAX_RECOG_OPERANDS];
|
rtx *operand_loc[MAX_RECOG_OPERANDS];
|
|
|
/* Gives the constraint string for operand N. */
|
/* Gives the constraint string for operand N. */
|
const char *constraints[MAX_RECOG_OPERANDS];
|
const char *constraints[MAX_RECOG_OPERANDS];
|
|
|
/* Gives the mode of operand N. */
|
/* Gives the mode of operand N. */
|
enum machine_mode operand_mode[MAX_RECOG_OPERANDS];
|
enum machine_mode operand_mode[MAX_RECOG_OPERANDS];
|
|
|
/* Gives the type (in, out, inout) for operand N. */
|
/* Gives the type (in, out, inout) for operand N. */
|
enum op_type operand_type[MAX_RECOG_OPERANDS];
|
enum op_type operand_type[MAX_RECOG_OPERANDS];
|
|
|
/* Gives location where the Nth duplicate-appearance of an operand
|
/* Gives location where the Nth duplicate-appearance of an operand
|
was found. This is something that matched MATCH_DUP. */
|
was found. This is something that matched MATCH_DUP. */
|
rtx *dup_loc[MAX_DUP_OPERANDS];
|
rtx *dup_loc[MAX_DUP_OPERANDS];
|
|
|
/* Gives the operand number that was duplicated in the Nth
|
/* Gives the operand number that was duplicated in the Nth
|
duplicate-appearance of an operand. */
|
duplicate-appearance of an operand. */
|
char dup_num[MAX_DUP_OPERANDS];
|
char dup_num[MAX_DUP_OPERANDS];
|
|
|
/* ??? Note that these are `char' instead of `unsigned char' to (try to)
|
/* ??? Note that these are `char' instead of `unsigned char' to (try to)
|
avoid certain lossage from K&R C, wherein `unsigned char' default
|
avoid certain lossage from K&R C, wherein `unsigned char' default
|
promotes to `unsigned int' instead of `int' as in ISO C. As of 1999,
|
promotes to `unsigned int' instead of `int' as in ISO C. As of 1999,
|
the most common places to bootstrap from K&R C are SunOS and HPUX,
|
the most common places to bootstrap from K&R C are SunOS and HPUX,
|
both of which have signed characters by default. The only other
|
both of which have signed characters by default. The only other
|
supported natives that have both K&R C and unsigned characters are
|
supported natives that have both K&R C and unsigned characters are
|
ROMP and Irix 3, and neither have been seen for a while, but do
|
ROMP and Irix 3, and neither have been seen for a while, but do
|
continue to consider unsignedness when performing arithmetic inside
|
continue to consider unsignedness when performing arithmetic inside
|
a comparison. */
|
a comparison. */
|
|
|
/* The number of operands of the insn. */
|
/* The number of operands of the insn. */
|
char n_operands;
|
char n_operands;
|
|
|
/* The number of MATCH_DUPs in the insn. */
|
/* The number of MATCH_DUPs in the insn. */
|
char n_dups;
|
char n_dups;
|
|
|
/* The number of alternatives in the constraints for the insn. */
|
/* The number of alternatives in the constraints for the insn. */
|
char n_alternatives;
|
char n_alternatives;
|
|
|
/* In case we are caching, hold insn data was generated for. */
|
/* In case we are caching, hold insn data was generated for. */
|
rtx insn;
|
rtx insn;
|
};
|
};
|
|
|
extern struct recog_data recog_data;
|
extern struct recog_data recog_data;
|
|
|
/* Contains a vector of operand_alternative structures for every operand.
|
/* Contains a vector of operand_alternative structures for every operand.
|
Set up by preprocess_constraints. */
|
Set up by preprocess_constraints. */
|
extern struct operand_alternative recog_op_alt[MAX_RECOG_OPERANDS][MAX_RECOG_ALTERNATIVES];
|
extern struct operand_alternative recog_op_alt[MAX_RECOG_OPERANDS][MAX_RECOG_ALTERNATIVES];
|
|
|
/* A table defined in insn-output.c that give information about
|
/* A table defined in insn-output.c that give information about
|
each insn-code value. */
|
each insn-code value. */
|
|
|
typedef int (*insn_operand_predicate_fn) (rtx, enum machine_mode);
|
typedef int (*insn_operand_predicate_fn) (rtx, enum machine_mode);
|
typedef const char * (*insn_output_fn) (rtx *, rtx);
|
typedef const char * (*insn_output_fn) (rtx *, rtx);
|
typedef rtx (*insn_gen_fn) (rtx, ...);
|
typedef rtx (*insn_gen_fn) (rtx, ...);
|
|
|
struct insn_operand_data
|
struct insn_operand_data
|
{
|
{
|
const insn_operand_predicate_fn predicate;
|
const insn_operand_predicate_fn predicate;
|
|
|
const char *const constraint;
|
const char *const constraint;
|
|
|
ENUM_BITFIELD(machine_mode) const mode : 16;
|
ENUM_BITFIELD(machine_mode) const mode : 16;
|
|
|
const char strict_low;
|
const char strict_low;
|
|
|
const char eliminable;
|
const char eliminable;
|
};
|
};
|
|
|
/* Legal values for insn_data.output_format. Indicate what type of data
|
/* Legal values for insn_data.output_format. Indicate what type of data
|
is stored in insn_data.output. */
|
is stored in insn_data.output. */
|
#define INSN_OUTPUT_FORMAT_NONE 0 /* abort */
|
#define INSN_OUTPUT_FORMAT_NONE 0 /* abort */
|
#define INSN_OUTPUT_FORMAT_SINGLE 1 /* const char * */
|
#define INSN_OUTPUT_FORMAT_SINGLE 1 /* const char * */
|
#define INSN_OUTPUT_FORMAT_MULTI 2 /* const char * const * */
|
#define INSN_OUTPUT_FORMAT_MULTI 2 /* const char * const * */
|
#define INSN_OUTPUT_FORMAT_FUNCTION 3 /* const char * (*)(...) */
|
#define INSN_OUTPUT_FORMAT_FUNCTION 3 /* const char * (*)(...) */
|
|
|
struct insn_data
|
struct insn_data
|
{
|
{
|
const char *const name;
|
const char *const name;
|
#if HAVE_DESIGNATED_INITIALIZERS
|
#if HAVE_DESIGNATED_INITIALIZERS
|
union {
|
union {
|
const char *single;
|
const char *single;
|
const char *const *multi;
|
const char *const *multi;
|
insn_output_fn function;
|
insn_output_fn function;
|
} output;
|
} output;
|
#else
|
#else
|
struct {
|
struct {
|
const char *single;
|
const char *single;
|
const char *const *multi;
|
const char *const *multi;
|
insn_output_fn function;
|
insn_output_fn function;
|
} output;
|
} output;
|
#endif
|
#endif
|
const insn_gen_fn genfun;
|
const insn_gen_fn genfun;
|
const struct insn_operand_data *const operand;
|
const struct insn_operand_data *const operand;
|
|
|
const char n_operands;
|
const char n_operands;
|
const char n_dups;
|
const char n_dups;
|
const char n_alternatives;
|
const char n_alternatives;
|
const char output_format;
|
const char output_format;
|
};
|
};
|
|
|
extern const struct insn_data insn_data[];
|
extern const struct insn_data insn_data[];
|
extern int peep2_current_count;
|
extern int peep2_current_count;
|
|
|
