binutils-gdb/gas
Maciej W. Rozycki 7bd374a44d MIPS/GAS: Implement microMIPS branch/jump compaction
Convert microMIPS branches and jumps whose delay slot would be filled by
a generated NOP instruction to the corresponding compact form where one
exists, in a manner similar to MIPS16 JR->JRC and JALR->JALRC swap.

Do so even where the transformation switches from a 16-bit to a 32-bit
branch encoding for no benefit in code size reduction, as this is still
advantageous.  This is because a branch/NOP pair takes 2 pipeline slots
or a 2-cycle completion latency except in superscalar implementations.
Whereas a compact branch may or may not stall on its target fetch, so it
will at most have a 2-cycle completion latency and may have only 1 even
in scalar implementations, and in superscalar implementations it is
expected to have no worse latency as a branch/NOP pair has.  Also it
won't stall and therefore take the extra latency cycle in the not-taken
case.

Technically this is the same as MIPS16 compaction: for the qualifying
instruction encodings the APPEND_ADD_COMPACT machine code generation
method is selected where APPEND_ADD_WITH_NOP otherwise would and tells
the code generator in `append_insn' to convert the regular form of an
instruction to its corresponding compact form.  For this the opcode is
tweaked as necessary and the microMIPS opcode table is scanned for the
matching updated instruction.  A non-$0 `rt' operand to BEQ and BNE
instructions is moved to the `rs' operand field of BEQZC and BNEZC
encodings as required.

Unlike with MIPS16 compaction however we need to handle out-of-distance
branch relaxation as well.  We do this by deferring the generation of
any delay-slot NOP required to relaxation made in `md_convert_frag', by
converting the APPEND_ADD_WITH_NOP machine code generation to APPEND_ADD
where a relaxed instruction is recorded.  Relaxation then, depending on
actual code produced, chooses between either using a compact branch or
jump encoding and emitting the NOP outstanding if no compact encoding is
possible.

