mirror of
https://sourceware.org/git/binutils-gdb.git
synced 2024-12-21 04:42:53 +08:00
38c3873e5d
Targets such as xtensa incur a much higher overhead to resolve location view numbers than e.g. x86, because the expressions used to compute view numbers cannot be resolved soon enough. Each view number is computed by incrementing the previous view, if they are both at the same address, or by resetting it to zero otherwise. If PV is the previous view number, PL is its location, and NL is the location of the next view, its number is computed by evaluating NV = !(NL > PL) * (PV + 1). set_or_check_view uses resolve_expression to decide whether portions of this expression can be simplified to constants. The (NL > PL) subexpression is one that can often be resolved to a constant, breaking chains of view number computations at instructions of nonzero length, but not after alignment that might be unnecessary. Alas, when nearly every frag ends with a relaxable instruction, frag_offset_fixed_p will correctly fail to determine a known offset between two unresolved addresses in neighboring frags, so the unresolved symbolic operation will be constructed and used in the computation of most view numbers. This results in very deep expressions. As view numbers get referenced in location view lists, each operand in the list goes through symbol_clone_if_forward_ref, which recurses on every subexpression. If each view number were to be referenced, this would exhibit O(n^2) behavior, where n is the depth of the view number expressions, i.e., the length of view number sequences without an early resolution that cuts the expression short. This patch enables address compares used by view numbering to be resolved even when exact offsets are not known, using new logic to determine when the location either remained the same or changed for sure, even with the possibility of relaxation. This enables most view number expressions to be resolved with a small, reasonable depth. PR gas/24444 * frags.c (frag_gtoffset_p): New. * frags.h (frag_gtoffset_p): Declare it. * expr.c (resolve_expression): Use it.
164 lines
5.2 KiB
C
164 lines
5.2 KiB
C
/* frags.h - Header file for the frag concept.
|
|
Copyright (C) 1987-2019 Free Software Foundation, Inc.
|
|
|
|
This file is part of GAS, the GNU Assembler.
|
|
|
|
GAS 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.
|
|
|
|
GAS 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 GAS; see the file COPYING. If not, write to the Free
|
|
Software Foundation, 51 Franklin Street - Fifth Floor, Boston, MA
|
|
02110-1301, USA. */
|
|
|
|
#ifndef FRAGS_H
|
|
#define FRAGS_H
|
|
|
|
struct obstack;
|
|
|
|
/* A code fragment (frag) is some known number of chars, followed by some
|
|
unknown number of chars. Typically the unknown number of chars is an
|
|
instruction address whose size is yet unknown. We always know the greatest
|
|
possible size the unknown number of chars may become, and reserve that
|
|
much room at the end of the frag.
|
|
Once created, frags do not change address during assembly.
|
|
We chain the frags in (a) forward-linked list(s). The object-file address
|
|
of the 1st char of a frag is generally not known until after relax().
|
|
Many things at assembly time describe an address by {object-file-address
|
|
of a particular frag}+offset.
|
|
|
|
BUG: it may be smarter to have a single pointer off to various different
|
|
notes for different frag kinds. See how code pans. */
|
|
|
|
struct frag {
|
|
/* Object file address (as an octet offset). */
|
|
addressT fr_address;
|
|
/* When relaxing multiple times, remember the address the frag had
|
|
in the last relax pass. */
|
|
addressT last_fr_address;
|
|
|
|
/* (Fixed) number of octets we know we have. May be 0. */
|
|
valueT fr_fix;
|
|
/* May be used for (Variable) number of octets after above.
|
|
The generic frag handling code no longer makes any use of fr_var. */
|
|
offsetT fr_var;
|
|
/* For variable-length tail. */
|
|
offsetT fr_offset;
|
|
/* For variable-length tail. */
|
|
symbolS *fr_symbol;
|
|
/* Points to opcode low addr byte, for relaxation. */
|
|
char *fr_opcode;
|
|
|
|
/* Chain forward; ascending address order. Rooted in frch_root. */
|
|
struct frag *fr_next;
|
|
|
|
/* Where the frag was created, or where it became a variant frag. */
|
|
const char *fr_file;
|
|
unsigned int fr_line;
|
|
|
|
#ifndef NO_LISTING
|
|
struct list_info_struct *line;
|
|
#endif
|
|
|
|
/* A serial number for a sequence of frags having at most one alignment
|
|
or org frag, and that at the tail of the sequence. */
|
|
unsigned int region:16;
|
|
|
|
/* Flipped each relax pass so we can easily determine whether
|
|
fr_address has been adjusted. */
|
|
unsigned int relax_marker:1;
|
|
|
|
/* Used to ensure that all insns are emitted on proper address
|
|
boundaries. */
|
|
unsigned int has_code:1;
|
|
unsigned int insn_addr:6;
|
|
|
|
/* What state is my tail in? */
|
|
relax_stateT fr_type;
|
|
relax_substateT fr_subtype;
|
|
|
|
#ifdef USING_CGEN
|
|
/* Don't include this unless using CGEN to keep frag size down. */
|
|
struct {
|
|
/* CGEN_INSN entry for this instruction. */
|
|
const struct cgen_insn *insn;
|
|
/* Index into operand table. */
|
|
int opindex;
|
|
/* Target specific data, usually reloc number. */
|
|
int opinfo;
|
|
} fr_cgen;
|
|
#endif
|
|
|
|
#ifdef TC_FRAG_TYPE
|
|
TC_FRAG_TYPE tc_frag_data;
|
|
#endif
|
|
#ifdef OBJ_FRAG_TYPE
|
|
OBJ_FRAG_TYPE obj_frag_data;
|
|
#endif
|
|
|
|
/* Data begins here. */
|
|
char fr_literal[1];
|
|
};
|
|
|
|
#define SIZEOF_STRUCT_FRAG \
|
|
((char *) zero_address_frag.fr_literal - (char *) &zero_address_frag)
|
|
/* We want to say fr_literal[0] above. */
|
|
|
|
/* Current frag we are building. This frag is incomplete. It is,
|
|
however, included in frchain_now. The fr_fix field is bogus;
|
|
instead, use frag_now_fix (). */
|
|
COMMON fragS *frag_now;
|
|
extern addressT frag_now_fix (void);
|
|
extern addressT frag_now_fix_octets (void);
|
|
|
|
/* For foreign-segment symbol fixups. */
|
|
COMMON fragS zero_address_frag;
|
|
COMMON fragS predefined_address_frag;
|
|
|
|
extern void frag_append_1_char (int);
|
|
#define FRAG_APPEND_1_CHAR(X) frag_append_1_char (X)
|
|
|
|
void frag_init (void);
|
|
fragS *frag_alloc (struct obstack *);
|
|
void frag_grow (size_t nchars);
|
|
char *frag_more (size_t nchars);
|
|
void frag_align (int alignment, int fill_character, int max);
|
|
void frag_align_pattern (int alignment, const char *fill_pattern,
|
|
size_t n_fill, int max);
|
|
void frag_align_code (int alignment, int max);
|
|
void frag_new (size_t old_frags_var_max_size);
|
|
void frag_wane (fragS * fragP);
|
|
size_t frag_room (void);
|
|
|
|
char *frag_variant (relax_stateT type,
|
|
size_t max_chars,
|
|
size_t var,
|
|
relax_substateT subtype,
|
|
symbolS * symbol,
|
|
offsetT offset,
|
|
char *opcode);
|
|
|
|
char *frag_var (relax_stateT type,
|
|
size_t max_chars,
|
|
size_t var,
|
|
relax_substateT subtype,
|
|
symbolS * symbol,
|
|
offsetT offset,
|
|
char *opcode);
|
|
|
|
bfd_boolean frag_offset_fixed_p (const fragS *, const fragS *, offsetT *);
|
|
bfd_boolean frag_gtoffset_p (valueT, const fragS *, valueT, const fragS *,
|
|
offsetT *);
|
|
|
|
int get_frag_count (void);
|
|
void clear_frag_count (void);
|
|
|
|
#endif /* FRAGS_H */
|