For code simplicity's sake the relaxation pass is retained even if the
principle of preferring a compact encoding to a 16-bit branch/NOP pair
means, in the absence of out-of-range branch relaxation, that a single
compact branch machine code instruction will eventually be produced from
a given assembly source instruction.

	gas/
	* config/tc-mips.c (RELAX_MICROMIPS_ENCODE): Add `nods' flag.
	(RELAX_MICROMIPS_RELAX32, RELAX_MICROMIPS_TOOFAR16)
	(RELAX_MICROMIPS_MARK_TOOFAR16, RELAX_MICROMIPS_CLEAR_TOOFAR16)
	(RELAX_MICROMIPS_TOOFAR32, RELAX_MICROMIPS_MARK_TOOFAR32)
	(RELAX_MICROMIPS_CLEAR_TOOFAR32): Shift bits.
	(get_append_method): Also return APPEND_ADD_COMPACT for
	microMIPS instructions.
	(find_altered_mips16_opcode): Exclude macros from matching.
	Factor code out...
	(find_altered_opcode): ... to this new function.
	(find_altered_micromips_opcode): New function.
	(frag_branch_delay_slot_size): Likewise.
	(append_insn): Handle microMIPS branch/jump compaction.
	(macro_start): Likewise.
	(relaxed_micromips_32bit_branch_length): Likewise.
	(md_convert_frag): Likewise.
	* testsuite/gas/mips/micromips.s: Add conditional explicit NOPs
	for delay slot filling.
	* testsuite/gas/mips/micromips-b16.s: Add explicit NOPs for
	delay slot filling.
	* testsuite/gas/mips/micromips-size-1.s: Likewise.
	* testsuite/gas/mips/micromips.l: Adjust line numbers.
	* testsuite/gas/mips/micromips-warn.l: Likewise.
	* testsuite/gas/mips/micromips-size-1.l: Likewise.
	* testsuite/gas/mips/micromips.d: Adjust padding.
	* testsuite/gas/mips/micromips-trap.d: Likewise.
	* testsuite/gas/mips/micromips-insn32.d: Likewise.
	* testsuite/gas/mips/micromips-noinsn32.d: Likewise.
	* testsuite/gas/mips/micromips@beq.d: Update patterns for
	branch/jump compaction.
	* testsuite/gas/mips/micromips@bge.d: Likewise.
	* testsuite/gas/mips/micromips@bgeu.d: Likewise.
	* testsuite/gas/mips/micromips@blt.d: Likewise.
	* testsuite/gas/mips/micromips@bltu.d: Likewise.
	* testsuite/gas/mips/micromips@branch-misc-4.d: Likewise.
	* testsuite/gas/mips/micromips@branch-misc-4-64.d: Likewise.
	* testsuite/gas/mips/micromips@branch-misc-5.d: Likewise.
	* testsuite/gas/mips/micromips@branch-misc-5pic.d: Likewise.
	* testsuite/gas/mips/micromips@branch-misc-5-64.d: Likewise.
	* testsuite/gas/mips/micromips@branch-misc-5pic-64.d: Likewise.
	* testsuite/gas/mips/micromips@jal-svr4pic-local.d: Likewise.
	* testsuite/gas/mips/micromips@jal-svr4pic-local-n32.d:
	Likewise.
	* testsuite/gas/mips/micromips@jal-svr4pic-local-n64.d:
	Likewise.
	* testsuite/gas/mips/micromips@loc-swap.d: Likewise.
	* testsuite/gas/mips/micromips@loc-swap-dis.d: Likewise.
	* testsuite/gas/mips/micromips@relax.d: Likewise.
	* testsuite/gas/mips/micromips@relax-at.d: Likewise.
	* testsuite/gas/mips/micromips@relax-swap3.d: Likewise.
	* testsuite/gas/mips/branch-extern-2.d: Likewise.
	* testsuite/gas/mips/branch-extern-4.d: Likewise.
	* testsuite/gas/mips/branch-section-2.d: Likewise.
	* testsuite/gas/mips/branch-section-4.d: Likewise.
	* testsuite/gas/mips/branch-weak-2.d: Likewise.
	* testsuite/gas/mips/branch-weak-5.d: Likewise.
	* testsuite/gas/mips/micromips-branch-absolute.d: Likewise.
	* testsuite/gas/mips/micromips-branch-absolute-n32.d: Likewise.
	* testsuite/gas/mips/micromips-branch-absolute-n64.d: Likewise.
	* testsuite/gas/mips/micromips-branch-absolute-addend.d:
	Likewise.
	* testsuite/gas/mips/micromips-branch-absolute-addend-n32.d:
	Likewise.
	* testsuite/gas/mips/micromips-branch-absolute-addend-n64.d:
	Likewise.
	* testsuite/gas/mips/micromips-compact.d: New test.
	* testsuite/gas/mips/mips.exp: Run the new test.

	ld/
	* testsuite/ld-mips-elf/micromips-branch-absolute.d: Update
	patterns for branch compaction.
	* testsuite/ld-mips-elf/micromips-branch-absolute-addend.d:
	Likewise.

	opcodes/
	* micromips-opc.c (micromips_opcodes): Reorder "bc" next to "b",
	"beqzc" next to "beq", "bnezc" next to "bne" and "jrc" next to
	"j".
2016-07-27 17:38:31 +01:00
..
config MIPS/GAS: Implement microMIPS branch/jump compaction 2016-07-27 17:38:31 +01:00
doc Add command line option to stop the assembler from padding the end of sections to their alignment boundary. 2016-06-27 13:51:06 +01:00
po
testsuite MIPS/GAS: Implement microMIPS branch/jump compaction 2016-07-27 17:38:31 +01:00
.gitignore
acinclude.m4
aclocal.m4 Regenerate Makefile.in/aclocal.m4 automake 1.11.6 2016-04-15 16:20:55 -07:00
app.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
as.c Allow ARC target to be configured with --with-cpu=<cpu-name>. 2016-06-30 11:14:41 +01:00
as.h Add command line option to stop the assembler from padding the end of sections to their alignment boundary. 2016-06-27 13:51:06 +01:00
asintl.h
atof-generic.c Remove use of alloca. 2016-03-21 16:31:46 +00:00
bignum.h
bit_fix.h
cgen.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
cgen.h
ChangeLog MIPS/GAS: Implement microMIPS branch/jump compaction 2016-07-27 17:38:31 +01:00
ChangeLog-0001
ChangeLog-0203
ChangeLog-2004
ChangeLog-2005
ChangeLog-2006
ChangeLog-2007
ChangeLog-2008
ChangeLog-2009
ChangeLog-2010
ChangeLog-2011
ChangeLog-2012
ChangeLog-2013
ChangeLog-2014
ChangeLog-2015
ChangeLog-9295
ChangeLog-9697
ChangeLog-9899
compress-debug.c
compress-debug.h
cond.c Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
config.in Allow ARC target to be configured with --with-cpu=<cpu-name>. 2016-06-30 11:14:41 +01:00
configure Set BFD_VERSION to 2.27.51 2016-07-21 15:22:13 -07:00
configure.ac Allow ARC target to be configured with --with-cpu=<cpu-name>. 2016-06-30 11:14:41 +01:00
configure.com
configure.tgt Default to --enable-compressed-debug-sections=gas for Linux/x86 2016-06-29 09:32:34 -07:00
CONTRIBUTORS
COPYING
debug.c
dep-in.sed
depend.c use XNEW and related macros more 2016-04-03 20:43:23 -04:00
dw2gencfi.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
dw2gencfi.h
dwarf2dbg.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
dwarf2dbg.h
ecoff.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
ecoff.h
ehopt.c
emul-target.h
emul.h
expr.c use xstrdup, xmemdup0 and concat more 2016-05-13 00:35:51 -04:00
expr.h Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
flonum-copy.c
flonum-konst.c
flonum-mult.c
flonum.h
frags.c Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
frags.h Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
gdbinit.in
hash.c use XNEW and related macros more 2016-04-03 20:43:23 -04:00
hash.h
input-file.c use XNEW and related macros more 2016-04-03 20:43:23 -04:00
input-file.h Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
input-scrub.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
itbl-lex-wrapper.c
itbl-lex.h
itbl-lex.l
itbl-ops.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
itbl-ops.h
itbl-parse.y fixup another old style function definition 2016-06-05 23:49:03 -04:00
listing.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
listing.h
literal.c get rid of K&R style args 2016-03-31 01:04:00 -04:00
macro.c Fix potential buffer overflows with sprintf and very large integer values. 2016-07-01 12:35:01 +01:00
macro.h Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
MAINTAINERS
Makefile.am Don't include libbfd.h outside of bfd, part 1 2016-07-16 13:25:11 +09:30
Makefile.in Don't include libbfd.h outside of bfd, part 1 2016-07-16 13:25:11 +09:30
makefile.vms
messages.c GAS: Fix a typo in `as_bad' description 2016-04-09 13:22:54 +01:00
NEWS Add marker for 2.27 branch. 2016-07-01 10:58:29 +02:00
obj.h
output-file.c Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
output-file.h Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00
read.c PR19896, Segmentation fault on bad input 2016-04-02 17:31:36 +10:30
read.h Add const qualifiers at various places. 2016-03-07 15:16:28 +00:00
README
remap.c use XNEW and related macros more 2016-04-03 20:43:23 -04:00
sb.c replace some raw xmalloc / xrealloc with the XNEW* macros 2016-03-22 19:06:39 -04:00
sb.h
stabs.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
stamp-h.in
struc-symbol.h
subsegs.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
subsegs.h
symbols.c use XNEW and related macros more 2016-05-13 00:35:51 -04:00
symbols.h
tc.h cleanup FLT_CHARS and EXP_CHARS 2016-04-03 19:50:02 -04:00
write.c PR gas/20312: Do not pad sections to alignment on failed assembly 2016-06-30 15:11:23 +01:00
write.h Add more const type qualifiers to GAS sources. 2016-02-22 14:11:27 +00:00

This file contains invisible Unicode characters

This file contains invisible Unicode characters that are indistinguishable to humans but may be processed differently by a computer. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

		README for GAS

A number of things have changed since version 1 and the wonderful
world of gas looks very different.  There's still a lot of irrelevant
garbage lying around that will be cleaned up in time.  Documentation
is scarce, as are logs of the changes made since the last gas release.
My apologies, and I'll try to get something useful.

Unpacking and Installation - Summary
====================================

See ../binutils/README.

To build just the assembler, make the target all-gas.

Documentation
=============

The GAS release includes texinfo source for its manual, which can be processed
into `info' or `dvi' forms.

The DVI form is suitable for printing or displaying; the commands for doing
this vary from system to system.  On many systems, `lpr -d' will print a DVI
file.  On others, you may need to run a program such as `dvips' to convert the
DVI file into a form your system can print.

If you wish to build the DVI file, you will need to have TeX installed on your
system.  You can rebuild it by typing:

	cd gas/doc
	make as.dvi

The Info form is viewable with the GNU Emacs `info' subsystem, or the
stand-alone `info' program, available as part of the GNU Texinfo distribution.
To build the info files, you will need the `makeinfo' program.  Type:

	cd gas/doc
	make info

Specifying names for hosts and targets
======================================

   The specifications used for hosts and targets in the `configure'
script are based on a three-part naming scheme, but some short
predefined aliases are also supported.  The full naming scheme encodes
three pieces of information in the following pattern:

     ARCHITECTURE-VENDOR-OS

   For example, you can use the alias `sun4' as a HOST argument or in a
`--target=TARGET' option.  The equivalent full name is
`sparc-sun-sunos4'.

   The `configure' script accompanying GAS does not provide any query
facility to list all supported host and target names or aliases.
`configure' calls the Bourne shell script `config.sub' to map
abbreviations to full names; you can read the script, if you wish, or
you can use it to test your guesses on abbreviations--for example:

     % sh config.sub i386v
     i386-unknown-sysv
     % sh config.sub i786v
     Invalid configuration `i786v': machine `i786v' not recognized


`configure' options
===================

   Here is a summary of the `configure' options and arguments that are
most often useful for building GAS.  `configure' also has several other
options not listed here.

     configure [--help]
               [--prefix=DIR]
               [--srcdir=PATH]
               [--host=HOST]
               [--target=TARGET]
               [--with-OPTION]
               [--enable-OPTION]

You may introduce options with a single `-' rather than `--' if you
prefer; but you may abbreviate option names if you use `--'.

`--help'
     Print a summary of the options to `configure', and exit.

`-prefix=DIR'
     Configure the source to install programs and files under directory
     `DIR'.

`--srcdir=PATH'
     Look for the package's source code in directory DIR.  Usually
     `configure' can determine that directory automatically.

`--host=HOST'
     Configure GAS to run on the specified HOST.  Normally the
     configure script can figure this out automatically.

     There is no convenient way to generate a list of all available
     hosts.

`--target=TARGET'
     Configure GAS for cross-assembling programs for the specified
     TARGET.  Without this option, GAS is configured to assemble .o files
     that run on the same machine (HOST) as GAS itself.

     There is no convenient way to generate a list of all available
     targets.

`--enable-OPTION'
     These flags tell the program or library being configured to
     configure itself differently from the default for the specified
     host/target combination.  See below for a list of `--enable'
     options recognized in the gas distribution.

`configure' accepts other options, for compatibility with configuring
other GNU tools recursively; but these are the only options that affect
GAS or its supporting libraries.

The `--enable' options recognized by software in the gas distribution are:

`--enable-targets=...'
     This causes one or more specified configurations to be added to those for
     which BFD support is compiled.  Currently gas cannot use any format other
     than its compiled-in default, so this option is not very useful.

`--enable-bfd-assembler'
     This causes the assembler to use the new code being merged into it to use
     BFD data structures internally, and use BFD for writing object files.
     For most targets, this isn't supported yet.  For most targets where it has
     been done, it's already the default.  So generally you won't need to use
     this option.

Compiler Support Hacks
======================

On a few targets, the assembler has been modified to support a feature
that is potentially useful when assembling compiler output, but which
may confuse assembly language programmers.  If assembler encounters a
.word pseudo-op of the form symbol1-symbol2 (the difference of two
symbols), and the difference of those two symbols will not fit in 16
bits, the assembler will create a branch around a long jump to
symbol1, and insert this into the output directly before the next
label: The .word will (instead of containing garbage, or giving an
error message) contain (the address of the long jump)-symbol2.  This
allows the assembler to assemble jump tables that jump to locations
very far away into code that works properly.  If the next label is
more than 32K away from the .word, you lose (silently); RMS claims
this will never happen.  If the -K option is given, you will get a
warning message when this happens.


REPORTING BUGS IN GAS
=====================

Bugs in gas should be reported to:

   bug-binutils@gnu.org.

They may be cross-posted to gcc-bugs@gnu.org if they affect the use of
gas with gcc.  They should not be reported just to gcc-bugs, since not
all of the maintainers read that list.

See ../binutils/README for what we need in a bug report.

Copyright (C) 2012-2016 Free Software Foundation, Inc.

Copying and distribution of this file, with or without modification,
are permitted in any medium without royalty provided the copyright
notice and this notice are preserved.